人工智能期末试卷

1、A,命题的取值中，不可取的是B.下列语句中不是命题的是(A)明天我去看电影(B)不存在最大质数A,B,C为三个事件，且A,B相互独立， 则以下结论中不正确的是若P(C)1,贝 UACUAC 与 BCBC 也独立.若P(C)1,则 AUCAUC 与 B B 也独立.若P(C)0,贝 UAUCUAUC 与 B B 也独立.若 CBCB, ,则 A A 与 C C 也独立.4 .设离散型随机变量 X X 和 Y Y 的联合概率分布为(1,1)(1,2)(1,3)(2,1)(2,2)(2,3)人工智能期末试题卷试题组织曹罡毓郭晓朋黄炳杰王和军杨昆澎张磊20111221329试题得分第一题选择题(C)请

2、勿随地吐痰(D)9+5至12阅卷人得分(A)真(B)假(C)悖论(D)可能)(A)(B)(C)(D)若X,Y独立,(A)(C)29,1616则，1.9111918的值为(A)(D)19,5185.投掷两个均匀的骰子,已知点数之和是偶数,2.91.18(X,Y)率为（）（A）-;（B）1;（C）1;（D）以上都不对18326设集合A=2,a,3,4,B=a,3,4,1,E为全集，则下列命题正确的是（）。（A）2A（B）aA（C）aBE（D）a,1,3,4B.7.设GH是一阶逻辑公式，P是一个谓词，G=xP（x）,H=xP（x）,则一阶逻辑公式GH是（）.（A）恒真的（B）恒假的（C）可满足的（D

3、）前束范式.8 .人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是（）。A.明斯基B.图灵C.扎德D.冯.诺依曼9.如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解。A广度优先搜索B深度优先搜索C有界深度优先搜索D启发式搜索10.反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。A）永真式B）永假式C）空子句D）蕴含式11 .下列不在人工智能系统的知识包含的4个要素中（D）A）事实B）规则C）控制和元知识D）关系12 .(AB)-AB称为(DA.结合律B.分配律C.吸收律D.摩根律13.产生式系统的推理不包括（1

4、4.下列不属于产生式系统构成的是（）（A）规则库（B）综合数据库（。操作系统（D）控制系统15.下列属于启发式搜索的是（）第二题判断题1.V2V3.x4.V5.x6.V7.V8.x9.x10.V1 .命题逻辑无法把它所描述的客观事物的结构及逻辑特征反映出来，也不能把不同事物间的共同特征表述出来。（）2 .谓词公式的解释就是对命题公式中各个命题变元的一次真值指派。（）3 .随机现象是不可预知的，即使统计多少产生的结果，也不可能预知其发生的结果。（）4 .每一个随机试验相应地有一个样本空间，样本空间的子集就是随机事A.正向推理B.逆向推理C.双向推理D.简单推理（A）全局择优搜索（B）广度优先搜索

5、（C）深度优先搜索（D）有界深度优先搜索件。（）5.在模糊度的直观定义中，越靠近0的时候就越模糊。（）6 .机器学习是机器获取智能的途径7 .模糊逻辑推理是建立在模糊逻辑基础上的不确定性推理方法。（）8 .推理包括经典推理和非经典推理。（）9 .一个框架只能有一个梢组成。（）“我有时间”，以符号形式写出下列命题：a）如果天不下雪和我有时间，那么我将去镇上b）我将去镇上，仅当我有时间。c）天不下雪。d）天下雪，那么我不去镇上。10试写出“学生框架”的描述。11写出图中树的结点两个访问序歹U,略：（1）深度优先搜索（2）广度优先搜索要求分别满足以下两个搜索策10.根据经验对一个事物或现象为真的相信

6、程度称为可信度。（）2.设P表示命题“天下雪”，Q表示命题“我将去镇上”，R表示命题12如下的用一个网络表示：树和草都是植物树和草都是有根和叶水草是草，长在水中果树是树，会结果子R3:IFE3THEN(1,0.002)H3(0.3)求：当证据E1,E2,E3存在及不存在时，P(Hi/Ei)及其P(Hi/?Ei)的值各是多少？2.张某被盗，公安派出5个侦查员去调查：A说“赵与钱至少有一个人作案”B说“孙与钱至少有一个人作案”C说“孙与李至少有一个人作案”D说“赵与孙至少有一个人与此案无关”E说“李与钱至少有一个人与此案无关”五个人的话都是可信的，使用归结演绎推理，找出谁是盗窃犯。R2:IFE2T

7、HEN(20,1)H2(0.05)3 .有下列一组知识：r1:ifE1thenH(0.8)X)MAN(X)AEYE(X)UP(X)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.V2.V3.x4.V5.x6.V7.V8.X9.简答题1

8、.MAN(X):X是人EYE(X):X想穷千里目UP(X):X要更上一层楼10.V（c）P;（d）P-Q;3.框架名：学生姓名：单位（姓、名）年龄：单位（岁）性别：范围（男、女）缺省（男）职称：范围（班长，学习委员，生活委员）缺省（学生）系部：单位（系、）班：班级框架入校时间：单位（年、月）毕业时间：单位（年、月）4.（1）深度优先搜索：1一256101137-12134一819（2）广度优先搜索：1一23456789101112一13-145.2.(a)(PAR)-Q;(b)Q.R；计算题1.解:由于ri和r2中的LN=P所以E1与殍003在时对H1和H2不产P(H1/E1)0.24生影响，

9、即不需要计背Sp&P/H)21)用笔(42/喋2)1但因他们的LS1,LSP(H)200.05西飞H(20卿PH2正2)由此看出，由于E1和E2第用HH1和H2o敬列能性大大的增加了。P(H3/E3)(LN1)P(H)1(0.0021)0.310.00086对于r3,由于LS=1,所以E3的存在对H3无影响，不需要计算P(H3/E3),但因它的LN1,所以当E3不存在时需计算P(H3/E3)。由此可以看出，由于E3不存在使得H3为真的可能性削弱了近350倍。2.定义谓词：p(x):x作案。四个人Z:赵Q:钱S:孙L:李(1)T(Z)VT(Q),(2)T(Q)VT(S),(3)T(S)V

10、T(L)T(Z)VT(S)1T(Q)ViT(L)添加求解字句(6):T(X)VANSWER(X)0.51O(7):(1)+(4)=T(Q)VT(S)(8):(1)+(5)=T(Z)VT(L)(9):(2)+(4)=T(Z)VT(Q)(10):(2)+(5)=T(S)VT(L)(11):(3)+(4)=T(L)VT(S)(12):(3)+(5)=T(Q)VT(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*max0,CFE4and(E5orE6)=0.7*max0,minCF(E4),CF(E5orE6)=0.7*max0,minCF(E4),maxCF(E5),CF(E6)=0.7*max0,min0.5,max0.6,0.7=0.7*0.5由r5得到：CF(E3)=0.9*max0,CF(E7andE8)=0.9*0.6=0.54由r1得到：CF1(H)=0.8*max0,CF(E1)=0.8*0.35=0.28由r2得到：CF2(H)=0.6*max0,CF(E2)=0.6*0.8=0.48由r3得到：CF3(H