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

《人工智能》课程习题第一章绪论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.282-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所示八数码难题。2812316384754765SoSg图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规则演绎系统和产生式系统有哪几种推理方式?各自的特点为何?3-12为什么需要采用系统组织技术?有哪几种系统组织技术?3-13研究不确定性推理有何意义?有哪几种不确定性?3-14单调推理有何局限性?什么叫缺省推理?非单调推理系统如何证实一个节点的有效性?3-15在什么情况下需要采用不确定推理或非单调推理?3-16下列语句是一些几何定理，把这些语句表示为基于规则的几何证明系统的产生式规则：(1)两个全等三角形的各对应角相等。(2)两个全等三角形的各对应边相等。(3)各对应边相等的三角形是全等三角形。(4)等腰三角形的两底角相等。第四章计算智能（1）：神经计算模糊计算4-1计算智能的含义是什么？它涉及哪些研究分支？4-2试述计算智能（CI）、人工智能（AI）和生物智能（BI）的关系。4-3人工神经网络为什么具有诱人的发展前景和潜在的广泛应用领域？4-4简述生物神经元及人工神经网络的结构和主要学习算法。4-5考虑一个具有阶梯型阈值函数的神经网络，假设（1）（1）用一常数乘所有的权值和阈值；（2）（2）用一常数加于所有权值和阈值。试说明网络性能是否会变化？4-6构作一个神经网络，用于计算含有2个输入的XOR函数。指定所用神经网络单元的种类。4-7假定有个具有线性激励函数的神经网络，即对于每个神经元，其输出等于常数c乘以各输入加权和。（1）设该网络有个隐含层。对于给定的权W，写出输出层单元的输出值，此值以权W和输入层I为函数，而对隐含层的输出没有任何明显的叙述。试证明：存在一个不含隐含单位的网络能够计算上述同样的函数。（2）对于具有任何隐含层数的网络，重复进行上述计算。从中给出线性激励函数的结论。4-8试实现一个分层前馈神经网络的数据结构，为正向评价和反向传播提供所需信息。应用这个数据结构，写出一个神经网络输出，以作为一个例子，并计算该网络适当的输出值。4-9什么是模糊性？它的对立含义是什么？试各举出两个例子加以说明。4-10什么是模糊集合和隶属函数或隶属度？4-11模糊集合有哪些运算，满足哪些规律？4-12什么是模糊推理？有哪几种模糊推理方法？4-13有哪些模糊蕴含关系？4-14什么叫模糊判决？有哪几种常用的模糊判决方法？4-15对某种产品的质量进行抽查评估。现随机选出5个产品x1，x2，x3，x4，x5进行检验，它们质量情况分别为：x1＝80，x2＝72，x3＝65，x4＝98，x5＝53这就确定了一个模糊集合Q，表示该组产品的“质量水平”这个模糊概念的隶属程度。试写出该模糊集。4-16设有下列两个模糊关系9.02.08.04.03.07.05.06.07.005.01104.04.08.02.021RR试求出R1与R2的复合关系R1○R2。第五章计算智能(2):进化计算人工生命5-1什么是进化计算？它包括哪些内容？它们的出发点是什么？5-2试述遗传算法的基本原理，并说明遗传算法的求解步骤。5-3如何利用遗传算法求解问题，试举例说明求解过程。5-4用遗传算法求的最大值5-5进化策略是如何描述的？5-6简述进化编程的机理和基本过程，并以四状态机为例说明进化编程的表示。5-7遗传算法、进化策略和进化编程的关系如何？有何区别？5-8人工生命是否从1987年开始研究？为什么？5-9什么是人工生命？请按你的理解用自己的语言给人工生命下个定义。5-10人工生命要模仿自然生命的特征和现象。自然生命有哪些共同特征？5-11为什么要研究人工生命？5-12人工生命包括哪些研究内容？其研究方法如何？第六章专家系统6-1什么叫做专家系统?它具有哪些特点与优点?6-2专家系统由哪些部分构成?各部分的作用为何?6-3建造专家系统的关键步骤是什么?6-4专家系统程序与一般的问题求解软件程序有何不同?开发专家系统与开发其它软件的任务有何不同?6-5基于规则的专家系统是如何工作的？其结构为何？6-6基于框架的专家系统与面向目标编程有何关系？其结构有何特点？其设计任务是什么？6-7为什么要提出基于模型的专家系统？试述神经网络专家系统的一般结构。6-8新型专家系统有何特征？什么是分布式专家系统和协同式专家系统？6-9在设计专家系统时，应考虑哪些技术？6-10什么是建造专家系统的工具?你知道哪些专家系统工具，各有什么特点?6-11专家系统面临什么问题?你认为应如何发展专家系统?6-12用基于规则的推理系统证明下述推理的正确性：已知狗都会吠叫和咬人任何动物吠叫时总是吵人的猎犬是狗结论猎犬是吵人的第七章机器学习7-1什么是学习和机器学习?为什么要研究机器学习?7-2试述机器学习系统的基本结构，并说明各部分的作用。7-3试解释机械学习的模式。机械学习有哪些重要问题需要加以研究?7-4试说明归纳学习的模式和学习方法。7-5什么是类比学习？其推理和学习过程为何？7-6试述解释学习的基本原理、学习形式和功能。7-7试比较说明符号系统和连接机制在机器学习中的主要思想。7-8用C语言编写一套计算机程序，用于执行BP学习算法。7-9试应用神经网络模型优化求解销售员旅行问题。7-10考虑一个具有阶梯型阈值函数的神经网络，假设(1)用一常数乘所有的权值和阈值；(2)用一常数加于所有权值和阈值。试说明网络性能是否会变化?7-11增大权值是否能够使BP学习变慢?7-12什么是知识发现？知识发现与数据挖掘有何关系？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)写出一套可能要用的STRIPS型操作符。当你描述这些操作符时，要考虑到下列情况：·清扫火炉或电冰箱会弄脏地板。·要清扫烘箱，必须应用烘箱清洗器，然后搬走此清洗器。·在清扫地板之前，必须先行打扫。·在打扫地板之前，必须先把垃圾筒拿出去。·清扫电冰箱造成垃圾污物，并把工作台弄脏。·清洗工作台或地板使洗涤盘弄脏。(2)写出一个被清扫厨房的可能初始状态描述，并写出一个可描述的(但很可能难以得到的)目标描述。(3)说明如何把STRIPS规划技术用来求解这个问题。(提示：你可能想修正添加条件的定义，以便当某个条件添加至数据库时，如果出现它的否定的话，就能自动删去此否定)。8-4曲颈瓶F1和F2的容积分别为C1和C2。公式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所示机械手堆积木问题。8-7考虑图8.23所示的寻找路径问题。(1)对所示物体和障碍物(阴影部分)建立一个结构空间。其中，物体的初始位置有两种情况，一种如图所示，另一种情况是把物体旋转90°。(2)应用结构空间，描述一个寻求上述无碰撞路径的过程(程序)把问题限于无旋转的二维问题。DABCABCD机械手机械手(a)初始布局(b)目标布局图8.22机械手堆积木规划问题8-8指出你的过程结构空间求得的图8