人工智能期末试卷.doc
- 文档编号:1278849
- 上传时间:2022-10-20
- 格式:DOC
- 页数:11
- 大小:1.56MB
人工智能期末试卷.doc
《人工智能期末试卷.doc》由会员分享,可在线阅读,更多相关《人工智能期末试卷.doc(11页珍藏版)》请在冰豆网上搜索。
人工智能期末试题卷
试题组织
曹罡毓
郭晓朋
黄炳杰
王和军
杨昆澎
张磊
20111221329
试题得分
阅卷人
第一题选择题
得分
A.命题的取值中,不可取的是()
(A)真(B)假(C)悖论(D)可能
B.下列语句中不是命题的是()
(A)明天我去看电影(B)不存在最大质数
(C)请勿随地吐痰(D)9+5≦12
3.设为三个事件,且相互独立,则以下结论中不正确的是()
(A)若,则与也独立.
(B)若,则与也独立.
(C)若,则与也独立.
(D)若,则与也独立.
4.设离散型随机变量和的联合概率分布为()
若独立,则的值为
(A).(A).
(C)(D).
5.投掷两个均匀的骰子,已知点数之和是偶数,则点数之和为6的概率为()
(A);(B);(C);(D)以上都不对
6设集合A={2,{a},3,4},B={{a},3,4,1},E为全集,则下列命题正确的是()。
(A){2}ÎA(B){a}ÍA
(C)ÆÍ{{a}}ÍBÍE(D){{a},1,3,4}ÌB.
7.设G、H是一阶逻辑公式,P是一个谓词,G=$xP(x),H="xP(x),则一阶逻辑公式G®H是().
(A)恒真的(B)恒假的 (C)可满足的(D)前束范式.
8.人工智能的含义最早由一位科学家于1950年提出,并且同时提出一个机器智能的测试模型,请问这个科学家是( )。
A.明斯基B.图灵
C.扎德D.冯.诺依曼
9.如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A广度优先搜索B深度优先搜索
C有界深度优先搜索D启发式搜索
10.反演归结(消解)证明定理时,若当前归结式是()时,则定理得证。
A)永真式 B)永假式 C)空子句D)蕴含式
11.下列不在人工智能系统的知识包含的4个要素中(D)
A)事实 B)规则 C)控制和元知识 D)关系
12.~(AÙB)Û~AÚ~B称为(D)
A.结合律B.分配律C.吸收律D.摩根律
13.产生式系统的推理不包括(D)
A.正向推理B.逆向推理
C.双向推理D.简单推理
14.下列不属于产生式系统构成的是()
(A)规则库(B)综合数据库(C)操作系统(D)控制系统
15.下列属于启发式搜索的是()
(A)全局择优搜索(B)广度优先搜索
(C)深度优先搜索(D)有界深度优先搜索
阅卷人
第二题判断题
得分
1.√2.√3.×4.√5.×6.√7.√8.×9.×10.√
1.命题逻辑无法把它所描述的客观事物的结构及逻辑特征反映出来,也不能把不同事物间的共同特征表述出来。
()
2.谓词公式的解释就是对命题公式中各个命题变元的一次真值指派。
()
3.随机现象是不可预知的,即使统计多少产生的结果,也不可能预知其发生的结果。
()
4.每一个随机试验相应地有一个样本空间,样本空间的子集就是随机事件。
()
5.在模糊度的直观定义中,越靠近0的时候就越模糊。
()
6.机器学习是机器获取智能的途径。
()
7.模糊逻辑推理是建立在模糊逻辑基础上的不确定性推理方法。
()
8.推理包括经典推理和非经典推理。
()
9.一个框架只能有一个槽组成。
()
10.根据经验对一个事物或现象为真的相信程度称为可信度。
()
阅卷人
第三题简答题
得分
1.将“欲穷千里目,更上一层楼”翻译成命题的形式。
2.设P表示命题“天下雪”,Q表示命题“我将去镇上”,R表示命题“我有时间”,以符号形式写出下列命题:
a)如果天不下雪和我有时间,那么我将去镇上。
b)我将去镇上,仅当我有时间。
c)天不下雪。
d)天下雪,那么我不去镇上。
3.试写出“学生框架”的描述。
5
1
4
2
3
6
7
8
9
10
11
12
13
4.写出图中树的结点两个访问序列,要求分别满足以下两个搜索策略:
(1)深度优先搜索
(2)广度优先搜索
5.如下的用一个网络表示:
树和草都是植物
树和草都是有根和叶
水草是草,长在水中
果树是树,会结果子
苹果树是一种果树,会结苹果
阅卷人
第四题计算题
得分
1.R1:
IFE1THEN (10,1) H1(0.03)
R2:
IF E2THEN(20,1) H2(0.05)
R3:
IFE3THEN(1,0.002) H3(0.3)
求:
当证据E1,E2,E3存在及不存在时,P(Hi/Ei)及其P(Hi/¬Ei)的值各是多少?
2.张某被盗,公安派出5个侦查员去调查:
A说“赵与钱至少有一个人作案”
B说“孙与钱至少有一个人作案”
C说“孙与李至少有一个人作案”
D说“赵与孙至少有一个人与此案无关”
E说“李与钱至少有一个人与此案无关”
五个人的话都是可信的,使用归结演绎推理,找出谁是盗窃犯。
3.有下列一组知识:
r1:
ifE1thenH(0.8)
r2:
ifE2thenH(0.6)
r3:
ifE3thenH(-0.5)
r4:
ifE4and(E5orE6)thenE1(0.7)
r5:
ifE7andE8thenE3(0.8)
已知:
CF(E2)=0.8,CF(E4)=0.5,
CF(E5)=0.6,CF(E6)=0.7,
CF(E7)=0.6,CF(E8)=0.9,
求:
CF(H)=?
阅卷人
第五题系统分析题
得分
答案
选择题1.D2.C3.D4.A5.A6.C6.C
判断题1.√2.√3.×4.√5.×6.√7.√8.×9.×10.√
简答题
1.MAN(X):
X是人
EYE(X):
X想穷千里目
UP(X):
X要更上一层楼
"X)MAN(X)∧EYE(X)UP(X)
2.(a)(¬P∧R)→Q;(b)Q→R;
(c)¬P;(d)P→¬Q;
3.框架名:
<学生>
姓名:
单位(姓、名)
年龄:
单位(岁)
性别:
范围(男、女)
缺省(男)
职称:
范围(班长,学习委员,生活委员)
缺省(学生)
系部:
单位(系、)
班:
<班级框架>
入校时间:
单位(年、月)
毕业时间:
单位(年、月)
4.(1)深度优先搜索:
1-2-5-6-10-11-3-7-12-13-4-8-9
(2)广度优先搜索:
1-2-3-4-5-6-7-8-9-10-11-12-13-14
5.
计算题
1.
解:
由于r1和r2中的LN=1,所以E1与E2不存在时对H1和H2不产生影响,即不需要计算P(H1/¬E1)和P(H2/¬E2),但因他们的LS>1,所以在E1和E2存在时需要计算P(H1/E1)和P(H2/E2)。
由此看出,由于E1和E2的存在H1和H2为真的可能性大大的增加了。
对于r3,由于LS=1,所以E3的存在对H3无影响,不需要计算P(H3/E3),但因它的LN<1,所以当E3不存在时需计算P(H3/¬E3)。
由此可以看出,由于E3不存在使得H3为真的可能性削弱了近350倍。
2.定义谓词:
p(x):
x作案。
四个人Z:
赵Q:
钱S:
孙L:
李
(1)T(Z)∨T(Q),
(2)T(Q)∨T(S),
(3)T(S)∨T(L)
(4)┑T(Z)∨┑T(S)
(5)┑T(Q)∨┑T(L)
添加求解字句
(6):
┑T(X)∨ANSWER(X)
(7):
(1)+(4)=T(Q)∨┑T(S)
(8):
(1)+(5)=T(Z)∨┑T(L)
(9):
(2)+(4)=┑T(Z)∨T(Q)
(10):
(2)+(5)=T(S)∨┑T(L)
(11):
(3)+(4)=T(L)∨┑T(S)
(12):
(3)+(5)=┑T(Q)∨T(S)
(13):
(2)+(7)=T(Q)
(14):
(6)+(13)=ANSWER(Q)/(Q/x)
(15):
(3)+(10)=T(S)
(16):
(6)+(13)=ANSWER(S)/(S/x)
3.由r4得到:
CF(E1)=0.7*max{0,CF[E4and(E5orE6)}
=0.7*max{0,min{CF(E4),CF(E5orE6)}}
=0.7*max{0,min{CF(E4),max{CF(E5),CF(E6)}}}
=0.7*max{0,min{0.5,max{0.6,0.7}}}
=0.7*0.5
=0.35
由r5得到:
CF(E3)=0.9*max{0,CF(E7andE8)}
=0.9*0.6=0.54
由r1得到:
CF1(H)=0.8*max{0,CF(E1)}
=0.8*0.35
=0.28
由r2得到:
CF2(H)=0.6*max{0,CF(E2)}
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 期末试卷