人工智能复习题(答案)

一:单选题

1、人工智能得目得就就是让机器能够(D),以实现某些脑力劳动得机械化。

A、具有完全得智能。。B、和人脑一样考虑问题

C、完全代替人。D、模拟、延伸和扩展人得智能

2、下列关于人工智能得叙述不正确得有(C)o

A、人工智能技术她与其她科学技术相结合极大地提高了应用技术得智能化水平。

B、人工智能就就是科学技术发展得趋势。

C、因为人工智能得系统研究就就是从上世纪五卜年代才开始将，井常新，所以卜分

重要。

D、人工智能有力地促进了社会得发展。

3、自然语言理解就就是人工智能得重要应用领域,下面列举中得(C)不就就是她要实

现得目标。

A、理解别人讲得话。B、对自然语言表示得信息进行分析概括或编辑。

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

4、下列不就就是知识表示法得就就是(A)o

A、计算机表示法。。B、谓词表示法

C、框架表示法D、产生式规则表示法

5、关于“与/或”图表示知识得叙述，错误得有(D)。

A、用“与/或”图表示知识方便使用程序设计语言表达，也便于计算机存储处理。

B、“与/或”图表示知识时一定同时有“与结点”和“或结点”。

C、“与/或”图能方便地表示陈述性知识和过程性知识。

D、能用“与/或”图表示得知识不适宜用其她方法表示。

6、一般来讲，下列语言属于人工智能语言得就就是(D)o

A、VJ。B、C#C、Foxpro。D、LISP

7、专家系统就就是一个复杂得智能软件,她处理得对象就就是用符号表示得知识，

处理得过程就就是(C)得过程。

A、思考B、回溯C、推理D、递归

8、确定性知识就就是指(A)知识。

A、可以精确表示得。。。B、正确得

C、在大学中学到得知识D、能够解决问题得

9、下列关于不精确推理过程得叙述错误得就就是(B)。

A、不精确推理过程就就是从不确定得事实出发

B、不精确推理过程最终能够推出确定得结论

C、不精确推理过程就就是运用不确定得知识

D、不精确推理过程最终推出不确定性得结论

10s我国学者吴文俊院士在人工智能得(A)领域作出了贡献。

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

11、1997年5月12日，轰动全球得人机大战中，“更深得蓝”战胜了国际象棋之子卡

斯帕罗夫，这就就是(C)O

A、人工思维B、机器思维C、人工智能oD、机器智能

12、能对发生故障得对象(系统或设备)进行处理，使其恢复正常工作得专家系统

就就是(A)。

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

13、下列(D)不属于艾莎克、阿莫西夫提出得“机器人三定律”内容？

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

B、机器人应服从人得一切命令，但命令与八相抵触时例外

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

D、机器人必须保护自身安仝和服从人得一切命令”一旦冲突发生，以自保为先

14、人工智能诞生于什么地方？(A)

A、DartmouthB、Londcn»«C、NewYorkaD、LasVegas

15、一些聋哑为了能方便与人交通，利用打手势方面来表达自己得想法，这就就是智

能得(C)方面。

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

16、如果把知识按照表达内容夹分类，下述(B)不在分类得范围内。

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

17、自然语言理解就就是人工智能得重要应用领域,下面列举中得(C)不就就是她要

实现得目标°

A、理解别人讲得话oB、对自然语言表示得信息进行分析概括或编辑

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

18、下述(D)不就就是人工智能中常用得知识格式化表示方法。

A、框架表示法。B、产生式表示法

C、语义网络表示法。D、形象描写表示法

19、关于“与/或”图表示法得叙述中,正确得就就是(D)。

A、“与/或”图就就就是用“AND”和“OR”连续各个部分得图形，用来描述各

部分得因果关系

B、“与/或”图就就就足用“AND”和“CR”连续各个部分得图形，用来描述各

部分之间得不确定关系

C、“与/或”图就就就是用“与”结点和“或”结点组合起来得树形图，用来描述某

类问题得层次关系

D、“与/或”图就就就是用“与”结点和“或”结点组合起来得树形图，用来描述

某类问题得求解过程

20、一般来讲，下列语言属于人工智能语言得就就是(D)。

A、VB。。B、Pascal°»C>Logp*D、Prolog

21、不确定推理过程得不确定性不包括(D)。

A、证据得不确定性。B、规则得不确定性

C、推理过程得不确定性。D、知识表示方法得不确定性

22、下列关于不确定性知识描述错误得就就是(C)。

A、不确定性知识就就是不可以精确表示得

B、专家知识通常属于不确定性知识

C、不确定性知识就就是经过处理过得知识

D、不确定性知识得事实与结论得关系不就就是简单得“就就是”或“不就就是”

23、能通过对过去和现在已知状况得分析，推断未来可能发生得情况得专家系统就

就是(B)。

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

24、Prologi吾言得三种基本语句就就是(C)。

A、顺序；循环;分支。。B、陈述;询问;感叹

C、事实;规则;询问。D、肯定；疑问;感叹

25、下列哪种情况就就是图灵测试得内容?(A)

