《人工智能》课程习题

第一章 绪 论

1-1. 什么是人工智能？试从学科和能力两方面加以说明。

1-2. 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 1-3. 为什么能够用机器（计算机）模仿人的智能？ 1-4. 现在人工智能有哪些学派？它们的认知观是什么？ 1-5. 你认为应从哪些层次对认知行为进行研究？

1-6. 人工智能的主要研究和应用领域是什么？其中，哪些是新的研究热点？

第二章 知识表示方法

2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系及异同点?

2-2 设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去?

2-3 利用图2.3，用状态空间法规划一个最短的旅行路程：此旅程从城市A开始，访问其他城市不多于一次，并返回A。选择一个状态表示，表示出所求得的状态空间的节点及弧线，标出适当的代价，并指明图中从起始节点到目标节点的最佳路径。

2-4 试说明怎样把一棵与或解树用来表达图2.28所示的电网络阻抗的计算。单独的R、L或C可分别用R、jωL或1/jωC来计算，这个事实用作本原问题。后继算符应以复合并联和串联阻抗的规则为基础。

图 2.28

2-5 试用四元数列结构表示四圆盘梵塔问题，并画出求解该问题的与或图。

2-6 把下列句子变换成子句形式：

(1) (?x)｛P(x)→P(x)｝

(2) ?x?y(On(x,y)→Above(x,y))

(3) ?x?y?z(Above(x,y)∧Above(y,z)→Above(x,z)) (4) ～｛(?x)｛P(x)→｛（?y）［p(y)→p(f(x,y))］∧(?y)［Q(x,y)→P(y)］｝｝｝

2-7 用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子。)

A computer system is intelligent if it can perform a task which,if performed by a human, requires intelligence.

2-8 把下列语句表示成语义网络描述： (1) All man are mortal.

(2) Every cloud has a silver lining.

(3) All branch managers of DEC participate in a profit-sharing plan. 2-9 作为一个电影观众，请你编写一个去电影院看电影的剧本。 2-10 试构造一个描述你的寝室或办公室的框架系统。

第三章 搜索推理技术

3-1 什么是图搜索过程?其中，重排OPEN表意味着什么，重排的原则是什么? 3-2 试举例比较各种搜索方法的效率。

3-3 化为子句形有哪些步骤?请结合例子说明之。 3-4 如何通过消解反演求取问题的答案?

3-5 什么叫合适公式?合适公式有哪些等价关系? 3-6 用宽度优先搜索求图3.33所示迷宫的出路。

图 3.33 迷宫一例

3-7 用有界深度优先搜索方法求解图3.34所示八数码难题。

2 8 1 2 3 1 6 3 7 5 4

8 4 7 6 5

So Sg

图 3-34八数码难题

3-8 应用最新的方法来表达传教士和野人问题，编写一个计算机程序，以求得安全渡过全部

6个人的解答。

提示：在应用状态空间表示和搜索方法时，可用(Nm，Nc)来表示状态描述，其中Nm和Nc分别为传教士和野人的人数。初始状态为(3，3)，而可能的中间状态为(0，1)，(0，2)，(0，3)，(1，1)，(2，1)，(2，2)，(3，0)，(3，1)和(3，2)等。

3-9 试比较宽度优先搜索、有界深度优先搜索及有序搜索的搜索效率，并以实例数据加以说

明。

3-10 一个机器人驾驶卡车，携带包裹(编号分别为＃1、＃2和＃3)分别投递到林(LIN)、吴(WU)

