人工智能測(cè)試題

《人工智能測(cè)試題》由會(huì)員分享，可在線閱讀，更多相關(guān)《人工智能測(cè)試題（5頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、【本材料—僅供參考】 —— （6）班 by：cyj 《人工智能期末復(fù)習(xí)題》 1．群智能與腦智能： 腦智能是一種個(gè)體智能，是宏觀心理層次上高級(jí)的智能。 群智能是一種社會(huì)智能（系統(tǒng)智能），屬于微觀生理層次上低級(jí)的神經(jīng)元。 2．計(jì)算智能與符號(hào)智能： 符號(hào)智能就是符號(hào)人工智能，它是模擬腦智能的人工智能，也就是所說(shuō)的傳統(tǒng)人工智能或經(jīng)典人工智能。 計(jì)算智能就是計(jì)算人工智能，它是模擬群智能的人工智能。 3．搜索：顧名思義，就是從初始節(jié)點(diǎn)出發(fā)，沿著與之

2、相連的邊試探地前進(jìn)，尋找目標(biāo)節(jié)點(diǎn)的過(guò)程(也可以是反向進(jìn)行)。 4．知識(shí)：就是人們對(duì)客觀事物(包括自然的和人造的)及其規(guī)律的認(rèn)識(shí)，知識(shí)還包括人們利用客觀規(guī)律解決實(shí)際問(wèn)題的方法和策略等。 5．自然計(jì)算：就是模仿或借鑒自然界的某種機(jī)理而設(shè)計(jì)計(jì)算模型，這類(lèi)計(jì)算模型通常是一類(lèi)具有自適應(yīng)、自組織、自學(xué)習(xí)、自尋優(yōu)能力的算法。 6．機(jī)器學(xué)習(xí)：顧名思義，機(jī)器學(xué)習(xí)就是讓計(jì)算機(jī)模擬人的學(xué)習(xí)行為，或者說(shuō)讓計(jì)算機(jī)也具有學(xué)習(xí)的能力。 7．模式識(shí)別：則指的是用計(jì)算機(jī)進(jìn)行物體識(shí)別。 8．決策樹(shù)學(xué)習(xí)： 決策樹(shù)是一種知識(shí)表示形式，構(gòu)造決策樹(shù)可以由人來(lái)完成，但也可以由機(jī)器從一些實(shí)例中總結(jié)、歸納出來(lái)，即機(jī)器學(xué)習(xí)而得。機(jī)器

3、學(xué)習(xí)決策樹(shù)也就是所說(shuō)的決策樹(shù)學(xué)習(xí)。 9．從系統(tǒng)結(jié)構(gòu)看，智能計(jì)算機(jī)分為智能硬件平臺(tái)和智能操作系統(tǒng)兩大部分。 10．人工智能的三個(gè)最基本、最核心的技術(shù) 實(shí)現(xiàn)人工智能的方法雖然很多，但歸納起來(lái)，“表示”、“運(yùn)算”、“搜索”則是人工智能的三個(gè)最基本、最核心的技術(shù)。 11．從所承擔(dān)的工作和任務(wù)性質(zhì)來(lái)看，Agent的分類(lèi)： 信息型Agent、合作型Agent、接口型Agent、移動(dòng)型Agent等。 12．用計(jì)算機(jī)來(lái)實(shí)現(xiàn)狀態(tài)圖的搜索，有兩種最基本的方式：樹(shù)式搜索和線式搜索。 13．智能機(jī)器人至少應(yīng)具備哪四種機(jī)能？ 感知機(jī)能——獲取外部環(huán)境信息以便進(jìn)行自我行動(dòng)監(jiān)視的機(jī)能； 運(yùn)動(dòng)機(jī)能——施加于

