精選太原理工大學(xué)人工智能復(fù)習(xí)題+試題+答案

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

2、岸去。該船的負(fù)載能力為兩人。在任何時候，如果野人人數(shù)超過傳教士人數(shù)，那么野人就會把傳教士吃掉。他們怎樣才能用這條船平安地把所有人都渡過河去?2-3 利用圖2.3，用狀態(tài)空間法規(guī)劃一個最短的旅行路程：此旅程從城市A開始，訪問其他城市不多于一次，并返回A。選擇一個狀態(tài)表示，表示出所求得的狀態(tài)空間的節(jié)點(diǎn)及弧線，標(biāo)出適當(dāng)?shù)拇鷥r，并指明圖中從起始節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的最正確路徑。2-4 試說明怎樣把一棵與或解樹用來表達(dá)圖2.28所示的電網(wǎng)絡(luò)阻抗的計(jì)算。單獨(dú)的R、L或C可分別用R、jL或1/jC來計(jì)算，這個事實(shí)用作本原問題。后繼算符應(yīng)以復(fù)合并聯(lián)和串聯(lián)阻抗的規(guī)那么為根底。圖 2.282-5 試用四元數(shù)列結(jié)構(gòu)表示四

3、圓盤梵塔問題，并畫出求解該問題的與或圖。2-6 把以下句子變換成子句形式：(1) (x)P(x)P(x)(2) xy(On(x,y)Above(x,y)(3) xyz(Above(x,y)Above(y,z)Above(x,z)(4) (x)P(x)yp(y)p(f(x,y)(y)Q(x,y)P(y)2-7 用謂詞演算公式表示以下英文句子(多用而不是省用不同謂詞和項(xiàng)。例如不要用單一的謂詞字母來表示每個句子。)A computer system is intelligent if it can perform a task which,if performed by a human, requi

4、res intelligence.2-8 把以下語句表示成語義網(wǎng)絡(luò)描述：(1) All man are mortal.(2) Every cloud has a silver lining.(3) All branch managers of DEC participate in a profit-sharing plan.2-9 作為一個電影觀眾，請你編寫一個去電影院看電影的劇本。2-10 試構(gòu)造一個描述你的寢室或辦公室的框架系統(tǒng)。第三章 搜索推理技術(shù)3-1 什么是圖搜索過程?其中，重排OPEN表意味著什么，重排的原那么是什么?3-2 試舉例比較各種搜索方法的效率。3-3 化為子句形有哪些步

5、驟?請結(jié)合例子說明之。3-4 如何通過消解反演求取問題的答案?3-5 什么叫適宜公式?適宜公式有哪些等價關(guān)系?3-6 用寬度優(yōu)先搜索求圖3.33所示迷宮的出路。圖 3.33 迷宮一例3-7 用有界深度優(yōu)先搜索方法求解圖3.34所示八數(shù)碼難題。2812316384754765 So Sg圖 3-34八數(shù)碼難題3-8 應(yīng)用最新的方法來表達(dá)傳教士和野人問題，編寫一個計(jì)算機(jī)程序，以求得平安渡過全部6個人的解答。提示：在應(yīng)用狀態(tài)空間表示和搜索方法時，可用(Nm，Nc)來表示狀態(tài)描述，其中Nm和Nc分別為傳教士和野人的人數(shù)。初始狀態(tài)為(3，3)，而可能的中間狀態(tài)為(0，1)，(0，2)，(0，3)，(1，

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

7、式系統(tǒng)有哪幾種推理方式?各自的特點(diǎn)為何?3-12 為什么需要采用系統(tǒng)組織技術(shù)?有哪幾種系統(tǒng)組織技術(shù)?3-13 研究不確定性推理有何意義?有哪幾種不確定性?3-14 單調(diào)推理有何局限性?什么叫缺省推理?非單調(diào)推理系統(tǒng)如何證實(shí)一個節(jié)點(diǎn)的有效性?3-15 在什么情況下需要采用不確定推理或非單調(diào)推理?3-16 以下語句是一些幾何定理，把這些語句表示為基于規(guī)那么的幾何證明系統(tǒng)的產(chǎn)生式規(guī)那么：(1) 兩個全等三角形的各對應(yīng)角相等。(2) 兩個全等三角形的各對應(yīng)邊相等。(3) 各對應(yīng)邊相等的三角形是全等三角形。(4) 等腰三角形的兩底角相等。第四章 計(jì)算智能1：神經(jīng)計(jì)算 模糊計(jì)算4-1 計(jì)算智能的含義是什么

8、？它涉及哪些研究分支？4-2 試述計(jì)算智能CI、人工智能AI和生物智能BI的關(guān)系。4-3 人工神經(jīng)網(wǎng)絡(luò)為什么具有誘人的開展前景和潛在的廣泛應(yīng)用領(lǐng)域？4-4 簡述生物神經(jīng)元及人工神經(jīng)網(wǎng)絡(luò)的結(jié)構(gòu)和主要學(xué)習(xí)算法。4-5 考慮一個具有階梯型閾值函數(shù)的神經(jīng)網(wǎng)絡(luò)，假設(shè)1 用一常數(shù)乘所有的權(quán)值和閾值；2 用一常數(shù)加于所有權(quán)值和閾值。試說明網(wǎng)絡(luò)性能是否會變化？4-6 構(gòu)作一個神經(jīng)網(wǎng)絡(luò)，用于計(jì)算含有2個輸入的XOR函數(shù)。指定所用神經(jīng)網(wǎng)絡(luò)單元的種類。4-7 假定有個具有線性鼓勵函數(shù)的神經(jīng)網(wǎng)絡(luò)，即對于每個神經(jīng)元，其輸出等于常數(shù)c乘以各輸入加權(quán)和。1設(shè)該網(wǎng)絡(luò)有個隱含層。對于給定的權(quán)W，寫出輸出層單元的輸出值，此值以權(quán)

9、W和輸入層I為函數(shù)，而對隱含層的輸出沒有任何明顯的表達(dá)。試證明：存在一個不含隱含單位的網(wǎng)絡(luò)能夠計(jì)算上述同樣的函數(shù)。2對于具有任何隱含層數(shù)的網(wǎng)絡(luò)，重復(fù)進(jìn)行上述計(jì)算。從中給出線性鼓勵函數(shù)的結(jié)論。4-8 試實(shí)現(xiàn)一個分層前饋神經(jīng)網(wǎng)絡(luò)的數(shù)據(jù)結(jié)構(gòu)，為正向評價和反向傳播提供所需信息。應(yīng)用這個數(shù)據(jù)結(jié)構(gòu)，寫出一個神經(jīng)網(wǎng)絡(luò)輸出，以作為一個例子，并計(jì)算該網(wǎng)絡(luò)適當(dāng)?shù)妮敵鲋怠?-9 什么是模糊性？它的對立含義是什么？試各舉出兩個例子加以說明。4-10 什么是模糊集合和隸屬函數(shù)或隸屬度？4-11 模糊集合有哪些運(yùn)算，滿足哪些規(guī)律？4-12 什么是模糊推理？有哪幾種模糊推理方法？4-13 有哪些模糊蘊(yùn)含關(guān)系？4-14 什么

10、叫模糊判決？有哪幾種常用的模糊判決方法？4-15 對某種產(chǎn)品的質(zhì)量進(jìn)行抽查評估?，F(xiàn)隨機(jī)選出5個產(chǎn)品x1，x2，x3，x4，x5進(jìn)行檢驗(yàn)，它們質(zhì)量情況分別為：x180，x272，x365，x498，x553這就確定了一個模糊集合Q，表示該組產(chǎn)品的“質(zhì)量水平這個模糊概念的隸屬程度。試寫出該模糊集。4-16 設(shè)有以下兩個模糊關(guān)系試求出R1與R2的復(fù)合關(guān)系R1R2。第五章 計(jì)算智能(2):進(jìn)化計(jì)算 人工生命5-1 什么是進(jìn)化計(jì)算？它包括哪些內(nèi)容？它們的出發(fā)點(diǎn)是什么？5-2 試述遺傳算法的根本原理，并說明遺傳算法的求解步驟。5-3 如何利用遺傳算法求解問題，試舉例說明求解過程。5-4 用遺傳算法求的最大

11、值5-5 進(jìn)化策略是如何描述的？5-6 簡述進(jìn)化編程的機(jī)理和根本過程，并以四狀態(tài)機(jī)為例說明進(jìn)化編程的表示。5-7 遺傳算法、進(jìn)化策略和進(jìn)化編程的關(guān)系如何？有何區(qū)別？5-8 人工生命是否從1987年開始研究？為什么？5-9 什么是人工生命？請按你的理解用自己的語言給人工生命下個定義。5-10 人工生命要模仿自然生命的特征和現(xiàn)象。自然生命有哪些共同特征？5-11 為什么要研究人工生命？5-12 人工生命包括哪些研究內(nèi)容？其研究方法如何？第六章 專家系統(tǒng)6-1 什么叫做專家系統(tǒng)?它具有哪些特點(diǎn)與優(yōu)點(diǎn)?6-2 專家系統(tǒng)由哪些局部構(gòu)成?各局部的作用為何?6-3 建造專家系統(tǒng)的關(guān)鍵步驟是什么?6-4 專家

12、系統(tǒng)程序與一般的問題求解軟件程序有何不同?開發(fā)專家系統(tǒng)與開發(fā)其它軟件的任務(wù)有何不同?6-5 基于規(guī)那么的專家系統(tǒng)是如何工作的？其結(jié)構(gòu)為何？6-6 基于框架的專家系統(tǒng)與面向目標(biāo)編程有何關(guān)系？其結(jié)構(gòu)有何特點(diǎn)？其設(shè)計(jì)任務(wù)是什么？6-7 為什么要提出基于模型的專家系統(tǒ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)時，應(yīng)考慮哪些技術(shù)？6-10 什么是建造專家系統(tǒng)的工具?你知道哪些專家系統(tǒng)工具，各有什么特點(diǎn)?6-11 專家系統(tǒng)面臨什么問題?你認(rèn)為應(yīng)如何開展專家系統(tǒng)?6-12 用基于規(guī)那么的推理系統(tǒng)證明下述推理的正確性： 狗都會吠

13、叫和咬人任何動物吠叫時總是吵人的獵犬是狗結(jié)論 獵犬是吵人的第七章 機(jī)器學(xué)習(xí)7-1 什么是學(xué)習(xí)和機(jī)器學(xué)習(xí)?為什么要研究機(jī)器學(xué)習(xí)?7-2 試述機(jī)器學(xué)習(xí)系統(tǒng)的根本結(jié)構(gòu)，并說明各局部的作用。7-3 試解釋機(jī)械學(xué)習(xí)的模式。機(jī)械學(xué)習(xí)有哪些重要問題需要加以研究?7-4 試說明歸納學(xué)習(xí)的模式和學(xué)習(xí)方法。7-5 什么是類比學(xué)習(xí)？其推理和學(xué)習(xí)過程為何？7-6 試述解釋學(xué)習(xí)的根本原理、學(xué)習(xí)形式和功能。7-7 試比較說明符號系統(tǒng)和連接機(jī)制在機(jī)器學(xué)習(xí)中的主要思想。7-8 用C語言編寫一套計(jì)算機(jī)程序，用于執(zhí)行BP學(xué)習(xí)算法。7-9 試應(yīng)用神經(jīng)網(wǎng)絡(luò)模型優(yōu)化求解銷售員旅行問題。7-10 考慮一個具有階梯型閾值函數(shù)的神經(jīng)網(wǎng)絡(luò)，假

14、設(shè)(1) 用一常數(shù)乘所有的權(quán)值和閾值；(2) 用一常數(shù)加于所有權(quán)值和閾值。試說明網(wǎng)絡(luò)性能是否會變化?7-11 增大權(quán)值是否能夠使BP學(xué)習(xí)變慢?7-12 什么是知識發(fā)現(xiàn)？知識發(fā)現(xiàn)與數(shù)據(jù)挖掘有何關(guān)系？7-13 試說明知識發(fā)現(xiàn)的處理過程。7-14 有哪幾種比較常用的知識發(fā)現(xiàn)方法？試略加介紹。7-15 知識發(fā)現(xiàn)的應(yīng)用領(lǐng)域有哪些？試展望知識發(fā)現(xiàn)的開展和應(yīng)用前景。第八章 機(jī)器人規(guī)劃8-1 有哪幾種重要的機(jī)器人高層規(guī)劃系統(tǒng)?它們各有什么特點(diǎn)?你認(rèn)為哪種規(guī)劃方法有較大的開展前景?8-2 讓right(x),left(x),up(x)和down(x)分別表示八數(shù)碼難題中單元x左邊、右邊、上面和下面的單元(如果這

15、樣的單元存在的話)。試寫出STIPS規(guī)劃來模擬向上移動B(空格)、向下移動B、向左移動B和向右移動B等動作。8-3 考慮設(shè)計(jì)一個清掃廚房規(guī)劃問題。(1) 寫出一套可能要用的STRIPS型操作符。當(dāng)你描述這些操作符時，要考慮到以下情況：清掃火爐或電冰箱會弄臟地板。要清掃烘箱，必須應(yīng)用烘箱清洗器，然后搬走此清洗器。在清掃地板之前，必須先行清掃。在清掃地板之前，必須先把垃圾筒拿出去。清掃電冰箱造成垃圾污物，并把工作臺弄臟。清洗工作臺或地板使洗滌盤弄臟。(2) 寫出一個被清掃廚房的可能初始狀態(tài)描述，并寫出一個可描述的(但很可能難以得到的)目標(biāo)描述。(3) 說明如何把STRIPS規(guī)劃技術(shù)用來求解這個問題

16、。(提示：你可能想修正添加條件的定義，以便當(dāng)某個條件添加至數(shù)據(jù)庫時，如果出現(xiàn)它的否認(rèn)的話，就能自動刪去此否認(rèn))。8-4 曲頸瓶F1和F2的容積分別為C1和C2。公式CONT(X，Y)表示瓶子X含有Y容量單位的液體。試寫出STRIPS規(guī)劃來模擬以下動作：(1) 把F1內(nèi)的全部液體倒進(jìn)F2內(nèi)。(2) 用F1的局部液體把F2裝滿。8-5 機(jī)器人Rover正在房外，想進(jìn)入房內(nèi)，但不能開門讓自已進(jìn)去，而只能喊叫，讓叫聲促使開門。另一機(jī)器人Max在房間內(nèi)，他能夠開門并喜歡平靜。Max通?？梢园验T翻開來使Rover停止叫喊。假設(shè)Max和Rover各有一個STRIPS規(guī)劃生成系統(tǒng)和規(guī)劃執(zhí)行系統(tǒng)。試說明Max和

17、Rover的STRIPS規(guī)那么和動作，并描述導(dǎo)致平衡狀態(tài)的規(guī)劃序列和執(zhí)行步驟。8-6 用本章討論過的任何規(guī)劃生成系統(tǒng)，解決圖8.22所示機(jī)械手堆積木問題。8-7 考慮圖8.23所示的尋找路徑問題。(1) 對所示物體和障礙物(陰影局部)建立一個結(jié)構(gòu)空間。其中，物體的初始位置有兩種情況，一種如下列圖，另一種情況是把物體旋轉(zhuǎn)90。(2) 應(yīng)用結(jié)構(gòu)空間，描述一個尋求上述無碰撞路徑的過程(程序)把問題限于無旋轉(zhuǎn)的二維問題。(a)初始布局 (b)目標(biāo)布局圖 8.22 機(jī)械手堆積木規(guī)劃問題8-8 指出你的過程結(jié)構(gòu)空間求得的圖8.23問題的路徑，并表達(dá)如何把你在上題中所得結(jié)論推廣至包括旋轉(zhuǎn)情況。圖 8.23

18、一個尋找路徑問題8-9 圖8.24表示機(jī)器人工作的世界模型。要求機(jī)器人Robot把3個箱子BOX1、BOX2和BOX3移到如圖E23(b)所示目標(biāo)位置，試用專家系統(tǒng)方法建立本規(guī)劃，并給出規(guī)劃序列。(a)初始世界模型M0 (b)目標(biāo)世界模型G0圖 8.24 移動箱子于一處的機(jī)器人規(guī)劃8-10 圖8.25表示機(jī)器人工作的世界模型。要求機(jī)器人把箱子從房間R2初始位置移至房間R1目標(biāo)位置。試建立本機(jī)器人規(guī)劃專家系統(tǒng)，并給出規(guī)劃結(jié)果。圖 8.25 從一房間移至另一房間的機(jī)器人規(guī)劃第九章 Agent (艾真體)9-1 分布式人工智能系統(tǒng)有何特點(diǎn)？試與多艾真體系統(tǒng)的特性加以比較。9-2 什么是艾真體？你對a

19、gent的譯法有何見解？9-3 艾真體在結(jié)構(gòu)上有何特點(diǎn)？在結(jié)構(gòu)上又是如何分類的？每種結(jié)構(gòu)的特點(diǎn)為何？9-4 艾真體為什么需要互相通信？9-5 試述艾真體通信的步驟、類型和方式。9-6 艾真體有哪幾種主要通信語言？它們各有什么特點(diǎn)？9-7 多艾真體系統(tǒng)有哪幾種根本模型？其體系結(jié)構(gòu)又有哪幾種？9-8 試說明多艾真體的協(xié)作方法、協(xié)商技術(shù)和協(xié)調(diào)方式。9-9 為什么多艾真體需要學(xué)習(xí)與規(guī)劃？9-10 你認(rèn)為多艾真體系統(tǒng)的研究方向應(yīng)是哪些？其應(yīng)用前景又如何？9-11 選擇一個你熟悉的領(lǐng)域，編寫一頁程序來描述艾真體與環(huán)境的作用。說明環(huán)境是否是可訪問的、確定性的、情節(jié)性的、靜態(tài)的和連續(xù)的。對于該領(lǐng)域，采用何種艾

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

21、可用廣義錐體語言把楔形物體描述為一個具有一定尺寸的三角形沿著一根直軸移動而成的。請給出另一種描述。10-2 (1)除了外表法線(p,q,-1)外，還有另外兩個感興趣的矢量：一個矢量指向光源，它對應(yīng)于某些特別的p和q值，記為ps和 (s為假設(shè)日光)，表示指向日光的矢量(ps，qs，-1)；另一指向觀察者，即矢量(0，0，-1)。 利用外表法線、日光矢量和觀測矢量，可以求出一些用p和q表示的與出射角、入射角和相位角有關(guān)的公式。試證明以下公式成立：(2)對和推導(dǎo)類似公式。10-3 朗伯外表亮度等于。如果光源正好在觀察者的后面，即，于是可得對應(yīng)于p和q的亮度為：當(dāng)為一常數(shù)時，亮度E為一恒值。由于是平面

22、PQ上某個圓的方程式，所以我們可得如下結(jié)論：當(dāng)光源位于觀察者后面時，PQ反射圖上的等亮度線是一些圓周線。試證明陰影線是直線。10-4 把一個籃球或其它球形物體固定起來，并在室內(nèi)單一小光源下對它進(jìn)行試驗(yàn)。光源是在觀察者的背后。(1)球面的光線亮度如何變化?(2)為什么滿月看上去是扁平的?10-5 考慮有一個朗伯立方體平放在朗伯墻前，如圖a所示。沿ab線的光線強(qiáng)度大體上像圖b那樣，而當(dāng)立方體的拐角為圓滑過渡時，其光線強(qiáng)度如圖(c)所示。題105圖 朗伯立方體及其光強(qiáng)分布圖(1)在PQ空間，指出此立方體各可見側(cè)面的外表法線的準(zhǔn)確位置。(2)在PQ空間，對著光源方向，指出可取的位置。(3)假設(shè)交界是陡

23、變的，試畫出沿cd線的光強(qiáng)度分布圖。(4)假設(shè)交界是圓滑的，試畫出沿cd線的光強(qiáng)度分布圖。10-6 以下陣列表示航空照片圖象上點(diǎn)陣的PQ投影以及所觀察亮度Er的鏈?zhǔn)酱a：-1 -1 0.23 +1 -1 0.23 +1 -1 0.17-1 -10.23 +1 -1 0.17 0 0 0.30 0 0.3 0 0 0.3 0 0 0.3假設(shè)所觀察的亮度為，其中，對應(yīng)于光源直接在觀察者背后和時的朗伯反射圖上的等亮度線。試把每點(diǎn)圖象分類為石頭、樹和墓石、假設(shè)它們的反射系數(shù)分別為0.7，0.5和0.3。10-7 某蓋板外表的反射系數(shù)為未知。在不同時間從3個別離光源對該外表照明。對于的外表，這3個光源對

24、此外表的反射圖如下列圖。用這些光分別照射時所觀察到的亮度分別為：題10-7圖 3個反射圖(1)在PQ空間畫出當(dāng)?shù)扔?，3和4時表示軌跡的線。同樣地，畫出當(dāng)?shù)扔?.5，1和2時的線。(2)求10-8 把圖中所示各物體量化為3232的畫面(方格紙自備)題108圖 需要數(shù)字化的物體(1)建立兩個畫面，每個畫面包含上述3個物體。要求兩畫面上的物體具有不同的尺寸、位置和方向。(2)計(jì)算兩畫面上6個物體的各階矩量和。(3)計(jì)算各物體的矩心。(4)計(jì)算各物體的中心矩、標(biāo)稱中心矩和不變性矩，并討論所得結(jié)果。(5)計(jì)算6個物體的形狀系數(shù)，并討論所得結(jié)果。10-9 為什么CONSIGHT系統(tǒng)要使用2個光源，而不是

