太原理工大学人工智能精彩试题+问题详解

人工智能试卷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.八数码难题．设问题的初始状态S

0和目标状态S

g

如下图所示，且估价函数为：

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.八数码难题．设问题的初始状态S

0和目标状态S

g

如下图所示，且估价函数为：

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.