4、外部環(huán)境的相當(dāng)于人的手、腳底動(dòng)作機(jī)能； 思維機(jī)能——求解問(wèn)題的認(rèn)識(shí)、推理、判斷機(jī)能； 人—機(jī)通信機(jī)能——理解指示命令、輸出內(nèi)部狀態(tài)，與人進(jìn)行信息交換的機(jī)能。 14．知識(shí)獲取大體哪三種途徑：(1)人工獲取 (2)半自動(dòng)獲取 (3)自動(dòng)獲取 15．知識(shí)發(fā)現(xiàn)主要有這些方法：(1)統(tǒng)計(jì)方法(2)機(jī)器學(xué)習(xí)方法(3)粗糙集及模糊集(4)智能計(jì)算方法(5)可視化 16．從模擬的智能層次和所用的方法看，人工智能可分為符號(hào)智能和計(jì)算智能兩大主要分支領(lǐng)域。 17．PRPLOG語(yǔ)言的三種語(yǔ)句分別是：事實(shí)、規(guī)則和問(wèn)題。 18．產(chǎn)生式系統(tǒng)由三部分組成：產(chǎn)生式規(guī)則庫(kù)、推理機(jī)和動(dòng)態(tài)數(shù)據(jù)庫(kù)， 產(chǎn)生式規(guī)則庫(kù)

5、推理機(jī) 動(dòng)態(tài)數(shù)據(jù)庫(kù) 結(jié)構(gòu)如圖所示： 19．機(jī)器定理證明有四個(gè)主要方法：(1)自然演繹法；(2)判定法；(3)定理證明器；(4)計(jì)算機(jī)輔助證明。 20．在啟發(fā)式搜索所使用的估價(jià)函數(shù)f(x)中，g(x)和h(x)各起什么作用？ g(x)為從初始節(jié)點(diǎn)So到節(jié)點(diǎn)x已經(jīng)付出的代價(jià)。 利用啟發(fā)函數(shù)h(x)制導(dǎo)的啟發(fā)式搜索, 實(shí)際是一種深度優(yōu)先的搜索策略。 21．什么是Agent，簡(jiǎn)述Agent基本特性。 Agent指的是一種實(shí)體，而且是一種具有智能的實(shí)體。這種實(shí)體可以是智能軟件、智能設(shè)備、智能機(jī)器人或智能計(jì)算機(jī)系統(tǒng)等等，甚至也可以是人。 Agent應(yīng)具有如下基本特性： (1) 自主

6、性：亦稱(chēng)自治性, 即能夠在沒(méi)有人或別的Agent的干預(yù)下, 主動(dòng)地自發(fā)地控制自身的行為和內(nèi)部狀態(tài), 并且還有自己的目標(biāo)或意圖。 (2) 反應(yīng)性：即能夠感知環(huán)境, 并通過(guò)行為改變環(huán)境。 (3) 適應(yīng)性：即能根據(jù)目標(biāo)、環(huán)境等的要求和制約作出行動(dòng)計(jì)劃, 并根據(jù)環(huán)境的變化, 修改自己的目標(biāo)和計(jì)劃。 (4) 社會(huì)性：即一個(gè)Agent一般不能在環(huán)境中單獨(dú)存在, 而要與其他Agent在同一環(huán)境中協(xié)同工作。 22．何為不確定性？ 不確定性有哪些類(lèi)型？ 在信息和知識(shí)中，含有不肯定、不可靠、不準(zhǔn)確、不確切、不精確、不嚴(yán)格、不嚴(yán)密、不完全甚至不一致的成分，現(xiàn)在人們一般或者習(xí)慣上將這些信息特征統(tǒng)稱(chēng)為不

