人工智能本科習題

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

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

3、算算。單獨的的R、L或或C可分別別用R、jjL或1/jC來計算算，這個事事實用作本本原問題。后繼算符符應(yīng)以復合合并聯(lián)和串串聯(lián)阻抗的的規(guī)則為基基礎(chǔ)。圖 2.2282-5 試用四元元數(shù)列結(jié)構(gòu)構(gòu)表示四圓圓盤梵塔問問題，并畫畫出求解該該問題的與與或圖。 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、(多用而不不是省用不不同謂詞和和項。例如如不要用單單一的謂詞詞字母來表表示每個句句子。)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 bbrancch maanageers

5、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é)結(jié)合例子說說明之。3-4 如如何通過消消解反演求求取問題的的答案?3-5 什什么叫合適適公式?合合適公式有有哪些等價價關(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)用最新的的方法來表表達傳教士士和野人問問題，編寫寫一個計算算機程序，以以求得安全全渡過全部部6個人的的解答。提示：在應(yīng)應(yīng)用狀態(tài)空空間表示和和搜索方法法時，可用用(Nm，NNc)來表表示狀態(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ù)據(jù)加以說說明。3-10 一個機器器人駕駛卡卡車，攜帶帶包裹(編編號分別為為1、2和33)分別投投遞到林(LIN)、吳(WWU)和胡胡(HU)3家住宅宅處。規(guī)定定了某些簡簡單的操作作符，如表表示駕駛方方位的drrive(x,y)和表示卸卸下包裹的的unlooad(z)；對于每每個操作符符，都有一一定的先決決條件和結(jié)結(jié)果。試說說明狀態(tài)空空間問題求求解系統(tǒng)如如何能夠應(yīng)應(yīng)用謂詞演演算求得一一個操作符符序列，該該序列能夠夠生成一個個滿足ATT(#1，LL

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

9、) 兩兩個全等三三角形的各各對應(yīng)邊相相等。(3) 各各對應(yīng)邊相相等的三角角形是全等等三角形。(4) 等等腰三角形形的兩底角角相等。 第四章 計計算智能（11）：神經(jīng)經(jīng)計算 模模糊計算4-1 計計算智能的的含義是什什么？它涉涉及哪些研研究分支？4-2 試試述計算智智能（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 簡簡述生物神神經(jīng)元及人人工神經(jīng)網(wǎng)網(wǎng)絡(luò)的結(jié)構(gòu)構(gòu)和主要學學習算法。4-5 考考慮一個具具有階梯型型閾值函數(shù)數(shù)的神經(jīng)網(wǎng)網(wǎng)絡(luò)，假設(shè)設(shè)（1） 用一常常數(shù)乘所有有的權(quán)值和和閾值；（2） 用一常常

10、數(shù)加于所所有權(quán)值和和閾值。試說明網(wǎng)絡(luò)絡(luò)性能是否否會變化？4-6 構(gòu)構(gòu)作一個神神經(jīng)網(wǎng)絡(luò)，用用于計算含含有2個輸輸入的XOOR函數(shù)。指定所用用神經(jīng)網(wǎng)絡(luò)絡(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)WW和輸入層層I為函數(shù)數(shù)，而對隱隱含層的輸輸出沒有任任何明顯的的敘述。試試證明：存存在一個不不含隱含單單位的網(wǎng)絡(luò)絡(luò)能夠計算算上述同樣樣的函數(shù)。（2）對于于具有任何何隱含層數(shù)數(shù)的網(wǎng)絡(luò)，重重復進行上上述計算。從中給出出線性激勵勵函數(shù)的結(jié)

11、結(jié)論。4-8 試試實現(xiàn)一個個分層前饋饋神經(jīng)網(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ò)適當?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ì)量量進行抽查查評估?，F(xiàn)現(xiàn)隨機選出

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

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

14、點點與優(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ā)發(fā)其它軟件件的任務(wù)有有何不同?6-5 基于規(guī)則則的專家系系統(tǒng)是如何何工作的？其結(jié)構(gòu)為為何？6-6 基于框架架的專家系系統(tǒng)與面向向目標編程程有何關(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)考慮慮哪些

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

16、類比學習？其推理和和學習過程程為何？7-6 試述解釋釋學習的基基本原理、學習形式式和功能。7-7 試比較說說明符號系系統(tǒng)和連接接機制在機機器學習中中的主要思思想。7-8 用C語言言編寫一套套計算機程程序，用于于執(zhí)行BPP學習算法法。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學學習變慢?7-12 什么是知知識發(fā)現(xiàn)？知識發(fā)現(xiàn)現(xiàn)與數(shù)據(jù)挖挖掘有何關(guān)關(guān)系？7-13 試說明知

