5.基于规则的正向演绎系统的子句形式:_。 A. 子句的合取式(合取范式) B. 子句的析取式(析取范式) C. 文字的析取式 D. 文字的合取式 ...
8.对变量作必要的换名,使每一量词只约束一个唯一的变量名。由于变量名可任意设定,因而该过程不影响合式公式的真值。 A. 错误 B. 正确 ...
2.β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值,即α(后继层)≥β(先辈层),则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。 A. 错误 B. 正确 ...
3.A*算法求解问题时,出现重复扩展节点问题的原因:_。 A. 如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。 B. 特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。 ...
9.A*选作扩展的任一节点n,有f(n)≤f*(s)。 A. 错误 B. 正确 ...
3.简单的BACKTRACK过程设置四个以上回溯点,可用于求解N-皇后这类性质的问题。 A. 错误 B. 正确 ...
7.回溯策略可以有多种实现的方法,其中用_实现也许是最简单的方法了。 A. 枚举法 B. 递归法 C. 反证法 D. 迭代法 ...
1.图搜索策略最大的优点是_。 A. 当回溯出现时,回溯点处进行的搜索将被算法"忘记",其好处是节省了存储空间。 B. 被回溯掉的已经搜索过的部分,不能被以后使用。 C. 搜索过的路径除了可以重复利用。 D. 可以更有效地利用与问题有关的一些...
10.双向产生式系统则是正向推理和逆向推理同时使用的产生式系统。 A. 错误 B. 正确 ...
4.高效率的求解过程与有效的控制策略紧密相关,而问题的表示(即综合数据库和规则集的描述)往往对求解时耗费的工作量也有很大的影响。 A. 错误 B. 正确 ...