【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《专家系统导论试卷A答案》,欢迎阅读!
![专家系统,导论,试卷,答案](/static/wddqxz/img/rand/big_106.jpg)
系 专业
班 姓名 学号
题 号 一
二
三
四
总 分
得 分
得 分 …………………………评卷人
装 …………………………
订……………………………线……………………
系 专业 班 姓名 学号
…………………………装 …………………………订……………………………线……………………
南阳理工学院电子及电气工程系
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及目标节点两个格局中位置不符合的空格数目。
NIL
3 4
4
页
2
本文来源:https://www.wddqxz.cn/0b856520551252d380eb6294dd88d0d233d43ce6.html