人工智能答案

1、、填空題1 .知識研究模擬智能程序2 .模式識別問題求解3 .一階謂詞邏輯框架4 .規(guī)則庫綜合數(shù)據(jù)庫;5 .刪除策略支持集策略11 .模式識別定理證明12 .否定合取析取13 .正向演繹逆向演繹14 .Bel(A)='、'm(b)Pl(A)=1-Bel(-A)測試題答案人工智能原理:研制智能計算定理證明專家系統(tǒng)機器視覺和機器學習語義網(wǎng)絡腳本和Petri網(wǎng)絡控制系統(tǒng)線性輸入策略單文字子句策略祖先過濾策略6 .隊列堆棧7 .確定因子法主觀Bayes法D-S證據(jù)理論可能性理論8 .符號主義聯(lián)想主義行為主義9 .知識獲取人類領域專家獲取知識系統(tǒng)運行過程中的知識獲取10 .信任程度的增長

2、不信任程度的增長程序自動設計專家系統(tǒng)機器學習自然語言理解蘊涵雙向演繹bA15 .初始狀態(tài)集合16 .機器感知17 .一階謂詞邏輯算符集合目標狀態(tài)集合18.DENDRAL197819 .分層前向網(wǎng)絡20 .槽側面21 .綜合數(shù)據(jù)庫22 .敘述性表示二、選擇題1.B2.C3.C4.C機器思維機器行為語義網(wǎng)絡框架1965Fengenbum智能機構造技術機器學習腳本產生式關幼波肝病診斷與治療專家系統(tǒng)反饋層向網(wǎng)絡互連前向網(wǎng)絡規(guī)則庫控制系統(tǒng)過程性表示5.A6.B7.A8.B9.C10.D11 .D12.B13.C14.A15.D16.B17.A18.B19.B20.A三、判斷題1 .錯誤2 .錯誤3 .正

3、確4 .錯誤5 .錯誤6 .正確7 .正確8 .正確9 .正確10 .錯誤11 .正確12 .正確13 .錯誤14 .錯誤15 .錯誤16 .正確17 .正確18 .錯誤19 .正確20 .正確21 .正確22 .錯誤23 .錯誤24 .正確25 .正確26 .正確27 .錯誤28 .錯誤29 .正確30 .正確31 .正確四、名詞解釋1 .可解結點：對應本原問題的終端節(jié)點是可解節(jié)點；或節(jié)點的后繼節(jié)點并非全部不可解，那么該或節(jié)點是可解的；與節(jié)點的后繼節(jié)點均為可解節(jié)點時，那么該與節(jié)點為可解節(jié)點。2 .專家系統(tǒng)：專家系統(tǒng)是一個大型的軟件，它的功能應該不低于人類專家解決問題的能力。3 .狀態(tài)空間：狀

4、態(tài)是描述問題求解過程中任一時刻狀況的數(shù)據(jù)結構，通常用一組變量的有序組合表示。而狀態(tài)空間是問題的全部狀態(tài)及一切可用算符構成的集合。4 .產生式系統(tǒng)：產生式系統(tǒng)由三個部分所組成，即規(guī)則庫，綜合數(shù)據(jù)庫和控制系統(tǒng)。5 .圖靈測試(TuringTest):圖靈測試是衡量計算機是否是智能機的標準，圖靈測試由三方組成：被測試的人、被測試的機器和主持測試的考官。考官提出問題分別讓被測試的人和機器做答，如果考官分不清楚哪個答案是人作出的，哪個答案是機器作出的，則圖靈測試認為計算機就具備智能了。6 .盲目搜索：是按預定的控制策略進行搜索，在搜索的過程中獲得的信息不用來改進控制策略。7 .估價函數(shù)：用來估價節(jié)點重要

5、性的函數(shù)稱為估價函數(shù)。一般形式為f(x)=g(x)+h(x)其中g(x)為從初始節(jié)點So到節(jié)點x已經實際付出的代價，h(x)為從節(jié)點x到目標節(jié)點Sg的最優(yōu)估計。8 .人工智能：是一門研究知識的一門學科，即如何表示知識，如何獲取知識，如何使用知識的學科的科學9 .合適公式：原子是合式公式，若A,B是合式公式，則A、Aa，B,AB,Atb,AuB也是合式公式，若A(x)是合式公式，則(Vx)A(x),(三x)A(x)也是合式公式，除此之外再也沒有其他的公式是合式公式。10 .W勺差異集合：首先找出W勺所有表達式中不相同的第一個符號，然后從W勺每個表達式中抽出占有這個位置的子表達式。所有這些子表達式

6、的集合就是W的差異集合。11 .機器學習：機器學習就是系統(tǒng)在運行時可以做一些適應性的變化，使得系統(tǒng)在下一次執(zhí)行類似上一次任務時比上一次更家有效，更加快捷，更加完善。12.產生式:基本形式P-Q,其中規(guī)則的前件P為前提，具體形式可以是謂詞公式、關系表達式和真值函數(shù)的任意與、或、非組合，可以不精確匹配；而規(guī)則的后件Q則表示規(guī)則激活時應該執(zhí)行的動作或應該得出的結論。13. 啟發(fā)式搜索:啟發(fā)式搜索又稱為有知識搜索，它是在搜索中利用與應用領域有關的啟發(fā)性知識來控制搜索路線的一種搜索方法。由于這類方法在搜索中利用了與問題求解有關的知識，不必窮盡地試驗每一種可能性，在任何時刻對將要搜索的節(jié)點都進行評價，從中

