西安电子科技大学人工智能试题15年

1.(这个主题硕士招募的)请用框架法和语义网络法展示以下事件。 (10分)2015年2月20日上午11点40分，广东省深圳市光明新区柳溪工业园附近发生山崩，经初步检查，此次滑坡事故共埋22栋现场，涉及公司15家，至今已安全避难900人，但仍有22人失踪。答：帧表示法(5分):评分点：确定帧名和帧时隙，根据报道中记载的相关数据填写，如果主要内容正确，则可以给出评分，不需要与参考回答完全一致塌方时间： 2015年2月20日上午11时40分地点：广东省深圳市光明新区柳溪工业园附近填埋现场： 22栋相关公司数： 15家安全疏散人数： 900人失联人数： 22人语义网络表现法(5分):确定语义网络的节点及其连接关系，根据报道内容填写，只要主要内容正确就可以得分，因此不需要与参考解答完全一致1.(这个题目是全日制专业的学位硕士做的)请用合适的知识表示方法表现以下知识。 (10分)How Old Are YOU是微软上市的年龄测量应用程序，设置在微软的服务平台Azure上。 该平台具有机器学习开发界面，第三方开发人员可以利用相关界面和技术对面部照片进行分析。(给出要点：采用适当的知识表达方法，给出正确的要点，不必与参考答案完全一致)。答案：通用部件(继承):应用程序用途：测量年龄开发人员：微软服务平台：开发界面：机器学习用途：分析面部照片2.(这个主题的硕士招募的)请用归结反转的方法解决以下问题。 (15分钟)张先生和李先生是同学，如果x先生和y先生是同学的话，x先生的教室也是y先生的教室，张先生现在在302教室上课。问：现在小李在哪个教室上课？解：第一步：定义谓语(谓语不一定与参考解答完全相同，如果表达正确就能得分) (3分)n C(x，y) x和y是同班同学n At(x，u) x在u教室上课。第二步：根据定义的谓语，写出上述知识的谓语表现，作为词组(6点)用谓语表达式表示已知前提时，如下所示n C(zhang，li )n(x)(y)(u)(c(x，y)At(x，u)At(y，u ) )n At(zhang，302 )目标谓语表达式如下所示n (v)At(li，v )将上述内容公式化为节集n (1) c (张，李)n(2)2卡卡卡卡卡卡卡卡卡卡卡卡卡6n (3) At(zhang，302 )把目标的否定变成句式(4)2卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡步骤3 :使用归结原理归结节集(6点)(注意：具体归结顺序不一定与参考解答完全一致，只要归结过程正确，最后得到的解答只要正确就可以得分)。(5)卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡6(6)双叶蓼、双叶蓼、双叶蓼、双叶蓼、双叶蓼(7)总结answer (302 ) (3) (6)时，302/v所以，李先生在302教室上课。2.(这个题目由全日制专业的学位硕士进行)请用归结反转的方法解决下列问题。 (15分钟)(1)我知道约翰是小偷。保罗喜欢喝酒(wine )。保罗也喜欢奶酪。如果保罗喜欢什么，约翰也喜欢什么。(5)如果有人是小偷，喜欢什么，就偷。请回答下面的问题。 约翰要偷什么a :步骤1 :定义谓词(3点)thief(x ) :有人x是小偷like(x，y ) :有人x喜欢什么ysteal(x，y ) :某人x偷东西的y；第二步：根据定义的谓语，写出上述知识的谓语表现，作为词组(6点)约翰是个小偷。谓语： thief(John )节： S1= thief(John)保罗喜欢喝酒(wine )。谓词： wine (保罗，wine )节点： s2= like (保罗，wine) 保罗也喜欢奶酪。谓词： like (保罗，cheese )节点： s3= like (保罗，cheese)如果保罗喜欢什么，约翰也喜欢什么。谓词： (y)(like(Paul，y)like(John，y ) )节： S4=like (保罗，y) like(John，y)(5)如果有人是小偷，喜欢什么，就偷。谓语： ( x)(y)(thief(x)22222卡卡卡卡卡卡卡卡卡卡卡卡6节： S5= thief(x) like(x，y) steal(x，y)“约翰偷什么？ ”表现为谓语，并分析为安萨。G:steal(John，z) ANSWER(z )步骤3 :使用归结原理归结节集(6点)(注意：具体归结顺序不一定与参考解答完全一致，只要归结过程正确，最后得到的解答只要正确就可以得分)。(1)thief(John )(2) like (保罗，wine )(3) like (保罗，cheese )(4) like(Paul，y) like(John，y )(5) thief(x) like(x，y) steal(x，y )(6) steal(John，z) ANSWER(z )(7)thief(John) like(John，z) ANSWER(z) (5) (6)总结、John/x，z/y(8) like(John，z) ANSWER(z) (1) (7)总结(9) like(Paul，z)ANSWER(z) (4) (8)总结为 z/y(10 ) answer (wine ) (2) (9)总结， wine/z(11) ANSWER(cheese) (3) (9)总结， cheese/z因此，这个题目有两个答案。 约翰偷wine，偷cheese。3. MYCIN是用于细菌感染性疾病诊断的专家系统，其不确定性推理模型采用可靠性(CF模型)作为不确定性的尺度。 请按照MYCIN系统的推理方法计算结论h的可靠性。 (15分钟)r 1: ife1(0.6 )与2 (0.4 )精简E6 (0.8，0.75 )r 2: ife3(0.5 )和E4 (0.3 )和ande5(0.2 ) thene7(0.7，0.6 )r 3: ife6(0.7 )与7 (0.3 ) thenh (0.75，0.6 )已知： CF(E1)=0.9、CF(E2)=0.8、CF(E3)=0.7、CF(E4)=0.6、CF(E5)=0.5求： CF(H)=？a :由r 1得到： cf (e1(0.6) ande2(0.4) )=0. 861=0. 75r1可以应用。由R2得到： cf (e3(0.5) and e4(0.3) ande5(0.2) )=0. 632=0. 6r2可以应用。cf (E1 (0.6 )与2 (0.4 ) ) cf (E3 (0.5 )与4 (0.3 )与5 (0.2 ) )先应用“r1”。由R1得到： CF(E6)=0.80.86=0.69由R2得到： CF(E7)=0.70.63=0.44由R3得到： cf (e6(0.7) ande7(0.3) )=0. 6153=0. 6R3可以应用，CF(H)=0.750.615=0.46也就是说，最终得出的结论h的可靠性为0.464 .假设昨晚目睹了夜间的出租车事故。 我记得出租车是蓝色的。 然后，假设你知道以下两个信息。 你认为出租车是什么颜色的(十分)(1)西安所有的出租车都是绿色或蓝色的(2)许多实验表明，在昏暗的照明条件下，人眼的蓝与绿的区别可靠度为75%之后，假设知道了第3条的信息。 西安10辆出租车中，有9辆是绿色的，这种情况下可以得出什么结论呢(提示：请用逆概率法推论。 “事故车是蓝色的”和“事故车是蓝色的”要注意两个不同的命题)。用LB表示事件“事故车是蓝色的”，事故车看起来是蓝色的”准确区分颜色的概率P(LB|B)=0.75 P(LB|B)=0.75事故车看上去是蓝色的话，确实是蓝色的概率是p (b|lb )，p (lb|b ) p (b )，0.75 p (b )p (b|lb )p (lb| b ) p (b )0.25 (1- p (b ) )西安10辆出租车中有9辆是绿色的，事先概率P(B)=0.1P(B|LB)0.750.1=0.075p (b|lb )0.25 (1- p (b ) )=0. 250.9=0. 225P(B|LB)=0.075/0.072 0.225=0.25P(B|LB)=0.225/0.072 0.225=0.75事故车辆是绿色的。5 .将a、b分别作为论域u、v上的模糊集合u=v= 1，2，3，4，5 、A=1/1 0.5/2、B=0.4/3 0.6/4 1/5将模糊知识和模糊证据分别设置如下：我叫ifxisathenyispisaa其中，a的模糊集合是a=1/10.4/20.2/3假设a和a一致的话，请用模糊推理的方法求出这个模糊知识和模糊证据会得出怎样的模糊结论。 (15分钟)(提示：可以利用模糊关系r的结构答案：bm=aRM= 1，0.4，0.2，0，0 = 0.4，0.4，0.4，0.6，1 6.(这个主题硕士的批量招募)请用A*算法解决八数字问题。 其中S0为初始状态，Sg为目标状态。请求：评估函数f(x)=g(x) h(x )，g(x )是从初始节点到节点x的路径成本可将h(x )定义为节点路径的深度，h(x )为从节点x至目标节点的最低成本路径的估计成本，并将其定义为曼哈顿距离。 (10分)2 8 3 1 2 3S0=1 6 4 Sg=8 47 5 7 6 5答案：6.(本题目由全日制专业学位硕士办)同上第5题。 差异是启发函数h(x )的定义，其中h(x )是不位置(偏移)的张数，请使用A*算法求出。 (10分)7 .国际象棋的极大极小搜索：清空初始局面，如下图所示a、b两人，根据谁去，把自己的棋子放在空间里，首先把自己的棋子变成三子线，取得胜利。 这些规定包括：(1)各方只看前一步(即每扩建二楼)。(2)a的驹记为a，b的驹记为b。(3)规定a先走。定义局面的评价函数e ()首先给出扩展后的游戏树(or树)，根据极大极小的原则指出接下来可能被选择的局面。 (10分)对于a侧，将棋局定义为p，评价函数e(P )定义如下。如果p是a必胜的局面，则e(P)=如果p是b必胜的局面，e(P)=-如果p是胜负未确定局面，则e(P)=e(P)-e(-P )e(P ) :在棋局p中，a有可能成为三子成线的数量。e(-P ) :在棋局p中，b有可能成为三子一线的数量。8 .有了这样的智能系统，即使一点也可以看到来自陌生字符系统