人工智能复习题(答案)及人工智能复习题与答案

一：单选题1.人工智能的目的是让机器能够（D），以实现某些脑力劳动的机械化。A.具有完全的智能 B.和人脑一样考虑问题C.完全代替人 D.模拟、延伸和扩展人的智能2.下列关于人工智能的叙述不正确的有（C）。A.人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。B.人工智能是科学技术发展的趋势。C.因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。D.人工智能有力地促进了社会的发展。3.自然语言理解是人工智能的重要应用领域，下面列举中的（C）不是它要实现的目标。A.理解别人讲的话。 B.对自然语言表示的信息进行分析概括或编辑。C.欣赏音乐。 D.机器翻译。4.下列不是知识表示法的是（A）。A.计算机表示法 B.谓词表示法C.框架表示法 D.产生式规则表示法5.关于“与/或”图表示知识的叙述，错误的有（D）。A.用“与/或”图表示知识方便使用程序设计语言表达，也便于计算机存储处理。B.“与/或”图表示知识时一定同时有“与结点”和“或结点”。C.“与/或”图能方便地表示陈述性知识和过程性知识。D.能用“与/或”图表示的知识不适宜用其他方法表示。6.一般来讲，下列语言属于人工智能语言的是（D）。A.VJ B.C# C.Foxpro D.LISP7.专家系统是一个复杂的智能软件，它处理的对象是用符号表示的知识，处理的过程是（C）的过程。A.思考 B.回溯 C.推理 D.递归8.确定性知识是指（A）知识。A.可以精确表示的 B.正确的C.在大学中学到的知识 D.能够解决问题的9.下列关于不精确推理过程的叙述错误的是（B）。A.不精确推理过程是从不确定的事实出发B.不精确推理过程最终能够推出确定的结论C.不精确推理过程是运用不确定的知识D.不精确推理过程最终推出不确定性的结论10.我国学者吴文俊院士在人工智能的（A）领域作出了贡献。A.机器证明 B.模式识别 C.人工神经网络 D.智能代理11.1997年5月12日，轰动全球的人机大战中，“更深的蓝”战胜了国际象棋之子卡斯帕罗夫，这是（C）。A.人工思维 B.机器思维 C.人工智能 D.机器智能12.能对发生故障的对象（系统或设备）进行处理，使其恢复正常工作的专家系统是（A）。修理专家系统B．诊断专家系统C．调试专家系统D．规划专家系统13.下列（D）不属于艾莎克.阿莫西夫提出的“机器人三定律”内容？A.机器人不得伤害人，或任人受到伤害而无所作为B.机器人应服从人的一切命令，但命令与A相抵触时例外C.机器人必须保护自身的安全，但不得与A，B相抵触D.机器人必须保护自身安全和服从人的一切命令。一旦冲突发生，以自保为先14.人工智能诞生于什么地方？（A）A.Dartmouth B.London C.NewYork D.LasVegas15.一些聋哑为了能方便与人交通，利用打手势方面来表达自己的想法，这是智能的（C）方面。A.思维能力 B.感知能力 C.行为能力 D.学习能力16.如果把知识按照表达内容来分类，下述（B）不在分类的范围内。A.元知识 B.显性知识 C.过程性知识 D.事实性知识17.自然语言理解是人工智能的重要应用领域，下面列举中的（C）不是它要实现的目标。A.理解别人讲的话 B.对自然语言表示的信息进行分析概括或编辑C.自动程序设计 D.机器翻译18.下述（D）不是人工智能中常用的知识格式化表示方法。A.框架表示法 B.产生式表示法C.语义网络表示法 D.形象描写表示法19.关于“与/或”图表示法的叙述中，正确的是（D）。A.“与/或”图就是用“AND”和“OR”连续各个部分的图形，用来描述各部分的因果关系B.“与/或”图就是用“AND”和“OR”连续各个部分的图形，用来描述各部分之间的不确定关系C.“与/或”图就是用“与”结点和“或”结点组合起来的树形图，用来描述某类问题的层次关系D.“与/或”图就是用“与”结点和“或”结点组合起来的树形图，用来描述某类问题的求解过程20.一般来讲，下列语言属于人工智能语言的是（D）。A.VB B.Pascal C.Logo D.Prolog21.不确定推理过程的不确定性不包括（D）。A.证据的不确定性 B.规则的不确定性C.推理过程的不确定性 D.知识表示方法的不确定性22.下列关于不确定性知识描述错误的是（C）。A.不确定性知识是不可以精确表示的B.专家知识通常属于不确定性知识C.不确定性知识是经过处理过的知识D.不确定性知识的事实与结论的关系不是简单的“是”或“不是”23.能通过对过去和现在已知状况的分析，推断未来可能发生的情况的专家系统是（B）。A．修理专家系统 B．预测专家系统 C．调试专家系统 D．规划专家系统24.Prolog语言的三种基本语句是（C）。A.顺序；循环；分支 B.陈述；询问；感叹C.事实；规则；询问 D.肯定；疑问；感叹25.下列哪种情况是图灵测试的内容？（A）A.当机器与人对话，两者相互询问，人分不清机器是人还是机器，说明它通过了图灵测试B.当机器骗过测试者，使得询问者分不清是人还是机器时，说明它通过了图灵测试C.当人与人对话，其中一人的智力超过另一人时，说明智者通过了图灵测试D.两机对话，其中一机的智力超过另一机时，说明智者机器通过了图灵测试26.人工智能诞生于哪一年？（C）A.1955 B.1957 C.1956 D.196527.盲人看不到一切物体，他们可以通过辨别人的声音识别人，这是智能的（B）方面。A.行为能力 B.感知能力 C.思维能力 D.学习能力28.人类智能的特性表现在4个方面（B）。A.聪明、灵活、学习、运用。B.能感知客观世界的信息、能对通过思维对获得的知识进行加工处理、能通过学习积累知识增长才干和适应环境变化、能对外界的刺激作出反应传递信息。C.感觉、适应、学习、创新。D.能捕捉外界环境信息、能够利用利用外界的有利因素、能够传递外界信息、能够综合外界信息进行创新思维。29.专家系统的推理机的最基本的方式是（B）。A.直接推理和间接推理 B.正向推理和反向推理C.逻辑推理和非逻辑推理 D.准确推理和模糊推理30.专家系统的正向推理是以（B）作为出发点，按照一定的策略，应用知识库中的知识，推断出结论的过程。A.需要解决的问题 B.已知事实C.证明结论 D.表示目标的谓词或命题31.在8数码问题中，启发函数f(x)=g(x)+h(x)中的g(x)表示（D）。A.结点x与目标状态位置不同的棋子个数 B.结点x的子结点数C.结点x与目标状态位置相同的棋子个数 D.结点x所在的层数32.人工智能的发展历程可以划分为（B）。A.诞生期和成长期 B.形成期和发展期C.初期和中期 D.初级阶段和高级阶段33.机器人之父是指：（D）A.阿兰.图灵 B.伯纳斯.李 C.莎佩克 D.英格伯格和德沃尔34.下列哪个应用领域不属于人工智能应用？（B）A.人工神经网络 B.自动控制 C.自然语言学习 D.专家系统35.专家系统是以（C）为基础，以推理为核心的系统。A.专家 B.软件 C.知识 D.解决问题36.人工神经网络特点和优越性主要表现在（ACD）。A.自学习功能 B.自动识别功能C.高速寻找优化解的能力 D.联想存储功能37.能根据学生的特点、弱点和基础知识，以最适当的教案和教学方法对学生进行教学和辅导的专家系统是（D）。A.解释专家系统 B.调试专家系统 C.监视专家系统 D.教学专家系统38.用于寻找出某个能够达到给定目标的动作序列或步骤的专家系统是（D）。A.设计专家系统 B.诊断专家系统 C.预测专家系统 D.规划专家系统39.人工智能研究的一项基本内容是机器感知，以下列举中的（C）不属于机器感知的领域。A.使机器具有视觉、听觉、触觉、味觉、嗅觉等感知能力。B.让机器具有理解文字的能力。C.使机器具有能够获取新知识、学习新技巧的能力。D.使机器具有听懂人类语言的能力40.机器翻译属于下列哪个领域的应用？（A）A.自然语言系统 B.机器学习 C.专家系统 D.人类感官模拟41.智能机器人可以根据（C）得到信息。A.思维能力 B.行为能力 C.感知能力 D.学习能力42.自动识别系统属于人工智能哪个应用领域？（D）A.自然语言系统 B.机器学习 C.专家系统 D.人类感官模拟二：填空题1956年夏季，美国的一些年青科学家在美国的Dartmouth大学召开了一个夏季讨论会，在该次会议上，第一次提出了人工智能(artificialintelligence,AI)这一术语。知识表示的方法主要有：产生式表示、语义网络表示、框架表示、脚本知识表示方法、过程性知识表示法以及直接性知识表示方法等。人工智能的主要应用领域有：自然语言理解、数据库的智能检索、专家咨询系统、定理证明、博弈、机器人学、自动程序设计、组合调度问题、感知问题等。AI研究的三条主要途径为：符号主义、连接主义、行为主义。搜索算法，根据其是否使用与问题有关的知识，分为盲目搜索和启发式搜索。组成产生式系统的三要素：数据库、规则库和推理机。人工智能是关于知识的科学，主要研究的核心课题包括如下四个方面：知识的模块化和表示方法、启发式搜索理论、各种推理方法（演绎推理、规划、常识性推理、归纳推理等）和人工智能系统结构和语言。盲目搜索的方法有深度优先搜索、宽度优先搜索和有界深度优先搜索等。简单遗传算法的遗传操作主要有选择、交配和变异。按照学习风格分类，机器学习可以分为：记忆学习、演绎学习、归纳学习、类比学习、基于解释学习和连接学习。人工神经网络具有的基本属性：非线性、非局域性、非定常性和非凸性。归结过程的控制策略包括：删除策略、采用支撑集策略、语义归结策略、线性归结策略、单元归结策略、输入归结策略等。谓词逻辑中，重言式（tautlogy）的值是1（真）。设P是谓词公式，对于P的任何论域，存在P为真的情况，则称P为永真式。在著名的医疗专家系统MYCIN中规定，若证据A的可信度CF（A）=0，则意味着对前提一无所知，CF（A）=-1，则意味着前提肯定假，CF（A）=1，则意味着前提肯定真。谓词公式G是不可满足的，当且仅当对所有的解释G都为假。谓词公式与其子句集的关系是谓词公式G是不可满足的，当且仅当其子句集S是不可满足的。利用归结原理证明定理时，若得到的归结式为矛盾式（永假式），则结论成立。若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）=1。若C1=P(x)∨Q(x)，C2=┐P(a)∨R(y)，则C1和C2的归结式R（C1，C2）=Q(a)∨R(y)。广度优先搜索算法中，OPEN表的数据结构实际是一个队列，深度优先搜索算法中，OPEN表的数据结构实际是一个堆栈。在MYCIN推理中，对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系：CF（~A）=﹣CF（A），CF（A1∧A2）=min{CF（A1），CF（A2）}，CF（A1∨A2）=max{CF（A1），CF（A2）}。MYCIN系统中使用不确定推理，规则A→B由专家指定其可信度CF（B，A），若A真支持B真，则指定CF（B，A）（与零比较）应≥0；若A真不支持B真，则指定CF（B，A）应＜0。设U={a,b,c,d}，A={a,b}，B={a,b,c}，m(A)=0.6，m(U)=0.4，U的其它子集的基本概率分配函数m值均为0，则Bel(A)=0.6，Bel(B)=0.6。证据理论中集合A的信任区间为[1，1]，则其语意解释为A为真。在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的辖域，而在一个量词的辖域中与该量词的指导变元相同的变元称为约束变元，其他变元称为自由变元。假言推理（A→B）∧A⇒B，假言三段论（A→B）∧（B→C）⇒（A→C）。在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为图搜索技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表，这种图称为状态空间图（或状态图）。在启发式搜索当中，通常用启发函数来表示启发性信息。在二人博弈问题中，最常用的一种分析技术是极大极小搜索方法，这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了α-β剪枝搜索方法。不确定性类型按性质分：随机性、模糊性、不完全性、不一致性和时变性等。32.合一算法：求非空有限具有相同谓词名的原子公式集的最一般合一。三：简答题A算法中，是如何判断算法成功结束的？只要出现了目标结点就立即结束对吗？答：每次从OPEN表中取出第一个结点，在扩展该结点之前，判断该结点是否是目标结点，如果是目标结点，则算法成功结束。如果目标结点虽然出现了，但它还不是OPEN表中f值最小的结点，则不能立即结束，需要继续扩展下去，直到目标结点的f值在OPEN表中最小为止。什么是合一？什么是合一者？答：若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可合一的，这个置换s称作{Ei}的合一者。AO*算法的特点是什么？答：（1）AO*算法不能像A算法那样，单纯靠评价某一个结点来评价局部图；（2）由于k-连接符连接的有关子结点，对父结点能解与否以及耗散值都有影响，因而不能像A算法那样优先拓展其中具有最小耗散值的结点；（3）AO*算法仅适用于无环图的假设，否则耗散值递归计算不能收敛，因而在算法中还必须检查新生成的结点已在图中时，是否是正在被拓展结点的先辈结点；（4）A算法设有OPEN表和CLOSE表，而AO*算法只用一个结构G，它代表到目前为止已显式生成的部分搜索图，图中每个结点的h(n)值是估计最佳解图，而不是估计解路径。h是单调的条件是什么？答：如果对于任何结点ni和nj，其中nj是ni的后继结点，h满足条件：h(ni)-h(nj)≤C(ni，nj)，且h(t)＝0，其中t为目标结点，则称为h是单调的。当h满足单调条件时，就可以完全避免重复结点扩展问题吗？为什么？答：是的。因为当h是单调的时，当A*算法扩展结点n时，就已经找到了从初始结点到结点n的最优路径，因此在以后的搜索过程中，不会出现需要修改到n的路径问题，因此也就不会出现重复扩展结点问题了。什么是人工智能？答：人工智能是研究如何制造出人造的智能机器或智能系统，来模拟人类智能活动的能力，以延伸人们智能的科学。宽度优先方法的特点是什么？答：所谓深度优先搜索，就是在每次扩展一个结点时，选择到目前为止深度最浅的结点优先扩展。宽度有限搜索有如下特点：（1）属于图搜索；（2）是一个通用的搜索方法；（3）当问题有解时，一定能找到解；（4）在单位耗散值的情况下，问题如果有解，一定能找到最优解。A算法中的f(n)、g(n)和h(n)各代表什么含义？答：g(n)表示从初始结点当结点n的最优路径耗散值的估计。h(n)表示从结点n到目标结点最优路径耗散值的估计。f(n)=g(n)+h(n)表示从初始结点出发，经过结点n，到达目标结点的最优路径的耗散值的估计。在与或图中，什么是不能解结点？答：不能解结点：（1）没有后裔的非终结点是不能解结点；（2）若非终结点有"或"子结点时，当且仅当所有子结点均不能解时，该非终结点才不能解；（3）若非终结点有"与"子结点时，当至少有一个子结点不能解时，该非终结点才不能解。10.深度优先方法的特点是什么？答：所谓深度优先搜索，就是在每次扩展一个结点时，选择到目前为止深度最深的结点优先扩展。深度有限搜索有如下特点：（1）属于图搜索；（2）是一个通用的搜索方法；（3）如果深度限制不合适，有可能找不到问题的解；（4）不能保证找到最优解。11.什么是A算法？什么是A*算法？A*算法有什么特点？答：定义评价函数:f(n)=g(n)+h(n)对OPEN表中的元素按照f值，从小到大进行排列，每次从OPEN表中取出f值最小的结点扩展，这种图搜索算法成为A算法。如果对于任何结点n，有h(n)≤h*(n)，则此时的A算法称为A*算法。A*特点：（1）是一种启发式的图搜索算法；（2）当问题有解时，A*算法一定能找到解，并且能保证找到最佳解。12.在与或图中，什么是能解结点？答：能解结点：（1）代表本原问题的终结点是能解结点；（2）若非终结点有"或"子结点时，当且仅当其子结点至少有一个能解，该非终结点才能解；（3）若非终结点有"与"子结点时，当且仅当其子结点均能解，该非终结点才能解。13.什么是归结？简述用谓词归结法证明定理的过程。答：设C1和C2是子句集中的任意两个子句，如果C1中的文字L1与C2中的文字L2互补，那么可从C1和C2中分别消去L1和L2，并将C1和C2中余下的部分按析取关系构成一个新子句C12，则称这一个过程为归结，称C12为C1和C2的归结式，称C1和C2为C12的亲本子句。过程：（1）将已知条件化作子句集；（2）将结论的否定化作子句集；（3）从所有子句集中选取两个可归结的子句进行归结；（4）重复过程（3），直到出现空子句NIL为止。这时，就证明了在所给已知条件下结论成立。在归结过程中，可以删除包含纯文字的子句以及永真式子句。都不会影响子句集的不可满足性，并且可以缩小归结的范围，提高归结的效率。14.简述回溯策略与深度优先策略的不同点答：（1）深度优先搜索属于图搜索，而回溯搜索则不是图搜索；（2）在回溯搜索中，只保留从初始结点到当前结点的搜索路径，而深度优先搜索中则保留了所有已经搜索过的路径。15.产生式系统由哪些部分组成？产生式知识表示方法的优缺点是什么？答：把一组产生式放在一起，让它们相互配合，协同作用，一个产生式生成的结论可以供另一个产生式作为已知事实使用，以求得问题的解，这样的系统称为产生式系统。组成产生式系统的三要素:（1）数据库；（2）规则库；（3）推理机。优点：表示的格式固定、形式单一、规则间相互独立，整个过程只是前件匹配，后件动作；模块性好；自然性好；推理方式单纯。缺点：求解效率低，不能表示结构性的知识。16.什么是语义网络知识表示?给出这种表示方法的优缺点答：语义网络是通过概念及其语义关系来表示知识的一种网络图，它是一个带标注的有向图。其中，有向图的各结点用来表示各种概念、事物、属性、情况、动作、状态等，结点上的标注用来区分各结点所表示的不同对象，每个结点可以带有若干个属性，以表征其所代表的对象之特性；弧是有方向、有标注的，方向用来体现结点间的主次关系，而其上的标注则表示被连接的两个结点间的某种语义联系或语义关系。优点：结构性、自然性、联想性和非严格性。缺点：推理规则不十分明了；表达范围有限，一旦结点个数太多，网络结构复杂，推理就难以进行。17.什么是置换？置换是可交换的吗？答：通常用有序对的集合s＝{t1/v1，t2/v2，…，tn/vn}来表示任一置换，置换集的元素ti/vi的含义是表达式中的变量vi处以项ti来替换，用s对表达式E作置换后的例简记为Es。一般来说，置换是不可交换的，即两个置换合成的结果与置换使用的次序有关。18.为什么A*算法会出现重复扩展结点的问题？解决的方法有哪些？答：一般情况下，当A*算法扩展结点n时，并不能保证已经找到了从初始结点到结点n的最短路径，所以在以后的搜索中，当找到了更短的从初始结点到结点n的路径时，就要对n进行重复扩展。如果h是单调的时，当A*算法扩展结点n时，就已经找到了从初始结点到结点n的最优路径，因此在以后的搜索过程中，不会出现需要修改到n的路径问题，因此也就不会出现重复扩展结点问题了。19.什么是启发式搜索？答：启发式搜索又称为有信息搜索，它是指在搜索求解的过程中，根据问题本身的特性或搜索过程中产生的一些信息来不断地改变或调整搜索的方向，使搜索朝着最有希望的方向前进，加速问题的求解，并找到最优解。20.α－β剪枝的条件是什么？答：α剪枝：若任一极小值层结点的β值小于或等于它任一先辈极大值结点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN结点以下的搜索过程。这个MIN结点最终的倒推值就确定为这个β值。β剪枝：若任一极大值层结点的α值大于或等于它任一先辈极小值层结点的β值，即α（后继层）≥β（先辈层），则可以中止该极大值层中这个MAX结点以下的搜索过程。这个MAX结点的最终倒推值就确定为这个α值。21.产生式系统中，推理机的推理方式有哪几种？请分别解释说明。答：产生式系统推理机的推理方式有正向推理、反向推理和双向推理三种。正向推理：正向推理是从己知事实出发，通过规则库求得结果。

