专家系统导论试卷B答案.doc
《专家系统导论试卷B答案.doc》由会员分享，可在线阅读，更多相关《专家系统导论试卷B答案.doc（3页珍藏版）》请在冰点文库上搜索。
系专业班姓名学号
…………………………装…………………………订……………………………线……………………
系专业班姓名学号
…………………………装…………………………订……………………………线……………………
南阳理工学院电子与电气工程系
2010—2011学年第一学期期末考试卷
课程名称专家系统导论试卷编号B
考试方式闭卷满分分值100分
题号
一
二
三
四
总分
得分
得分
评卷人
一、填空题（每空1分，共15分）。
1、按推理的逻辑基础推理可分为归纳推理与演绎推理。
2、狭义的专家系统是人类专家智慧的拷贝。
3、广义的专家系统是指具有“专家级”水平的知识系统。
4、专家系统是人类专家智能的模拟、延伸和扩展。
5、专家系统能进行有效推理，包括精确推理与非精确推理。
6、人类智能体现的能力包括思维能力、感知能力和行为能力。
7、人工智能的研究方法主要有结构模拟法、思维模拟法和行为模拟法。
8、人工智能的求解是以知识和知识表示为基础的。
9、一个产生式系统的结构包括全局数据库、规则库控制系统。
10、产生式系统按推理方向可分为向前产生式系统、向后产生式系统和双向式系统。
11、语义网络的推理机制主要有继承与匹配。
12、从搜索过程是否使用启发式信息可将搜索分为启发式搜索与穷举式搜索。
13、谓词是刻划个体的性质和关系的。
14、学习系统一般包括环境、学习环节、知识库和执行环节。
15、全局数据库也称为综合数据库、动态数据库、黑板等，它是一个动态
系专业班姓名学号
…………………………装…………………………订……………………………线……………………
数据结构，是一个用来存放与求解问题有关的各种当前信息的数据结构。
得分
评卷人
二、名词解释（每题6分，共30分）。
16、人工智能
人工智能是一门研究机器智能和智能机器的新型的、综合性的具有强大生命力的边缘学科，它研究怎样让计算机或智能机器模仿、延伸和扩展人脑从事推理、规划、计算、思考、学习等思维活动，解决迄今为止需要人类专家才能处理好的复杂问题。
17、知识表示
知识表示就是关于如何描述事物的一组约定，即用一些约定的符号把知识编码成一组计算机可以接受的数据结构。
18、前束范式
若有一谓词公式W,它的所有量词均非否定的出现在公式前面，而它们的辖域为整个公式，则称W为前束范式。
19、启发式搜索
启发式搜索就是利用启发性信息进行制导的搜索。
启发性信息就是有利于尽快找到问题之解的信息
20、机器学习
指人们通过系统设计、程序编程和人机交互，使机器获取知识。
也就是通过人工移植的方法，将人们的知识存储到机器中去。
得分
评卷人
系专业班姓名学号
…………………………装…………………………订……………………………线……………………
三、简答题（每题5分，共25分）。
21、宽度优先搜索的原理及其缺点是什么？
答：
宽度优先搜索是一种按先产生的节点先扩展原则进行的搜索。
搜索过程是：
从初始节点开始逐层向下扩展，先生成下一级各子节点，按顺序检查是否出现目标节点。
按此方法，若在第n层节点还没有全部搜索完之前，不进入第n+1层节点的搜索。
缺点是：
广度优先搜索效率低。
22、鲁滨逊归结原理的基本思想是什么？
答：
鲁滨逊归结的基本思想是首先把要证明问题的结论否定，并加入子句集，得到一个扩充的子句集。
再检验扩充子句集是否含有空子句，若含有空子句，则认为扩充子句集是不可满足的，若不含有空子句，在子句集中选择合适的字句进行消解，一直到到处空子句或不能继续消解为止。
23、智能学习系统由哪几部分组成，简述其学习的基本过程？
答：
智能学习系统由：
环境、学习环节、知识库、执行环节、反馈信息组成。
学习的基本过程为：
学习环节从环境获取外部信息后，再对这些信息进行分析、综合类比、归纳、推理等思维过程加工形成知识，并把这些知识放入知识库中。
执行环节利用知识库中的知识，进行识别、论证、决策、判定，采取相应的行动完成某种任务，并把完成任务过程中所获得的一些信息反馈给学习环节，以指导进一步的学习。
24、归纳推理与演绎推理的区别是什么？
答：
演绎推理是在已知领域内的一般性知识的前提下，通过演绎求解一个具体问题或者证明一个结论的正确性。
它所得出的结论实际上早已蕴含在一般性知识的前提中，演绎推理只不过是将已有事实揭露出来，因此它不能增殖新知识。
归纳推理所推出的结论是没有包含在前提内容中的。
这种由个别事物或现象推出一般性知识的过程，是增殖新知识的过程。
25、专家系统主要有哪几部分组成？
其中推理模块的功能是什么
答：
专家系统主要有知识库、推理机、动态数据库、知识解释模块、人机接口、知识库管理系统等组成。
推理模块的功能是一组用来控制、协调整个专家系统的程序，是专家系统的核心。
它根据知识库中的知识，按一定的推理策略，去求解当前的问题，解释、解释外部输入的事实和数据，推导出结论并向用户提示等。
得分
评卷人
四、设计题（每题15分，共30分）。
26、下图为两四边形，请设计一与/或图证明它们全等，并画出与/或图树。
解：
T1证明△ABD≌△A’B’D’
T2证明△BCD≌△B’C’D’
T1又可以等价于三个子问题E1，E2，E3的与，其中E1：
AB=A’B’；E2：
AD=A’D’；E3：
BD=B’D’
T1又可以详细分解为四个子问题的或：
T11：
两三角形三边对应相等；
T12：
两三角形两边夹一角分别对应相等；
T13：
两三角形两角夹一边分别对应相等；
T14：
两三角形相似且对应的一边分别相等。
27、设已知的公式集为{P,（P∧Q）→R,（S∨T）→Q,T}，求证结论R（画出归结演绎树）。
证明：
否定结论R为~R，将~R加入公式集，并化为子句集：
S={P,﹁P∨﹁Q∨R,﹁S∨Q,﹁T∨Q,T,﹁R}
﹁P∨﹁Q∨R
﹁R
﹁P∨﹁Q
P
﹁Q
﹁T∨Q
T
NIL
﹁T
第3页共3页
升级会员 