人工智能复习提纲

1、人工智能复习题(09-10学年)编者:刘建华福建师范大学数学与计算机学院智能计算教研室基础题一.选择题：1人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是()A明斯基B.扎德C.图林D.冯.诺依曼2要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫()。A.专家系统B.机器学习C.神经网络D.模式识别设论域U=upu2,u3,两个模糊集为：A=0.3/u1+0.5/u2+0.2/u3B=0.5/u1+0.8/u2+0.4/u3利用海明距离公式算得两个模

2、糊集的匹配度为()A.0.233B.0.237C.0.6D.0.3对论域U=0,1,2,3,4,5,定义：“大”=0.01/1+0.1/2+0.4/3+0.81/4+1/5,则在有点大中，4的隶属度为()A.0.6561B.0.729C.0.9D.0.81人工智能学家夏克提出了概念依赖理论,其基本思想是：把人类生活中各类故事情节的基本概念抽取出来,构成一组原子概念,确定这些原子概念间的相互依赖关系,然后把所有故事情节都用这组原子概念及其依赖关系表示出来。基于这个理论提出的一个知识表示方法是()A.框架表示法B.语义网络表示法C.脚本表示法D.产生表示法下列哪个不是进化算法(evolutiona

3、rycomputation)()。A.遗传算法B.进化编程C.粒子群优化算D.神经网络将知识的表示与如何使用这些知识的控制均表述在求解问题中,这种知识表示法叫做)A、语义网络法B、过程表示法C、剧本表示法D、框架表示法已知问题的初始描述,通过一系列变换把此问题最终变为一个子问题集合；子问题再变成子子问题,至到有些子问题的解可以直接得到,从而解决了初始问题。这种知识表示法叫()A、状态空间法B、问题归约法C、谓词逻辑法D、语义网络法当你去朋友家吃晚饭并经过路旁的卖花亭,对于“你的主人是否喜欢花？”并不清楚,但决定还是卖了花送给你主人,这个过程你采用什么推理()A、精确推理B、缺省推理C、贝叶斯推

4、理D、模糊推理10产生式系统的推理不包括（）A、正向推理B、逆向推理C、双向推理D、简单推理11.神经网络研究属于下列（）学派A、符号主义B、连接主义C、行为主义D、都不是12下列哪个不是人工智能的研究领域（）A、机器证明B、模式识别C、人工生命D、编译原理13自然语言理解过程的层次不包括：A.词法分析B.句法分析C.背景分析D.语义分析14.遗传算法是1975年由科学家（）提出来的A、图林B、霍兰德C、明斯基D、香农15子句PvQ和P经过消解以后，得到（）A、PB、QC、PD、PvQ研究如何从大量数据中获取知识性信息这样的一门研究领域叫做（）。A、数据挖掘B、机器学习C、神经网络D、智能检索

5、DM表示是（）A、人工神经网络B、人工模式识别C、数据挖掘D、生物神经网络在图搜索中，选择最有希望的节点作为下一个要扩展的节点，这种搜索方法叫做（）A、宽度搜索B、深度搜索C、有序搜索D、广义搜索19在公式（Vy）Gx）P（x,y）中，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数g（y）所定义，它把每个y值映射到存在的那个x。这种函数叫做（）A、依赖函数B、Skolem函数C、决定函数D、多元函数20.下列哪个不是专家系统的组成部分（）A、推理机B、知识库C、综合数据库D、编译器1.C2.B3.A4.C5.C6.D7.D8B9B10.D11B12D

6、13C14B15B16A17C18C19B20D二、名词解释（网络查找）1.遗传算法2.机器学习3.监督学习4.专家系统5.数据挖掘6.归纳学习7.人工生命&不确定性推理9非单调推理10.推销员问题（TSP）遗传算法（GeneticAlgorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法机器学习（MachineLearning）是研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能专家系统是一个智能计算机程序系统，其内部含有大量的某个领域专家水平的知识与经验，能够利

