《人工智能复习.docx》由会员分享，可在线阅读，更多相关《人工智能复习.docx（8页珍藏版）》请在三一办公上搜索。
1、名词解释（5*4=20） 填空（15*1=15） 简答题（2*7/8=15） 计算题（5*10=50）1. 人工智能从能力的角度看，人工智能是指用人工的方法在机器上实现的智能。从学科的角度看，人工智能是一门研究如何构造智能机器或智能系统，使它能模拟、延伸和扩展人类智能的学科。2. 人工智能的研究目标对智能行为有效解释的理论分析；解释人类智能；构造智能的人工制品3. 人工智能研究中的三大学派：符号主义、联结主义和行为主义1) 符号主义学：又称为逻辑主义(Logicism)、心理学派(Psychlogism)或计算机学派(Computerism)，其原理主要为物理符号系统(即符号操作系统)假设和有
2、限合理性原理。认为人工智能源于数理逻辑。2) 联结主义：又称为仿生学派(Bionicsism)或生理学派(Physiologism)，其原理主要为神经网络及神经网络间的连接机制与学习算法。认为人工智能源于仿生学，特别是人脑模型的研究。3) 行为主义：又称进化主义(Evolutionism)或控制论学派(Cyberneticsism)，其原理为控制论及感知-动作型控制系统。认为人工智能源于控制论4. 机器视觉是一门用计算机模拟或实现人类视觉功能的新兴学科。主要研究目标是使计算机具有通过二维图像认知三维环境信息的能力。5. 模式识别是让计算机能够对给定的事务进行鉴别，并把它归入与其相同或相似的模式
3、中。6. 衡量机器是否具有智能：图灵测试7. 知识表示是对知识的描述，即用一些约定的符号把知识编码成一组可以被计算机接收，并便于系统使用的数据结构。8. 知识表示观是指人们对知识表示的看法。主要有陈述性和过程性两种不同的知识表示观。主要区别：陈述性知识表示观是以陈述式的方式把知识用一定数据结构表示出来，即把知识看成一种特殊的数据，使知识作为一种独立于程序的实体而存在；而过程性则把知识表示和知识运用结合起来。9. 推理是按照某种策略从已知事实出发利用知识去推出结论的过程。10. 智能系统的推理包括两个基本问题：推理的方法、推理的控制策略11. 推理方法分类：按照推理的逻辑基础：演绎推理和归纳推理
4、按照所用知识的确定性分：确定性推理和不确定性推理安装推理过程的单调性分：单调推理和非单调推理12. 推理的控制策略包括：推理策略，主要解决推理方向，冲突消解；搜索策略，解决推理线路，推理效果，推理效率等问题。13. 正向推理是从已知事实出发、正向使用推理规则的推理方式。逆向推理是一种以某个假设目标作为出发点的推理方法混合推理是将正向推理和逆向推理结合起来。14. 搜索是根据问题的实际情况，不断寻找可利用知识，从而构造一条代价最小的推理路线，问题得以解决的过程15. 人工智能中最基本的两种问题求解方法：状态空间法和问题规约法16. 状态空间法的基本思想是用状态和操作来表示和求解问题的。17. 不
5、确定性推理是一种从不确定的初始证据出发，通过运用不确定性知识，最终推出具有一定程度的不确定性但却又是合理或基本合理的结论的思维过程。18. 不确定性推理的基本问题包括：推理方向、推理方法、控制策略19. 机器学习就是让计算机来模拟人类的学习功能，他是一门研究怎样用机器来模拟或实现人类学习活动的一门学科20. 学习系统是指能够在一定程度上实现机器学习的系统21. 学习系统的基本模型环境是以某种形式表达外界信息集合，它代表外界信息来源；学习环节是将外界信息加工为知识的过程，它先从环境获取外部信息，然后通过对这些信息的分析、综合、类比、归纳等加工形成知识，最后把所形成的知识放入知识库中；知识库是一某
6、种形式表示的知识集合，用来存放学习环节所得到的知识；执行环节是利用知识库中的知识完成某种任务的过程，并把完成任务过程中所获得的一些信息反馈给学习环节，以指导进一步学习。环境学习环节知识库执行环节22. 记忆学习是通过记忆和评价外界环境所提供的信息来达到学习目的的。23. 归纳学习指以归纳推理为基础的学习，任务是要从关于某个概念的一系列已知的正例和反例中归纳出一个一般的概念描述。24. 解释学习是在领域知识的指导下，通过对单个问题求解例子的分析，构造出求解过程的因果解释结构，并获取控制知识，以便于以后将其用于类似问题的求解。25. 解释学习的三个空间：例子空间、概念空间和概念描述空间26. 神经
7、学习指神经网络的训练过程，主要表现为联结权值的调整。27. 自然语言理解包括口语理解和书面语理解。28. 自然语言理解：从微观上讲，它是从自然语言到计算机系统内部形成的一种映射；从宏观上讲，它是指计算机能够执行人类所期望的某些语言功能。29. 自然语言理解的五个层次：语音分析、词法分析、句法分析、语义分析和语用分析30. 计算题（习题2 P62 例题4.7 P114 例题4.13 P126 题4.14和4.15 P132 例题6.2 P177）82.8 设有如下语句，请用相应的谓词公式分别把他们表示出来：(1) 有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。解：定义谓词P(x)：
8、x 是人L(x,y)：x 喜欢y其中，y 的个体域是梅花，菊花。将知识用谓词表示为：( x )(P(x)L(x, 梅花)L(x, 菊花)L(x, 梅花)L(x, 菊花)(2) 有人每天下午都去打篮球。解：定义谓词P(x)：x 是人B(x)：x 打篮球A(y)：y 是下午将知识用谓词表示为：( x )( y) (A(y)B(x)P(x)(3) 新型计算机速度又快，存储容量又大。解：定义谓词NC(x)：x 是新型计算机F(x)：x 速度快B(x)：x 容量大将知识用谓词表示为：( x) (NC(x)F(x)B(x)(4) 不是每个计算机系的学生都喜欢在计算机上编程序。解：定义谓词S(x)：x 是计
9、算机系学生L(x, pragramming)：x 喜欢编程序U(x,computer)：x 使用计算机将知识用谓词表示为： ( x) (S(x)L(x, pragramming)U(x,computer)(5) 凡是喜欢编程序的人都喜欢计算机。解：定义谓词P(x)：x 是人L(x, y)：x 喜欢y将知识用谓词表示为：( x) (P(x)L(x,pragramming)L(x, computer)2.9 用谓词表示法求解机器人摞积木问题。设机器人有一只机械手，要处理的世界有一张桌子，桌上可堆放若干相同的方积木块。机械手有4 个操作积木的典型动作：从桌上拣起一块积木；将手中的积木放到桌之上；在积
10、木上再摞上一块积木；从积木上面拣起一块积木。积木世界的布局如下图所示。解：(1) 先定义描述状态的谓词CLEAR(x)：积木x 上面是空的。ON(x, y)：积木x 在积木y 的上面。ONTABLE(x)：积木x 在桌子上。HOLDING(x)：机械手抓住x。HANDEMPTY：机械手是空的。其中，x 和y 的个体域都是A, B, C。问题的初始状态是：ONTABLE(A)ONTABLE(B)ON(C, A)CLEAR(B)CLEAR(C)HANDEMPTY问题的目标状态是：ONTABLE(C)ON(B, C)ON(A, B)CLEAR(A)HANDEMPTY(2) 再定义描述操作的谓词在本问
11、题中，机械手的操作需要定义以下4 个谓词：Pickup(x)：从桌面上拣起一块积木x。Putdown(x)：将手中的积木放到桌面上。Stack(x, y)：在积木x 上面再摞上一块积木y。Upstack(x, y)：从积木x 上面拣起一块积木y。其中，每一个操作都可分为条件和动作两部分，具体描述如下：Pickup(x)条件：ONTABLE(x)，HANDEMPTY，CLEAR(x)动作：删除表：ONTABLE(x)，HANDEMPTY添加表：HANDEMPTY(x)Putdown(x)条件：HANDEMPTY(x)动作：删除表：HANDEMPTY(x)添加表：ONTABLE(x)，CLEAR(
12、x) ，HANDEMPTYStack(x, y)条件：HANDEMPTY(x)，CLEAR(y)动作：删除表：HANDEMPTY(x)，CLEAR(y)添加表：HANDEMPTY，ON(x, y) ，CLEAR(x)Upstack(x, y)条件：HANDEMPTY，CLEAR(y) ，ON(y,x)动作：删除表：HANDEMPTY，ON(y, x)添加表：HOLDING(y)，CLEAR(x)(3) 问题求解过程利用上述谓词和操作，其求解过程为：2.25 假设有以下一段天气预报：“北京地区今天白天晴，偏北风3 级，最高气温12，最低气温-2，降水概率15%。”请用框架表示这一知识。解：Fra
13、me地域：北京时段：今天白天天气：晴风向：偏北风力：3 级气温：最高：12 度最低：-2 度降水概率：15%4.5 有一农夫带一条狼，一只羊和一框青菜与从河的左岸乘船倒右岸，但受到下列条件的限制：(1) 船太小，农夫每次只能带一样东西过河；(2) 如果没有农夫看管，则狼要吃羊，羊要吃菜。请设计一个过河方案，使得农夫、浪、羊都能不受损失的过河，画出相应的状态空间图。题示：(1) 用四元组（农夫，狼，羊，菜）表示状态，其中每个元素都为0 或1，用0 表示在左岸，用1 表示在右岸。(2) 把每次过河的一种安排作为一种操作，每次过河都必须有农夫，因为只有他可以划船。解：第一步，定义问题的描述形式用四元
14、组S=（f，w，s，v）表示问题状态，其中，f，w，s 和v 分别表示农夫，狼，羊和青菜是否在左岸，它们都可以取1 或0，取1 表示在左岸，取0 表示在右岸。第二步，用所定义的问题状态表示方式，把所有可能的问题状态表示出来，包括问题的初始状态和目标状态。由于状态变量有4 个，每个状态变量都有2 种取值，因此有以下16 种可能的状态：S0=(1,1,1,1)，S1=(1,1,1,0)，S2=(1,1,0,1)，S3=(1,1,0,0)S4=(1,0,1,1)，S5=(1,0,1,0)，S6=(1,0,0,1)，S7=(1,0,0,0)S8=(0,1,1,1)，S9=(0,1,1,0)，S10=(
15、0,1,0,1)，S11=(0,1,0,0)S12=(0,0,1,1)，S13=(0,0,1,0)，S14=(0,0,0,1)，S15=(0,0,0,0)其中，状态S3，S6，S7，S8，S9，S12 是不合法状态，S0 和S15 分别是初始状态和目标状态。第三步，定义操作，即用于状态变换的算符组F由于每次过河船上都必须有农夫，且除农夫外船上只能载狼，羊和菜中的一种，故算符定义如下：L(i)表示农夫从左岸将第i 样东西送到右岸（i=1 表示狼，i=2 表示羊，i=3 表示菜，i=0 表示船上除农夫外不载任何东西）。由于农夫必须在船上，故对农夫的表示省略。R (i)表示农夫从右岸将第i 样东西带
16、到左岸（i=1 表示狼，i=2 表示羊，i=3 表示菜，i=0 表示船上除农夫外不载任何东西）。同样，对农夫的表示省略。这样，所定义的算符组F 可以有以下8 种算符：L (0)，L (1)，L (2)，L (3), R(0)，R(1)，R (2)，R (3)第四步，根据上述定义的状态和操作进行求解。该问题求解过程的状态空间图如右图：4.7 圆盘问题。设有大小不等的三个圆盘A、B、C 套在一根轴上，每个盘上都标有数字1、2、3、4，并且每个圆盘都可以独立的绕轴做逆时针转动，每次转动90，其初始状态S0 和目标状态Sg 如图4-31 所示，请用广度优先搜索和深度优先搜索，求出从S0 到Sg 的路径
17、。解：设用qA，qB 和qC 分别表示把A 盘，B 盘和C 盘绕轴逆时针转动90，这些操作（算符）的排列顺序是qA，qB，qC。应用广度优先搜索，可得到如下搜索树。在该搜索树中，重复出现的状态不再划出，节点旁边的标识Si，i=0,1,2,，为按节点被扩展的顺序给出的该节点的状态标识。由该图可以看出，从初始状态S0 到目标状态Sg 的路径是S02513(Sg)4.8 图4-32 是5 个城市的交通图，城市之间的连线旁边的数字是城市之间路程的费用。要求从A 城出发，经过其它各城市一次且仅一次，最后回到A 城，请找出一条最优线路。解：这个问题又称为旅行商问题（travelling salesmanp
18、roblem, TSP）或货郎担问题，是一个较有普遍性的实际应用问题。根据数学理论，对n 个城市的旅行商问题，其封闭路径的排列总数为：(n!)/n=(n-1)!其计算量相当大。例如，当n=20 时，要穷举其所有路径，即使用一个每秒一亿次的计算机来算也需要350 年的时间。因此，对这类问题只能用搜索的方法来解决。下图是对图4-32 按最小代价搜索所得到的搜索树，树中的节点为城市名称，节点边上的数字为该节点的代价g。其计算公式为 g(ni+1)=g(ni)+c(ni, ni+1)其中，c(ni,ni+1)为节点ni 到ni+1 节点的边代价。可以看出，其最短路经是A-C-D-E-B-A或A-B-E
19、-D-C-A其实，它们是同一条路经。4.11 设有如下结构的移动将牌游戏：其中，B 表示黑色将牌，W 表是白色将牌，E 表示空格。游戏的规定走法是：(1) 任意一个将牌可移入相邻的空格，规定其代价为1；(2) 任何一个将牌可相隔1 个其它的将牌跳入空格，其代价为跳过将牌的数目加1。游戏要达到的目标什是把所有W 都移到B 的左边。对这个问题，请定义一个启发函数h(n)，并给出用这个启发函数产生的搜索树。你能否判别这个启发函数是否满足下解要求？再求出的搜索树中，对所有节点是否满足单调限制？解：设h(x)=每个W 左边的B 的个数，f(x)=d(x)+3*h(x)，其搜索树如下：4.14 设有如图4
20、-34 的与/或/树，请分别按和代价法及最大代价法求解树的代价。解：若按和代价法，则该解树的代价为：h(A)=2+3+2+5+2+1+6=21若按最大代价法，则该解树的代价为：h(A)=maxh(B)+5, h(C)+6 = max(h(E)+2)+5, h(C)+6= max(max(2, 3)+2)+5, max(2, 1)+6=max(5+5, 2+6)=104.15 设有如图4-35 所示的博弈树，其中最下面的数字是假设的估值，请对该博弈树作如下工作：(1) 计算各节点的倒推值；(2) 利用-剪枝技术剪去不必要的分枝解：各节点的倒推值和剪枝情况如下图所：6.8 设有如下一组推理规则:r
21、1: IF E1 THEN E2 (0.6)r2: IF E2 AND E3 THEN E4 (0.7)r3: IF E4 THEN H (0.8)r4: IF E5 THEN H (0.9)且已知CF(E1)=0.5, CF(E3)=0.6, CF(E5)=0.7。求CF(H)=?解：(1) 先由r1 求CF(E2)CF(E2)=0.6 max0,CF(E1)=0.6 max0,0.5=0.3(2) 再由r2 求CF(E4)CF(E4)=0.7 max0, minCF(E2 ), CF(E3 )=0.7 max0, min0.3, 0.6=0.21(3) 再由r3 求CF1(H)CF1(H)
22、= 0.8 max0,CF(E4)=0.8 max0, 0.21)=0.168(4) 再由r4 求CF2(H)CF2(H)= 0.9 max0,CF(E5)=0.9 max0, 0.7)=0.63(5) 最后对CF1(H )和CF2(H)进行合成，求出CF(H)= CF1(H)+CF2(H)+ CF1(H) CF2(H)=0.6926.11 设有如下推理规则r1: IF E1 THEN (100, 0.1) H1r2: IF E2 THEN (50, 0.5) H2r3: IF E3 THEN (5, 0.05) H3且已知P(H1)=0.02, P(H2)=0.2, P(H3)=0.4，请计
23、算当证据E1，E2，E3 存在或不存在时P(Hi | Ei)或P(Hi |Ei)的值各是多少(i=1, 2, 3)？解： (1) 当E1、E2、E3 肯定存在时，根据r1、r2、r3 有P(H1 | E1) = (LS1 P(H1) / (LS1-1) P(H1)+1)= (100 0.02) / (100 -1) 0.02 +1)=0.671P(H2 | E2) = (LS2 P(H2) / (LS2-1) P(H2)+1)= (50 0.2) / (50 -1) 0.2 +1)=0.9921P(H3 | E3) = (LS3 P(H3) / (LS3-1) P(H3)+1)= (5 0.4
24、) / (5 -1) 0.4 +1)=0.769(2) 当E1、E2、E3 肯定存在时，根据r1、r2、r3 有P(H1 | E1) = (LN1 P(H1) / (LN1-1) P(H1)+1)= (0.1 0.02) / (0.1 -1) 0.02 +1)=0.002P(H2 | E2) = (LN2 P(H2) / (LN2-1) P(H2)+1)= (0.5 0.2) / (0.5 -1) 0.2 +1)=0.111P(H3 | E3) = (LN3 P(H3) / (LN3-1) P(H3)+1)= (0.05 0.4) / (0.05 -1) 0.4 +1)=0.0322.10 用
25、谓词表示法求解农夫、狼、山羊、白菜问题。农夫、狼、山羊、白菜全部放在一条河的左岸，现在要把他们全部送到河的右岸去，农夫有一条船，过河时，除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊，山羊要吃白菜，除非农夫在那里。似规划出一个确保全部安全过河的计划。请写出所用谓词的定义，并给出每个谓词的功能及变量的个体域。解：(1) 先定义描述状态的谓词要描述这个问题，需要能够说明农夫、狼、羊、白菜和船在什么位置，为简化问题表示取消船在河中行驶的状态，只描述左岸和右岸的状态。并且，由于左岸和右岸的状态互补，因此可仅对左岸或右岸的状态做直接描述。本题选择对左岸进行直接描述的方法，即定义谓词如下：AL(x
26、)：x 在左岸其中，x 的个体域是农夫，船，狼，羊，白菜。对应地，AL(x)表示x 在右岸。问题的初始状态：AL(农夫)AL(船)AL(狼)AL(羊)AL(白菜)问题的目标状态：AL(农夫)AL(船)AL(狼)AL(羊)AL(白菜)(2) 再定义描述操作的谓词L-R：农夫自己划船从左岸到右岸L-R(x)：农夫带着x 划船从左岸到右岸R-L：农夫自己划船a从右岸到左岸R-L(x) ：农夫带着x 划船从右岸到左岸其中，x 的个体域是狼，羊，白菜。对上述每个操作，都包括条件和动作两部分。它们对应的条件和动作如下：L-R：农夫划船从左岸到右岸条件：AL(船)，AL(农夫)，AL(狼)AL(羊)，AL(
27、羊)AL(白菜)动作：删除表：AL(船)，AL(农夫)添加表：AL(船)，AL(农夫)L-R(狼)：农夫带着狼划船从左岸到右岸条件：AL(船)，AL(农夫)，AL(狼)，AL(羊)动作：删除表：AL(船)，AL(农夫)，AL(狼)添加表：AL(船)，AL(农夫)，AL(狼)L-R(羊)：农夫带着羊划船从左岸到右岸条件：AL(船)，AL(农夫)，AL(羊)， AL(狼)，AL(白菜)或：AL(船)，AL(农夫)，AL(羊)，AL(狼)，AL(白菜)动作：删除表：AL(船)，AL(农夫)，AL(羊)添加表：AL(船)，AL(农夫)，AL(羊)L-R(白菜)：农夫带着白菜划船从左岸到右岸条件：AL(
28、船)，AL(农夫)，AL(白菜)，AL(狼)动作：删除表：AL(船)，AL(农夫)，AL(白菜)添加表：AL(船)，AL(农夫)，AL(白菜)R-L：农夫划船从右岸到左岸条件：AL(船)，AL(农夫)，AL(狼)AL(羊)，AL(羊)AL(白菜)或：AL(船)，AL(农夫) ，AL(狼)，AL(白菜)，AL(羊)动作：删除表：AL(船)，AL(农夫)添加表：AL(船)，AL(农夫)R-L(羊) ：农夫带着羊划船从右岸到左岸条件：AL(船)，AL(农夫)，AL(羊) ，AL(狼)，AL(羊)，AL(白菜)动作：删除表：AL(船)，AL(农夫)，AL(羊)添加表：AL(船)，AL(农夫)，AL(羊)(3) 问题求解过程
