人工的智能期末试卷.docx
人工智能期末试题卷试题组织曹罡毓郭晓朋黄炳杰王和军杨昆澎张福20111221329试题得分阅卷人A.命题的取值中，不可取的是（）得分3.设A,B,C为三个事件，且A, B相互独立，则以下结论中不正确的是（）（A）若P （C） 1,则AC与BC也独立.（A）真（B）假B.下列语句中不是命题的是（第一题选择题（A）明天我去看电影（C）悖论 （D）可 能）（B）不存在最大质数若若若 |7 !7 |7 BCD z( /V z(xOHu HU贝贝C B,则A与4.设离散型随机变量XA C与B也独立.A C与B也独立.C也独立.和Y的联合概率分布为（）(X,Y)(1,1)(1,2) (1,3) (2,1) (2,2)n 1111A qa若X,Y独立，贝U，的值为2911 QA1、9D 5, 1 Q则点数之和为6的子，概 已知点数之和是偶 数,率为（）5(A) 518(B)Z （C） ; （D）以上都不对'B'Ha,3,4, 11 e为全集，则下列命题正确的是（(A) 2 A(B) a(C)aE (D)a,l,3, 4 B.7.设 G、H是一阶逻辑公式，P是与谓词），H= xP （x）,则一阶逻辑公式G 1是（）.（A）恒真的（B）恒假的（C）可满足的（D）前束范8.人工智能的含义最早由一位科学家于1950年提出，并且一个机器智能的测试模型，请问这个科学家是）（。B.图灵A.明斯基C.扎德D.冯.诺依曼9.如果问题存在最优解，则下面几种搜索算法中）必然可以得 到该最优解。A广度优先搜索深度优先搜索C有界深度优先搜索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)广度优先搜索(O深度优先搜索(D)有界深度优先搜索阅卷人一第二题判断题1.y 2. M3. X 4. y 5. x 6. V 7. a/ 8. X 9. x 10.V1 .命题逻辑无法把它所描述的客观事物的结构及逻辑特征反映 出来，也不能把不同事物间的共同特征表述出来。()2 .谓词公式的解释就是对命题公式中各个命题变元的一次真值 指派。()3 .随机现象是不可预知的，即使统计多少产生的结果，也不可能预知其发生的结果。（）4 .每一个随机试验相应地有一个样本空间，样本空间的子集就是随机事件。（）5 .在模糊度的直观定义中，越靠近0的时候就越模糊。（）6 .机器学习是机器获取智能的途径。（）7 .模糊逻辑推理是建立在模糊逻辑基础上的不确定性推理方 法。（）8 .推理包括经典推理和非经典推理。（）9 .一个框架只能有一个槽组成。（）10 .根据经验对一个事物或现象为真的相信程度称为可信度。（）阅卷人第三题简答题1 .将“欲穷千里目，更上一层楼”翻译成命题的形式。2 .设P表示命题“天下雪”，Q表示命题“我将去镇上”，R表示命题“我有时间”，以符号形式写出下列命题：a）如果天不下雪和我有时间，那么我将去镇上b）我将去镇上，仅当我有时间c）天不下雪。d）天下雪，那么我不去镇上。3 .试写出“学生框架”的描述。4 .写出图中树的结点两个访问序列，要求分别满足以下两个搜 索策略:(1)深度优先搜索(2)广度优先搜索15.如下的用一个网络表示:树和草都是植物树和草都是有根和叶 水草是草，长在水中 果树是树，会结果子苹果树是一种果树，会结苹果阅卷人第1四题计算题得分1. RI: IF El THEN (10. 1) Hl (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.有下列一组知识:问2 I Irl if Elr2if E2r3 if E3Ir P日-工，/ k II二日房 then H ( 0.8(0.6 then H 、 then H (一l El7 )(0.8 )：E4 )=如r4求(P9 、«F ( E5CF ( E7CF ( H )I 0. 6)0.6n 久,CF，口A、=,CF，口Q 、 一0. 70.9答案选择题 l.D 2. C 3. D 4. A 5. A 6. C 6. C判断题 1. V 2. V 3. X 4. V 5. X 6. V 7. V 8 9.X 10. J简答题1 . MAN( X)： X是人EYE(X)： X想穷千里目UP (X) ： X要更上一层楼X) MAN ( X) A EYE (X) UP (X)2. (a) (PA R) - Q; (b) Q -R;(c) -1P;(d) Pf -1 Q;3.框架名：学生)姓名：单位(姓、名)年龄：单位(岁)性别：范围(男、女)职称：(系、) (年、月4. ( 1 )深度优先搜索: 1 - 2 1 5 一 6 一 10 一9 ( 2 )广度优先搜索8 - 9 - 10- 11- 125.1J 结范围(班长，学习委员，生活委员)缺省(学生)系部：单位班：班级框架入校时间：单位)毕业时间：单位(年、月)11- 3 一 1 - 12- 13 4 一 8 一：1 一 2 一 3 1 4 - 5 一 6 一 7 一13- 14有根、/叶植物树 1草C2果果 1水草缺省(男)计算题LS P(H) 10 0. 03 P(H1/ El) 0. 24 (LS l)P(H) 1 (10 1) 0. 03 1 -1. LS P(H) 20 0. 05解：由于和与2)中的 (lsLN) Ip,所值以)EJ与壶。2不1)存。在.。时5对1H°15和1 H2不 产 生影响，即不需要计算P(H1/El)和P(H2/E2),但因 他们的LS>1,所以在E1和E2存在时需要计算P(H1/E1)和 P(H2/E2) oP(H3/ E3)LN P(H)0. 002 0. 3z 、/、 z、0.00086(LN 1) P(H) 1(0. 002 1) 0.3 1由此看出，由于El和E2的存在Hl和H2为真的可能性大大的 增加了。对于r3 ,由于LS = 1,所以E3的存在对H3无影 响，不需要计算PCH3/E3),但因它的LN<1,所以当E3不 存在时需计算P(H3/-E3)由此可以看出，由于E3不存在使得H3为真的可能性削弱了 近350倍2 .定义谓词：p(x) ： x作案。四个人Z:赵Q：钱S：孙L ：李T(Z) VT(Q), (2)T(Q) VT(S), T(S) VT(L)(4) n T (Z) Vn T(S)(5)n T(Q) Vn T(L)添加求解字句(6) : T(X) VANSWER (X)(7) : (1) + (4)= T(Q) Vn T(S)(8) : (1) + (5)= T(Z) Vn T(L)(9) : (2) + (4)= -i T(Z) VT(Q)(10) : (2) + (5)= T(S) Vn T(L)(11) ： (3) + (4)= T(L) Vn T(S)(12) : (3) + (5)= n T(Q)VT(S)(13) :(2) += T(Q)(14) : (6) + (13) = ANSWER (Q) / (Q/x)(15) :(3) + (10)=T(S)(16) : (6) + (13)= ANSWER (S)/(S/x)3.由r4得到：CF( El )= 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) , 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 ( E7 and E8 ) =0. 9*0. 6= 0. 54由rl得到：CF1 ( H ) = 0. 8*max 0, CF ( El ) =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结论不确定性的合成算法CF1 , 2(H) = CF1 ( H ) + CF2 CF1 ( H )*CF2 ( H ) (H )-=0. 28 + 0. 48- 0. 28*0. 48=0. 63-min | CF1,2CF1, 2, 3 ( H )=(CF1, 2 ( H ) +CF3( H )/(1(H ) I , I CF3( H ) D二 0. 49 即：CF( H )= 0.49A) 2 P 199C) a=l pj 665.投掷两个均匀的骰
