人工智能复习题答案

单项选择题

1.人工智能的目的是让机器可以（D）,以实现某些脑力劳动的机械化。

A.具有完全H勺智能B.和人脑同样考虑问题

C.完全替代人I）.模拟、延伸和扩展人的智能

2.下列有关人工智能的论述不对的的有（C）o

A.人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。

B.人工智能是科学技术发展的趋势。

C.由于人工智能的系统研究是从上世纪五十年代才开始的，非常新，因此十分重要。

D.人工智能有力地增进了社会H勺发展。

3.自然语言理解是人工智能的重要应用领域，下面列举中的I（C）不是它要实现日勺目

H勺。

A.理解他人讲H勺话。B.对自然语言表达的信息进行分析概括或编辑。

C.欣赏音乐。D.机器翻译。

4.下列小是知识表达法H勺是（A）。

A.计算机表达法B.谓词表达法

C.框架表达法D.产生式规则表达法

5.有关“与/或”图表达知识口勺论述，错误的有（D）。

A.用〃与/或〃图表达知识以便使用程序设计语言体现，也便于计算机存储处理。

B.“与/或〃图表达知识时一定同步有“与结点〃和“或结点〃。

C."与/或〃图能以便地表达陈说性知识和过程性知识。

D.能用“与/或〃图表达的知识不合合用其他措施表达。

6.一般来讲，下列语言属于人工智能语言的是（D）。

A.VJB.C#C.FoxproD.LISP

7.专家系统是一•种复杂H勺智能软件、它处理的对象是用符号表达的知识，处理的过

程是（C）的过程。

A.思索B.回溯C.推理D.递归

8.确定性知识是指（A）知识。

A.可以精确表达的R.对的的

C.在大学中学到的知识D.可以处理问题的

9.下列有关不精确推理过程的论述错误H勺是（B）。

A.不精确推理过程是从不确定H勺事实出发

B.不精确推理过程最终可以推出确定的结论

C.不精确推理过程是运用不询定时知识

D.不精确推理过程最终推出不确定性的结论

10.我国学者吴文俊院士在人工智能口勺（A）领域作出了奉献。

A.机器证明B.模式识别C.人工神经网络D.智能代理

11.1997年5月12日，轰动全球的人机大战中，“更深口勺蓝〃战胜了国际象棋之子卡斯

帕罗夫，这是（O0

A.人工思维B.机器思维C.人工智能D.机器智能

12.能对发生故障H勺对象（系统或设备）进行处理，使其恢复正常工作H勺专家系统

是（A）。

A.修理专家系统B.诊断专家系统C.调试专家系统1）.规划专家系统

13.下列（D）不属于艾莎克.阿莫西夫提出的“机器人三定律〃内容？

A.机器人不得伤害人，或任人受到伤害而无所作为

B.机器人应服从人的一切命令，但命令与A相抵触时例外

C.机器人必须保护自身日勺安全，但不得与A,B相抵触

1）.机器人必须保护自身安全却服从人的一切命令。一旦冲突发生，以自保为先

14.人工智能诞生于什么地方？（A）

A.DartmouthB.LondonC.NewYorkI）.LasVegas

15.某些聋哑为了能以便与人交通，运用打手势方面来体现自己的想法，这是智能H勺

（C）方面。

A.思维能力B.感知能力C.行为能力D.学习能力

16.假如把知识按照体现内容来分类，下述（B）不在分类的范围内。

A.元知识B.显性知识C.过程性知识D.事实性知识

17.自然语言理解是人工智能口勺重耍应用领域，下面列举中的（O不是它要实现的

目日勺。

A.理解他人讲H勺话B.对自然语言表达H勺信息进行分析概括或编辑

C.自动程序设计D.机器翻译

18.下述（D）不是人工智能中常用的知识格式化表达措施。

A.框架表达法B.产生式表达法

C.语义网络表达法D.形象描写表达法

19.有关“与/或〃图表达法日勺论述中，对的口勺是（D）。