7、確定性。 不確定性有：(狹義)不確定性、不確切性(模糊性)、不完全性、不一致性和時(shí)變性等幾種類(lèi)型。 23．什么是專(zhuān)家系統(tǒng)， 專(zhuān)家系統(tǒng)包括哪些基本部分？ 每一部分的主要功能是什么？ 顧名思義，專(zhuān)家系統(tǒng)(ES)就是能像人類(lèi)專(zhuān)家一樣解決困難、復(fù)雜的實(shí)際問(wèn)題的計(jì)算機(jī)(軟件)系統(tǒng)。 專(zhuān)家系統(tǒng)包括以下幾個(gè)基本部分：(及各自的主要功能) (1) 知識(shí)庫(kù)：通常以一個(gè)個(gè)文件的形式存放于外部介質(zhì)上，專(zhuān)家系統(tǒng)運(yùn)行時(shí)將被調(diào)入內(nèi)存。知識(shí)庫(kù)中的知識(shí)通常就是按照知識(shí)的表示形式、性質(zhì)、層次、內(nèi)容來(lái)組織的，構(gòu)成了知識(shí)庫(kù)的結(jié)構(gòu)。 (2) 推理機(jī)：實(shí)現(xiàn)(機(jī)器)推理。包括通常的邏輯推理或基于產(chǎn)生式的操作。 (3) 動(dòng)

8、態(tài)數(shù)據(jù)庫(kù)：它是存放初始證據(jù)事實(shí)、推理結(jié)果和控制信息的場(chǎng)所，它只在系統(tǒng)運(yùn)行期間產(chǎn)生、變化和撤消。 (4) 人機(jī)界面：用戶(hù)與專(zhuān)家系統(tǒng)的交互界面，并輸出結(jié)果以及對(duì)系統(tǒng)的行為和最終結(jié)果做出適當(dāng)解釋。 (5) 解釋模塊：向用戶(hù)解釋專(zhuān)家系統(tǒng)的行為和結(jié)果。 (6) 知識(shí)庫(kù)管理系統(tǒng)：主要在專(zhuān)家系統(tǒng)的開(kāi)發(fā)階段使用，但在專(zhuān)家系統(tǒng)的運(yùn)行階段也要經(jīng)常用來(lái)對(duì)知識(shí)庫(kù)進(jìn)行增、刪、改、查等各種管理工作。 24．請(qǐng)簡(jiǎn)述遺傳算法的三種遺傳操作。 選擇-復(fù)制(selection reproduction)操作是模擬生物界優(yōu)勝劣汰的自然選擇法則的一種染色體運(yùn)算, 就是從種群中選擇適應(yīng)度較高的染色體進(jìn)行復(fù)制,以生成下一代種群

9、。 交叉 (crossover)亦稱(chēng)交換、交配或雜交,就是互換兩個(gè)染色體某些位上的基因。 變異(mutation)亦稱(chēng)突變,就是改變?nèi)旧w某個(gè)(些)位上的基因。 25．實(shí)現(xiàn)機(jī)器的自然語(yǔ)言理解都涉及的工作有：(1)語(yǔ)法分析；(2)語(yǔ)義分析；(3)語(yǔ)用分析。 26．設(shè)有如圖所示的一棵與或樹(shù)，請(qǐng)指出解樹(shù)；并分別按和代價(jià)及最大代價(jià)求解樹(shù)代價(jià)；然后，指出最優(yōu)解樹(shù)。 解：由左邊的解樹(shù)可得： 按和代價(jià)：g(D)＝4=1+2+1 g(A)=7=1+2+1+3 g(So)=12=7+5 按最大代價(jià)：g(D)＝2，g(A)=5，g(So)=10 由右邊的解樹(shù)可得：g(E)＝∞，g(B)＝∞

10、 ∴ So→A→D為最優(yōu)解樹(shù) 即 左邊為最優(yōu)解樹(shù)。  - 5 - 08-12-12 27. 設(shè)有如下一組規(guī)則： r1：if E1 then E2(0.6) r2：if E2 and E3 then E4(0.8) r3：if E4 then H(0.7) r4：if E5 then H(0.9) 且已知 CF(E1)=0.5，CF(E3)=0.6，CF(E5)=0.4 用確定性理論求CF(H)。 解：CF(E2)=0.50.6 CF(E4)=0.8min(0.3，0.6)=0.80.3=0.24 ∵CF(H)1=0.240.7=0.168≥0 CF(H)2=

