8.基于规则的正向演绎系统的目标公式为＿。 A. 文字析取形 B. 任意形式 C. 子句的合取式 D. 文字合取形 ...

2.基于规则的正向演绎系统的的子集形式：＿。 A. 子句的合取式（合取范式） B. 子句的析取式（析取范式） C. 文字的析取式 D. 文字的合取式 ...

11.α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。 A. 错误 B. 正确 ...

5.同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。 A. 错误 B. 正确 ...

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） ...

3.若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可＿的，这个置换s称作{Ei}的＿者。 A. 置换 置换 B. 合一 合一 C. 归结 归结 D. 递归 递归 ...

12.在回溯策略中，可以通过引入一些与问题有关的信息来加快搜索到解的速度，如皇后问题。 A. 错误 B. 正确 ...

6.在深度优先搜索中，每次选择深度最深的节点首先扩展，而宽度优先搜索则正好相反，每次选择深度最浅的节点优先扩展。 A. 错误 B. 正确 ...

10.八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是：＿。 A. h(n)≤h*(n) B. h(n)=0 C. h(n)=W(n) D. h(n)=P(n) ...

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