25、用1個光源?10-10 在連通性分析中，相鄰2行間的分段情況被定義為以下3種：情況1不重迭中間為零或有更多的列 情況2不重迭中間為零或有更多的列情況3重迭既不同于情況1，又不同于情況2。區(qū)域并合規(guī)那么是較高的數(shù)取代較低的數(shù)(除背景“0外)。(1)從左至右逐行掃描以下88二進(jìn)制圖象(圖中b為背景)。指出連通域被并合后圖象矩陣上元素的數(shù)字，作為連通性分析的解答：1 2 3 4 5 6 7 8b b b b b b b b b b1 b 0 0 0 1 1 1 0 0 b2 b 1 1 0 0 1 1 1 0 b3 b 0 1 0 1 1 0 1 1 b4 b 0 1 1 1 1 0 0 1 b5

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

27、terminer Noun PPNPDeterminer Noun VPVerb Adverb NPVPVerbVPVerb AdverbVPVerb PPPPProposition NP11-5 考慮以下句子The old mans glasses were filled with sherry.選擇單詞glasses適宜的意思需要什么信息?什么信息意味著不適宜的意思?11-6 考慮以下句子：Put the red block on the blue block on the table .(1) 寫出句中符合句法規(guī)那么的所有有效的句法分析。(2) 如何用語義信息和環(huán)境知識選擇該命令的恰當(dāng)含

