过程BACKTRACK（DATA）的功能是：如果从当前状态DATA到目标状态有路径存在，则返回以规则序列表示的从DATA到目标状态的路径；如果从当前状态DATA到目标状态没有路径存在，则返回FAIL。
修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。
在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。
对于与或图的搜索，产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图。
在进行α-β剪枝时，在节点的生成过程中，如果在某一个节点处发生了剪枝，则该节点其余未生成的节点就不再生成了。
三、多选题 (共 3 道试题,共 12 分)
在基于规则的逆向演绎系统中，如何用与或树表示目标表达式？＿。
A.目标表达式中的"∧"号在与或树中表达为"或"的关系，"∨"号在与或树中表达为"与"的关系。
B.目标表达式中的"∧"号在与或树中表达为"与"的关系，"∨"号在与或树中表达为"或"的关系。
C.在用与或图表示目标表达式时，目标表达式中的"与""或"关系，和与或图中的"与""或"关系是相反的。
D.在用与或图表示目标表达式时，目标表达式中的"与""或"关系，和与或图中的"与""或"关系是一致的。
应用A*的过程中，对选作扩展的节点n，下列说法正确的 是：＿。
A.若其其评价函数值f(n)=f*(n)，则需要扩展最多的节点才可找到解。
B.若其其评价函数值f(n)=f*(n)，则不会去扩展多余的节点就可找到解。
C.若其f(n)越接近于f*(n)，扩展的节点数就会越少，应用的启发信息（问题知识）愈多。
D.若其f(n)越接近于f*(n)，扩展的节点数就会越多，应用的启发信息（问题知识）愈少。
下列说法正确的是：＿。
A.对一个要求解的具体问题，有可能用不同的方式都能求得解，至于选用哪种方式更适宜，往往还需要根据其他一些实际的要求考虑决定。
B.图搜索方式则记下完整的搜索树。
C.回溯方式则不保留完整的搜索树结构，只记住当前工作的一条路径，回溯就是对这条路径进行修正。
D.不可撤回方式相当于沿着单独的一条路向下延伸搜索下去。
