人工智能答案

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

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

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)本原問題的終端節(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)空間：狀

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

5、性的函數(shù)稱為估價(jià)函數(shù)。一般形式為f(x)=g(x)+h(x)其中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é)9 .合適公式：原子是合式公式，若A,B是合式公式，則A、Aa，B,AB,Atb,AuB也是合式公式，若A(x)是合式公式，則(Vx)A(x),(三x)A(x)也是合式公式，除此之外再也沒有其他的公式是合式公式。10 .W勺差異集合：首先找出W勺所有表達(dá)式中不相同的第一個(gè)符號(hào)，然后從W勺每個(gè)表達(dá)式中抽出占有這個(gè)位置的子表達(dá)式。所有這些子表達(dá)式

6、的集合就是W的差異集合。11 .機(jī)器學(xué)習(xí)：機(jī)器學(xué)習(xí)就是系統(tǒng)在運(yùn)行時(shí)可以做一些適應(yīng)性的變化，使得系統(tǒng)在下一次執(zhí)行類似上一次任務(wù)時(shí)比上一次更家有效，更加快捷，更加完善。12.產(chǎn)生式:基本形式P-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ā)性知識(shí)來控制搜索路線的一種搜索方法。由于這類方法在搜索中利用了與問題求解有關(guān)的知識(shí)，不必窮盡地試驗(yàn)每一種可能性，在任何時(shí)刻對(duì)將要搜索的節(jié)點(diǎn)都進(jìn)行評(píng)價(jià)，從中

7、選擇一個(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)出來。當(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域的任意元素。五、

8、論述題簡(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)；2 .專家系統(tǒng)的概念結(jié)構(gòu)有六部分組成：知識(shí)庫(kù)，用以存儲(chǔ)知識(shí)的集合；推理機(jī)，使用知識(shí)庫(kù)中的知識(shí)進(jìn)行推理而解決問題；動(dòng)態(tài)數(shù)據(jù)庫(kù)，存放初始證據(jù)事實(shí)、推理結(jié)果和控制信息的場(chǎng)所；人機(jī)界面，最終用戶和專家系統(tǒng)的交互界面；解釋模塊，負(fù)責(zé)向用戶

9、解釋專家系統(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)行推理的過程，它是對(duì)推理進(jìn)行引導(dǎo)和控制的技術(shù)；知識(shí)表示和知識(shí)庫(kù)技術(shù)：知識(shí)表示涉及知識(shí)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，知識(shí)庫(kù)類似于數(shù)據(jù)庫(kù)，由于知識(shí)是智能的基礎(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 .不確定性推理與通常

10、的確定性推理有本質(zhì)的差別：不確定性推理中符號(hào)模式匹配能夠成功，不但要求兩個(gè)符號(hào)模式本身能夠匹配，而且要求證據(jù)事實(shí)所含的不確定性程度必須達(dá)到一定的限度；不確定推理中一個(gè)規(guī)則的觸發(fā)，不僅要求其前提能匹配成功，而且前提條件的不確定性總程度還必須至少達(dá)到閥值；不確定性推理中推得的結(jié)論是否有效，也取決其不確定性程度是否達(dá)到閥值;不確定性推理還要求有一套關(guān)于不確定性度量的計(jì)算方法。證明題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)下面進(jìn)行歸結(jié):(6

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

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

13、;t"(x)八(Vy)Formula(y)八Connective_"""(y)TEquivalent(x,y)(3)設(shè)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)情感語(yǔ)錄1 .愛情合適就好，不要委屈將就，只要隨意，彼此之間不要太大壓力2 .時(shí)間會(huì)把最正確的人帶到你身邊，在此之前，你要做的，是好好的照顧自

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

17、熟悉，卻還要是再見13 .對(duì)自己好點(diǎn)，因?yàn)橐惠呑硬婚L(zhǎng)；對(duì)身邊的人好點(diǎn)，因?yàn)橄螺呑硬灰欢苡鲆?4 .世上總有一顆心在期待、呼喚著另一顆心15 .離開之后，我想你不要忘記一件事：不要忘記想念我。想念我的時(shí)候，不要忘記我也在想念你16 .有一種緣分叫鐘情，有一種感覺叫曾經(jīng)擁有，有一種結(jié)局叫命中注定，有一種心痛叫綿綿無(wú)期17 .冷戰(zhàn)也好，委屈也罷，不管什么時(shí)候，只要你一句軟話，一個(gè)微笑或者一個(gè)擁抱，我都能笑著原諒18 .不要等到秋天，才說春風(fēng)曾經(jīng)吹過;不要等到分別，才說彼此曾經(jīng)愛過19 .從沒想過，自己可以愛的這么卑微，卑微的只因?yàn)槟愕囊痪湓捑托老膊灰?0 .當(dāng)我為你掉眼淚時(shí)，你有沒有心疼過情感語(yǔ)錄

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