A.“与/或〃图就是用“AND〃和“OR〃持续各个部分『、J图形，用来描述各部分的因果关系

B.“与/或〃图就是用“AND〃和“OR〃持续各个部分的图形，用来描述各部分之间口勺不确定

关系

C.“与/或〃图就是用“与〃结点和“或〃结点组合起来的树形图，用来描述某类问题的层

次关系

D.“与/或〃图就是用“与〃结点和〃或〃结点组合起来的树形图，用来描述某类问题日勺求

解过程

20.一般来讲，下列语言属于人工智能语言的是（D）。

A.VBB.PascalC.LogoD.Prolog

21.不确定推理过程日勺不确定性不包括（D）。

A.证据时不确定性B.规则的不确定性

C.推理过程的不确定性I）.知识表达措施的不确定性

22.下列有关不确定性知识描述错误H勺是（C）。

A.不确定性知识是不可以精确表达的

B.专家知识一般属于不确定性知识

C.不确定性知识是通过处理过H勺知识

D.不确定性知识的事实与结论日勺关系不是简朴的“是〃或“不是〃

23.能通过对过去和目前已知状况的分析，推断未来也许发生时状况的专家系统是

（B）o

A.修理专家系统B.预测专家系统C.调试专家系统D.规划专家系统

24.Prolog语言的三种基本语句是（C）o

A.次序；循环；分支B.陈说；问询；感慨

C.事实；规则；问询D.肯定；疑问；感慨

25.下列哪种状况是图灵测试口勺内容？（A）

A.当机器与人对话，两者互相问询，人分不清机器是人还是机器，阐明它通过了图

灵测试

B.当机器骗过测试者，使得问询者分不清是人还是机器时，阐明它通过了图灵测试

C.当人与人对话，其中一人的智力超过另一人时，阐明智者通过了图灵测试

I）.两机对话，其中一机口勺智力超过另一机时，阐明智者机器通过了图灵测试

26.人工智能诞生于哪一年？（C）

A.1955B.1957C.1956D.1965

27.盲人看不到一切物体，他们可以通过辨他人的声音识他人，这是智能口勺（B）方

IEao

A.行为能力B.感知能力C.思维能力D.学习能力

28.人类智能的特性表目前4个方面（B）。

A.聪颖、灵活、学习、运用,

B.能感知客观世界的信息、能对通过思维对获得H勺知识进行加工处理、能通过学习

积累知识增长才能和适应环境变化、能对外界H勺刺激作出反应传递信息。

C.感觉、适应、学习、创新C

D.能捕捉外界环境信息、可以运用运用外界的有利原因、可以传递外界信息、可以

综合外界信息进行创新思维。

29.专家系统的推理机的最基本的方式是（B）。

A.直接推理和间接推理B.正向推理和反向推理

C.逻辑推理和非逻辑推理D.精确推理和模糊推理

30.专家系统的正向推理是以（B）作为出发点，按照一定H勺方略，应用知识库中的

知识，推断出结论的过程。

A.需要处理的问题B.已知事实

C.证明结论D.表达目啊的谓词或命题

31.在8数码问题中，启发函数f（x）=g（x）+h（x）中丛Jg（x）表达（D）。

A.结点x与目的状态位置不一样的棋子个数B.结点x日勺子结点数

C.结点x与目的状态位置相似的棋子个数D.结点x所在H勺层数

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.能根据学生的特点、弱点和基础知识，以最合适的教案和教学措施对学生进行教

学和辅导的I专家系统是（D）,

A.解释专家系统B.调试专家系统C.监视专家系统D.教学专家系统

38.用于寻找出某个可以到达给定目的H勺动作序列或环节的专家系统是（D）。

A.设计专家系统B.诊断专家系统C.预测专家系统D.规划专家系统

39.人工智能研究的一项基本内容是机器感知，如下列举中的（C）不属于机器感知

的领域。

A.使机器具有视觉、听觉、触觉、味觉、嗅觉等感知能力。

B.让机器具有理解文字日勺能力。

