人工智能本科習(xí)題

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

2、設(shè)有3個(gè)個(gè)傳教士和和3個(gè)野人人來(lái)到河邊邊，打算乘乘一只船從從右岸渡到到左岸去。該船的負(fù)負(fù)載能力為為兩人。在在任何時(shí)候候，如果野野人人數(shù)超超過(guò)傳教士士人數(shù)，那那么野人就就會(huì)把傳教教士吃掉。他們?cè)鯓訕硬拍苡眠@這條船安全全地把所有有人都渡過(guò)過(guò)河去?2-3 利用圖22.3，用用狀態(tài)空間間法規(guī)劃一一個(gè)最短的的旅行路程程：此旅程程從城市AA開始，訪訪問(wèn)其他城城市不多于于一次，并并返回A。選擇一個(gè)個(gè)狀態(tài)表示示，表示出出所求得的的狀態(tài)空間間的節(jié)點(diǎn)及及弧線，標(biāo)標(biāo)出適當(dāng)?shù)牡拇鷥r(jià)，并并指明圖中中從起始節(jié)節(jié)點(diǎn)到目標(biāo)標(biāo)節(jié)點(diǎn)的最最佳路徑。2-4 試說(shuō)明怎怎樣把一棵棵與或解樹樹用來(lái)表達(dá)達(dá)圖2.228所示的的電網(wǎng)絡(luò)阻阻抗的計(jì)

