最新人工智能期末溫習(xí)題

1、人工智能期末復(fù)習(xí)題1 群智能與腦智能：腦智能是一種個(gè)體智能，是宏觀心理層次上高級的智能。群智能是一種社會智能(系統(tǒng)智能)，屬于微觀生理層次上低級的神經(jīng)元。2 計(jì)算智能與符號智能：符號智能就是符號人工智能，它是模擬腦智能的人工智能，也就是所說的傳統(tǒng)人工智能或經(jīng)典人工智能。計(jì)算智能就是計(jì)算人工智能，它是模擬群智能的人工智能。3. 搜索：顧名思義，就是從初始節(jié)點(diǎn)出發(fā)，沿著與之相連的邊試探地前進(jìn)，尋找目標(biāo)節(jié)點(diǎn)的過程(也可以是反向進(jìn)行)。4. 知識：就是人們對客觀事物(包括自然的和人造的)及其規(guī)律的認(rèn)識，知識還包括人們利用客觀規(guī)律解決實(shí)際問題的方法和策略等。5. 自然計(jì)算：就是模仿或借鑒自然界的某種機(jī)理

2、而設(shè)計(jì)計(jì)算模型，這類計(jì)算模型通常是一類具有自適應(yīng)、自組織、自學(xué)習(xí)、自尋優(yōu)能力的算法。6. 機(jī)器學(xué)習(xí)：顧名思義，機(jī)器學(xué)習(xí)就是讓計(jì)算機(jī)模擬人的學(xué)習(xí)行為，或者說讓計(jì)算機(jī)也具有學(xué)習(xí)的能力。7 模式識別：則指的是用計(jì)算機(jī)進(jìn)行物體識別。&決策樹學(xué)習(xí)：決策樹是一種知識表示形式，構(gòu)造決策樹可以由人來完成，但也可以由機(jī)器從一些實(shí)例中總結(jié)、歸納出來，即機(jī) 器學(xué)習(xí)而得。機(jī)器學(xué)習(xí)決策樹也就是所說的決策樹學(xué)習(xí)。9 從系統(tǒng)結(jié)構(gòu)看，智能計(jì)算機(jī)分為智能硬件平臺和智能操作系統(tǒng)兩大部分。10 .人工智能的三個(gè)最基本、最核心的技術(shù)實(shí)現(xiàn)人工智能的方法雖然很多，但歸納起來，“表示”、“運(yùn)算”、“搜索”則是人工智能的三個(gè)最基本、

3、最核心的技術(shù)。11.從所承擔(dān)的工作和任務(wù)性質(zhì)來看，gent的分類：信息型 gent、合作型 gent、接口型 gent、移動型 gent 等。12 .用計(jì)算機(jī)來實(shí)現(xiàn)狀態(tài)圖的搜索，有兩種最基本的方式：樹式搜索和線式搜 13 .智能機(jī)器人至少應(yīng)具備哪四種機(jī)能？感知機(jī)能-獲取外部環(huán)境信息以便進(jìn)行自我行動監(jiān)視的機(jī)能； 運(yùn)動機(jī)能-施加于外部環(huán)境的相當(dāng)于人的手、腳底動作機(jī)能； 思維機(jī)能-求解問題的認(rèn)識、推理、判斷機(jī)能； 人一機(jī)通信機(jī)能一一理解指示命令、輸岀內(nèi)部狀態(tài)，與人進(jìn)行信息交換的機(jī)能。14 .知識獲取大體哪三種途徑：(1)人工獲取(2)半自動獲取(3)自動獲取15 .知識發(fā)現(xiàn)主要有這些方法：(1)統(tǒng)計(jì)

4、方法(2)機(jī)器學(xué)習(xí)方法(3)粗糙集及模糊集 (4)智能計(jì)算方法(5)可視化16 .從模擬的智能層次和所用的方法看，人工智能可分為符號智能和計(jì)算智能兩大主要分支領(lǐng)域。17 . PRPLOG語言的三種語句分別是：事實(shí)、規(guī)則和問題18 .產(chǎn)生式系統(tǒng)由三部分組成：產(chǎn)生式規(guī)則庫、推理機(jī)和動態(tài)數(shù)據(jù)庫，結(jié)構(gòu)如圖所示： 19 .機(jī)器定理證明有四個(gè)主要方法則庫(1)自然演繹法推理機(jī)判定法: 定理證明器; 計(jì)算機(jī)輔助證明。20 .在啟發(fā)式搜索所使作用？g(x)為從初始節(jié)點(diǎn)So到節(jié)點(diǎn)x已經(jīng)付出的代價(jià)。1利用啟發(fā)函數(shù)h(x)制導(dǎo)的啟發(fā)式搜索，實(shí)際是一種深度據(jù)庫的搜索策略。21 .什么是gent,簡述gent基本特性。