C.使机器具有可以获取新知识、学习新技巧的能力。

D.使机器具有听懂人类语言的能力

4（）.机器翻译属于下列哪个领域的应用？（A）

A.自然语言系统B.机器学习C.专家系统D.人类感官模拟

41.智能机器人可以根据（C）得到信息。

A.思维能力B.行为能力C.感知能力D.学习能力

42.自动识别系统属于人工智能哪个应用领域？（D）

A.自然语言系统B.机器学习C.专家系统D.人类感官模拟

二：填空题

1.1956年夏季，美国的某些年青科学家在美国的Dartmou二h大学召开了一种夏季讨论

会,在该次会议上，第一次提出了人工智能（artificialintelligence,A1）这一

术语。

2.知识表达的措施重要有：产生式表达、语义网络表达、框架表达、脚本知识表达

措施、过程性知识表达法以及直接性知识表达措施等。

3.人工智能的重要应用领域有：自然语言理解、数据库H勺智能检索、专家征询系统、

定理证明、博弈、机器人学、自动程序设计、组合调度问题、感知问题等c

4.AI研究H勺三条重要途径为：符号主义、连接主义、行为主义。

5.搜索算法，根据其与否使用与问题有关的知识，分为京目搜索和启发式搜索。

6.构成产生式系统的三要素：数据库、规则库和推理机。

7.人工智能是有关知识的科学，重要研究的关键课题包括如下四个方面：知识H勺模

块化和表达措施、启发式嗖索理论、多种推理措施(演绎推理、规划、常识性推

理、归纳推理等)和人工智能系统构造和语言。

8.盲目搜索的措施有深度优先搜索、宽度优先搜索和仃界深度优先搜索等。

9.简朴遗传算法日勺遗传操作重要有选择、交配和变异。

10.按照学习风格分类，机器学习可以分为：记忆学习、演绎学习、归纳学习、类比

学习、基于解释学习和连接学习。

11.人工神经网络具有的基本属性：非线性、非局域性、非定常性和非”性。

12.归结过程的控制方略包括：删除方略、采用支撑集方略、语义归结方略、线性归

结方略、单元归结方略、瑜入归结方略等。

13.谓词逻辑中，重言式(tautlogy)的值是1(真)。

14.设P是谓词公式，对于P的任何论域，存在P为真口勺状况，则称P为永真式。

15.在著名日勺医疗专家系统MYCIN中规定，若证据A『、J可信度CF(A)=0,则意味着

对前提一无所知，CF(A)=-1,则意味着前提肯定假，CF(A)=1,则意味着前

提肯定真。

16.谓词公式G是不可满足H勺，当且仅当对所有的解释G都为假。

17.谓词公式与其子句集的关系是谓词公式G是不可满足的，当FL仅当其了•句集S是不

可满足日勺。

18.运用归结原理证明定理时，若得到的归结式为矛盾式(永假式)，则结论成立。

19.若Ci=qPVQ,C2=PVnQ,则。和C2的归结式R(C.,C2)=U

20.若C尸P(x)VQ(x),C2=nP(a)VR(y),则Ci和C2FFU归结式R(Ci,C2)=Q(a)VR(y)o

21.广度优先搜索算法中，OPEN表口勺数据构造实际是一种队列，深度优先搜索算法

中，OPEN表日勺数据构造实际是一种堆栈。

22.在MYCIN推理中，对证据日勺可信度CF(A)、CF(Ai)、CF(A2)之间，规定

如下关系：CF(~A)=-CF(A),CF(A1AA2)=min{CF(Ai),CF(A2)),

CF(A1VA2)=max{CF(Ai),CF(A2)}。

23.MYCIN系统中使用不确定推理，规则A-B由专家指定其可信度CF(B,A),若

A真支持B真，则指定CF1B,A)(与零比较)应20；若A真不支持B真，则指

定CF(B,A)应＜0。

24.®U={a,b,c,d}»A={a,b),B={a,b,c),m(A)=0.6,m(U)=0.4,U匹J其他子集的基本