28、義?11-7 對以下每個語句給出句法分析樹：(1) David wanted to go to the movie with Linda.(2) David wanted to go to the movie with Georgy William.(3) He heard the story listening to the radio.(4) He heard the boys listening to the radio.11-8 考慮一用戶與一交互操作系統(tǒng)之間進(jìn)行英語對話的問題。(1) 寫出語義文法以確定對話所用語言。這些語言應(yīng)確保進(jìn)行根本操作，如描述事件、復(fù)制和刪除文件、編譯程序和檢

29、索文件目錄等。(2) 用你的語義文法對以下各語句進(jìn)行文法分析：Copy from new test mss into old test mss.Copy to old test mss out of new test mss.(3) 用標(biāo)準(zhǔn)的英語文法對上述兩語句進(jìn)行分析，列出所用文法片斷。(4) 上述(2)與(3)的文法有何差異?這種差異與句法和語義文法之間的差異有何關(guān)系?11-9 某大學(xué)開發(fā)出一個學(xué)生學(xué)籍管理數(shù)據(jù)庫。試寫出適于查詢該數(shù)據(jù)庫內(nèi)容的匹配樣本。11-10 試設(shè)計(jì)一個特定應(yīng)用領(lǐng)域的自然語言問答系統(tǒng)。第十二章 智能控制12-1 為什么說智能控制是人工智能的重要研究新領(lǐng)域?12-2 智能

