《人工智能》課程習(xí)題

1、人工智能能課程習(xí)習(xí)題第一章 緒 論1-1. 什么是是人工智能能？試從學(xué)學(xué)科和能力力兩方面加加以說明。1-2. 在人工工智能的發(fā)發(fā)展過程中中，有哪些些思想和思思潮起了重重要作用？1-3. 為什么么能夠用機(jī)機(jī)器（計算算機(jī)）模仿仿人的智能能？1-4. 現(xiàn)在人人工智能有有哪些學(xué)派派？它們的的認(rèn)知觀是是什么？1-5. 你認(rèn)為為應(yīng)從哪些些層次對認(rèn)認(rèn)知行為進(jìn)進(jìn)行研究？1-6. 人工智智能的主要要研究和應(yīng)應(yīng)用領(lǐng)域是是什么？其其中，哪些些是新的研研究熱點？第二章 知識表示示方法2-1 狀態(tài)空間間法、問題題歸約法、謂詞邏輯輯法和語義義網(wǎng)絡(luò)法的的要點是什什么？它們們有何本質(zhì)質(zhì)上的聯(lián)系系及異同點點?2-2 設(shè)有3個傳

2、教士士和3個野人來來到河邊，打打算乘一只只船從右岸岸渡到左岸岸去。該船船的負(fù)載能能力為兩人人。在任何何時候，如如果野人人人數(shù)超過傳傳教士人數(shù)數(shù)，那么野野人就會把把傳教士吃吃掉。他們們怎樣才能能用這條船船安全地把把所有人都都渡過河去去? 再定義描描述過河方方案的謂詞詞： L-R(x,x1,y,y1,SS)：x11個修道士士和y1個個野人渡船船從河的左左岸到河的的右岸 條條件：Saafetyy(L,xx-x1,y-y11,S)Safeety(RR,3-xx+x1,3-y+y1,SS)Boatt(L,SS) 動作作：Saffety(L,x-x1,yy-y1,S)Safeety(RR,3-xx+x1,

3、3-y+y1,SS)Boatt(R,SS) RR-L(x,xx1,yy,y11,S)：x2個修修道士和yy2個野人人渡船從河河的左岸到到河的右岸岸 條件：Safeety(RR,3-xx-x2,3-y-y2,SS)Safeety(LL,x+xx2,y+y2,SS)Boatt(R,SS) 動作作：Saffety(R,3-x-x22,3-yy-y2,S)Safeety(LL,x+xx2,y+y2,SS)Boatt(L,SS) (2)過過河方案 Safeety(LL,3,33,S0)Safeety(RR,0,00,S0)Boatt(L,SS0) L-R(3,11,3,1,SS0)LL-R(33,0,3

4、,2,S00) Saafetyy(L,22,2,SS1)Safeety(RR,1,11,S1)Boatt(R,SS1) SSafetty(L,3,1,S1)Safeety(RR,0,22,S1)Boatt(R,SS1) R-LL(2,1,2,00,S1)R-LL(3,0,11,1,S1) Saffety(L,3,2,S22)Safeety(RR,0,11,S2)Boatt(L,SS2) LL-R(33,0,2,2,S22) Saafetyy(L,33,0,SS3)Safeety(RR,0,33,S3)Boatt(R,SS3) RR-L(3,00,0,1,SS3) SSafetty(L,3,1,

5、S4)Safeety(RR,0,22,S1)Boatt(L,SS4) LL-R(33,2,1,0,S44) Saafetyy(L,11,1,SS5)Safeety(RR,2,22,S5)Boat(R,S55) R-L(11,1,1,1,S55) Saafetyy(L,22,2,SS6)Safeety(RR,1,11,S6)Boatt(L,SS6) LL-R(22,2,2,0,S66) Saafetyy(L,00,2,SS7)Safeety(RR,3,11,S7)Boatt(R,SS7) RR-L(0,00,2,1,SS7) SSafetty(L,0,3,S8)Safetty(R,3,0,S8)

6、Boatt(L,SS8) LL-R(00,0,3,2,S88) Saafetyy(L,00,1,SS9)Safeety(RR,3,22,S9)Boatt(R,SS9) RR-L(0,11,1,0,SS9) SSafetty(L,1,1,S10)Safeety(RR,2,22,S100)Boatt(L,SS10)2-3 利用圖2.3，用狀狀態(tài)空間法法規(guī)劃一個個最短的旅旅行路程：此旅程從從城市A開始，訪訪問其他城城市不多于于一次，并并返回A。選擇一一個狀態(tài)表表示，表示示出所求得得的狀態(tài)空空間的節(jié)點點及弧線，標(biāo)標(biāo)出適當(dāng)?shù)牡拇鷥r，并并指明圖中中從起始節(jié)節(jié)點到目標(biāo)標(biāo)節(jié)點的最最佳路徑。2-4 試說明怎怎樣

