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

太原理工大学人工智能复习题试题讲解《人工智能》课程习题第一章绪论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)xy(On(x,y)→Above(x,y))(3)xyz(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所示八数码难题。2812316384754765太原理工大学人工智能复习题试题答案讲解SoSg图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设有以下两个模糊关系0.20.80.40.70.30.401R1R20.40.810.500.20.90.70.60.5试求出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-127-13试说明知识发现的办理过程。有哪几种比较常用的知识发现方法？试略加介绍。7-147-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)应用结构空间，描绘一个追求上述无碰撞路径的过程(程序)把问题限于无旋转的二维问题。机械手A机械手BDACBCD(a)初始布局(b)目标布局图8.22机械手聚积木规划问题8-8指出你的过程结构空间求得的图8.23问题的路径，并表达如何把你在上题中所得结论推行至包含旋转状况。太原理工大学人工智能复习题试题答案讲解图8.23一个找寻路径问题8-9图8.24表示机器人工作的世界模型。要求机器人Robot把3个箱子BOX1、BOX2和BOX3移到如图E23(b)所示目标地点，试用专家系统方法成立本规划，并给出规划序列。(a)初始世界模型M0(b)目标世界模型G0图8.24挪动箱子于一处的机器人规划8-10图8.25表示机器人工作的世界模型。要求机器人把箱子从房间R2初始地点移至房间R1目标地点。试成立本机器人规划专家系统，并给出规划结果。图8.25从一房间移至另一房间的机器人规划第九章Agent(艾真体)9-1散布式人工智能系统有何特色？试与多艾真系统统的特征加以比较。太原理工大学人工智能复习题试题答案讲解9-2什么是艾真体？你对agent的译法有何看法？9-3艾真体在结构上有何特色？在结构上又是如何分类的？每种结构的特色为何？9-4艾真体为何需要相互通讯？9-5试述艾真体通讯的步骤、种类和方式。9-6艾真体有哪几种主要通讯语言？它们各有什么特色？9-7多艾真系统统有哪几种基本模型？其系统结构又有哪几种？9-8试说明多艾真体的协作方法、磋商技术和协调方式。9-9为何多艾真体需要学习与规划？9-10你以为多艾真系统统的研究方向应是哪些？其应用远景又如何？9-11选择一个你熟习的领域，编写一页程序来描绘艾真体与环境的作用。说明环境是不是可接见的、确立性的、情节性的、静态的和连续的。关于该领域，采纳何种艾真体结构为好？9-12设计并实现几种拥有内部状态的艾真体，并丈量其性能。关于给定的环境，这些艾真体如何靠近理想的艾真体？9-13改变房间的形状和陈设物的地点，增添新家具。试丈量该新环境中各艾真体，议论如何改良其性能，以求办理更加复杂的地貌。9-14有些艾真体一旦得悉一个新句子，就立刻进行推理，而另一些艾真体只有在获取恳求后才进行推理。这两种推理方法在知识层、逻辑层和履行层将有何差异？9-15应用布尔电路为无名普斯世界设计一个逻辑艾真体。该电路是一个连结输入（感知阀门）和输出（行动阀门）的逻辑门的会合。试解说为何需要触发器。(1)(2)预计需要多少逻辑门和触发器。第十章机器视觉10-1可用广义锥体语言把楔形物体描绘为一个拥有必定尺寸的三角形沿着一根直轴挪动而成的。请给出另一种描绘。10-2(1)除了表面法线(p,q,-1)外，还有此外两个感兴趣的矢量：一个矢量指向光源，它对应于某些特其他p和q值，记为p和(s为假定日光)，表示指向日光的矢量(p，q，-1)；sss另一指向察看者，即矢量(0，0，-1)。利用表面法线、日光矢量和观察矢量，能够求出一些用p和q表示的与出射角、入射角和相位角相关的公式。试证明以下公式成立：ppqq1cosissp2q21p2q21cosgss(2)cose对和推导近似公cosi式。p0,q0已知朗伯表面亮度等于。假如光源正幸亏察看者的后边，即10-3ss，于是可得对应于p和q的亮度为：1Ecosi22pq1pq21p2q21C当2E为一恒值。因为是平面上某个圆的方为一常数时，亮度PQ程式，因此我们可得以下结论：当光源位于察看者后边时，PQ反射图上的等亮度线是一些圆周线。试证明暗影线是直线。太原理工大学人工智能复习题试题答案讲解10-4把一个篮球或其余球形物体固定起来，并在室内单一小光源下对它进行试验。光源是在察看者的背后。(1)球面的光芒亮度如何变化为?(2)何满月看上去是扁平的?10-5考虑有一个朗伯立方体平放在朗伯墙前，如图（a）所示。沿ab线的光芒强度大概上像图（b）那样，而当立方体的拐角为圆滑过渡时，其光芒强度如图(c)所示。题10－5图朗伯立方体及其光强散布图在空间，指出此立方体各可见侧面的表面法线的正确地点。(1)PQ(2)在PQ空间，对着光源方向，指出可取的地点。(3)假定交界是陡变的，试画出沿cd线的光强度散布图。(4)假定交界是圆滑的，试画出沿cd线的光强度散布图。10-6下排阵列表示航空照片图象上点阵的PQ投影以及所察看亮度Er的链式代码：-1-10.23+1-10.23+1-10.17-1-10.23+1-10.17000.3000.3000.3000.3Er(x,y)R(x,y)，此中，R(p,q)对应于光源直接在察看者背假定所察看的亮度为p1后和时的朗伯反射图上的等亮度线。试把每点图象分类为石头、树和墓石、假定它们的反射系数分别为0.7，0.5和0.3。ρ为未知。在不一样时间10-71某盖板表面的反射系数从3个分别光源对该表面照明。关于的表面，这3个光源对此表面的反射图以下图。用这些光分别照耀时所察看到的亮度分别为：I10.2,I20.1,I30.1太原理工大学人工智能复习题试题答案讲解I/I题10-7图3个反射图I/I(1)在PQ空间画出当12等于2，3和4时表示轨迹的线。相同地，画出当23等于0.5，1和2时的线。(2)求?10-8把图中所示各物体量化为32×32的画面(方格纸自备)eabRdcga=b=cd=e=f=g题10－8图需要数字化的物体(1)成立两个画面，每个画面包含上述3个物体。要求两画面上的物体拥有不一样的尺寸、地点和方向。M,M,M,M,MM(2)计算两画面上6个物体的各阶矩量(X,Y)0010012011和02。(3)计算各物体的矩心。(4)计算各物体的中心矩、标称中心矩和不变性矩，并议论所得结果。(5)计算6个物体的形状系数，并议论所得结果。10-9为何CONSIGHT系统要使用2个光源，而不是用1个光源?10-10在连通性剖析中，相邻2行间的分段状况被定义为以下3种：状况1不重迭中间为零或有更多的列××××××××××状况2不重迭中间为零或有更多的列××××××××××状况3重迭既不一样于状况1，又不一样于状况2。地区并合规则是较高的数代替较低的数(除背景“0”外)。(1)从左至右逐行扫描以下8×8二进制图象(图中b为背景)。指出连通域被并合后图象矩阵上元素的数字，作为连通性剖析的解答：12345678bbbbbbbbbb1b00011100b2b11001110b3b01011011b4b01111001b5b01110001b6b01011011b7b01001110b8b00000100b太原理工大学人工智能复习题试题答案讲解bbbbbbbbb(2)确立此题(1)中图象编码的扫描宽度。第十一章自然语言理解11-1什么是语言和语言理解?自然语言理解过程有哪些层次，各层次的功能如何?11-2自然语言理解和语言自动生成的关系为何?研究这二者时有什么共同点。11-3语言的歧义性可出此刻各个层次上：构词、词类、句法和语义。试各举一例来说明。11-4写出以下上下文没关语法所对应的转移网络：S→NPVPNP→AdjectiveNounNP→DeterminerNounPPNP→DeterminerNounVP→VerbAdverbNPVP→VerbVP→VerbAdverbVP→VerbPPPP→PropositionNP11-5考虑以下句子Theoldman′sglasseswerefilledwithsherry.选择单词glasses适合的意思需要什么信息?什么信息意味着不适合的意思?11-6考虑以下句子：Puttheredblockontheblueblockonthetable.(1)写出句中切合句法例则的所有有效的句法剖析。(2)如何用语义信息和环境知识选择该命令的适合含义?11-7对以下每个语句给出句法剖析树：(1)DavidwantedtogotothemoviewithLinda.(2)DavidwantedtogotothemoviewithGeorgyWilliam.(3)Heheardthestorylisteningtotheradio.(4)Heheardtheboyslisteningtotheradio.11-8考虑一用户与一交互操作系统之间进行英语对话的问题。(1)写出语义文法以确立对话所用语言。这些语言应保证进行基本操作，如描绘事件、复制和删除文件、编译程序和检索文件目录等。(2)用你的语义文法对以下各语句进行文法剖析：Copyfromnewtestmssintooldtestmss.Copytooldtestmssoutofnewtestmss.(3)用的英语文法对上述两语句进行剖析，列出所用文法片断。(4)上述(2)与(3)的文法有何差异?这类差异与句法和语义文法之间的差异有何关系?11-9某大学开发出一个学生学籍管理数据库。试写出适于查问该数据库内容的般配样本。11-10试设计一个特定应用领域的自然语言问答系统。太原理工大学人工智能复习题试题答案讲解第十二章智能控制12-1为何说智能控制是人工智能的重要研究新领域?12-2智能控制有哪几种结构理论?它们的中心思想和内容是什么?与传统控制对比，智能控制有什么特色?12-3Saridis的分级递阶智能控制的重点是什么?各级的功能如何?如何用熵来胸怀各级的作用?12-4设计专家控制器时应试虑哪些特色?专家控制系统的一般结构模型为何?12-5什么是学习控制系统?它有哪些研究课题?学习控制系统的设计原则为何?12-6试说明模糊控制器的结构原理和控制规则。模糊控制器有哪几种设计方法?12-7设论域X、Y均为有限模糊会合，它们分别为X{x1,x2,xn}Y{y1,y2,yn}模糊矩阵R表示从X到Y的一个模糊关系。试说明模糊矩阵R的元素r的含义是什么?ij12-8模糊控制器工作过程中把输入的精准量转变成模糊量(模糊化)后，输出时又把模糊量变成精准量(非模糊化)。这些变换各有什么作用?12-9人工神经网络有哪些特征使它适于控制?有哪几种神经控制器，它们的结构和作用原理为何?12-10智能控制有哪些应用领域?试举出一个你比较认识或熟习的智能控制应用例子，并说明其工作原理和控制性能。第十三章展望13-1你如何评论人工智能的发展与争辩？争辩与发展的关系如何？13-2人工智能不一样学派在理论、方法和技术路线上各有何争辩?13-2人工智能的发展对人类有哪些方面的影响？试联合自己认识的状况何理解，从经济、社会何文化等方面加以说明？13-4试评论人工智能的将来发展。13-5你对“人工智能”或“智能系统”课程及其教课有何建议？太原理工大学人工智能复习题试题答案讲解人工智能A一．填空题（15分）1.人工智能系统是一个知识办理系统，而＿＿＿＿＿＿，＿＿＿＿＿＿，＿＿＿＿＿＿＿则成为人工智能系统的三个基本问题．2.新一代专家系统有散布式专家系统和共同式专家系统等．在新一代专家系统中，不只采纳＿＿＿＿＿＿的方法，并且采纳＿＿＿＿＿的技术和鉴于模型的原理．3.人工神经网络的结构基本上分为两类，即递归网络和前馈网络．递归网络的典型代表有Elmman网络，＿＿＿＿网络．前馈网络的典型代表有多层感知机，＿＿＿＿＿等．4.进化计算包含＿＿＿＿＿＿＿，进化策略，＿＿＿＿＿＿＿，遗传编程。5.简单遗传算法的遗传操作主要有三种：＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿．6.产生式系统的控制策略随搜寻方式的不一样可分为＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿．二．问答题．（20分）1．广度优先搜寻和深度优先搜寻各有什么特色？（８分）2．一般程序和专家系统有什么差异？（12分）三．解答题：（45分）1.某问题由以下公式描绘：试用消解原理证明(x)R(x)(15分)2.用谓词演算公式表示以下英词句子（多用而不是省用不一样谓词和项，比如不要用单一的谓词字母来表示每个句子）．(10分)Foreverysetx,thereisasety,suchthatthecardinalityofyisgreaterthanthecardinalityofx.3.用语义网络表示以下知识：（10分）树和草都是植物．(a)树和草都是有根有叶的．(b)水草是草，且长在水中．(c)(d)果树是树，且会结果．(e)樱桃树是一种果树，它结樱桃．4.八数码难题．设问题的初始状态S0和目标状态Sg以以下图所示，且估价函数为：f(n)=d(n)+w(n),此中，ｄ（ｎ）表示节点n在搜寻树中的深度；w(n)表示节点n中“不在位”的数码个数．请计算初始状态S的估价函数值f(S).００太原理工大学人工智能复习题试题答案讲解并画出该八数码问题的有序搜寻图，注明各节点的f值，及各节点的扩展序次，并给出求得的解路径。（15分）四．阐述题（15分）运用所学知识，试议论人工智能和人类智能的关系，人工智能可否高出人类智能？人工智能试卷B二．填空题（15分）7.新一代专家系统有散布式专家系统和共同式专家系统等．在新一代专家系统中，不只采纳＿＿＿＿＿＿的方法，并且采纳＿＿＿＿＿的技术和鉴于模型的原理．8.搜寻能够分为盲目搜寻和启迪式搜寻，此中盲目搜寻包含＿＿＿＿＿＿＿＿，＿＿＿＿＿，＿＿＿＿＿＿＿＿＿等．9.人工神经网络的结构基本上分为两类，即＿＿＿＿＿＿和＿＿＿＿＿＿．前者的典型代表有Elmman网络，Hopfield网络和Jordan网络等．后者的典型代表有多层感知机（MLP），学习矢量量化等．10.进化计算包含＿＿＿＿＿＿＿，进化策略，＿＿＿＿＿＿＿，遗传编程。11.简单遗传算法的遗传操作主要有三种：＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿．12.产生式系统的控制策略随搜寻方式的不一样可分为＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿．三．问答题（20分）1.规则演绎系统和产生式系统有哪几种推理方式？各自的特色为何？（８分）2.专家系统应具备的基本特色及包含哪些部分？每部分的主要功能是什么？（12分）四．解答题1.某问题由以下公式描绘：试用消解原理证明(x)R(x)(15分)2.用谓词演算公式表示以下英词句子（多用而不是省用不一样谓词和项，比如不要用单一的谓词字母来表示每个句子）．(10分)太原理工大学人工智能复习题试题答案讲解Acomputersystemisintelligentifitcanperformataskwhich,ifperformedbyahuman,requiresintelligence.5.作为一个电影观众，请你编写一个去电影院看电影的剧本．（10分）6.八数码难题．设问题的初始状态S0和目标状态Sg以以下图所示，且估价函数为：f(n)=d(n)+w(n),此中，ｄ（ｎ）表示节点n在搜寻树中的深度；w(n)表示节点n中“不在位”的数码个数．请计算初始状态S的估价函数值f(S).００并画出该八数码问题的有序搜寻图，给出该搜寻结束时Open表和Close表的内容。（15分）四．阐述题（15分）运用所学知识，试议论人工智能和人类智能的关系，人工智能可否高出人类智能？人工智能答案A一．填空1.知识表示，知识利用，知识获取2.鉴于规则，鉴于框架3.Hopfield网络（Jordan网络），学习矢量量化（LVQ）或许小脑模型连结控制（CMAC）4.遗传算法，进化编程5.选择，交错，变异6.可撤回策略，回溯策略，图搜寻策略二．问答1.广度优先搜寻就是一直先在同一级节点中观察，只有当同一级节点观察完以后，才观察下一级节点，广度优先搜寻树是自顶向下一层一层渐渐生成的．广度优先搜寻策略是齐备的，即假如问题的解存在．那它必定能找到，且找到的解仍是最优解．它的弊端是搜寻效率低．算法中，扩展子节点挨次放入OPEN表的尾部；深度优先搜寻就是在搜寻树的每一层一直只扩展一个子节点，不停向纵深行进，直到不可以再行进时，才从目前节点返回到上一层节点，沿另一方向又持续行进．算法中，扩展节太原理工大学人工智能复习题试题答案讲解点挨次放入OPEN表首部，因为一个有解问题可能含有无量分支，可能找不到目标节点，因此策略不齐备．2.前者把问题求解的知识隐含地编入程序，尔后者则把其应用领域的问题求解知识独自构成一个实体，即为知识库．知识库的办理是经过与知识分开的控制策略进行的．更明确的说，一般程序把知识组织为两级，数据级和程序级；大部分专家系统则将知识组织成三级：数据，知识库和控制．三．解答题1.太原理工大学人工智能复习题试题答案讲解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)]}3.植物是是是一种生长是一种果树树草水草水中会有是一种有根叶结果樱桃树结樱桃4.f(s0)=d(n)+w(n)=0+3=3部分有序搜寻树以下：太原理工大学人工智能复习题试题答案讲解123f=384765f=413123f=3f=512312382486484f=48476575765765=5123f=5123864864f=57575四．阐述题略。人工智能答案B一．填空1.鉴于规则，鉴于框架2.深度优先搜寻，宽度优先搜寻，等代价搜寻3.反应网络，前馈网络4.遗传算法，进化编程5.选择，交错，变异6.可撤回策略，回溯策略，图搜寻策略二．问答题1.在鉴于规则的系统中，不论是规则演绎系统仍是规则产生式系统，均有两种推理方式，即正向推理和逆向推理，关于从if向then部分推理的过程，叫做正向推理。正向推理是从事实或状况向目标或动作进行操作的。反之从then向if部分推理的过程，叫做逆向推理。逆向推理是从目标或动作向事实或动作进行操作的。2.基本特色：a.启迪性b.透明性c.灵巧性专家系统主要构成部分以下:太原理工大学人工智能复习题试题答案讲解(1)知识库(knowledgebase)知识库用于储存某领域专家系统的特意知识，包含事实、可行操作与规则等。为了成立知识库，要解决知识获取和知识表示问题。知识获取波及知识工程师(konwledgeengineer)如何从专家那边获取特意知识的问题；知识表示则要解决如何用计算机能够理解的形式表达和储存知识的问题。(2)综合数据库(globaldatabase)综合数据库又称全局数据库或总数据库，它用于储存领域或问题的初始数据和推理过程中获取的中间数据(信息)，即被办理对象的一些目前事实。(3)推理机(reasoningmachine)推理机用于记忆所采纳的规则和控制策略的程序，使整个专家系统能够以逻辑方式协调地工作。推理机能够依据知识进行推理和导出结论，而不是简单地搜寻现成的答案。(4)解说器(explanator)解说器能够向用户解说专家系统的行为，包含解说推理结论的正确性以及系统输出其余候选解的原由。(5)接口(interface)接口又称界面，它能够使系统与用户进行对话，使用户能够输入必需的数据、提出问题和认识推理过程及推理结果等。系统则经过接口，要求用户回答发问，并回答用户提出的问题，进行必需的解说。三.解答题1.太原理工大学人工智能复习题试题答案讲解2.C(X):X为计算机系统；I（X）：X是智能的；E（X，Y）：X可履行Y。太原理工大学人工智能复习题试题答案讲解T（X）：X是一项任务。N（X）：X需要智能。P（X）：X由人履行。(x){(y)(C(x)E(x,y)T(y)N(y)P(y))I(x)}3.看电影剧本:(1.)开场条件:(a)我想看电影（b）我有足够的钱买电影票（2.）角色：我，售票员，放映师，门卫（3.）道具：电影票，椅子，放映设施（屏幕，电影机），钱（4.）场景：场景一：买票(a)我走到售票处，取出钱给售票员。(b)售票员接过钱，并给了我电影票。场景二：进电影院(a)我拿着票，走进进口处，取出票给门卫看。(b)门卫让我进去。场景三：等候电影开始我找到我的座位，坐下。场景四：看电影(a)电影开演了(b)我被剧情深深吸引，聚精会神看电影场景五：散场(a)电影结束了(b)我随人流走开电影院。（5.）结果（a.）我看完电影，心情很好（b）我花了钱（c.）电影院挣了钱。4.f(s0)=d(n)+w(n)=0+3=3部分有序搜寻树以下：太原理工大学人工智能复习题试题答案讲解123f=384765f=413123123123f=3f=5f=4824864848476575765765=5123f=5123f=58648647575四．阐述题略。