反向推理：反向推理是从目标出发，反向使用规则，求证已知的事实。

双向推理：双向推理是既自顶向下又自底向上的推理。推理从两个方向进行，直至在某个中间界面上两方向结果相符便成功结束；如两方衔接不上，则推理失败。

22.什么是盲目搜索？主要有几种盲目搜索策略？答：盲目搜索又称无信息搜索，即在搜索过程中，只按预先规定的搜索控制策略进行搜索，而没有任何中间信息来改变这些控制策略。

主要的盲目搜索策略有：宽度优先搜索、深度优先搜索、有界深度优先搜索、代价树的宽度优先搜索和代价树的深度优先搜索。四：应用题博弈树搜索Grundy博弈（分钱币问题）极大极小搜索过程（一字棋）α-β剪枝方法归结原理例题“快乐学生”问题知识表示会用语义网络来表示知识能构造简单的框架不确定推理确定性方法（包括里面的定义、概念和计算方法）填空：人工智能的研究途径有心理模拟、生理模拟和行为模拟。任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真。人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术。谓词逻辑是一种表达能力很强的形式语言，其真值的特点和命题逻辑的区别是（10）。谓词逻辑中，重言式（tautlogy）的值是（11）。设P是谓词公式，对于P的任何论域，存在P为真的情况，则称P为（12）。在著名的医疗专家系统MYCIN中规定，若证据A的可信度CF（A）=0，则意味着13，CF（A）=-1，则意味着（14），CF（A）=1，则意味着（15）。谓词公式G是不可满足的，当且仅当对所有的解释（16）。谓词公式与其子句集的关系是（17）。利用归结原理证明定理时，若得到的归结式为（18），则结论成立。若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）=（19）。若C1=P(x)∨Q(x)，C2=┐P(a)∨R(y)，则C1和C2的归结式R（C1，C2）=（20）。有谓词公式G，置换δ，则G·ε=（21），δ·ε=（22）。有子句集S=｛P(x),P(y)｝，其MGU=（23）。在归结原理中，几种常见的归结策略并且具有完备性的是（24），（25），（26）。状态图启发式搜索算法的特点是（27）。广度优先搜索算法中，OPEN表的数据结构实际是一个（28），深度优先搜索算法中，OPEN表的数据结构实际是一个（29）。产生式系统有三部分组成（30），（31）和推理机。其中推理可分为（32）和（33）。专家系统的结构包含人机界面、（34），（35），（36），（37）和解释模块。在MYCIN推理中，对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系：CF（~A）=（38），CF（A1∧A2）=（39），CF（A1∨A2）=（40）。开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表示和（41），知识表示的方法主要有（42），（43），（44）和语义网络等，在语义网络表示知识时，所使用的推理方法有（45）和（46）。MYCIN系统中使用不确定推理，规则A→B由专家指定其可信度CF（B，A），若A真支持B真，则指定CF（B，A）（与零比较）应（47）；若A真不支持B真，则指定CF（B，A）应（48）。机器学习的含义是（49）。自然语言理解不仅包括计算机能正确理解人们用自然语言输入的信息，能正确回答输入信息中的有关问题，而且还包括（50）、（51）、（52）。设U={a,b,c,d}，A={a,b}，B={a,b,c}，m(A)=0.6，m(U)=0.4，U的其它子集的基本概率分配函数m值均为0，则Bel(A)=（53），Bel(B)=（54）。证据理论中集合A的信任区间为[1，1]，则其语意解释为（55）。人工智能三大学派是。化成子句形式为：。从已知事实出发，通过规则库求得结论的产生式系统的推理方式是。AI的英文缩写是。在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的，而在一个量词的辖域中与该量词的指导变元相同的变元称为，其他变元称为。假言推理（AB）A，假言三段论（AB）（BC）。几种常用的归结策略：、支持集策略、线形归结策略、输入归结策略、单元归结策略。在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表，这种图称为。在启发式搜索当中，通常用来表示启发性信息。在二人博弈问题中，最常用的一种分析技术是，这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了。37.某产生式系统中的一条规则：A（x）B（x），则前件是，后件是。38.在框架和语义网络两种知识表示方法中，适合于表示结构性强的知识，而则适合表示一些复杂的关系和联系的知识。不仅仅是一种知识表示方法，也是一种流行的软件设计和开发技术。不确定性类型按性质分：，，，。在删除策略归结的过程中删除以下子句：含有的子句;含有的子句；子句集中被别的子句的子句。对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系：CF（~A）=、CF（A1∧A2）=、CF（A1∨A2）=合一算法：求非空有限具有相同谓词名的原子公式集的产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为。P(B|A)表示在规则中，证据A为真的作用下结论B为真的。人工智能的远期目标是，近期目标是。常用的二种盲目搜索方法是_________和_________；引入启发式知识来指导OPEN表中节点的排序可划分为二种方式_________和_________。产生式系统的推理可以分为_________和_________两种基本方式。知识表示的性能应从以下二个方面评价：_________和_________；后者又分二个方面_________和_________。人工智能的表现形式至少有_______、_______、_______、_______和______几种。目前所用的知识表示形式有_________、_________、________、_________等。框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现，它们是_________、_________和_________。产生式系统是由_________、_________和_________三部分组成的。________就是所考察判断的事物或对象的集合，记为____。它的子集构成______。证据理论是经典概率论的一种扩充形式，构成这一理论的函数有_________、_________和_________。对于模糊不确定性，一般采用_______或_______来刻划。归结法中，可以通过---------的方法得到问题的解答。化成子句形式为：。58.从已知事实出发，通过规则库求得结论的产生式系统的推理方式是。谓词逻辑中，重言式（tautlogy）的值是。利用归结原理证明定理时，若得到的归结式为，则结论成立。在启发式搜索当中，通常用来表示启发性信息。二、选择题选择题：（13小题，共13分）1.人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是（）。A.明斯基B.扎德C.图灵D.冯.诺依曼2.下列哪个不是人工智能的研究领域（）A.机器证明B.模式识别C.人工生命D.编译原理3.神经网络研究属于下列（）学派A.符号主义B.连接主义C.行为主义D.都不是4.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（）A.状态空间法B.问题归约法C.谓词逻辑法D.语义网络法5.在公式中yxp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（）A.依赖函数B.Skolem函数C.决定函数D.多元函数6.子句~PQ和P经过消解以后，得到（）A.PB.QC.~PPQ7,8.A（AB）A称为（），~（AB）~A~B称为（）结合律B.分配律C.吸收律D.摩根律9,10.如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解，（）可以认为是“智能程度相对比较高”的算法。广度优先搜索深度优先搜索有界深度优先搜索启发式搜索11.产生式系统的推理不包括（）A.正向推理B.逆向推理C.双向推理D.简单推理12.下列哪部分不是专家系统的组成部分（）A.用户B.综合数据库C.推理机D.知识库13.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。A.专家系统B.机器学习C.神经网络D.模式识别！14、AI的英文缩写是A)AutomaticIntelligence B)ArtificalIntelligenceC)AutomaticeInformation D)ArtificalInformation15、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。A)永真式 B)包孕式（subsumed） C)空子句16、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是A)正向推理 B)反向推理 C)双向推理17、语义网络表达知识时，有向弧AKO链、ISA链是用来表达节点知识的（）。A)无悖性 B)可扩充性 C)继承性18、(A→B)∧A=>B是A)附加律 B)拒收律 C)假言推理 D)US19、命题是可以判断真假的A)祈使句 B)疑问句 C)感叹句 D)陈述句20、仅个体变元被量化的谓词称为A)一阶谓词 B)原子公式 C)二阶谓词 D)全称量词21、MGU是A)最一般合一 B)最一般替换 C)最一般谓词 D)基替换22、1997年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（）A）深蓝 B）IBM C）深思 D）蓝天23、下列不在人工智能系统的知识包含的4个要素中A)事实 B)规则 C)控制和元知识 D)关系24、谓词逻辑下，子句,C1=L∨C1‘,C2=¬L∨C2‘,若σ是互补文字的（最一般）合一置换，则其归结式C=（）A)C1’σ∨C2’σ B)C1’∨C2’ C)C1’σ∧C2’σ D)C1’∧C2’25、或图通常称为A）框架网络 B)语义图 C)博亦图 D)状态图26、不属于人工智能的学派是A)符号主义 B)机会主义 C)行为主义 D)连接主义。27、人工智能是一门A)数学和生理学 B)心理学和生理学 C)语言学D)综合性的交叉学科和边缘学科28、下列不在人工智能系统的知识包含的4个要素中A)事实 B)规则 C)控制 D)关系29、当前归结式是（）时，则定理得证。A)永真式 B包孕式（subsumed） C)空子句30、或图通常称为A）框架网络 B)语义图 C)博亦图 D)状态图31、所谓不确定性推理就是从()的初始证据出发，通过运用()的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。A)不确定性,不确定性 B)确定性,确定性C)确定性,不确定性 D)不确定性确定性32、C(B|A)表示在规则A->B中，证据A为真的作用下结论B为真的A)可信度 B)信度 C)信任增长度 D)概率33.谓词逻辑下，子句,C1=L∨C1‘,C2=¬L∨C2‘,若σ是互补文字的（最一般）合一置换，则其归结式C=（）A)C1’σ∨C2’σ B)C1’∨C2’ C)C1’σ∧C2’σ D)C1’∧C2’简答题1.将下列自然语言转化为谓词表示形式：所有的人都是要呼吸的。每个学生都要参加考试。任何整数或是正的或是负的。2.何谓“图灵实验”？简单描述之3.写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：（1）深度优先搜索；（2）广度优先搜索4.试实现一个“大学教师”的框架，大学教师类属于教师，包括以下属性：学历（学士、硕士、博士）、专业（计算机、电子、自动化、……）、职称（助教、讲师、副教授、教授）5.用谓词逻辑形式化下列描述“不存在最大的整数”6.用语义网络表示“苹果”知识。7.什么是产生式？产生式规则的语义是什么？8.谓词公式G通过８个步骤所得的子句集合S，称为G的子句集。请写出这些步骤。9.（1）已知S={P(f(x),y,g(y)),P(f(x),z,g(x))}，求MGU（2）已知W={P(f(x,g(A,y)),z),P(f(x,z),z)}，求MGU10.（1）证明G是否是F的逻辑结论；（2）证明G是否是F1、F2的逻辑结论；11.1、用语义网络表示下列信息：(1)胡途是思源公司的经理，他35岁，住在飞天胡同68号(2)清华大学与北京大学进行蓝球比赛，最后以89：102的比分结束。（3）将命题：“某个学生读过三国演义”分别用谓词公式和语义网络表示（4）把语句“每个学生都喜欢老师上的一门课。”表示为语义网络。（5）请把下列命题表示的事实用一个语义网络表示出来。1)树和草都是植物；2)树和草都是有根有叶的；3)水草是草，且长在水中；4)果树是树，且会结果；5)樱桃树是一种果树，它结樱桃。（6）用语义网络表示下列事实姚明是一位年近半百的男教师，中等身材，他在本学年第二学期给计算机专业学生讲授“人工智能”课程。该课程是一门选修课，比较难。13.图示博弈树，其中末一行的数字为假设的估值，请利用α-β剪枝技术剪去不必要的分枝。（在节点及边上直接加注释）14.设有如下关系：（1）如果x是y的父亲，y又是z的父亲，则x是z的祖父；（2）老李是大李的父亲；（3）大李是小李的父亲；问上述人员中谁和谁是祖孙关系？15解释下列模糊性知识：1)张三，体型，（胖，0.9））。2)(患者，症状，(头疼，0.95))∧(患者，症状，(发烧，1.1))→(患者，疾病，(感冒，1.2))16.简单阐述产生式系统的组成。17.试用线性消解策略证明：子句集S={P∨Q,﹁P∨R,﹁Q∨R,﹁R}是可消解的。18广度优先搜索与深度优先搜索各有什么特点？19.语义网络可以表达事物之间的哪些关系？20.假设已知下列事实：（1）超市（Supermarket）卖（Sail）的商品(Goods)便宜(Cheap)。（2）王（Wang）买（Buy）需要的（Want）便宜商品。（3）自行车（Bicycle）是商品且超市卖自行车。（4）王需要自行车。（5）赵（Zhao）跟随王买同样的商品。请应用归结反演证明方法回答以下问题：（1）王买自行车吗？（2）赵买什么商品？21.已知一个使用可信度方法的推理网络如图所示，其证据的可信度均标示在图中。推理规则的可信度分别为：A∧B→H,0.7 C∨D→H,0.9 E→H,0.3试按照可信度方法的求解步骤计算每个证据节点对假设H推理的可信度，并据此推算全部证据（复合证据）对于H推理的可信度。22.求子句R(x,y)∨﹁Q(B,y)∨W(x,f(y))和R(x,C)∨Q(y,C)的归结式。23.何谓估价函数？启发式图搜索的A算法和A*算法最显著的区别是什么？24.什么是置换？置换是可交换的吗？25.给1～9九个数字排一个序列，使得该序列的前n(n=1,...,9)个数字组成的整数能被n整除。(1)、讨论哪些知识可以帮助该问题的求解。(2)、用产生式系统描述该问题.26..α－β剪枝的条件是什么？27将下列自然语言转化为谓词表示形式：（1）所有的人都是要呼吸的。（2）每个学生都要参加考试。（3）任何整数或是正的或是负的。28、人工智能主要有哪几种研究途径和技术方法，简单说明之。1、（1）将下列谓词公式化成子句集（2）把下列谓词公式分别化成相应的子句集：x(yP(x,y)→～y(Q(x,y)→R(x,y)))2.若谓词公式E=P(x,f(y),z),置换s1=｛f(x,y)/z,z/w｝，s2=｛a/x,b/y,w/z｝，求E（s1·s2），E（s2·s1）。3.用加权图的启发式搜索算法（不能用Dijkstra算法）求解下列问题：下图是一个交通图，设A是出发地，E是目的地，边上的数字表示两城市之间的交通费。求从A到E最小费用的旅行路线，画出搜索树，画出Closed表和Open表的变化过程。4.用标准逻辑（经典逻辑，谓词逻辑）的子句集表示下述刑侦知识，并用反演归解的线性策略证明结论现定义如下谓词（其项变量X，Y，Z，皆为全称量词）。Thief(X)-----某人X是贼；Likes(X,Y)------某人X喜欢某物Y；May-steal(X,Y)------某人X可能会偷窃某物Y。5.用子句集表达下述刑侦知识：I.John是贼。II.Paul喜欢酒（wine）III.Paul(也)喜欢奶酪（cheese）IV.如果Paul喜欢某物则John也喜欢某物。V.如果某人是贼，而且他喜欢某物，则他就可能会偷窃该物。6.求证结论:John可能会偷窃了什么？即求证目标：may-steal(John,Z),Z=?（要求将求证目标作为顶子句，按线性策略进行归结推理，注明每次求归结式所进行的置换及其父子句的编号）7.（1）已知一组规则和证据（事实）：R1：A1→B1,CF（B1，A1）=0.8R2：A2→B1,CF（B1，A2）=0.5R3：B1∧A3->B2，CF（B2，B1∧A3）=0.8初始证据A1，A2，A3，并且CF(A1)=CF(A2)=CF(A3)=1,并且初始时对B1，B2一无所知。根据Shortliffe的确定性理论（可信度方法），求证据B1，B2的可信度在执行规则R1，R2，R3后的更新值CF(B1),CF(B2)。（2）已知有如下不确定推理规则：r1：C11∨C12ÞH10.7；r2：H1ÞH0.5；r3：C21∧C22ÞH－0.6；r4：(C31∧C32)∨C33ÞH0.8；CF(C11)=0.8，CF(C12)=0.9，CF(C21)=0.3，CF(C22)=0.6，CF(C31)=0.9，CF(C32)=0.5，CF(C33)=0.7；请应用MYCIN的确定性方法求出CF(H)。8.设有A，B，C三人中有人从不说真话，也有人从不说假话，某人向这三人分别提出同一个问题：谁是说谎者？A答：“B和C都是说谎者”；B答：“A和C都是说谎者”；C答：“A和B中至少有一个是说谎者”。求谁是老实人，谁是说谎者？（15分）9.1）设已知:(1)能阅读者是识字的；(2)海豚不识字；(3)有些海豚是聪明的;求证:有些聪明者并不能阅读.2）利用谓词逻辑表示下列知识（包括已知和结论），然后化成子句集：（1）凡是清洁的东西就有人喜欢；（2）人们都不喜欢苍蝇求证：苍蝇是不清洁的。10.八数码游戏，初始棋局和目标棋局如图，定义启发函数h（x）表示某状态下与目标数码不同的位置个数，用全局择优法画出搜索的过程。初始状态：，目标状态：11.张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员Ａ说：“赵与钱中至少有一人作案”；侦察员Ｄ说：“钱与孙至少有一人作案”；侦察员Ｃ说：“孙与李中至少有一个作案”；侦察员Ｄ说“赵与孙至少一个与案无关”；侦察员Ｅ说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。12.某企业欲招聘一个JAVA程序员，定义如下产生式规则(要求)：r1:IF有工作经验or(本科以上学历and有相关知识背景then录用（0.9)r2:IF工作两年以上and作过相关工作then有工作经验（0.8）r3:IF学过数据结构and学过JAVAand学过数据库and学过软件工程then有相关知识背景(0.9)r4:学过数据结构（相关课程的成绩/100）r5:学过JAVA（相关课程的成绩/100）r6:学过数据库（相关课程的成绩/100）r7:学过软件工程（相关课程的成绩/100）r8:做过相关工作：JAVA程序员：1，项目经理：1，数据库开发工程师：0.9，数据库管理员：0.7,网络管理员：0.6，客服人员：0.4设有一本科毕业生甲，其相关课程的成绩为数据结构=85,JAVA=80,数据库=40,软件工程=90另有一社会招聘人员乙，参加工作三年，曾做过数据库管理员和数据库开发人员根据确定性理论，问该公司应该招聘谁？如果你是该本科生，为了能在招聘中胜出，你应该加强哪门课程，并使该门课程的成绩至少达到多少？13.某问题由下列公式描述：试用归结法证明(x)R(x)；14.下图所示博弈树，按从左到右的顺序进行α-β剪枝搜索，试标明各生成节点的到推值，何处发生剪枝，及应选择的走步。10分15.剪枝方法只是极小极大方法的一种近似，剪枝可能会遗漏掉最佳走步。这种说法是否正确？什么是人工智能？人工智能与计算机程序的区别？答：AI是研究如何制造人造的智能机器或智能系统来模拟人类智能活动的能力以延伸人类智能的科学，它与计算机程序的区别是：AI研究的是符号表示的知识而不是数值数据为研究对象AI采用启发式搜索方法而不是普通的算法控制结构与知识是分离的允许出现不正确的答案化下列逻辑表达式为不含存在量词的前束范式 答：求下列谓词公式的子句集 答：所以子句集为：{}若有梯形ABCD，将其中的若干定理形式化即定义一些谓词公式，然后利用归结原理证明内错角CACABD证明：设梯形顶点依次为a,b,c,d,定义谓词:T(x,y,u,v):表示xy为上底,uv为下底的梯形.P(x,y,u,v):表示xy||uvE(x,y,z,u,v,w)表示∠xyz=∠uvw，问题的描述和相应的子句集为xyuv[T(x,y,u,v)→P(x,y,u,v)]...梯形上下底平行 子句：～T(x,y,u,v)∨P(x,y,u,v) xyuv[P(x,y,u,v)→E(x,y,v,u,v,y)]...平行则内错交相等 子句：T(a,b,c,d)...已知子句：T(a,b,c,d) E(a,b,d,c,d,b)...要证明的结论子句：～E(a,b,d,c,d,b)子句集S为～T(x,y,u,v)∨P(x,y,u,v)～P(x,y,u,v)∨E(x,y,v,u,v,y)T(a,b,c,d)～E(a,b,d,c,d,b)下面利用归结原理证明P(a,b,c,d) （1）和（3）归结，置换{a/x,b/y,c/u,d/v}E(a,b,d,c,d,b) （2）和（5）归结，置换{a/x,b/y,c/u,d/v}NIL （4）和（6）归结根据归结原理得证。求子句集的MGU解：k=0;S0=S;δ0=ε;S0不是单元素集，求得差异集D0=｛a/z｝,其中z是变元，a是项，且z不在a中出现。k=k+1=1有δ1=δ0·｛a/z｝=ε·｛a/z｝=｛a/z｝，S1=S0·｛a/z｝=｛P(a,x,f(g(y)),P(a,h(a,u),f(u))),S1不是单元素集，求得差异集D1=｛x,h(a,u)｝,k=k+1=2;δ2=δ1·｛h(a,u)/x｝=｛a/z,h(a,u)/x｝,S2=S1·｛h(a,u)/x｝=｛P(a,h(a,u),f(g(y)),P(a,h(a,u),f(u)))，S2不是单元素集，求得差异集D2=｛g(y),u｝,k=k+1=3δ3=δ2·｛g(y)/u｝=｛a/z,h(a,u)/x｝·｛g(y)/u｝=｛a/z,h(a,g(y))/x,g(y)/u｝S3=S2·｛g(y)/u｝=｛P(a,h(a,g(y)),f(g(y)))｝是单元素集。根据求MGU算法，MGU=δ3=｛a/z,h(a,g(y))/x,g(y)/u｝用代价优先算法求解下图的旅行推销员问题，请找一条从北京出发能遍历各城市的最佳路径（旅行费最少），每条弧上的数字表示城市间的旅行费用。并用CLOSED表记录遍历过的结点，OPEN表记录待遍历的结点。画出closed和open表的变化过程，然后根据closed表找出最佳路径。解： OPEN表扩展节点父节点A（0）NULLB（31）AC（28）AD（43）BC（54）BE（38）DC（59）DC（27）EA（51）ECLOSE表扩展节点父节点A（0）NULLC（28）AE（29）CD（38）EB（43）DA（31）B用框架表示下述报导的沙尘暴灾害事件[虚拟新华社3月16日电]昨日，沙尘暴袭击韩国汉城，机场与高速公路被迫关闭，造成的损失不详。韩国官方示，如果需要直接损失情况，可待一周后的官方公布的字。此次沙尘暴起因中日韩专家认为是由于中国内蒙古区过分垦牧破坏植被所致。提示：分析概括用下划线标出的要点，经过概念化形成槽（Slot）并拟出槽的名称，选填侧面（face）值。侧面包含“值（value）”，“默认值（default）”，“如果需要值（if-needed）”，“如果附加值（if-added）”几个方面，用不到的侧面值可删除。FRAME：Slot1：Value：Default：If-needed：If-added：Slot2：Value：Default：If-needed：If-added：Slot3：Value：Default：If-needed：If-added：……解：FRAME：沙尘暴Slot1：时间Value：3月15Default：If-needed：If-added：Slot2：地点Value：韩国汉城Default：If-needed：If-added：Slot3：损失Value：不详Default：If-needed：一周后官方公布数字If-added：Slot4：起因Default：中国内蒙古区1.(5分)什么是“知识工程”？它对人工智能的发展有何重要作用？2.(10分)请用相应的谓词公式表示下述语句：（1）有的人喜欢足球，有的人喜欢排球，有的人既喜欢足球又喜欢排球。（2）不是每一个人都喜欢游泳。（3）如果没有利息，那么就没有人愿意去存钱。（4）对于所有的x和y，如果x是y的父亲，y是z的父亲，那么x是z的祖父。（5）对于所有的x和y，如果x是y的孩子，那么y是x的父母。（6）登高望远。（7）响鼓不用重锤。（8）如果b>a>0和c>d>0，则有(b*(a+c)/d)>b。3.(5分)试建立一个“学生”框架网络，其中至少有“学生基本情况”、“学生课程学习情况”和“学生奖惩情况”三个框架描述。4.(10分)请把下述事实用一个语义网络表示出来：（1）李明是东方大学计算机系的一名学生。（2）他住在计算机系的学生宿舍里。（3）计算机系的每间学生宿舍都有一台联网的计算机。（4）李明喜欢在宿舍的计算机上浏览。5.(10分)已知下述事实：（1）小李只喜欢较容易的课程。（2）工程类课程是较难的。（3）PR系的所有课程都是较容易的。（4）PR150是PR系的一门课程。应用归结演绎推理回答问题：小李喜欢什么课程？6.(10分)已知：规则1：任何人的兄弟不是女性规则2：任何人的姐妹必是女性事实：Mary是Bill的姐妹用归结推理方法证明Mary不是Tom的兄弟。7.(15分)考虑下面的句子：每个程序都存在Bug含有Bug的程序无法工作P是一个程序（1）一阶谓词逻辑表示上述句子。（2）使用归结原理证明P不能工作。8.(10分)任何通过了历史考试并中了彩票的人都是快乐的。任何肯学习或幸运的人可以通过所有考试，小张不学习，但很幸运，任何人只要是幸运的就能中彩票。求证：小张是快乐的。9.(10分)已知：海关职员检查每一个入境的不重要人物，某些贩毒者入境，并且仅受到贩毒者的检查，没有一个贩毒者是重要人物。证明：海关职员中有贩毒者。10.(15分)有一堆硬币，开始时有9枚。A、B两人轮流从中取硬币，每次取时，可以取1枚或者2枚或者3枚，拣起最后一枚硬币者为输方。试用博弈树证明：后开始取硬币者总能获胜，或者先开始取硬币者总是会输。1.(5分)一阶谓词逻辑表示法适合于表示哪种类型的知识？它有哪些主要特点？2.(10分)请用语义网络分别表示下述语句：（1）与会者有男、有女，有的年老、有的年轻。（2）李明是图灵电脑公司的经理，他住在江滨路102号，今年38岁。（3）大门前的这棵树从春天到秋天都开花。（4）计算机系的每个学生都学习“人工智能原理”，它是计算机专业的一门主干课程。3.(10分)已知前提：每个储蓄钱的人都获得利息。求证结论：如果没有利息，那么就没有人去储蓄钱。4.(10分)已知前提：（1）某些病人喜欢所有的医生。（2）没有一个病人喜欢任何一个骗子。求证结论：任何一个医生都不是骗子。5.(10分)下述公式集F是否可合一，若可合一，则求出F的最一般合一。（1）F={P(a,b),P(x,y)}（2）F={P(f(x),b),P(y,z)}（3）F={P(f(x),y),P(y,f(b))}（4）F={P(f(y),y,x),P(x,f(a),f(b))}6.(10分)已知有些人喜欢所有的花，没有任何人喜欢任意的杂草，证明花不是杂草。7.(10分)已知下述事实：（1）小杨、小刘和小林是高山俱乐部成员。（2）高山俱乐部的每个成员是滑雪者或登山者，或者既滑雪又登山。（3）没有一个登山者喜欢下雨。（4）所有滑雪者都喜欢下雪。（5）凡是小杨喜欢的，小刘就不喜欢。（6）凡是小杨不喜欢的，小刘就喜欢。（7）小杨喜欢下雨和下雪。试证明：俱乐部是否有是登山者而不是滑雪者的成员？如果有，他是谁？8.(10分)把下列谓词公式分别化为相应的子句集：（1）(x)(y)(P(x,y)∧Q(x,y))（2）(x)(y)(P(x,y)→Q(x,y))（3）(x)(y)(P(x,y)∨(Q(x,y)→R(x,y)))（4）(x)(y)(z)(P(x,y)→Q(x,y)∨R(x,z))（5）(x)(y)(z)(u)(v)(w)(P(x,y,z,u,v,w)∧Q(x,y,z,u,v,w)∨～R(x,z,w)))9.(10分)（1）用子句集表示下述知识：John是贼；Paul喜欢酒（wine）；Paul也喜欢奶酪（cheese）；如果Paul喜欢某物，则John也喜欢；如果某人是贼，而且喜欢某物，则他就可能会偷窃该物。（2）求解结论：John可能会偷窃什么？10.(15分)五子棋棋盘是一个行、列皆有5个方格的5X5方格棋盘，A、B两人轮流投子，每次投一子于一个空的方格中，谁先布成五子成一线（行、列、对角线均可），谁就获胜。请定义估价函数，并站在A的立场上，找出获胜的最佳走步。11、某公司招聘工作人员，A，B，C三人应试，经面试后公司表示如下想法：（1）三人中至少录取一人。（2）如果录取A而不录取B，则一定录取C。（3）如果录取B，则一定录取C。求证：公司一定录取C。12、用语义网络表示下列命题（1）树和草都是植物（2）树和草都有根和叶（3）水草是草，它长在水中（4）果树是树，会结果（5）苹果树结苹果一、选择题(每题1分，共15分)1、人工智能是一门A)数学和生理学 B)心理学和生理学 C)语言学D)综合性的交叉学科和边缘学科2、语义网络表达知识时，有向弧AKO链、ISA链是用来表达节点知识的（）。A)无悖性 B)可扩充性 C)继承性3、(A->B)∧A=>B是A)附加律 B)拒收律 C)假言推理 D)US4、命题是可以判断真假的A)祈使句 B)疑问句 C)感叹句 D)陈述句5、仅个体变元被量化的谓词称为A)一阶谓词B)原子公式C)二阶谓词D)全称量词6、MGU是A)最一般合一B)最一般替换C)最一般谓词D)基替换最一般合一7、下列不在人工智能系统的知识包含的4个要素中A)事实 B)规则 C)控制 D)关系8、当前归结式是（）时，则定理得证。A)永真式 B包孕式（subsumed） C)空子句9、或图通常称为A）框架网络 B)语义图 C)博亦图 D)状态图10、不属于人工智能的学派是A)符号主义 B)机会主义 C)行为主义 D)连接主义。11、所谓不确定性推理就是从()的初始证据出发，通过运用()的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。A)不确定性,不确定性 B)确定性,确定性C)确定性,不确定性 D)不确定性确定性12.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。A)专家系统 B)机器学习 C)神经网络 D)模式识别13、下列哪部分不是专家系统的组成部分（）A.）用户 B）综合数据库 C）推理机 D）知识库14、产生式系统的推理不包括（）A）正向推理 B）逆向推理 C）双向推理 D）简单推理15、C(B|A)表示在规则A->B中，证据A为真的作用下结论B为真的A)可信度 B)信度 C)信任增长度 D)概率二、填空题(每题1分，共30分)1、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是2、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是。3、AI的英文缩写是。4、不确定性类型按性质分：，，，。5、在删除策略归结的过程中删除以下子句：含有的子句;含有的子句;子句集中被别的子句的子句。6、对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系：CF（~A）=、CF（A1∧A2）=、CF（A1∨A2）=。7、图：指由组成的网络。按连接同一节点的各边的逻辑关系又可分为和。8、合一算法：求非空有限具有相同谓词名的原子公式集的。9、1997年５月，著名的“人机大战”，最终名为“”的计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败。10、人工智能的远期目标是，近期目标是。三、简答及计算题(每题5分，共25分)1、解释下列模糊性知识：1)张三，体型，（胖，0.9））。2)(患者，症状，(头疼，0.95))∧(患者，症状，(发烧，1.1))→(患者，疾病，(感冒，1.2))答：2、简单阐述产生式系统的组成：答：3、补齐产生式系统与图搜索的对比表答：4、已知W={P(f(x,g(A,y)),z),P(f(x,z),z)}，求MGU解：5、证明G是否是F1、F2的逻辑结论；证:四、应用题(共30分)1、将命题：“某个学生读过三国演义”分别用谓词公式和语义网络表示答：2、图示博弈树，其中末一行的数字为假设的估值，请利用α-β剪枝技术剪去不必要的分枝。（在节点及边上直接加注释）3、利用谓词逻辑表示下列知识（包括已知和结论），然后化成子句集：（1）凡是清洁的东西就有人喜欢；（2）人们都不喜欢苍蝇求证：苍蝇是不清洁的。证：

