《人工智能》(答案

1、測(cè)試題答案一、填空題1.知識(shí) 研究模擬智能程序2.模式識(shí)別 問(wèn)題求解3.一階謂詞邏輯 框架4.規(guī)則庫(kù) 綜合數(shù)據(jù)庫(kù)5.刪除策略 支持集策略人工智能原理研制智能計(jì)算定理證明 專家系統(tǒng) 機(jī)器視覺(jué)和機(jī)器學(xué)習(xí)語(yǔ)義網(wǎng)絡(luò) 腳本和 Petri 網(wǎng)絡(luò)控制系統(tǒng)線性輸入策略 單文字子句策略 祖先過(guò)濾策略6. 隊(duì)列 堆棧7.確定因子法 主觀 Bayes 法 D-S 證據(jù)理論 可能性理論8. 符號(hào)主義 聯(lián)想主義 行為主義9. 知識(shí)獲取 人類領(lǐng)域?qū)＜耀@取知識(shí) 系統(tǒng)運(yùn)行過(guò)程中的知識(shí)獲取10. 信任程度的增長(zhǎng) 不信任程度的增長(zhǎng)程序自動(dòng)設(shè)計(jì) 專家系統(tǒng) 機(jī)器學(xué)習(xí) 自然語(yǔ)言理解11. 模式識(shí)別 定理證明12.否定 合取 析取13.

2、正向演繹逆向演繹蘊(yùn)涵雙向演繹14. Bel( A)m(b)bAPl(A) 1 Bel( A)15. 初始狀態(tài)集合16. 機(jī)器感知算符集合 目標(biāo)狀態(tài)集合 機(jī)器思維 機(jī)器行為智能機(jī)構(gòu)造技術(shù) 機(jī)器學(xué)習(xí)17.一階謂詞邏輯18.DENDRAL197819. 分層前向網(wǎng)絡(luò)20. 槽 側(cè)面21. 綜合數(shù)據(jù)庫(kù)22. 敘述性表示 二、選擇題1.B 2.C 3.C 4.C語(yǔ)義網(wǎng)絡(luò) 框架1965 Fengenbum腳本 產(chǎn)生式關(guān)幼波肝病診斷與治療專家系統(tǒng)反饋層向網(wǎng)絡(luò) 互連前向網(wǎng)絡(luò)規(guī)則庫(kù) 控制系統(tǒng) 過(guò)程性表示5.A 6.B 7.A 8.B 9.C 10.D11.D 12.B 13.C 14.A 15.D 16.B 1

3、7.A 18.B 19.B 20.A三、判斷題1. 錯(cuò)誤2. 錯(cuò)誤3. 正確4. 錯(cuò)誤5. 錯(cuò)誤6. 正確7. 正確8. 正確9. 正確10. 錯(cuò)誤11. 正確12. 正確13. 錯(cuò)誤14. 錯(cuò)誤15. 錯(cuò)誤16. 正確17. 正確18. 錯(cuò)誤19. 正確20. 正確21. 正確22. 錯(cuò)誤23. 錯(cuò)誤24. 正確25. 正確26. 正確27. 錯(cuò)誤28. 錯(cuò)誤29. 正確30. 正確31.正確四、名詞解釋1可解結(jié)點(diǎn)：對(duì)應(yīng)本原問(wèn)題的終端節(jié)點(diǎn)是可解節(jié)點(diǎn)；或節(jié)點(diǎn)的后繼節(jié)點(diǎn)并非全部不可解， 那么該或節(jié)點(diǎn)是可解的； 與節(jié)點(diǎn)的后繼節(jié)點(diǎn)均為可解節(jié)點(diǎn)時(shí)， 那么該與節(jié)點(diǎn)為可解節(jié)點(diǎn)。2專家系統(tǒng):專家系統(tǒng)是一個(gè)大

