人工的智能期末试卷

1、阅卷人得分(A) 真(B)假B. 以下语句中不是命题的是(A)明天我去看电影(C)请勿随地吐痰(C)悖论(D)可能)(B) 不存在最大质数(D) 9+5 三 12人工智能期末试题卷试题组织罡毓郭晓朋黄炳杰王和军昆澎磊试题得分第一题选择题A. 命题的取值中，不可取的是()3. 设代B,C为三个事件，且A,B相互独立，那么以下结论中不正确的选项是 ()(A) 假设P(C) 1，那么AC与BC也独立.(B) 假设P(C) 1，那么AUC与B也独立.(C) 假设P(C) 0，那么AUC与B也独立.(D) 假设C B，那么A与C也独立.4. 设离散型随机变量X和丫的联合概率分布为()(X,Y)(1,1)

2、 (1,2)(1,3) (2,1) (2,2)(2,3)P111169183假设X,Y独立,那么，的值为(A)-,1(A)1J299 '99 '(C)丄，616(D)518,118率为A A；B1; C1;D 以上都不对18326 设集合 A二2,a,3,4, B = a,3,4,1, E 为全集，那么以下命题正确的选项是。A2A BaACaB E Da,1,3,4B.7. 设G H是一阶逻辑公式，P是一个谓词，G= xPx, H= xPx, 那么一阶逻辑公式G H是.A恒真的B恒假的 C可满足的D前束式.8. 人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机

3、器智能的测试模型，请问这个科学家是。A.明斯基B.图灵C. 扎德D.诺依曼9. 如果问题存在最优解，那么下面几种搜索算法中，必然可以得到该最优解。A广度优先搜索B深度优先搜索C有界深度优先搜索D启发式搜索10. 反演归结消解证明定理时，假设当前归结式是时，那么定理 得证。A永真式B永假式 C空子句D 蕴含式11. 以下不在人工智能系统的知识包含的 4个要素中DA事实B规那么C控制和元知识D关系12. ABA B 称为D A.结合律B.分配律C.吸收律 D摩根律13. 产生式系统的推理不包括D A.正向推理B.逆向推理C.双向推理D.简单推理14. 以下不属于产生式系统构成的是A规那么库B综合数

4、据库C操作系统D控制系统15. 以下属于启发式搜索的是A全局择优搜索B广度优先搜索C深度优先搜索D有界深度优先搜索V1. 命题逻辑无法把它所描述的客观事物的结构及逻辑特征反映出来，也不能把不同事物间的共同特征表述出来。2. 谓词公式的解释就是对命题公式中各个命题变元的一次真值指派。3. 随机现象是不可预知的，即使统计多少产生的结果，也不可能预知 其发生的结果。4. 每一个随机试验相应地有一个样本空间，样本空间的子集就是随机 事件。5. 在模糊度的直观定义中，越靠近 0的时候就越模糊。6. 机器学习是机器获取智能的途径。7. 模糊逻辑推理是建立在模糊逻辑根底上的不确定性推理方法。8. 推理包括经

5、典推理和非经典推理。9. 一个框架只能有一个槽组成。10. 根据经验对一个事物或现象为真的相信程度称为可信度。阅卷人得分第三题简答题1. 将“欲穷千里目，更上一层楼翻译成命题的形式。2. 设P表示命题“天下雪，Q表示命题“我将去镇上，R表示命题“我有时间，以符号形式写出以下命题：a如果天不下雪和我有时间，那么我将去镇上b我将去镇上，仅当我有时间c天不下雪。d天下雪，那么我不去镇上。3. 试写出“学生框架的描述。4. 写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：1深度优先搜索2广度优先搜索5. 如下的用一个网络表示:树和草都是植物树和草都是有根和叶水草是草，长在水中果树是树，会结

