太原理工大學人工智能復習題+試題+答案

《人工智能》課程習題第一章緒論1-1.什么是人工智能？試從學科和能力兩方面加以說明。1-2.在人工智能的開展過程中，有哪些思想和思潮起了重要作用？1-3.為什么能夠用機器〔計算機〕模仿人的智能？1-4.現(xiàn)在人工智能有哪些學派？它們的認知觀是什么？1-5.你認為應從哪些層次對認知行為進行研究？1-6.人工智能的主要研究和應用領域是什么？其中，哪些是新的研究熱點？第二章知識表示方法2-1狀態(tài)空間法、問題歸約法、謂詞邏輯法和語義網(wǎng)絡法的要點是什么？它們有何本質(zhì)上的聯(lián)系及異同點?2-2設有3個傳教士和3個野人來到河邊，打算乘一只船從右岸渡到左岸去。該船的負載能力為兩人。在任何時候，如果野人人數(shù)超過傳教士人數(shù)，那么野人就會把傳教士吃掉。他們怎樣才能用這條船平安地把所有人都渡過河去?2-3利用圖2.3，用狀態(tài)空間法規(guī)劃一個最短的旅行路程：此旅程從城市A開始，訪問其他城市不多于一次，并返回A。選擇一個狀態(tài)表示，表示出所求得的狀態(tài)空間的節(jié)點及弧線，標出適當?shù)拇鷥r，并指明圖中從起始節(jié)點到目標節(jié)點的最正確路徑。2-4試說明怎樣把一棵與或解樹用來表達圖2.28所示的電網(wǎng)絡阻抗的計算。單獨的R、L或C可分別用R、jωL或1/jωC來計算，這個事實用作本原問題。后繼算符應以復合并聯(lián)和串聯(lián)阻抗的規(guī)那么為根底。圖2.282-5試用四元數(shù)列結(jié)構表示四圓盤梵塔問題，并畫出求解該問題的與或圖。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)→｛〔y〕［p(y)→p(f(x,y))］∧(y)［Q(x,y)→P(y)］｝｝｝2-7用謂詞演算公式表示以下英文句子(多用而不是省用不同謂詞和項。例如不要用單一的謂詞字母來表示每個句子。)Acomputersystemisintelligentifitcanperformataskwhich,ifperformedbyahuman,requiresintelligence.2-8把以下語句表示成語義網(wǎng)絡描述：(1)Allmanaremortal.(2)Everycloudhasasilverlining.(3)AllbranchmanagersofDECparticipateinaprofit-sharingplan.2-9作為一個電影觀眾，請你編寫一個去電影院看電影的劇本。2-10試構造一個描述你的寢室或辦公室的框架系統(tǒng)。第三章搜索推理技術3-1什么是圖搜索過程?其中，重排OPEN表意味著什么，重排的原那么是什么?3-2試舉例比擬各種搜索方法的效率。3-3化為子句形有哪些步驟?請結(jié)合例子說明之。3-4如何通過消解反演求取問題的答案?3-5什么叫適宜公式?適宜公式有哪些等價關系?3-6用寬度優(yōu)先搜索求圖3.33所示迷宮的出路。圖3.33迷宮一例3-7用有界深度優(yōu)先搜索方法求解圖3.34所示八數(shù)碼難題。28

123163

8

4754

