太原理工大学人工智能复习题试题答案讲解.docVIP

太原理工大学人工智能复习题试题答案讲解 太原理工大学人工智能复习题试题答案讲解 太原理工大学人工智能复习题试题答案讲解 《人工智能》课程习题 第一章 绪 论 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)｝ x y(On(x,y) → Above(x,y)) (3) x y z(Above(x,y)  ∧ Above(y,z) → Above(x,z)) 2-7  (4) ～｛ ( x)｛ P(x)→｛（ y）［ p(y) → p(f(x,y)) ］∧ ( y)［ Q(x,y) →P(y)］｝｝｝ 用谓词演算公式表示以下英词句子 (多用而不是省用不一样谓词和项。 比如不要用单一的 谓词字母来表示每个句子。  ) A computer system is intelligent  if it can perform a task which,if  performed  by a human, requires intelligence. 2-8  把以下语句表示成语义网络描绘： All man are mortal. Every cloud has a silver lining. 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 8 4 7 5 4 7 6 5 So Sg 图 3-34 八数码难题 3-8 应用最新的方法来表达传教士和野人问题， 编写一个计算机程序， 以求得安全渡过所有 个人的解答。 提示：在应用状态空间表示和搜寻方法时，可用 (N m，N c)来表示状态描绘，此中 N m 和 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