人工智能習題

1、LS、LN相當于知識德爾靜態(tài)強度。 規(guī)則成立得充分性度量， 度，取值范圍為。,+ 8)用于指出，其定義為:P(E/H)P(E/ H)人工智能考試內容及范圍：以王萬良編著得人工智能及其應用這本參考書為準，涉及內容為第1章第5章?？荚囶}型：填空題、簡答題、計算題、綜合題 復習題人工智能復習題一、填空題1、 思維可分為邏輯思維、形象思維、及頓悟思維 生2、人工智能研究得基本內容包括知識表示、機器感知、機器思維、機器學習、及機器行為。3、按知識得作用及表示可把知識劃分為事實性知識、過程性知識、控制性知識。4、 一個謂詞可分為謂詞名與個體兩部分。5、為了刻畫謂詞與個體得關系，在謂詞邏輯中引 入了兩個量詞

2、： 全稱量詞 與存在量詞。6、 一般來說，一個產生式系統通常由 規(guī)則庫、皇 合數據庫、控制系統(推理機) 三部分組成。7、在語義網絡知識表示中，結點一般劃分為實例結點與類結點兩種。8、若從推出結論得途徑來劃分，推理可分為 m 推理、歸納推理、默認推理。9、謂詞公式不可滿足得充要條件就是其子句集不可滿足。10、在不確定推理中，“不確定性” 一般分為兩類： 一就是知識得不確定性；二就是證據得不確定性 。 二、簡答題1、一階謂詞邏輯表示法適合于表示哪種類型得知識，它有哪些特點？答：一階謂詞邏輯表示法適合于表示事實性知識與邏輯性知識，它得特點有：一階謂詞邏輯表示法得優(yōu)點：(1)、自然性；(2)、精確性

3、；(3)、嚴密性；(4)、容 易實現一階謂詞邏輯表示法得局限性：(1)、不能表示不確定性得知識；(2)、組合爆炸；(3)、 效率低。2、產生式系統有哪幾部分組成？各部分得作用就是什么？答：產生式系統由規(guī)則庫、綜合數據庫、控制系統(推理機)三部分組成，其中：(1)、規(guī)則庫就是用于描述相應領域內知識得產生式 集合；(2)、綜合數據庫就是用于存放問題求解過程中各種當前信息得數據結構；(3)、控制系統就是負責整個產生式系統得運行，實現對問題得求解。3、什么就是子句？什么就是子句集？請寫出求謂 詞公式子句集得步驟。答：任何文字得析取式稱為子句；由子句構成得集合稱為子句集；求謂詞公式子句集得步驟：(1)、

4、消去謂詞公式中得“”與“"符號；(2)、把否定符號移到緊靠謂詞得位置上；(3)、變量標準化；(4)、消去存在量詞；(5)、化為前束形；(6)、化為Skolem標準形；(7)、略去全稱量詞；(8)、消去合取詞，把母式用子句集表示；(9)、子句變量標準化，即使每一個子句中得變量符號不同。4、說明主觀Beyes方法中LS與LN得含義。答：(LS,LN)為規(guī)則強度，其值有領域專家給出。其中 LS稱為 E對H得支持程稱慧螺潰理。1LN為規(guī)則成立得必要性度量，用于指出E對H得支持程度，即E對H為真得必要性程度，取值范 圍為0,+ 8),其定義為：LNP( E/H) 1-P(E/H)於蹣韁龔煒P(

5、 E/ H) 1-P(E/ H)樹三、計算題1、下列知識就是一些規(guī)則性知識：人人愛勞動。所有整數不就是偶數就就是奇數。自然數都就是大于零得整數。用謂詞公式表示這些知識。解：(1)定義謂詞如下：MAN(x) : x就是人；LOVE(x, y) : x 愛 y;N(x) : x就是自然數；I(x) ： x就是整數；E(x) : x就是偶數；O(x): x就是奇數；GZ(x): x大于零。(2)根據已知條件定義謂詞公式：“人人愛勞動"用謂詞公式表示為：(x) (MAN(x)fLOVE(x, labour)“所有整數不就是偶數就就是奇數”用謂詞公式表 示為：(x) (I(x) - E(x)