7、用人类专家的知识和解决问题的方法来处理该领域问题数据挖掘（DataMining），就是从存放在数据库，数据仓库或其他信息库中的大量的数据中获取有效的、新颖的、潜在有用的、最终可理解的模式的非平凡过程人工生命（AL:Artificiallife）是通过人工模拟生命系统，来研究生命的领域不确定性推理处理的是不清晰、不确定、不完全的信息此程序解释经典的推销员旅行的问题。一個推銷員需要訪問N個城市，城市到城市的花費各不相同，如果他想要經過每個城市一次且僅僅一次而回到原城市並使得花費最小(或者说旅行的总距离最小三.解答题第一部:人工智能知识工程1.有三个人和三个野人要过河，只一条船每次最多只能载两个人，

8、任何时刻河的两边野人数不能超过人数。请用状态空间法表示问题的初始状态和目标状态，定义算符并把每一种算符表示出来。画出相应一个解过程的状态空间变化图(注意：野人也会开船)。2假设已知下列事实：超市(Supermarket)卖(Sail)的商品(Goods)便宜(Cheap)。王(Wang)买(Buy)需要的(Want)便宜商品。自行车(Bicycle)是商品且超市卖自行车。(4)王需要自行车。(5)赵(Zhao)跟随王买同样的商品。请应用归结反演证明方法回答以下问题：王买自行车吗？赵买什么商品？解：设：Goods(x)表示x是商品；Sail(x,Sup)表示超市卖x;Buy(x,y)表示y买x;

9、Want(x,y)表示x是y需要的；Cheap(x)表示x是便宜的；(Vx)(Goods(x)cSail(x,Sup)TCheap(x);(Vx)(Want(x,Wang)cGoods(x)TBuy(x,Wang);Goods(Bicycle)cSail(Bicycle,Sup)Want(Bicycle,Wang)(Vx)(Goods(x)cBuy(x,Wang)TBuy(x,Zhao);第一问：证明(6)Buy(Bicycle,Wang)归结过程如下：(反证法)(5)化为子句集如下：Goods(x)uSail(x,Sup)uCheap(x)Want(y,Wang)uGoods(y)uBuy(

10、y,Wang)Goods(Bicycle)Sail(Bicycle,Sup)Want(Bicyle,Wang)Goods(z)uBuy(z,Wang)uBuy(z,Zhao)结论的否定：(7)Buy(Bicycle,Wang)(再从上面的(1)(7)进行归结，如能归结出空子句，则得证。说明王买自行车了。略)第二问：(8)Buy(t,Zhao)uAnswer(t)所以赵买了自行车。设有A,B,C三人中有人从不说真话，也有人从不说假话，某人向这三人分别提出同一个问题：谁是说谎者？A答：“B和C都是说谎者”B答：“A和C都是说谎者”C答：“A和B中至少有一个是说谎者”求谁是老实人，谁是说谎者？(15

11、分)设用T(x)表示x说真话。如A说真话，则有T(A)tT(B)aT(C)如果A说的是假话，则有：T(A)tT(B)vT(C)对B和C说的话作相同的处理，可得：T(B)tT(A)aT(C)T(B)tT(A)vT(C)T(C)tT(A)aT(B)T(C)tT(A)vT(B)把上面这些公式化成子句集，得到s：T(A)vT(B)T(A)vT(B)T(A)vT(B)vT(C)T(B)vT(C)T(A)vT(B)vT(C)T(A)vT(C)T(B)vT(C)下面首先求谁是老实人。把T(x)vANSWER(x)并入S得到S】。即S】比S多如下一个子句：T(x)vANSWER(x)应用消解原理对$】进行消解

12、：T(A)vT(C)与(7)消解T(C)(6)与(9)消解ANSWER(C)(8)与(10)消解所以，C是老实人，即C从不说假话除此之外，无论如何对S进行消解，都推不出ANSWER(B)和ANSWER(A)。下面来证明A和B不是老实人。设A不是老实人，则有T(A)把它否定并入S中，得到子句集S2，即S2比S多如下一个子句：(T(A)即T(A)应用消解原理对S2进行消解：T(A)vT(C)(1)与(7)消解T(A)(2)与(9)消解NIL(8)与(10)消解所以，A不是老实人。同理，可以证明B也不是老实人。设计八数码游戏的评价函数f(n)=d(n)+w(n)，d(n)是搜索树中的节点的深度；w(

13、n)用来计算对应节点数据库中错放的棋子个数28314765初始状态12384765目标状态设初始和目标棋盘布局如图，画出使用该评价函数的搜索图，并标注每个节点的f(n)值。(见书)树搜索(先思考)Wallace是一个机器人，他完成了自己在月球上的旅程，将要乘坐太空飞船(在图中的G点下方）启程回地球了。Wallace必须迅速的从S点到太空飞船所在的G点。他要通过地上的标记来探路。在D点有一个会闪的交通灯，在这个问题里，D点只和G点有关系.r!O-E.C注意：这张地图不是按比例画的，所有的线路都是单向的，AD的那条除外。各个端点之间的距离用连线旁边的数字标出，节点旁边的数字表示预计剩余的路程。对于

14、每种搜索方法都做如下的假定：不管什么搜索方法都不会产生循环路径；每当向前延伸一段新的路径的时候，就自动检查是不是已经到达终点，如果到达就停止搜索。其他的时候不会检查是不是到达终点。下面是解题的一般规则：首先，按照字母的先后顺序，；从第一个节点开始，列出每一个节点的下一个节点然后，从头到尾的排好队。A部分（2分）画出完整的，非循环的搜索树。B部分（2分）如果采用深度优先的原则进行路径的搜索，节点延伸的顺序会是什么样子的？允许进行备份，但是不提供队列列表和扩展列表；采用这种方法后，它将走一个什么样的路线？延伸的节点:路径：C部分（2分）如果采用广度优先的原则进行路径的搜索，节点延伸的顺序会是什么样

15、子的？这里允许提供一个队列列表；采用这种方法后，它将走一个什么样的路线？延伸的节点：路径：D部分（2分）使用分支限界法来寻找最短路径（不使用节点旁边的表示预计剩余路程的数字），使用扩展列表，节点延伸的顺序？选取什么样的路径？这里假定新路径加在队列的前面。延伸的节点：路径：E部分（2分）使用A*搜索法来寻找最短路径（允许使用节点旁边的表示剩余路程的数字），使用扩展列表，节点延伸的顺序？选取什么样的路径？这里假定新路径加在队列的前面。延伸的节点路径：采用A*方法搜索得到的路径的长度是多少?F部分（2分）从S点到G点的最短路径是什么？第二部：计算智能1.请用感知器学习规则求解下列分类问题.按顺序重复

16、使用各个输入向量直至最终求得问题的解,并在求出一个解后画出问题的图形_2,t二0p二j-,t二1p二-2,t二0p二-1212-2232341p1,t42.B部分：负弓型单元（40分）卜我i的创卿緡荷二个单尤.分別标作n2,和丸每个单元都是一个负汕！单心迄就是说他们的输出是用表达武斤（耳=_亓吕来计舁刖,这个表达式和一脸地Kiemoid不同的地方就是前面雾了一午负号昨）的导数是；丐尹=冃（1“匕另外，谨网络还用到了一个非标准的误差计算公式E=-（2y-2y）2.w1V11x1w13w12w33.皿1x2w22Bl：前向传播（4分）辿用下血捉供凶初始叔值和输入火虽辺工打=工0匀，汁戸泾过前向传播

17、后的特伞神经元的術I；.计却的时帳要用到的负iismoid值柱试卷后面的附录的表格中.收WIwllwi2W1Jw2Wilw22wJJ数值0.51105as110J50.5B2反向传播（6分）将学习速度说訝一为1陨期:输出为0,通过计算节点H和3的少值来对网堆进行反向播，井且写下下表中进疋的权侑的新信假览权值的初始値就是E1部分中提供的那些值神经元的输出值如2疔点1响输出yi=-i.o节山2的输.y2=-J.oD点3的输出，y3-0：2注意：一些川能藍用刮凶公式会在试卷站届的附录中提供；|.-.；/.丨：a22Vl-3值第三部:机器学习与数据挖掘1算出支持度为40%,可信度为50%的关联规则，下

18、列表中有没有大于支持度的三项频繁集1）记录号所购物品清单1啤酒、尿布，婴儿爽身粉，面包，雨伞2尿布，婴儿爽身粉3啤酒、尿布，牛奶4尿布，啤酒，洗衣粉5啤酒，牛奶，可乐饮料2（1）画出一个决策树，符合下列前14项数据的分类，根据你的决策树对第15项作出决策（2）怎样才可能找一个最简单决策树？DayOutlookTemperatureHumidityWindPlayTennis1SunnyHotHighWeakNo2SunnyHotHighStrongNo3OvercastHotHighWeakYes4RainMildHighWeakYes5RainCoolNormalWeakYes6RainCoolNormalStrongNo7OvercastCoolNormalStrongYes8SunnyMildHighWeakNo9SunnyCoolNormalWeakYes10RainMildNormalWeakYes11SunnyMildNormalStrongYes12OvercastMildHighStrongYes13OvercastHotNormalWeakYes14RainMildHi