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

人工智能试卷 A一．填空题（15 分）1.人工智能系统是一个知识处理系统，而＿＿＿＿＿＿，＿＿＿＿＿＿，＿＿＿＿＿＿＿则成为人工智能系统的三个基本问题．2.新一代专家系统有分布式专家系统和协同式专家系统等．在新一代专家系统中，不但采用＿＿＿＿＿＿的方法，而且采用＿＿＿＿＿的技术和基于模型的原理．3.人工神经网络的结构基本上分为两类，即递归网络和前馈网络．递归网络的典型代表有Elmman 网络，＿＿＿＿网络．前馈网络的典型代表有多层感知机，＿＿＿＿＿等．4.进化计算包括＿＿＿＿＿＿＿，进化策略，＿＿＿＿＿＿＿，遗传编程。5.简单遗传算法的遗传操作主要有三种：＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿．6.产生式系统的控制策略随搜索方式的不同可分为＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿．二．问答题．（20 分）1． 广度优先搜索和深度优先搜索各有什么特点？（８分）2． 一般程序和专家系统有什么区别？（12 分）三．解答题：（45 分）1.某问题由下列公式描述：试用消解原理证明( x)R(x)(15 分)2.用谓词演算公式表示下列英文句子（多用而不是省用不同谓词和项，例如不要用单一的谓词字母来表示每个句子）．(10 分)Forevery set x , there is a set y ,such that the cardinality of y is greater than the cardinalityof x .3. 用语义网络表示下列知识：（10 分）(a) 树和草都是植物．(b) 树和草都是有根有叶的．(c) 水草是草，且长在水中．(d) 果树是树，且会结果．(e) 樱桃树是一种果树，它结樱桃．4. 八数码难题．设问题的初始状态S 0和目标状态S g 如下图所示，且估价函数为：f(n)=d(n)+w(n) ,其中， ｄ（ｎ）表示节点 n 在搜索树中的深度；w(n)表示节点 n 中“不在位”的数码个数．请计算初始状态 S０的估价函数值 f(S０).并画出该八数码问题的有序搜索图，标明各节点的 f 值，及各节点的扩展次序，并给出求得的解路径。（15 分）四．论述题（15 分）运用所学知识，试讨论人工智能和人类智能的关系，人工智能能否超出人类智能？人工智能试卷 B二．填空题（15 分）7.新一代专家系统有分布式专家系统和协同式专家系统等．在新一代专家系统中，不但采用＿＿＿＿＿＿的方法，而且采用＿＿＿＿＿的技术和基于模型的原理．8.搜索可以分为盲目搜索和启发式搜索，其中盲目搜索包括＿＿＿＿＿＿＿＿，＿＿＿＿＿，＿＿＿＿＿＿＿＿＿...