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

人工智能　试卷A填空题（15分）人工智能系统是一个知识处理系统，而＿＿＿＿＿＿，＿＿＿＿＿＿，＿＿＿＿＿＿＿则成为人工智能系统的三个基本问题．新一代专家系统有分布式专家系统和协同式专家系统等．在新一代专家系统中，不但采用＿＿＿＿＿＿的方法，而且采用＿＿＿＿＿的技术和基于模型的原理．人工神经网络的结构基本上分为两类，即递归网络和前馈网络．递归网络的典型代表有Elmman网络，＿＿＿＿网络．前馈网络的典型代表有多层感知机，＿＿＿＿＿等．进化计算包括＿＿＿＿＿＿＿，进化策略，＿＿＿＿＿＿＿，遗传编程。简单遗传算法的遗传操作主要有三种：＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿．产生式系统的控制策略随搜索方式的不同可分为＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿．二．问答题．（20分）广度优先搜索和深度优先搜索各有什么特点？（８分）一般程序和专家系统有什么区别？（12分）三．解答题：（45分）1.某问题由下列公式描述：试用消解原理证明(x)R(x)　(15分)2.用谓词演算公式表示下列英文句子（多用而不是省用不同谓词和项，例如不要用单一的谓词字母来表示每个句子）．(10 分)　　　For　every set x , there is a set y ,such that the cardinality of y is greater than the cardinality of x . 用语义网络表示下列知识：　　　　　　　　　　　　　　（10分）树和草都是植物．树和草都是有根有叶的．水草是草，且长在水中．果树是树，且会结果．樱桃树是一种果树，它结樱桃．八数码难题．设问题的初始状态S和目标状态S如下图所示，且估价函数为：f(n)=d(n)+w(n) ,其中，　ｄ（ｎ）表示节点n在搜索树中的深度；w(n)表示节点n中“不在位”的数码个数．请计算初始状态S的估价函数值f(S).并画出该八数码问题的有序搜索图，标明各节点的f值，及各节点的扩展次序，并给出求得的解路径。（15分）　　　　　　　　四．论述题（15分）运用所学知识，试讨论人工智能和人类智能的关系，人工智能能否超出人类智能？　　　　　　　　人工智能 试卷B填空题（15分）新一代专家系统有分布式专家系统和协同式专家系统等．在新一代专家系统中，不但采用＿＿＿＿＿＿的方法，而且采用＿＿＿＿＿的技术和基于模型的原理．搜索可以分为盲目搜索和启发式搜索，其中盲目搜索包括＿＿＿＿＿＿＿＿，＿＿＿＿＿，＿＿＿＿＿＿＿＿＿等．人工神经网络的结构基本上分为两类，即＿＿＿＿＿＿和＿＿＿＿＿＿．前者的典型代表有Elmman网络，Hopfield网络和Jordan网络等．后者的典型代表有多层感知机（MLP），学习矢量量化等．进化计算包括＿＿＿＿＿＿＿，进化策略，＿＿＿＿＿＿＿，遗传编程。简单遗传算法的遗传操作主要有三种：＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿．产生式系统的控制策略随搜索方式的不同可分为＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿．问答题（20分）规则演绎系统和产生式系统有哪几种推理方式？各自的特点为何？（８分）专家系统应具备的基本特征及包括哪些部分？每部分的主要功能是什么？（12分）解答题1.某问题由下列公式描述：试用消解原理证明(x)R(x)　(15分)2.用谓词演算公式表示下列英文句子（多用而不是省用不同谓词和项，例如不要用单一的谓词字母来表示每个句子）．(10 分)　　A　computer system is intelligent if it can perform a task which , if performed by a human , requires intelligence. 作为一个电影观众，请你编写一个去电影院看电影的剧本．　（10分）八数码难题．设问题的初始状态S和目标状态S如下图所示，且估价函数为：f(n)=d(n)+w(n) ,其中，　ｄ（ｎ）表示节点n在搜索树中的深度；w(n)表示节点n中“不在位”的数码个数．请计算初始状态S的估价函数值f(S).并画出该八数码问题的有序搜索图，给出该搜索结束时Open表和Close表的内容。（15分）四．论述题（15分）运用所学知识，试讨论人工智能和人类智能的关系，人工智能能否超出人类智能？　　　　　　　　　　　　人工智能答案A填空知识表示，知识利用，知识获取基于规则，基于框架Hopfield网络（Jordan网络），学习矢量量化（LVQ）或者小脑模型连接控制（CMAC）遗传算法，进化编程选择，交叉，变异可撤回策略，回溯策略，图搜索策略问答广度优先搜索就是始终先在同一级节点中考查，只有当同一级节点考察完之后，才考察下一级节点，广度优先搜索树是自顶向下一层一层逐渐生成的．