2008人工智能答案.docVIP

A卷 北京科技大学2008 — 2009 学年度第一学期 《人工智能原理及应用》试题答案及评分标准 一、选择题（每小题2分，共10小题20分） 1. C 2. D 3.B 4. B 5 B 6.B 7、A 8. D 9.D 10.C 二、人工智能有哪些主要研究和应用领域？其中有哪些是新的研究热点（10分） 答：人工智能的主要研究：机器思维、机器感知、机器行为、机器学习、计算智能、分布智能、人工心理与人工情感、人工生命、智能系统(4分) 应用领域有博弈、自动定理证明、智能网络（2分） 新的研究热点：分布式人工智能与agent、计算智能（含神经计算、逻辑计算与进化计算）、数据挖掘与知识发现、人工生命等（4分） 三、将下列命题写出其语义网络（10分） 1.每个学生都喜欢老师上的一门课. （5分） 2．人工智能课程的学生中有男有女，有数学系的学生也有外系的学生。（5分） 四、假设已知下列事实： 张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员Ａ说：“赵与钱中至少有一人作案”；侦察员Ｄ说：“钱与孙至少有一人作案”；侦察员Ｃ说：“孙与李中至少有一个作案”；侦察员Ｄ说“赵与孙至少一个与案无关”；侦察员Ｅ说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。：Z)∨C(Q) 钱与孙中至少有一个人作案：C(Q)∨C(S) 孙与李中至少有一个人作案：C(S)∨C(L) 赵与孙中至少有一个人与此案无关：? (C (Z)∧C(S))，即 ?C (Z) ∨?C(S) 钱与李中至少有一个人与此案无关：? (C (Q)∧C(L))，即 ?C (Q) ∨?C(L) 设作案者为u，则要求的结论是C(u)。将其与其否)取析取，得：? C(u) ∨C(u) {Q/u} 因此，钱和孙是盗窃犯。（各5分） 五、.写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：(10分)1．深度优先搜索 2.广度优先搜索 答：深度优先搜索 1－2－5－6－10－11－3－7－12－13－4－8－9（5分） 广度优先搜索 1－2－3－4－5－6－7－8－9－10－11－12－13（5分） （注：错一个次序就算错） 六、将下列谓词公式化成子句集 。（10分） 解： （2分） （2分） （2分） （2分） （2分） 七、已知有如下不确定推理规则： r1：C11∨C12 T H1 0.7； r2：H1 T H 0.5； r3：C21∧C22 T H －0.6； r4：(C31∧C32)∨C33 T H 0.8； ??? CF(C11) = 0.8， CF(C12) = 0.9，CF(C21) = 0.3，CF(C22) = 0.6， ??? CF(C31) = 0.9，CF(C32) = 0.5，CF(C33) =0.7； 求CF(H)。（10分） 解：(1) （1分） (2) （1分） （3） （2分） （4） （2分） （5）（2分） （6） （2分） 注：第五六步也可以是如下计算 （5） （2分） （6） （2分） 或（5）（6） （2分） 八、设有规则 r1: IF E1 THEN (2, 0.0001) H1 r2: IF E1 AND E2 THEN (100, 0.001) H1 r3: IF H1 THEN (200, 0.01) H2 已知：P(E1)=P(E2)=0.6 P(H1)=0.091，P(H2)=0.01 用户回答: P(E1|S1)=0.76, P(E2|S2)=0.68，求P(H2|S1,S2)（15分） 解：由已知知识得到的推理网络如下图所示 (1) 计算O(H1|S1) 先把P(H1)更新为E1下的后验概率P(H1|E1) (1分) 由于P(E1|S1)=0.76P(E)，使用(6.