7、把一棵棵與或解樹樹用來表達(dá)達(dá)圖2.228所示的的電網(wǎng)絡(luò)阻阻抗的計算算。單獨的的R、L或C可分別用用R、jL或1/jC來計算，這這個事實用用作本原問問題。后繼繼算符應(yīng)以以復(fù)合并聯(lián)聯(lián)和串聯(lián)阻阻抗的規(guī)則則為基礎(chǔ)。圖 2.2282-5 試用四元元數(shù)列結(jié)構(gòu)構(gòu)表示四圓圓盤梵塔問問題，并畫畫出求解該該問題的與與或圖。2-6 把下列句句子變換成成子句形式式：(1) (x)P(x)P(x)(2) xy(Onn(x,yy)Abovve(x,y)(3) xyz(Abbove(x,y)Abovve(y,z)Abovve(x,z)(4) (x)P(x)（y）p(yy)p(f(x,y)(y)Q(x,y)P(y)2-7 用

8、謂詞演演算公式表表示下列英英文句子(多用而不不是省用不不同謂詞和和項。例如如不要用單單一的謂詞詞字母來表表示每個句句子。)A commputeer syystemm is inteelliggent if iit caan peerforrm a taskk whiich,iif peerforrmed by aa humman, requuiress inttelliigencce.2-8 把把下列語句句表示成語語義網(wǎng)絡(luò)描描述：(1) AAll mman aare mmortaal.(2) EEveryy clooud hhas aa sillver liniing.(3) AAll bbr

9、ancch maanageers oof DEEC paarticcipatte inn a pprofiit-shharinng pllan.2-9 作作為一個電電影觀眾，請請你編寫一一個去電影影院看電影影的劇本。2-10 試構(gòu)造一一個描述你你的寢室或或辦公室的的框架系統(tǒng)統(tǒng)。第三章 搜索推理理技術(shù)3-1 什什么是圖搜搜索過程?其中，重重排OPEEN表意味味著什么，重重排的原則則是什么?3-2 試試舉例比較較各種搜索索方法的效效率。3-3 化化為子句形形有哪些步步驟?請結(jié)合例例子說明之之。3-4 如如何通過消消解反演求求取問題的的答案?3-5 什什么叫合適適公式?合適公式式有哪些等等價關(guān)系?3

10、-6 用用寬度優(yōu)先先搜索求圖圖3.333所示迷宮宮的出路。圖 3.333 迷宮宮一例3-7 用用有界深度度優(yōu)先搜索索方法求解解圖3.334所示八八數(shù)碼難題題。2812316384754765 SSo SSg圖 3-334八數(shù)碼碼難題3-8 應(yīng)應(yīng)用最新的的方法來表表達(dá)傳教士士和野人問問題，編寫寫一個計算算機(jī)程序，以以求得安全全渡過全部部6個人的解解答。提示：在應(yīng)應(yīng)用狀態(tài)空空間表示和和搜索方法法時，可用用(Nm，Nc)來表示狀狀態(tài)描述，其其中Nm和Nc分別為傳傳教士和野野人的人數(shù)數(shù)。初始狀狀態(tài)為(33，3)，而可可能的中間間狀態(tài)為(0，1)，(0，2)，(0，3)，(1，1)，(2，1)，(2，2

11、)，(3，0)，(3，1)和(3，2)等。3-9 試試比較寬度度優(yōu)先搜索索、有界深深度優(yōu)先搜搜索及有序序搜索的搜搜索效率，并并以實例數(shù)數(shù)據(jù)加以說說明。3-10 一個機(jī)器器人駕駛卡卡車，攜帶帶包裹(編號分別別為1、2和3)分別投投遞到林(LIN)、吳(WUU)和胡(HUU)3家住住宅處。規(guī)規(guī)定了某些些簡單的操操作符，如如表示駕駛駛方位的ddrivee(x,yy)和表示示卸下包裹裹的unlload(z)；對于每每個操作符符，都有一一定的先決決條件和結(jié)結(jié)果。試說說明狀態(tài)空空間問題求求解系統(tǒng)如如何能夠應(yīng)應(yīng)用謂詞演演算求得一一個操作符符序列，該該序列能夠夠生成一個個滿足ATT(#1，LIN)AT(#2，

12、WU)AT(#3,HUU)和目標(biāo)標(biāo)狀態(tài)。3-11 規(guī)則演繹繹系統(tǒng)和產(chǎn)產(chǎn)生式系統(tǒng)統(tǒng)有哪幾種種推理方式式?各自的特特點為何?3-12 為什么需需要采用系系統(tǒng)組織技技術(shù)?有哪幾種種系統(tǒng)組織織技術(shù)?3-13 研究不確確定性推理理有何意義義?有哪幾種種不確定性性?3-14 單調(diào)推理理有何局限限性?什么叫缺缺省推理?非單調(diào)推推理系統(tǒng)如如何證實一一個節(jié)點的的有效性?3-15 在什么情情況下需要要采用不確確定推理或或非單調(diào)推推理?3-16 下列語句句是一些幾幾何定理，把把這些語句句表示為基基于規(guī)則的的幾何證明明系統(tǒng)的產(chǎn)產(chǎn)生式規(guī)則則：(1) 兩兩個全等三三角形的各各對應(yīng)角相相等。(2) 兩兩個全等三三角形的各各

13、對應(yīng)邊相相等。(3) 各各對應(yīng)邊相相等的三角角形是全等等三角形。(4) 等等腰三角形形的兩底角角相等。第四章 計計算智能（1）：神經(jīng)計算 模糊計算4-1 計計算智能的的含義是什什么？它涉涉及哪些研研究分支？4-2 試試述計算智智能（CII）、人工工智能（AAI）和生生物智能（BI）的關(guān)系。4-3 人人工神經(jīng)網(wǎng)網(wǎng)絡(luò)為什么么具有誘人人的發(fā)展前前景和潛在在的廣泛應(yīng)應(yīng)用領(lǐng)域？4-4 簡簡述生物神神經(jīng)元及人人工神經(jīng)網(wǎng)網(wǎng)絡(luò)的結(jié)構(gòu)構(gòu)和主要學(xué)學(xué)習(xí)算法。4-5 考考慮一個具具有階梯型型閾值函數(shù)數(shù)的神經(jīng)網(wǎng)網(wǎng)絡(luò)，假設(shè)設(shè)（1） 用一常常數(shù)乘所有有的權(quán)值和和閾值；（2） 用一常常數(shù)加于所所有權(quán)值和和閾值。試說明網(wǎng)絡(luò)絡(luò)性

14、能是否否會變化？4-6 構(gòu)構(gòu)作一個神神經(jīng)網(wǎng)絡(luò)，用用于計算含含有2個輸入的的XOR函數(shù)數(shù)。指定所所用神經(jīng)網(wǎng)網(wǎng)絡(luò)單元的的種類。4-7 假假定有個具具有線性激激勵函數(shù)的的神經(jīng)網(wǎng)絡(luò)絡(luò)，即對于于每個神經(jīng)經(jīng)元，其輸輸出等于常常數(shù)c乘以各輸輸入加權(quán)和和。（1）設(shè)該該網(wǎng)絡(luò)有個個隱含層。對于給定定的權(quán)W，寫出輸輸出層單元元的輸出值值，此值以以權(quán)W和輸入層層I為函數(shù)，而而對隱含層層的輸出沒沒有任何明明顯的敘述述。試證明明：存在一一個不含隱隱含單位的的網(wǎng)絡(luò)能夠夠計算上述述同樣的函函數(shù)。（2）對于于具有任何何隱含層數(shù)數(shù)的網(wǎng)絡(luò)，重重復(fù)進(jìn)行上上述計算。從中給出出線性激勵勵函數(shù)的結(jié)結(jié)論。4-8 試試實現(xiàn)一個個分層前饋饋神經(jīng)

15、網(wǎng)絡(luò)絡(luò)的數(shù)據(jù)結(jié)結(jié)構(gòu)，為正正向評價和和反向傳播播提供所需需信息。應(yīng)應(yīng)用這個數(shù)數(shù)據(jù)結(jié)構(gòu)，寫寫出一個神神經(jīng)網(wǎng)絡(luò)輸輸出，以作作為一個例例子，并計計算該網(wǎng)絡(luò)絡(luò)適當(dāng)?shù)妮斴敵鲋怠?-9 什什么是模糊糊性？它的的對立含義義是什么？試各舉出出兩個例子子加以說明明。4-10 什么是模模糊集合和和隸屬函數(shù)數(shù)或隸屬度度？4-11 模糊集合合有哪些運運算，滿足足哪些規(guī)律律？4-12 什么是模模糊推理？有哪幾種種模糊推理理方法？4-13 有哪些模模糊蘊含關(guān)關(guān)系？4-14 什么叫模模糊判決？有哪幾種種常用的模模糊判決方方法？4-15 對某種產(chǎn)產(chǎn)品的質(zhì)量量進(jìn)行抽查查評估?，F(xiàn)現(xiàn)隨機(jī)選出出5個產(chǎn)品x1，x2，x3，x4，x5進(jìn)行

16、檢驗驗，它們質(zhì)質(zhì)量情況分分別為：x1800，x272，x365，x498，x553這就確定了了一個模糊糊集合Q，表示該該組產(chǎn)品的的“質(zhì)量水平平”這個模糊糊概念的隸隸屬程度。試寫出該模模糊集。4-16 設(shè)有下列列兩個模糊糊關(guān)系試求出R11與R2的復(fù)合關(guān)關(guān)系R1R2。第五章 計算智能能(2):進(jìn)化計算算 人工生命命5-1 什什么是進(jìn)化化計算？它它包括哪些些內(nèi)容？它它們的出發(fā)發(fā)點是什么么？5-2 試試述遺傳算算法的基本本原理，并并說明遺傳傳算法的求求解步驟。5-3 如如何利用遺遺傳算法求求解問題，試試舉例說明明求解過程程。5-4 用用遺傳算法法求的最大大值5-5 進(jìn)進(jìn)化策略是是如何描述述的？5-6

17、簡簡述進(jìn)化編編程的機(jī)理理和基本過過程，并以以四狀態(tài)機(jī)機(jī)為例說明明進(jìn)化編程程的表示。5-7 遺遺傳算法、進(jìn)化策略略和進(jìn)化編編程的關(guān)系系如何？有有何區(qū)別？5-8 人人工生命是是否從19987年開開始研究？為什么？5-9 什什么是人工工生命？請請按你的理理解用自己己的語言給給人工生命命下個定義義。5-10 人工生命命要模仿自自然生命的的特征和現(xiàn)現(xiàn)象。自然然生命有哪哪些共同特特征？5-11 為什么要要研究人工工生命？5-12 人工生命命包括哪些些研究內(nèi)容容？其研究究方法如何何？第六章1-1. 什么是人人工智能？試從學(xué)科科和能力兩兩方面加以以說明。答：從學(xué)科科方面定義義：人工智智能是計算算機(jī)科學(xué)中中涉及

18、研究究、涉及和和應(yīng)用智能能機(jī)器的一一個分支。它的近期期主要目標(biāo)標(biāo)在于研究究用機(jī)器來來模范和執(zhí)執(zhí)行人腦的的某些智力力功能，并并開發(fā)相關(guān)關(guān)理論和技技術(shù)。 從能力力方面定義義：人工智智能是智能能機(jī)器所執(zhí)執(zhí)行的通常常與人類智智能有關(guān)的的智能行為為，如判斷斷、推理、證明、識識別、感知知、理解、通信、設(shè)設(shè)計、思考考、規(guī)劃、學(xué)習(xí)和問問題求解等等思維活動動。1-2. 在人工工智能的發(fā)發(fā)展過程中中，有哪些些思想和思思潮起了重重要作用？答：1) 數(shù)理邏輯輯和關(guān)于計計算本質(zhì)的的新思想22、19556年第一一次人工智智能研討會會召開3、 控制制論思想的的影響4、計算機(jī)的的發(fā)明發(fā)展展5、專家家系統(tǒng)和知知識工程6、 機(jī)器

19、器學(xué)習(xí)、計計算智能、人工神經(jīng)經(jīng)網(wǎng)絡(luò)和行行為主義研研究1-3. 為什么么能夠用機(jī)機(jī)器（計算算機(jī)）模仿仿人的智能能？答：物理符符號系統(tǒng)的的假設(shè)：任任何一個系系統(tǒng)，如果果它能夠表表現(xiàn)出智能能，那么它它就必定能能執(zhí)行輸入入符號、輸輸出符號、存儲符號號、復(fù)制符符號、建立立符號結(jié)構(gòu)構(gòu)、條件性性遷移6種種功能。反反之，任何何系統(tǒng)如果果具有這66種功能，那那么它就能能夠表現(xiàn)出出智能(人人類所具有有的智能)。物理符號系系統(tǒng)的假設(shè)設(shè)伴隨有33個推論。推論一: 既然人具具有智能，那那么他(她她)就一定定是個物理理符號系統(tǒng)統(tǒng)。推論二: 既然計算算機(jī)是一個個物理符號號系統(tǒng)，它它就一定能能夠表現(xiàn)出出智能。 推論三: 既然

20、人是是一個物理理符號系統(tǒng)統(tǒng)，計算機(jī)機(jī)也是一個個物理符號號系統(tǒng)，那那么我們就就能夠用計計算機(jī)來模模擬人的活活動。1-4. 人工智能能的主要研研究和應(yīng)用用領(lǐng)域是什什么？其中中，哪些是是新的研究究熱點？答答：研究和和應(yīng)用領(lǐng)域域：問題求求解 (下下棋程序)，邏輯推推理與定理理證明 (四色定理理證明)，自自然語言理理解，自動動程序設(shè)計計，專家系系統(tǒng)，機(jī)器器學(xué)習(xí)，神神經(jīng)網(wǎng)絡(luò)，機(jī)機(jī)器人學(xué) (星際探探索機(jī)器人人)，模式式識別 (手寫識別別，汽車牌牌照識別，指指紋識別)，機(jī)器視視覺 (機(jī)機(jī)器裝配，衛(wèi)衛(wèi)星圖像處處理)，智智能控制，智智能檢索，智智能調(diào)度與與指揮 (汽車運輸輸高度，列列車編組指指揮)，系系統(tǒng)與語言言

21、工具。新的研究熱熱點：概率率圖模型（隱隱馬爾可夫夫模型、貝貝葉斯網(wǎng)絡(luò)絡(luò)）、統(tǒng)計計學(xué)習(xí)理論論(SLTT) & 支持向量量機(jī)(SVVM)、數(shù)數(shù)據(jù)挖掘與與知識發(fā)現(xiàn)現(xiàn) (超市市市場商品品數(shù)據(jù)分析析)，人工工生命1-5. 人工智智能有哪幾幾種學(xué)派?答：1）符符號主義(Symbboliccism)，又稱為為邏輯主義義(Loggicissm)、心心理學(xué)派(Psycchloggism)或計算機(jī)機(jī)學(xué)派(CCompuuteriism) 其原原理主要為為物理符號號系統(tǒng)(即即符號操作作系統(tǒng))假假設(shè)和有限限合理性原原理。 2）連接主主義(Coonnecctionnism)，又稱為為仿生學(xué)派派(Bioonicssism)

22、或生理學(xué)學(xué)派(Phhysioologiism) 其原原理主要為為神經(jīng)網(wǎng)絡(luò)絡(luò)及神經(jīng)網(wǎng)網(wǎng)絡(luò)間的連連接機(jī)制與與學(xué)習(xí)算法法 3）行為主主義(Acctionnism)，又稱進(jìn)進(jìn)化主義(Evollutioonismm)或控制制論學(xué)派(Cybeernetticsiism) 其原原理為控制制論及感知知-動作型型控制系統(tǒng)統(tǒng) 1-6、人人工智能有有哪幾個研研究領(lǐng)域？答：人工智智能的研究究領(lǐng)域包括括：問題求求解；自動動程序設(shè)計計；專家系系統(tǒng)；神經(jīng)經(jīng)網(wǎng)絡(luò)；模模式識別；智能控制制；智能檢檢索；智能能調(diào)度與指指揮；知識識表示；非非經(jīng)典邏輯輯 & 非非經(jīng)典推理理；搜索技技術(shù)；機(jī)器器學(xué)習(xí)；自自然語言理理解；知識識工程；定定理

23、機(jī)器證證明；計算算視覺；遺遺傳算法 & 進(jìn)化化計算；分分布式AII；數(shù)據(jù)挖挖掘 & 知識發(fā)現(xiàn)現(xiàn)；人工生生命；機(jī)器器人；AII語言2-1 知識表示示的方法有有哪些？ 答案：狀態(tài)空間間法、問題題歸約法、謂詞邏輯輯法、語義義網(wǎng)絡(luò)法、框架表示示法。2-2 狀狀態(tài)空間法法、問題歸歸約法、謂謂詞邏輯法法和語義網(wǎng)網(wǎng)絡(luò)法的要要點是什么么？它們有有何本質(zhì)上上的聯(lián)系及及異同點? 答案：狀態(tài)空間間法是基于于解答空間間的問題表表示和求解解方法,是是以狀態(tài)和和操作符為為基礎(chǔ)的。需要擴(kuò)展展過多的節(jié)節(jié)點，容易易出現(xiàn)“ 組合爆炸炸”，因而而只適用于于表示比較較簡單的問問題。問題歸約法法是從目標(biāo)標(biāo)(要解決決的問題)出發(fā)逆向向推

24、理，建建立子問題題以及子問問題的子問問題，直至至最后把初初始問題歸歸約為一個個平凡的本本原問題集集合。狀態(tài)態(tài)空間法是是問題歸納納法的一種種特例。這這些本原問問題的解可可以直接得得到，從而而解決了初初始問題，用用與或圖來來有效地說說明問題歸歸約法的求求解途徑。謂語邏輯法法是采用謂謂詞合式公公式和一階階謂詞演算算把要解決決的問題變變?yōu)橐粋€有有待證明的的問題,然然后采用消消解定理和和消解反演演來證明一一個新語句句是從已知知的正確語語句導(dǎo)出的的,從而證證明這個新新語句也是是正確的語義網(wǎng)絡(luò)法法是用“節(jié)節(jié)點”代替替概念，用用節(jié)點間的的“連接弧弧”代替概概念之間的的關(guān)系。語語義網(wǎng)絡(luò)表表示法的優(yōu)優(yōu)點：結(jié)構(gòu)構(gòu)性

25、、聯(lián)想想性、自然然性。知識表示法法的比較方法初始問題算符目標(biāo)結(jié)果狀態(tài)空間法法狀態(tài)算符目標(biāo)狀態(tài)解答路徑（ppath）規(guī)約法結(jié)點弧結(jié)點解答樹（ttree）謂詞邏輯法法合式公式子句集（sset oof cllausee）置換合合一消解反反演根結(jié)點nil語義網(wǎng)絡(luò)法法結(jié)點鏈目標(biāo)網(wǎng)絡(luò)語義網(wǎng)絡(luò)2-6如何何通過消解解反演樹求求取問題的的答案? 答案：11.把由目目標(biāo)公式的的否定產(chǎn)生生的每個子子句添加到到目標(biāo)公式式否定之否否定的子句句中去。22.按照反反演樹，執(zhí)執(zhí)行和以前前相同的消消解，直至至在根部得得到某個子子句為止。3.用根根部的字句句作為一個個回答語句句。2-7 規(guī)規(guī)則演繹系系統(tǒng)和產(chǎn)生生式系統(tǒng)有有哪幾種推

26、推理方式?各自的特特點為何? 簡述各各自的的使使用條件答案：1. 規(guī)則演演繹系統(tǒng)和和產(chǎn)生式系系統(tǒng)均有三三種推理方方式：正向向推理、逆逆向推理、雙向推理理 2. 規(guī)則演繹繹系統(tǒng)的正正向推理是是從事實或或狀況向目目標(biāo)或動作作進(jìn)行操作作（即：從從IF到TTHEN），而而逆向推理理是從目標(biāo)標(biāo)或動作向向事實或狀狀況進(jìn)行操操作的(即即：從THHEN到IIF)。雙雙向推理：具有正向向和逆向兩兩個系統(tǒng)的的優(yōu)點，以以求克服各各自的缺點點（局限性性）。正向向和逆向組組合系統(tǒng)是是建立在兩兩個系統(tǒng)相相結(jié)合的基基礎(chǔ)上的。此組合系系統(tǒng)的總數(shù)數(shù)據(jù)庫由表表示目標(biāo)和和表示事實實的兩個與與或圖結(jié)構(gòu)構(gòu)組成。這這些與或圖圖結(jié)構(gòu)分別別

27、用正向系系統(tǒng)的F規(guī)規(guī)則和逆向向系統(tǒng)的BB規(guī)則來修修正。產(chǎn)生式系統(tǒng)統(tǒng)的正向推推理(正向向鏈接推理理)：從一一組表示事事實的謂詞詞或命題出出發(fā)，使用用一組產(chǎn)生生式規(guī)則，用用以證明該該謂詞公式式或命題是是否成立。逆向推理(后向鏈接接推理)：從表示目目標(biāo)的謂詞詞或命題出出發(fā)，使用用一組產(chǎn)生生式規(guī)則證證明事實謂謂詞或命題題成立，即即首先提出出一批假設(shè)設(shè)目標(biāo)，然然后逐一驗驗證這些假假設(shè)。(其其基本原理理是從表示示目標(biāo)的謂謂詞或命題題出發(fā)，使使用一組規(guī)規(guī)則證明事事實謂詞或或命題成立立，即提出出一批假設(shè)設(shè)(目標(biāo))，然后逐逐一驗證這這些假設(shè)。) 雙向推理：又稱為正正反向混合合推理，它它綜合了正正向推理和和逆向推

28、理理的長處，克克服了兩者者的短處。雙向推理理的推理策策略是同時時從目標(biāo)向向事實推理理和從事實實向目標(biāo)推推理，并在在推理過程程中的某個個步驟，實實現(xiàn)事實與與目標(biāo)的匹匹配。2-8 產(chǎn)產(chǎn)生式系統(tǒng)統(tǒng)由哪些部部分組成？什么是產(chǎn)產(chǎn)生式規(guī)則則？答案：1.綜合數(shù)據(jù)據(jù)庫(或全全局?jǐn)?shù)據(jù)庫庫)、產(chǎn)生生式規(guī)則庫庫和控制系系統(tǒng)。 產(chǎn)產(chǎn)生式規(guī)則則是一個規(guī)規(guī)則庫，用用于存放與與求解問題題有關(guān)的某某個領(lǐng)域知知識的規(guī)律律之集合及及交換規(guī)則則。產(chǎn)生式式規(guī)則是一一個以“如如果滿足這這個條件，就就應(yīng)當(dāng)采取取某些操作作”形式表表示的語句句，其基本本形式為：IF 前前提 THHEN 結(jié)結(jié)論.3-1什么么是不確定定推理？不不確定性推推理的

