北语秋《人工智能导论》作业.doc

《北语秋《人工智能导论》作业.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、北语16秋《人工智能导论》作业4————————————————————————————————作者：————————————————————————————————日期：一、单选题（共10道试题，共40分。）V1.在公式（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.基于规则的逆向演绎系统的子句形式：＿。.子句的合取式（合取范式）.子句的析取

2、式（析取范式）.文字的析取式.文字的合取式标准答案：3.基于规则的正向演绎系统的目标公式为＿。.文字析取形.任意形式.子句的合取式.文字合取形标准答案：4.基于规则的正向演绎系统的子句形式：＿。.子句的合取式（合取范式）.子句的析取式（析取范式）.文字的析取式.文字的合取式标准答案：5.将结论的否定所对应的子句s在归结树中的位置，用重言式s~s代替s，并参予归结树中所有的置换，所得到的树称为＿。.归结树.证明树.修改证明树.置换标准答案：6.设有置换集S，首先根据S构造U1、U2两个表达式，其中U1由置换集S

3、中的所有被置换的变量组成，U2由与U1中的变量所对应的置换项组成。当U1、U2可以合一时，它们的mgu就是该置换集的＿。.合一复合.一致置换.一致解图.合一者标准答案：7.基于规则的正向演绎系统的初始综合数据库是＿。.事实表达式的与或树.目标公式的与或树.与或树.证明树标准答案：8.基于规则的正向演绎系统的的子集形式：＿。.子句的合取式（合取范式）.子句的析取式（析取范式）.文字的析取式.文字的合取式标准答案：9.基于规则的逆向演绎系统的初始综合数据库是＿。.事实表达式的与或树.目标公式的与或树.与或树.证明

4、树标准答案：10.基于规则的逆向演绎系统的子集形式：＿。.子句的合取式（合取范式）.子句的析取式（析取范式）.文字的析取式.文字的合取式标准答案：二、判断题（共12道试题，共48分。）V1.无论是正向系统还是逆向系统，其目标都是从众多的解图中，找一个一致解图。.错误.正确标准答案：2.在LISP语言中，所有的函数都以前缀的形式用表表示。也就是说，表的第一个元素是函数名，其他元素是该函数的参量。.错误.正确标准答案：3.基于规则的逆向演绎系统是从目标出发，逆向使用规则对目标表达式的与或图进行变换，直到找到一个含

5、有事实节点的一致解图为止。.错误.正确标准答案：4.置换集一致的充分必要条件是该置换集存在合一复合。.错误.正确标准答案：5.规则公式不以蕴涵形给出，是表示该问题领域的专门知识。.错误.正确标准答案：6.Q、QL和QUL是三个判断相等的谓词函数，其区别是判断相等的"标准"不一样。.错误.正确标准答案：7.PROLOG属于逻辑程序设计语言，其理论基础是一阶谓词逻辑。.错误.正确标准答案：8.将归结过程用树的形式表示出来，称为归结树。归结树又可以称为证明树。.错误.正确标准答案：9.基于规则的逆向演绎系统的规则形

6、式为L→W或L1∨L2→W（L为单文字，W为任意形式）.错误.正确标准答案：10.PROLOG系统的基本求解策略是：从上到下，从左到右，深度优先。.错误.正确标准答案：11.人工智能是一门综合技术，所处理的问题非常广泛，因此任何一种语言都不可能对所有的问题处理起来都很灵活、方便，至于究竟使用哪种语言，应根据问题的性质来决定。.错误.正确标准答案：12.当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解图。.错误.正确标准答案：三、多选题（共3道试题，共12分。）V1.关于演绎系统的搜索策略的说

7、法正确的是：＿。.在寻找完所有解图之后，再判断解图的一致性。.首先找一个任意解图，再检验其一致性，看是否是一致解图。如果这个候选解图不一致，则继续搜索直到找到一个一致解图为止。.在扩展局部的候选解图前，就进行一致性的检验，修剪不一致的局部候选解图，致使效率提高。.建立规则连接图结构，从而提高系统的求解效率。标准答案：2.关于演绎系统的搜索策略的说法正确的是：＿。.在寻找完所有解图之后，再判断解图的一致性。.首先找一个任意解图，再检验其一致性，看是否是一致解图。如果这个候选解图不一致，则继续搜索直到找到一个一致

8、解图为止。.在扩展局部的候选解图前，就进行一致性的检验，修剪不一致的局部候选解图，致使效率提高。.建立规则连接图结构，从而提高系统的求解效率。标准答案：3.在基于规则的逆向演绎系统中，如何用与或树表示目标表达式？＿。.在用与或图表示目标表达式时，目标表达式中的"与""或"关系，和与或图中的"与""或"关系是相反的。.目标表达式中的"∧"号在与或树中表达为"或"的关系，"∨"号在与或树中表达为"与"的