4、型的軟件，它的功能應(yīng)該不低于人類專家解決問(wèn)題的能 力。3狀態(tài)空間:狀態(tài)是描述問(wèn)題求解過(guò)程中任一時(shí)刻狀況的數(shù)據(jù)結(jié)構(gòu)，通常用一組變量的 有序組合表示。 而狀態(tài)空間是問(wèn)題的全部狀態(tài)及一切可用算符構(gòu)成的集合。4產(chǎn)生式系統(tǒng)：產(chǎn)生式系統(tǒng)由三個(gè)部分所組成，即規(guī)則庫(kù)，綜合數(shù)據(jù)庫(kù)和控制系統(tǒng)。5. 圖靈測(cè)試(Turing Test):圖靈測(cè)試是衡量計(jì)算機(jī)是否是智能機(jī)的標(biāo)準(zhǔn)，圖靈測(cè)試由三 方組成： 被測(cè)試的人、 被測(cè)試的機(jī)器和主持測(cè)試的考官。 考官提出問(wèn)題分別讓被測(cè)試的人和 機(jī)器做答， 如果考官分不清楚哪個(gè)答案是人作出的， 哪個(gè)答案是機(jī)器作出的， 則圖靈測(cè)試認(rèn) 為計(jì)算機(jī)就具備智能了。6. 盲目搜索:是按預(yù)定的控制策

5、略進(jìn)行搜索，在搜索的過(guò)程中獲得的信息不用來(lái)改進(jìn)控 制策略。般形式為 f x g x h x7. 估價(jià)函數(shù)： 用來(lái)估價(jià)節(jié)點(diǎn)重要性的函數(shù)稱為估價(jià)函數(shù)。其中g(shù)(x)為從初始節(jié)點(diǎn)So到節(jié)點(diǎn)x已經(jīng)實(shí)際付出的代價(jià)，h(x)為從節(jié)點(diǎn)x到目標(biāo)節(jié)點(diǎn)Sg的最優(yōu)估計(jì)。8. 人工智能：是一門研究知識(shí)的一門學(xué)科，即如何表示知識(shí)，如何獲取知識(shí)，如何使用 知識(shí)的學(xué)科的科學(xué)A、式公式，則9. 合 適 公 式 ： 原 子 是 合 式 公 式 ， 若 A ， B 是 合則 ( x)A(x),( x)A(x)然后從W的每個(gè)表達(dá)W 的差異集合。A B,A B,A B, A B也是合式公式，若A(x)是合式公式,也是合式公式，除此之外

6、再也沒(méi)有其他的公式是合式公式。10. W的差異集合：首先找出 W的所有表達(dá)式中不相同的第一個(gè)符號(hào),式中抽出占有這個(gè)位置的子表達(dá)式。所有這些子表達(dá)式的集合就是11. 機(jī)器學(xué)習(xí)：機(jī)器學(xué)習(xí)就是系統(tǒng)在運(yùn)行時(shí)可以做一些適應(yīng)性的變化，使得系統(tǒng)在下一次 執(zhí)行類似上一次任務(wù)時(shí)比上一次更家有效， 更加快捷， 更加完善。12. 產(chǎn)生式:基本形式 i Q,其中規(guī)則的前件 P為前提，具體形式可以是謂詞公式、關(guān)系表達(dá)式和 真值函數(shù)的任意與、 或、非組合，可以不精確匹配；而規(guī)則的后件Q則表示規(guī)則激活時(shí)應(yīng)該執(zhí)行的動(dòng)作或應(yīng)該得出的結(jié)論。13. 啟發(fā)式搜索 : 啟發(fā)式搜索又稱為有知識(shí)搜索， 它是在搜索中利用與應(yīng)用領(lǐng)域有關(guān)的啟發(fā)