30、控制有哪幾種結(jié)構(gòu)理論?它們的中心思想和內(nèi)容是什么?與傳統(tǒng)控制相比，智能控制有什么特點(diǎn)?12-3 Saridis的分級遞階智能控制的要點(diǎn)是什么?各級的功能怎樣?如何用熵來度量各級的作用?12-4 設(shè)計(jì)專家控制器時應(yīng)考慮哪些特點(diǎn)?專家控制系統(tǒng)的一般結(jié)構(gòu)模型為何?12-5 什么是學(xué)習(xí)控制系統(tǒng)?它有哪些研究課題?學(xué)習(xí)控制系統(tǒng)的設(shè)計(jì)原那么為何?12-6 試說明模糊控制器的結(jié)構(gòu)原理和控制規(guī)那么。模糊控制器有哪幾種設(shè)計(jì)方法?12-7 設(shè)論域X、Y均為有限模糊集合，它們分別為模糊矩陣R表示從X到Y(jié)的一個模糊關(guān)系。試說明模糊矩陣R的元素rij的含義是什么?12-8 模糊控制器工作過程中把輸入的精確量轉(zhuǎn)變?yōu)槟：?/p>

31、(模糊化)后，輸出時又把模糊量變?yōu)榫_量(非模糊化)。這些轉(zhuǎn)換各有什么作用?12-9人工神經(jīng)網(wǎng)絡(luò)有哪些特性使它適于控制?有哪幾種神經(jīng)控制器，它們的結(jié)構(gòu)和作用原理為何?12-10 智能控制有哪些應(yīng)用領(lǐng)域?試舉出一個你比較了解或熟悉的智能控制應(yīng)用例子，并說明其工作原理和控制性能。第十三章 展望13-1 你怎樣評價人工智能的開展與爭論？爭論與開展的關(guān)系如何？13-2 人工智能不同學(xué)派在理論、方法和技術(shù)路線上各有何爭論?13-2 人工智能的開展對人類有哪些方面的影響？試結(jié)合自己了解的情況何理解，從經(jīng)濟(jì)、社會何文化等方面加以說明？13-4 試評述人工智能的未來開展。13-5 你對“人工智能或“智能系統(tǒng)課