答案：一、1、D 2、C 3、C 4、D 5、A 6、A 7、D 8、C 9、D 10、B 11、A 12、B 13、A. 14、D 15、B二、1、图林 2、正向推理 3、ArtificalIntelligence4、随机性，模糊性，不完全性，不一致性5、纯文字，永真式，类含6、-CF(A)，min{CF(A1),CF(A2)}，max{CF(A1),CF(A2)})7、节点和有向边，或图，与或图 8、最一般合一（MGU）9、深蓝 10、制造智能机器，实现机器智能三、1、答：1）表示：命题“张三比较胖”2）解释为：如果患者有些头疼并且发高烧，则他患了重感冒。2、答：1）产生式规则库：描述相应领域知识的产生式规则集2）数据库：（事实的集合）存放问题求解过程中当前信息的数据结构（初始事实、外部数据库输入的事实、中间结果事实和最后结果事实）3）推理机：（控制系统）是一个程序，控制协调规则库与数据库的运行，包含推理方式和控制策略。3、答：4、解：k=0;S0=S;δ0=ε;S0不是单元素集，求得差异集D0={g(A,y)},z},其中z是变元，g(A,y)是项，且z不在g(A,y)中出现。k=k+1=1有δ1=δ0·｛g(A,y)/z｝=ε·｛g(A,y)/z｝=｛g(A,y)/z｝，S1=S0·｛g(A,y)/z｝={P(f(x,g(A,y)),g(A,y))},S1是单元素集。根据求MGU算法，MGU=δ1=｛g(A,y)/z｝5、证:①┓P(x)∨Q(x) ．．．从F1变换②┓P(y)∨R(y) ` ．．．从F1变换③P(a) ．．．从F2变换④S(a) ．．．从F2变换⑤┓S(z)∨┓R(z) ．．．结论的否定⑥R(a) ．．．②③归结｛a/y｝⑦┓R(a) ．．．④⑤归结｛a/z｝⑧□ ．．．⑥⑦归结得证.四、1、答：谓词公式表示：x(student(x)∧read(x,三国演义))语义网络表示如图：2、3、证：现定义如下谓词L(x,y)------某人x喜欢某物y；P(y)------某物y是清洁的东西(1)yx(P(y)→L(x,y))==>┓P(y)∨L(f(y),y)(2)x(┓L(x,Fly))==>┓L(x,Fly)(3)P(Fly)．．．结论的反(4)L(f(Fly),Fly)．．．(1)(3)归结,置换{Fly/y}(5)□ ．．．(2)(4)归结,{f(Fly)/x}得证。人工智能试卷（B）试题部分：一、选择题（15小题，共15分）1、97年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（）A）深蓝 B）IBM C）深思 D）蓝天2、下列不在人工智能系统的知识包含的4个要素中A)事实 B)规则 C)控制和元知识 D)关系3、谓词逻辑下，子句,C1=L∨C1‘,C2=¬L∨C2‘,若σ是互补文字的（最一般）合一置换，则其归结式C=（）A)C1’σ∨C2’σ B)C1’∨C2’ C)C1’σ∧C2’σ D)C1’∧C2’4、或图通常称为A）框架网络 B)语义图 C)博亦图 D)状态图5、不属于人工智能的学派是A)符号主义 B)机会主义 C)行为主义 D)连接主义。6、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是A)明斯基 B).扎德 C)图林 D)冯.诺依曼7、要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。A)专家系统 B)机器学习 C)神经网络 D)模式识别8、下列哪部分不是专家系统的组成部分（）A.）用户 B）综合数据库 C）推理机 D）知识库9、产生式系统的推理不包括（）A）正向推理 B）逆向推理 C）双向推理 D）简单推理10、C(B|A)表示在规则A->B中，证据A为真的作用下结论B为真的A)可信度 B)信度 C)信任增长度 D)概率11、AI的英文缩写是A)AutomaticIntelligence B)ArtificalIntelligenceC)AutomaticeInformation D)ArtificalInformation12、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。A)永真式 B)包孕式（subsumed） C)空子句13、在公式中yxp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（）A.依赖函数B.Skolem函数C.决定函数D.多元函数14、子句~PQ和P经过消解以后，得到（）A.PB.QC.~PPQ15、如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解。广度优先搜索深度优先搜索有界深度优先搜索D.启发式搜索二、填