人工智能本科习题.doc

第一章 绪 论 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-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 8 4 7 5 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)；对于每个操作符，都有一定的先决条件和结果。试说明状态空间问题求解系统如何能够应用谓