人工智能复习题答案

一：单项选择题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时，并