人工智能练习题.docx
- 文档编号:12852409
- 上传时间:2023-04-22
- 格式:DOCX
- 页数:10
- 大小:52.53KB
人工智能练习题.docx
《人工智能练习题.docx》由会员分享,可在线阅读,更多相关《人工智能练习题.docx(10页珍藏版)》请在冰豆网上搜索。
人工智能练习题
一、选择题
1-人工智能的主要学派符号主义主张人工智能重在以模拟人的智能。
A.功能B.结构C.行为
2•用归结原理证明定理时,若当前的归结式是,则定理得证。
A.永真式B.矛盾式C.空子句
3.在谓词逻辑知识表达法中,寻找相对变量的置换,使两个谓词公式一致,称为
A.合一B.置换C.合取
4・产生式系统中推理的结论存放在
A.数据库B.规则库C.推理机
5•与或图搜索的AO算法中,当前节点m的耗散值的计算与矣。
A.m的后继节点B.m的外向连接符C.m的前继节点
6.由于子节点的评估值低于它的双亲节点而发生的剪枝,称
A•极大极小法B.a剪枝法C.B剪枝法
7.下列方法,用演绎推理
A•实例学习B.基于解释的学习C决策树学习
8•机器学习中的实例的学习,说法正确的是。
A•属于归纳推理B.需要很多先验知识C.生成知识的正确性有保证
9•下面对遗传算法的特点描述不正确的是。
A.遗传算法是一个随机搜索算法
B.遗传算法具有天然的并行性,适用于并行求解
C.变异对于一个群体保持多样性有好处,总以一个很大的概率来表示变异的发生。
10•下列尖于误差反向传播学习(BP算法的说法中,正确的是
A.前馈网络的神经单元的转移函数是线性阀值函数。
B.依据大量样本通过逐步调整神经元之间的连接权重来构造网络。
C.学习过程能保证一定收敛到系统的全局最小值点。
11.人工智能中的行为主义学派,源于
A.结构论B.仿生学C.控制论
12.
F面不属于启发式图搜索策略的是。
A•分支界限法B.宽度优先法C.动态规划法
13.为了简化谓词逻辑的归结过程,常常采用归结控制策略,其中不属于谓词逻辑归结
控制策略是O
A.线性归结策略B.删除策略C.
置换与合一策略
14.知识的的表示方法很多,常被专家系统选用的表示方法是
15.与或图搜索的
AO算法中,当前节点m的耗散值的计算与尖。
A.m的后继节点
B.m的外向连接符
c.m的前继节点
16.由于子节点的评估值低于它的双亲节点而发生的剪枝,称
A.极大极小法B.a剪枝法C.B剪枝法
17-下列机器学习方法中,不属于归纳学习的是
A.实例学习B.解释的学习C决策树学习
18•信息从输入层到输出层单向传输,学习训练时将学习信号按连接通路返回以修改各
层神经元连接权重的神经网络是。
A.Kohonen神经网络B.BP神经网络C.单层感知器
19.尖于遗传算法的描述不正确的是。
A.遗传算法是一个随机搜索算法
B.一般来说,在进化过程中,遗传算法的种群规模越来越小,以突出优秀的解
C.交配有利于种群体的多样性,因此交配发生的概率是很大的
20.人工智能的主要学派联结主义主张人工智能重在以模拟人的智能。
A功能B•结构C.行为
21•在问题的求解搜索过程中,是以接近起始节点的程度依次扩展节点,这种搜索称之
为。
A.宽度优先搜索B.深度优先搜索C.启发式搜索
22.用归结原理证明定理时,若当前
的归结式是,则定理得证。
A.永真式B.矛盾式C.空子句
23.在谓词逻辑知识表达法中,用不同于某变量的项(常量,变量,函数)来代替它,称
为。
A.合一B.置换C.合取
24.BP网络是络。
A•单层无反馈B.多层有反馈C.多层无反馈
25.由于子节点的评估值低于它的双亲节点而进行的剪枝,称为
A.极大极小法B.a剪枝法C.B剪枝法
26.遗传算法的基本操作有。
27.
谓词公式-x(P(x)yR(y))>Q(x)中量词・x的辖域是()
A-x(P(x)yR(y))B.P(x)C.P(x)yR(y)D.Q(x)
28•尖于实例学习,下述哪种说法是正确的是
A.生成知识的正确性有保证B.需要很多先验知识C.归纳推理
29•神经网络对信息的存储依赖。
A•神经元B.权系数C.网络节点
二、填空题
1・设子句集S二{P(x),Q(y)VR(z)},H域可表示为。
2.产生式系统推理是在新的事实被加进数据时,利用知识库中的规则,求出什
么样的事项可以作为结论的一种推理方法。
而推理则是从想要证明的事项开
始,然后利用能使上述事项成为结论的规则和数据,试探地进行证明地一种推理方法。
3.在与/或(AND/OR图表示方法中,子节点的评估标准是:
对于生成S及N的父节点,如
果它是点,则当它的所有子节点都标记为S时,它可标记为S,只要有一个是N,
则它标记为N;如果它是节点,则只要它有一个子节点标记为S,它就可以标记为So
4.常用的知识表示方法有、'o
5.归结过程控制策略包括:
删除策略、、、线形归结策略、输入归结策略等。
6•语义网络是知识的一种结构化图解表示,用于表示实体、概念和情况等,
用于表示节点间的尖系。
7•机器学习的学习系统结构模型由环境、、和构成。
8.机器学习按实现途径来分类,可以分为、。
9.Herbrand理论为自动定理证明奠定了理论基础,Herbrand采用了的思想,
将永真性的证明问题转化成为性的问题。
10.—阶逻辑表达式P(x,y)AP(y,z)-Q(x.z)的子句集是。
11.产生式系统由、、,其中是一个解释
程序,控制协同其它两部分,负责整个产生式系统的运行。
12.一阶谓词逻辑中的简单命题被分解为和两部分,它常采用
作为逻辑演算算法。
该方法的基本原理是采用反证法将待证明的定理转换成谓词公式,然后再进行归结。
如果归结结果为空,则原定理得证。
13•语义网络是知识的一种结构化图解表示,用于表示实体、概念和情况等,
用于表示它们之间的语义尖系。
14.机器学习的学习系统结构模型由环境、、、和构成。
15•机器学习按学习方法来分类,可以分为、
16.遗传算法的主要操作是、、。
17.为了便于发现一阶谓词逻辑子句中的互补对,须对个体变量进行适当替换,这主要通
过和两个操作完成。
18.目前人工智能的主要学派有、,。
19.产生式系统由三个部分组成,分别为、、
20.启发式搜索算法AO分为两个过程,分别是
门・机器学习的学习系统结构模型由环境、、、执行四部
分构成。
22.盲目搜索算法通常有、、
启发搜索算法有_、等。
23.产生式系统正向推理过程是:
用工作存储器中的事实与产生式规则的前提条件进行
;按匹配的规则中选择一条规则;执行选中规则的动作(依次)。
修改工作存储器。
用更新后的工作存储器,重复上述工作,直到得出结论或工作存储器不
再发生变化为止。
24•设子句集S二{P(a),Q(x)VR(f(x))},H域可表示为
25.陈述式知识表达方式有、、
。
它所强调的是事物所涉及的对象是什么,是对事物有尖
知识的静态描述,是知识的一种显式、说明性知识表达形式。
26.BP算法又称算法,主要分为两个阶段:
27•设双输入单输出的感知器中,输入x1=1,x2=0,联接权初值1(0)=0.2,2(0)=0.5,
阀值斗0.5,学习效率〉=0.2,k=0.8。
期望输出值d=1‘激活函数取阀值函数
f。
)・「x^O,采用误差纠正学习,当其输出值为期望值后,权值更新为国仁
()0X”
豹2=。
三、分析题
1•对下图所示的状态空间图进行
(1)均一代价搜索(动态规划法)
(2)A•算法搜索。
(图中s为初始节点,t为目标节点,各节点的启发值标注在小括号内)。
给出搜索过程及搜索出的路径。
2.用归结推理方法求证下列命题。
已知:
如果x和y是同班同学,
则x的老师也是y的老师;
*王先生是小李的老师;
•小李和小张是同班同学;
求证:
小张的老师是王先生。
定义谓词T(x,y):
x是y的老师;C(x,y):
x与y是同班同学;则已知可表示成如下的谓词公式
•v“z((C(x,y)AT(z,x))-T(z,y))
*T(wang,Li)
・C(Li,Zhang)
3.根据信息增益标准(ID3算法)对如下表所示的训练样本构造一棵决策树。
(已知
log2(2/5)=-1.3219,og2(3/5)=-0.7370,log2(3/4)=-0.4150,log2(1/4)=-2,log2(1/2)=-1)
实例序号
属性A
属性B
属性C
类别]
1
1
1
0
1
2
1
0
1
0
3
1
1
1
1
4
0
0
0
0
5
1
0
0
1
6
2
0
1
0
7
2
1
0
0
8
2
1
1
0
4.用归结推理方法求证下列命题。
假设有以下前提知识:
(1)自然数是大于零的整数。
(2)所有整数不是偶数就是奇数。
(3)偶数除以2是整数。
求证:
所有自然数不是奇数就是其一半为整数的数。
提示:
定义谓词:
N(X):
表示X是自然数;
l(X):
表示X是整数;
E(X):
表示X是偶数;
0(X):
表示X是奇数;
GZ(X):
表示X大于零;
函数S(X)表示X除以2。
用谓词公式表示前提公式及要求证的问题
F1:
一X(N(X)一;GZ(X)上l(X))
F2:
-X(l(X)>E(X)V0(X))
F3:
一X(E(X)>l(S(X)))
G:
-X(N(X)一,・0(X)VI(S(X)))
四、简答题
1、从人工智能的本质角度,解释什么是人工智能。
2、图灵测试的目的是什么?
希尔勒的中文屋子问题的绪论是什么?
3、人工智能讷生的标志是什么?
4、人工智能的主要学派有几个?
其主要特点是什么?
5、简述一般的图搜索策略。
6、简述深度优先与宽度优先搜索的异同。
7、简述A算法与A*算法的异同
8、试利
用:
・1搜索法,对下图所示的博弈树进行搜索,把没有必要进行评估的状态画,并注在博弈树上给出何处发生剪枝,并标明属于a剪枝还是B剪枝(圆表示MAX节点,正方形表
示MIN节点)
4150
9•用遗传算法求在x・Q15八的范围内,函数y=10x-x2-15的极大值,只简述其算法步骤。
10•写出谓词逻辑归结过程。
11•简述前馈神经网络的一般设计过程。
12•简述基本遗传算法的步骤。
13•请把下列命题用一个语义网络表示出来:
(1)猪和羊都是动物。
(2)野猪是猪,但生长在森林中。
(3)山羊是羊,且头上长着角。
(4)绵羊是一种羊,它能生产羊毛。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 练习题