3、算算。單獨(dú)的的R、L或或C可分別別用R、jjL或1/jC來(lái)計(jì)算算，這個(gè)事事實(shí)用作本本原問(wèn)題。后繼算符符應(yīng)以復(fù)合合并聯(lián)和串串聯(lián)阻抗的的規(guī)則為基基礎(chǔ)。圖 2.2282-5 試用四元元數(shù)列結(jié)構(gòu)構(gòu)表示四圓圓盤梵塔問(wèn)問(wèn)題，并畫畫出求解該該問(wèn)題的與與或圖。 2-6 把下列句句子變換成成子句形式式：(1) ( x)P(xx)P(x)(2) x yy(On(x,y)Abovve(x,y)(3) x yy z(AAbovee(x,yy)Abovve(y,z)Abovve(x,z)(4) ( x)PP(x)（ yy）p(y)p(f(x,y)( y)Q(xx,y)P(y)2-7 用謂詞演演算公式表表示下列英英文句子

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

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

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

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

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

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

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

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

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

13、算法法求 的最最大值5-5 進(jìn)進(jìn)化策略是是如何描述述的？5-6 簡(jiǎn)簡(jiǎn)述進(jìn)化編編程的機(jī)理理和基本過(guò)過(guò)程，并以以四狀態(tài)機(jī)機(jī)為例說(shuō)明明進(jìn)化編程程的表示。5-7 遺遺傳算法、進(jìn)化策略略和進(jìn)化編編程的關(guān)系系如何？有有何區(qū)別？5-8 人人工生命是是否從19987年開開始研究？為什么？5-9 什什么是人工工生命？請(qǐng)請(qǐng)按你的理理解用自己己的語(yǔ)言給給人工生命命下個(gè)定義義。5-10 人工生命命要模仿自自然生命的的特征和現(xiàn)現(xiàn)象。自然然生命有哪哪些共同特特征？5-11 為什么要要研究人工工生命？5-12 人工生命命包括哪些些研究?jī)?nèi)容容？其研究究方法如何何？第六章 專家系統(tǒng)統(tǒng)6-1 什么叫做做專家系統(tǒng)統(tǒng)?它具有有哪些特

14、點(diǎn)點(diǎn)與優(yōu)點(diǎn)?6-2 專家系統(tǒng)統(tǒng)由哪些部部分構(gòu)成?各部分的的作用為何何?6-3 建造專家家系統(tǒng)的關(guān)關(guān)鍵步驟是是什么?6-4 專家系統(tǒng)統(tǒng)程序與一一般的問(wèn)題題求解軟件件程序有何何不同?開開發(fā)專家系系統(tǒng)與開發(fā)發(fā)其它軟件件的任務(wù)有有何不同?6-5 基于規(guī)則則的專家系系統(tǒng)是如何何工作的？其結(jié)構(gòu)為為何？6-6 基于框架架的專家系系統(tǒng)與面向向目標(biāo)編程程有何關(guān)系系？其結(jié)構(gòu)構(gòu)有何特點(diǎn)點(diǎn)？其設(shè)計(jì)計(jì)任務(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è)計(jì)專專家系統(tǒng)時(shí)時(shí)，應(yīng)考慮慮哪些

15、技術(shù)術(shù)？6-10 什么是是建造專家家系統(tǒng)的工工具?你知知道哪些專專家系統(tǒng)工工具，各有有什么特點(diǎn)點(diǎn)?6-11 專家系系統(tǒng)面臨什什么問(wèn)題?你認(rèn)為應(yīng)應(yīng)如何發(fā)展展專家系統(tǒng)統(tǒng)?6-12 用基于于規(guī)則的推推理系統(tǒng)證證明下述推推理的正確確性：已知 狗都會(huì)會(huì)吠叫和咬咬人任何動(dòng)物吠吠叫時(shí)總是是吵人的獵犬是狗結(jié)論 獵犬是是吵人的 第七章 機(jī)機(jī)器學(xué)習(xí)7-1 什么是學(xué)學(xué)習(xí)和機(jī)器器學(xué)習(xí)?為為什么要研研究機(jī)器學(xué)學(xué)習(xí)?7-2 試述機(jī)器器學(xué)習(xí)系統(tǒng)統(tǒng)的基本結(jié)結(jié)構(gòu)，并說(shuō)說(shuō)明各部分分的作用。7-3 試解釋機(jī)機(jī)械學(xué)習(xí)的的模式。機(jī)機(jī)械學(xué)習(xí)有有哪些重要要問(wèn)題需要要加以研究究?7-4 試說(shuō)明歸歸納學(xué)習(xí)的的模式和學(xué)學(xué)習(xí)方法。7-5 什么是類

16、類比學(xué)習(xí)？其推理和和學(xué)習(xí)過(guò)程程為何？7-6 試述解釋釋學(xué)習(xí)的基基本原理、學(xué)習(xí)形式式和功能。7-7 試比較說(shuō)說(shuō)明符號(hào)系系統(tǒng)和連接接機(jī)制在機(jī)機(jī)器學(xué)習(xí)中中的主要思思想。7-8 用C語(yǔ)言言編寫一套套計(jì)算機(jī)程程序，用于于執(zhí)行BPP學(xué)習(xí)算法法。7-9 試應(yīng)用神神經(jīng)網(wǎng)絡(luò)模模型優(yōu)化求求解銷售員員旅行問(wèn)題題。7-10 考慮一個(gè)個(gè)具有階梯梯型閾值函函數(shù)的神經(jīng)經(jīng)網(wǎng)絡(luò)，假假設(shè)(1) 用用一常數(shù)乘乘所有的權(quán)權(quán)值和閾值值；(2) 用用一常數(shù)加加于所有權(quán)權(quán)值和閾值值。試說(shuō)明網(wǎng)絡(luò)絡(luò)性能是否否會(huì)變化?7-11 增大權(quán)值值是否能夠夠使BP學(xué)學(xué)習(xí)變慢?7-12 什么是知知識(shí)發(fā)現(xiàn)？知識(shí)發(fā)現(xiàn)現(xiàn)與數(shù)據(jù)挖挖掘有何關(guān)關(guān)系？7-13 試說(shuō)明知

17、知識(shí)發(fā)現(xiàn)的的處理過(guò)程程。7-14 有哪幾種種比較常用用的知識(shí)發(fā)發(fā)現(xiàn)方法？試略加介介紹。7-15 知識(shí)發(fā)現(xiàn)現(xiàn)的應(yīng)用領(lǐng)領(lǐng)域有哪些些？試展望望知識(shí)發(fā)現(xiàn)現(xiàn)的發(fā)展和和應(yīng)用前景景。 第八章 機(jī)機(jī)器人規(guī)劃劃8-1 有哪幾種種重要的機(jī)機(jī)器人高層層規(guī)劃系統(tǒng)統(tǒng)?它們各各有什么特特點(diǎn)?你認(rèn)認(rèn)為哪種規(guī)規(guī)劃方法有有較大的發(fā)發(fā)展前景?8-2 讓rigght(xx),leeft(xx),upp(x)和和downn(x)分分別表示八八數(shù)碼難題題中單元xx左邊、右右邊、上面面和下面的的單元(如如果這樣的的單元存在在的話)。試寫出SSTIPSS規(guī)劃來(lái)模模擬向上移移動(dòng)B(空空格)、向向下移動(dòng)BB、向左移移動(dòng)B和向向右移動(dòng)BB等動(dòng)作

18、。8-3 考慮設(shè)計(jì)計(jì)一個(gè)清掃掃廚房規(guī)劃劃問(wèn)題。(1) 寫寫出一套可可能要用的的STRIIPS型操操作符。當(dāng)當(dāng)你描述這這些操作符符時(shí)，要考考慮到下列列情況：清掃火爐爐或電冰箱箱會(huì)弄臟地地板。要清掃烘烘箱，必須須應(yīng)用烘箱箱清洗器，然然后搬走此此清洗器。在清掃地地板之前，必必須先行打打掃。在打掃地地板之前，必必須先把垃垃圾筒拿出出去。清掃電冰冰箱造成垃垃圾污物，并并把工作臺(tái)臺(tái)弄臟。清洗工作作臺(tái)或地板板使洗滌盤盤弄臟。(2) 寫寫出一個(gè)被被清掃廚房房的可能初初始狀態(tài)描描述，并寫寫出一個(gè)可可描述的(但很可能能難以得到到的)目標(biāo)標(biāo)描述。(3) 說(shuō)說(shuō)明如何把把STRIIPS規(guī)劃劃技術(shù)用來(lái)來(lái)求解這個(gè)個(gè)問(wèn)題。(

19、提示：你你可能想修修正添加條條件的定義義，以便當(dāng)當(dāng)某個(gè)條件件添加至數(shù)數(shù)據(jù)庫(kù)時(shí)，如如果出現(xiàn)它它的否定的的話，就能能自動(dòng)刪去去此否定)。8-4 曲頸瓶FF1和F22的容積分分別為C11和C2。公式COONT(XX，Y)表表示瓶子X(jué)X含有Y容容量單位的的液體。試試寫出STTRIPSS規(guī)劃來(lái)模模擬下列動(dòng)動(dòng)作：(1) 把把F1內(nèi)的的全部液體體倒進(jìn)F22內(nèi)。(2) 用用F1的部部分液體把把F2裝滿滿。8-5 機(jī)器人RRoverr正在房外外，想進(jìn)入入房?jī)?nèi)，但但不能開門門讓自已進(jìn)進(jìn)去，而只只能喊叫，讓讓叫聲促使使開門。另另一機(jī)器人人Max在在房間內(nèi)，他他能夠開門門并喜歡平平靜。Maax通?？煽梢园验T打打開來(lái)使