32、程及其教學(xué)有何建議？人工智能試卷A填空題15分人工智能系統(tǒng)是一個知識處理系統(tǒng)，而，那么成為人工智能系統(tǒng)的三個根本問題新一代專家系統(tǒng)有分布式專家系統(tǒng)和協(xié)同式專家系統(tǒng)等在新一代專家系統(tǒng)中，不但采用的方法，而且采用的技術(shù)和基于模型的原理人工神經(jīng)網(wǎng)絡(luò)的結(jié)構(gòu)根本上分為兩類，即遞歸網(wǎng)絡(luò)和前饋網(wǎng)絡(luò)遞歸網(wǎng)絡(luò)的典型代表有Elmman網(wǎng)絡(luò)，網(wǎng)絡(luò)前饋網(wǎng)絡(luò)的典型代表有多層感知機(jī)，等進(jìn)化計(jì)算包括，進(jìn)化策略，遺傳編程。簡單遺傳算法的遺傳操作主要有三種：，產(chǎn)生式系統(tǒng)的控制策略隨搜索方式的不同可分為，二問答題20分廣度優(yōu)先搜索和深度優(yōu)先搜索各有什么特點(diǎn)？分一般程序和專家系統(tǒng)有什么區(qū)別？12分三解答題：45分1.某問題由以下公

