α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值，即...

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

参考答案：对

您可能感兴趣的试卷

你可能感兴趣的试题

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

参考答案：对

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

参考答案：对

3.判断题对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。

参考答案：错

4.判断题在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。

参考答案：对

5.判断题基于规则的逆向演绎系统是从目标出发，逆向使用规则对目标表达式的与或图进行变换，直到找到一个含有事实节点的一致解图为止。

参考答案：对

6.判断题基于规则的演绎系统将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。

参考答案：错

7.多项选择题关于演绎系统的搜索策略的说法正确的是（）

A.在寻找完所有解图之后，再判断解图的一致性。
B.首先找一个任意解图，再检验其一致性，看是否是一致解图。如果这个候选解图不一致，则继续搜索直到找到一个一致解图为止。
C.在扩展局部的候选解图前，就进行一致性的检验，修剪不一致的局部候选解图，致使效率提高。
D.建立规则连接图结构，从而提高系统的求解效率。

点击查看答案

8.多项选择题基于归结的问题求解方法的优点是（）

A.无需专门的机理来实现算子的各种计算
B.计算都是由定理证明程序中的演绎方法来处理
C.求解过程简单
D.有用的启发信息不容易引入求解过程，且所需要的推理常识也都要以专门的公理形式给出各种关系的描述

点击查看答案

9.多项选择题合式公式常用的性质有（）

A.摩根定律
B.分配律
C.结合律
D.蕴涵式转化

点击查看答案

10.多项选择题基于规则的正向演绎系统的使用条件（）

A.事实表达式是任意形式
B.规则形式为：L→W或L1∨L2→W，其中L为单文字，W为任意形式
C.目标公式为文字析取形
D.目标公式是任意形式

点击查看答案