7、 性知識(shí)來(lái)控制搜索路線的一種搜索方法。 由于這類方法在搜索中利用了與問(wèn)題求解有關(guān)的知 識(shí)，不必窮盡地試驗(yàn)每一種可能性， 在任何時(shí)刻對(duì)將要搜索的節(jié)點(diǎn)都進(jìn)行評(píng)價(jià)， 從中選擇一 個(gè)最有希望到達(dá)目標(biāo)節(jié)點(diǎn)的節(jié)點(diǎn)優(yōu)先搜索，這就避免了無(wú)效搜索，提高了搜索速度。14.歸結(jié)原理：為了證明子句集 S的不可滿足，只要對(duì) S中可進(jìn)行歸結(jié)的子句進(jìn)行歸結(jié)， 并把歸結(jié)式加入子句集 S.得到新子句集S1，則S與S1在不可滿足的意義上是等價(jià)的，歸結(jié) 原理的本質(zhì)思想是去檢查子句集S是否包含一個(gè)空子句 ？，如果S包含？，則S是不可滿足的。如果S不包含？，則去檢查？是否可由S推導(dǎo)出來(lái)。當(dāng)然這個(gè)推理規(guī)則必須保證推出的子句是 原親本子句

8、的邏輯結(jié)果。15.設(shè)S是子句集。集合 A=所有形如P(t1,tn)的元素稱作子句集S的原子集。其中P(t1,tn)是出現(xiàn)于 S中的任一謂詞符 號(hào)，而t1,tn是S的H域的任意元素。五、論述題簡(jiǎn)答題1. 規(guī)則演繹系統(tǒng)可分為：前向演繹系統(tǒng)：基于一組前向規(guī)則，從事實(shí)出發(fā)進(jìn)行推理；后向演繹系統(tǒng)：基于一組后向規(guī)則， 從目標(biāo)出發(fā)進(jìn)行推理；雙向演繹系統(tǒng)：同時(shí)基于前向 和后向規(guī)則，同時(shí)從事實(shí)和目標(biāo)出發(fā)進(jìn)行推理；產(chǎn)生式系統(tǒng)的推理可分為：正向推理：從初始事實(shí)數(shù)據(jù)出發(fā)，正向使用規(guī)則進(jìn)行推理， 朝目標(biāo)方向前進(jìn)；反向推理：從目標(biāo)出發(fā)，反向使用規(guī)則進(jìn)行推理，朝初始事實(shí)或數(shù)據(jù)方向前進(jìn)；知識(shí)庫(kù)，用以存儲(chǔ)知識(shí)的集合；推理機(jī)，使

9、用知識(shí)庫(kù)中的知識(shí)進(jìn)行推理而解決問(wèn)題； 動(dòng)態(tài)數(shù)據(jù)庫(kù)，存放初始證據(jù)事實(shí)、推理結(jié)果和控制信息的場(chǎng)所；2. 專家系統(tǒng)的概念結(jié)構(gòu)有六部分組成：人機(jī)界面，最終用戶和專家系統(tǒng)的交互界面； 解釋模塊，負(fù)責(zé)向用戶解釋專家系統(tǒng)的行為和結(jié)果； 知識(shí)庫(kù)管理系統(tǒng)， 是知識(shí)庫(kù)的支撐軟件， 類似于數(shù)據(jù)庫(kù)管理系統(tǒng)對(duì)數(shù)據(jù)庫(kù)的作用。3. 人工智能的基本技術(shù)有下列五種：推理技術(shù)：對(duì)推理的研究往往涉及到對(duì)邏輯的研究，邏輯是人腦思維的規(guī)律，從而 也是推理的理論基礎(chǔ)；搜索技術(shù)：搜索是指連續(xù)進(jìn)行推理的過(guò)程，它是對(duì)推理進(jìn)行引導(dǎo)和控制的技術(shù)； 數(shù)據(jù)庫(kù),知識(shí)表示和知識(shí)庫(kù)技術(shù)：知識(shí)表示涉及知識(shí)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，知識(shí)庫(kù)類似于 由于知識(shí)是智能的基

