发布时间 : 星期五 文章太原理工大学人工智能复习题 试题 答案概要更新完毕开始阅读
人工智能 试卷A
一．填空题（15分）
1. 人工智能系统是一个知识处理系统，而＿＿＿＿＿＿，＿＿＿＿＿＿，＿＿＿＿＿＿＿
则成为人工智能系统的三个基本问题．
2. 新一代专家系统有分布式专家系统和协同式专家系统等．在新一代专家系统中，不但采
用＿＿＿＿＿＿的方法，而且采用＿＿＿＿＿的技术和基于模型的原理．
3. 人工神经网络的结构基本上分为两类，即递归网络和前馈网络．递归网络的典型代表有
Elmman网络，＿＿＿＿网络．前馈网络的典型代表有多层感知机，＿＿＿＿＿等． 4. 进化计算包括＿＿＿＿＿＿＿，进化策略，＿＿＿＿＿＿＿，遗传编程。
5. 简单遗传算法的遗传操作主要有三种：＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿＿，＿＿＿
＿＿＿．
6. 产生式系统的控制策略随搜索方式的不同可分为＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿
＿，＿＿＿＿＿＿＿＿＿． 二．问答题．（20分）
1． 广度优先搜索和深度优先搜索各有什么特点？（８分） 2． 一般程序和专家系统有什么区别？（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 .
3. 用语义网络表示下列知识： （10分）
(a) 树和草都是植物．
(b) 树和草都是有根有叶的． (c) 水草是草，且长在水中． (d) 果树是树，且会结果．
(e) 樱桃树是一种果树，它结樱桃． 4. 八数码难题．设问题的初始状态S0和目标状态Sg如下图所示，且估价函数为：f(n)=d(n)+w(n) ,其中， ｄ（ｎ）表示节点n在搜索树中的深度；w(n)表示节点n中“不在位”的数码个数．请计算初始状态S０的估价函数值f(S０).
并画出该八数码问题的有序搜索图，标明各节点的f值，及各节点的扩展次序，并给出求得的解路径。（15分）
四．论述题（15分）
运用所学知识，试讨论人工智能和人类智能的关系，人工智能能否超出人类智能？
人工智能 试卷B
二．填空题（15分）
7. 新一代专家系统有分布式专家系统和协同式专家系统等．在新一代专家系统中，不但采
用＿＿＿＿＿＿的方法，而且采用＿＿＿＿＿的技术和基于模型的原理．
8. 搜索可以分为盲目搜索和启发式搜索，其中盲目搜索包括＿＿＿＿＿＿＿＿，＿＿＿＿
＿，＿＿＿＿＿＿＿＿＿等．
9. 人工神经网络的结构基本上分为两类，即＿＿＿＿＿＿和＿＿＿＿＿＿．前者的典型代
表有Elmman网络，Hopfield网络和Jordan网络等．后者的典型代表有多层感知机（MLP），学习矢量量化等．
10. 进化计算包括＿＿＿＿＿＿＿，进化策略，＿＿＿＿＿＿＿，遗传编程。
11. 简单遗传算法的遗传操作主要有三种：＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿＿，＿＿＿
＿＿＿．
12. 产生式系统的控制策略随搜索方式的不同可分为＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿
＿，＿＿＿＿＿＿＿＿＿． 三．问答题（20分）
1. 规则演绎系统和产生式系统有哪几种推理方式？各自的特点为何？（８分）
2. 专家系统应具备的基本特征及包括哪些部分？每部分的主要功能是什么？（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.
5. 作为一个电影观众，请你编写一个去电影院看电影的剧本． （10分） 6. 八数码难题．设问题的初始状态S0和目标状态Sg如下图所示，且估价函数为：f(n)=d(n)+w(n) ,其中， ｄ（ｎ）表示节点n在搜索树中的深度；w(n)表示节点n中“不在位”的数码个数．请计算初始状态S０的估价函数值f(S０).并画出该八数码问题的有序搜索图，给出该搜索结束时Open表和Close表的
内容。（15分） 四．论述题（15分）
运用所学知识，试讨论人工智能和人类智能的关系，人工智能能否超出人类智能？
人工智能答案A
一．填空
1. 知识表示，知识利用，知识获取 2. 基于规则，基于框架
3. Hopfield网络（Jordan网络），学习矢量量化（LVQ）或者小脑模型连接控制（CMAC）
4. 遗传算法，进化编程 5. 选择，交叉，变异
6. 可撤回策略，回溯策略，图搜索策略 二．问答
1. 广度优先搜索就是始终先在同一级节点中考查，只有当同一级节点考察
完之后，才考察下一级节点，广度优先搜索树是自顶向下一层一层逐渐生成的．广度优先搜索策略是完备的，即如果问题的解存在．那它一定能找到，且找到的解还是最优解．它的缺点是搜索效率低．算法中，扩展子节点依次放入OPEN表的尾部；深度优先搜索就是在搜索树的每一层始终只扩展一个子节点，不断向纵深前进，直到不能再前进时，才从当前节点返回到上一层节点，沿另一方向又继续前进．算法中，扩展节
点依次放入OPEN表首部，由于一个有解问题可能含有无穷分支，可能找不到目标节点，所以策略不完备．
2. 前者把问题求解的知识隐含地编入程序，而后者则把其应用领域的问题
求解知识单独组成一个实体，即为知识库．知识库的处理是通过与知识分开的控制策略进行的．更明确的说，一般程序把知识组织为两级，数据级和程序级；大多数专家系统则将知识组织成三级：数据，知识库和控制．
三．解答题 1.