人工的智能期末试卷

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

2、合概率分布为 （ ）(X,Y)(1,1) (1,2) (1,3) (2,1) (2,2) (2,3)1111P69183若 X,Y 独立，则 , 的值为A）C）296196A）1,2.99D）5,118185. 投掷两个均匀的骰子，已知点数之和是偶数，则点数之和为 6 的概率为（ ）5(A) 5 ; (B)186 设集合 A=2,a,3,413; (C)12 ; (D) 以上都不对，B = a,3,4,1，E 为全集，则下列命题正确的是 （ ） 。(A)2 A(B)a(C) a B E (D)a,1,3,4B.7. 设 G、 H是一 阶逻辑公式， P 是一 个谓词，G xP(x), H xP(

3、x),则一阶逻辑公式 G H是（ ）.（A） 恒真的 （B） 恒假的 （C）可满足的 （D） 前束范式 .8. 人工智能的含义最早由一位科学家于 1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是（）。A. 明斯基B. 图灵C. 扎德D.冯. 诺依曼9. 如果问题存在最优解，则下面几种搜索算法中，）必然可以得深度优先搜索启发式搜索A）永真式B）永假式C）空子句 D ）蕴含式到该最优解。A 广度优先搜索C 有界深度优先搜索 10. 反演归结（消解）证明定理时，若当前归结式是（ ）时，则定理 得证。11. 下列不在人工智能系统的知识包含的 4 个要素中（D）A）事实B）规则C）控

4、制和元知识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. 谓词公式的解释就是对命题公式中各个命题变元的一

5、次真值指派。（ ）3. 随机现象是不可预知的， 即使统计多少产生的结果， 也不可能预知 其发生的结果。（ ）4. 每一个随机试验相应地有一个样本空间， 样本空间的子集就是随机 事件。（ ）5. 在模糊度的直观定义中，越靠近 0 的时候就越模糊。（ ）6. 机器学习是机器获取智能的途径。 （ ）7. 模糊逻辑推理是建立在模糊逻辑基础上的不确定性推理方法。 （ ）8. 推理包括经典推理和非经典推理。 （ ）9. 一个框架只能有一个槽组成。 （ ）10. 根据经验对一个事物或现象为真的相信程度称为可信度。 （ ）“我有时间”，以符号形式写出下列命题：a）如果天不下雪和我有时间，那么我将去镇上b）我将

6、去镇上，仅当我有时间c）天不下雪。d）天下雪，那么我不去镇上。3. 试写出“学生框架”的描述。4. 写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：（1）深度优先搜索（2）广度优先搜索5. 如下的用一个网络表示：树和草都是植物树和草都是有根和叶水草是草，长在水中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. 张某被盗，公安派

7、出 5 个侦查员去调查： A说“赵与钱至少有一个人作案” B说“孙与钱至少有一个人作案” C说“孙与李至少有一个人作案” D说“赵与孙至少有一个人与此案无关” E说“李与钱至少有一个人与此案无关” 五个人的话都是可信的，使用归结演绎推理，找出谁是盗窃犯。3. 有下列一组知识：r5 ：if E7 and E8 thenE3 ( 0.8 )已知： CF ( E2 )0.8 ，CF ( E4 ) = 0.5CF ( E5 ) =0.6， CF ( E6 ) =0.7CF ( E7 ) =0.6， CF ( E8 ) =0.9求：CF ( H ) = ?E4 and ( E5 or E6 )then

8、E1 ( 0.7 )阅卷人得分第五题 系统分析题r1 ：ifE1thenH( 0.8 )r2：ifE2thenH( 0.6 )r3：ifE3thenH( - 0.5 )ifr4 ：答案选择题 1.D 2.C 3.D 4.A 5.A 6.C 6.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. 框架名 : < 学生

9、 >姓名：单位（姓、名）年龄：单位（岁）性别：范围（男、女）缺省（男）职称：范围（班长 ,学习委员, 生活委员）缺省（学生） 系部：单位（系、） 班： <班级框架> 入校时间：单位（年、月） 毕业时间：单位（年、月）4. （）深度优先搜索： 10 11 12 13 （）广度优先搜索： 10 11 12 13 145.计算题LS P(H) 10 0.03P(H1/ E1) 0.24 (LS 1)P(H) 1 (10 1) 0.03 11.LS P(H) 20 0.05 解:由于P(rH12和/Er2)中的(LSLN1=)1P,所(H以) E11与(2E02不1)存0在.0时5

10、对1 H01.5和1 H2不产 生影响,即不需要计算 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) 10.002 0.3(0.002 1) 0.3 10.00086由此看出,由于 E1和E2的存在 H1和H2为真的可能性大大的增加了。 对于 r3 ，由于 LS1，所以 E3的存在对 H3无影响，不需要计算 P(H3/E3) ，但因它的 LN<1，所以当 E3不存在时需计算 P(H3/E3)由此可以看出，由于 E3不存在使得 H3为真的

11、可能性削弱了近 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)

12、= 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) , 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由 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= -