33、式描述：試用消解原理證明(x)R(x)(15分)2.用謂詞演算公式表示以下英文句子多用而不是省用不同謂詞和項(xiàng)，例如不要用單一的謂詞字母來表示每個句子(10 分)Forevery set x , there is a set y ,such that the cardinality of y is greater than the cardinality of x . 用語義網(wǎng)絡(luò)表示以下知識：10分樹和草都是植物樹和草都是有根有葉的水草是草，且長在水中果樹是樹，且會結(jié)果櫻桃樹是一種果樹，它結(jié)櫻桃八數(shù)碼難題設(shè)問題的初始狀態(tài)S和目標(biāo)狀態(tài)S如以下列圖所示，且估價函數(shù)為：f(n)=d(n)+w(n) ,

34、其中，表示節(jié)點(diǎn)n在搜索樹中的深度；w(n)表示節(jié)點(diǎn)n中“不在位的數(shù)碼個數(shù)請計(jì)算初始狀態(tài)S的估價函數(shù)值f(S).并畫出該八數(shù)碼問題的有序搜索圖，標(biāo)明各節(jié)點(diǎn)的f值，及各節(jié)點(diǎn)的擴(kuò)展次序，并給出求得的解路徑。15分四論述題15分運(yùn)用所學(xué)知識，試討論人工智能和人類智能的關(guān)系，人工智能能否超出人類智能？人工智能 試卷B填空題15分新一代專家系統(tǒng)有分布式專家系統(tǒng)和協(xié)同式專家系統(tǒng)等在新一代專家系統(tǒng)中，不但采用的方法，而且采用的技術(shù)和基于模型的原理搜索可以分為盲目搜索和啟發(fā)式搜索，其中盲目搜索包括，等人工神經(jīng)網(wǎng)絡(luò)的結(jié)構(gòu)根本上分為兩類，即和前者的典型代表有Elmman網(wǎng)絡(luò)，Hopfield網(wǎng)絡(luò)和Jordan網(wǎng)絡(luò)等

