人工智能期末试卷

1、 人工智能期末试题卷试题组织曹罡毓郭晓朋黄炳杰王和军杨昆澎张 磊20111221329试题得分阅卷人第一题 选择题得分a. 命题的取值中，不可取的是（ ） （a）真 （b）假 （c）悖论 （d）可能b. 下列语句中不是命题的是（ ） （a）明天我去看电影 （b）不存在最大质数 （c）请勿随地吐痰 （d）9+5123.设为三个事件，且相互独立，则以下结论中不正确的是（ ） （a）若，则与也独立. （b）若，则与也独立. （c）若，则与也独立. （d）若，则与也独立. 4.设离散型随机变量和的联合概率分布为 （ ） 若独立，则的值为 （a）. （a）. （c） （d）. 5.投掷两个均匀的骰子，已

2、知点数之和是偶数，则点数之和为6的概率为（ ）(a) ; (b) ; (c) ; (d)以上都不对6 设集合a=2,a,3,4，b = a,3,4,1，e为全集，则下列命题正确的是( )。(a)2Îa (b)aÍa (c)ÆÍaÍbÍe (d)a,1,3,4Ìb.7. 设g、h是一阶逻辑公式，p是一个谓词，g$xp(x), h"xp(x),则一阶逻辑公式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个要素中(d)a)事实b)规则c)控制和元知识d)关系12. （aÙb）ÛaÚb称为（d ）a. 结合律 b.分配律 c.吸收律 d.摩根律13. 产生式系统的推理不包括（d ）

4、a. 正向推理 b. 逆向推理 c. 双向推理 d. 简单推理14. 下列不属于产生式系统构成的是（）(a)规则库 （b）综合数据库 （c）操作系统 （d）控制系统15.下列属于启发式搜索的是（）（a）全局择优搜索 （b）广度优先搜索（c）深度优先搜索 （d）有界深度优先搜索阅卷人第二题 判断题得分1. 2. 3.× 4. 5.× 6. 7. 8.× 9.× 10.1. 命题逻辑无法把它所描述的客观事物的结构及逻辑特征反映出来，也不能把不同事物间的共同特征表述出来。 （ ）2. 谓词公式的解释就是对命题公式中各个命题变元的一次真值指派。（ )3. 随机现

5、象是不可预知的，即使统计多少产生的结果，也不可能预知其发生的结果。（ ）4. 每一个随机试验相应地有一个样本空间，样本空间的子集就是随机事件。（ ）5. 在模糊度的直观定义中，越靠近0的时候就越模糊。（ ）6. 机器学习是机器获取智能的途径。 （ ）7. 模糊逻辑推理是建立在模糊逻辑基础上的不确定性推理方法。（ ）8. 推理包括经典推理和非经典推理。（ ）9. 一个框架只能有一个槽组成。（ ）10. 根据经验对一个事物或现象为真的相信程度称为可信度。（ ）阅卷人第三题 简答题得分1. 将“欲穷千里目，更上一层楼”翻译成命题的形式。2.设p表示命题“天下雪”，q表示命题“我将去镇上”，r表示命题

6、“我有时间”，以符号形式写出下列命题： a)如果天不下雪和我有时间，那么我将去镇上。 b)我将去镇上，仅当我有时间。 c)天不下雪。 d)天下雪，那么我不去镇上。3. 试写出“学生框架”的描述。514236789101112134.写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：(1) 深度优先搜索(2) 广度优先搜索5.如下的用一个网络表示： 树和草都是植物 树和草都是有根和叶 水草是草，长在水中 果树是树，会结果子 苹果树是一种果树，会结苹果阅卷人第四题 计算题得分1. r1: if e1 then (10,1) h1(0.03) r2: if e2 then (20,1)h2

7、(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： if e1 then h ( 0.8 )r2： if e2 then h ( 0.6 )r3： if e3 then h ( -

8、0.5 )r4： if e4 and ( e5 or e6 ) then e1 ( 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.×

9、 10.简答题1.man（x）：x是人eye（x）：x想穷千里目up（x）：x要更上一层楼"x）man（x）eye（x） up（x）2. (a)(pr)q; (b) qr; (c) p; (d) pq;3.框架名: < 学生 > 姓名：单位（姓、名） 年龄：单位（岁） 性别：范围（男、女） 缺省（男） 职称：范围（班长,学习委员,生活委员） 缺省（学生） 系部：单位（系、） 班：<班级框架> 入校时间：单位（年、月） 毕业时间：单位（年、月）4.（）深度优先搜索：10111213（）广度优先搜索：10111213145. 计算题1.解:由于r1和r2中的ln=

10、1,所以e1与e2不存在时对h1和h2不产生影响,即不需要计算p(h1/ e1)和p(h2/e2),但因他们的ls>1,所以在e1和e2存在时需要计算p(h1/e1)和p(h2/e2)。由此看出,由于e1和e2的存在h1和h2为真的可能性大大的增加了。对于r3，由于ls1，所以e3的存在对h3无影响，不需要计算p(h3/e3)，但因它的ln<1，所以当e3不存在时需计算p(h3/e3)。由此可以看出，由于e3不存在使得h3为真的可能性削弱了近350倍。2.定义谓词：p（x）：x作案。四个人 z:赵 q：钱 s：孙 l：李(1)t(z)t(q),(2)t(q)t(s),(3)t(s)

11、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)= 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

12、.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 = - 0.27结