概率分派函数m值均为0,则Bel(A)=0.6,Bel(B)=0.6e

25.证据理论中集合A的信任区间为[1,I],则其语意解释为A为真。

26.在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词口勺辖域，而在

一种量词的辖域中与该量词的指导变元相似的变元称为约束变元，其他变元称为

白由变元。

27.假言推理(A-B)AA=>B,假言三段论(A-B)A(B-C)=(A-C)。

28.在诸如走迷宫、下棋、八数码游戏等游戏中，常用到口勺一种人工智能的关键技术

称为图搜索技术，解此类问题时，常把在迷宫的位置、棋的布局、八数码所排成

的形势用图来表，这种图称为状态空间图(或状态图)。

29.在启发式搜索当中，一般用启发函数来表达启发性信息。

30.在二人博弈问题中，最常用H勺一种分析技术是极大极小搜索措施，这种措施H勺思

想是先生成一棵博弈树，然后再计算其倒推值。但它H勺效率较低，因此人们在此

基础上，又提出了剪枝搜索措施。

31.不确定性类型按性质分：随机性、模糊性、不完全性、不一致性和时变性等。

32.合一算法：求非空有限具有相似谓词名的原子公式集的最一般合一。

三：简答题

1.A算法中，是怎样判断算法成功结束的？只要出现了目的结点就立即结束对吗？

答：每次从OPEN表中取出第一种结点，在扩展该结点之前，判断该结点与否是目的

结点，假如是目的结点，则算法成功结束。假如目日勺结点虽然出现了，但它还不

是OPEN表中f值最小的结点，则不能立即结束，需要继续扩展下去，直到目的结

点的f值在OPEN表中最小为止。

2.什么是合一？什么是合一者？

答：若存在一种置换s使得体现式集｛Ei｝中每个元素经置换后H勺例有：Els=E2s=E3s

=…，则称体现式集｛Ei｝是可合一『、J,这个置换s称作｛Ei｝的合一者。

3.A0*算法H勺特点是什么？

答：（1）AO*算法不能像A算法那样，单纯靠评价某一种结点来评价局部图；

（2）由于k・连接符连接的有关子结点，对父结点能解与否以及耗散值均有影响，

因而不能像A算法那样优先拓展其中具有最小耗散值的结点；

（3）A0*算法仅公用于无环图的假设，否则耗散值递归计算不能收敛，因而在

算法中还必须检查新生成日勺结点已在图中时，与否是正在被拓展结点的先辈结

占.

八、、9

（4）A算法设有OPEN表和CLOSE表，而A0*算法只用一种构造G,它代表到目

前为止已显式生成的部分搜索图，图中每个结点H勺h（n）值是估“最佳解图，而不

是估计解途径。

4.h是单调H勺条件是什么？

答：假如对于任何结点ni和nj,其中nj是ni的后继结点，h满足条件：h(ni)-h(nj)^C(ni,

nj),且h⑴=0,其中t为口的结点，则称为h是单调由J。

5.当h满足单调条件时，就可以完全防止反复结点扩展问题吗？为何？

答：是时。由于当h是单调口勺时，当A*算法扩展结点n时，就已经找到了从初始结点

到结点n的最优途径，因此在后米H勺搜索过程中，不会出现需要修改到n的途径问

题，因此也就不会出现反复扩展结点问题了。

6.什么是人工智能？

答：人工智能是研究怎样制造出人造H勺智能机器或智能系统，来模拟人类智能活动H勺

能力，以延伸人们智能的科学。

7.宽度优先措施H勺特点是什么？

答：所谓深度优先搜索，就是在每次扩展一种结点时，选择到目前为止深度最浅H勺结

点优先扩展。

宽度有限搜索有如下特点：

(1)属于图搜索：

(2)是•种通用H勺搜索措施；

(3)当问题有解时，一定能找到解;

(4)在单位耗散值的状况下，问题假如有解，一定能找到最优解。

8.A算法中的f(n)、g(n)和h(n)各代表什么含义？