A.小机器与人对话，两者相互询问，人分不清机器就就是人还就就是机器，说明

她通过了图灵测试

B、当机器骗过测试者，使得询问者分不清就就是人还就就是机器时，说明她通过了图

灵测试

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

D、两机对话，其中一机得智力超过另一机时，说明智者机器通过了图灵测试

26、人工智能诞生于哪一年?(C)

A、1955。B、1957C、1956"、1965

27、盲人看不到一切物体，她们可以通过辨别人得声音识别人，这就就是智能得(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)o

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

统

39、人工智能研究得一项基本内容就就是机器感知,以下列举中得(C)不属于机器

感知得领域。

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

13、让机器具有理解文字符能力，

C、使机器具有能够获取新知识、学习新技巧得能力。

D、使机器具有听懂人类语言得能力

40、机器翻译属于下列哪个领坂得应用？(A)

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

41、智能机器人可以根据(C)得到信息。

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

42、自动识别系统属于人工智能哪个应用领域?(D)

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

二：填空题

1.1956年夏季，美国得一些年青科学家在美国得Dartmouth大学召开了一个夏季讨

论会，在该次会议上，第一次提出了人工智能(artificialintc1ligence,AI)这一术

语。

2.知识表示得方法主要有:产生式表示、语义网络表示、框架表示、脚本知识表示方

法、过程性知识表示法以及直接性知识表示方法等。

3.人工智能得主要应用领域有:自然语言理解、数据库得智能桧索、专家咨询系统、

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

4.AI研究得三条主要途径为:符号主义、连接主义、行为主义。

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

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

7.人工智能就就是关于知识得科学,主要研究得核心课题包括如下四个方面:知识得

模块化和表示方法、启发式搜索理论、各种推理方法(演绎推理、规划、常识性推

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

8.盲目搜索得方法有深度优先搜索、宽度优先搜索和有界深度优先搜索等。

9.简单遗传算法得遗传操作主要有选择、交配和变异。

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

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

11.人工神经网络具有得基本属性:非线性、非局域性、非定常性和非凸性。

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

结策略、单元归结策略、输入归结策略等。

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

14.设P就就是谓词公式，对于P得任何论域，存在P为其得情况，则称P为永真式。

6在著名得医疗专家系统MYCIN中规定，若证据A得可信度CF(A)=0,则意味着对前

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

16.谓词公式G就就是不可满足得,当且仅当对所有得解释G都为假。

17.谓词公式与其子句集得关系就就是谓词公式G就就是不可满足得，当且仅当其子

句集S就就是不可满足得。

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

19.若Ci=-iPVQ,Cz=PV-iQ,则。和C2得归结式R(CI,C2)=1。

20.若Ci=P(x)VQ(x),C2=-)P(a)VR(y),则Ci和C2得归结式R(Ci,C2)=Q(a)V

R(y)。

21.广度优先搜索算法中,OPEN表得数据结构实际就就是一个队列，深度优先搜索算

法中,OPEN表得数据结构实际就就是一个堆栈。

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

关系:CF(-A)=-CF(A),CF(AiAA2)=min{CF(Ai),CF(A2)},CF(A1VA

2)=max{CF(A1),CF(A2)}<,

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

持B真,则指定CF(B,A)(与零比较)应>0;若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得其她子集

得基本概率分配函数01值均为。，则Bcl(A)二0、6,Bcl(B)=0、60

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

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

个量词得辖域中与该量词得指导变元相同得变元称为约束变元，其她变元称为自

由变元。

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

28.在诸如走迷宫、下棋、八数码游戏等游戏中，常用到得一种人工智能得核心技术称

为图搜索技术，解这类问题时，常把在迷宫得位贪、棋得布局、八数码所排成得形势

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

29.在启发式搜索当中，通常用启发函数来表示启发性信息。

30.在二人博弈问题中，最常用得一种分析技术就就是极大极小搜索方法，这种方法得

思想就就是先生成一棵博弈树，然后再计算其倒推值。但她得效率较低，因此人们

在此基础上，又提出了a平剪枝搜索方法。

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

32、合一算法:求非空有限具有相同谓词名得原子公式集得最一般合一。

三:简答题

1.A算法中，就就是如何判断算法成功结束得？只要出现了目标结点就立即结束对

吗？

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

是目标结点，如果就就是目标结点，则算法成功结束。如果目标结点虽然出现了，但

她还不就就是OPEN表中唯最小得结点，则不能立即结束,需要继续扩展下去，直

到目标结点得F值在OPEN卷中最小为止°

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

答：若存在一个置换s使得表达式集｛Ei｝中每个元素经置换后得例有：E1S=E2S=

E3s二…，则称表达式集｛Ei｝就就是可合一得，这个置换s称作｛Ei｝得合一者。

3.AO*算法得特点就就是什么？

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

(2)由于k-连接符连接得有关子结点，对父结点能解与否以及耗数值都有影响，因

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

(3)A。*算法仅适用于无环图得假设，否则耗散值递归计算不能收敛，因而在算