29、基本本問題是什什么？答案：不確確定性推理理是一種建建立在非經(jīng)經(jīng)典邏輯基基礎(chǔ)上的基基于不確定定性知識的的推理，它它從不確定定性的初始始證據(jù)出發(fā)發(fā)，通過運運用不確定定性知識，推推出具有一一定程度的的不確定性性的和合理理的或近乎乎合理的結(jié)結(jié)論。基本問題是是：不確定定性的表示示與度量，不不確定性的的匹配，不不確定性的的傳遞算法法，不確定定性的合成成。3-2 在在什么情況況下需要采采用不確定定推理 ? 不確定定推理的主主要方法有有哪些？ 答答案：1、一般推理理方法在許許多情況下下，往往無無法解決面面臨的現(xiàn)實實問題，因因而需要應(yīng)應(yīng)用不確定定性推理等等高級知識識推理方法法，包括非非單調(diào)推理理、時序推推理和不

30、確確定性推理理等。2.不確定性性推理大類類別上分為為模型方法法和控制方方法。模型型方法下有有數(shù)值方法法和非數(shù)值值方法；數(shù)數(shù)值方法包包括概率統(tǒng)統(tǒng)計方法、模糊推理理方法、粗粗糙集方法法;概率統(tǒng)統(tǒng)計方法下下細(xì)分為絕絕對概率方方法、貝葉葉斯方法、證據(jù)理論論方法、HHMM方法法、可信度度方法；非非數(shù)值方法法下又包括括發(fā)生率計計算。控制制方法下有有：相關(guān)性性制導(dǎo)回溯溯、機(jī)緣控控制、啟發(fā)發(fā)式搜索等等3-3 主主觀Bayyes方法法中LN和和LS的意意義是什么么？ 答答：LN表表示必要性性因子，它它表示EE 對的的支持程度度。LS表示充充分性因子子，它表示示E 對HH 的支持持程度。 4-1 計算智能能的含義

