系 专业 班 姓名 学号 题 号 一 二 三 四 总 分 得 分 得 分 …………………………评卷人 装 …………………………订……………………………线…………………… 系 专业 班 姓名 学号 …………………………装 …………………………订……………………………线…………………… 南阳理工学院电子及电气工程系 2010—2011学年第一学期期末考试卷 课程名称 专家系统导论 试卷编号 A 考试方式 闭卷 满分分值 100分 一、填空题（每空1分，共15分）。 1、专家系统是一种具有大量专门 知识 及经验的智能计算机系统。 2、狭义的专家系统是人类专家智慧的 拷贝 。 3、广义的专家系统是指具有“专家级”水平的 知识系统 。 4、专家系统是人类专家智能的 模拟 、延伸和扩展。 5、专家系统能进行有效推理，包括 精确推理 及非精确推理。 6、人类智能体现的能力包括思维能力、 感知 能力和行为能力。 7、人工智能的研究方法主要有结构模拟法、思维模拟法和 行为 模拟法。 8、人工智能的求解是以 知识 和知识表示为基础的。 9、一个产生式系统的结构包括全局数据库、规则库 控制系统 。 10、产生式系统按推理方向可分为向前产生式系统、向后产生式系统和 双向产生式系统 。 11、语义网络的推理机制主要有继承及 匹配 。 12、从搜索过程是否使用启发式信息可将搜索分为 启发式搜索 及穷举式搜索。 13、谓词是刻划 个体 的性质和关系的。 14、学习系统一般包括环境、学习环节、 知识库 和执行环节。 15、指导式学习的核心问题是如何把由外部环境相系统提供的、不能被直接执行的知识或建议转化为得 分 可执行的知识 。 评卷人 二、名词解释（每题6分，共30分）。 16、知识表示 就是关于如何描述事物的一组约定，即用一些约定的符号把知识编码成一组计算机可以接受的数据结构。 第 1 页 … … … … … …号…学… 线 … … … … … …名…姓… … 班… … 订 … … … … 业…专… … 17、合一 合一是通过对项进行置换，使两个谓词公式达到一致的过程，通过合一，可把若干公式合为一个公式。 18、Skolem范式 在前束范式中，如果所有的存在量词都出现在全程量词之前，则称这种形式的范式公式为Skolem范式 19、广度优先搜索 广度优先搜索就是始终先在同一级节点中考查，只有当同一级节点考查完之后，才考查下一级节点。或者说，是以初始节点为根节点，向下逐级扩展搜索树。这种搜索是逐层进行的；在对下一层的任一节点进行搜索之前，必须搜索完本层的所有节点 20、机械式学习 又称为记忆学习或死记硬背式学习，它没有足够的能力独立完成智能学习，不需要进行任何计算和推理，在把环境提供的知识存储起来以后，它所需做的唯一工作就是检索。 得分 评卷人 三、简答题（每题5分，共25分）。 21、深度优先搜索的原理及其缺点是什么？ 答：深度优先搜索是从初始节点开始，安生呈规则生成第一级子节点，检查是否出现目标节点，若未出现，在其子节点中选择一个最新生成的节点进行考察，如果该子节点可以扩展，则扩展该子节点，依次向下搜索，在搜索树的每一层始终只先扩展一个子节点，不断向纵深前进，直到某个字节点既不是目标节点，又不能继续扩展或者达到叶节点，受到深度限制时，才从当前节点返回到上一级节点，沿另一方向前进。 8 1 3 缺点是：深度优先搜索策略是不完备的，带有一定冒险性，应用此策略得到的解不一定是最佳解。 2 4 22、鲁滨逊归结原理的基本思想是什么？答：鲁滨逊归结的基本思想是首7 6 5 先把要证明问题的结论否定，并加入子句集，得到一个扩充的子句集。再检验扩充子句集是否含有空子句，若含有空子句，则认为扩充子句集是不可满足的，若不含有空子句，在子句集中选择合适的字句进行消解，一直到到处空子句或不能继续消解为止。 23、专家系统推理机反向推理过程是什么？ 答：由用户向系统首先提出一批假设，然后系统逐一验证这些假设的真假性方法是： 2 8 3 1、看假设是否在数据库中，若1 4 在，则假设成立，推理结束或进行下一个假 设的验证，否则，进行下一步。 2、判断这些假设是否是证据节7 6 5 点，若是，系统提问用户，否则进行下一步。 5 …3、找出结论部分包含此假设的那些规则，把这些规则的所有前提作为新的 … …假设。 … … …号…第学… 线 … … … 4、重复1、2、3步。 24、专家系统主要有哪几部分组成？其中推理模块的功能是什么 答：专家系统主要有知识库、推理机、动态数据库、知识解释模块、人机接口、知识库管理系统等组成。 推理模块的功能是一组用来控制、协调整个专家系统的程序，是专家系统的核心。它根据知识库中的知识，按一定的推理策略，去求解当前的问题，解释、解释外部输入的事实和数据，推导出结论并向用户提示等。 25、归纳推理及演绎推理的区别是什么？ 答：演绎推理是在已知领域内的一般性知识的前提下，通过演绎求解一个具体问题或者证明一个结论得分 的正确性。它所得出的结论实际上早已蕴含在一般性知识的前提中，演绎推评卷人 理只不过是将已有事实揭露出来，因此它不能增殖新知识。 归纳推理所推出的结论是没有包含在前提内容中的。这种由个别事物或现象推出一般性知识的过程，是增殖新知识的过程。 四、设计题（每题15分，共30分）。 26、设有子句集 S={﹁Q(x)∨﹁P(x), Q(y)∨﹁P(y)，﹁Q(w)∨P(w) , Q(a)∨P(a) } 请用祖先过滤策略证明S不可满足 解：归结树如下，可知S不可满足 ﹁Q(x)∨ ﹁P(x) Q(y)∨﹁P(y) ﹁ P(x) ﹁ Q(w)∨P(w) ﹁ Q(w) Q(a)∨P(a) 27、请设计一估价函数，采用全局择优搜索法将下面的左图转换成右图状态并画出搜索树，P(a) （要求只允许把空格上下左右的数字移入空格，而空格移到该数字原来的位置）。 2 8 3 1 4 7 6 5 解：设估价函数f(n)=d(n)+h(n),其中d(n)为搜索深度，h(n)为节点n及目标节点两个格局中位置不符合的空格数目。 NIL3 4 4 页 2 本文来源：https://www.wddqw.com/doc/0b856520551252d380eb6294dd88d0d233d43ce6.html