《人工智能》(答案)

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

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

3、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)：對應(yīng)本原問題的終端節(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è)大型的軟件，它的功能應(yīng)該不低于人類專家解決問題的能力。3狀態(tài)空間：狀態(tài)是描述問題求解過

4、程中任一時(shí)刻狀況的數(shù)據(jù)結(jié)構(gòu)，通常用一組變量的有序組合表示。而狀態(tài)空間是問題的全部狀態(tài)及一切可用算符構(gòu)成的集合。4產(chǎn)生式系統(tǒng)：產(chǎn)生式系統(tǒng)由三個(gè)部分所組成，即規(guī)則庫，綜合數(shù)據(jù)庫和控制系統(tǒng)。5. 圖靈測試（Turing Test）：圖靈測試是衡量計(jì)算機(jī)是否是智能機(jī)的標(biāo)準(zhǔn)，圖靈測試由三方組成：被測試的人、被測試的機(jī)器和主持測試的考官?？脊偬岢鰡栴}分別讓被測試的人和機(jī)器做答，如果考官分不清楚哪個(gè)答案是人作出的，哪個(gè)答案是機(jī)器作出的，則圖靈測試認(rèn)為計(jì)算機(jī)就具備智能了。6. 盲目搜索：是按預(yù)定的控制策略進(jìn)行搜索，在搜索的過程中獲得的信息不用來改進(jìn)控制策略。7. 估價(jià)函數(shù)：用來估價(jià)節(jié)點(diǎn)重要性的函數(shù)稱為估價(jià)函數(shù)

5、。一般形式為其中g(shù)(x)為從初始節(jié)點(diǎn)到節(jié)點(diǎn)x已經(jīng)實(shí)際付出的代價(jià)，h(x)為從節(jié)點(diǎn)x到目標(biāo)節(jié)點(diǎn)的最優(yōu)估計(jì)。8. 人工智能：是一門研究知識(shí)的一門學(xué)科，即如何表示知識(shí)，如何獲取知識(shí)，如何使用知識(shí)的學(xué)科的科學(xué)9. 合適公式：原子是合式公式，若A，B是合式公式，則、也是合式公式，若是合式公式，則也是合式公式，除此之外再也沒有其他的公式是合式公式。10.W的差異集合：首先找出W的所有表達(dá)式中不相同的第一個(gè)符號(hào)，然后從W的每個(gè)表達(dá)式中抽出占有這個(gè)位置的子表達(dá)式。所有這些子表達(dá)式的集合就是W 的差異集合。11. 機(jī)器學(xué)習(xí)：機(jī)器學(xué)習(xí)就是系統(tǒng)在運(yùn)行時(shí)可以做一些適應(yīng)性的變化，使得系統(tǒng)在下一次執(zhí)行類似上一次任務(wù)時(shí)比上

6、一次更家有效，更加快捷，更加完善。12. 產(chǎn)生式:基本形式PQ,其中規(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ā)性知識(shí)來控制搜索路線的一種搜索方法。由于這類方法在搜索中利用了與問題求解有關(guān)的知識(shí)，不必窮盡地試驗(yàn)每一種可能性，在任何時(shí)刻對將要搜索的節(jié)點(diǎn)都進(jìn)行評價(jià)，從中選擇一個(gè)最有希望到達(dá)目標(biāo)節(jié)點(diǎn)的節(jié)點(diǎn)優(yōu)先搜索，這就避免了無效搜索，提高了搜索速度。14.歸結(jié)原理 :為了證明子句集S的不可滿足，只要對

7、S中可進(jìn)行歸結(jié)的子句進(jìn)行歸結(jié)，并把歸結(jié)式加入子句集S.得到新子句集S1，則S與S1在不可滿足的意義上是等價(jià)的,歸結(jié)原理的本質(zhì)思想是去檢查子句集S是否包含一個(gè)空子句，如果S包含，則S是不可滿足的。如果S不包含，則去檢查是否可由S推導(dǎo)出來。當(dāng)然這個(gè)推理規(guī)則必須保證推出的子句是原親本子句的邏輯結(jié)果。15.設(shè)S是子句集。集合A=所有形如P(t1,tn)的元素稱作子句集S的原子集。其中P(t1,tn)是出現(xiàn)于S中的任一謂詞符號(hào)，而t1,tn是S的H域的任意元素。五、 論述題 簡答題1.規(guī)則演繹系統(tǒng)可分為：前向演繹系統(tǒng)：基于一組前向規(guī)則，從事實(shí)出發(fā)進(jìn)行推理；后向演繹系統(tǒng)：基于一組后向規(guī)則，從目標(biāo)出發(fā)進(jìn)行推