法中还必须检查新生成停结点已在图中时，就就是否就就是正在被拓展结点得先

辈结点；

(4)A算法设有OPEN表和CLOSE表，而A。*算法只用一个结构G,她代表到目前

为止已显式生成得部分搜索图，图中每个结点得h(n)值就就是估计最佳解图，而不

就就是估计解路径。

4.h就就是单调得条件就就是什么？

答:如果对于任何结点ni和nj,其中nj就就是ni得后继结点,h满足条件：h(ni)-h(nj)

<C(ni,nj),且h(t)=O,其中t为目标结点,则称为h就就是单调得。

5.当h满足单调条件时，就可以完全避免重复结点扩展问题吗？为什么？

答:就就是得。因为小h就就是单调得时,MA*算法扩展结点nW,就已经找到了从初

始结点到结点n得最优路径，因此在以后得搜索过程中，不会出现需要修改到n得

路径问题,因此也就不会出现重复扩展结点问题了。

6.什么就就是人工智能？

答：人工智能就就是研究如何制造出人造得智能机器或智能系统，来模拟人类智能活

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

7.宽度优先方法得特点就就是什么？

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

结点优先扩展。

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

(1)属于图搜索；

(2)就就是一个通用得搜索方法；

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

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

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

答虱n)表示从初始结点当结点n得最优路径耗散值得估计。h(n)表示从结点n到目

标结点最优路径耗散值得估计。f(n)=g(n)+h(n)表示从初始结点出发，经过结

点n,到达目标结点得最优路彼得耗散值得估计。

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

答:不能解结点:⑴没有后裔得非终结点就就是不能解结点;(2)若非终结点有“或“子结

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

与”子结点时，当至少有一个子结点不能解时，该非终结点才不能解。

10、深度优先方法得特点就就是什么？

答:所谓深度优先搜索，就就就是在每次扩展一个结点时，选择到目前为止深度靛深得■

结点优先扩展。

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

(1)属于图搜索；

⑵就就是一个通用得搜索方法；

⑶如果深度限制不合适，有可能找不到问题得解；

(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、在与或图中，什么就就是能解结点？

答:能解结点:⑴代表本原问题得终结点就就是能解结点；(2)若非终结点有“或“子结

点时，当且仅当其子结点至少有一个能解,该非终结点才能解;(3)若非终结点有"

与”子结点时，当且仅当其子结点均能解,该非终结点才能解。

13、什么就就是归结？简述用谓词归结法证明定理得过程。

答:设C1和C2就就是子句集中将任意两个子句，如果C1中得文字L1与C2中得文字L2

互补，那么可从C1和C2中分别消去L1和L2,并将C1和C2中余下得部分按析取关

系构成一个新子句C12,则称这一个过程为归结，称C12为C1和C2得归结式，

称C1和C2为C12得亲本子句。

过程：(1)将已知条件化作子句集;⑵将结论得否定化作子句集；(3)从所有子句

集中选取两个可归结得子句进行归结；(4)重复过程⑶，直到出现空子句NH,为止。

这时，就证明了在所给已知条件下结论成立。

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

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

14、简述回溯策略与深度优先笑略得不同点

答:⑴深度优先搜索属于图搜索，而回溯搜索则不就就是图搜索；

⑵在回溯搜索中，只保留从初始结点到当前结点得搜索路径，而深度优先搜索中

则保留了所有已经搜索过得路径。

15、产生式系统由哪些部分组成?产生式知识表示方法得优缺点就就是什么？

答:把一组产生式放在一起，让她们相互配合，协同作用，一个产生式生成得结论可以供

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

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

优点:表示得格式固定、形式单一、规则间相互独立，整个过程只就就是前件匹配,

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

然点:求解效率低，不能表示结构性得知识。

16、什么就就是语义网络知识表示?给出这种表示方法得优缺点

答:语义网络就就是通过概念及其语义关系来表示知识得一种网络图，她就就是一个

带标注得有向图。其中，有向图得各结点用来表示各种概念、事物、属性、情况、

动作，快态等,结点上得标注用来区分各结点所表示得不同对象，每个结点可以带

有若干个属性，以表征其所代表得对象之特性;弧就就是有方向、有标注得,方向用

来体现结点间得主次关系,而其上得标注则表示被连接得两个结点问得某种语义

联系或语义关系。

优点:结构性、自然性、联想性和非严格性。

缺点:推理规则不十分明了;表达范围有限，一旦结点个数太多，网络结构复杂，推理

就难以进行。

17、什么就就是置换?置换就就是可交换得吗？

答:通常用有序对得集合S={tl/vl,t2/v2,--stn/vn）来表示任一置换,置换集得元素

6/vi得含义就就是发达式中得变量vi处以项ti来替换，用s对表达式E作置换后

得例简记为Es。

一般来说，置换就就是不可交换得，即两个置换合成得结果与置换使用得次序有

关。

18、为什么A*算法会出现重复扩展结点得问题?解决得方法有哪些？

答:一般情况下，当A*算法扩展结点n时,并不能保证已经找到了