答：g(n)表达从初始结点当结点n的最优途径耗散值的估计。h(n)表达从结点n到目口勺

结点最优途径耗散值的估计。f(n)=g(n)+h(n)表达从初始结点出发，通过结点n,

抵达RH勺结点的最优途径H勺耗散值H勺估计。

9.在与或图中，什么是不能解结点？

答：不能解结点：(1)没有后裔H勺非终止点是不能解结点；(2)若非终止点有〃或〃

子结点时，当且仅当所有子结点均不能解时，该非终止点才不能解；(3)若非

终止点有〃与〃子结点时，当至少有一种子结点不能解时，该非终止点才不能解。

10.深度优先措施的特点是什么？

答：所谓深度优先搜索，就是在每次扩展一种结点时，选择到目前为止深度最深日勺结

点优先扩展。

深度有限搜索有如下特点：

(1)属于图搜索：

(2)是一种通用的搜索措施；

(3)假如深度限制不合适，有也许找不到问题的解；

(4)不能保证找到最优解。

11.什么是A算法？什么是A*算法？A*算法有什么特点？

答：定义评价函数:f（n）=g（n）+h（n）对OPEN表中的元素按照f值，从小到大进行排列，

每次从OPEN表中取出"直最小啊结点扩展，这种图搜索算法成为A算法。

假如对于任何结点n，有h（n）Wh*（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

H勺亲本子句。

过程：（1）将已知条件化作子句集；（2）将结论H勺否认化作子句集；（3）从

所有子句集中选用两个可归结的子句进行归结；（4）反复过程（3）,直到出现

空子句NIL为止。这时，就证明了在所给已知条件下结论成立。

在归结过程中，可以删除包括纯文字的子句以及永真式子句。都不会影响子句集

的不可满足性，并且可以缩小归结的范围，提高归结H勺效率。

14.简述回溯方略与深度优先方略的不一样点

答：（1）深度优先搜索属于图搜索，而回溯搜索则不是图搜索；

（2）在回溯搜索中，只保留从初始结点到目前结点的搜索途径，而深度优先搜

索中则保留了所有已经搜索过的途径。

15.产生式系统由哪些部分构成？产生式知识表达措施的优缺陷是什么？

答：把一组产生式放在一起，让它们互相配合，协同作用，一种产生式生成的结论可

以供另一种产生式作为已知事实使用，以求得问题的解，这样的系统称为产生式

系统。

构成产生式系统的）三要素：（1）数据库；（2）规则库；（3）推理机。

长处：表达的格式固定、形式单一、规则间互相独立，整个过程只是前件匹配，

后件动作；模块性好；自然性好；推理方式单纯。

缺陷：求解效率低，不能表达构造性的知识。

16.什么是语义网络知识表达?给出这种表达措施的优缺陷

答：语义网络是通过概念及其语义关系来表达知识的一种网络图，它是一种带标注日勺

有向图。其中，有向图H勺各结点用来表达多种概念、事物、属性、状况、动作、

状态等，结点上的标注用来辨别各结点所示的不一样对象，每个结点可以带有若

干个属性，以表征其所代表H勺对象之特性；弧是有方向、有标注的，方向用来体

现结点间的主次关系，而其上的标注则表达被连接的两个结点间的某种语义联络

或语义关系。

长处：构造性、自然性、联想性和非严格性。

缺陷：推理规则不十分明了；体现范围有限，一旦结点个数太多，网络构造复杂,

推理就难以进行。

17.什么是置换？置换是可互换H勺吗？

答：一般用有序对H勺集合s={tl/vl,t2/v2,…，tn/vn}来表达任一置换，置换集H勺

元素ti/vi口勺含义是体现式中的变量vi处以项ti来替代，用s对体现式E作置换后

H勺例简记为Es。

一般来说，置换是不可互换的，即两个置换合成H勺成果与置换使用H勺次序有关。

18.为何A*算法会出现反复扩展结点的问题？处理H勺措旅有哪些？

答：一般状况下，当A*算法扩展结点n时，并不能