35、后者的典型代表有多層感知機(jī)MLP，學(xué)習(xí)矢量量化等進(jìn)化計(jì)算包括，進(jìn)化策略，遺傳編程。簡單遺傳算法的遺傳操作主要有三種：，產(chǎn)生式系統(tǒng)的控制策略隨搜索方式的不同可分為，問答題20分規(guī)那么演繹系統(tǒng)和產(chǎn)生式系統(tǒng)有哪幾種推理方式？各自的特點(diǎn)為何？分專家系統(tǒng)應(yīng)具備的根本特征及包括哪些局部？每局部的主要功能是什么？12分解答題1.某問題由以下公式描述：試用消解原理證明(x)R(x)(15分)2.用謂詞演算公式表示以下英文句子多用而不是省用不同謂詞和項(xiàng)，例如不要用單一的謂詞字母來表示每個句子(10 分)Acomputer system is intelligent if it can perform a tas

36、k which , if performed by a human , requires intelligence. 作為一個電影觀眾，請你編寫一個去電影院看電影的劇本10分八數(shù)碼難題設(shè)問題的初始狀態(tài)S和目標(biāo)狀態(tài)S如以下列圖所示，且估價函數(shù)為：f(n)=d(n)+w(n) ,其中，表示節(jié)點(diǎn)n在搜索樹中的深度；w(n)表示節(jié)點(diǎn)n中“不在位的數(shù)碼個數(shù)請計(jì)算初始狀態(tài)S的估價函數(shù)值f(S).并畫出該八數(shù)碼問題的有序搜索圖，給出該搜索結(jié)束時Open表和Close表的內(nèi)容。15分四論述題15分運(yùn)用所學(xué)知識，試討論人工智能和人類智能的關(guān)系，人工智能能否超出人類智能？人工智能答案A填空知識表示，知識利用，知識

