人工智能试卷2….docVIP

1、、、用于寻找出某个能够达到给定目标的动作序列或步骤的专家系统是 A. 设计专家系统 规划专家系统 预测专家系统 诊断专家系统 产生式系统的三要素为。。 描述什么Turing测试以及它的意义和局限性。 意义 要想让机器能够应对各种情况（具有智慧），就确实需要完全掌握人类的语言系统，这是因为人类的所有知识系统都可以用语言表达出来，掌握了语言系统就意味着掌握了人类的全部知识，进而让机器能够对人类提出的任何问题都做出恰当的反馈。即使某台机器或者软件能够通过图灵测试，但因为我们无法对这个测试过程进行客观的“量化评定”，通过图灵测试的过程只能说明一种客观事实，即“这台机器的反馈在那一批人看来是恰当的”，如果换一批人来对这台机器进行测试，很可能会得到不一样的结果。 2、用一阶谓词逻辑法表示以下知识： （1）王宏是计算机系的一名学生 （2）王宏和李明是同班同学 （3）凡是计算机系的学生都喜欢编程序 定义谓词 Computer（x）：表示x是计算机系的学生 Classmate（x，y）：表示x，y是同班同学 Like（x，y）：表示x喜欢y 表示知识： Computer（wanghong） Classmate（wanghong，liming） （Vx）（computer（x）-》like（x，programming）） 3、设有下图所示的与/或树，请分别用和代价法、最大代价法求解树的代价。 和代价法，则该解树的代价为：??????h(A)=2+3+2+5+2+1+6=21? 最大代价法，则该解树的代价为：? ?????h(A)=max{h(B)+5,?h(C)+6}?=?max{(h(E)+2)+5,?h(C)+6}??????????? =?max{(max(2,?3)+2)+5,?max(2,?1)+6} =max((5+5,?2+6)=10? 4、使用问题归约法表示梵塔难题。 设有3个柱子(1，2和3)和3个不同尺寸的圆盘（A，B和C）。在每个圆盘的中心有一个孔，所以圆盘可以堆叠在柱子上。最初，3个圆盘都堆在柱子1上，最大的圆盘C在底部，最小的圆盘A在顶部。要求：把所有圆盘都移到柱子3上，每次只许移动一个，而且只能先搬动柱子顶部的圆盘，还不许把尺寸较大的圆盘堆放在尺寸较小的圆盘上。 归约过程　　（1）移动圆盘A和B至柱子2的双圆盘难题； 　　（2）移动圆盘C至柱子3的单圆盘难题； 　　（3）移动圆盘A和B至柱子3的双圆盘难题。 1、专家系统包括哪些基本部分？每部分的主要功能是什么？ 专家系统的基本结构:专家系统通常由人机交互界面、知识库、推理机、解释器、综合数据库、知识获取等6个部分构成.知识库是问题求解所需要的领域知识的集合，包括基本事实、规则和其他有关信息。 推理机是实施问题求解的核心执行机构，知识获取负责建立、修改和扩充知识库，人机界面是系统与用户进行交流时的界面。综合数据库也称为动态库或工作存储器，是反映当前问题求解状态的集合，用于存放系统运行过程中所产生的所有信息，解释器用于对求解过程做出说明，并回答用户的提问。 2、什么叫人工智能？它的 第 5 页 共 5 页 A B C D t2 t3 t4 t1 5 6 2 1 7 2 2 3 E 得分 评卷人 四、问答题（每题10分，共20分）