《人工智能期末考试卷(1)评分标准及标准答案》由会员分享，可在线阅读，更多相关《人工智能期末考试卷(1)评分标准及标准答案（6页珍藏版）》请在金锄头文库上搜索。
1、人工智能期末考试卷（1）标准答案及评分标准一、填空题（每空 1 分，共 10 分）1 智能具有五个特征，分别为 学习 能力、自适应能力、记忆与思维 能力、表达能力和感知能力。2机器的 感知 能力是让机器自动获取知识的基本条件，而知识的自动获取一直是智能系统研究中最困难的问题之一。3从研究的角度不同，对人工智能的研究可分两大阵营： 联接 和符号 。其中 符号的理论基础为数理逻辑。4. 问题规约 方法是一种将复杂问题变换为比较简单的子问题，子问题再转换为更简单的子问题，最终将问题转换为对本原问题的知识表示方法。5. 鲁宾逊提出了 归结原理 使机器定理证明成为可能。6当某个算符被认为是问题求解的决定
2、步骤时，此算符为 关键算符 。7. 宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发生 组合爆炸。8. 语义网络 方法是 1968 年由 J.R.Quilian 在研究人类联想记忆时提出的心理学模型。1972 年，Simon 首先将 用于自然语言理解系统。二、简答题（共 30 分）1 什么是 A*算法的可纳性？(4 分)答：在搜索图存在从初始状态节点到目标状态节点解答路径的情况下，若一个搜索法总能找到最短（代价最小）的解答路径，则称算法具有可采纳性。2 在一般图搜索算法中，当对某一个节点 n 进行扩展时，n 的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。
3、(8 分)答： 把 SNS 中的子节点分为三类：（1）全新节点， （2）已出现于 OPEN 表的节点， （3）已出现于 CLOSE 表的节点； / 后二类子节点实际上意味着具有新老两个父节点；(3 分) 加第 1 类子节点于 OPEN 表，并建立从子节点到父节点 n 的指；(1 分) 比较第 2 类子节点经由新、老父节点到达初始状态节点 s 的路径代价，若经由新父节点的代价较小， 则移动子节点指向新父节点(2 分) 对于第 3 类子节点作与第 2 类同样的处理，并把这些子节点从 CLOSE表中移出，重新加入 OPEN 表；(2 分)3 请简述不确定性推理的含义。(4 分)是一种从不确定的初始证
4、据出发，通过运用不确定性知识，最终推出具有一定程度的不确定性但却有是合理或基本合理的结论的推理过程。4若 S=P(x)Q(f(x), P(a), Q(y)，请画出与该子句集对应的语义树，为什么可以用封闭语义树来判定子句集的不可满足性？(14 分)答：H=a,f(a),f(f(a),(1 分)=P(a),Q(a),p(f(a),Q(f(a),(1 分)n11 导致基子句P(a)为假；(1 分 )n21：导致基子句Q(a)为假；(1 分)n41：导致基子句 P(a)Q(f(a)为假；(f(a)/y) (1 分)n42：导致基子句P(x)Q(f(x)为 假；(a/x) (1 分)n43：导致基子句Q
5、(f(a)为 假；(1 分)n44：导致基子句 P(a)Q(f(a)为假。 (1 分)至此，已生成了一棵封闭的语义树 。若某个子句集不可 满足，则不必无限地扩展语义树，就可以确定语义树 上的所有路径都分别对应一个 导致子句集不可满足的解释。(4 分)三、不确定性推理题（每题 10 分，共 20 分） 1.设有如下知识：R1:IF E1 THEN (20,1) HR2: IF E2 THEN (300,1) H已知：结论 H 的先验概率 P(H)=0.03。若证据 E1 ， E2 依次出现，按主观Bayes 方法推理，求 H 在此条件下的概率 P(H/ E1 E2 )。解：(1)求 p(B1/A
6、)由于 A 是必然发生的,所以证据 A 肯定存在。又由于 P(A/S)=1(由规则 R1 得：p(B1/A)=LS1*P(B1)/(LS1-1)*P(B1)+1=0.382(3 分)(2) 求 p(B2/A)由于 B1 不是必然发生的,即证据 B1 是不确定的。所以应使用 EH 公式。(2 分)又由于 P(A/S)=1（证据 A 必然发生） ，所以使用公式的后半部。由规则 R2 得：P(B2/A)=P(B2)+P(B2/B1)-P(B2)/1-P(B1)*P(B1/A)-P(B1)(3 分)而 P(B2/B1)= LS2*P(B2)/(LS2-1)*P(B2)+1=0.752(2 分)所以 P
7、(B2/A)=0.01+（0.752-0.01）/（1-0.03）*（0.382-0.03）=0.279Q(fa)Q(f(a)Q(fa)P(f(a)P(f(a)Q(a) Q(a)n31n41 n42n43 n44n21n11P(a)P(a) n0Q(f(a)(2 分)2已知：R1:IF A1 THEN B1 CF(B1, A1)=0.6R2:IF A2 THEN B1 CF(B1, A2)=0.5R3:IF B1A3 THEN B2 CF(B2, B1A3)=0.8初始证据 A1, A2, A3, 的可信度均为 1。而对 B1,B2 一无所知。求 CF(B1)和 CF(B2)。解：（1）对知识
8、 R1 和 R2 分别计算 CF(B1)CF1(B1)= CF(B1, A1)*max0,CF(A1)=0.6*1=0.6(2 分)CF2(B1)= CF(B1, A2)*max0,CF(A2)=0.5*1=0.5(2 分)(2)利用合成算法计算 B1 的综合可信度。CF1，2 (B1)= CF1(B1)+ CF2(B1)- CF1(B1)* CF2(B1)=0.8(3 分)(3)计算 B2 的可信度 CF(B2).CF(B2)= CF(B2, B1A3)*CF(B1A3) (3 分)=0.8*max0, CF(B1A3)=0.8* max0, maxCF(B1),CF(A3) =0.64四、
9、请用鲁宾逊归结原理证明：任何通过历史考试并中了彩票的人是快乐的。任何肯学习或幸运的人可以通过所有的考试。John 不学习但很幸运。任何人只要是幸运就能中彩。求证：John 是快乐的。 （10 分）证明：先将问题用谓词描述如下：(x)(Pass(x,computer) Win(x,prize) Happy(x)(x) (y)(Study(x)Lucky(x) Pass(x,y)Study(zhang) Lucky(zhang)(x)( Lucky(x) Win(x,prize)结论“张是快乐的”的否定Happy(zhang)(3 分)将上述公式转化为子句集如下：（1）Pass(x,compute
10、r) Win(x,prize) Happy(x)(2) Study(y) Pass(y,z)(3) Lucky(u) Pass(u,v)(4) Study(zhang)(5) Lucky(zhang)(6) Lucky(w) Win(w,prize)(7) Happy(zhang) (3 分)1用框架表示下述报道的地震事件。虚拟新华社 4 月 24 日电昨日，在唐山地区发生地震，造成 财产损失约 20 万元，死亡 10 人。有关部门如果需要详细的损失数字，可电询 900119。另据专家认为震级为 6 级。提示：分析、概括用下划线标出的要点，经过概念化形成槽（slot） 、侧面（facet）值。
11、特别注意， “值 ”（value ） 、 “默认值” （default） 、 “如果需要” （if-needed） 、的区别与应用，建议采用格式如下，不用的侧面值可删。Frame 台风地点:唐山时间:昨日财产损失:20 万元死亡：10 人答：Frame 台风地点:Value:唐山(2 分)时间:Value:昨日(2 分)财产损失:Value:20 万元If-needed: 电询900119(2 分)死亡：Value:10 人If-needed: 电询900119(2 分)震级：Value:6 级(2 分)2请对下列命题写出它的语义网络：zhqang/u,computer/vzhqang/xW/
12、xPass(x,computer) Win(x,prize) Happy(x) Lucky(w) Win(w,prize)Pass(w,computer) Happy(w) Lucky(w) Happy(zhang)Pass(zhang,computer) Lucky(zhang)Lucky(zhang)Pass(zhang,computer) Lucky(u) Pass(u,v)Lucky(zhang) Lucky(zhang)NIL(4 分)所有的学生都看过所有的四大名著。答：六 用 A*算法解决八数码难题： 设计八数码游戏的估价函数 f(n)，其满足A*算法的要求；设初始棋盘布局为 S，
13、目标棋盘布局分别为 g，如下图所示：画出使用该估价函数的搜索图，并标注每个节点的 f(n)值。(10 分)答：f(n)=g(n)+h(n)，g(n)=d(n)( 即节点 n 的深度)；(1 分)h(n)=每个棋子与目标节点相差的步数(1 分)算符集合 F=U,D,L,R(2 分)U：空格上移 D：空格下移 L：空格左移 R：空格右移 (2 分)(2 分)(2 分)(2 分)ISAISAISAISAs r mstudent read masterpieaceobjectsubjectgGS8 1 32 47 6 5S:1 2 38 47 6 5g:(2 分)gRDR75DRU7UDLDLU58 1 32 47 6 5S:8 1 32 47 6 58 1 2 4 37 6 58 1 32 4 57 6 5 7 78 1 32 47 6 58 1 32 6 47 58 32 1 47 6 51 38 2 47 6 58 1 32 47 6 58 1 37 2 46 571 38 2 47 6 51 2 38 47 6 51 38 2 47 6 555 7(6 分)