37、獲取基于規(guī)那么，基于框架Hopfield網(wǎng)絡(luò)Jordan網(wǎng)絡(luò)，學(xué)習(xí)矢量量化LVQ或者小腦模型連接控制CMAC遺傳算法，進(jìn)化編程選擇，交叉，變異可撤回策略，回溯策略，圖搜索策略問答廣度優(yōu)先搜索就是始終先在同一級節(jié)點(diǎn)中考查，只有當(dāng)同一級節(jié)點(diǎn)考察完之后，才考察下一級節(jié)點(diǎn)，廣度優(yōu)先搜索樹是自頂向下一層一層逐漸生成的廣度優(yōu)先搜索策略是完備的，即如果問題的解存在那它一定能找到，且找到的解還是最優(yōu)解它的缺點(diǎn)是搜索效率低算法中，擴(kuò)展子節(jié)點(diǎn)依次放入OPEN表的尾部；深度優(yōu)先搜索就是在搜索樹的每一層始終只擴(kuò)展一個子節(jié)點(diǎn)，不斷向縱深前進(jìn)，直到不能再前進(jìn)時，才從當(dāng)前節(jié)點(diǎn)返回到上一層節(jié)點(diǎn)，沿另一方向又繼續(xù)前進(jìn)算法中，擴(kuò)

38、展節(jié)點(diǎn)依次放入OPEN表首部，由于一個有解問題可能含有無窮分支，可能找不到目標(biāo)節(jié)點(diǎn)，所以策略不完備前者把問題求解的知識隱含地編入程序，而后者那么把其應(yīng)用領(lǐng)域的問題求解知識單獨(dú)組成一個實(shí)體，即為知識庫知識庫的處理是通過與知識分開的控制策略進(jìn)行的更明確的說，一般程序把知識組織為兩級，數(shù)據(jù)級和程序級；大多數(shù)專家系統(tǒng)那么將知識組織成三級：數(shù)據(jù)，知識庫和控制解答題1.2.SET(x):x是一個集合。CARD(x,y):y是集合x的基數(shù).G(x,y):x大于y.3.植物 結(jié)果櫻桃果樹是一種樹會是一種櫻桃樹結(jié)是草是根葉有有水草水中是一種生長 f(s)=d(n)+w(n)=0+3=3 局部有序搜索樹如下：12384765f=31382476512f=338647512384765123847651238647512386475f=5f=4f=5 f=4f=5f=5論述題 略。人工智能答案B一填空1. 基于規(guī)那么，基于框架2.深度優(yōu)先搜索，寬度優(yōu)先搜索，等代價搜索3.反響