单项选择题在句法分析问题中,为了实现目标条件,最后执行的文法重写规则是()

A.PDNP→PP
B.DNPPP→DNP
C.VDNP→VP
D.DNPVP→S


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题八数码问题取不同启发函数,应用A*算法求得最佳解时所扩展和生成的节点数最少的是()

A.h(n)≤h*(n)
B.h(n)=0
C.h(n)=W(n)
D.h(n)=P(n)

2.单项选择题图搜索策略最大的优点是()

A.当回溯出现时,回溯点处进行的搜索将被算法"忘记",其好处是节省了存储空间。
B.被回溯掉的已经搜索过的部分,不能被以后使用。
C.搜索过的路径除了可以重复利用。
D.可以更有效地利用与问题有关的一些知识,从而达到启发式搜索的目的。

6.单项选择题如果我们给h(n)加上如下的限制条件,(),则A算法转换为A*算法。

A.h(n)≥h*(n)
B.h(n)≤h*(n)
C.h(n)≥g*(n)
D.h(n)≤g*(n)

9.单项选择题在A算法中,当h(n)≡0时,则A算法演变为()

A.爬山法
B.动态规划法
C.A*算法
D.深度优先算法

10.单项选择题如何求解一个用产生式系统描述的问题,以及如何寻找具有最小耗散的解,属于()问题。

A.综合数据库
B.规则集合
C.目标状态
D.搜索策略