31、是是什么？答：計算智智能取決于于制造者（mmanuffactuurerss）提供的的數(shù)值數(shù)據(jù)據(jù)，不依賴賴于知識；另一方面面，人工智智能應(yīng)用知知識精品（kknowlledgee tiddbitss）。人工工神經(jīng)網(wǎng)絡(luò)絡(luò)應(yīng)當(dāng)稱為為計算神經(jīng)經(jīng)網(wǎng)絡(luò)。 當(dāng)一個系統(tǒng)統(tǒng)只涉及數(shù)數(shù)值（低層層）數(shù)據(jù)，含含有模式識識別部分，不不應(yīng)用人工工智能意義義上的知識識，而且能能夠呈現(xiàn)出出：（1）計算算適應(yīng)性；（2）計算算容錯性；（3）接近近人的速度度；（4）誤差差率與人相相近， 則該系系統(tǒng)就是計計算智能系系統(tǒng)。4-2. 簡述述生物神經(jīng)經(jīng)元及人工工神經(jīng)網(wǎng)絡(luò)絡(luò)的結(jié)構(gòu).答：人工神神經(jīng)網(wǎng)絡(luò)由由神經(jīng)元模模型構(gòu)成，這這種由許多多神經(jīng)元組

32、組成的信息息處理網(wǎng)絡(luò)絡(luò)具有并行行分布結(jié)構(gòu)構(gòu)。每個神神經(jīng)元具有有單一輸出出，并且能能夠與其他他神經(jīng)元連連接；存在在許多（多多重）輸出出連接方法法，每種連連接方法對對應(yīng)于一個個連接權(quán)系系數(shù)。4-4 什么是模模糊集合和和隸屬函數(shù)數(shù)或隸屬度度？論域U到0,1區(qū)間的任任一映射 ，即 ，都都確定U的一個模模糊子集FF；稱為F的隸屬函函數(shù)或隸屬屬度。在論論域U中，可把把模糊子集集表示為元元素u與其隸屬屬函數(shù) 的序偶偶集合，記記為：4-5 什么是模模糊推理？有哪幾種種模糊推理理方法？1.邏輯推推理是建立立在模糊邏邏輯基礎(chǔ)上上，它是一一種不確定定性推理方方法，是在在二值邏輯輯三段論基基礎(chǔ)上發(fā)展展起來的。它以模糊

