太原理工大学人工智能复习题试题答案

《太原理工大学人工智能复习题试题答案》由会员分享，可在线阅读，更多相关《太原理工大学人工智能复习题试题答案（26页珍藏版）》请在装配图网上搜索。

1、人工智能课程习题第一章绪 论1- 1.什么是人工智能？试从学科和能力两方面加以说明。1- 2.在人工智能的发展过程中，有哪些思想和思潮起了重要作用？1- 3.为什么能够用机器(计算机)模仿人的智能？1- 4.现在人工智能有哪些学派？它们的认知观是什么？1- 5.你认为应从哪些层次对认知行为进行研究？1- 6.人工智能的主要研究和应用领域是什么？其中，哪些是新的研究热点?第二章知识表示方法2- 1状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上 的联系及异同点？2- 2设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载 能力为两人。在任何时候，如

2、果野人人数超过传教士人数，那么野人就会把传教士吃掉。他 们怎样才能用这条船安全地把所有人都渡过河去？2- 3利用图2.3，用状态空间法规划一个最短的旅行路程：此旅程从城市A开始，访问其他城市不多于一次，并返回A。选择一个状态表示，表示出所求得的状态空间的节点及弧线， 标出适当的代价，并指明图中从起始节点到目标节点的最佳路径。2- 4 试说明怎样把一棵与或解树用来表达图2.28所示的电网络阻抗的计算。单独的R、L或C可分别用R、j 3 L或1/j 3 C来计算，这个事实用作本原问题。后继算符应以复合并联和串联阻抗的规则为基础。TlC* Lt图 2.282- 5试用四元数列结构表示四圆盘梵塔问题，