和胡(HU)3家住宅处。规定了某些简单的操作符，如表示驾驶方位的drive(x,y)和表示卸下包裹的unload��(z)��；对于每个操作符，都有一定的先决条件和结果。试说明状态空间问题求解系统如何能够应用谓词演算求得一个操作符序列，该序列能够生成一个满足AT(#1，LIN)∧AT(#2，WU)∧AT(#3,HU)和目标状态。

3-11 规则演绎系统和产生式系统有哪几种推理方式?各自的特点为何? 3-12 为什么需要采用系统组织技术?有哪几种系统组织技术? 3-13 研究不确定性推理有何意义?有哪几种不确定性?

3-14 单调推理有何局限性?什么叫缺省推理?非单调推理系统如何证实一个节点的有效性? 3-15 在什么情况下需要采用不确定推理或非单调推理? 3-16 下列语句是一些几何定理，把这些语句表示为基于规则的几何证明系统的产生式规则： (1) 两个全等三角形的各对应角相等。 (2) 两个全等三角形的各对应边相等。 (3) 各对应边相等的三角形是全等三角形。 (4) 等腰三角形的两底角相等。

第四章 计算智能（1）：神经计算 模糊计算

4-1 计算智能的含义是什么？它涉及哪些研究分支？ 4-2 试述计算智能（CI）、人工智能（AI）和生物智能（BI）的关系。 4-3 人工神经网络为什么具有诱人的发展前景和潜在的广泛应用领域？ 4-4 简述生物神经元及人工神经网络的结构和主要学习算法。 4-5 考虑一个具有阶梯型阈值函数的神经网络，假设

（1） （1） 用一常数乘所有的权值和阈值； （2） （2） 用一常数加于所有权值和阈值。 试说明网络性能是否会变化？

4-6 构作一个神经网络，用于计算含有2个输入的XOR函数。指定所用神经网络单元的种

类。

4-7 假定有个具有线性激励函数的神经网络，即对于每个神经元，其输出等于常数c乘以各

输入加权和。

（1）设该网络有个隐含层。对于给定的权W，写出输出层单元的输出值，此值以权W和

输入层I为函数，而对隐含层的输出没有任何明显的叙述。试证明：存在一个不含隐含单位的网络能够计算上述同样的函数。

（2）对于具有任何隐含层数的网络，重复进行上述计算。从中给出线性激励函数的结论。 4-8 试实现一个分层前馈神经网络的数据结构，为正向评价和反向传播提供所需信息。应用

这个数据结构，写出一个神经网络输出，以作为一个例子，并计算该网络适当的输出值。

4-9 什么是模糊性？它的对立含义是什么？试各举出两个例子加以说明。 4-10 什么是模糊集合和隶属函数或隶属度？ 4-11 模糊集合有哪些运算，满足哪些规律？

4-12 什么是模糊推理？有哪几种模糊推理方法？ 4-13 有哪些模糊蕴含关系？

4-14 什么叫模糊判决？有哪几种常用的模糊判决方法？

4-15 对某种产品的质量进行抽查评估。现随机选出5个产品x1，x2，x3，x4，x5进行检验，

它们质量情况分别为：

x1＝80，x2＝72，x3＝65，x4＝98，x5＝53

这就确定了一个模糊集合Q，表示该组产品的“质量水平”这个模糊概念的隶属程度。 试写出该模糊集。

4-16 设有下列两个模糊关系

?0.20.80.4??0.40?1?R1???10.50????0.70.60.5??0.70.3???R2??0.40.8???0.20.9??试求出R1与R2的复合关系R1○R2。

第五章 计算智能(2):进化计算 人工生命

5-1 什么是进化计算？它包括哪些内容？它们的出发点是什么？ 5-2 试述遗传算法的基本原理，并说明遗传算法的求解步骤。 5-3 如何利用遗传算法求解问题，试举例说明求解过程。

5-4 用遗传算法求的最大值 5-5 进化策略是如何描述的？

5-6 简述进化编程的机理和基本过程，并以四状态机为例说明进化编程的表示。 5-7 遗传算法、进化策略和进化编程的关系如何？有何区别？ 5-8 人工生命是否从1987年开始研究？为什么？

5-9 什么是人工生命？请按你的理解用自己的语言给人工生命下个定义。 5-10 人工生命要模仿自然生命的特征和现象。自然生命有哪些共同特征？ 5-11 为什么要研究人工生命？

5-12 人工生命包括哪些研究内容？其研究方法如何？

第六章 专家系统

6-1 什么叫做专家系统?它具有哪些特点与优点? 6-2 专家系统由哪些部分构成?各部分的作用为何? 6-3 建造专家系统的关键步骤是什么?

6-4 专家系统程序与一般的问题求解软件程序有何不同?开发专家系统与开发其它软件的

任务有何不同?

6-5 基于规则的专家系统是如何工作的？其结构为何？

6-6 基于框架的专家系统与面向目标编程有何关系？其结构有何特点？其设计任务是什

么？

6-7 为什么要提出基于模型的专家系统？试述神经网络专家系统的一般结构。 6-8 新型专家系统有何特征？什么是分布式专家系统和协同式专家系统？ 6-9 在设计专家系统时，应考虑哪些技术？

6-10 什么是建造专家系统的工具?你知道哪些专家系统工具，各有什么特点? 6-11 专家系统面临什么问题?你认为应如何发展专家系统? 6-12 用基于规则的推理系统证明下述推理的正确性：

已知 狗都会吠叫和咬人

任何动物吠叫时总是吵人的 猎犬是狗

结论 猎犬是吵人的

第七章 机器学习

7-1 什么是学习和机器学习?为什么要研究机器学习?

7-2 试述机器学习系统的基本结构，并说明各部分的作用。

7-3 试解释机械学习的模式。机械学习有哪些重要问题需要加以研究? 7-4 试说明归纳学习的模式和学习方法。

7-5 什么是类比学习？其推理和学习过程为何？ 7-6 试述解释学习的基本原理、学习形式和功能。

7-7 试比较说明符号系统和连接机制在机器学习中的主要思想。 7-8 用C语言编写一套计算机程序，用于执行BP学习算法。 7-9 试应用神经网络模型优化求解销售员旅行问题。 7-10 考虑一个具有阶梯型阈值函数的神经网络，假设 (1) 用一常数乘所有的权值和阈值；

(2) 用一常数加于所有权值和阈值。 试说明网络性能是否会变化? 7-11 增大权值是否能够使BP学习变慢?

7-12 什么是知识发现？知识发现与数据挖掘有何关系？ 7-13 试说明知识发现的处理过程。

7-14 有哪几种比较常用的知识发现方法？试略加介绍。

7-15 知识发现的应用领域有哪些？试展望知识发现的发展和应用前景。

第八章 机器人规划

8-1 有哪几种重要的机器人高层规划系统?它们各有什么特点?你认为哪种规划方法有较大的发展前景?

8-2 让right(x),left(x),up(x)和down(x)分别表示八数码难题中单元x左边、右边、上面和下面的单元(如果这样的单元存在的话)。试写出STIPS规划来模拟向上移动B(空格)、向下移动B、向左移动B和向右移动B等动作。 8-3 考虑设计一个清扫厨房规划问题。

(1) 写出一套可能要用的STRIPS型操作符。当你描述这些操作符时，要考虑到下列情况：

·清扫火炉或电冰箱会弄脏地板。

·要清扫烘箱，必须应用烘箱清洗器，然后搬走此清洗器。 ·在清扫地板之前，必须先行打扫。

·在打扫地板之前，必须先把垃圾筒拿出去。 ·清扫电冰箱造成垃圾污物，并把工作台弄脏。 ·清洗工作台或地板使洗涤盘弄脏。

(2) 写出一个被清扫厨房的可能初始状态描述，并写出一个可描述的(但很可能难以得到的)目标描述。

(3) 说明如何把STRIPS规划技术用来求解这个问题。(提示：你可能想修正添加条件的定义，以便当某个条件添加至数据库时，如果出现它的否定的话，就能自动删去此否定)。 8-4 曲颈瓶F1和F2的容积分别为C1和C2。公式CONT(X，Y)表示瓶子X含有Y容量

单位的液体。试写出STRIPS规划来模拟下列动作： (1) 把F1内的全部液体倒进F2内。 (2) 用F1的部分液体把F2装满。

8-5 机器人Rover正在房外，想进入房内，但不能开门让自已进去，而只能喊叫，让叫声

促使开门。另一机器人Max在房间内，他能够开门并喜欢平静。Max通常可以把门打开来使Rover停止叫喊。假设Max和Rover各有一个STRIPS规划生成系统和规划执行系统。试说明Max和Rover的STRIPS规则和动作，并描述导致平衡状态的规划序列和执行步骤。

8-6 用本章讨论过的任何规划生成系统，解决图8.22所示机械手堆积木问题。 8-7 考虑图8.23所示的寻找路径问题。

(1) 对所示物体和障碍物(阴影部分)建立一个结构空间。其中，物体的初始位置有两种情况，一种如图所示，另一种情况是把物体旋转90°。

(2) 应用结构空间，描述一个寻求上述无碰撞路径的过程(程序)把问题限于无旋转的二维问题。 A B D B A C C D 机械手 机械手 (a)初始布局 (b)目标布局

图 8.22 机械手堆积木规划问题

8-8 指出你的过程结构空间求得的图8.23问题的路径，并叙述如何把你在上

题中所得结论推广至包括旋转情况。

图 8.23 一个寻找路径问题

8-9 图8.24表示机器人工作的世界模型。要求机器人Robot把3个箱子BOX1、BOX2和

BOX3移到如图E23(b)所示目标位置，试用专家系统方法建立本规划，并给出规划序列。

(a)初始世界模型M0 (b)目标世界模型G0

图 8.24 移动箱子于一处的机器人规划

8-10 图8.25表示机器人工作的世界模型。要求机器人把箱子从房间R2初始位置移至房间

R1目标位置。试建立本机器人规划专家系统，并给出规划结果。

图 8.25 从一房间移至另一房间的机器人规划

第九章 Agent (艾真体)

9-1 分布式人工智能系统有何特点？试与多艾真体系统的特性加以比较。

9-2 什么是艾真体？你对agent的译法有何见解？

9-3 艾真体在结构上有何特点？在结构上又是如何分类的？每种结构的特点为何？ 9-4 艾真体为什么需要互相通信？

9-5 试述艾真体通信的步骤、类型和方式。

9-6 艾真体有哪几种主要通信语言？它们各有什么特点？

9-7 多艾真体系统有哪几种基本模型？其体系结构又有哪几种？ 9-8 试说明多艾真体的协作方法、协商技术和协调方式。 9-9 为什么多艾真体需要学习与规划？

9-10 你认为多艾真体系统的研究方向应是哪些？其应用前景又如何？

9-11 选择一个你熟悉的领域，编写一页程序来描述艾真体与环境的作用。说明环境是否是

可访问的、确定性的、情节性的、静态的和连续的。对于该领域，采用何种艾真体结构为好？

9-12 设计并实现几种具有内部状态的艾真体，并测量其性能。对于给定的环境，这些艾真

体如何接近理想的艾真体？

9-13 改变房间的形状和摆设物的位置，添加新家具。试测量该新环境中各艾真体，讨论如

何改善其性能，以求处理更为复杂的地貌。

9-14 有些艾真体一旦得知一个新句子，就立即进行推理，而另一些艾真体只有在得到请求

后才进行推理。这两种推理方法在知识层、逻辑层和执行层将有何区别？

9-15 应用布尔电路为无名普斯世界设计一个逻辑艾真体。该电路是一个连接输入（感知阀

门）和输出（行动阀门）的逻辑门的集合。 (1) 试解释为什么需要触发器。 (2) 估计需要多少逻辑门和触发器。

第十章 机器视觉

10-1 可用广义锥体语言把楔形物体描述为一个具有一定尺寸的三角形沿着一根直轴移动而成的。请给出另一种描述。 10-2 (1)除了表面法线(p,q,-1)外，还有另外两个感兴趣的矢量：一个矢量指向光源，它对应于某些特别的p和q值，记为ps和 (s为假设日光)，表示指向日光的矢量(ps，qs，-1)；另一指向观察者，即矢量(0，0，-1)。

利用表面法线、日光矢量和观测矢量，可以求出一些用p和q表示的与出射角、入射角和相位角有关的公式。试证明下列公式成立：

cosi?pps?qqs?1p2?q2?1ps2?qs2?1

(2)对cose和cosg推导类似公式。

10-3 已知朗伯表面亮度等于?cosi。如果光源正好在观察者的后面，即于是可得对应于p和q的亮度为：

ps?0, qs?0，

E??cosi???1p2?q2?1

2222p?q?1p?q?1?C是平面PQ上某个圆的方当为一常数时，亮度E为一恒值。由于

程式，所以我们可得如下结论：当光源位于观察者后面时，PQ反射图上的等亮度线是一些圆周线。试证明阴影线是直线。

10-4 把一个篮球或其它球形物体固定起来，并在室内单一小光源下对它进行试验。光源是在观察者的背后。

(1)球面的光线亮度如何变化? (2)为什么满月看上去是扁平的?

10-5 考虑有一个朗伯立方体平放在朗伯墙前，如图（a）所示。沿ab线的光线强度大体上像图（b）那样，而当立方体的拐角为圆滑过渡时，其光线强度如图(c)所示。

题10－5图 朗伯立方体及其光强分布图

(1)在PQ空间，指出此立方体各可见侧面的表面法线的准确位置。 (2)在PQ空间，对着光源方向，指出可取的位置。

(3)假设交界是陡变的，试画出沿cd线的光强度分布图。 (4)假设交界是圆滑的，试画出沿cd线的光强度分布图。

10-6 下列阵列表示航空照片图象上点阵的PQ投影以及所观察亮度Er的链式代码： -1 -1 0.23 +1 -1 0.23 +1 -1 0.17

-1 -1��0.23 +1 -1 0.17 0 0 0.3 0 0 0.3 0 0 0.3 0 0 0.3

假设所观察的亮度为Er??(x,y)R(x,y)，其中，R(p,q)对应于光源直接在观察者背后和p?1时的朗伯反射图上的等亮度线。试把每点图象分类为石头、树和墓石、假设它们的反射系数分别为0.7，0.5和0.3。

10-7 某盖板表面的反射系数ρ为未知。在不同时间从3个分离光源对该表面照明。对于

??1的表面，这3个光源对此表面的反射图如图所示。用这些光分别照射时所观察到的亮

度分别为：

I1?0.2, I2?0.1, I3?0.1

题10-7图 3个反射图

(1)在PQ空间画出当I1/I2等于2，3和4时表示轨迹的线。同样地，画出当于0.5，1和2时的线。

(2)求???

10-8 把图中所示各物体量化为32×32的画面(方格纸自备)

I2/I3等

e a b R d c a=b=c g d=e=f=g

题10－8图 需要数字化的物体

(1)建立两个画面，每个画面包含上述3个物体。要求两画面上的物体具有不同的尺寸、位置和方向。

(2)计算两画面上6个物体的各阶矩量

M00,M10,M01,M20,M11和M02。

(3)计算各物体的矩心(X,Y)。

(4)计算各物体的中心矩、标称中心矩和不变性矩，并讨论所得结果。 (5)计算6个物体的形状系数，并讨论所得结果。

10-9 为什么CONSIGHT系统要使用2个光源，而不是用1个光源? 10-10 在连通性分析中，相邻2行间的分段情况被定义为下列3种： 情况1不重迭

中间为零或有更多的列

×××××

××××× 情况2不重迭

中间为零或有更多的列

××××× ×××××

情况3重迭

既不同于情况1，又不同于情况2。

区域并合规则是较高的数取代较低的数(除背景“0”外)。 (1)从左至右逐行扫描下列8×8二进制图象(图中b为背景)。指出连通域被并合后图象矩阵上元素的数字，作为连通性分析的解答：

1 2 3 4 5 6 7 8 b b b b b b b b b b 1 b 0 0 0 1 1 1 0 0 b 2 b 1 1 0 0 1 1 1 0 b 3 b 0 1 0 1 1 0 1 1 b 4 b 0 1 1 1 1 0 0 1 b 5 b 0 1 1 1 0 0 0 1 b 6 b 0 1 0 1 1 0 1 1 b 7 b 0 1 0 0 1 1 1 0 b 8 b 0 0 0 0 0 1 0 0 b

b b b b b b b b b

(2)确定本题(1)中图象编码的扫描宽度。

第十一章 自然语言理解

11-1 什么是语言和语言理解?自然语言理解过程有哪些层次，各层次的功能如何? 11-2 自然语言理解和语言自动生成的关系为何?研究这两者时有什么共同点。

11-3 语言的歧义性可出现在各个层次上：构词、词类、句法和语义。试各举一例来说明。 11-4 写出下列上下文无关语法所对应的转移网络：

S→NP VP

NP→Adjective Noun

NP→Determiner Noun PP NP→Determiner Noun VP→Verb Adverb NP VP→Verb

VP→Verb Adverb VP→Verb PP

PP→Proposition NP 11-5 考虑下列句子

The old man′s glasses were filled with sherry.

选择单词glasses合适的意思需要什么信息?什么信息意味着不合适的意思? 11-6 考虑下列句子：

Put the red block on the blue block on the table .

(1) 写出句中符合句法规则的所有有效的句法分析。 (2) 如何用语义信息和环境知识选择该命令的恰当含义? 11-7 对下列每个语句给出句法分析树：

(1) David wanted to go to the movie with Linda.

(2) David wanted to go to the movie with Georgy William. (3) He heard the story listening to the radio. (4) He heard the boys listening to the radio.

11-8 考虑一用户与一交互操作系统之间进行英语对话的问题。

(1) 写出语义文法以确定对话所用语言。这些语言应确保进行基本操作，如描述事件、复制和删除文件、编译程序和检索文件目录等。

(2) 用你的语义文法对下列各语句进行文法分析：

Copy from new test mss into old test mss. Copy to old test mss out of new test mss.

(3) 用标准的英语文法对上述两语句进行分析，列出所用文法片断。

(4) 上述(2)与(3)的文法有何差别?这种差别与句法和语义文法之间的差别有何关系? 11-9 某大学开发出一个学生学籍管理数据库。试写出适于查询该数据库内容的匹配样本。

11-10 试设计一个特定应用领域的自然语言问答系统。

第十二章 智能控制

12-1 为什么说智能控制是人工智能的重要研究新领域?

12-2 智能控制有哪几种结构理论?它们的中心思想和内容是什么?与传统控制相比，智能控制有什么特点?

12-3 Saridis的分级递阶智能控制的要点是什么?各级的功能怎样?如何用熵来度量各级的作用?

12-4 设计专家控制器时应考虑哪些特点?专家控制系统的一般结构模型为何? 12-5 什么是学习控制系统?它有哪些研究课题?学习控制系统的设计原则为何? 12-6 试说明模糊控制器的结构原理和控制规则。模糊控制器有哪几种设计方法? 12-7 设论域X、Y均为有限模糊集合，它们分别为

X?{x1,x2,?xn}Y?{y1,y2,?yn}

模糊矩阵R表示从X到Y的一个模糊关系。试说明模糊矩阵R的元素rij的含义是什么? 12-8 模糊控制器工作过程中把输入的精确量转变为模糊量(模糊化)后，输出时又 把模糊量变为精确量(非模糊化)。这些转换各有什么作用?

12-9人工神经网络有哪些特性使它适于控制?有哪几种神经控制器，它们的结构 和作用原理为何?

12-10 智能控制有哪些应用领域?试举出一个你比较了解或熟悉的智能控制应用例子，并说明其工作原理和控制性能。

第十三章 展望

13-1 你怎样评价人工智能的发展与争论？争论与发展的关系如何？ 13-2 人工智能不同学派在理论、方法和技术路线上各有何争论?

13-2 人工智能的发展对人类有哪些方面的影响？试结合自己了解的情况何理解，从经济、社会何文化等方面加以说明？

13-4 试评述人工智能的未来发展。

13-5 你对“人工智能”或“智能系统”课程及其教学有何建议？

人工智能 试卷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.

2.SET(x):x是一个集合。CARD(x,y):y是集合x的基数.G(x,y):x大于y.

(?x){SET(x)?(?y)(?u)(?v)[SET(y)?CARD(x,u)?CARD(y,v)?G(v,u)]}

3. 是 是一种 植物 是 是一种 草 有 根 叶 水草 生长 果树 树 是一种 水中 会 结果 有 樱桃树 结 樱桃

4. f(s0)=d(n)+w(n)=0+3=3

部分有序搜索树如下：

f=4 1 8 7 2 6 3 4 5 f=3 1 8 7 =5 2 6 3 4 5 1 8 7 2 6 3 4 5 f=3 f=5 1 7 2 8 6 3 4 5 f=4 1 8 7 2 4 6 3 5 1 8 7 2 6 5 3 4 f=5 1 8 2 6 7 3 4 5 f=5 四． 论述题 略。

人工智能答案B

一．填空

1. 基于规则，基于框架

2.深度优先搜索，宽度优先搜索，等代价搜索 3.反馈网络，前馈网络 4.遗传算法，进化编程 5.选择，交叉，变异

6.可撤回策略，回溯策略，图搜索策略 二．问答题

1.在基于规则的系统中，无论是规则演绎系统还是规则产生式系统，均有两种推理方式，即正向推理和逆向推理，对于从if 向then 部分推理的过程，叫做正向推理。正向推理是从事实或状况向目标或动作进行操作的。反之从then 向if 部分推理的过程，叫做逆向推理。逆向推理是从目标或动作向事实或动作进行操作的。

2.基本特征： a.启发性 b. 透明性 c.灵活性 专家系统主要组成部分如下:

(1) 知识库(knowledge base)

知识库用于存储某领域专家系统的专门知识，包括事实、可行操作与规则等。为了建立知识库，要解决知识获取和知识表示问题。知识获取涉及知识工程师(konwledge engineer)如何从专家那里获得专门知识的问题；知识表示则要解决如何用计算机能够理解的形式表达和存储知识的问题。 (2) 综合数据库(global database)

综合数据库又称全局数据库或总数据库，它用于存储领域或问题的初始数据和推理过程中得到的中间数据(信息)，即被处理对象的一些当前事实。 (3) 推理机(reasoning machine)

推理机用于记忆所采用的规则和控制策略的程序，使整个专家系统能够以逻辑方式协调地工作。推理机能够根据知识进行推理和导出结论，而不是简单地搜索现成的答案。

(4) 解释器(explanator)

解释器能够向用户解释专家系统的行为，包括解释推理结论的正确性以及系统输出其它候选解的原因。 (5) 接口(interface) 接口又称界面，它能够使系统与用户进行对话，使用户能够输入必要的数据、提出问题和了解推理过程及推理结果等。系统则通过接口，要求用户回答提问，并回答用户提出的问题，进行必要的解释。 三. 解答题 1.

2. C(X):X 为计算机系统；I（X）：X 是智能的；E（X，Y）：X可执行Y。

T（X）：X是一项任务。N（X）：X需要智能。P（X）：X由人执行。 (?x){(?y)(C(x)?E(x,y)?T(y)?N(y)?P(y))?I(x)} 3. 看电影剧本: (1.) 开场条件:

( a ) 我想看电影

（b）我有足够的钱买电影票 （2.）角色：

我，售票员，放映师，门卫 （3.）道具：

电影票，椅子，放映设备（屏幕，电影机），钱 （4.）场景：

场景一：买票

(a) 我走到售票处，掏出钱给售票员。 (b)售票员接过钱，并给了我电影票。 场景二：进电影院

(a)我拿着票，走进入口处，掏出票给门卫看。 (b)门卫让我进去。 场景三：等待电影开始

我找到我的座位，坐下。 场景四：看电影 (a) 电影开演了

(b) 我被剧情深深吸引，全神贯注看电影 场景五： 散场 (a)电影结束了

(b)我随人流离开电影院。 （5.）结果

（a.）我看完电影，心情很好 （b）我花了钱

（c.）电影院挣了钱。 4.f(s0)=d(n)+w(n)=0+3=3

部分有序搜索树如下：

1 8 7 2 6 3 4 5 f=3 f=4 1 3 1 2 8 2 4 8 6 7 6 5 7 1 2 3 f=5 8 6 4 7 5 四．论述题

略。

3 f=3 f=5 4 5 1 2 3 8 6 4 7 5 1 2 3 1 2 3 8 4 f=4 8 4 7 6 5 7 6 5 f=5 =5