人工智能A答案

1、华中师范大学2007 -2008学年第1学期期末考试试卷(A、甲卷)课程名称人工智能课程编号43020700任课教师题型选择题填空题知识表示题求解题证明题计算题总分分值102520151020100得分得分评阅人一、选择题：(共5题，每题2分)1、表达式G是不可满足的，当且仅当对所有的解释_BA、G为真B、G为假C、G为非永真2、MYCIN系统中规定，证据 A的可信度CF0)的取值为CA、CF(A) > 0 B、0 < CF(A) < 1 C、-1<CF(A)<13、命题逻辑.卜'，可以归结的子句G和，在某解释.卜'G和c?为真，则其归结式C在该解

2、释.A、必真B、必假C、真假不能断言4、主观Bayes方法中，规则E T H ,其LS = LN - 1，这意味着A。A、E对H没有影响B、E支持HC、支持H 5、在证据理论中，Pl(A)表示C。A> A为真的信任程度B、A为假的信任程度C、A为非假的信任|评 得分 阅人_二、填空题：(共12题，每空_1分)1、 思维是获取知识以及运用知识求解问题的根本途径。思维可分为逻辑思维、形象思维、顿悟思维。2、 人工智能的定义：用人工的方法在机器上实现智能或者人类智能在机器上的模拟或者人们使机器 具有类似于人的智能。3、 人工智能的研究领域有 专家系统、机器学习、模式识别、自然语言理解、自动定理

3、证明、机器人学、博 弈、智能决策支持系统、人工神经网络(选择其中任何四个均可)。4、产生式系统由综合数据库、规则库、控制系统三个基本部分组成。5、在框架表示法中，用若干个槽描述对象的属性，用若干个侧面描述属性的各个方面。6、在过程性表示方法中，一个过程规则包括激发条件、演绎操作、状态转换、返回。7、 公式集 P(aM) P(x,.v)的最一般合一是a/x , b/y。8、在支持集策略中，要求参加归结的子句必须满足以下条件参式的否定或是它们的后裔。9、 在与/或形逆向演绎推理中，要求3规则的右部必须为(单)文字；要求已知事实的表示形式是合 耳又式。10、 谓词公式(Vx)(Vy)(3z)(P(x

4、, y) v (Q(x, y) T R(x, z)所对应的子句集是P(x,v) V T) (x,v)VR(x,f(x,y) o11、 在主观Bayes方法中，如产生式/F E THEN (LS,LN) H,当证据E肯定存在的情况下，若 LS >1, 可知 P(H/E)>P(E)证据E的出现会增大结论 H发生的概率o12、 在证据理论中，用信任函数与似然函数表示对A的信任程度，形式为 A(3e/(A), P/(A)，则A(0,0)解：笔宜2、用语义网络表示法分别表示下列知识(1) 王丽萍是天发公司的经理，她35岁，公司位于笔直宽广的珞瑜路。(2) 每个学生都有一支笔。I学生得分评阅人

5、三、知识表示(共2题，每题10分)1、用阶谓词表示法表示下列知识(1) 张晓辉是一名计算机系的学生，但他不喜欢编程序(2) 自然数都是大于零的整数(3) 并不是每个人都喜欢吃鸡。解：(1) Computer(x): x是计算机系的学生 Like(x,y): x喜欢y 个体：张晓辉 zhangxiaohui编程序：ProgrammingComputer(zha ngxiaohui) A 'Like(Programmi ng)N(x): x是自然数Cz(x): x是大于零的数l(x): x是整数(Vx)N(x) TCz(x) Al(x) Likeeat(x,y): x 喜欢吃 ychick

6、en:鸡i ( V x) Likeeat(x,chicke n)或(3 x) 'Likeeat(x,chicke n)CS ，F R 是是是一V得分评阅人1、已知有以下事实:三、用归结原理求解问题：(共1题，每题15(1) John是贼(2) Paul喜欢酒(wine)Paul喜欢奶酪(cheese) (4)如果Paul喜欢某物则John也喜欢某物(5)如果某人是贼，而且他喜欢某物，则他就可能会偷窃该物求解问题：John可能会偷窃什么？要求将已知事实用一阶谓词表示法表示。先定义如下谓词：thief? 一某人X是贼likes(X,某人X喜欢某物Ymay_steal(X,F) -某人X可能

7、会偷窃某物 Y解：(1) thief(Joh n) (2)Likes(Paul,wi ne)(4) (V X)Likes(Paul,X) Likes(Joh nAQ(5) (VY)(VZ)(thief(Y)ALikes(YZ) Tmay_steal(YZ) 结论：may_steal(John,u)化子句集(1)thief(Joh n)Likes(Paul,w ine)Likes(Paul,cheese)-Likes(Paul,X)VLikes(Joh n,X)(5)-Athief(Y)V-ALikes(YZ)Vmay_steal(YZ)-Amay_steal(Joh n,u)VANSWER(u

8、)归结:(7) -ALikes(John,Z)Vmay_steal(John,Z)(8) Likes(Joh n,wi ne)结(9) Likes(Joh n,cheese)结(10) may_steal(Joh n,wine)_结(11) may_steal(John,cheese)口(12) ANSWER(wine)结(3)Likes(Paul,cheese)与(5)归与归(2)与归结与(8)归与(9)归(13) ANSWER(cheese)John 可能会偷窃酒、奶酪。得分评阅人四、用与/或形正向演绎推理证明公式：(共1题，每题10分)1、设已知事实为(PvQ)aRvSa(TvU), F

9、规则为S T(X/vP)vZ,用与/或形正向 演 绎 推 理证 明 目 标 公 式PvQvXvZ(PVQj? R (SA(TVIJJ得分 评阅人五、计算题：（共2题，每题10分）1、设有如下知识：rl IFE THEN H(0.8)r IFE2 THEN h(0.6)3 IFE3 THEN h(-0.5)4 IFE4 AND ( EsOR E6) THEN EI (0.7)已知：CF(E2)= 0.8 , CF(E3)=0.5 , CF(E4)= 0.5 , CF(E5)= 0.6CF（H） = ?（在计算过程中保留4位小数）解：,CF(E 6)0.7 ,求CF(Ei) = CF(Ei,E4A

10、ND(E5ORE6)xmax0,CF(E4AND(E5ORE6A=0.7 xmax(0, min(CF(E4) ,max(CF(E5) ,CF(E6) =0.7 x max (0, min (0.5,0.7)=0.35CFi(H) = 0.8x max(0, CF(Ei) = 0.28CF2(H) = 0.6xmax(0,CF(E2) = 0.48CF3( H) = -0.5xmax(0,CF(E3) = -0.25CF n(H) = CF i(H) + CF 2(H) CF (H)xCF 2(H)=0.28 + =0.6256八厂 5、CFi2(H) + CF3 ( H) 0.6256-0.25 0.3756C J-i 123( ±)= l-min(ICFi2 (H)l,ICF3 ( H)l 1-0.250.752、有下列知识：IF Al AND A2 THEN B = bx,b, GF = 0.3,0.5,旦已知°.5008CER( A ) = 0.8, CE7?(A2 ) = 0.6, |d| = 20，求 CER(B) = ?(在计算过程中保留 4 位小数)解：CE7?(AiAWA2)= min(C 好？(Ai),C 竝？(A2) =0.6M(bi,b2) = (0.6 x 0