《(完整版)人工的智能期末试卷》由会员分享，可在线阅读，更多相关《(完整版)人工的智能期末试卷（11页珍藏版）》请在金锄头文库上搜索。
1、实用标准文案 精彩文档 人工智能期末试 题卷 试题组织 曹罡毓郭晓朋黄炳杰王和军杨昆澎张 磊 20111221329 试题得分 A. 命题的取值中，不可取的是（） （A）真（B）假（C）悖论（D）可能 B. 下列语句中不是命题的是（） （A）明天我去看电影（B）不存在最大质数 （C ）请勿随地吐痰（D）9+512 3. 设,A B C为三个事件，且,A B相互独立，则以下结论中不正确的是 （ ） （A）若()1P C，则AC与BC也独立 . （B）若 ()1P C，则ACU与B也独立 . （C）若()0P C，则ACU与B也独立. （D）若CB，则A与C也独立 . 4. 设离散型随机变量X和Y
2、的联合概率分布为（） (,)(1,1)(1,2)(1,3)(2,1)(2, 2)(2,3) 1111 69183 X Y P 若,X Y独立，则,的值为 （A） 21 , 99 . （A） 12 , 99 . （C） 11 , 66 （D ） 51 , 1818 . 5. 投掷两个均匀的骰子， 已知点数之和是偶数， 则点数之和为 6 的概 阅卷人第一题选择题 得分 实用标准文案 精彩文档 率为（ ） (A) 5 18 ; (B) 1 3 ; (C) 1 2 ; (D)以上都不对 6设集合 A=2,a,3,4，B = a,3,4,1，E 为全集，则下列命 题正确的是 ( )。 (A)2A (B)
3、aA (C)aB E (D)a,1,3,4B. 7. 设 G 、H是一阶逻辑公式， P是一个谓词， G xP(x), HxP(x), 则一阶逻辑公式 GH是( ). (A) 恒真的 (B)恒假的(C) 可满足的 (D)前束范式 . 8. 人工智能的含义最早由一位科学家于1950 年提出，并且同时提出 一个机器智能的测试模型，请问这个科学家是（） 。 A. 明斯基B. 图灵 C. 扎德 D. 冯. 诺依曼 9. 如果问题存在最优解，则下面几种搜索算法中，（）必然可以得 到该最优解。 A 广度优先搜索 B 深度优先搜索 C 有界深度优先搜索 D 启发式搜索 10. 反演归结（消解）证明定理时，若当
4、前归结式是（）时，则定理 得证。 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
5、）有界深度优先搜索 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 1. 命题逻辑无法把它所描述的客观事物的结构及逻辑特征反映出来， 也不能把不同事物间的共同特征表述出来。（ ） 2. 谓词公式的解释就是对命题公式中各个命题变元的一次真值指派。 （ ) 3. 随机现象是不可预知的， 即使统计多少产生的结果， 也不可能预知 其发生的结果。（ ） 4. 每一个随机试验相应地有一个样本空间，样本空间的子集就是随机 事件。 （ ） 阅卷人第二题判断题 得分 实用标准文案 精彩文档 5. 在模糊度的直观定义中，越靠近0 的时候就越模糊。（ ） 6. 机器学习是机器获取智能的途径。（ ） 7
6、. 模糊逻辑推理是建立在模糊逻辑基础上的不确定性推理方法。（ ） 8. 推理包括经典推理和非经典推理。 （ ） 9. 一个框架只能有一个槽组成。 （ ） 10. 根据经验对一个事物或现象为真的相信程度称为可信度。（ ） 1. 将“欲穷千里目，更上一层楼”翻译成命题的形式。 2. 设 P表示命题“天下雪”，Q表示命题“我将去镇上” ，R表示命题 “我有时间”，以符号形式写出下列命题： a) 如果天不下雪和我有时间，那么我将去镇上。 b) 我将去镇上，仅当我有时间。 c) 天不下雪。 d) 天下雪，那么我不去镇上。 3. 试写出“学生框架”的描述。 4. 写出图中树的结点两个访问序列，要求分别满足
7、以下两个搜索策 略： (1) 深度优先搜索 (2) 广度优先搜索 5. 如下的用一个网络表示： 阅卷人第三题简答题 得分 5 1 4 2 3 6 7 8 9 10 11 12 13 实用标准文案 精彩文档 树和草都是植物 树和草都是有根和叶 水草是草，长在水中 果树是树，会结果子 苹果树是一种果树，会结苹果 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) 的
8、 值各是多少？ 2. 张某被盗，公安派出5 个侦查员去调查： A说“赵与钱至少有一个人作案” B说“孙与钱至少有一个人作案” C说“孙与李至少有一个人作案” D说“赵与孙至少有一个人与此案无关” E说“李与钱至少有一个人与此案无关” 五个人的话都是可信的，使用归结演绎推理，找出谁是盗窃犯。 3. 有下列一组知识： 阅卷人第四题计算题 得分 实用标准文案 精彩文档 r1 ： if E1 then H ( 0.8 ) r2 ： if E2 then H ( 0.6 ) r3 ： if E3 then H ( - 0.5 ) r4 ： if E4 and ( E5 or E6 ) then E1 (
9、 0.7 ) r5 ： if E7 and E8 then E3 ( 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.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
10、） ：X要更上一层楼 X）MAN （X）EYE （X） UP（X） 2. (a)(PR)Q; (b) QR; (c) P; (d) PQ; 3. 框架名: 姓名：单位（姓、名） 年龄：单位（岁） 性别：范围（男、女） 缺省（男） 职称：范围（班长 , 学习委员 , 生活委员） 缺省（学生） 系部：单位（系、） 班： 入校时间：单位（年、月） 毕业时间：单位（年、月） 4. （）深度优先搜索： 1011 1213 （）广度优先搜索： 1011121314 5. 实用标准文案 精彩文档 计算题 1. 解: 由于 r1 和 r2 中的 LN=1,所以 E1与 E2不存在时对 H1和 H2不产 生影响
11、 , 即不需要计算 P(H1/ E1)和 P(H2/E2), 但因他们的 LS1, 所以在 E1和 E2存在时需要计算 P(H1/E1)和 P(H2/E2)。 由此看出 , 由于 E1和 E2的存在 H1和 H2为真的可能性大大的增加了。 对于 r3，由于 LS1，所以 E3的存在对 H3无影响，不需要计算 P(H3/E3)，但因它的 LN1 ，所以当 E3不存在时需计算P(H3/E3)。 由此可以看出，由于 E3不存在使得 H3为真的可能性削弱了近350倍。 2. 定义谓词： p（x） ：x 作案。 四个人 Z: 赵 Q：钱 S：孙 L ：李 (1)T(Z) T(Q), 24.0 103.0
12、)110( 03.010 1)() 1( )( )1/1( HPLS HPLS EHP 51. 0 105.0)120( 05.020 1)()1( )( )2/2( HPLS HPLS EHP 00086.0 13.0)1002. 0( 3. 0002.0 1)() 1( )( )3/3( HPLN HPLN EHP 实用标准文案 精彩文档 (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) (
13、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 E4 and (E5 or E6 ) = 0.7 *max 0, min CF(E4) ,CF (E5 or E6 ) = 0.7*max 0,
14、 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 = - 0.27 结论不确定性的合成算法 CF1，2( H ) = CF1 ( H ) + CF2 ( H )CF1 ( H )*CF2 ( H ) = 0.28 + 0.480.28*0.48 = 0.63 CF1,2,3 ( H ) = (CF1,2 ( H ) + CF3( H )/(1 min | CF1,2 ( H ) | , | CF3( H ) |) 实用标准文案 精彩文档 = 0.49 即：CF( H ) = 0.49