33、糊判斷為前前提，動用用模糊語言言規(guī)則，推推導(dǎo)出一個個近似的模模糊判斷結(jié)結(jié)論。2推理方方法有Zaadeh法法，Balldwinn法、Tssukammoto法法、Yagger法和和Mizuumotoo法等方法法。4-6. 說明粗粗糙集理論論的基本概概念和特點點。 1.粗糙糙集理論是是利用已知知的知識庫庫，用知識識庫中的已已知知識近近似描述不不精確或者者不確定的的知識。主主要是為了了描述并處處理“含糊糊”信息。 2.特點點是：1）粗粗糙集部需需要先驗知知識。2）粗粗糙集理論論是強(qiáng)大的的數(shù)據(jù)分析析工具。33）粗糙集集和模糊集集描述了不不完備的兩兩個方面。粗糙集以以不可分辨辨關(guān)系為基基礎(chǔ)，側(cè)重重分類；模

34、模糊集基于于元素對集集合隸屬程程度的不同同，強(qiáng)調(diào)集集合本身的的含混性。4-7. 如何求集集合的上近近似 和下下近似？（見見課件）4-8. 什么是人人工生命？在計算機(jī)機(jī)學(xué)科中如如何定義人人工生命？1. 人人工生命即即人造的生生命，非自自然地生命命。人工生生命是研究究能夠演示示出自然生生命系統(tǒng)特特征行為的的人造系統(tǒng)統(tǒng)。2、在在計算機(jī)科科技領(lǐng)域中中的人工生生命，是指指用計算機(jī)機(jī)科學(xué)方法法和技術(shù)設(shè)設(shè)計和制造造的具有生生命特征的的人造系統(tǒng)統(tǒng)，如數(shù)字字生命、數(shù)數(shù)字生態(tài)系系統(tǒng)、人工工腦、虛擬擬生物等。 4-9. 說明人工工生命的研研究意義、研究內(nèi)容容和研究方方法。意義為：11.開發(fā)基基于人工生生命的工程程技

35、術(shù)新方方法、新系系統(tǒng)、新產(chǎn)產(chǎn)品。2.為自然然生命的研研究提供新新模型、新新工具、新新環(huán)境。3.延長人人類壽命、減少衰弱弱、防治疾疾病。4.擴(kuò)展自自然生命，實實現(xiàn)人工進(jìn)進(jìn)化和優(yōu)生生優(yōu)育。5促進(jìn)生命命科學(xué)、信信息科學(xué)、系統(tǒng)科學(xué)學(xué)的交叉于于發(fā)展。研究內(nèi)容為為：1）構(gòu)構(gòu)造生物體體的內(nèi)部系系統(tǒng)。2）生生物體及其其群體的外外部系統(tǒng)?？茖W(xué)框架架由下列主主要內(nèi)容構(gòu)構(gòu)成：1.生命現(xiàn)現(xiàn)象仿生系系統(tǒng)。2）生生命現(xiàn)象的的建模與仿仿真。3）進(jìn)進(jìn)化動力學(xué)學(xué)。4）人人工生命的的計算理論論和工具。5）進(jìn)化化機(jī)器人。6）進(jìn)化化和學(xué)習(xí)等等方面的結(jié)結(jié)合。7）人人工生命的的應(yīng)用。研究方法主主要分兩類類：1）信信息模型法法。2）工工作

36、原理法法。研究技術(shù)途途徑分兩種種：1）工工程技術(shù)途途徑。2）生生物科學(xué)途途徑。5-1 什么是機(jī)機(jī)器學(xué)習(xí)?為什么要要研究機(jī)器器學(xué)習(xí)?1）機(jī)器學(xué)學(xué)習(xí)是研究究如何使用用機(jī)器來模模擬人類學(xué)學(xué)習(xí)活動的的一門學(xué)科科。即：機(jī)機(jī)器學(xué)習(xí)是是一門研究究機(jī)器獲取取新知識和和新技能，并并識別現(xiàn)有有知識的學(xué)學(xué)問。2）機(jī)器學(xué)學(xué)習(xí)是人工工智能的主主要核心研研究領(lǐng)域之之一, 也也是現(xiàn)代智智能系統(tǒng)的的關(guān)鍵環(huán)節(jié)節(jié)和瓶頸。很難想象: 一個沒沒有學(xué)習(xí)功功能的系統(tǒng)統(tǒng)能被稱具具有智能的的系統(tǒng)。來自生物、金融與網(wǎng)網(wǎng)絡(luò)等各領(lǐng)領(lǐng)域的數(shù)據(jù)據(jù)，迫切需需要分析或或建立模型型。5-2 試述機(jī)器器學(xué)習(xí)系統(tǒng)統(tǒng)的基本結(jié)結(jié)構(gòu)，并說說明各部分分的作用。（見書本

37、本）執(zhí)行知識庫學(xué)習(xí)環(huán)境 環(huán)境向系統(tǒng)統(tǒng)的學(xué)習(xí)部部分提供某某些信息，學(xué)學(xué)習(xí)部分利利用這些信信息修改知知識庫，以以增進(jìn)系統(tǒng)統(tǒng)執(zhí)行部分分完成任務(wù)務(wù)的效能，執(zhí)執(zhí)行部分根根據(jù)知識庫庫完成任務(wù)務(wù)，同時把把獲得的信信息反饋給給學(xué)習(xí)部分分。5-3 試說明歸歸納學(xué)習(xí)的的模式和學(xué)學(xué)習(xí)方法。 歸納學(xué)習(xí)習(xí)的一般模模式為：給定：1）觀觀察陳述(事實)FF,用以表表示有關(guān)某某些對象、狀態(tài)、過過程等的的的頂知識；2)假定定的初始?xì)w歸納斷言（可可能為空）；3）背景景知識，用用于定義有有關(guān)觀察陳陳述、候選選納斷言以以及任何相相關(guān)問題領(lǐng)領(lǐng)域知識、假設(shè)和約約束，其中中包括能夠夠刻畫所求求歸納斷言言的性質(zhì)的的優(yōu)先準(zhǔn)則則。求：歸納斷斷言