11、0.90.4=0.36≥0 ∴CF(H)=CF(H)1+CF(H)2－CF(H)1CF(H)2 =0.168+0.36－0.1680.36 =0.528－0.06048 =0.46752 28．設(shè)有如下一組產(chǎn)生式規(guī)則和證據(jù)事實(shí)， 試用確定性理論求出CF(E)。 規(guī)則: ① if A then B(0.9) ② if B and C then D(0.8) ③ if A and C then D(0.7) ④ if B or D then E(0.6) 事實(shí)： A，CF(A)=0.8；C，CF(C)=0.9 解：由規(guī)則①得：CF(B)=0.90.8=0.72

12、由規(guī)則②得：CF(D)1=0.8min{0.72，0.9} =0.80.72=0.576 由規(guī)則③得：CF(D)2=0.7min{0.8，0.9} =0.70.8=0.56 從而 CF(D)=CF(D)1+CF(D)2－CF(D)1CF(D)2 =0.576+0.56－0.5760.56=0.81344 由規(guī)則④得：CF(E)=0.6max{0.72，0.81344} =0.60.81344=0.488064 29．設(shè)已知： （1）凡是清潔的東西就有人喜歡； （2）人們都不喜歡蒼蠅。 用歸結(jié)原理證明：蒼蠅是不清潔的。 clear(y),like(x,y) 已知：

13、① clear(y)→like(x,y) ② like(x,c) 結(jié)論：③ clear(c) 證明：① clear(y)∨like(x,y) ② like(x,c) ③ clear(c) ④ clear(c) {c/y} ⑤ □ ③④ 30．某公司招聘工作人員，有A,B,C三人應(yīng)聘， 經(jīng)面試后，公司表示如下想法： （1）三人中至少錄取一人 （2）如果錄取A而不錄取B,則一定錄取C （3）如果錄取B,則一定錄取B 試用歸結(jié)原理求證：公司一定錄取C P(x)：錄取x. ① P(A)∨P

14、(B)∨P(C) ② P(A)∧P(B)→P(C) ③ P(B)→P(C) 結(jié)論：P(C) G. 證明：① P(A)∨P(B)∨P(C) ② P(A)∨P(B)∨P(C) ③ P(B)∨P(C) ④ P(C) (G) ⑤ P(B)∨P(C) ①② ⑥ P(C) ③⑤ ⑦ □ ④⑥ 31．求下面謂詞公式的子句集，要求寫(xiě)出具體步驟。 （1） 解： （2） (P102例5.7) 解： 或 P(x,f(x))∨Q(x,g(x)) P(y,f(y))∨R(

15、y,g(y)) 為原謂詞公式的字句集。 32．證明G是否可肯定是F1，F(xiàn)2的邏輯結(jié)論。 要求寫(xiě)出求解過(guò)程。 解：① P(x)∨Q(y)∨L(x,y) F1 F2 ② P(b) ③ P(z)∨L(w,z) G ④ R(a) ①⑤{a/y} ⑤ Q(a) ②⑥{b/x} ⑥ P(x)∨L(x,a) ③⑦{a/z} ⑦ L(b,a) ④⑧ ⑧ R(a) ⑨ □ 33．把下列語(yǔ)句用語(yǔ)義網(wǎng)絡(luò)表示 (1) 即“某個(gè)學(xué)生讀過(guò)《三國(guó)演義》”，其語(yǔ)義網(wǎng)絡(luò)表示為圖如下： 謂詞公式的語(yǔ)義網(wǎng)絡(luò) student read book x read1 三國(guó)演義 subject object ISA ISA ISA (2) 即“每個(gè)學(xué)生讀過(guò)《三國(guó)演義》”，其語(yǔ)義網(wǎng)絡(luò)表示為圖如下： GS student read x 三國(guó)演義 subject object ISA 分塊語(yǔ)義網(wǎng)絡(luò) R read1 book ISA ISA ISA F