7、選擇一個最有希望到達目標節(jié)點的節(jié)點優(yōu)先搜索，這就避免了無效搜索，提高了搜索速度。14. 歸結原理:為了證明子句集S的不可滿足，只要對S中可進行歸結的子句進行歸結，并把歸結式加入子句集S.得到新子句集S1,則S與S1在不可滿足的意義上是等價的,歸結原理的本質思想是去檢查子句集S是否包含一個空子句？，如果S包含？，則S是不可滿足的。如果S不包含？，則去檢查？是否可由S推導出來。當然這個推理規(guī)則必須保證推出的子句是原親本子句的邏輯結果。15.設S是子句集。集合A=所有形如P(t1,tn)的元素稱作子句集S的原子集。其中P(t1,tn)是出現(xiàn)于S中的任一謂詞符號，而t1,tn是S的H域的任意元素。五、

8、論述題簡答題1 .規(guī)則演繹系統(tǒng)可分為：前向演繹系統(tǒng)：基于一組前向規(guī)則，從事實出發(fā)進行推理；后向演繹系統(tǒng)：基于一組后向規(guī)則，從目標出發(fā)進行推理；雙向演繹系統(tǒng)：同時基于前向和后向規(guī)則，同時從事實和目標出發(fā)進行推理；產生式系統(tǒng)的推理可分為：正向推理：從初始事實數(shù)據(jù)出發(fā)，正向使用規(guī)則進行推理，朝目標方向前進；反向推理：從目標出發(fā)，反向使用規(guī)則進行推理，朝初始事實或數(shù)據(jù)方向前進；2 .專家系統(tǒng)的概念結構有六部分組成：知識庫，用以存儲知識的集合；推理機，使用知識庫中的知識進行推理而解決問題；動態(tài)數(shù)據(jù)庫，存放初始證據(jù)事實、推理結果和控制信息的場所；人機界面，最終用戶和專家系統(tǒng)的交互界面；解釋模塊，負責向用戶

9、解釋專家系統(tǒng)的行為和結果；知識庫管理系統(tǒng)，是知識庫的支撐軟件，類似于數(shù)據(jù)庫管理系統(tǒng)對數(shù)據(jù)庫的作用。3 .人工智能的基本技術有下列五種：推理技術：對推理的研究往往涉及到對邏輯的研究，邏輯是人腦思維的規(guī)律，從而也是推理的理論基礎；搜索技術：搜索是指連續(xù)進行推理的過程，它是對推理進行引導和控制的技術；知識表示和知識庫技術：知識表示涉及知識的邏輯結構和物理結構，知識庫類似于數(shù)據(jù)庫，由于知識是智能的基礎和源泉，因此，知識表示和知識庫是人工智能的核心技術；歸納技術：是指機器自動提取概念、抽取知識、尋找規(guī)律的技術；聯(lián)想技術：聯(lián)想是最基本、最基礎的思維活動，其前提是聯(lián)想記憶或聯(lián)想存儲；4 .不確定性推理與通常

10、的確定性推理有本質的差別：不確定性推理中符號模式匹配能夠成功，不但要求兩個符號模式本身能夠匹配，而且要求證據(jù)事實所含的不確定性程度必須達到一定的限度；不確定推理中一個規(guī)則的觸發(fā)，不僅要求其前提能匹配成功，而且前提條件的不確定性總程度還必須至少達到閥值；不確定性推理中推得的結論是否有效，也取決其不確定性程度是否達到閥值;不確定性推理還要求有一套關于不確定性度量的計算方法。證明題5 .解：6.證明：首先把F和G化為子句集:(1) A(x,y)B(y)C(f(x)(2) ->A(x,y)v-'B(y)vD(x,f(x)(3)-C(z)(5)B(b)(4) A(a,b)下面進行歸結:(6

11、)A(x,y)vB(y)(1)與(3)B(b)(4)與(6)Nil與(7)7 .證：此S子句集的原子集：A=P,Q完整的語義樹如下:IN21=P,Q,使子句-Pv-Q為假IN22=P,-Q,使子句PvQ為假IN23=P,Q,使子句PV-Q為假IN21=-'P,Q,使子句P-vQ為假即該語義樹是封閉的，由海伯倫定理知該子句集不可滿足。證畢。8 .證：此問題既是證明公式(H(x)tM(x)/vH(a)TM(a)為恒假將公式(H(x)tM(x)aH(h)tM(a)化成對應的子句集：S=一H(x)M(x),H(a),-M(a)應用歸結原理：-H(x)M(x)三H(a)一M(a)M(a)由。、三