38、（假設(shè)設(shè)）H,能能重言蘊涵涵或弱蘊涵涵觀察陳述述，并滿足足背景知識識。假設(shè)H永真真蘊涵事實實F,說明明F是H的的邏輯推理理，則有：H IF(讀作作H特殊化化為F)或者F IIH（讀讀作F一般般化或消解解為H）這里，從HH推導(dǎo)到FF時演繹推推理，因此此是保真的的；而從事事實F推導(dǎo)導(dǎo)出假設(shè)HH是歸納推推理，因此此不是保真真的，而是是保假的。 專家系系統(tǒng)6-1 什么叫做做專家系統(tǒng)統(tǒng)?它具有哪哪些特點與與優(yōu)點?6-2 專家系統(tǒng)統(tǒng)由哪些部部分構(gòu)成?各部分的的作用為何何?6-3 建造專家家系統(tǒng)的關(guān)關(guān)鍵步驟是是什么?6-4 專家系統(tǒng)統(tǒng)程序與一一般的問題題求解軟件件程序有何何不同?開發(fā)專家家系統(tǒng)與開開發(fā)其它軟

39、軟件的任務(wù)務(wù)有何不同同?6-5 基于規(guī)則則的專家系系統(tǒng)是如何何工作的？其結(jié)構(gòu)為為何？6-6 基于框架架的專家系系統(tǒng)與面向向目標(biāo)編程程有何關(guān)系系？其結(jié)構(gòu)構(gòu)有何特點點？其設(shè)計計任務(wù)是什什么？6-7 為什么要要提出基于于模型的專專家系統(tǒng)？試述神經(jīng)經(jīng)網(wǎng)絡(luò)專家家系統(tǒng)的一一般結(jié)構(gòu)。6-8 新型專家家系統(tǒng)有何何特征？什什么是分布布式專家系系統(tǒng)和協(xié)同同式專家系系統(tǒng)？6-9 在設(shè)計專專家系統(tǒng)時時，應(yīng)考慮慮哪些技術(shù)術(shù)？6-10 什么是是建造專家家系統(tǒng)的工工具?你知道哪哪些專家系系統(tǒng)工具，各各有什么特特點?6-11 專家系系統(tǒng)面臨什什么問題?你認(rèn)為應(yīng)應(yīng)如何發(fā)展展專家系統(tǒng)統(tǒng)?6-12 用基于于規(guī)則的推推理系統(tǒng)證證明下

40、述推推理的正確確性：已知 狗都會會吠叫和咬咬人任何動物吠吠叫時總是是吵人的獵犬是狗結(jié)論 獵犬是是吵人的第七章 機(jī)機(jī)器學(xué)習(xí)7-1 什么是學(xué)學(xué)習(xí)和機(jī)器器學(xué)習(xí)?為什么要要研究機(jī)器器學(xué)習(xí)?7-2 試述機(jī)器器學(xué)習(xí)系統(tǒng)統(tǒng)的基本結(jié)結(jié)構(gòu)，并說說明各部分分的作用。7-3 試解釋機(jī)機(jī)械學(xué)習(xí)的的模式。機(jī)機(jī)械學(xué)習(xí)有有哪些重要要問題需要要加以研究究?7-4 試說明歸歸納學(xué)習(xí)的的模式和學(xué)學(xué)習(xí)方法。7-5 什么是類類比學(xué)習(xí)？其推理和和學(xué)習(xí)過程程為何？7-6 試述解釋釋學(xué)習(xí)的基基本原理、學(xué)習(xí)形式式和功能。7-7 試比較說說明符號系系統(tǒng)和連接接機(jī)制在機(jī)機(jī)器學(xué)習(xí)中中的主要思思想。7-8 用C語言編寫寫一套計算算機(jī)程序，用用于執(zhí)行

41、BBP學(xué)習(xí)算算法。7-9 試應(yīng)用神神經(jīng)網(wǎng)絡(luò)模模型優(yōu)化求求解銷售員員旅行問題題。7-10 考慮一個個具有階梯梯型閾值函函數(shù)的神經(jīng)經(jīng)網(wǎng)絡(luò)，假假設(shè)(1) 用用一常數(shù)乘乘所有的權(quán)權(quán)值和閾值值；(2) 用用一常數(shù)加加于所有權(quán)權(quán)值和閾值值。試說明網(wǎng)絡(luò)絡(luò)性能是否否會變化?7-11 增大權(quán)值值是否能夠夠使BP學(xué)習(xí)變變慢?7-12 什么是知知識發(fā)現(xiàn)？知識發(fā)現(xiàn)現(xiàn)與數(shù)據(jù)挖挖掘有何關(guān)關(guān)系？7-13 試說明知知識發(fā)現(xiàn)的的處理過程程。7-14 有哪幾種種比較常用用的知識發(fā)發(fā)現(xiàn)方法？試略加介介紹。7-15 知識發(fā)現(xiàn)現(xiàn)的應(yīng)用領(lǐng)領(lǐng)域有哪些些？試展望望知識發(fā)現(xiàn)現(xiàn)的發(fā)展和和應(yīng)用前景景。第八章 機(jī)機(jī)器人規(guī)劃劃8-1 有哪幾種種重要的

42、機(jī)機(jī)器人高層層規(guī)劃系統(tǒng)統(tǒng)?它們各有有什么特點點?你認(rèn)為哪哪種規(guī)劃方方法有較大大的發(fā)展前前景?8-2 讓righht(x),lefft(x),up(x)和downn(x)分分別表示八八數(shù)碼難題題中單元xx左邊、右右邊、上面面和下面的的單元(如果這樣樣的單元存存在的話)。試寫出出STIPPS規(guī)劃來來模擬向上上移動B(空格)、向下移移動B、向左移移動B和向右移移動B等動作。8-3 考慮設(shè)計計一個清掃掃廚房規(guī)劃劃問題。(1) 寫寫出一套可可能要用的的STRIIPS型操操作符。當(dāng)當(dāng)你描述這這些操作符符時，要考考慮到下列列情況：清掃火爐爐或電冰箱箱會弄臟地地板。要清掃烘烘箱，必須須應(yīng)用烘箱箱清洗器，然然后

43、搬走此此清洗器。在清掃地地板之前，必必須先行打打掃。在打掃地地板之前，必必須先把垃垃圾筒拿出出去。清掃電冰冰箱造成垃垃圾污物，并并把工作臺臺弄臟。清洗工作作臺或地板板使洗滌盤盤弄臟。(2) 寫寫出一個被被清掃廚房房的可能初初始狀態(tài)描描述，并寫寫出一個可可描述的(但很可能能難以得到到的)目標(biāo)描述述。(3) 說說明如何把把STRIIPS規(guī)劃劃技術(shù)用來來求解這個個問題。(提示：你你可能想修修正添加條條件的定義義，以便當(dāng)當(dāng)某個條件件添加至數(shù)數(shù)據(jù)庫時，如如果出現(xiàn)它它的否定的的話，就能能自動刪去去此否定)。8-4 曲頸瓶F11和F2的容積積分別為CC1和C2。公式式CONTT(X，Y)表示瓶瓶子X含有Y容