5、gent指的是一種實(shí)體，而且是一種具有智能的實(shí)體。這種實(shí)體可以是智能軟件、智能設(shè)備、智能機(jī)器人或智能計(jì) 算機(jī)系統(tǒng)等等，甚至也可以是人。gent應(yīng)具有如下基本特性： 自主性:亦稱自治性，即能夠在沒有人或別的 gent的干預(yù)下，主動地自發(fā)地控制自身的行為和內(nèi)部狀態(tài)，并且還有自己的目標(biāo)或意圖。(2) 反應(yīng)性：即能夠感知環(huán)境 ,并通過行為改變環(huán)境。適應(yīng)性：即能根據(jù)目標(biāo)、環(huán)境等的要求和制約作出行動計(jì)戈U,并根據(jù)環(huán)境的變化，修改自己的目標(biāo)和計(jì)劃。(4)社會性：即一個(gè) gent般不能在環(huán)境中單獨(dú)存在 ,而要與其他gent在同一環(huán)境中協(xié)同工作。22 .何為不確定性？不確定性有哪些類型？在信息和知識中，含有不肯

6、定、不可靠、不準(zhǔn)確、不確切、不精確、不嚴(yán)格、不嚴(yán)密、不完全甚至不一致的成分， 現(xiàn)在人們一般或者習(xí)慣上將這些信息特征統(tǒng)稱為不確定性。不確定性有：(狹義)不確定性、不確切性(模糊性)、不完全性、不一致性和時(shí)變性等幾種類型。23 .什么是專家系統(tǒng)，專家系統(tǒng)包括哪些基本部分？每一部分的主要功能是什么？顧名思義，專家系統(tǒng)(ES)就是能像人類專家一樣解決困難、復(fù)雜的實(shí)際問題的計(jì)算機(jī)(軟件)系統(tǒng)。專家系統(tǒng)包括以下幾個(gè) 基本部分：(及各自的主要功能)(1) 知識庫：通常以一個(gè)個(gè)文件的形式存放于外部介質(zhì)上，專家系統(tǒng)運(yùn)行時(shí)將被調(diào)入內(nèi)存。知識庫中的知識通常就是按照知識的表示形式、性質(zhì)、層次、內(nèi)容來組織的，構(gòu)成了知識

7、庫的結(jié)構(gòu)。(2) 推理機(jī)：實(shí)現(xiàn)(機(jī)器)推理。包括通常的邏輯推理或基于產(chǎn)生式的操作。(3) 動態(tài)數(shù)據(jù)庫：它是存放初始證據(jù)事實(shí)、推理結(jié)果和控制信息的場所，它只在系統(tǒng)運(yùn)行期間產(chǎn)生、變化和撤消。(4) 人機(jī)界面：用戶與專家系統(tǒng)的交互界面，并輸出結(jié)果以及對系統(tǒng)的行為和最終結(jié)果做出適當(dāng)解釋。(5) 解釋模塊：向用戶解釋專家系統(tǒng)的行為和結(jié)果。(6) 知識庫管理系統(tǒng)：主要在專家系統(tǒng)的開發(fā)階段使用，但在專家系統(tǒng)的運(yùn)行階段也要經(jīng)常用來對知識庫進(jìn)行增、刪、改、查等各種管理工作。24 .請簡述遺傳算法的三種遺傳操作。,就是從種群中選選擇-復(fù)制(selectionreproduction)操作是模擬生物界優(yōu)勝劣汰的自然