10、礎(chǔ)和源泉，因此，知識(shí)表示和知識(shí)庫(kù)是人工智能的核心技術(shù)；歸納技術(shù)：是指機(jī)器自動(dòng)提取概念、抽取知識(shí)、尋找規(guī)律的技術(shù);聯(lián)想技術(shù)：聯(lián)想是最基本、最基礎(chǔ)的思維活動(dòng)，其前提是聯(lián)想記憶或聯(lián)想存儲(chǔ);4. 不確定性推理與通常的確定性推理有本質(zhì)的差別：不確定性推理中符號(hào)模式匹配能夠成功，不但要求兩個(gè)符號(hào)模式本身能夠匹配，而且要求證據(jù)事實(shí)所含的不確定性程度必須達(dá)到一定的限度；不確定推理中一個(gè)規(guī)則的觸發(fā)，不僅要求其前提能匹配成功， 而且前提條件的不確定性總程度還必須至少達(dá)到閥值；不確定性推理中推得的結(jié)論是否有效，也取決其不確定性程度是否達(dá)到閥值；不確定性推理還要求有一套關(guān)于不確定性度量的計(jì)算方法。 證明題5.解：6.

11、證明：首先把(1)A(x,y)B(y)C(f(x)(2)A(x, y)(3)C(z)(4) A(a,b)(5)B(b)下面進(jìn)行歸結(jié)：(6)A(x,y)B(y)(1 )與(3)(7)B(b)(4)與(6)G化為子句集:B(y) D(x, f(x)(8) Nil(5)與(7)(1)7.證：此S子句集的原子集:P, Q完整的語(yǔ)義樹如下:I N21I N22I N23I N21Q為假P ,Q,使子句P, Q,使子句 P,Q,使子句Q為假Q(mào)為假 P, Q,使子句P Q為假即該語(yǔ)義樹是封閉的， 由海伯倫定理知該子句集不可滿足。證畢。證：此問(wèn)題既是證明公式(H (x) M (x) H (a) M (a)為恒

12、假將公式 (H(x) M (x) H(a)M (a)化成對(duì)應(yīng)的子句集:S H(x) M(x),H(a), M (a)應(yīng)用歸結(jié)原理:H(x)M (x)H(a)M (a)M (a)歸結(jié)歸結(jié)計(jì)算題9.證畢。設(shè)Computer_system(x) : x是計(jì)算機(jī)系統(tǒng) Intelligent(x) ： x 是智能的 Perform_task(x) :x 執(zhí)行任務(wù)Require(x) ： x 要求的Man(x) ： x 是人則有( x) Intelligen t(Computer _ system(x) ( y)Perform _task ( y ) Re quire (man( y)(2)設(shè)Formul

13、a (x):表示x是公式；Connective_”(x):表示x的聯(lián)結(jié)詞是;則可以表示為：Equivalent ( x,y)： x 與 y 等價(jià)，( x)Formila (x) Connective _ (x)( y)Formula (y) Connective _ (y) Equivalent (x,y)( 3)設(shè) Input(x) ：表示 x 是輸入算法； Unification(y) ：表示 y 是不能合一算法； Output(x) ： 表示x是輸出算法；mug(y): y是最小合一；Fall(x):表示x失敗，那么我們可以用一 階謂詞邏輯表示為：( x) Input ( x) Unif

14、icatio n(x) ( y)Output(y) Mug ( y);( x)Input(x) Unificatio n( x) ( y)output(y) Fall ( y)10解:所求 CF(H)=0.86411. 解( 1)原式 = x( P(x) yQ(x,y)x y(P(x) Q(x,y)2)原式 =x( P(x) xQ(x)x(P(x)yQ(y)x(P(x)yQ(y)x(P(x)yQ(y)x(P(x)Q(y)x y(P(x)Q(y)12. 解：1) (x) P(x) V (x) Q(x)7 (x) ( P(x) V Q(x)=(x) P(x) A (x) Q(x)V (y) ( P(y) V Q(y) )= (y) (x) (P(x) A Q(x)V P(y) V Q(y)= (y) (x) ( (P(x)V P(y)V Q(y) ) A (Q(x) V P(y) V Q(y)化為 sko