3、并画出求解该问题的与或图。2- 6把下列句子变换成子句形式:(1) (X)P(x) T P(x)(2) - x - y(0n(x,y)宀 Above(x,y)(3) - x - y - z(Above(x,y) A Above(y,z) Above(x,z)(4) (Wx) P(x)y) : p(y) t p(f(x,y) A (Py) : Q(x,y) P(y) 2- 7用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子。)A computer system is intelligent if it can perform a task whi

4、ch,if performed by a human, requires in tellige nee.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-

5、 2试举例比较各种搜索方法的效率。3- 3化为子句形有哪些步骤 ？请结合例子说明之。3- 4如何通过消解反演求取问题的答案？3- 5什么叫合适公式？合适公式有哪些等价关系 ？3- 6用宽度优先搜索求图3.33所示迷宫的出路。图3.33迷宫一例3-7用有界深度优先搜索方法求解图3.34所示八数码难题。281632丄|123842SoSg图 3-34 八数码难题3- 8 应用最新的方法来表达传教士和野人问题， 编写一个计算机程序， 以求得安全渡过全部6 个人的解答。提示：在应用状态空间表示和搜索方法时，可用(Nm, Nc)来表示状态描述，其中 Nm和Nc分别为传教士和野人的人数。初始状态为 (3，

6、 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) ；对于每个操作符,都有一定的先决条件和结果。试说明状 态空间问题求解系统如何能够应用谓词演算求得一个

7、操作符序列,该序列能够生成一个满足 AT(#1 , LIN) A AT(#2 , WU) A AT(#3,HU)和目标状态。3-11 规则演绎系统和产生式系统有哪几种推理方式?各自的特点为何 ?3-12 为什么需要采用系统组织技术?有哪几种系统组织技术 ?3-13 研究不确定性推理有何意义?有哪几种不确定性 ?3-14 单调推理有何局限性 ?什么叫缺省推理 ?非单调推理系统如何证实一个节点的有效性?3-15 在什么情况下需要采用不确定推理或非单调推理 ?3-16 下列语句是一些几何定理， 把这些语句表示为基于规则的几何证明系统的产生式规则：(1) 两个全等三角形的各对应角相等。(2) 两个全等

8、三角形的各对应边相等。(3) 各对应边相等的三角形是全等三角形。(4) 等腰三角形的两底角相等。第四章 计算智能( 1)：神经计算 模糊计算4- 1 计算智能的含义是什么？它涉及哪些研究分支？4- 2试述计算智能(CI )、人工智能(AI )和生物智能(BI)的关系。4- 3 人工神经网络为什么具有诱人的发展前景和潜在的广泛应用领域？4- 4 简述生物神经元及人工神经网络的结构和主要学习算法。4- 5 考虑一个具有阶梯型阈值函数的神经网络,假设(1) (1)用一常数乘所有的权值和阈值；( 2)( 2)用一常数加于所有权值和阈值。试说明网络性能是否会变化？4- 6 构作一个神经网络,用于计算含有

9、 2 个输入的 XOR 函数。指定所用神经网络单元的种 类。4- 7 假定有个具有线性激励函数的神经网络, 即对于每个神经元, 其输出等于常数 c 乘以各 输入加权和。(1) 设该网络有个隐含层。对于给定的权W，写出输出层单元的输出值，此值以权W和输入层 I 为函数,而对隐含层的输出没有任何明显的叙述。试证明：存在一个不含隐 含单位的网络能够计算上述同样的函数。(2) 对于具有任何隐含层数的网络,重复进行上述计算。从中给出线性激励函数的结论。8 试实现一个分层前馈神经网络的数据结构, 为正向评价和反向传播提供所需信息。 应用 这个数据结构, 写出一个神经网络输出, 以作为一个例子, 并计算该网

10、络适当的输出值。4-9什么是模糊性？它的对立含义是什么？试各举出两个例子加以说明。4-10什么是模糊集合和隶属函数或隶属度？4-11模糊集合有哪些运算，满足哪些规律？4-12什么是模糊推理？有哪几种模糊推理方法？4-13有哪些模糊蕴含关系？4-14什么叫模糊判决？有哪几种常用的模糊判决方法？一4-15对某种产品的质量进行抽查评估。现随机选出5个产品X1，X2，X3，x，X5进行检验,它们质量情况分别为：X1= 80, X2= 72, X3= 65 , X4= 98, X5= 53这就确定了一个模糊集合 试写出该模糊集。Q,表示该组产品的“质量水平”这个模糊概念的隶属程度。4-16设有下列两个模

11、糊关系0.20.80.40.401R1 =10.500.70.60.5试求出R1与R2的复合关系_R1OR2。07R2 = 0.40.20.30.80.9第五章计算智能（2）:进化计算 人工生命5-1什么是进化计算？它包括哪些内容？它们的出发点是什么？5-2试述遗传算法的基本原理，并说明遗传算法的求解步骤。5-3如何利用遗传算法求解问题，试举例说明求解过程。5-4用遗传算法求的最大值5-5进化策略是如何描述的？5-6简述进化编程的机理和基本过程，并以四状态机为例说明进化编程的表示。5-7遗传算法、进化策略和进化编程的关系如何？有何区别？5-8人工生命是否从 1987年开始研究？为什么？5-9什

12、么是人工生命？请按你的理解用自己的语言给人工生命下个定义。5-10人工生命要模仿自然生命的特征和现象。自然生命有哪些共同特征？5-11为什么要研究人工生命？5-12人工生命包括哪些研究内容？其研究方法如何？第六章专家系统6-1什么叫做专家系统？它具有哪些特点与优点？6-2专家系统由哪些部分构成？各部分的作用为何？6-3建造专家系统的关键步骤是什么？6-4专家系统程序与一般的问题求解软件程序有何不同?开发专家系统与开发其它软件的任务有何不同 ?6- 5 基于规则的专家系统是如何工作的？其结构为何？6- 6 基于框架的专家系统与面向目标编程有何关系？其结构有何特点？其设计任务是什 么？6- 7 为

13、什么要提出基于模型的专家系统？试述神经网络专家系统的一般结构。6- 8 新型专家系统有何特征？什么是分布式专家系统和协同式专家系统？6- 9 在设计专家系统时，应考虑哪些技术？6- 10 什么是建造专家系统的工具 ?你知道哪些专家系统工具，各有什么特点?6- 11 专家系统面临什么问题 ?你认为应如何发展专家系统 ?6- 12 用基于规则的推理系统证明下述推理的正确性：已知 狗都会吠叫和咬人 任何动物吠叫时总是吵人的 猎犬是狗结论 猎犬是吵人的第七章 机器学习7- 1 什么是学习和机器学习 ?为什么要研究机器学习 ?7- 2 试述机器学习系统的基本结构，并说明各部分的作用。7- 3 试解释机械

14、学习的模式。机械学习有哪些重要问题需要加以研究7- 4 试说明归纳学习的模式和学习方法。7- 5 什么是类比学习？其推理和学习过程为何？7- 6 试述解释学习的基本原理、学习形式和功能。7- 7 试比较说明符号系统和连接机制在机器学习中的主要思想。7- 8用C语言编写一套计算机程序，用于执行 BP学习算法。7- 9 试应用神经网络模型优化求解销售员旅行问题。7- 10 考虑一个具有阶梯型阈值函数的神经网络，假设(1) 用一常数乘所有的权值和阈值；(2) 用一常数加于所有权值和阈值。 试说明网络性能是否会变化 ?7-11 增大权值是否能够使 BP 学习变慢 ?7-12 什么是知识发现？知识发现与

15、数据挖掘有何关系？7-13 试说明知识发现的处理过程。7-14 有哪几种比较常用的知识发现方法？试略加介绍。7-15 知识发现的应用领域有哪些？试展望知识发现的发展和应用前景。第八章 机器人规划8- 1 有哪几种重要的机器人高层规划系统?它们各有什么特点 ?你认为哪种规划方法有较大的发展前景 ?8- 2 让right(x),left(x),up(x)和down(x)分别表示八数码难题中单元x左边、右边、上面和下面的单元(如果这样的单元存在的话 )。试写出STIPS规划来模拟向上移动 B(空格)、向下移 动B、向左移动B和向右移动B等动作。8- 3考虑设计一个清扫厨房规划问题。(1) 写出一套可

16、能要用的 STRIPS型操作符。当你描述这些操作符时，要考虑到下列情 况：清扫火炉或电冰箱会弄脏地板。要清扫烘箱，必须应用烘箱清洗器，然后搬走此清洗器。在清扫地板之前，必须先行打扫。在打扫地板之前，必须先把垃圾筒拿出去。清扫电冰箱造成垃圾污物，并把工作台弄脏。清洗工作台或地板使洗涤盘弄脏。(2) 写出一个被清扫厨房的可能初始状态描述，并写出一个可描述的(但很可能难以得到的)目标描述。(3) 说明如何把STRIPS规划技术用来求解这个问题。(提示：你可能想修正添加条件的定义，以便当某个条件添加至数据库时，如果出现它的否定的话，就能自动删去此否定)。8- 4曲颈瓶F1和F2的容积分别为 C1和C2

17、。公式CONT(X , Y)表示瓶子X含有Y容量 单位的液体。试写出STRIPS规划来模拟下列动作：(1) 把F1内的全部液体倒进 F2内。(2) 用F1的部分液体把F2装满。8- 5机器人Rover正在房外，想进入房内，但不能开门让自已进去，而只能喊叫，让叫声 促使开门。另一机器人Max在房间内，他能够开门并喜欢平静。Max通常可以把门打开来使Rover停止叫喊。假设 Max和Rover各有一个STRIPS规划生成系统和规划执 行系统。试说明 Max和Rover的STRIPS规则和动作，并描述导致平衡状态的规划序 列和执行步骤。8- 6用本章讨论过的任何规划生成系统，解决图8.22所示机械手

18、堆积木问题。8- 7考虑图8.23所示的寻找路径问题。(1) 对所示物体和障碍物(阴影部分)建立一个结构空间。其中，物体的初始位置有两种情况，一种如图所示，另一种情况是把物体旋转90。(2) 应用结构空间，描述一个寻求上述无碰撞路径的过程(程序)把问题限于无旋转的二维问题。(a)初始布局(b)目标布局图8.22机械手堆积木规划问题8- 8 指出你的过程结构空间求得的图8.23问题的路径，并叙述如何把你在上题中所得结论推广至包括旋转情况。目掠位置初始位置图8.23 一个寻找路径问题8- 9 图8.24表示机器人工作的世界模型。要求机器人Robot把3个箱子BOX1、BOX2和BOX3移到如图E2

19、3(b)所示目标位置，试用专家系统方法建立本规划，并给出规划序 列。(a)初始世界模型M0图8.24移动箱子于(b) 目标世界模型GO 处的机器人规划8- 10图8.25表示机器人工作的世界模型。要求机器人把箱子从房间R1目标位置。试建立本机器人规划专家系统，并给出规划结果。R2初始位置移至房间第九章Agent (艾真体)9- 1分布式人工智能系统有何特点？试与多艾真体系统的特性加以比较。9- 2什么是艾真体？你对 age nt的译法有何见解？9- 3艾真体在结构上有何特点？在结构上又是如何分类的？每种结构的特点为何？9- 4艾真体为什么需要互相通信？9- 5试述艾真体通信的步骤、类型和方式。

20、9- 6艾真体有哪几种主要通信语言？它们各有什么特点？9- 7多艾真体系统有哪几种基本模型？其体系结构又有哪几种？9- 8试说明多艾真体的协作方法、协商技术和协调方式。9- 9为什么多艾真体需要学习与规划？9- 10你认为多艾真体系统的研究方向应是哪些？其应用前景又如何？9-11选择一个你熟悉的领域，编写一页程序来描述艾真体与环境的作用。说明环境是否是 可访问的、确定性的、情节性的、静态的和连续的。对于该领域，采用何种艾真体结构 为好？9-12设计并实现几种具有内部状态的艾真体，并测量其性能。对于给定的环境，这些艾真 体如何接近理想的艾真体？9-13改变房间的形状和摆设物的位置，添加新家具。试

21、测量该新环境中各艾真体，讨论如 何改善其性能，以求处理更为复杂的地貌。9-14有些艾真体一旦得知一个新句子，就立即进行推理，而另一些艾真体只有在得到请求 后才进行推理。这两种推理方法在知识层、逻辑层和执行层将有何区别？9-15应用布尔电路为无名普斯世界设计一个逻辑艾真体。该电路是一个连接输入（感知阀 门）和输出（行动阀门）的逻辑门的集合。（1）试解释为什么需要触发器。（2）估计需要多少逻辑门和触发器。第十章机器视觉10- 1可用广义锥体语言把楔形物体描述为一个具有一定尺寸的三角形沿着一根直轴移动而 成的。请给出另一种描述。10- 2 （1）除了表面法线（p, q,-1）夕卜，还有另外两个感兴趣

22、的矢量：一个矢量指向光源，它对 应于某些特别的p和q值，记为ps和（s为假设日光），表示指向日光的矢量（ps，qs，-1）； 另一指向观察者，即矢量（0, 0，-1）。利用表面法线、日光矢量和观测矢量，可以求出一些用p和q表示的与出射角、入射角 和相位角有关的公式。试证明下列公式成立：cosiPPs +qqs 十12 2 2 2p q 1 . Psqs1对cose和cos g推导类似公式。10- 3已知朗伯表面亮度等于cosi。如果光源正好在观察者的后面，即Ps =0, qs =0，于是可得对应于 p和q的亮度为：E 二cosiV p2 +q2 +1当p q 1为一常数时，亮度e为一恒值。由于

23、q 1二C是平面pq上某个圆的方 程式，所以我们可得如下结论：当光源位于观察者后面时，PQ反射图上的等亮度线是一些圆周线。试证明阴影线是直线。10- 4把一个篮球或其它球形物体固定起来，并在室内单一小光源下对它进行试验。光源是 在观察者的背后。(1) 球面的光线亮度如何变化 ？(2) 为什么满月看上去是扁平的？10- 5考虑有一个朗伯立方体平放在朗伯墙前，如图(a)所示。沿ab线的光线强度大体上像图(b)那样，而当立方体的拐角为圆滑过渡时，其光线强度如图(c)所示。AXCy塔正視图(b) P(y)VQb,骂 刃)= P(S(4) (VCAQfb,爲梵)= (Vx)HP(x)AQ(h, c,x)

24、VF0或只掘)77(匕,c, x)VR(h(x)7V)VQ(G3c)VR(h(劲(5) (W)(呦Q(h 爲 y)TQ 瓦 f(y)= (VxXVyXQfb,洛 y) V Q(X 盂 fly)= 叫(b声刃VQ笔灯)目标求反*-(3x)R(x)= (Vx)R(x)=变量换名后.得子句集；-P P(yl)VQ(b 声赳 y 叽PtKP),寸(瀚 VQ(h ct QVRlWQ).灿护Ng鹉,叭即2.SET(x):x是一个集合。CARD(x,y):y是集合x的基数.G(x,y):x大于y.(-x)SET(x)= ( y)( u)( v)SET(y) CARD(x,u) CARD(y,v) G(v,u

25、)4. f(s0)=d( n)+w( n)=0+3=3部分有序搜索树如下:13824765f=4=512384765f=3f=51238647 ”5f=31238I 6475四.论述题略。f=512384765f=412384765123I 86475f=5人工智能答案B一. 填空1. 基于规则，基于框架2. 深度优先搜索，宽度优先搜索，等代价搜索3. 反馈网络，前馈网络4. 遗传算法，进化编程5. 选择，交叉，变异6. 可撤回策略，回溯策略，图搜索策略二. 问答题1. 在基于规则的系统中，无论是规则演绎系统还是规则产生式系统，均有两种推理方式，即正向推理和逆向推理，对于从if向then部分推

26、理的过程，叫做正向 推理。正向推理是从事实或状况向目标或动作进行操作的。反之从then向if部分推理的过程，叫做逆向推理。逆向推理是从目标或动作向事实或动作进行操作 的。2. 基本特征：a启发性 b.透明性c.灵活性专家系统主要组成部分如下：(1) 知识库 (knowledge base) 知识库用于存储某领域专家系统的专门知识， 包括事实、可行操作与规则等。 为了建立知识库，要解决知识获取和知识表示问题。知识获取涉及知识工程师 (kon wledge en gi neer如何从专家那里获得专门知识的问题；知识表示则要解决如何用计算机能够理解的形式表达和存储知识的问题。(2) 综合数据库 (g

27、lobal database) 综合数据库又称全局数据库或总数据库， 它用于存储领域或问题的初始数据和推理过程中得到的中间数据 (信息)，即被处理对象的一些当前事实。(3) 推理机 (reasoning machine) 推理机用于记忆所采用的规则和控制策略的程序， 使整个专家系统能够以逻辑方式协调地工作。 推理机能够根据知识进行推理和导出结论， 而不是简单地搜 索现成的答案。(4) 解释器 (explanator)解释器能够向用户解释专家系统的行为， 包括解释推理结论的正确性以及系 统输出其它候选解的原因。(5) 接口 (interface)接口又称界面，它能够使系统与用户进行对话， 使用户

28、能够输入必要的数据、 提出问题和了解推理过程及推理结果等。系统则通过接口，要求用户回答提问， 并回答用户提出的问题，进行必要的解释。三 . 解答题1.加)(衣)(改旳)卫声gXy) (V3)(Vy)P(yiV Q(b,爲或爲 y)= PCy)VQ(btx, g(x, y)g)畑)= P(S(4) (VK)Ex)AQ(b, c, x)-R(h(x)= (Vx)HP(x)A 0b,二 x)VF (Vx)-KK)VQ(b, c, K)VR(h(x) -刃 VR(h(劲(张)(呦Q英巧tQ(S瓦敢) = (Px)Wy)Q(h 爲 0 V Q(h 爲 fly) f Q(b声刃VQ(b店対) 目标求反ym

29、刃飓梵)=(Vx)R R(z)变量换名后，得子句集； -PP(yl)VQ(hxl,gt5dyl) 玖代也弘 P0i3) VQ(h VR(g3),Q灿娜心同灯4血明2. C(X):X为计算机系统；I (X): X是智能的；E (X , 丫): X可执行丫T (X): X是一项任务。N (X): X需要智能。P (X): X由人执行(-x)( y)(C(x) E(x,y) T(y) N(y) P(y)= l(x)3. 看电影剧本：(1.)开场条件：(a)我想看电影(b)我有足够的钱买电影票(2.)角色：我，售票员，放映师，门卫(3.)道具：电影票，椅子，放映设备(屏幕，电影机)，钱(4.)场景：场

30、景一：买票(a) 我走到售票处，掏出钱给售票员。(b) 售票员接过钱，并给了我电影票。 场景二：进电影院(a) 我拿着票，走进入口处，掏出票给门卫看。(b) 门卫让我进去。 场景三：等待电影开始我找到我的座位，坐下。场景四：看电影(a) 电影开演了(b) 我被剧情深深吸引，全神贯注看电影 场景五：散场(a) 电影结束了(b) 我随人流离开电影院。(5.)结果(a.)我看完电影，心情很好(b)我花了钱(c.)电影院挣了钱。4. f(s 0 )=d( n)+w( n)=0+3=3部分有序搜索树如下:12384765f=3138247：65=5f=41238647 ”5f=31238I 6475四论述题 略。f=512384765f=5123847：65f=4123I 86475f=5