最新太原理工大学人工智能复习题-试题-答案资料.docxVIP

精品文档 精品文档 PAGE PAGE #欢迎下载 精品文档 精品文档 PAGE PAGE #欢迎下载 《人工智能》课程习题 第一章绪 论 1. 什么是人工智能？试从学科和能力两方面加以说明。 2. 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 3. 为什么能够用机器(计算机)模仿人的智能？ 4. 现在人工智能有哪些学派？它们的认知观是什么？ 5. 你认为应从哪些层次对认知行为进行研究？ 6. 人工智能的主要研究和应用领域是什么？其中，哪些是新的研究热点? 第二章知识表示方法 1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上 的联系及异同点？ 2 设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载 能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他 们怎样才能用这条船安全地把所有人都渡过河去 ？ 3 利用图2.3，用状态空间法规划一个最短的旅行路程：此旅程从城市 A开始，访问其 他城市不多于一次，并返回A。选择一个状态表示，表示出所求得的状态空间的节点及弧线， 标出适当的代价，并指明图中从起始节点到目标节点的最佳路径。 4 试说明怎样把一棵与或解树用来表达图 2.28所示的电网络阻抗的计算。单独的 R、L 或C可分别用R j 3 L或1/j 3 C来计算，这个事实用作本原问题。后继算符应以复合并联 和串联阻抗的规则为基础。 图 2.28 5 试用四元数列结构表示四圆盘梵塔问题，并画出求解该问题的与或图。 6 把下列句子变换成子句形式: ( x) { P(x) t P(x) } x y(O n(x,y) Above(x,y)) x y z(Above(x,y) A Above(y,z) Above(x,z)) ?{ ( x) {P(x) ( y) :p(y) p(f(x,y)) ]A ( y) :Q(x,y) P(y) ]}}} 7 用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的 谓词字母来表示每个句子。 ) A computer system is in tellige nt if it can perform a task which,if performed by a huma n, requires in tellige nee. 8把下列语句表示成语义网络描述： All man are mortal. Every cloud has a silver lining. All branch managers of DEC participate in a profit-sharing plan. 9作为一个电影观众，请你编写一个去电影院看电影的剧本。 10试构造一个描述你的寝室或办公室的框架系统。 第三章搜索推理技术 1什么是图搜索过程？其中，重排OPEN表意味着什么，重排的原则是什么 2试举例比较各种搜索方法的效率。 3化为子句形有哪些步骤 ？请结合例子说明之。 4如何通过消解反演求取问题的答案 ？ 5什么叫合适公式？合适公式有哪些等价关系 ？ 6用宽度优先搜索求图 3.33所示迷宫的出路。 图3.33迷宫一例3-7 图3.33迷宫一例 3-7用有界深度优先搜索方法求解图 3.34所示八数码难题。 75 7 5 4 7 6 5 o g 图3-34八数码难题 8应用最新的方法来表达传教士和野人问题， 编写一个计算机程序，以求得安全渡过全部 6个人的解答。 提示：在应用状态空间表示和搜索方法时，可用 (Nm, NO来表示状态描述，其中 Nn和Nc分别 为传教士和野人的人数。 初始状态为(3，3)，而可能的中间状态为(0，1)，(0，2)，(0，3)， (1，1)，(2，1)，(2，2)，(3，0)，(3，1)和(3，2)等。 9试比较宽度优先搜索、有界深度优先搜索及有序搜索的搜索效率， 并以实例数据加以说 明。 10 一个机器人驾驶卡车，携带包裹 (编号分别为# 1、# 2和# 3)分别投递到林(LIN)、吴 (WU)和胡(HU)3家住宅处。规定了某些简单的操作符，如表示驾驶方位的 drive(x,y) 和表示卸下包裹的 unioad (z);对于每个操作符，都有一定的先决条件和结果。试 说明状态空间问题求解系统如何能够应用谓词演算求得一个操作符序列， 该序列能够生 成一个满足 AT(#1, LIN) A AT(#2 , WU)A AT(#3,HU)和目标状态。 11规则演绎系统和产生式系统有哪几种推理方式 ？各自的特点为何？ 12为什么需要采用系统组织技术 ？有哪几种系统组织技术？ 13研究不确定性推理有何意义 ？有哪几种不确定性？ 3-14单调推理有何局限性？什么叫缺省推理？