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

《人工智能》课程习题第一章 绪　 　论1-1. 　什么是人工智能？试从学科和能力两方面加以阐明1－２． 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？１-3． 　为什么可以用机器（计算机）模仿人的智能？1－4. 目前人工智能有哪些学派？它们的认知观是什么？1-5.　　你觉得应从哪些层次对认知行为进行研究？1－6. 人工智能的重要研究和应用领域是什么？其中,哪些是新的研究热点? 第二章 知识表达措施2-1　 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异同点?2-２ 　设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去该船的负载能力为两人在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉她们如何才干用这条船安全地把所有人都渡过河去？２-3 　运用图2．3，用状态空间法规划一种最短的旅行路程:此路程从都市Ａ开始，访问其她都市不多于一次，并返回Ａ选择一种状态表达，表达出所求得的状态空间的节点及弧线,标出合适的代价,并指明图中从起始节点到目的节点的最佳途径2-4　 试阐明如何把一棵与或解树用来体现图2.２8所示的电网络阻抗的计算。

单独的R、L或C可分别用R、jωＬ或１/jωC来计算，这个事实用作本原问题后继算符应以复合并联和串联阻抗的规则为基本图 2.282－５ 试用四元数列构造表达四圆盘梵塔问题，并画出求解该问题的与或图 2-6　 把下列句子变换成子句形式：（１) 　(x）{Ｐ(x）→Ｐ(ｘ)}(2） xy（On(ｘ,y）→Aboｖe(ｘ,y))(3) xｙｚ(Abovｅ（ｘ,y)∧Ａbove(ｙ,z)→Abovｅ(x,ｚ）)（4） ～{(x）｛P(ｘ)→｛（ｙ）[ｐ(y)→p(f(x,y))]∧(y）［Q（x，y）→P（ｙ)]｝｝}2-7　 用谓词演算公式表达下列英文句子(多用而不是省用不同谓词和项例如不要用单一的谓词字母来表达每个句子)A comｐuｔeｒ system ｉｓ intｅlligent ｉｆ it cａn perform　a tasｋ ｗhicｈ，if perfｏｒmed ｂy　a human, ｒeｑuires ｉnｔｅlligence.2-８ 把下列语句表达到语义网络描述:(１) Ａll man are moｒtal．(２) Eｖｅry cｌoｕd ｈaｓ a ｓilver　linｉng.(３） Aｌl brａnch　maｎａgeｒs of　DEＣ paｒticｉpatｅ in　a　pｒofit-shａring　plaｎ.2－9　作为一种电影观众，请你编写一种去电影院看电影的剧本。

２-10 试构造一种描述你的寝室或办公室的框架系统第三章 　搜索推理技术3-1　什么是图搜索过程?其中，重排OPEN表意味着什么，重排的原则是什么?3-２ 试举例比较多种搜索措施的效率3-3　化为子句形有哪些环节?请结合例子阐明之3-4 如何通过消解反演求取问题的答案?３-5 什么叫合适公式?合适公式有哪些等价关系？３-6 用宽度优先搜索求图3.3３所示迷宫的出路图　3.3３ 迷宫一例3-7 用有界深度优先搜索措施求解图３.３4所示八数码难题 28    １23163  8 ４754   7６5 　 　　 　 　　 　　　 So 　 　 　 　Sｇ图 3-3４八数码难题 3-8 应用最新的措施来体现传教士和野人问题,编写一种计算机程序,以求得安全渡过所有6个人的解答提示:在应用状态空间表达和搜索措施时，可用(Nm，Nｃ)来表达状态描述，其中Nm和Ｎｃ分别为传教士和野人的人数初始状态为(３，3）,而也许的中间状态为（0，1)，(0,２），(0,3)，(1，1），(２，1),(2,２),(３,0),(３,1）和(３,2）等3－９ 试比较宽度优先搜索、有界深度优先搜索及有序搜索的搜索效率，并以实例数据加以阐明。

3-10 一种机器人驾驶卡车,携带包裹(编号分别为#１、＃2和#3）分别投递到林（LＩＮ)、吴(WU）和胡（HU）3家住宅处规定了某些简朴的操作符，如表达驾驶方位的ｄｒiｖｅ（x,y)和表达卸下包裹的uｎlｏａｄ(ｚ）；对于每个操作符，均有一定的先决条件和成果试阐明状态空间问题求解系统如何可以应用谓词演算求得一种操作符序列，该序列可以生成一种满足AT(＃1，ＬIN）∧AT（#２,ＷU)∧AＴ(#３,HU)和目的状态3-1１ 规则演绎系统和产生式系统有哪几种推理方式?各自的特点为什么?3-12 为什么需要采用系统组织技术?有哪几种系统组织技术?3-1３ 研究不拟定性推理有何意义?有哪几种不拟定性？3-14 单调推理有何局限性?什么叫缺省推理?非单调推理系统如何证明一种节点的有效性?３-15 在什么状况下需要采用不拟定推理或非单调推理?3-16　下列语句是某些几何定理,把这些语句表达为基于规则的几何证明系统的产生式规则:(1） 两个全等三角形的各相应角相等2)　两个全等三角形的各相应边相等3)　各相应边相等的三角形是全等三角形４） 等腰三角形的两底角相等 第四章　计算智能（1）：神经计算 模糊计算4-1 计算智能的含义是什么？它波及哪些研究分支？４-2 试述计算智能（CI)、人工智能（AI）和生物智能(ＢI）的关系。

4－3　人工神经网络为什么具有诱人的发展前景和潜在的广泛应用领域?4－４ 简述生物神经元及人工神经网络的构造和重要学习算法4-5　考虑一种具有阶梯型阈值函数的神经网络,假设（1） (1)       用一常数乘所有的权值和阈值；（2） (2）       用一常数加于所有权值和阈值试阐明网络性能与否会变化？４－６　构作一种神经网络,用于计算具有2个输入的XOＲ函数指定所用神经网络单元的种类4-7 假定有个具有线性鼓励函数的神经网络,即对于每个神经元,其输出等于常数c乘以各输入加权和1）设该网络有个隐含层对于给定的权Ｗ,写出输出层单元的输出值，此值以权Ｗ和输入层Ｉ为函数,而对隐含层的输出没有任何明显的论述试证明:存在一种不含隐含单位的网络可以计算上述同样的函数2）对于具有任何隐含层数的网络，反复进行上述计算从中给出线性鼓励函数的结论４-8 试实现一种分层前馈神经网络的数据构造，为正向评价和反向传播提供所需信息应用这个数据构造，写出一种神经网络输出，以作为一种例子，并计算该网络合适的输出值４-9 什么是模糊性？它的对立含义是什么?试各举出两个例子加以阐明4-１0 什么是模糊集合和从属函数或从属度？4-11 模糊集合有哪些运算，满足哪些规律？４－12 什么是模糊推理？有哪几种模糊推理措施？4-13　有哪些模糊蕴含关系？4－14 什么叫模糊判决?有哪几种常用的模糊判决措施?4-15 对某种产品的质量进行抽查评估。

现随机选出５个产品x1，x2，x3，ｘ4,x５进行检查,它们质量状况分别为:x1=８0,x２=72，x3＝６5,ｘ4=98,x5＝53这就拟定了一种模糊集合Q,表达该组产品的“质量水平”这个模糊概念的从属限度试写出该模糊集４-1６　设有下列两个模糊关系试求出R１与Ｒ2的复合关系R1○R2  第五章 计算智能（２):进化计算 人工生命５－1 什么是进化计算?它涉及哪些内容？它们的出发点是什么?5－2 试述遗传算法的基本原理，并阐明遗传算法的求解环节5-３ 如何运用遗传算法求解问题，试举例阐明求解过程5-4 用遗传算法求的最大值5－5 进化方略是如何描述的?5－6　简述进化编程的机理和基本过程，并以四状态机为例阐明进化编程的表达5－７ 遗传算法、进化方略和进化编程的关系如何?有何区别？5－８ 人工生命与否从1987年开始研究？为什么？5-9 什么是人工生命?请按你的理解用自己的语言给人工生命下个定义5-10 人工生命要模仿自然生命的特性和现象自然生命有哪些共同特性?５-11 为什么要研究人工生命？5－12 人工生命涉及哪些研究内容？其研究措施如何?第六章 　专家系统6-1　 什么叫做专家系统?它具有哪些特点与长处？6-2 专家系统由哪些部分构成？各部分的作用为什么?6-3 建造专家系统的核心环节是什么?6-4 　专家系统程序与一般的问题求解软件程序有何不同?开发专家系统与开发其他软件的任务有何不同?6-5 　基于规则的专家系统是如何工作的?其构造为什么？6-6　 基于框架的专家系统与面向目的编程有何关系？其构造有何特点?其设计任务是什么？6-７　　为什么要提出基于模型的专家系统?试述神经网络专家系统的一般构造。

6-8 新型专家系统有何特性?什么是分布式专家系统和协同式专家系统?6-9　　在设计专家系统时,应考虑哪些技术？6-１0 什么是建造专家系统的工具?你懂得哪些专家系统工具,各有什么特点?６-11 专家系统面临什么问题？你觉得应如何发展专家系统？６-１２ 用基于规则的推理系统证明下述推理的对的性：已知 　　狗都会吠叫和咬人任何动物吠叫时总是吵人的猎犬是狗结论 猎犬是吵人的 第七章 机器学习7-1 什么是学习和机器学习？为什么要研究机器学习？７-2 试述机器学习系统的基本构造，并阐明各部分的作用7－3 试解释机械学习的模式机械学习有哪些重要问题需要加以研究？７-４ 试阐明归纳学习的模式和学习措施7-５ 什么是类比学习？其推理和学习过程为什么?7-6 　试述解释学习的基本原理、学习形式和功能7-7 试比较阐明符号系统和连接机制在机器学习中的重要思想7-8 用C语言编写一套计算机程序,用于执行BP学习算法7-9　 试应用神经网络模型优化求解销售员旅行问题7-1０　考虑一种具有阶梯型阈值函数的神经网络,假设(1)　用一常数乘所有的权值和阈值；（２) 用一常数加于所有权值和阈值。

试阐明网络性能与否会变化?7－1１ 增大权值与否可以使BP学习变慢?7－12　什么是知识发现？知识发现与数据挖掘有何关系?７-13　试阐明知识发现的解决过程7-14 有哪几种比较常用的知识发现措施？试略加简介7-15 知识发现的应用领域有哪些？试展望知识发现的发展和应用前景 第八章　机器人规划8－1 有哪几种重要的机器人高层规划系统?它们各有什么特点?你觉得哪种规划措施有较大的发展前景?8-２ 让right(x),ｌeft(x），ｕp(x)和ｄowｎ（x）分别表达八数码难题中单元ｘ左边、右边、上面和下面的单元(如果这样的单元存在的话)试写出STIPS规划来模拟向上移动B(空格)、向下移动B、向左移动B和向右移动Ｂ等动作８-3 考虑设计一种打扫厨房规划问题１) 写出一套也许要用的ＳＴＲIＰS型操作符当你描述这些操作符时，要考虑到下列状况:·打扫火炉或电冰箱会弄脏地板·要打扫烘箱,必须应用烘箱清洗器,然后搬走此清洗器·在打扫地板之前，必须先行打扫·在打扫地板之前,必须先把垃圾筒拿出去·打扫电冰箱导致垃圾污物，并把工作台弄脏·清洗工作台或地板使洗涤盘弄脏2) 写出一种被打扫厨房的也许初始状态描述,并写出一种可描述的(但很。