专家系统导论试卷A答案.doc

专家系统导论试卷A答案.doc

《专家系统导论试卷A答案.doc》由会员分享，可在线阅读，更多相关《专家系统导论试卷A答案.doc（3页珍藏版）》请在冰豆网上搜索。

系专业班姓名学号

…………………………装…………………………订……………………………线……………………

系专业班姓名学号

…………………………装…………………………订……………………………线……………………

南阳理工学院电子与电气工程系

2010—2011学年第一学期期末考试卷

课程名称专家系统导论试卷编号A

考试方式闭卷满分分值100分

题号

一

二

三

四

总分

得分

得分

评卷人

一、填空题（每空1分，共15分）。

1、专家系统是一种具有大量专门知识与经验的智能计算机系统。

2、狭义的专家系统是人类专家智慧的拷贝。

3、广义的专家系统是指具有“专家级”水平的知识系统。

4、专家系统是人类专家智能的模拟、延伸和扩展。

5、专家系统能进行有效推理，包括精确推理与非精确推理。

6、人类智能体现的能力包括思维能力、感知能力和行为能力。

7、人工智能的研究方法主要有结构模拟法、思维模拟法和行为模拟法。

8、人工智能的求解是以知识和知识表示为基础的。

9、一个产生式系统的结构包括全局数据库、规则库控制系统。

10、产生式系统按推理方向可分为向前产生式系统、向后产生式系统和双向产生式系统。

11、语义网络的推理机制主要有继承与匹配。

12、从搜索过程是否使用启发式信息可将搜索分为启发式搜索与穷举式搜索。

13、谓词是刻划个体的性质和关系的。

14、学习系统一般包括环境、学习环节、知识库和执行环节。

15、指导式学习的核心问题是如何把由外部环境相系统提供的、不能被直接执行的知识或建议转化为可执行的知识。

得分

评卷人

二、名词解释（每题6分，共30分）。

16、知识表示

就是关于如何描述事物的一组约定，即用一些约定的符号把知识编码成一组计算机可以接受的数据结构。

17、合一

合一是通过对项进行置换，使两个谓词公式达到一致的过程，通过合一，可把若干公式合为一个公式。

18、Skolem范式

在前束范式中，如果所有的存在量词都出现在全程量词之前，则称这种形式的范式公式为Skolem范式

19、广度优先搜索

广度优先搜索就是始终先在同一级节点中考查，只有当同一级节点考查完之后，才考查下一级节点。

或者说，是以初始节点为根节点，向下逐级扩展搜索树。

这种搜索是逐层进行的；在对下一层的任一节点进行搜索之前，必须搜索完本层的所有节点

20、机械式学习

又称为记忆学习或死记硬背式学习，它没有足够的能力独立完成智能学习，不需要进行任何计算和推理，在把环境提供的知识存储起来以后，它所需做的唯一工作就是检索。

得分

评卷人

系专业班姓名学号

…………………………装…………………………订……………………………线……………………

三、简答题（每题5分，共25分）。

21、深度优先搜索的原理及其缺点是什么？

答：

深度优先搜索是从初始节点开始，安生呈规则生成第一级子节点，检查是否出现目标节点，若未出现，在其子节点中选择一个最新生成的节点进行考察，如果该子节点可以扩展，则扩展该子节点，依次向下搜索，在搜索树的每一层始终只先扩展一个子节点，不断向纵深前进，直到某个字节点既不是目标节点，又不能继续扩展或者达到叶节点，受到深度限制时，才从当前节点返回到上一级节点，沿另一方向前进。

缺点是：

深度优先搜索策略是不完备的，带有一定冒险性，应用此策略得到的解不一定是最佳解。

22、鲁滨逊归结原理的基本思想是什么？

答：

鲁滨逊归结的基本思想是首先把要证明问题的结论否定，并加入子句集，得到一个扩充的子句集。

再检验扩充子句集是否含有空子句，若含有空子句，则认为扩充子句集是不可满足的，若不含有空子句，在子句集中选择合适的字句进行消解，一直到到处空子句或不能继续消解为止。

23、专家系统推理机反向推理过程是什么？

答：

由用户向系统首先提出一批假设，然后系统逐一验证这些假设的真假性方法是：

1、看假设是否在数据库中，若在，则假设成立，推理结束或进行下一个假设的验证，否则，进行下一步。

2、判断这些假设是否是证据节点，若是，系统提问用户，否则进行下一步。

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不可满足

NIL

Q（y）∨﹁P（y）

﹁Q（x）∨﹁P（x）

﹁P（x）

﹁Q（w）∨P（w）

Q（a）∨P（a）

﹁Q（w）

P（a）

系专业班姓名学号

…………………………装…………………………订……………………………线……………………

27、请设计一估价函数，采用全局择优搜索法将下面的左图转换成右图状态并画出搜索树，（要求只允许把空格上下左右的数字移入空格，而空格移到该数字原来的位置）。

2

8

3

1

4

7

6

5

8

1

3

2

4

7

6

5

解：

设估价函数f（n）=d（n）+h（n）,其中d（n）为搜索深度，h（n）为节点n与目标节点两个格局中位置不符合的空格数目。

2

8

3

1

4

7

6

5

3

4

5

4

2

8

3

1

 6

4

7

5

2

8

3

 1

4

7

6

5

2

3

1

 8

4

7

6

5

2

8

3

1

 4

7

6

5

2

8

3

7

 1

4

6

5

8

3

2

 1

4

7

6

5

2

3

1

 8

4

7

6

5

2

3

1

 8

4

7

6

5

1

2

3

 8

4

7

6

5

1

2

3

8

4

7

6

5

6

6

4

4

4

5

第3页共3页