17、知識發(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)用前景景。 第八章 機機器人規(guī)劃劃8-1 有哪幾種種重要的機機器人高層層規(guī)劃系統(tǒng)統(tǒng)?它們各各有什么特特點?你認認為哪種規(guī)規(guī)劃方法有有較大的發(fā)發(fā)展前景?8-2 讓rigght(xx),leeft(xx),upp(x)和和downn(x)分分別表示八八數(shù)碼難題題中單元xx左邊、右右邊、上面面和下面的的單元(如如果這樣的的單元存在在的話)。試寫出SSTIPSS規(guī)劃來模模擬向上移移動B(空空格)、向向下移動BB、向左移移動B和向向右移動BB等動作

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

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

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

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

22、劃8-10 圖8.225表示機機器人工作作的世界模模型。要求求機器人把把箱子從房房間R2初初始位置移移至房間RR1目標位位置。試建建立本機器器人規(guī)劃專專家系統(tǒng)，并并給出規(guī)劃劃結(jié)果。圖 8.225 從一一房間移至至另一房間間的機器人人規(guī)劃 第九章 AAgentt (艾真真體)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 試試述艾真體體通信的步步驟、類型型和

23、方式。9-6 艾艾真體有哪哪幾種主要要通信語言言？它們各各有什么特特點？9-7 多多艾真體系系統(tǒng)有哪幾幾種基本模模型？其體體系結(jié)構(gòu)又又有哪幾種種？9-8 試試說明多艾艾真體的協(xié)協(xié)作方法、協(xié)商技術(shù)術(shù)和協(xié)調(diào)方方式。9-9 為為什么多艾艾真體需要要學習與規(guī)規(guī)劃？9-10 你認為多多艾真體系系統(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)的艾真真體，并測測量其性

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

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

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

27、圖（a）所所示。沿aab線的光光線強度大大體上像圖圖（b）那那樣，而當當立方體的的拐角為圓圓滑過渡時時，其光線線強度如圖圖(c)所所示。題1055圖 朗伯伯立方體及及其光強分分布圖 (1)在PPQ空間，指指出此立方方體各可見見側(cè)面的表表面法線的的準確位置置。(2)在PPQ空間，對對著光源方方向，指出出可取的位位置。(3)假設(shè)設(shè)交界是陡陡變的，試試畫出沿ccd線的光光強度分布布圖。(4)假設(shè)設(shè)交界是圓圓滑的，試試畫出沿ccd線的光光強度分布布圖。10-6 下列陣列列表示航空空照片圖象象上點陣的的PQ投影影以及所觀觀察亮度EEr的鏈式式代碼：-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è)所觀察察的亮度為為 ，其中中， 對應(yīng)應(yīng)于光源直直接在觀察察者背后和和 時的朗朗伯反射圖圖上的等亮亮度線。試試把每點圖圖象分類為為石頭、樹樹和墓石、假設(shè)它們們的反射系系數(shù)分別為為0.7，00.5和00.3。10-7 某蓋板表表面的反射射系數(shù)為未知。在不同時時間從3個個分離光源源對該表面面照明。對對于 的表表面，這33個光源對對此表面的的反射圖如如圖所示。用這些光光分別照射射時所觀察察到的亮度度分別為：題10-77圖 33個反射圖圖(1)在PPQ空間畫畫出當 等

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

30、用1個光光源?10-100 在連通通性分析中中，相鄰22行間的分分段情況被被定義為下下列3種：情況1不重重迭 中間為零或或有更多的的列 情況2不重重迭中間為零或或有更多的的列 情況3重迭迭既不同于情情況1，又又不同于情情況2。區(qū)域并合規(guī)規(guī)則是較高高的數(shù)取代代較低的數(shù)數(shù)(除背景景“0”外)。(1)從左左至右逐行行掃描下列列88二進制制圖象(圖圖中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)中圖象象編碼的掃掃描寬度。 第十一章 自然語言言理解11-1 什么是是語言和語語言理解?

32、自然語言言理解過程程有哪些層層次，各層層次的功能能如何?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 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) 如如何用語義義信息和環(huán)環(huán)境知識選選擇該命令令的恰當含含義?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 boyss lissteniing tto thhe raadio.11-8 考慮一一用戶與一一交互操作作系統(tǒng)之間間進行英語語對話的問問題。(1) 寫寫出語義文文法以確定定對話所用用語言