20、RRoverr停止叫喊喊。假設(shè)MMax和RRoverr各有一個(gè)個(gè)STRIIPS規(guī)劃劃生成系統(tǒng)統(tǒng)和規(guī)劃執(zhí)執(zhí)行系統(tǒng)。試說(shuō)明MMax和RRoverr的STRRIPS規(guī)規(guī)則和動(dòng)作作，并描述述導(dǎo)致平衡衡狀態(tài)的規(guī)規(guī)劃序列和和執(zhí)行步驟驟。8-6 用本章討討論過(guò)的任任何規(guī)劃生生成系統(tǒng)，解解決圖8.22所示示機(jī)械手堆堆積木問(wèn)題題。8-7 考慮圖88.23所所示的尋找找路徑問(wèn)題題。(1) 對(duì)對(duì)所示物體體和障礙物物(陰影部部分)建立立一個(gè)結(jié)構(gòu)構(gòu)空間。其其中，物體體的初始位位置有兩種種情況，一一種如圖所所示，另一一種情況是是把物體旋旋轉(zhuǎn)90。(2) 應(yīng)應(yīng)用結(jié)構(gòu)空空間，描述述一個(gè)尋求求上述無(wú)碰碰撞路徑的的過(guò)程(程程序)

21、把問(wèn)問(wèn)題限于無(wú)無(wú)旋轉(zhuǎn)的二二維問(wèn)題。 (a)初始始布局 (b)目標(biāo)標(biāo)布局圖 8.222 機(jī)械械手堆積木木規(guī)劃問(wèn)題題8-8 指出你的的過(guò)程結(jié)構(gòu)構(gòu)空間求得得的圖8.23問(wèn)題題的路徑，并并敘述如何何把你在上上題中所得得結(jié)論推廣廣至包括旋旋轉(zhuǎn)情況。圖 8.223 一個(gè)個(gè)尋找路徑徑問(wèn)題 8-9 圖8.224表示機(jī)機(jī)器人工作作的世界模模型。要求求機(jī)器人RRobott把3個(gè)箱箱子BOXX1、BOOX2和BBOX3移移到如圖EE23(bb)所示目目標(biāo)位置，試試用專家系系統(tǒng)方法建建立本規(guī)劃劃，并給出出規(guī)劃序列列。(a)初始始世界模型型M0 (bb)目標(biāo)世世界模型GG0圖 8.224 移動(dòng)動(dòng)箱子于一一處的機(jī)器器人規(guī)

