文档介绍：该【〖精选文档〗人工智能复习题(答案) 】是由【xv五哥】上传分享，文档一共【10】页，该文档可以免费在线阅读，需要了解更多关于【〖精选文档〗人工智能复习题(答案) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。〖精选文档〗人工智能复****题(答案)
〖精选文档〗人工智能复****题(答案)
1/12
〖精选文档〗人工智能复****题(答案)
一:单选题
(D),以实现某些脑力劳动的机械化。
、延伸和扩展人的智能
(C)。
。
。
,非常新,所以十分重要。
。
,下面列举中的(C)不是它要实现的目标。
。 。
。 。
(A)。
“与/或”图表示知识的叙述,错误的有(D)。
“与/或”图表示知识方便使用程序设计语言表达,也便于计算机存储处理。
B.“与/或”图表示知识时一定同时有“与结点”和“或结点”。
C.“与/或”图能方便地表示陈述性知识和过程性知识。
“与/或”图表示的知识不适宜用其他方法表示。
,下列语言属于人工智能语言的是(D)。
#
,它处理的对象是用符号表示的知识,处理的过程是(C)的过程。
(A)知识。
(B)。
(A)领域作出了贡献。
〖精选文档〗人工智能复****题(答案)
〖精选文档〗人工智能复****题(答案)
2/12
〖精选文档〗人工智能复****题(答案)
,轰动全球的人机大战中,“更深的蓝”战胜了国际象棋之子卡斯帕罗夫,这是(C)。
(系统或设备)进行处理,使其恢复正常工作的专家系统
是(A)。
(D)“机器人三定律”内容?
,或任人受到伤害而无所作为
,但命令与A相抵触时例外
,但不得与A,B相抵触
。一旦冲突发生,以自保为先
?(A)
,利用打手势方面来表达自己的想法,这是智能的(C)方面。
,下述(B)不在分类的范围内。
,下面列举中的(C)不是它要实现的目标。
(D)不是人工智能中常用的知识格式化表示方法。
“与/或”图表示法的叙述中,正确的是(D)。
A.“与/或”图就是用“AND”和“OR”连续各个部分的图形,用来描述各部分的因果关系
B.“与/或”图就是用“AND”和“OR”连续各个部分的图形,用来描述各部分之间的不确定关系
C.“与/或”图就是用“与”结点和“或”结点组合起来的树形图,用来描述某类问题的层次关系
D.“与/或”图就是用“与”结点和“或”结点组合起来的树形图,用来描述某类问题的求解过程
,下列语言属于人工智能语言的是(D)。
〖精选文档〗人工智能复****题(答案)
〖精选文档〗人工智能复****题(答案)
3/12
〖精选文档〗人工智能复****题(答案)
(D)。
(C)。
“是”或“不是”
,推断未来可能发生的情况的专家系统是(B)。
(C)。
;循环;分支 ;询问;感叹
;规则;询问 ;疑问;感叹
?(A)
,两者相互询问,人分不清机器是人还是机器,说明它通过了图灵测试
,使得询问者分不清是人还是机器时,说明它通过了图灵测试
,其中一人的智力超过另一人时,说明智者通过了图灵测试
,其中一机的智力超过另一机时,说明智者机器通过了图灵测试
?(C)
,他们可以通过辨别人的声音识别人,这是智能的(B)方面。
(B)。
、灵活、学****运用。
、能对通过思维对获得的知识进行加工处理、能通过学****积累知识增长才干和适应环境变化、能对外界的刺激作出反应传递信息。
、适应、学****创新。
、能够利用利用外界的有利因素、能够传递外界信息、能够综合外界信息进行创新思维。
(B)。
(B)作为出发点,按照一定的策略,应用知识库中的知识,推断出结论的过程。
〖精选文档〗人工智能复****题(答案)
〖精选文档〗人工智能复****题(答案)
4/12
〖精选文档〗人工智能复****题(答案)
,启发函数f(x)=g(x)+h(x)中的g(x)表示(D)。
(B)。
:(D)
?(B)
(C)为基础,以推理为核心的系统。
(ACD)。
、弱点和基础知识,以最适当的教案和教学方法对学生进行教学和辅导的专家系统是(D)。
(D)。
,以下列举中的(C)不属于机器感知的领域。
、听觉、触觉、味觉、嗅觉等感知能力。
。
、学****新技巧的能力。
?(A)
(C)得到信息。
?(D)
〖精选文档〗人工智能复****题(答案)
〖精选文档〗人工智能复****题(答案)
6/12
〖精选文档〗人工智能复****题(答案)
二:填空题
1956年夏季,美国的一些年青科学家在美国的Dartmouth大学召开了一个夏季讨论会,在该次会议上,第一次提出了人工智能(artificialintelligence,AI)这一术语。
知识表示的方法主要有:产生式表示、语义网络表示、框架表示、脚本知识表示方法、过程性知识表示法以及直接性知识表示方法等。
人工智能的主要应用领域有:自然语言理解、数据库的智能检索、专家咨询系统、定理证明、博弈、机器人学、自动程序设计、组合调度问题、感知问题等。
AI研究的三条主要途径为:符号主义、连接主义、行为主义。
搜索算法,根据其是否使用与问题有关的知识,分为盲目搜索和启发式搜索。
组成产生式系统的三要素:数据库、规则库和推理机。
人工智能是关于知识的科学,主要研究的核心课题包括如下四个方面:知识的模块化和表示方法、启发式搜索理论、各种推理方法(演绎推理、规划、常识性推理、归纳推理等)和人工智能系统结构和语言。
盲目搜索的方法有深度优先搜索、宽度优先搜索和有界深度优先搜索等。
简单遗传算法的遗传操作主要有选择、交配和变异。
按照学****风格分类,机器学****可以分为:记忆学****演绎学****归纳学****类比学****基于解释学****和连接学****br/>人工神经网络具有的基本属性:非线性、非局域性、非定常性和非凸性。
归结过程的控制策略包括:删除策略、采用支撑集策略、语义归结策略、线性归结策略、单元归结策略、输入归结策略等。
谓词逻辑中,重言式(tautlogy)的值是1(真)。
设P是谓词公式,对于P的任何论域,存在P为真的情况,则称P为永真式。
在著名的医疗专家系统MYCIN中规定,若证据A的可信度CF(A)=0,则意味着对前提一无所知,CF(A)=-1,则意味着前提肯定假,CF(A)=1,则意味着前提肯定真。
谓词公式G是不可满足的,当且仅当对所有的解释G都为假。
谓词公式与其子句集的关系是谓词公式G是不可满足的,当且仅当其子句集S是不可满足的
〖精选文档〗人工智能复****题(答案)
〖精选文档〗人工智能复****题(答案)
6/12
〖精选文档〗人工智能复****题(答案)
。
利用归结原理证明定理时,若得到的归结式为矛盾式(永假式),则结论成立。
若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)=,m(U)=,U的其它子集的基本概率分配函数m值均为0,则Bel(A)=,Bel(B)=。
证据理论中集合A的信任区间为[1,1],则其语意解释为A为真。
在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的辖域,而在一个量词的辖域中与该量词的指导变元相同的变元称为约束变元,其他变元称为自由变元。
假言推理(A→B)∧A⇒B,假言三段论(A→B)∧(B→C)⇒(A→C)。
在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为图搜索技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表,这种图称为状态空间图(或状态图)。
在启发式搜索当中,通常用启发函数来表示启发性信息。
在二人博弈问题中,最常用的一种分析技术是极大极小搜索方法,这种方法的思想是先生成一棵博弈树,然后再计算其倒推值。但它的效率较低,因此人们在此基础上,又提出了α-β剪枝搜索方法。
不确定性类型按性质分:随机性、模糊性、不完全性、不一致性和时变性等。
:求非空有限具有相同谓词名的原子公式集的最一般合一。
〖精选文档〗人工智能复****题(答案)
〖精选文档〗人工智能复****题(答案)
7/12
〖精选文档〗人工智能复****题(答案)
三:简答题
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,到达目标结点的最优路径的耗散值的估计。
〖精选文档〗人工智能复****题(答案)
〖精选文档〗人工智能复****题(答案)
9/12
〖精选文档〗人工智能复****题(答案)
在与或图中,什么是不能解结点?
答:不能解结点:(1)没有后裔的非终结点是不能解结点;(2)若非终结点有"或"子结点时,当且仅当所有子结点均不能解时,该非终结点才不能解;(3)若非终结点有"与"子结点时,当至少有一个子结点不能解时,该非终结点才不能解。
?
答:所谓深度优先搜索,就是在每次扩展一个结点时,选择到目前为止深度最深的结点优先扩展。
深度有限搜索有如下特点:
(1)属于图搜索;
(2)是一个通用的搜索方法;
(3)如果深度限制不合适,有可能找不到问题的解;
(4)不能保证找到最优解。
?什么是A*算法?A*算法有什么特点?
答:定义评价函数:f(n)=g(n)+h(n)对OPEN表中的元素按照f值,从小到大进行排列,每次从OPEN表中取出f值最小的结点扩展,这种图搜索算法成为A算法。
如果对于任何结点n,有h(n)≤h*(n),则此时的A算法称为A*算法。
A*特点:(1)是一种启发式的图搜索算法;(2)当问题有解时,A*算法一定能找到解,并且能保证找到最佳解。
,什么是能解结点?
答:能解结点:(1)代表本原问题的终结点是能解结点;(2)若非终结点有"或"子结点时,当且仅当其子结点至少有一个能解,该非终结点才能解;(3)若非终结点有"与"子结点时,当且仅当其子结点均能解,该非终结点才能解。
?简述用谓词归结法证明定理的过程。
答:设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为止。这时,就证明了在所给已知条件下结论成立。
在归结过程中,可以删除包含纯文字的子句以及永真式子句。都不会影响子句集的不可满足性,并且可以缩小归结的范围,提高归结的效率。
答:(1)深度优先搜索属于图搜索,而回溯搜索则不是图搜索;
(2)在回溯搜索中,只保留从初始结点到当前结点的搜索路径,而深度优先搜索中则保留了所有已经搜索过的路径。
?产生式知识表示方法的优缺点是什么?
答:把一组产生式放在一起,让它们相互配合,协同作用,一个产生式生成的结论可以供另一个产生式作为已知事实使用,以求得问题的解,这样的系统称为产生式系统。
〖精选文档〗人工智能复****题(答案)
〖精选文档〗人工智能复****题(答案)
9/12
〖精选文档〗人工智能复****题(答案)
组成产生式系统的三要素:(1)数据库;(2)规则库;(3)推理机。
优点:表示的格式固定、形式单一、规则间相互独立,整个过程只是前件匹配,后件动作;模块性好;自然性好;推理方式单纯。
缺点:求解效率低,不能表示结构性的知识。
?给出这种表示方法的优缺点
答:语义网络是通过概念及其语义关系来表示知识的一种网络图,它是一个带标注的有向图。其中,有向图的各结点用来表示各种概念、事物、属性、情况、动作、状态等,结点上的标注用来区分各结点所表示的不同对象,每个结点可以带有若干个属性,以表征其所代表的对象之特性;弧是有方向、有标注的,方向用来体现结点间的主次关系,而其上的标注则表示被连接的两个结点间的某种语义联系或语义关系。
优点:结构性、自然性、联想性和非严格性。
缺点:推理规则不十分明了;表达范围有限,一旦结点个数太多,网络结构复杂,推理就难以进行。
?置换是可交换的吗?
答:通常用有序对的集合s={t1/v1,t2/v2,…,tn/vn}来表示任一置换,置换集的元素ti/vi的含义是表达式中的变量vi处以项ti来替换,用s对表达式E作置换后的例简记为Es。
一般来说,置换是不可交换的,即两个置换合成的结果与置换使用的次序有关。
*算法会出现重复扩展结点的问题?解决的方法有哪些?
答:一般情况下,当A*算法扩展结点n时,并不能保证已经找到了从初始结点到结点n的最短路径,所以在以后的搜索中,当找到了更短的从初始结点到结点n的路径时,就要对n进行重复扩展。
如果h是单调的时,当A*算法扩展结点n时,就已经找到了从初始结点到结点n的最优路径,因此在以后的搜索过程中,不会出现需要修改到n的路径问题,因此也就不会出现重复扩展结点问题了。
?
答:启发式搜索又称为有信息搜索,它是指在搜索求解的过程中,根据问题本身的特性或搜索过程中产生的一些信息来不断地改变或调整搜索的方向,使搜索朝着最有希望的方向前进,加速问题的求解,并找到最优解。
-β剪枝的条件是什么?
答:α剪枝:若任一极小值层结点的β值小于或等于它任一先辈极大值结点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN结点以下的搜索过程。这个MIN结点最终的倒推值就确定为这个β值。
β剪枝:若任一极大值层结点的α值大于或等于它任一先辈极小值层结点的β值,即α(后继层)≥β(先辈层),则可以中止该极大值层中这个MAX结点以下的搜索过程。这个MAX结点的最终倒推值就确定为这个α值。
,推理机的推理方式有哪几种?请分别解释说明。
答:产生式系统推理机的推理方式有正向推理、反向推理和双向推理三种。
〖精选文档〗人工智能复****题(答案)
〖精选文档〗人工智能复****题(答案)
10/12
〖精选文档〗人工智能复****题(答案)
正向推理:正向推理是从己知事实出发,通过规则库求得结果。 
反向推理:反向推理是从目标出发,反向使用规则,求证已知的事实。 
双向推理:双向推理是既自顶向下又自底向上的推理。推理从两个方向进行,直至在某个中间界面上两方向结果相符便成功结束;如两方衔接不上,则推理失败。 
?主要有几种盲目搜索策略?
答:盲目搜索又称无信息搜索,即在搜索过程中,只按预先规定的搜索控制策略进行搜索,而没有任何中间信息来改变这些控制策略。 
主要的盲目搜索策略有:宽度优先搜索、深度优先搜索、有界深度优先搜索、代价树的宽度优先搜索和代价树的深度优先搜索。
四:应用题
博弈树搜索
Grundy博弈(分钱币问题)
极大极小搜索过程(一字棋)
α-β剪枝方法
归结原理
例题“快乐学生”问题
知识表示
会用语义网络来表示知识
能构造简单的框架
不确定推理
确定性方法(包括里面的定义、概念和计算方法)