1.在公式（v）（Q（v，u）∧~（（R（v）∨P（v））∧S（u，v）））中，Q（v，u）是一个主合取元，是另一个主合取元。 A. （R（v）∨P（v））∧S（u，v） B. S（u，v） C. （R（v）∨P（v）） D. R（v） ...

10.对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。 A. 错误 B. 正确 ...

4.归结法中，可以通过修改证明树的方法得到问题的解答。 A. 错误 B. 正确 ...

8.在AO*算法中，已知h（n）函数对一个与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。此外假设k-连接符的耗散值为k。开始时，初始节点n0，n0被扩展...

2.在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。 A. n B. N C. N-n D. 0 ...

11.当问题有解时，A*算法不但一定能找到解，而且一定能找到最优解，这一点称为可采纳性。 A. 错误 B. 正确 ...

5.图搜索算法成功结束的判断方法，是当从OPEN表中取出一个节点后，再判断该节点是否是目标节点，而不是在扩展节点，生成新节点时判断。 A. 错误 B. 正确 ...

9.有时问题的解，又可以称为＿。 A. 问题全状态空间 B. 搜索空间 C. 最优解 D. 解路径 ...

3.如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。 A. h(n)≥h*(n) B. h(n)≤h*(n) C. h(n)≥g*(n) D. h(n)≤g*(n) ...

6.规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。 A. 错误 B. 正确 ...