6、V O(x)“自然數都就是大于零得整數”用謂詞公式表示為：(x) (N(x) - GZ(x) A I(x)2、下列知識就是一些事實性知識：張曉輝就是一名計算機系得學生，但她不喜歡編程序。李曉鵬比她父親長得高。用謂詞公式表示這些知識。解：(1)定義謂詞如下：COMPUTER(x) : x就是計算機系得學生； LIKE(x, y) : x 喜歡 y;HIGHER(x, y) : x 比 y 長得高。(2)根據已知條件定義謂詞公式：COMPUTER(zhangxh) A LIKE(zhangxh, programming)HIGHER(lixp, father(lixp)3、用語義網絡表示下列事實，

7、并說明包含哪些基 本得語義關系。山西大學就是一所具有百年歷史得 綜合性大學，位于太原市筆直寬廣得塢城路。張廣 義同志今年36歲，男性，中等身材，她工作在山 西大學。地澇調鏤養(yǎng)鉆擋。4、用語義網絡表示下列知識，并說明包含哪些基 本得語義關系。獵狗就是一種狗，而狗就是一種動物。狗除了動物 得有生命、能吃食物、有繁殖能力、能運動外，還 有以下特點：身上有毛、有尾巴、四條腿；獵狗得 特點就是吃肉、個頭大、奔跑速度快、能狩獵；而 獅子狗也就是一種狗，它得特點就是吃飼料、身體小、奔跑速度慢、不咬人、供觀賞。踵淡翔檸紙指搬。5、試用謂詞邏輯表達下列推理：(書習題2、4)(1)如果張三比李四大，那么李四比張三

8、小。(2)甲與乙結婚了，則或者甲為男，乙為女；或者甲為女，乙為男。(3)如果一個人就是老實人，她就不會說謊；張 三說謊了，所以張三不就是一個老實人。解：(1) Older(x,y):x 比 y 大。Older(Zhang,Li)Older(Li, Zhang)(2) Man (x): x為男；Man(x):x為女；Marry (x, y): x與y結婚Marry(甲，乙)(Man(甲)Man©)(Man(乙)Man(甲)(3)Honest(x):x 就是老實人；Lie(x):x 說謊Honest(x) Lie(x)Lie (Zhang) Honest(Zhang)6、已知：每個儲蓄錢

9、得人都獲得利息，用歸結原理證明：如果沒有利息，那么就沒有人去儲蓄錢。證明：定義謂詞：S(x,y):表示"以諸蓄y"M(x):表示"僦是錢"I(x):表示"x就是利息"E(x,y):表示"x獲得y"已知：(？ x)(? y)(S(x,y) A M(y) 一(？ y)(I(y) AE(x,y)結論：(？ x)I(x)-(? x) (? y)(M(y) - S(x,y)1)否定結論：(? x)I(x) 一(？ x) (? y)(M(y) -S(x,y)2)把結論加入已知，構成新集合G:(? x)(? y)(S(x,y)

10、A M(y) 一(？ y)(I(y) A有繁殖能力有生命身上有毛能吃食物能運動狗K(A有四條腿 有尾巴頭 個E(x,y), (? x)I(x)-(? x) (? y)(M(y)辯殿獨龜鈦漱。S(x,y)譜與歸結得L(A)；與歸結得D(A);與U3結得 NIL。= 0.35 0.3 0.35 0.3 0.545同理CF (H i) CFi,2,3(Hi) 0.2 0.545 0.545 0.2 0.636CF4(HJ 0.2 max0,CFH1 AND E/0.2 max0,minCF(H1),CF(E4)0.2 max0,0.5 0.1CF(H2) CF4(H2) CFo(H2)CF4(H2)

11、CFo(H2)3)將集合G化為子句集(y=f(x)為Skolem函數)(1) S(x,y) V M(y) V I(f(x)(2) S(x,y) V M(y) V E(x,f(x)(3) I(z) S(a,b)(5) M(b)4)應用消解原理進行推導。(1) S(x,y) V M(y) V I(f(x)(2) S(x,y) V M(y) V E(x,f(x)(3) I(z)(4) S(a,b)(5) M(b)7、已知：(書習題 3、7)(1)能夠閱讀得都就是有文化得；(2)海豚就是沒有文化得；(3)某些海豚就是有智能得。用歸結原理證明：某些有智能得并不能閱讀。解：定義謂詞：R(x)表示x能夠閱讀

12、；L(x)表示x有文化；D(x)表示x就是海豚；I(x)表示x有智能。將前提與結論表示為謂詞公式：續(xù)親隹鋅戀Iki：暹。(y)(D(y)L(y); ( z)(D(z) I (z);(w)(I(w)R(w) o將前提得謂詞公式與結論得謂詞公式得否定式化為子句集為： R(x) L(x): D(y) L(y) D(A); I(A); I(w) R(w)。對得到得子句集進行歸結：與歸結得R(A);8、已知：規(guī)則可信度為(書習題4、6)門： IFEiTHENHi(0、7)r2：IFE2THENHi(0、6)r3 ：IFE3thenHi(0、4)r4：IF(Hi ANDE4)THENH2(。、2)證據可信

13、度為：CF(E1)=CF(E2)=CF(E3)=CF(E4)=CF(E5)=0、5, Hi得可信度一無所知，H2得初始可信度CF0(H2)=0、3,計算結論H2得可信度CF(H2)。鵬過陣金衣紉解：CFi(Hi)0.7max0,CF(E1)0.7max0,0.50.35CF2(Hi)0.6max0,CF(E2)0.6max0,0.50.3CF3(Hi)0.4max0,CF(E3)0.4max0,0.50.2CFi,2(Hi)CFi(Hi) CF 2(Hi)CFi(Hi)CF2(Hi)0.1 0.30.1 0.30.379、設有如下一組推理規(guī)則門： IFEi(0、6):(書習題 4、5)THEN

14、E2r2：IF(0、8)r3：IF(0、7)E2 ANDE4E3THENE4thenhr4：IFE5THEN(0、 9)且已知 CF(E 1)=0、 5， CF(E3)=0、 6， CF(E5)=0 、 4，結論H得初始可信度一無所知，求CF(H)為多少？遏掘埔韁窮嚨解CF (E2) 0.6 max0,CF (E1) 0.6 max0,0.5 0.3CF4(H 2) 0.8 max0,CFE2 AND E30.8 max0,CF(E2),CF(E3)0.8 max0,0.3 0.24CF 3(H ) 0.7 max0,CF (E4) 0.7 max0,0.24 0.168CF4(H ) 0.9

15、 max0,CF (E5) 0.9 max0,0.4 0.36又因為 CF3(H) 0 CF4(H) 0故CF(H) CF3(H) CF4(H) CF3(H)CF4(H)0.168 0.36 0.168 0.36=0、 474、解：以變量 m與c表示修道士與野人在左岸與船上得實際人數，變量b表示船就是否在左岸，b= 1表示在，b = 0表示不在。問題狀態(tài)用三元組( m, c, b)表示，則問題求解得任務為：(3, 3, 1) (0, 0, 0)。在這 個問題上，狀態(tài)空間可能得狀態(tài)總數為4X4X2 = 32,但由于遵守約束：m+c< 2 , m>c,只有20個就是合法得。例如，(1,0,1), (1,2,1), (2, 3,1)等就是不合法得。由于存在不合法得狀態(tài)，導致某些合法得狀態(tài) 不可達，例如，(0, 0,1), (0, 3,1), L(m,