22、劃8-10 圖8.225表示機(jī)機(jī)器人工作作的世界模模型。要求求機(jī)器人把把箱子從房房間R2初初始位置移移至房間RR1目標(biāo)位位置。試建建立本機(jī)器器人規(guī)劃專專家系統(tǒng)，并并給出規(guī)劃劃結(jié)果。圖 8.225 從一一房間移至至另一房間間的機(jī)器人人規(guī)劃 第九章 AAgentt (艾真真體)9-1 分分布式人工工智能系統(tǒng)統(tǒng)有何特點(diǎn)點(diǎn)？試與多多艾真體系系統(tǒng)的特性性加以比較較。9-2 什什么是艾真真體？你對(duì)對(duì)agennt的譯法法有何見(jiàn)解解？9-3 艾艾真體在結(jié)結(jié)構(gòu)上有何何特點(diǎn)？在在結(jié)構(gòu)上又又是如何分分類的？每每種結(jié)構(gòu)的的特點(diǎn)為何何？9-4 艾艾真體為什什么需要互互相通信？9-5 試試述艾真體體通信的步步驟、類型型和

23、方式。9-6 艾艾真體有哪哪幾種主要要通信語(yǔ)言言？它們各各有什么特特點(diǎn)？9-7 多多艾真體系系統(tǒng)有哪幾幾種基本模模型？其體體系結(jié)構(gòu)又又有哪幾種種？9-8 試試說(shuō)明多艾艾真體的協(xié)協(xié)作方法、協(xié)商技術(shù)術(shù)和協(xié)調(diào)方方式。9-9 為為什么多艾艾真體需要要學(xué)習(xí)與規(guī)規(guī)劃？9-10 你認(rèn)為多多艾真體系系統(tǒng)的研究究方向應(yīng)是是哪些？其其應(yīng)用前景景又如何？9-11 選擇一個(gè)個(gè)你熟悉的的領(lǐng)域，編編寫一頁(yè)程程序來(lái)描述述艾真體與與環(huán)境的作作用。說(shuō)明明環(huán)境是否否是可訪問(wèn)問(wèn)的、確定定性的、情情節(jié)性的、靜態(tài)的和和連續(xù)的。對(duì)于該領(lǐng)領(lǐng)域，采用用何種艾真真體結(jié)構(gòu)為為好？9-12 設(shè)計(jì)并實(shí)實(shí)現(xiàn)幾種具具有內(nèi)部狀狀態(tài)的艾真真體，并測(cè)測(cè)量其性

24、能能。對(duì)于給給定的環(huán)境境，這些艾艾真體如何何接近理想想的艾真體體？9-13 改變房間間的形狀和和擺設(shè)物的的位置，添添加新家具具。試測(cè)量量該新環(huán)境境中各艾真真體，討論論如何改善善其性能，以以求處理更更為復(fù)雜的的地貌。9-14 有些艾真真體一旦得得知一個(gè)新新句子，就就立即進(jìn)行行推理，而而另一些艾艾真體只有有在得到請(qǐng)請(qǐng)求后才進(jìn)進(jìn)行推理。這兩種推推理方法在在知識(shí)層、邏輯層和和執(zhí)行層將將有何區(qū)別別？9-15 應(yīng)用布爾爾電路為無(wú)無(wú)名普斯世世界設(shè)計(jì)一一個(gè)邏輯艾艾真體。該該電路是一一個(gè)連接輸輸入（感知知閥門）和和輸出（行行動(dòng)閥門）的的邏輯門的的集合。(1) 試試解釋為什什么需要觸觸發(fā)器。(2) 估估計(jì)需要多多