44、量單位位的液體。試寫出SSTRIPPS規(guī)劃來來模擬下列列動作：(1) 把把F1內(nèi)的全全部液體倒倒進(jìn)F2內(nèi)。(2) 用用F1的部分分液體把FF2裝滿。8-5 機(jī)器人Roover正正在房外，想想進(jìn)入房內(nèi)內(nèi)，但不能能開門讓自自已進(jìn)去，而而只能喊叫叫，讓叫聲聲促使開門門。另一機(jī)機(jī)器人Maax在房間間內(nèi)，他能能夠開門并并喜歡平靜靜。Maxx通?？梢砸园验T打開開來使Roover停停止叫喊。假設(shè)Maax和Roveer各有一一個STRRIPS規(guī)規(guī)劃生成系系統(tǒng)和規(guī)劃劃執(zhí)行系統(tǒng)統(tǒng)。試說明明Max和Roveer的STRIIPS規(guī)則則和動作，并并描述導(dǎo)致致平衡狀態(tài)態(tài)的規(guī)劃序序列和執(zhí)行行步驟。8-6 用本章討討論過的任

45、任何規(guī)劃生生成系統(tǒng)，解解決圖8.22所示示機(jī)械手堆堆積木問題題。8-7 考慮圖8.23所示示的尋找路路徑問題。(1) 對對所示物體體和障礙物物(陰影部分分)建立一個個結(jié)構(gòu)空間間。其中，物物體的初始始位置有兩兩種情況，一一種如圖所所示，另一一種情況是是把物體旋旋轉(zhuǎn)90。(2) 應(yīng)應(yīng)用結(jié)構(gòu)空空間，描述述一個尋求求上述無碰碰撞路徑的的過程(程序)把問題限限于無旋轉(zhuǎn)轉(zhuǎn)的二維問問題。(a)初始始布局 (b)目標(biāo)標(biāo)布局圖 8.222 機(jī)械械手堆積木木規(guī)劃問題題8-8 指出你的的過程結(jié)構(gòu)構(gòu)空間求得得的圖8.23問題題的路徑，并并敘述如何何把你在上上題中所得得結(jié)論推廣廣至包括旋旋轉(zhuǎn)情況。圖 8.223 一個個

46、尋找路徑徑問題8-9 圖8.244表示機(jī)器器人工作的的世界模型型。要求機(jī)機(jī)器人Roobot把把3個箱子BOOX1、BOX22和BOX33移到如圖圖E23(b)所示示目標(biāo)位置置，試用專專家系統(tǒng)方方法建立本本規(guī)劃，并并給出規(guī)劃劃序列。(a)初始始世界模型型M0 (bb)目標(biāo)世世界模型GG0圖 8.224 移動動箱子于一一處的機(jī)器器人規(guī)劃8-10 圖8.255表示機(jī)器器人工作的的世界模型型。要求機(jī)機(jī)器人把箱箱子從房間間R2初始位位置移至房房間R1目標(biāo)位位置。試建建立本機(jī)器器人規(guī)劃專專家系統(tǒng)，并并給出規(guī)劃劃結(jié)果。圖 8.225 從一一房間移至至另一房間間的機(jī)器人人規(guī)劃第九章 AAgentt (艾真真體

47、)9-1 分分布式人工工智能系統(tǒng)統(tǒng)有何特點點？試與多多艾真體系系統(tǒng)的特性性加以比較較。9-2 什什么是艾真真體？你對對agennt的譯法法有何見解解？9-3 艾艾真體在結(jié)結(jié)構(gòu)上有何何特點？在在結(jié)構(gòu)上又又是如何分分類的？每每種結(jié)構(gòu)的的特點為何何？9-4 艾艾真體為什什么需要互互相通信？9-5 試試述艾真體體通信的步步驟、類型型和方式。9-6 艾艾真體有哪哪幾種主要要通信語言言？它們各各有什么特特點？9-7 多多艾真體系系統(tǒng)有哪幾幾種基本模模型？其體體系結(jié)構(gòu)又又有哪幾種種？9-8 試試說明多艾艾真體的協(xié)協(xié)作方法、協(xié)商技術(shù)術(shù)和協(xié)調(diào)方方式。9-9 為為什么多艾艾真體需要要學(xué)習(xí)與規(guī)規(guī)劃？9-10 你認(rèn)為

48、多多艾真體系系統(tǒng)的研究究方向應(yīng)是是哪些？其其應(yīng)用前景景又如何？9-11 選擇一個個你熟悉的的領(lǐng)域，編編寫一頁程程序來描述述艾真體與與環(huán)境的作作用。說明明環(huán)境是否否是可訪問問的、確定定性的、情情節(jié)性的、靜態(tài)的和和連續(xù)的。對于該領(lǐng)領(lǐng)域，采用用何種艾真真體結(jié)構(gòu)為為好？9-12 設(shè)計并實實現(xiàn)幾種具具有內(nèi)部狀狀態(tài)的艾真真體，并測測量其性能能。對于給給定的環(huán)境境，這些艾艾真體如何何接近理想想的艾真體體？9-13 改變房間間的形狀和和擺設(shè)物的的位置，添添加新家具具。試測量量該新環(huán)境境中各艾真真體，討論論如何改善善其性能，以以求處理更更為復(fù)雜的的地貌。9-14 有些艾真真體一旦得得知一個新新句子，就就立即進(jìn)行

49、行推理，而而另一些艾艾真體只有有在得到請請求后才進(jìn)進(jìn)行推理。這兩種推推理方法在在知識層、邏輯層和和執(zhí)行層將將有何區(qū)別別？9-15 應(yīng)用布爾爾電路為無無名普斯世世界設(shè)計一一個邏輯艾艾真體。該該電路是一一個連接輸輸入（感知知閥門）和和輸出（行行動閥門）的的邏輯門的的集合。(1) 試試解釋為什什么需要觸觸發(fā)器。(2) 估估計需要多多少邏輯門門和觸發(fā)器器。第十章 機(jī)機(jī)器視覺10-1 可用廣義義錐體語言言把楔形物物體描述為為一個具有有一定尺寸寸的三角形形沿著一根根直軸移動動而成的。請給出另另一種描述述。10-2 (1)除除了表面法法線(p,q,-1)外，還有有另外兩個個感興趣的的矢量：一一個矢量指指向光

50、源，它它對應(yīng)于某某些特別的的p和q值，記為為ps和 (s為假設(shè)日日光)，表表示指向日日光的矢量量(ps，qs，-1)；另一指指向觀察者者，即矢量量(0，00，-1)。 利利用表面法法線、日光光矢量和觀觀測矢量，可可以求出一一些用p和和q表示的的與出射角角、入射角角和相位角角有關(guān)的公公式。試證證明下列公公式成立：(2)對和和推導(dǎo)類似似公式。10-3 已知朗伯伯表面亮度度等于。如如果光源正正好在觀察察者的后面面，即，于于是可得對對應(yīng)于p和q的亮度為為：當(dāng)為一常數(shù)數(shù)時，亮度度E為一恒值值。由于是是平面PQQ上某個圓圓的方程式式，所以我我們可得如如下結(jié)論：當(dāng)光源位位于觀察者者后面時，PPQ反射圖圖上的

