太原理工大学人工智能复习题-试题-答案概要.pdf

2022年2023年最茂

《人工智能》课程习题

第一章绪论

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

1-2.在人工智能的发展过程中有哪些思想和思潮起了重要作用？

1-3.为什么能够用机器(计算机)模仿人的智能？

1-4.现在人工智能有哪些学派？它们的认知观是什么？

1-5.你认为应从哪些层次对认知行为进行研究？

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

第二章知识表示方法

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

的联系及异同点？

2-2设有3个传教士和3个野人来到河边打算乘一只船从右岸渡到左岸去。该船的负载

能力为两人。在任何时候如果野人人数超过传教士人数那么野人就会把传教士吃掉。他们

怎样才能用这条船安全地把所有人都渡过河去？

2-3利用图2.3,用状态空间法规划一个最短的旅行路程：此旅程从城市A开始访问其

他城市不多于一次并返回Ao选择一个状态表示表示出所求得的状态空间的节点及弧线

标出适当的代价并指明图中从起始节点到目标节点的最佳路径。

2-4试说明怎样把•棵与或解树月来表达图2.28所示的电网络阻抗的计算。单独的R、L

或C可分别用R、jcoL或1/j3c来计算这个事实用作本原问题。后继算符应以复合并联

和串联阻抗的规则为基础。

图2.28

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

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

(1)(x){P(x)-P(x)}

2022年2023年最茂

(2)VxVy(On(x,y)-*Aboe(x,y))

(3)VxVyVz(Aboe(x,y)AAboe{y,z)»Aboe(x,z))

(4)〜{(Dx){P(x)f{(Vy)[p(y)-*p(f(x,y))]A(Vy)[Q(x,y)-*P(y)])}

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

词字母来表示每个句子。)

Acomputersystemisintelligentifitcanperformataskwhich,ifperformedbyahuman,

requiresintelligence.

2-8把下列语句表示成语义网络描述：

(1)Allmanaremortal.

(2)Eerycloudhasasilerlining.

(3)AllbranchmanagersofDECparticipateinaprofit-sharingplan.

2-9作为一个电影观众，请你编写一个去电影院看电影的剧本。

2-10试构造一个描述你的寝室或办公室的框架系统。

第三章搜索推理技

3-1什么图搜索过程?其中，重排OPEN表意味着什么，重排的原则什么？

3-2试举例比较各种搜索方法的效率。

3-3化为子句形有哪些步骤?请结合例子说明之。

3-4如何通过消解反演求取问题的答案？

3-5什么叫合适公式？合适公式有哪些等价关系？

3-6用宽度优先搜索求图3.33所示迷宫的出路。

图3.33迷宫一例

3-7用有界深度优先搜索方法求解