人工智能A答案

1、華中師范大學(xué)2007 -2008學(xué)年第1學(xué)期期末考試試卷(A、甲卷)課程名稱人工智能課程編號(hào)43020700任課教師題型選擇題填空題知識(shí)表示題求解題證明題計(jì)算題總分分值102520151020100得分得分評(píng)閱人一、選擇題：(共5題，每題2分)1、表達(dá)式G是不可滿足的，當(dāng)且僅當(dāng)對(duì)所有的解釋_BA、G為真B、G為假C、G為非永真2、MYCIN系統(tǒng)中規(guī)定，證據(jù) A的可信度CF0)的取值為CA、CF(A) > 0 B、0 < CF(A) < 1 C、-1<CF(A)<13、命題邏輯.卜'，可以歸結(jié)的子句G和，在某解釋.卜'G和c?為真，則其歸結(jié)式C在該解

2、釋.A、必真B、必假C、真假不能斷言4、主觀Bayes方法中，規(guī)則E T H ,其LS = LN - 1，這意味著A。A、E對(duì)H沒有影響B(tài)、E支持HC、支持H 5、在證據(jù)理論中，Pl(A)表示C。A> A為真的信任程度B、A為假的信任程度C、A為非假的信任|評(píng) 得分 閱人_二、填空題：(共12題，每空_1分)1、 思維是獲取知識(shí)以及運(yùn)用知識(shí)求解問(wèn)題的根本途徑。思維可分為邏輯思維、形象思維、頓悟思維。2、 人工智能的定義：用人工的方法在機(jī)器上實(shí)現(xiàn)智能或者人類智能在機(jī)器上的模擬或者人們使機(jī)器 具有類似于人的智能。3、 人工智能的研究領(lǐng)域有 專家系統(tǒng)、機(jī)器學(xué)習(xí)、模式識(shí)別、自然語(yǔ)言理解、自動(dòng)定理

3、證明、機(jī)器人學(xué)、博 弈、智能決策支持系統(tǒng)、人工神經(jīng)網(wǎng)絡(luò)(選擇其中任何四個(gè)均可)。4、產(chǎn)生式系統(tǒng)由綜合數(shù)據(jù)庫(kù)、規(guī)則庫(kù)、控制系統(tǒng)三個(gè)基本部分組成。5、在框架表示法中，用若干個(gè)槽描述對(duì)象的屬性，用若干個(gè)側(cè)面描述屬性的各個(gè)方面。6、在過(guò)程性表示方法中，一個(gè)過(guò)程規(guī)則包括激發(fā)條件、演繹操作、狀態(tài)轉(zhuǎn)換、返回。7、 公式集 P(aM) P(x,.v)的最一般合一是a/x , b/y。8、在支持集策略中，要求參加歸結(jié)的子句必須滿足以下條件參式的否定或是它們的后裔。9、 在與/或形逆向演繹推理中，要求3規(guī)則的右部必須為(單)文字；要求已知事實(shí)的表示形式是合 耳又式。10、 謂詞公式(Vx)(Vy)(3z)(P(x

4、, y) v (Q(x, y) T R(x, z)所對(duì)應(yīng)的子句集是P(x,v) V T) (x,v)VR(x,f(x,y) o11、 在主觀Bayes方法中，如產(chǎn)生式/F E THEN (LS,LN) H,當(dāng)證據(jù)E肯定存在的情況下，若 LS >1, 可知 P(H/E)>P(E)證據(jù)E的出現(xiàn)會(huì)增大結(jié)論 H發(fā)生的概率o12、 在證據(jù)理論中，用信任函數(shù)與似然函數(shù)表示對(duì)A的信任程度，形式為 A(3e/(A), P/(A)，則A(0,0)解：筆宜2、用語(yǔ)義網(wǎng)絡(luò)表示法分別表示下列知識(shí)(1) 王麗萍是天發(fā)公司的經(jīng)理，她35歲，公司位于筆直寬廣的珞瑜路。(2) 每個(gè)學(xué)生都有一支筆。I學(xué)生得分評(píng)閱人

5、三、知識(shí)表示(共2題，每題10分)1、用階謂詞表示法表示下列知識(shí)(1) 張曉輝是一名計(jì)算機(jī)系的學(xué)生，但他不喜歡編程序(2) 自然數(shù)都是大于零的整數(shù)(3) 并不是每個(gè)人都喜歡吃雞。解：(1) Computer(x): x是計(jì)算機(jī)系的學(xué)生 Like(x,y): x喜歡y 個(gè)體：張曉輝 zhangxiaohui編程序：ProgrammingComputer(zha ngxiaohui) A 'Like(Programmi ng)N(x): x是自然數(shù)Cz(x): x是大于零的數(shù)l(x): x是整數(shù)(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(xiàn) R 是是是一V得分評(píng)閱人1、已知有以下事實(shí):三、用歸結(jié)原理求解問(wèn)題：(共1題，每題15(1) John是賊(2) Paul喜歡酒(wine)Paul喜歡奶酪(cheese) (4)如果Paul喜歡某物則John也喜歡某物(5)如果某人是賊，而且他喜歡某物，則他就可能會(huì)偷竊該物求解問(wèn)題：John可能會(huì)偷竊什么？要求將已知事實(shí)用一階謂詞表示法表示。先定義如下謂詞：thief? 一某人X是賊likes(X,某人X喜歡某物Ymay_steal(X,F) -某人X可能

7、會(huì)偷竊某物 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) 結(jié)論：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、)歸結(jié):(7) -ALikes(John,Z)Vmay_steal(John,Z)(8) Likes(Joh n,wi ne)結(jié)(9) Likes(Joh n,cheese)結(jié)(10) may_steal(Joh n,wine)_結(jié)(11) may_steal(John,cheese)口(12) ANSWER(wine)結(jié)(3)Likes(Paul,cheese)與(5)歸與歸(2)與歸結(jié)與(8)歸與(9)歸(13) ANSWER(cheese)John 可能會(huì)偷竊酒、奶酪。得分評(píng)閱人四、用與/或形正向演繹推理證明公式：(共1題，每題10分)1、設(shè)已知事實(shí)為(PvQ)aRvSa(TvU), F

9、規(guī)則為S T(X/vP)vZ,用與/或形正向 演 繹 推 理證 明 目 標(biāo) 公 式PvQvXvZ(PVQj? R (SA(TVIJJ得分 評(píng)閱人五、計(jì)算題：（共2題，每題10分）1、設(shè)有如下知識(shí)：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） = ?（在計(jì)算過(guò)程中保留4位小數(shù)）解：,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、有下列知識(shí)：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) = ?(在計(jì)算過(guò)程中保留 4 位小數(shù))解：CE7?(AiAWA2)= min(C 好？(Ai),C 竝？(A2) =0.6M(bi,b2) = (0.6 x 0