765SoSg圖3-34八數(shù)碼難題3-8應用最新的方法來表達傳教士和野人問題，編寫一個計算機程序，以求得平安渡過全部6個人的解答。提示：在應用狀態(tài)空間表示和搜索方法時，可用(Nm，Nc)來表示狀態(tài)描述，其中Nm和Nc分別為傳教士和野人的人數(shù)。初始狀態(tài)為(3，3)，而可能的中間狀態(tài)為(0，1)，(0，2)，(0，3)，(1，1)，(2，1)，(2，2)，(3，0)，(3，1)和(3，2)等。3-9試比擬寬度優(yōu)先搜索、有界深度優(yōu)先搜索及有序搜索的搜索效率，并以實例數(shù)據(jù)加以說明。3-10一個機器人駕駛卡車，攜帶包裹(編號分別為＃1、＃2和＃3)分別投遞到林(LIN)、吳(WU)和胡(HU)3家住宅處。規(guī)定了某些簡單的操作符，如表示駕駛方位的drive(x,y)和表示卸下包裹的unload(z)；對于每個操作符，都有一定的先決條件和結(jié)果。試說明狀態(tài)空間問題求解系統(tǒng)如何能夠應用謂詞演算求得一個操作符序列，該序列能夠生成一個滿足AT(#1，LIN)∧AT(#2，WU)∧AT(#3,HU)和目標狀態(tài)。3-11規(guī)那么演繹系統(tǒng)和產(chǎn)生式系統(tǒng)有哪幾種推理方式?各自的特點為何?3-12為什么需要采用系統(tǒng)組織技術?有哪幾種系統(tǒng)組織技術?3-13研究不確定性推理有何意義?有哪幾種不確定性?3-14單調(diào)推理有何局限性?什么叫缺省推理?非單調(diào)推理系統(tǒng)如何證實一個節(jié)點的有效性?3-15在什么情況下需要采用不確定推理或非單調(diào)推理?3-16以下語句是一些幾何定理，把這些語句表示為基于規(guī)那么的幾何證明系統(tǒng)的產(chǎn)生式規(guī)那么：(1)兩個全等三角形的各對應角相等。(2)兩個全等三角形的各對應邊相等。(3)各對應邊相等的三角形是全等三角形。(4)等腰三角形的兩底角相等。第四章計算智能〔1〕：神經(jīng)計算模糊計算4-1計算智能的含義是什么？它涉及哪些研究分支？4-2試述計算智能〔CI〕、人工智能〔AI〕和生物智能〔BI〕的關系。4-3人工神經(jīng)網(wǎng)絡為什么具有誘人的開展前景和潛在的廣泛應用領域？4-4簡述生物神經(jīng)元及人工神經(jīng)網(wǎng)絡的結(jié)構和主要學習算法。4-5考慮一個具有階梯型閾值函數(shù)的神經(jīng)網(wǎng)絡，假設〔1〕用一常數(shù)乘所有的權值和閾值；〔2〕用一常數(shù)加于所有權值和閾值。試說明網(wǎng)絡性能是否會變化？4-6構作一個神經(jīng)網(wǎng)絡，用于計算含有2個輸入的XOR函數(shù)。指定所用神經(jīng)網(wǎng)絡單元的種類。4-7假定有個具有線性鼓勵函數(shù)的神經(jīng)網(wǎng)絡，即對于每個神經(jīng)元，其輸出等于常數(shù)c乘以各輸入加權和?！?〕設該網(wǎng)絡有個隱含層。對于給定的權W，寫出輸出層單元的輸出值，此值以權W和輸入層I為函數(shù)，而對隱含層的輸出沒有任何明顯的表達。試證明：存在一個不含隱含單位的網(wǎng)絡能夠計算上述同樣的函數(shù)。〔2〕對于具有任何隱含層數(shù)的網(wǎng)絡，重復進行上述計算。從中給出線性鼓勵函數(shù)的結(jié)論。4-8試實現(xiàn)一個分層前饋神經(jīng)網(wǎng)絡的數(shù)據(jù)結(jié)構，為正向評價和反向傳播提供所需信息。應用這個數(shù)據(jù)結(jié)構，寫出一個神經(jīng)網(wǎng)絡輸出，以作為一個例子，并計算該網(wǎng)絡適當?shù)妮敵鲋怠?-9什么是模糊性？它的對立含義是什么？試各舉出兩個例子加以說明。4-10什么是模糊集合和隸屬函數(shù)或隸屬度？4-11模糊集合有哪些運算，滿足哪些規(guī)律？4-12什么是模糊推理？有哪幾種模糊推理方法？4-13有哪些模糊蘊含關系？4-14什么叫模糊判決？有哪幾種常用的模糊判決方法？4-15對某種產(chǎn)品的質(zhì)量進行抽查評估?，F(xiàn)隨機選出5個產(chǎn)品x1，x2，x3，x4，x5進行檢驗，它們質(zhì)量情況分別為：x1＝80，x2＝72，x3＝65，x4＝98，x5＝53這就確定了一個模糊集合Q，表示該組產(chǎn)品的“質(zhì)量水平〞這個模糊概念的隸屬程度。試寫出該模糊集。4-16設有以下兩個模糊關系試求出R1與R2的復合關系R1○R2。第五章計算智能(2):進化計算人工生命5-1什么是進化計算？它包括哪些內(nèi)容？它們的出發(fā)點是什么？5-2試述遺傳算法的根本原理，并說明遺傳算法的求解步驟。5-3如何利用遺傳算法求解問題，試舉例說明求解過程。5-4用遺傳算法求的最大值5-5進化策略是如何描述的？5-6簡述進化編程的機理和根本過程，并以四狀態(tài)機為例說明進化編程的表示。5-7遺傳算法、進化策略和進化編程的關系如何？有何區(qū)別？5-8人工生命是否從1987年開始研究？為什么？5-9什么是人工生命？請按你的理解用自己的語言給人工生命下個定義。5-10人工生命要模仿自然生命的特征和現(xiàn)象。自然生命有哪些共同特征？5-11為什么要研究人工生命？5-12人工生命包括哪些研究內(nèi)容？其研究方法如何？第六章專家系統(tǒng)6-1什么叫做專家系統(tǒng)?它具有哪些特點與優(yōu)點?6-2專家系統(tǒng)由哪些局部構成?各局部的作用為何?6-3建造專家系統(tǒng)的關鍵步驟是什么?6-4專家系統(tǒng)程序與一般的問題求解軟件程序有何不同?開發(fā)專家系統(tǒng)與開發(fā)其它軟件的任務有何不同?6-5基于規(guī)那么的專家系統(tǒng)是如何工作的？其結(jié)構為何？6-6基于框架的專家系統(tǒng)與面向目標編程有何關系？其結(jié)構有何特點？其設計任務是什么？6-7為什么要提出基于模型的專家系統(tǒng)？試述神經(jīng)網(wǎng)絡專家系統(tǒng)的一般結(jié)構。6-8新型專家系統(tǒng)有何特征？什么是分布式專家系統(tǒng)和協(xié)同式專家系統(tǒng)？6-9在設計專家系統(tǒng)時，應考慮哪些技術？6-10什么是建造專家系統(tǒng)的工具?你知道哪些專家系統(tǒng)工具，各有什么特點?6-11專家系統(tǒng)面臨什么問題?你認為應如何開展專家系統(tǒng)?6-12用基于規(guī)那么的推理系統(tǒng)證明下述推理的正確性：狗都會吠叫和咬人任何動物吠叫時總是吵人的獵犬是狗結(jié)論獵犬是吵人的第七章機器學習7-1什么是學習和機器學習?為什么要研究機器學習?7-2試述機器學習系統(tǒng)的根本結(jié)構，并說明各局部的作用。7-3試解釋機械學習的模式。機械學習有哪些重要問題需要加以研究?7-4試說明歸納學習的模式和學習方法。7-5什么是類比學習？其推理和學習過程為何？7-6試述解釋學習的根本原理、學習形式和功能。7-7試比擬說明符號系統(tǒng)和連接機制在機器學習中的主要思想。7-8用C語言編寫一套計算機程序，用于執(zhí)行BP學習算法。7-9試應用神經(jīng)網(wǎng)絡模型優(yōu)化求解銷售員旅行問題。7-10考慮一個具有階梯型閾值函數(shù)的神經(jīng)網(wǎng)絡，假設(1)用一常數(shù)乘所有的權值和閾值；(2)用一常數(shù)加于所有權值和閾值。試說明網(wǎng)絡性能是否會變化?7-11增大權值是否能夠使BP學習變慢?7-12什么是知識發(fā)現(xiàn)？知識發(fā)現(xiàn)與數(shù)據(jù)挖掘有何關系？7-13試說明知識發(fā)現(xiàn)的處理過程。7-14有哪幾種比擬常用的知識發(fā)現(xiàn)方法？試略加介紹。7-15知識發(fā)現(xiàn)的應用領域有哪些？試展望知識發(fā)現(xiàn)的開展和應用前景。第八章機器人規(guī)劃8-1有哪幾種重要的機器人高層規(guī)劃系統(tǒng)?它們各有什么特點?你認為哪種規(guī)劃方法有較大的開展前景?8-2讓right(x),left(x),up(x)和down(x)分別表示八數(shù)碼難題中單元x左邊、右邊、上面和下面的單元(如果這樣的單元存在的話)。試寫出STIPS規(guī)劃來模擬向上移動B(空格)、向下移動B、向左移動B和向右移動B等動作。8-3考慮設計一個清掃廚房規(guī)劃問題。(1)寫出一套可能要用的STRIPS型操作符。當你描述這些操作符時，要考慮到以下情況：·清掃火爐或電冰箱會弄臟地板?！ひ鍜吆嫦洌仨殤煤嫦淝逑雌?，然后搬走此清洗器?！ぴ谇鍜叩匕逯?，必須先行清掃。·在清掃地板之前，必須先把垃圾筒拿出去。·清掃電冰箱造成垃圾污物，并把工作臺弄臟?！で逑垂ぷ髋_或地板使洗滌盤弄臟。(2)寫出一個被清掃廚房的可能初始狀態(tài)描述，并寫出一個可描述的(但很可能難以得到的)目標描述。(3)說明如何把STRIPS規(guī)劃技術用來求解這個問題。(提示：你可能想修正添加條件的定義，以便當某個條件添加至數(shù)據(jù)庫時，如果出現(xiàn)它的否認的話，就能自動刪去此否認)。8-4曲頸瓶F1和F2的容積分別為C1和C2。公式CONT(X，Y)表示瓶子X含有Y容量單位的液體。試寫出STRIPS規(guī)劃來模擬以下動作：(1)把F1內(nèi)的全部液體倒進F2內(nèi)。(2)用F1的局部液體把F2裝滿。8-5機器人Rover正在房外，想進入房內(nèi)，但不能開門讓自已進去，而只能喊叫，讓叫聲促使開門。另一機器人Max在房間內(nèi)，他能夠開門并喜歡平靜。Max通常可以把門翻開來使Rover停止叫喊。假設Max和Rover各有一個STRIPS規(guī)劃生成系統(tǒng)和規(guī)劃執(zhí)行系統(tǒng)。試說明Max和Rover的STRIPS規(guī)那么和動作，并描述導致平衡狀態(tài)的規(guī)劃序列和執(zhí)行步驟。8-6用本章討論過的任何規(guī)劃生成系統(tǒng)，解決圖8.22所示機械手堆積木問題。8-7考慮圖8.23所示的尋找路徑問題。(1)對所示物體和障礙物(陰影局部)建立一個結(jié)構空間。其中，物體的初始位置有兩種情況，一種如下圖，另一種情況是把物體旋轉(zhuǎn)90°。(2)應用結(jié)構空間，描述一個尋求上述無碰撞路徑的過程(程序)把問題限于無旋轉(zhuǎn)的二維問題。(a)初始布局(b)目標布局圖8.22機械手堆積木規(guī)劃問題8-8指出你的過程結(jié)構空間求得的圖8.23問題的路徑，并表達如何把你在上題中所得結(jié)論推廣至包括旋轉(zhuǎn)情況。圖8.23一個尋找路徑問題8-9圖8.24表示機器人工作的世界模型。要求機器人Robot把3個箱子BOX1、BOX2和BOX3移到如圖E23(b)所示目標位置，試用專家系統(tǒng)方法建立本規(guī)劃，并給出規(guī)劃序列。(a)初始世界模型M0(b)目標世界模型G0圖8.24移動箱子于一處的機器人規(guī)劃8-10圖8.25表示機器人工作的世界模型。要求機器人把箱子從房間R2初始位置移至房間R1目標位置。試建立本機器人規(guī)劃專家系統(tǒng)，并給出規(guī)劃結(jié)果。圖8.25從一房間移至另一房間的機器人規(guī)劃第九章Agent(艾真體)9-1分布式人工智能系統(tǒng)有何特點？試與多艾真體系統(tǒng)的特性加以比擬。9-2什么是艾真體？你對agent的譯法有何見解？9-3艾真體在結(jié)構上有何特點？在結(jié)構上又是如何分類的？每種結(jié)構的特點為何？9-4艾真體為什么需要互相通信？9-5試述艾真體通信的步驟、類型和方式。9-6艾真體有哪幾種主要通信語言？它們各有什么特點？9-7多艾真體系統(tǒng)有哪幾種根本模型？其體系結(jié)構又有哪幾種？9-8試說明多艾真體的協(xié)作方法、協(xié)商技術和協(xié)調(diào)方式。9-9為什么多艾真體需要學習與規(guī)劃？9-10你認為多艾真體系統(tǒng)的研究方向應是哪些？其應用前景又如何？9-11選擇一個你熟悉的領域，編寫一頁程序來描述艾真體與環(huán)境的作用。說明環(huán)境是否是可訪問的、確定性的、情節(jié)性的、靜態(tài)的和連續(xù)的。對于該領域，采用何種艾真體結(jié)構為好？9-12設計并實現(xiàn)幾種具有內(nèi)部狀態(tài)的艾真體，并測量其性能。對于給定的環(huán)境，這些艾真體如何接近理想的艾真體？9-13改變房間的形狀和擺設物的位置，添加新家具。試測量該新環(huán)境中各艾真體，討論如何改善其性能，以求處理更為復雜的地貌。9-14有些艾真體一旦得知一個新句子，就立即進行推理，而另一些艾真體只有在得到請求后才進行推理。這兩種推理方法在知識層、邏輯層和執(zhí)行層將有何區(qū)別？9-15應用布爾電路為無名普斯世界設計一個邏輯艾真體。該電路是一個連接輸入〔感知閥門〕和輸出〔行動閥門〕的邏輯門的集合。(1)試解釋為什么需要觸發(fā)器。(2)估計需要多少邏輯門和觸發(fā)器。第十章機器視覺10-1可用廣義錐體語言把楔形物體描述為一個具有一定尺寸的三角形沿著一根直軸移動而成的。請給出另一種描述。10-2(1)除了外表法線(p,q,-1)外，還有另外兩個感興趣的矢量：一個矢量指向光源，它對應于某些特別的p和q值，記為ps和(s為假設日光)，表示指向日光的矢量(ps，qs，-1)；另一指向觀察者，即矢量(0，0，-1)。利用外表法線、日光矢量和觀測矢量，可以求出一些用p和q表示的與出射角、入射角和相位角有關的公式。試證明以下公式成立：(2)對和推導類似公式。10-3朗伯外表亮度等于。如果光源正好在觀察者的后面，即，于是可得對應于p和q的亮度為：當為一常數(shù)時，亮度E為一恒值。由于是平面PQ上某個圓的方程式，所以我們可得如下結(jié)論：當光源位于觀察者后面時，PQ反射圖上的等亮度線是一些圓周線。試證明陰影線是直線。10-4把一個籃球或其它球形物體固定起來，并在室內(nèi)單一小光源下對它進行試驗。光源是在觀察者的背后。(1)球面的光線亮度如何變化?(2)為什么滿月看上去是扁平的?10-5考慮有一個朗伯立方體平放在朗伯墻前，如圖〔a〕所示。沿ab線的光線強度大體上像圖〔b〕那樣，而當立方體的拐角為圓滑過渡時，其光線強度如圖(c)所示。題10－5圖朗伯立方體及其光強分布圖(1)在PQ空間，指出此立方體各可見側(cè)面的外表法線的準確位置。(2)在PQ空間，對著光源方向，指出可取的位置。(3)假設交界是陡變的，試畫出沿cd線的光強度分布圖。(4)假設交界是圓滑的，試畫出沿cd線的光強度分布圖。10-6以下陣列表示航空照片圖象上點陣的PQ投影以及所觀察亮度Er的鏈式代碼：-1-10.23+1-10.23+1-10.17-1-10.23+1-10.17000.3000.3000.3000.3假設所觀察的亮度為，其中，對應于光源直接在觀察者背后和時的朗伯反射圖上的等亮度線。試把每點圖象分類為石頭、樹和墓石、假設它們的反射系數(shù)分別為0.7，0.5和0.3。10-7某蓋板外表的反射系數(shù)ρ為未知。在不同時間從3個別離光源對該外表照明。對于的外表，這3個光源對此外表的反射圖如下圖。用這些光分別照射時所觀察到的亮度分別為：題10-7圖3個反射圖(1)在PQ空間畫出當?shù)扔?，3和4時表示軌跡的線。同樣地，畫出當?shù)扔?.5，1和2時的線。(2)求10-8把圖中所示各物體量化為32×32的畫面(方格紙自備)題10－8圖需要數(shù)字化的物體(1)建立兩個畫面，每個畫面包含上述3個物體。要求兩畫面上的物體具有不同的尺寸、位置和方向。(2)計算兩畫面上6個物體的各階矩量和。(3)計算各物體的矩心。(4)計算各物體的中心矩、標稱中心矩和不變性矩，并討論所得結(jié)果。(5)計算6個物體的形狀系數(shù)，并討論所得結(jié)果。10-9為什么CONSIGHT系統(tǒng)要使用2個光源，而不是用1個光源?10-10在連通性分析中，相鄰2行間的分段情況被定義為以下3種：情況1不重迭中間為零或有更多的列××××××××××情況2不重迭中間為零或有更多的列××××××××××情況3重迭既不同于情況1，又不同于情況2。區(qū)域并合規(guī)那么是較高的數(shù)取代較低的數(shù)(除背景“0〞外)。(1)從左至右逐行掃描以下8×8二進制圖象(圖中b為背景)。指出連通域被并合后圖象矩陣上元素的數(shù)字，作為連通性分析的解答：12345678bbbbbbbbbb1b00011100b2b11001110b3b01011011b4b01111001b5b01110001b6b01011011b7b01001110b8b00000100bbbbbbbbbb(2)確定此題(1)中圖象編碼的掃描寬度。第十一章自然語言理解11-1什么是語言和語言理解?自然語言理解過程有哪些層次，各層次的功能如何?11-2自然語言理解和語言自動生成的關系為何?研究這兩者時有什么共同點。11-3語言的歧義性可出現(xiàn)在各個層次上：構詞、詞類、句法和語義。試各舉一例來說明。11-4寫出以下上下文無關語法所對應的轉(zhuǎn)移網(wǎng)絡：S→NPVPNP→AdjectiveNounNP→DeterminerNounPPNP→DeterminerNounVP→VerbAdverbNPVP→VerbVP→VerbAdverbVP→VerbPPPP→PropositionNP11-5考慮以下句子Theoldman′sglasseswerefilledwithsherry.選擇單詞glasses適宜的意思需要什么信息?什么信息意味著不適宜的意思?11-6考慮以下句子：Puttheredblockontheblueblockonthetable.(1)寫出句中符合句法規(guī)那么的所有有效的句法分析。(2)如何用語義信息和環(huán)境知識選擇該命令的恰當含義?11-7對以下每個語句給出句法分析樹：(1)DavidwantedtogotothemoviewithLinda.(2)DavidwantedtogotothemoviewithGeorgyWilliam.(3)Heheardthestorylisteningtotheradio.(4)Heheardtheboyslisteningtotheradio.11-8考慮一用戶與一交互操作系統(tǒng)之間進行英語對話的問題。(1)寫出語義文法以確定對話所用語言。這些語言應確保進行根本操作，如描述事件、復制和刪除文件、編譯程序和檢索文件目錄等。(2)用你的語義文法對以下各語句進行文法分析：Copyfromnewtestmssintooldtestmss.Copytooldtestmssoutofnewtestmss.(3)用標準的英語文法對上述兩語句進行分析，列出所用文法片斷。(4)上述(2)與(3)的文法有何差異?這種差異與句法和語義文法之間的差異有何關系?11-9某大學開發(fā)出一個學生學籍管理數(shù)據(jù)庫。試寫出適于查詢該數(shù)據(jù)庫內(nèi)容的匹配樣本。11-10試設計一個特定應用領域的自然語言問答系統(tǒng)。第十二章智能控制12-1為什么說智能控制是人工智能的重要研究新領域?12-2智能控制有哪幾種結(jié)構理論?它們的中心思想和內(nèi)容是什么?與傳統(tǒng)控制相比，智能控制有什么特點?12-3Saridis的分級遞階智能控制的要點是什么?各級的功能怎樣?如何用熵來度量各級的作用?12-4設計專家控制器時應考慮哪些特點?專家控制系統(tǒng)的一般結(jié)構模型為何?12-5什么是學習控制系統(tǒng)?它有哪些研究課題?學習控制系統(tǒng)的設計原那么為何?12-6試說明模糊控制器的結(jié)構原理和控制規(guī)那么。模糊控制器有哪幾種設計方法?12-7設論域X、Y均為有限模糊集合，它們分別為模糊矩陣R表示從X到Y(jié)的一個模糊關系。試說明模糊矩陣R的元素rij的含義是什么?12-8模糊控制器工作過程中把輸入的精確量轉(zhuǎn)變?yōu)槟：?模糊化)后，輸出時又把模糊量變?yōu)榫_量(非模糊化)。這些轉(zhuǎn)換各有什么作用?12-9人工神經(jīng)網(wǎng)絡有哪些特性使它適于控制?有哪幾種神經(jīng)控制器，它們的結(jié)構和作用原理為何?12-10智能控制有哪些應用領域?試舉出一個你比擬了解或熟悉的智能控制應用例子，并說明其工作原理和控制性能。第十三章展望13-1你怎樣評價人工智能的開展與爭論？爭論與開展的關系如何？13-2人工智能不同學派在理論、方法和技術路線上各有何爭論?13-2人工智能的開展對人類有哪些方面的影響？試結(jié)合自己了解的情況何理解，從經(jīng)濟、社會何文化等方面加以說明？13-4試評述人工智能的未來開展。13-5你對“人工智能〞或“智能系統(tǒng)〞課程及其教學有何建議？人工智能試卷A填空題〔15分〕人工智能系統(tǒng)是一個知識處理系統(tǒng)，而＿＿＿＿＿＿，＿＿＿＿＿＿，＿＿＿＿＿＿＿那么成為人工智能系統(tǒng)的三個根本問題．新一代專家系統(tǒng)有分布式專家系統(tǒng)和協(xié)同式專家系統(tǒng)等．在新一代專家系統(tǒng)中，不但采用＿＿＿＿＿＿的方法，而且采用＿＿＿＿＿的技術和基于模型的原理．人工神經(jīng)網(wǎng)絡的結(jié)構根本上分為兩類，即遞歸網(wǎng)絡和前饋網(wǎng)絡．遞歸網(wǎng)絡的典型代表有Elmman網(wǎng)絡，＿＿＿＿網(wǎng)絡．前饋網(wǎng)絡的典型代表有多層感知機，＿＿＿＿＿等．進化計算包括＿＿＿＿＿＿＿，進化策略，＿＿＿＿＿＿＿，遺傳編程。簡單遺傳算法的遺傳操作主要有三種：＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿．產(chǎn)生式系統(tǒng)的控制策略隨搜索方式的不同可分為＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿．二．問答題．〔20分〕廣度優(yōu)先搜索和深度優(yōu)先搜索各有什么特點？〔８分〕一般程序和專家系統(tǒng)有什么區(qū)別？〔12分〕三．解答題：〔45分〕1.某問題由以下公式描述：

試用消解原理證明(x)R(x)(15分)2.用謂詞演算公式表示以下英文句子〔多用而不是省用不同謂詞和項，例如不要用單一的謂詞字母來表示每個句子〕．(10分)Foreverysetx,thereisasety,suchthatthecardinalityofyisgreaterthanthecardinalityofx.用語義網(wǎng)絡表示以下知識：〔10分〕樹和草都是植物．樹和草都是有根有葉的．水草是草，且長在水中．果樹是樹，且會結(jié)果．櫻桃樹是一種果樹，它結(jié)櫻桃．八數(shù)碼難題．設問題的初始狀態(tài)S和目標狀態(tài)S如以下圖所示，且估價函數(shù)為：f(n)=d(n)+w(n),其中，ｄ〔ｎ〕表示節(jié)點n在搜索樹中的深度；w(n)表示節(jié)點n中“不在位〞的數(shù)碼個數(shù)．請計算初始狀態(tài)S的估價函數(shù)值f(S).并畫出該八數(shù)碼問題的有序搜索圖，標明各節(jié)點的f值，及各節(jié)點的擴展次序，并給出求得的解路徑。〔15分〕四．論述題〔15分〕運用所學知識，試討論人工智能和人類智能的關系，人工智能能否超出人類智能？人工智能試卷B填空題〔15分〕新一代專家系統(tǒng)有分布式專家系統(tǒng)和協(xié)同式專家系統(tǒng)等．在新一代專家系統(tǒng)中，不但采用＿＿＿＿＿＿的方法，而且采用＿＿＿＿＿的技術和基于模型的原理．搜索可以分為盲目搜索和啟發(fā)式搜索，其中盲目搜索包括＿＿＿＿＿＿＿＿，＿＿＿＿＿，＿＿＿＿＿＿＿＿＿等．人工神經(jīng)網(wǎng)絡的結(jié)構根本上分為兩類，即＿＿＿＿＿＿和＿＿＿＿＿＿．前者的典型代表有Elmman網(wǎng)絡，Hopfield網(wǎng)絡和Jordan網(wǎng)絡等．后者的典型代表有多層感知機〔MLP〕，學習矢量量化等．進化計算包括＿＿＿＿＿＿＿，進化策略，＿＿＿＿＿＿＿，遺傳編程。簡單遺傳算法的遺傳操作主要有三種：＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿．產(chǎn)生式系統(tǒng)的控制策略隨搜索方式的不同可分為＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿．問答題〔20分〕規(guī)那么演繹系統(tǒng)和產(chǎn)生式系統(tǒng)有哪幾種推理方式？各自的特點為何？〔８分〕專家系統(tǒng)應具備的根本特征及包括哪些局部？每局部的主要功能是什么？〔12分〕解答題1.某問題由以下公式描述：

試用消解原理證明(x)R(x)(15分)2.用謂詞演算公式表示以下英文句子〔多用而不是省用不同謂詞和項，例如不要用單一的謂詞字母來表示每個句子〕．(10分)Acomputersystemisintelligentifitcanperformataskwhich,ifperformedbyahuman,requiresintelligence.作為一個電影觀眾，請你編寫一個去電影院看電影的劇本．〔10分〕八數(shù)碼難題．設問題的初始狀態(tài)S和目標狀態(tài)S如以下圖所示，且估價函數(shù)為：f(n)=d(n)+w(n),其中，ｄ〔ｎ〕表示節(jié)點n在搜索樹中的深度；w(n)表示節(jié)點n中“不在位〞的數(shù)碼個數(shù)．請計算初始狀態(tài)S的估價函數(shù)值f(S).并畫出該八數(shù)碼問題的有序搜索圖，給出該搜索結(jié)束時Open表和Close表的內(nèi)容?！?5分〕四．論述題〔15分〕運用所學知識，試討論人工智能和人類智能的關系，人工智能能否超出人類智能？人工智能答案A填空知識表示，知識利用，知識獲取基于規(guī)那么，基于框架Hopfield網(wǎng)絡〔Jordan網(wǎng)絡〕，學習矢量量化〔LVQ〕或者小腦模型連接控制〔CMAC〕遺傳算法，進化編程選擇，交叉，變異可撤回策略，回溯策略，圖搜索策略問答廣度優(yōu)先搜索就是始終先在同一級節(jié)點中考查，只有當同一級節(jié)點考察完之后，才考察下一級節(jié)點，廣度優(yōu)先搜索樹是自頂向下一層一層逐漸生成的．廣度優(yōu)先搜索策略是完備的，即如果問題的解存在．那它一定能找到，且找到的解還是最優(yōu)解．它的缺點是搜索效率低．算法中，擴展子節(jié)點依次放入OPEN表的尾部；深度優(yōu)先搜索就是在搜索樹的每一層始終只擴展一個子節(jié)點，不斷向縱深前進，直到不能再前進時，才從當前節(jié)點返回到上一層節(jié)點，沿另一方向又繼續(xù)前進．算法中，擴展節(jié)點依次放入OPEN表首部，由于一個有解問題可能含有無窮分支，可能找不到目標節(jié)點，所以策略不完備．前者把問題求解的知識隱含地編入程序，而后者那么把其應用領域的問題求解知識單獨組成一個實體，即為知識庫．知識庫的處理是通過與知識分開的控制策略進行的．更明確的說，一般程序把知識組織為兩級，數(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é)果櫻桃果樹是一種樹會是一種櫻桃樹結(jié)是草是根葉有有水草水中是一種生長f(s)=d(n)+w(n)=0+3=3局部有序搜索樹如下：12384765f=3f=31382476512f=33f=38647512384765123847651238647512386475f=5f=4f=5f=5f=4f=5f=4f=4f=5f=5f=5f=5論述題略。人工智能答案B一．填空1.基于規(guī)那么，基于框架2.深度優(yōu)先搜索，寬度優(yōu)先搜索，等代價搜索3.反應網(wǎng)絡，前饋網(wǎng)絡4.遺傳算法，進化編程5.選擇，交叉，變異6.可撤回策略，回溯策略，圖搜索策略二．問答題1.在基于規(guī)那么的系統(tǒng)中，無論是規(guī)那么演