12、歸結IT由三、歸結證畢。計算題9 .(1)設Computer_system(x)：x是計算機系統(tǒng)Intelligent(x):x是智能的Perform_task(x)：x執(zhí)行任務Require(x)：x要求的Man(x)：x是人則有(Vx)Intelligent(Computer_system(x)t(三y)Perform_task(y)aRequire(man(y)(2)設Formula(x)：表示x是公式；Connective'"(x)：表示x的聯(lián)結詞是；Equivalent(x,y)：x與y等價，則可以表示為：(Vx)Formila(x)Connective_"

13、;t"(x)八(Vy)Formula(y)八Connective_"""(y)TEquivalent(x,y)(3)設Input(x)：表示x是輸入算法；Unification(y):表示y是不能合一算法；Output(x)：表示x是輸出算法；mug(y):y是最小合一；Fall(x)：表示x失敗，那么我們可以用一階謂詞邏輯表示為：(一x)lnput(x)Unification(x)(Ty)Output(y)Mug(y);(_x)lnput(x)Unification(x)(Ty)output(y)Fall(y)10 .解：所求CF(H)=0.86411

14、 .解(1)原式=三x(P(x)VVyQ(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)y-Q(y)=xy(P(x)-Q(y)12 .解：1) (x)P(x)V(x)Q(x)一(x)(P(x)VQ(x)=(x)P(x)A(x)Q(x)V(y)(P(y)VQ(y)=(y)(x)(P(x)AQ(x)VP(y)VQ(y)=(y)(x)(P(x)VP(y)VQ(y)A(Q(x)VP(y)VQ(y)化為skolem子句形：(P(x)VP(a)VQ(a)A(Q(x)VP(a)VQ

15、(a)2) (x)(P(x)-(y)(z)Q(z,y)一(z)R(y,z)=(x)(y)(z)(v)(P(x)VQ(z,y)VR(y,v)化為skolem子句形：P(x)VQ(z,y)VR(y,v)3) (x)P(x)一(x)(z)(Q(x,z)V(y)R(x,y,z)=(x)(P(x)V億)(Q(x,z)V(y)R(x,y,z)=(x)(z)(y)(P(x)VQ(x,z)VR(x,y,z)化為skolem子句形：P(a)VQ(a,z)VR(a,y,z)情感語錄1 .愛情合適就好，不要委屈將就，只要隨意，彼此之間不要太大壓力2 .時間會把最正確的人帶到你身邊，在此之前，你要做的，是好好的照顧自

16、己3 .女人的眼淚是最無用的液體，但你讓女人流淚說明你很無用4 .總有一天，你會遇上那個人，陪你看日出，直到你的人生落幕5 .最美的感動是我以為人去樓空的時候你依然在6 .我莫名其妙的地笑了，原來只因為想到了你7 .會離開的都是廢品，能搶走的都是垃圾8 .其實你不知道，如果可以，我愿意把整顆心都刻滿你的名字9 .女人誰不愿意青春永駐，但我愿意用來換一個疼我的你10 .我們和好吧，我想和你拌嘴吵架，想鬧小脾氣，想為了你哭鼻子，我想你了11 .如此情深，卻難以啟齒。其實你若真愛一個人，內心酸澀，反而會說不出話來12 .生命中有一些人與我們擦肩了，卻來不及遇見；遇見了，卻來不及相識；相識了，卻來不及

17、熟悉，卻還要是再見13 .對自己好點，因為一輩子不長；對身邊的人好點，因為下輩子不一定能遇見14 .世上總有一顆心在期待、呼喚著另一顆心15 .離開之后，我想你不要忘記一件事：不要忘記想念我。想念我的時候，不要忘記我也在想念你16 .有一種緣分叫鐘情，有一種感覺叫曾經擁有，有一種結局叫命中注定，有一種心痛叫綿綿無期17 .冷戰(zhàn)也好，委屈也罷，不管什么時候，只要你一句軟話，一個微笑或者一個擁抱，我都能笑著原諒18 .不要等到秋天，才說春風曾經吹過;不要等到分別，才說彼此曾經愛過19 .從沒想過，自己可以愛的這么卑微，卑微的只因為你的一句話就欣喜不已20 .當我為你掉眼淚時，你有沒有心疼過情感語錄

18、1 .愛情合適就好，不要委屈將就，只要隨意，彼此之間不要太大壓力2 .時間會把最正確的人帶到你身邊，在此之前，你要做的，是好好的照顧自己3 .女人的眼淚是最無用的液體，但你讓女人流淚說明你很無用4 .總有一天，你會遇上那個人，陪你看日出，直到你的人生落幕5 .最美的感動是我以為人去樓空的時候你依然在6 .我莫名其妙的地笑了，原來只因為想到了你7 .會離開的都是廢品，能搶走的都是垃圾8 .其實你不知道，如果可以，我愿意把整顆心都刻滿你的名字9 .女人誰不愿意青春永駐，但我愿意用來換一個疼我的你10 .我們和好吧，我想和你拌嘴吵架，想鬧小脾氣，想為了你哭鼻子，我想你了11 .如此情深，卻難以啟齒。其實你若真愛一個人，內心酸澀，反而會說不出話來12 .生命中有一些人與我們擦肩了，卻來不及遇見；遇見了，卻來不及相識；相識了，卻來不及熟悉，卻還要是再