6、果子苹果树是一种果树，会结苹果阅卷人得分第四题计算题1.R1: IF E1 THEN (10,1)H1(0.03)R2:IF E2 THEN (20,1)H2(0.05)R3:IF E3 THEN (1,0.002)H3(0.3)求：当证据E1,E2,E3存在及不存在时,P(Hi/Ei)及其 P(Hi/ ? Ei)的值各是多少?2.某被盗，公安派出5个侦查员去调查：A说“与钱至少有一个人作案B说“与钱至少有一个人作案C说“与至少有一个人作案D说“与至少有一个人与此案无关E说“与钱至少有一个人与此案无关五个人的话都是可信的，使用归结演绎推理，找出谁是盗窃犯。3.有以下一组知识:r1 :ifE1t

7、he nH(0.8 )r2 :ifE2the nH(0.6 )r3 :ifE3the nH(-0.5 )阅卷人得分第五题系统分析题r4 : if E4 and ( E5 or E6 ) then E1 ( 0.7 )r5 : if E7 and E8 thenE3(0.8 )：CF ( E2 ):=0.8 ，CF ( E4 ) = 0.5CF ( E5 )=:0.6CF (E6)=0.7，CF ( E7 )=:0.6CF (E8 )=0.9，求：CF(H ) = ?答案选择题 1.D 2.C 3.D 4.A 5.A 6.C 6.C判断题 1. V 2. V 3. X 4. V 5. X 6.

8、V 7. V 89. X 10. V简答题1. MAN( X): X 是人EYE( X)： X想穷千里目UPX: X要更上一层楼X) MAN( X)A EYE( X)U> (X)2. (a)( PA R)tQ;(b) Q R;(c)P；(d) P+ Q;3.框架名：v学生:单位姓、名年龄：单位岁性别：围男、女缺省男职称：围班长，学习委员，生活委员缺省学生系部：单位系、班：v班级框架入校时间：单位年、月毕业时间：单位年、月4. 1深度优先搜索:1-2-5-610- 113 7 12- 13-4-8-92广度优先搜索:1-2-3-45 6 7 8 910- 11- 12- 13- 145.I

9、匸了P(H1/ E1)LS P(H)(LS 1)P(H) 110 0.03(10 1) 0.03 10.24计算题1.解：0.002 0.3(0.002 1) 0.3 10.00086生影响,即不需要计算P(H1/ E1)和P(H2/E2),但因他们的LS>1, 所以在E1和E2存在时需要计算 P(H1/E1)和P(H2/E2)。P(H3/ E3) LN P(H)(LN 1) P(H) 1由此看出，由于E1和E2的存在H1和H2为真的可能性大大的增加了。 对于r3，由于LS= 1,所以E3的存在对H3无影响，不需要计算P(H3/E3)，但因它的LN<1,所以当E3不存在时需计算 P

10、(H3/E3)由此可以看出，由于E3不存在使得H3为真的可能性削弱了近350倍2.定义谓词：p (x): x作案。四个人Z: Q :钱S : L :(1) T(Z) V T(Q),(2) T(Q) V T(S),(3) T(S) V T(L)T(Z) V T(S)(5) n T(Q) V T(L)添加求解字句(6) : n T(X) V ANSWER(X)(7) ： (1)+(4)= T(Q)V T(S)(8) :(1)+(5)= T(Z)V T(L)(9) ：(2)+(4)=n T(Z) V T(Q)(10) :(2)+(5)= T(S)V T(L)(11) :(3)+(4)= T(L)V

11、T(S)(12) :(3)+(5)=n T(Q) V 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 E4 and (E5 or E6 ) = 0.7 *max 0, min CF(E4) ,CF (E5 or E6 ) =0.7*max 0, min CF(E4) , maxCF ( 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 ( E7 and E8 ) = 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 ) = 0.6*0.8= 0.48由 r3 得到：CF3( H ) = - 0.5*max 0, CF ( E3 ) = - 0.5*0.54= - 0.27结论不确定性的