文档介绍：该【人工智能期末考试卷精品评分标准及标准答案 】是由【小屁孩】上传分享，文档一共【7】页，该文档可以免费在线阅读，需要了解更多关于【人工智能期末考试卷精品评分标准及标准答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..(此文档为Word格式,下载后可以任意编辑修改!)试卷装订封面学年第学期课程名称:课程代码学生系别专业任课教师考试方式开卷□闭卷∨考试日期考试时间阅卷日期装订教师装订日期缺卷学生姓名及原因:无附:课程考试试卷分析表、期末考核成绩登记表:..人工智能期末考试卷(1)一、填空题(每空1分,共10分)1智能具有五个特征,分别为①学****能力、自适应能力、②记忆与思维能力、表达能力和感知能力。③感知能力是让机器自动获取知识的基本条件,而知识的自动获取一直是智能系统研究中最困难的问题之一。,对人工智能的研究可分两大阵营:④联接和⑤符号。其中⑤符号的理论基础为数理逻辑。4.⑥问题规约方法是一种将复杂问题变换为比较简单的子问题,子问题再转换为更简单的子问题,最终将问题转换为对本原问题的知识表示方法。⑦归结原理使机器定理证明成为可能。,此算符为⑧关键算符。⑨组合爆炸。⑩。1972年,Simon首先将⑩用于自然语言理解系统。二、简答题(共30分)*算法的可纳性?(4分)答:在搜索图存在从初始状态节点到目标状态节点解答路径的情况下,若一个搜索法总能找到最短(代价最小)的解答路径,则称算法具有可采纳性。,当对某一个节点n进行扩展时,n的后继节点可分为三类,请举例说明对这三类节点的不同的处理方法。(8分)答:把SNS中的子节点分为三类:(1)全新节点,(2)已出现于OPEN表的节点,(3)已出现于CLOSE表的节点;/后二类子节点实际上意味着具有新老两个父节点;(3分)?加第1类子节点于OPEN表,并建立从子节点到父节点n的指;(1分)?比较第2类子节点经由新、老父节点到达初始状态节点s的路径代价,若经由新父节点的代价较小,则移动子节点指向新父节点(2分)?对于第3类子节点作与第2类同样的处理,并把这些子节点从CLOSE表中移出,重新加入OPEN表;(2分)。(4分)是一种从不确定的初始证据出发,通过运用不确定性知识,最终推出具有一定程度的不确定性但却有是合理或基本合理的结论的推理过程。={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分)nn11导致基子句┐0P(a)┐P(a)P(a)为假;(1分)n:导致基子句┐n11Q(a)┐Q(a)21Q(a)为假;(1分)n21n:导致基子句P(a)P(f(a))┐P(f(a))41n∨Q(f(a))为假;31Q(f(a))(f(a)/y)(1分)┐Q(fa))Q(f(a))n:导致基子句P(x)┐Q(fa))42nn∨Q(f(x))为假;4142nn44(a/x)(1分)43n:导致基子句(2分)43Q(f(a))为假;(1分)n:导致基子句P(a)∨Q(f(a))为假。(1分)44至此,已生成了一棵封闭的语义树。若某个子句集不可满足,则不必无限地扩展语义树,就可以确定语义树上的所有路径都分别对应一个导致子句集不可满足的解释。(4分)三、不确定性推理题(每题10分,共20分):R1:IFE1THEN(20,1)HR2:IFE2THEN(300,1)H已知:结论H的先验概率P(H)=。若证据E1,E2依次出现,按主观Bayes方法推理,求H在此条件下的概率P(H/E1E2)。解:(1)求p(B1/A)由于A是必然发生的,所以证据A肯定存在。又由于P(A/S)=1(由规则R1得:p(B1/A)=[LS1*P(B1)]/[(LS1-1)*P(B1)+1]=(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]=(2分)所以P(B2/A)=+(-)/(1-)*(-)=:R1:IFA1THENB1CF(B1,A1)=:..R2:IFA2THENB1CF(B1,A2)=:IFB1∨A3THENB2CF(B2,B1∨A3)=,A2,A3,的可信度均为1。而对B1,B2一无所知。求CF(B1)和CF(B2)。解:(1)对知识R1和R2分别计算CF(B1)CF(B1)=CF(B1,A1)*max{0,CF(A1)}=*1=(2分)1CF(B1)=CF(B1,A2)*max{0,CF(A2)}=*1=(2分)2(2)利用合成算法计算B1的综合可信度。CF(B1)=CF(B1)+CF(B1)-CF(B1)*CF(B1)=(3分)1,21212(3)计算B2的可信度CF(B2).CF(B2)=CF(B2,B1∧A3)*CF(B1∨A3)(3分)=*max{0,CF(B1∨A3)}=*max{0,max{CF(B1),CF(A3)}}=、请用鲁宾逊归结原理证明:任何通过历史考试并中了彩票的人是快乐的。任何肯学****或幸运的人可以通过所有的考试。John不学****但很幸运。任何人只要是幸运就能中彩。求证:John是快乐的。(10分)证明:先将问题用谓词描述如下:(?x)(Pass(puter)∧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(puter)∨┐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分)┐Pass(puter)∨┐Win(x,prize)∨Happy(x)┐Lucky(w)∨Win(w,prize){W/x}┐Pass(puter)∨Happy(w)∨┐Lucky(w)┐Happy(zhang){zhqang/x}Lucky(zhang)┐Pass(puter)∨┐Lucky(zhang)┐Pass(puter)┐Lucky(u)∨Pass(u,v){zhqang/puter/v}┐Lucky(zhang)Lucky(zhang)NIL(4分)。[虚拟新华社4月24日电]昨日,在唐山地区发生地震,造成财产损失约20万元,死亡10人。有关部门如果需要详细的损失数字,可电询900119。另据专家认为震级为6级。提示:分析、概括用下划线标出的要点,经过概念化形成槽(slot)、侧面(facet)值。特别注意,“值”(value)、“默认值”(default)、“如果需要”(if-needed)、的区别与应用,建议采用格式如下,不用的侧面值可删。Frame台风地点:时间:财产损失:死亡:唐山昨日20万元10人答:Frame台风地点:时间:财产损失:死亡:震级:Value:唐山Value:昨Value:20万元Value:10人Value:6级(2分)日If-needed:电询If-needed:电询(2分)(2分)900119(2分)900119(2分)::..所有的学生都看过所有的四大名著。答:studentreadmasterpieace(2分)ISAISA(2分)GS(2分)(2分)ISAsrmISA?subjectobject(2分)g?*算法解决八数码难题:设计八数码游戏的估价函数f(n),其满足A*算法的要求;设初始棋盘布局为S,目标棋盘布局分别为g,如下图所示:813123S:24g:84765765画出使用该估价函数的搜索图,并标注每个节点的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:空格右移:..813S:245765LDU813813812452452437776576765ULD8381381372142642476575765UDR138138137782452472476576565R13(6分)8245765DR123138458247g765765