太原理工大学人工智能试题+答案.doc

《太原理工大学人工智能试题+答案.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、人工智能　试卷A一．填空题（15分）1.人工智能系统是一个知识处理系统，而＿＿＿＿＿＿，＿＿＿＿＿＿，＿＿＿＿＿＿＿则成为人工智能系统的三个基本问题．2.新一代专家系统有分布式专家系统和协同式专家系统等．在新一代专家系统中，不但采用＿＿＿＿＿＿的方法，而且采用＿＿＿＿＿的技术和基于模型的原理．3.人工神经网络的结构基本上分为两类，即递归网络和前馈网络．递归网络的典型代表有Elmman网络，＿＿＿＿网络．前馈网络的典型代表有多层感知机，＿＿＿＿＿等．4.进化计算包括＿＿＿＿＿＿＿，进化策略，＿＿＿＿＿＿

2、＿，遗传编程。5.简单遗传算法的遗传操作主要有三种：＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿．6.产生式系统的控制策略随搜索方式的不同可分为＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿．二．问答题．（20分）1．广度优先搜索和深度优先搜索各有什么特点？（８分）2．一般程序和专家系统有什么区别？（12分）三．解答题：（45分）1.某问题由下列公式描述：试用消解原理证明(x)R(x)　(15分)2.用谓词演算公式表示下列英文句子（多用而不是省用不同谓词和项，例如不要用单一的谓词字母来表

3、示每个句子）．(10分)　　　For　everysetx,thereisasety,suchthatthecardinalityofyisgreaterthanthecardinalityofx.3.用语义网络表示下列知识：　　　　　　　　　　　　　　（10分）(a)树和草都是植物．(b)树和草都是有根有叶的．(c)水草是草，且长在水中．(d)果树是树，且会结果．(e)樱桃树是一种果树，它结樱桃．4.八数码难题．设问题的初始状态S和目标状态S如下图所示，且估价函数为：f(n)=d(n)+w(n),其中

4、，　ｄ（ｎ）表示节点n在搜索树中的深度；w(n)表示节点n中“不在位”的数码个数．请计算初始状态S的估价函数值f(S).并画出该八数码问题的有序搜索图，标明各节点的f值，及各节点的扩展次序，并给出求得的解路径。（15分）　　　　　　　　四．论述题（15分）运用所学知识，试讨论人工智能和人类智能的关系，人工智能能否超出人类智能？　　　　　　　　人工智能试卷B一．填空题（15分）1.新一代专家系统有分布式专家系统和协同式专家系统等．在新一代专家系统中，不但采用＿＿＿＿＿＿的方法，而且采用＿＿＿＿＿的技术和

5、基于模型的原理．2.搜索可以分为盲目搜索和启发式搜索，其中盲目搜索包括＿＿＿＿＿＿＿＿，＿＿＿＿＿，＿＿＿＿＿＿＿＿＿等．3.人工神经网络的结构基本上分为两类，即＿＿＿＿＿＿和＿＿＿＿＿＿．前者的典型代表有Elmman网络，Hopfield网络和Jordan网络等．后者的典型代表有多层感知机（MLP），学习矢量量化等．4.进化计算包括＿＿＿＿＿＿＿，进化策略，＿＿＿＿＿＿＿，遗传编程。5.简单遗传算法的遗传操作主要有三种：＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿．6.产生式系统的控制策略随搜索

6、方式的不同可分为＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿．二．问答题（20分）1.规则演绎系统和产生式系统有哪几种推理方式？各自的特点为何？（８分）2.专家系统应具备的基本特征及包括哪些部分？每部分的主要功能是什么？（12分）三．解答题1.某问题由下列公式描述：试用消解原理证明(x)R(x)　(15分)2.用谓词演算公式表示下列英文句子（多用而不是省用不同谓词和项，例如不要用单一的谓词字母来表示每个句子）．(10分)　　A　computersystemisintelligentifit

7、canperformataskwhich,ifperformedbyahuman,requiresintelligence.3.作为一个电影观众，请你编写一个去电影院看电影的剧本．　（10分）4.八数码难题．设问题的初始状态S和目标状态S如下图所示，且估价函数为：f(n)=d(n)+w(n),其中，　ｄ（ｎ）表示节点n在搜索树中的深度；w(n)表示节点n中“不在位”的数码个数．请计算初始状态S的估价函数值f(S).并画出该八数码问题的有序搜索图，给出该搜索结束时Open表和Close表的内容。（15分

8、）四．论述题（15分）运用所学知识，试讨论人工智能和人类智能的关系，人工智能能否超出人类智能？　　　　　　　　　　　　人工智能答案A一．填空1.知识表示，知识利用，知识获取2.基于规则，基于框架3.Hopfield网络（Jordan网络），学习矢量量化（LVQ）或者小脑模型连接控制（CMAC）4.遗传算法，进化编程5.选择，交叉，变异6.可撤回策略，回溯策略，图搜索策略二．问答1.广度优先搜索就是始终先在同一级节点中考查，只有当同一级节点考察完之后，才考