8、選擇法則的一種染色體運(yùn)算 擇適應(yīng)度較高的染色體進(jìn)行復(fù)制，以生成下一代種群。交叉(crossover)亦稱交換、交配或雜交，就是互換兩個(gè)染色體某些位上的基因。(些)位上的基因。變異(muttion)亦稱突變，就是改變?nèi)旧w某個(gè)25 .實(shí)現(xiàn)機(jī)器的自然語言理解都涉及的工作有:(1)語法分析:(2)語義分析: 語用分析。26 .設(shè)有如圖所示的一棵與或樹，請指出解樹； 解：由左邊的解樹可得：按和代價(jià)：g(D)= 4=1+2+1g()=7=1+2+1+3g(So)=12=7+5按最大代價(jià)：g(D)= 2, g()=5, g(So)=i0 由右邊的解樹可得：g(E)= X, g(B)= xD為最優(yōu)解樹即左邊

9、為最優(yōu)解樹。27.設(shè)有如下一組規(guī)則：1 then E 2(0.6)2 nd E 3 then E4(0.8)4 the n H(0.7)5 the n H(0.9)ri4： I且已知C(Ei)=0.5 , C(E3)=0.6 , C(Es)=0.4并分別按和代價(jià)及最大代價(jià)求解樹代價(jià)；然后,指出最優(yōu)解樹。AB64D2用確定性理論求 解：C(EC(E4)=0.8X mfn(0.3&, 0.6)=0.8/ C(H)i=0.24 X 0.7=0.168 > 0C(H) 2=0.9 X 0.4=0.36 > 0 C(H)=C(H) 1 +C(H)2 C(H) 1C(H) 2=0.16

10、8+0.36 0.168 X 0.36X 0.3=0.24=0.528 - 0.06048=0.46752228 設(shè)有如下一組產(chǎn)生式規(guī)則和證據(jù)事實(shí),試用確定性理論求出C(E)。規(guī)則： i then B(0.9) i B nd C then D(0.8) i nd C then D(0.7) i B or D then E(0.6)事實(shí)：，C()=0. 8； C，C(C)=0.9解：由規(guī)則得：C(B)=0.9 X 0.8=0.72由規(guī)則得：C(D)1=0.8 X min0.72 , 0.9=0.8 X 0.72=0.576由規(guī)則得：C(D)2=0.7 x min0.8 , 0.9=0.7 X 0

11、.8=0.56從而 C(D)=C(D) 1+C(D) 2- C(D) 1 X C(D) 2 =0.576+0.56 - 0.576 X 0.56=0.81344由規(guī)則得：C(E)=0.6 X mx0.72 , 0.81344=0.6 X 0.81344=0.48806429 .設(shè)已知:(1) 凡是清潔的東西就有人喜歡；(2) 人們都不喜歡蒼蠅。用歸結(jié)原理證明：蒼蠅是不清潔的。cler(y),like(x,y)已知： cler(y) 宀 like(x,y) like(x,c)結(jié)論：cler(c)證明： cler(y) V like(x,y) like(x,c) cler(c) cler(c) c

12、/y 30 .某公司招聘工作人員，有，B,C三人應(yīng) 聘，經(jīng)面試后，公司表示如下想法：(1)三人中至少錄取一人(2)如果錄取而不錄取B,則一定錄取 C(3 )如果錄取 B,則一定錄取 B試用歸結(jié)原理求證：公司一定錄取 CP(x):錄取 x. P() V P(B) V P(C) P() A P(B) t P(C) P(B) t P(C)結(jié)論：P(C) G.證明： P() V P(B) V P(C) P() V P(B) V P(C) P(B) V P(C) P(C) (G) P(B) V P(C) P(C) 31 .求下面謂詞公式的子句集，要求寫出具體步驟。(1) 一 x y( P (x, y )

13、 Q(x, y)r R( x, y )解：二 - x Ty( P (x, y) Q ( x , y) R ( x, y)x y(P(x,y) _Q (x, y) R(x, y)(2V 0xFPx(,xfx)瀘Q(x, y&)喺歩f 廝102 例5.7) 解：或Vx P (yP, (fx(,x)就血 y xQ(x) M R(ix (x ,(y<l P(x,抄P(V,Q(x,g(x)Q呻)V R(原謂咸VxP(x f(x)MQ(x-,(xlR(x, g (x)32 .證明_G是否可肯定是1, 2的邏輯結(jié)論。要求寫出求解過程程?！綫(x,g(x) 一R(x,g(x) £(：5(訊)Q(xygQx()y)廠PZ&mx" 它("(陀)Q-(y閭訐>孑:跟橫?)于空 gx",p" f (y" "rm R()口x, z) _R ( x, z) P(Z) V L(W,Z) R() ' . G -R (gQ0)-p (y、,、