9.??在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝ 。 A. Cn B. k（n1，N） + … + k（ni，N） C. 0 D. Cn+ k（n1，N） + … + k（ni，N）...

4.??在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。假设此时n5刚被扩展成n6、n7和n...

2.??递归过程BACKTRACK1（DATALIST）比递归过程BACKTRACK（DATA）增加的回溯点是：＿。 A. 有环路出现，过程返回FAIL，必须回溯。 B. 状态不合法，则过程返回FAIL，必须回溯。 C. 当搜索深度大于给定值BOUND时，则过程返回FAIL，必须回溯。 ...

9.??A*选作扩展的任一节点n，有f(n)≤f*(s)。 A. 错误 B. 正确 ...

4.??一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。 A. 错误 B. 正确 ...

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

4.??后继节点操作符（相当于可应用规则）作用到节点（对应于某一状态描述）上，生成出其所有后继节点（新状态），并给出连接弧线的耗散值（相当于使用规则的代价），这个过程叫做＿。 A. 节点深度 B. 扩展一个节点 C. 路径耗散值 D. 路径 ...

2.??可交换的产生式系统具有如下的特征：＿。 A. 问题的求解与规则的使用次序无关。 B. 就是从已知数据出发，一步步应用规则，一直到推出结论。 C. 规则的使用次序只可能影响到求解的效率，不影响是否能得到问题的解。 D. 可以分解为几个子...

9.??可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。 A. 错误 B. 正确 ...

4.??高效率的求解过程与有效的控制策略紧密相关，而问题的表示（即综合数据库和规则集的描述）往往对求解时耗费的工作量也有很大的影响。 A. 错误 B. 正确 ...