51、等亮亮度線是一一些圓周線線。試證明明陰影線是是直線。10-4 把一個籃籃球或其它它球形物體體固定起來來，并在室室內(nèi)單一小小光源下對對它進(jìn)行試試驗。光源源是在觀察察者的背后后。(1)球面面的光線亮亮度如何變變化?(2)為什什么滿月看看上去是扁扁平的?10-5 考慮有一一個朗伯立立方體平放放在朗伯墻墻前，如圖圖（a）所所示。沿aab線的光光線強(qiáng)度大大體上像圖圖（b）那那樣，而當(dāng)當(dāng)立方體的的拐角為圓圓滑過渡時時，其光線線強(qiáng)度如圖圖(c)所所示。題1055圖 朗伯伯立方體及及其光強(qiáng)分分布圖(1)在PPQ空間，指指出此立方方體各可見見側(cè)面的表表面法線的的準(zhǔn)確位置置。(2)在PPQ空間，對對著光源方方向，

52、指出出可取的位位置。(3)假設(shè)設(shè)交界是陡陡變的，試試畫出沿ccd線的光光強(qiáng)度分布布圖。(4)假設(shè)設(shè)交界是圓圓滑的，試試畫出沿ccd線的光光強(qiáng)度分布布圖。10-6 下列陣列列表示航空空照片圖象象上點陣的的PQ投影影以及所觀觀察亮度EEr的鏈?zhǔn)绞酱a：-1 -1 0.233 +11 -11 00.23 +1 -1 0.17-1 -10.233 +11 -11 00.17 0 0 0.30 00 0.3 00 00 00.3 0 0 0.3假設(shè)所觀察察的亮度為為，其中，對對應(yīng)于光源源直接在觀觀察者背后后和時的朗朗伯反射圖圖上的等亮亮度線。試試把每點圖圖象分類為為石頭、樹樹和墓石、假設(shè)它們們的反射系系

53、數(shù)分別為為0.7，00.5和00.3。10-7 某蓋板表表面的反射射系數(shù)為未知。在不同時時間從3個個分離光源源對該表面面照明。對對于的表面面，這3個個光源對此此表面的反反射圖如圖圖所示。用用這些光分分別照射時時所觀察到到的亮度分分別為：題10-77圖 33個反射圖圖(1)在PPQ空間畫畫出當(dāng)?shù)扔谟?，3和和4時表示示軌跡的線線。同樣地地，畫出當(dāng)當(dāng)?shù)扔?.5，1和和2時的線線。(2)求10-8 把圖中所所示各物體體量化為33232的畫畫面(方格格紙自備)題1088圖 需需要數(shù)字化化的物體(1)建立立兩個畫面面，每個畫畫面包含上上述3個物物體。要求求兩畫面上上的物體具具有不同的的尺寸、位位置和方向

54、向。(2)計算算兩畫面上上6個物體體的各階矩矩量和。(3)計算算各物體的的矩心。(4)計算算各物體的的中心矩、標(biāo)稱中心心矩和不變變性矩，并并討論所得得結(jié)果。(5)計算算6個物體體的形狀系系數(shù)，并討討論所得結(jié)結(jié)果。10-9 為什么CCONSIIGHT系系統(tǒng)要使用用2個光源源，而不是是用1個光光源?10-100 在連通通性分析中中，相鄰22行間的分分段情況被被定義為下下列3種：情況1不重重迭中間為零或或有更多的的列 情況2不重重迭中間為零或或有更多的的列情況3重迭迭既不同于情情況1，又又不同于情情況2。區(qū)域并合規(guī)規(guī)則是較高高的數(shù)取代代較低的數(shù)數(shù)(除背景景“0”外)。(1)從左左至右逐行行掃描下列列

55、88二進(jìn)制制圖象(圖圖中b為背背景)。指指出連通域域被并合后后圖象矩陣陣上元素的的數(shù)字，作作為連通性性分析的解解答：1 22 33 44 55 66 77 88b bb bb bb bb bb bb bb bb bb1 bb 00 00 00 11 11 11 00 00 bb2 bb 11 11 00 00 11 11 11 00 bb3 bb 00 11 00 11 11 00 11 11 bb4 bb 00 11 11 11 11 00 00 11 bb5 bb 00 11 11 11 00 00 00 11 bb6 bb 00 11 00 11 11 00 11 11 bb7 bb 0

56、0 11 00 00 11 11 11 00 bb8 bb 00 00 00 00 00 11 00 00 bbb bb bb bb bb bb bb bb bb(2)確定定本題(11)中圖象象編碼的掃掃描寬度。第十一章 自然語言言理解11-1 什么是是語言和語語言理解?自然語言言理解過程程有哪些層層次，各層層次的功能能如何?11-2 自然語語言理解和和語言自動動生成的關(guān)關(guān)系為何?研究這兩兩者時有什什么共同點點。11-3 語言的的歧義性可可出現(xiàn)在各各個層次上上：構(gòu)詞、詞類、句句法和語義義。試各舉舉一例來說說明。11-4 寫出下下列上下文文無關(guān)語法法所對應(yīng)的的轉(zhuǎn)移網(wǎng)絡(luò)絡(luò)：SNP VPNPAddj

57、ecttive NounnNPDeetermminerr Nouun PPPNPDeetermminerr Nouun VPVeerb AAdverrb NPPVPVeerbVPVeerb AAdverrbVPVeerb PPPPPPrropossitioon NPP11-5 考慮下下列句子The oold mmans gllassees weere ffilleed wiith ssherrry.選擇單詞gglassses合適適的意思需需要什么信信息?什么信息息意味著不不合適的意意思?11-6 考慮下下列句子：Put tthe rred bblockk on the bluee bloock

58、 oon thhe taable .(1) 寫寫出句中符符合句法規(guī)規(guī)則的所有有有效的句句法分析。(2) 如如何用語義義信息和環(huán)環(huán)境知識選選擇該命令令的恰當(dāng)含含義?11-7 對下列列每個語句句給出句法法分析樹：(1) DDavidd wannted to ggo too thee movvie wwith Lindda.(2) DDavidd wannted to ggo too thee movvie wwith Georrgy WWilliiam.(3) HHe heeard the storry liistenning to tthe rradioo.(4) HHe heeard the

59、boyss lissteniing tto thhe raadio.11-8 考慮一一用戶與一一交互操作作系統(tǒng)之間間進(jìn)行英語語對話的問問題。(1) 寫寫出語義文文法以確定定對話所用用語言。這這些語言應(yīng)應(yīng)確保進(jìn)行行基本操作作，如描述述事件、復(fù)復(fù)制和刪除除文件、編編譯程序和和檢索文件件目錄等。(2) 用用你的語義義文法對下下列各語句句進(jìn)行文法法分析：Copy fromm neww tesst msss innto oold ttest mss.Copy to oold ttest mss out of nnew ttest mss.(3) 用用標(biāo)準(zhǔn)的英英語文法對對上述兩語語句進(jìn)行分分析，列出出所用

60、文法法片斷。(4) 上上述(2)與(3)的文文法有何差差別?這種差別別與句法和和語義文法法之間的差差別有何關(guān)關(guān)系?11-9 某大學(xué)學(xué)開發(fā)出一一個學(xué)生學(xué)學(xué)籍管理數(shù)數(shù)據(jù)庫。試試寫出適于于查詢該數(shù)數(shù)據(jù)庫內(nèi)容容的匹配樣樣本。11-100 試設(shè)計計一個特定定應(yīng)用領(lǐng)域域的自然語語言問答系系統(tǒng)。第十二章 智能控制制12-1 為什么說說智能控制制是人工智智能的重要要研究新領(lǐng)領(lǐng)域?12-2 智能控制制有哪幾種種結(jié)構(gòu)理論論?它們的的中心思想想和內(nèi)容是是什么?與與傳統(tǒng)控制制相比，智智能控制有有什么特點點?12-3 Sariidis的的分級遞階階智能控制制的要點是是什么?各各級的功能能怎樣?如如何用熵來來度量各級級的