25、少邏輯門門和觸發(fā)器器。 第十章 機(jī)機(jī)器視覺(jué)10-1 可用廣義義錐體語(yǔ)言言把楔形物物體描述為為一個(gè)具有有一定尺寸寸的三角形形沿著一根根直軸移動(dòng)動(dòng)而成的。請(qǐng)給出另另一種描述述。10-2 (1)除除了表面法法線(p,q,-11)外，還還有另外兩兩個(gè)感興趣趣的矢量：一個(gè)矢量量指向光源源，它對(duì)應(yīng)應(yīng)于某些特特別的p和和q值，記記為ps和和 (s為為假設(shè)日光光)，表示示指向日光光的矢量(ps，qqs，-11)；另一一指向觀察察者，即矢矢量(0，00，-1)。 利利用表面法法線、日光光矢量和觀觀測(cè)矢量，可可以求出一一些用p和和q表示的的與出射角角、入射角角和相位角角有關(guān)的公公式。試證證明下列公公式成立：(2)

26、對(duì) 和 推導(dǎo)導(dǎo)類似公式式。10-3 已知朗伯伯表面亮度度等于 。如果光源源正好在觀觀察者的后后面，即 ，于是可可得對(duì)應(yīng)于于p和q的的亮度為：當(dāng) 為一常常數(shù)時(shí)，亮亮度E為一一恒值。由由于 是平平面PQ上上某個(gè)圓的的方程式，所所以我們可可得如下結(jié)結(jié)論：當(dāng)光光源位于觀觀察者后面面時(shí)，PQQ反射圖上上的等亮度度線是一些些圓周線。試證明陰陰影線是直直線。10-4 把一個(gè)籃籃球或其它它球形物體體固定起來(lái)來(lái)，并在室室內(nèi)單一小小光源下對(duì)對(duì)它進(jìn)行試試驗(yàn)。光源源是在觀察察者的背后后。(1)球面面的光線亮亮度如何變變化?(2)為什什么滿月看看上去是扁扁平的?10-5 考慮有一一個(gè)朗伯立立方體平放放在朗伯墻墻前，如圖

27、圖（a）所所示。沿aab線的光光線強(qiáng)度大大體上像圖圖（b）那那樣，而當(dāng)當(dāng)立方體的的拐角為圓圓滑過(guò)渡時(shí)時(shí)，其光線線強(qiáng)度如圖圖(c)所所示。題1055圖 朗伯伯立方體及及其光強(qiáng)分分布圖 (1)在PPQ空間，指指出此立方方體各可見(jiàn)見(jiàn)側(cè)面的表表面法線的的準(zhǔn)確位置置。(2)在PPQ空間，對(duì)對(duì)著光源方方向，指出出可取的位位置。(3)假設(shè)設(shè)交界是陡陡變的，試試畫出沿ccd線的光光強(qiáng)度分布布圖。(4)假設(shè)設(shè)交界是圓圓滑的，試試畫出沿ccd線的光光強(qiáng)度分布布圖。10-6 下列陣列列表示航空空照片圖象象上點(diǎn)陣的的PQ投影影以及所觀觀察亮度EEr的鏈?zhǔn)绞酱a：-1 -1 0.233 +11 -11 00.23 +1

