北语16秋《人工智能导论》作业4.docVIP

一、单选题（共 10 道试题，共 40 分。） V 1. 在公式（v）（Q（v，u）∧~（（R（v）∨P（v））∧S（u，v）））中，Q（v，u）是一个主合取元，是另一个主合取元。 . （R（v）∨P（v））∧S（u，v） . S（u，v） . （R（v）∨P（v）） . R（v） 标准答案： 2. 基于规则的逆向演绎系统的子句形式：＿。 . 子句的合取式（合取范式） . 子句的析取式（析取范式） . 文字的析取式 . 文字的合取式 标准答案： 3. 基于规则的正向演绎系统的目标公式为＿。 . 文字析取形 . 任意形式 . 子句的合取式 . 文字合取形 标准答案： 4. 基于规则的正向演绎系统的子句形式：＿。 . 子句的合取式（合取范式） . 子句的析取式（析取范式） . 文字的析取式 . 文字的合取式 标准答案： 5. 将结论的否定所对应的子句s在归结树中的位置，用重言式s ~s代替s，并参予归结树中所有的置换，所得到的树称为＿。 . 归结树 . 证明树 . 修改证明树 . 置换 标准答案： 6. 设有置换集S，首先根据S构造U1、U2两个表达式，其中U1由置换集S中的所有被置换的变量组成，U2由与U1中的变量所对应的置换项组成。当U1、U2可以合一时，它们的mgu就是该置换集的＿。 . 合一复合 . 一致置换 . 一致解图 . 合一者 标准答案： 7. 基于规则的正向演绎系统的初始综合数据库是＿。 . 事实表达式的与或树 . 目标公式的与或树 . 与或树 . 证明树 标准答案： 8. 基于规则的正向演绎系统的的子集形式：＿。 . 子句的合取式（合取范式） . 子句的析取式（析取范式） . 文字的析取式 . 文字的合取式 标准答案： 9. 基于规则的逆向演绎系统的初始综合数据库是＿。 . 事实表达式的与或树 . 目标公式的与或树 . 与或树 . 证明树 标准答案： 10. 基于规则的逆向演绎系统的子集形式：＿。 . 子句的合取式（合取范式） . 子句的析取式（析取范式） . 文字的析取式 . 文字的合取式 标准答案： 二、判断题（共 12 道试题，共 48 分。） V 1. 无论是正向系统还是逆向系统，其目标都是从众多的解图中，找一个一致解图。 . 错误 . 正确 标准答案： 2. 在LISP语言中，所有的函数都以前缀的形式用表表示。也就是说，表的第一个元素是函数名，其他元素是该函数的参量。 . 错误 . 正确 标准答案： 3. 基于规则的逆向演绎系统是从目标出发，逆向使用规则对目标表达式的与或图进行变换，直到找到一个含有事实节点的一致解图为止。 . 错误 . 正确 标准答案： 4. 置换集一致的充分必要条件是该置换集存在合一复合。 . 错误 . 正确 标准答案： 5. 规则公式不以蕴涵形给出，是表示该问题领域的专门知识。 . 错误 . 正确 标准答案： 6. Q、QL和QUL是三个判断相等的谓词函数，其区别是判断相等的标准不一样。 . 错误 . 正确 标准答案： 7. PROLOG属于逻辑程序设计语言，其理论基础是一阶谓词逻辑。 . 错误 . 正确 标准答案： 8. 将归结过程用树的形式表示出来，称为归结树。归结树又可以称为证明树。 . 错误 . 正确 标准答案： 9. 基于规则的逆向演绎系统的规则形式为L→W或L1∨L2→W（L为单文字，W为任意形式） . 错误 . 正确 标准答案： 10. PROLOG系统的基本求解策略是：从上到下，从左到右，深度优先。 . 错误 . 正确 标准答案： 11. 人工智能是一门综合技术，所处理的问题非常广泛，因此任何一种语言都不可能对所有的问题处理起来都很灵活、方便，至于究竟使用哪种语言，应根据问题的性质来决定。 . 错误 . 正确 标准答案： 12. 当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解图。 . 错误 . 正确 标准答案： 三、多选题（共 3 道试题，共 12 分。） V 1. 关于演绎系统的搜索策略的说法正确的是：＿。 . 在寻找完所有解图之后，再判断解图的一致性。 . 首先找一个任意解图，再检验其一致性，看是否是一致解图。如果这个候选解图不一致，则继续搜索直到找到一个一致解图为止。 . 在扩展局部的候选解图前，就进行一致性的检验，修剪不一致的局部候选解图，致使效率提高。 . 建立规则连接图结构，从而提高系统的求解效率。 标准答案： 2. 关于演绎系统的搜索策略的说法正确的是：＿。 . 在寻找完所有解图之后，再判断解图的一