8、理；雙向演繹系統(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)；2.專家系統(tǒng)的概念結(jié)構(gòu)有六部分組成： 知識(shí)庫，用以存儲(chǔ)知識(shí)的集合； 推理機(jī)，使用知識(shí)庫中的知識(shí)進(jìn)行推理而解決問題； 動(dòng)態(tài)數(shù)據(jù)庫，存放初始證據(jù)事實(shí)、推理結(jié)果和控制信息的場所； 人機(jī)界面，最終用戶和專家系統(tǒng)的交互界面； 解釋模塊，負(fù)責(zé)向用戶解釋專家系統(tǒng)的行為和結(jié)果； 知識(shí)庫管理系統(tǒng)，是知識(shí)庫的支撐軟件，類似于數(shù)據(jù)庫管理系統(tǒng)對數(shù)據(jù)庫的作用。3.人工智能的基本技術(shù)有下列

9、五種： 推理技術(shù)：對推理的研究往往涉及到對邏輯的研究，邏輯是人腦思維的規(guī)律，從而也是推理的理論基礎(chǔ)； 搜索技術(shù)：搜索是指連續(xù)進(jìn)行推理的過程，它是對推理進(jìn)行引導(dǎo)和控制的技術(shù)； 知識(shí)表示和知識(shí)庫技術(shù)：知識(shí)表示涉及知識(shí)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，知識(shí)庫類似于數(shù)據(jù)庫，由于知識(shí)是智能的基礎(chǔ)和源泉，因此，知識(shí)表示和知識(shí)庫是人工智能的核心技術(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í)所含的不

10、確定性程度必須達(dá)到一定的限度；不確定推理中一個(gè)規(guī)則的觸發(fā)，不僅要求其前提能匹配成功，而且前提條件的不確定性總程度還必須至少達(dá)到閥值；不確定性推理中推得的結(jié)論是否有效，也取決其不確定性程度是否達(dá)到閥值；不確定性推理還要求有一套關(guān)于不確定性度量的計(jì)算方法。證明題 5R (y)L (y)I (x)R (x)解： L(a) x/yI (x)L (x)I (a)NILI (a) a/x 6. 證明：首先把和化為子句集：（1） （2） （3） （4）（5） 下面進(jìn)行歸結(jié)：（6） （1）與（3）（7） （4）與（6）（8） （5）與（7）7. 證：此S子句集的原子集：PN0ØPØQ

11、16;QQQN21N22N23N24完整的語義樹如下：´´´´,使子句ØPÚØQ 為假,使子句ØPÚQ 為假,使子句PÚØQ 為假,使子句PÚQ 為假即該語義樹是封閉的，由海伯倫定理知該子句集不可滿足。證畢。8. 證：此問題既是證明公式為恒假將公式化成對應(yīng)的子句集：應(yīng)用歸結(jié)原理：¹ º » ¼ 由¹ 、º 歸結(jié) ½ t 由» 、¼ 歸結(jié)證畢。計(jì)算題9（1）設(shè)Computer_system

12、(x)：x是計(jì)算機(jī)系統(tǒng) Intelligent(x)：x是智能的 Perform_task(x)： x執(zhí)行任務(wù) Require(x)：x要求的 Man(x)：x是人則有 （2）設(shè)Formula（x）：表示x是公式；Connective_” “（x）：表示x的聯(lián)結(jié)詞是； Equivalent（x,y）： x與y等價(jià)， 則可以表示為：（3）設(shè)Input(x)：表示x是輸入算法；Unification(y)：表示y是不能合一算法；Output(x)：表示x是輸出算法；mug(y)：y是最小合一；Fall(x)：表示x失敗，那么我們可以用一階謂詞邏輯表示為：10解：所求CF(H)=0.86411. 解

13、（1）原式= = （2）原式= = = = = =12. 解：1) (x) P(x) (x) Q(x) (x) ( P(x) Q(x) )= (x) P(x) (x) Q(x) ) (y) ( P(y) Q(y) )= (y) (x) (P(x) Q(x) P(y) Q(y) )= (y) (x) ( (P(x) P(y) Q(y) ) (Q(x) P(y) Q(y) ) ) 化為skolem子句形：(P(x) P(a) Q(a) ) (Q(x) P(a) Q(a) )2) (x) ( P(x) (y) ( (z) Q(z , y) (z)R(y , z) ) )= (x) (y) (z) (v) ( P(x) Q(z , y) R(y , v)化為