人工智能真题精选Word格式.docx
《人工智能真题精选Word格式.docx》由会员分享,可在线阅读,更多相关《人工智能真题精选Word格式.docx(11页珍藏版)》请在冰豆网上搜索。
A.事实表达式的与或树
B.目标公式的与或树
C.与或树
D.证明树
B
5简述生物神经元及人工神经网络的结构和主要学习算法。
连接机制结构的基本处理单元与神经生理学类比往往称为神经元。
每个构造起网络的神经元模型模拟一个生物神经元。
生物神经元中每个神经元都包括三个主要部分:
细胞体、树突、轴突。
在两个神经细胞之间的相互连接触点称为突触。
人工神经网络由神经元模型构成;
这种由许多神经元组成的信息处理网络具有并行分布结构。
人工神经网络的基本结构从层次结构看可以分为单层神经网络和多层神经网络;
从连接方式看可以分为前馈型网络和反馈型网络。
人工神经网络的主要学习算法:
神经网络主要通过两种学习算法进行训练,即指导式(有师)学习算法和非指导式(无师)学习算法。
此外,还存在第三种学习算法,即强化学习算法;
可把它看做有师学习的一种特例。
[多项选择题]
6、基于规则的正向演绎系统的使用条件()
A.事实表达式是任意形式
B.规则形式为:
L→W或L1∨L2→W,其中L为单文字,W为任意形式
C.目标公式为文字析取形
D.目标公式是任意形式
A,B
7什么是艾真体?
在信息技术,尤其是人工智能和计算机领域,Agent是能够通过传感器感知其环境,并借助执行器作用于该环境的任何物体。
[判断题]
8、基于规则的演绎系统将所有的谓词公式均化简为子句,致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。
错
9专家系统由哪些部分构成?
各部分的作用为何?
专家系统由知识库,全局数据库,推理机,解释机构,知识获取机构,人机交互界面。
知识库用来存放专家提供的知识。
推理机针对当前问题的条件或已知信息,反复匹配知识库中的规则,获得新的结论,以得到问题求解结果。
人机界面是系统与用户进行交流时的界面。
综合数据库专门用于存储推理过程中所需的原始数据、中间结果和最终结论,往往是作为暂时的存储区。
知识获取机构负责建立、修改与扩充知识库,以及对知识库的一致性、完整性等进行维护。
解释机构负责对求解过程作出说明和解释。
全局数据库又称综合数据库或简称数据库,它是问题求解过程中符号或数据的集合。
10、β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值,即α(后继层)≥β(先辈层),则可以中止该极大值层中这个MAX节点以下的搜索过程。
这个MAX节点的最终倒推值就确定为这个α值。
对
11什么叫专家系统?
它具有哪些优点与特点?
所谓专家系统,就是一种包含知识和推理的人工智能的计算机程序系统,这些程序软件具有相当于某个专门领域的专家的知识和经验水平,同时具有处理该领域问题的能力.专家系统的优点存在八个方面
(1)专家系统能够高效率、准确、周到、迅速和不知疲倦地进行工作。
(2)专家系统解决实际问题时不受周围环境的影响,也不可能遗漏忘记。
(3)可以使专家的专长不受时间和空间的限制,以便推广珍贵和稀缺的专家知识与经验。
(4)专家系统能促进各领域的发展。
(5)专家系统能汇集多领域专家的知识和经验以及他们协作解决重大问题的能力。
(6)军事专家系统的水平是一个国家国防现代化的重要标志之一。
(7)专家系统的研制和应用,具有巨大的经济效益和社会效益。
(8)研究专家系统能够促进整个科学技术的发展。
专家系统特点:
1启发性:
专家系统能运用专家的知识与经验进行推理、判断和决策。
2透明性:
专家系统能够解释本身的推理过程和回答用户提出的问题3灵活性。
12、当连接符全部为1-连接符时,局部图就是一个路径,选择一个耗散值最小的局部图扩展,与从OPEN表中选择一个f值最小的节点扩展是一致的。
13在过去20年中,人工智能发生了什么变化?
传统人工智能(AI)的数学计算体系仍不够严格和完整。
除了模糊计算外,近年来,许多模仿人脑思维、自然特征和生物行为的计算方法(如神经计算、进化计算、自然计算、免疫计算和群计算等)已被引入人工智能学科。
我们把这些有别于传统人工智能的智能计算理论和方法称为计算智能(ComputationalIntelligence,CI)。
计算智能弥补了传统人工智能的理论框架,使人工智能进入一个新的发展时期。
人工智能不同观点、方法和技术的集成,是人工智能发展所必需,也是人工智能发展的必然。
14、由于规则之间是相互独立的,因此一般来说,问题的求解与规则的排列顺序无关。
15什么叫启发信息?
它是如何使用的?
启发式信息:
用于帮助减少搜索量的与问题有关的信息或知识。
使用启发信息的一种重要方法是采用估价函数。
估价函数值低的节点排在OPEN表的前面。
16、扩展节点可使定义的隐含图生成为显式表示的状态空间图。
17无信息的图搜索方法主要有哪两种?
深度优先搜索:
排列OPEN表中的节点时按它们在搜索树中的深度递减排序。
深度最大的节点放在表的前面,深度相等的节点以任意方式排序。
宽度优先搜索:
在排列OPEN表中节点时按它们在搜索图中的深度递增顺序,深度最小的节点放在表的前面。
深度相等的节点以任意方式排序。
18、改进A*算法的时候,要注意哪两点()
A.要保持A*算法的可采纳性
B.去除可采纳性
C.不能增加过多的计算工作量。
D.以增加工作量为代价。
A,C
19、基于规则的逆向演绎系统对事实、规则和目标的化简过程()
A.用Skolem函数(对偶形)消去目标公式中的全称量词,化简的公式受存在量词的约束。
B.用Skolem函数消去事实表达式中的存在量词,化简的公式受全称量词的约束。
C.对规则的处理同(*)式。
D.用Skolem函数消去事实表达式中的存在量词,化简的公式受全称量词的约束。
(*)
A,C,D
20叙述可交换产生式系统的主要特征,说明哪种搜索策略用可交换产生式系统比较合适。
A.每一条对D可应用的规则对于对D应用一条可应用规则后所产生的状态描述仍是可应用。
B.如果D满足目标条件,则对D应用任何一条可应用的规则所产生的状态描述也满足目标条件。
C.对D应用一个由可应用于D的规则所构成的规则序列所产生的状态描述不因序列的次序不同而改变。
不可撤回的控制方式比较合适。
21、产生式系统求解问题时,如果控制系统保留住所有规则应用后生成并链接起来的数据库状态记录图,则称工作在这种方式下的控制系统使用了()
A.回溯搜索策略
B.图搜索策略
C.盲目搜索
D.启发式搜索
更多内容请访问《睦霖题库》微信公众号
22什么叫正向产生式系统?
什么叫反向产生式系统?
它们各自适合于怎样的实际问题?
正向产生式系统:
从初始状态出发,不断地应用F规则,直到产生目标状态为止。
适用条件:
初始节点数≤目标节点数
反向产生式系统(目标驱动控制):
从目标状态出发,利用反向的产生式规则(B规则)不断地产生子目标,直到产生出与初始状态相同的子目标为止。
初始节点数≥目标节点数
23、在AO*算法中,已知h(n)函数对一个与或图中各节点的假想估值如下:
h(n0)=3,h(n1)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h(n8)=0(目标节点)。
此外假设k-连接符的耗散值为k。
开始时,初始节点n0,n0被扩展,生成出节点n1、n4和n5,一个1-连接符指向n1,一个2-连接符指向n4和n5。
这两个连接符之间是"
或"
的关系。
问指针将指向()
A.n0的1-连接符
B.n0的2-连接符
C.n4
D.n5
A
24回答产生式系统控制策略的分类,并说明各自的优缺点。
(1)不可撤回的控制策略
优点:
空间复杂度很低,速度快。
缺点:
爬山函数有多个局部极大值时,会失败,有很大局限性。
(2)回溯控制策略
占空间较少,应用最广。
时间复杂性一般;
如果系统不包括有关解的知识,则规则选取是盲目的,要多次回溯;
如果深度限制得很低,可能找不到解。
(3)图搜索控制策略
一定能找到解。
占空间大,速度较慢。
25、一组()相当于系统的知识库,它采用“IF<
前件>
THEN<
后件>
”的形式,来表达求解问题所需要的知识。
A.数据库
B.产生式规则集
C.控制系统
D.综合数据库
26机器学习一般分为哪几种类型?
监督学习、无监督学习、半监督学习、增强学习
27、在句法分析问题中,为了实现目标条件,最后执行的文法重写规则是()
A.PDNP→PP
B.DNPPP→DNP
C.VDNP→VP
D.DNPVP→S
D
28、人工智能产生于哪一年()。
A.1957
B.1962
C.1956
D.1979
29、A*算法求解问题时,出现重复扩展节点问题的原因()
A.如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。
B.特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。
C.h(n)≤h*(n)。
D.A*算法效率低。
30、或图通常称为()
A.框架网络
B.语义图
C.博亦图
D.状态图
31、归结过程就是"
寻找"
空子句的过程。
32归结法中,可以通过()的方法得到问题的解答
修改证明树
33、对基于规则的正向演绎系统,目标表达式中的"
∧"
号在与或树中表达为"
与"
的关系,"
∨"
34产生式系统是由()、()和()三部分组成的.
综合数据库