搜索
1名词解释（5*4’=20）填空（15*1’=15）简答题（2*7’/8’=15）计算题（5*10’=50）1.人工智能从能力的角度看，人工智能是指用人工的方法在机器上实现的智能。从学科的角度看，人工智能是一门研究如何构造智能机器或智能系统，使它能模拟、延伸和扩展人类智能的学科。2.人工智能的研究目标对智能行为有效解释的理论分析；解释人类智能；构造智能的人工制品3.人工智能研究中的三大学派：符号主义、联结主义和行为主义1)符号主义学：又称为逻辑主义(Logicism)、心理学派(Psychlogism)或计算机学派(Computerism)，其原理主要为物理符号系统(即符号操作系统)假设和有限合理性原理。认为人工智能源于数理逻辑。2)联结主义：又称为仿生学派(Bionicsism)或生理学派(Physiologism)，其原理主要为神经网络及神经网络间的连接机制与学习算法。认为人工智能源于仿生学，特别是人脑模型的研究。3)行为主义：又称进化主义(Evolutionism)或控制论学派(Cyberneticsism)，其原理为控制论及感知-动作型控制系统。认为人工智能源于控制论4.机器视觉是一门用计算机模拟或实现人类视觉功能的新兴学科。主要研究目标是使计算机具有通过二维图像认知三维环境信息的能力。5.模式识别是让计算机能够对给定的事务进行鉴别，并把它归入与其相同或相似的模式中。6.衡量机器是否具有智能：图灵测试7.知识表示是对知识的描述，即用一些约定的符号把知识编码成一组可以被计算机接收，并便于系统使用的数据结构。8.知识表示观是指人们对知识表示的看法。主要有陈述性和过程性两种不同的知识表示观。主要区别：陈述性知识表示观是以陈述式的方式把知识用一定数据结构表示出来，即把知识看成一种特殊的数据，使知识作为一种独立于程序的实体而存在；而过程性则把知识表示和知识运用结合起来。9.推理是按照某种策略从已知事实出发利用知识去推出结论的过程。10.智能系统的推理包括两个基本问题：推理的方法、推理的控制策略11.推理方法分类：按照推理的逻辑基础：演绎推理和归纳推理按照所用知识的确定性分：确定性推理和不确定性推理安装推理过程的单调性分：单调推理和非单调推理12.推理的控制策略包括：推理策略，主要解决推理方向，冲突消解；搜索策略，解决推理线路，推理效果，推理效率等问题。13.正向推理是从已知事实出发、正向使用推理规则的推理方式。逆向推理是一种以某个假设目标作为出发点的推理方法混合推理是将正向推理和逆向推理结合起来。14.搜索是根据问题的实际情况，不断寻找可利用知识，从而构造一条代价最小的推理路线，问题得以解决的过程15.人工智能中最基本的两种问题求解方法：状态空间法和问题规约法16.状态空间法的基本思想是用状态和操作来表示和求解问题的。17.不确定性推理是一种从不确定的初始证据出发，通过运用不确定性知识，最终推出具有一定程度的不确定性但却又是合理或基本合理的结论的思维过程。18.不确定性推理的基本问题包括：推理方向、推理方法、控制策略219.机器学习就是让计算机来模拟人类的学习功能，他是一门研究怎样用机器来模拟或实现人类学习活动的一门学科20.学习系统是指能够在一定程度上实现机器学习的系统21.学习系统的基本模型环境是以某种形式表达外界信息集合，它代表外界信息来源；学习环节是将外界信息加工为知识的过程，它先从环境获取外部信息，然后通过对这些信息的分析、综合、类比、归纳等加工形成知识，最后把所形成的知识放入知识库中；知识库是一某种形式表示的知识集合，用来存放学习环节所得到的知识；执行环节是利用知识库中的知识完成某种任务的过程，并把完成任务过程中所获得的一些信息反馈给学习环节，以指导进一步学习。22.记忆学习是通过记忆和评价外界环境所提供的信息来达到学习目的的。23.归纳学习指以归纳推理为基础的学习，任务是要从关于某个概念的一系列已知的正例和反例中归纳出一个一般的概念描述。24.解释学习是在领域知识的指导下，通过对单个问题求解例子的分析，构造出求解过程的因果解释结构，并获取控制知识，以便于以后将其用于类似问题的求解。25.解释学习的三个空间：例子空间、概念空间和概念描述空间26.神经学习指神经网络的训练过程，主要表现为联结权值的调整。27.自然语言理解包括口语理解和书面语理解。28.自然语言理解：从微观上讲，它是从自然语言到计算机系统内部形成的一种映射；从宏观上讲，它是指计算机能够执行人类所期望的某些语言功能。29.自然语言理解的五个层次：语音分析、词法分析、句法分析、语义分析和语用分析30.计算题（习题2P62例题4.7P114例题4.13P126题4.14和4.15P132例题6.2P177）2.8设有如下语句，请用相应的谓词公式分别把他们表示出来：(1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。解：定义谓词P(x)：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是计算机系学生L(x,pragramming)：x喜欢编程序环境学习环节知识库执行环节3U(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个操作积木的典型动作：从桌上拣起一块积木；将手中的积木放到桌之上；在积木上再摞上一块积木；从积木上面拣起一块积木。积木世界的布局如下图所示。解：(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)再定义描述操作的谓词在本问题中，机械手的操作需要定义以下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(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)问题求解过程利用上述谓词和操作，其求解过程为：42.25假设有以下一段天气预报：“北京地区今天白天晴，偏北风3级，最高气温12º，最低气温-2º，降水概率15%。”请用框架表示这一知识。解：Frame天气预报地域：北京时段：今天白天天气：晴风向：偏北风力：3级气温：最高：12度最低：-2度降水概率：15%4.5有一农夫带一条狼，一只羊和一框青菜与从河的左岸乘船倒右岸，但受到下列条件的限制：(1)船太小，农夫每次只能带一样东西过河；(2)如果没有农夫看管，则狼要吃羊，羊要吃菜。请设计一个过河方案，使得农夫、浪、羊都能不受损失的过河，画出相应的状态空间图。题示：(1)用四元组（农夫，狼，羊，菜）表示状态，其中每个元素都为0或1，用0表示在左岸，用1表示在右岸。(2)把每次过河的一种安排作为一种操作，每次过河都必须有农夫，因为只有他可以划船。解：第一步，定义问题的描述形式用四元组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=(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样东西带到左岸（i=1表示狼，i=2表示羊，i=3表示菜，i=0表5示船上除农夫外不载任何东西）。同样，对农夫的表示省略。这样，所定义的算符组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的路径。解：设用qA，qB和qC分别表示把A盘，B盘和C盘绕轴逆时针转动90º，这些操作（算符）的排列顺序是qA，qB，qC。应用广度优先搜索，可得到如下搜索树。在该搜索树中，重复出现的状态不再划出，节点旁边的标识Si，i=0,1,2,…，为按节点被扩展的顺序给出的该节点的状态标识。由该图可以看出，从初始状态S0到目标状态Sg的路径是S0→2→5→13(Sg)4.8图4-32是5个城市的交通图，城市之间的连线旁边的数字是城市之间路程的费用。要求从A城出发，经过其它各城市一次且仅一次，最后回到A城，请找出一条最优线路。解：这个问题又称为旅行商问题（travellingsalesmanproblem,TSP）或货郎担问题，是一个较有普遍性的实