28、 -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è)所觀察察的亮度為為 ，其中中， 對(duì)應(yīng)應(yīng)于光源直直接在觀察察者背后和和 時(shí)的朗朗伯反射圖圖上的等亮亮度線。試試把每點(diǎn)圖圖象分類為為石頭、樹樹和墓石、假設(shè)它們們的反射系系數(shù)分別為為0.7，00.5和00.3。10-7 某蓋板表表面的反射射系數(shù)為未知。在不同時(shí)時(shí)間從3個(gè)個(gè)分離光源源對(duì)該表面面照明。對(duì)對(duì)于 的表表面，這33個(gè)光源對(duì)對(duì)此表面的的反射圖如如圖所示。用這些光光分別照射射時(shí)所觀察察到的亮度度分別為：題10-77圖 33個(gè)反射圖圖(1)在PPQ空間畫畫出當(dāng) 等

29、等于2，33和4時(shí)表表示軌跡的的線。同樣樣地，畫出出當(dāng) 等于于0.5，11和2時(shí)的的線。(2)求 10-8 把圖中所所示各物體體量化為33232的畫畫面(方格格紙自備)題1088圖 需需要數(shù)字化化的物體(1)建立立兩個(gè)畫面面，每個(gè)畫畫面包含上上述3個(gè)物物體。要求求兩畫面上上的物體具具有不同的的尺寸、位位置和方向向。(2)計(jì)算算兩畫面上上6個(gè)物體體的各階矩矩量 和 。(3)計(jì)算算各物體的的矩心 。(4)計(jì)算算各物體的的中心矩、標(biāo)稱中心心矩和不變變性矩，并并討論所得得結(jié)果。(5)計(jì)算算6個(gè)物體體的形狀系系數(shù)，并討討論所得結(jié)結(jié)果。10-9 為什么CCONSIIGHT系系統(tǒng)要使用用2個(gè)光源源，而不是是

30、用1個(gè)光光源?10-100 在連通通性分析中中，相鄰22行間的分分段情況被被定義為下下列3種：情況1不重重迭 中間為零或或有更多的的列 情況2不重重迭中間為零或或有更多的的列 情況3重迭迭既不同于情情況1，又又不同于情情況2。區(qū)域并合規(guī)規(guī)則是較高高的數(shù)取代代較低的數(shù)數(shù)(除背景景“0”外)。(1)從左左至右逐行行掃描下列列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 b

31、b2 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 00 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)中圖象象編碼的掃掃描寬度。 第十一章 自然語(yǔ)言言理解11-1 什么是是語(yǔ)言和語(yǔ)語(yǔ)言理解?

32、自然語(yǔ)言言理解過(guò)程程有哪些層層次，各層層次的功能能如何?11-2 自然語(yǔ)語(yǔ)言理解和和語(yǔ)言自動(dòng)動(dòng)生成的關(guān)關(guān)系為何?研究這兩兩者時(shí)有什什么共同點(diǎn)點(diǎn)。11-3 語(yǔ)言的的歧義性可可出現(xiàn)在各各個(gè)層次上上：構(gòu)詞、詞類、句句法和語(yǔ)義義。試各舉舉一例來(lái)說(shuō)說(shuō)明。11-4 寫出下下列上下文文無(wú)關(guān)語(yǔ)法法所對(duì)應(yīng)的的轉(zhuǎn)移網(wǎng)絡(luò)絡(luò)：SNP VPNPAddjecttive NounnNPDeetermminerr Nouun PPPNPDeetermminerr Nouun VPVeerb AAdverrb NPPVPVeerbVPVeerb AAdverrbVPVeerb PPPPPPrropossitioon NPP11

33、-5 考慮下下列句子The oold mmans gllassees weere ffilleed wiith ssherrry.選擇單詞gglassses合適適的意思需需要什么信信息?什么么信息意味味著不合適適的意思?11-6 考慮下下列句子：Put tthe rred bblockk on the bluee bloock oon thhe taable .(1) 寫寫出句中符符合句法規(guī)規(guī)則的所有有有效的句句法分析。(2) 如如何用語(yǔ)義義信息和環(huán)環(huán)境知識(shí)選選擇該命令令的恰當(dāng)含含義?11-7 對(duì)下列列每個(gè)語(yǔ)句句給出句法法分析樹：(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 boyss lissteniing tto thhe raadio.11-8 考慮一一用戶與一一交互操作作系統(tǒng)之間間進(jìn)行英語(yǔ)語(yǔ)對(duì)話的問(wèn)問(wèn)題。(1) 寫寫出語(yǔ)義文文法以確定定對(duì)話所用用語(yǔ)言