太原理工大学人工智能复习题-试题-答案汇总 .pdfVIP

太原理⼯⼤学⼈⼯智能复习题-试题-答案汇总

《⼈⼯智能》课程习题

第⼀章绪论

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⽤谓词演算公式表⽰下列英⽂句⼦(多⽤⽽不是省⽤不同谓词和项。例如不要⽤单⼀的谓词字母来表⽰每个句⼦。)

Acomputersystemisintelligentifitcanperformataskwhich,ifperformedbyahuman,requiresintelligence.

2-8把下列语句表⽰成语义⽹络描述：

(1)Allmanaremortal.

(2)Everycloudhasasilverlining.

(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⽤有界深度优先有哪些信誉好的足球投注网站⽅法求解图3.34所⽰⼋数码难题。

28123

16384

754765

SoSg

图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规则演绎系统和产⽣式系统有哪⼏种推理⽅式