最新復(fù)旦大學(xué)博士生入學(xué)考試人工智能題庫(kù).doc

1、最新復(fù)旦大學(xué)博士生入學(xué)考試人工智能題庫(kù)第一章概論1. 試從學(xué)科和能力兩個(gè)方而說(shuō)明什么是人工智能。2. 哪些思想、思潮、時(shí)間和人物在人工智能發(fā)展過(guò)程中起了重要作用？3. 近年來(lái)人工智能研究取得哪些重要進(jìn)展？4. 為什么能夠用計(jì)算機(jī)模擬人類(lèi)智能？5. 目前人工智能學(xué)界有哪些學(xué)派?它們的認(rèn)知觀為何？6. 自動(dòng)控制存在什么機(jī)遇與挑戰(zhàn)?為什么要提出智能控制？7. 簡(jiǎn)述智能控制的發(fā)展過(guò)程，并說(shuō)明人工智能對(duì)自動(dòng)控制的影響。&傅京孫對(duì)智能控制有哪些貢獻(xiàn)？9什么是智能控制?它具有哪些特點(diǎn)？10. 智能控制器的一般結(jié)構(gòu)和各部分的作用為何?它與傳統(tǒng)控制器有何異同？11. 智能控制學(xué)科有哪幾種結(jié)構(gòu)理論?這些理論的內(nèi)容

2、是什么？12. 為什么要把信息論引入智能控制學(xué)科結(jié)構(gòu)？13. 人工智能不同學(xué)派的思想在智能控制上有何反映？第二章知識(shí)表示方法1. 狀態(tài)空間法、問(wèn)題歸約法、謂詞邏輯法和語(yǔ)義網(wǎng)絡(luò)法的要點(diǎn)是什么?它們有何本質(zhì)上的聯(lián) 系及異同點(diǎn)？2. 設(shè)有3個(gè)傳教士和3個(gè)野人來(lái)到河邊，打算乘一只船從右岸渡到左岸去。該船的負(fù)載能力 為兩人。在任何時(shí)候，如果野人人數(shù)超過(guò)傳教七人數(shù)，那么野人就會(huì)把傳教士吃掉。他們?cè)鯓?才能用這條船安全地把所有人都渡過(guò)河去？3. 利用下圖,用狀態(tài)空間法規(guī)劃一個(gè)最短的旅行路程:此旅程從城市A開(kāi)始，訪(fǎng)問(wèn)苴他城市不 多于一次,并返回A.選擇一個(gè)狀態(tài)表示,表示出所求得的狀態(tài)空間的節(jié)點(diǎn)及弧線(xiàn)，標(biāo)出適當(dāng)

3、的 代價(jià)，并指明圖中從起始節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的最佳路徑。4. 試說(shuō)明怎樣把一棵與或解樹(shù)用來(lái)表達(dá)下圖所示的電網(wǎng)絡(luò)阻抗的計(jì)算。單獨(dú)的R、L或C 可分別用R、jsL或l(j(C來(lái)汁算，這個(gè)事實(shí)用作本原問(wèn)題。后繼算符應(yīng)以復(fù)合并聯(lián)和串聯(lián) 阻抗的規(guī)則為基礎(chǔ)。5. 試用四元數(shù)列結(jié)構(gòu)表示四圓盤(pán)梵塔問(wèn)題，并畫(huà)出求解該問(wèn)題的與或圖。6. 用謂詞演算公式表示下列英文句子(多用而不是省用不同謂詞和項(xiàng)。例如不要用單一的謂 詞字母來(lái)表示每個(gè)句子)。A computer system is intelligent if it can perform a task which.if performed by a human, r

4、equires intelligence.7. 把下列語(yǔ)句表示成語(yǔ)義網(wǎng)絡(luò)描述：(1) All man are mortal.(2) Everyr cloud has a silver lining.(3) All branch managers of DEC participate in a profit-sharing plan.&作為一個(gè)電影觀眾，請(qǐng)你編寫(xiě)一個(gè)去電影院看電影的劇本。9. 試構(gòu)造一個(gè)描述你的寢室或辦公室的框架系統(tǒng)。10. 試用一階謂詞描述下列自然語(yǔ)言：(1) 公民有受教育和勞動(dòng)的權(quán)利。(2) 種瓜得瓜，種豆得豆。(3) 每個(gè)人都有父母。(4) 我將在適當(dāng)?shù)臅r(shí)候到貴校訪(fǎng)問(wèn)。第三

5、章搜索推理技術(shù)1. 什么是圖搜索過(guò)程?其中，重排OPEN表意味著什么，重排的原則是什么？2. 試舉例比較各種搜索方法的效率。3. 化為子句形有哪些步驟?請(qǐng)結(jié)合例子說(shuō)明之。4. 如何通過(guò)消解反演求取問(wèn)題的答案？5. 什么叫合適公式?合適公式有哪些等價(jià)關(guān)系？6. 用寬度優(yōu)先搜索求下圖所示迷宮的出路。7. 用有界深度優(yōu)先搜索方法求解下圖所示八數(shù)碼難題。8. 應(yīng)用最新的方法來(lái)表達(dá)傳教土和野人問(wèn)題，編寫(xiě)一個(gè)計(jì)算機(jī)程序,以求得安全渡過(guò)全部6個(gè) 人的解答。提示:在應(yīng)用狀態(tài)空間表示和搜索方法時(shí)，可用(Nni.Nc)來(lái)表示狀態(tài)描述，英中Nm和Nc 分別為傳教士和野人的人數(shù)。初始狀態(tài)為(3,3),而可能的中間狀態(tài)

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

7、,WU)AAT併3,HU)和目標(biāo)狀態(tài)。11. 什么是估價(jià)函數(shù)?它在搜索算法中有何作用？12. 把下列句子變換成子句形式：(1)(2)(3)(4)13. 規(guī)則演繹系統(tǒng)和產(chǎn)生式系統(tǒng)有哪幾種推理方式?各自的特點(diǎn)為何？14. 為什么需要采用系統(tǒng)組織技術(shù)?有哪幾種系統(tǒng)組織技術(shù)？15什么是產(chǎn)生式系統(tǒng)?試述其組成部分的功用？16. 研究不確定性推理有何意義?有哪幾種不確定性？17. 單調(diào)推理有何局限性?什么叫缺省推理?非單調(diào)推理系統(tǒng)如何證實(shí)一個(gè)盯點(diǎn)的有效性？ 在什么情況下需要采用不確泄推理或非單調(diào)推理？19.下列語(yǔ)句是一些幾何左理，把這些語(yǔ)句表示為基于規(guī)則的幾何證明系統(tǒng)的產(chǎn)生式規(guī)則：(1) 兩個(gè)全等三角形的

8、各對(duì)應(yīng)角相等。(2) 兩個(gè)全等三角形的各對(duì)應(yīng)邊相等。(3) 各對(duì)應(yīng)邊相等的三角形是全等三角形。(4) 等腰三角形的兩底角相等。第四章遞階控制系統(tǒng)1. 遞階智能機(jī)器一般由哪幾段組成?試簡(jiǎn)述各級(jí)的結(jié)構(gòu)。2. 智能機(jī)器是什么?試述與智能機(jī)器有關(guān)概念的泄義。3. 遞階控制有哪些特點(diǎn)?薩里迪斯對(duì)智能控制哪些方面做出貢獻(xiàn)？4. 智能控制各級(jí)的結(jié)構(gòu)為何？5. 遞階控制的組織級(jí)有哪些功能?在組織級(jí)分析上，它與概率理論有何關(guān)系？6. 遞階控制的協(xié)調(diào)級(jí)有何功能?在協(xié)調(diào)級(jí)分析上，它與Petri網(wǎng)理論有何關(guān)系？7. 遞階控制的執(zhí)行級(jí)有何功能?在執(zhí)行級(jí)分析上，它與信息嫡有何關(guān)系？&從燔的角度岀發(fā)，說(shuō)明遞階智能控制系統(tǒng)的

9、設(shè)計(jì)思想。9.遞階控制的應(yīng)用情況如何?試舉例說(shuō)明遞階控制的應(yīng)用。第五章專(zhuān)家控制系統(tǒng)1. 什么叫專(zhuān)家系統(tǒng)?它具有哪些特點(diǎn)與優(yōu)點(diǎn)？2. 專(zhuān)家系統(tǒng)由哪些部分構(gòu)成?各部分的作用為何？3. 建造專(zhuān)家系統(tǒng)的關(guān)鍵步驟是什么？4專(zhuān)家系統(tǒng)程序與一般的問(wèn)題求解軟件程序有何不同？開(kāi)發(fā)專(zhuān)家系統(tǒng)與開(kāi)發(fā)英他軟件的任 務(wù)有何不同？5. 基于規(guī)則的專(zhuān)家系統(tǒng)是如何工作的?其結(jié)構(gòu)為何？6. 在設(shè)計(jì)專(zhuān)家系統(tǒng)時(shí)，應(yīng)考慮哪些技術(shù)？7. 用基于規(guī)則的推理系統(tǒng)證明下述推理的正確性：已知狗都會(huì)犬叫和咬人任何動(dòng)物犬叫時(shí)總是吵人的獵犬是狗結(jié)論獵犬是吵人的&專(zhuān)家控制的理論基礎(chǔ)是什么？9. 什么叫做專(zhuān)家控制和專(zhuān)家控制系統(tǒng)？10. 對(duì)專(zhuān)家控制系統(tǒng)有哪

10、些要求?它應(yīng)遵循哪些設(shè)計(jì)原則？11. 試給岀專(zhuān)家控制系統(tǒng)的一般結(jié)構(gòu),舉例說(shuō)明專(zhuān)家控制系統(tǒng)的組成和各部分的作用。12. 專(zhuān)家控制系統(tǒng)有哪幾種類(lèi)型?它們有何區(qū)別？13. 舉例說(shuō)明專(zhuān)家控制器(系統(tǒng))的軟件結(jié)構(gòu)和知識(shí)作用。14. 舉例說(shuō)明機(jī)器人規(guī)劃專(zhuān)家系統(tǒng)的工作原理。說(shuō)明本規(guī)劃系統(tǒng)與專(zhuān)家控制系統(tǒng)的關(guān)系。15專(zhuān)家控制系統(tǒng)的發(fā)展方向是什么？16專(zhuān)家控制系統(tǒng)的應(yīng)用前景如何？第六章遞階控制系統(tǒng)1. 什么是模糊性?它的對(duì)立含義是什么?試舉例說(shuō)明。2. 模糊控制的理論基礎(chǔ)是什么?什么是模糊邏輯?它與二值邏輯有何關(guān)系？3. 模糊控制與專(zhuān)家系統(tǒng)有何相同和不同之處？4. 什么是模糊集合和隸屬函數(shù)?模糊集合有哪些基本運(yùn)算

11、?滿(mǎn)足哪些規(guī)律？5. 什么是模糊推理,它有哪些推理方法？6. 什么叫模糊判決，常用的模糊判決方法有哪些？7. 設(shè)為模糊邏輯變量，試求下式模糊邏借函數(shù)的合取和析?。?. 考慮語(yǔ)言變量hot,若把此語(yǔ)言變量定義為：試確定Not So Hot” , “Very Hot” 及 “More Or Less Hot” 的隸屬函數(shù)。9. 應(yīng)用解模糊方法求出模糊集A的值。模糊集A泄義為：10. 模糊控制器由哪些部分組成?各部分的作用是什么？11. 常用的模糊控器有哪些?試比較深入地分析英中的兩種模糊控制器的控制原理和特點(diǎn)。12. 模糊控制器的設(shè)計(jì)包括哪些內(nèi)容？13. 模糊控制器控制規(guī)則的形式為何?試舉例建立模

12、糊規(guī)則。14. 模糊控制器有哪幾種設(shè)計(jì)方法？15. 試用MATLAB為下列兩系統(tǒng)設(shè)訃模糊控制器，使英穩(wěn)態(tài)誤差為零，超調(diào)量不大于1%,輸出 上升時(shí)間。假定被控對(duì)象的傳遞函數(shù)分別為：(1)(2)16. 某個(gè)模糊邏輯控制器具有以下三條模糊控制規(guī)則：規(guī)則l:IfX是Al和Y是B1 ,then Z是Cl規(guī)則2:If X是A2和Y是B2,then Z是C2規(guī)則3:If X是A3和Y是B3,then Z是C3各輸入和輸出的隸屬函數(shù)如下：設(shè)模糊變量X和Y的傳感器的讀數(shù)分別為xO和yO,并設(shè)xO=3.yO=6.X,Y和Z是離散論 域，即x,y,z=l,2,。試求：(1) 利用推理中max-min復(fù)合規(guī)則，用Rp

13、為模糊隱含，求合成控制動(dòng)作。(2) 求出最終輸出隸屬函數(shù)。17. 對(duì)某種產(chǎn)品的質(zhì)量進(jìn)行抽査評(píng)估?，F(xiàn)隨機(jī)選岀5個(gè)產(chǎn)品xl.x2,x3,x4.x5進(jìn)行檢驗(yàn),它們質(zhì) 量情況分別為：xl =80.x2=72,x3=65,x4=9&x5=53這就確怎了一個(gè)模糊集合Q,表示該組產(chǎn)品的“質(zhì)量水平”這個(gè)模糊概念的隸屬程度。 試寫(xiě)出該模糊集。18. 設(shè)有下列兩個(gè)模糊關(guān)系：試求出R1與R2的復(fù)合關(guān)系R1OR2。19. 舉例說(shuō)明模糊控制系統(tǒng)的應(yīng)用。第七章神經(jīng)控制系統(tǒng)1. 人工神經(jīng)網(wǎng)絡(luò)為什么具有誘人的發(fā)展前景和潛在的廣泛應(yīng)用領(lǐng)域？2. 簡(jiǎn)述生物神經(jīng)元及人工神經(jīng)網(wǎng)絡(luò)的結(jié)構(gòu)和主要學(xué)習(xí)算法。3. 考慮一個(gè)具有階梯型閾值函數(shù)

14、的神經(jīng)網(wǎng)絡(luò)，假設(shè)(1) 用一常數(shù)乘所有的權(quán)值和閾值；(2) 用一常數(shù)加于所有權(quán)值和閾值。試說(shuō)明網(wǎng)絡(luò)性能是否會(huì)變化？4. 構(gòu)造一個(gè)神經(jīng)網(wǎng)絡(luò),用于汁算含有2個(gè)輸入的XOR函數(shù)。指定所用神經(jīng)網(wǎng)絡(luò)單元的種類(lèi)。5. 假泄有個(gè)具有線(xiàn)性激勵(lì)函數(shù)的神經(jīng)網(wǎng)絡(luò)，即對(duì)于每個(gè)神經(jīng)元，英輸出等于常數(shù)c乘以輸入 加權(quán)和。(1) 設(shè)該網(wǎng)絡(luò)有個(gè)隱含層。對(duì)于給怎的權(quán)W,寫(xiě)出輸出層單元的輸出值，此值以權(quán)W和輸 入層I為函數(shù)，而對(duì)隱含層的輸岀沒(méi)有任何明顯的敘述。試證明:存在一個(gè)不含隱含單位的網(wǎng) 絡(luò)能夠計(jì)算上述同樣的函數(shù)。(2) 對(duì)于具有任何隱含層數(shù)的網(wǎng)絡(luò),重復(fù)進(jìn)行上述il算。從中給出線(xiàn)性激勵(lì)函數(shù)的結(jié)論。6. 試實(shí)現(xiàn)一個(gè)分層前饋神經(jīng)

15、網(wǎng)絡(luò)的數(shù)據(jù)結(jié)構(gòu)，為正向評(píng)價(jià)和反向傳播提供所需信息。應(yīng)用這 個(gè)數(shù)據(jù)結(jié)構(gòu)，寫(xiě)出一個(gè)神經(jīng)網(wǎng)絡(luò)輸出，以作為一個(gè)例子，并計(jì)算該網(wǎng)絡(luò)適當(dāng)?shù)妮攲缰怠?. 有哪些比較有輕和重要的人工神經(jīng)網(wǎng)絡(luò)及苴算法?試舉例介紹。8. 神經(jīng)學(xué)習(xí)控制有哪幾種類(lèi)型?它們的結(jié)構(gòu)為何？9. 神經(jīng)自適應(yīng)控制有哪幾種類(lèi)型?試述它們的工作原理。10. 神經(jīng)直接逆模控制和神經(jīng)內(nèi)?？刂频闹饕獏^(qū)別是什么？11. 試述神經(jīng)預(yù)測(cè)控制的工作原理和控制算法。12. 多層神經(jīng)控制和分級(jí)神經(jīng)控制有何異同點(diǎn)?試比較之。13. 模糊邏輯與神經(jīng)網(wǎng)絡(luò)的集成有何優(yōu)點(diǎn)?模糊神經(jīng)控制已有哪些方案？14. 舉岀一個(gè)你知道的神經(jīng)控制系統(tǒng),并分析苴工作原理和運(yùn)行效果。第八章學(xué)習(xí)

16、控制系統(tǒng)1. 什么是學(xué)習(xí)控制、學(xué)習(xí)系統(tǒng)和學(xué)習(xí)控制系統(tǒng)？2. 為什么要研究學(xué)習(xí)控制?學(xué)習(xí)控制與自適應(yīng)控制有何區(qū)別？3. 學(xué)習(xí)控制有哪些主要方案?試述它們的控制機(jī)理。4. 以機(jī)器人系統(tǒng)為例,試分析學(xué)習(xí)控制系統(tǒng)的控制規(guī)律。5. 試舉例分析一個(gè)在線(xiàn)學(xué)習(xí)控制系統(tǒng)的穩(wěn)定性和收斂性。6. 自學(xué)習(xí)模糊神經(jīng)控制系統(tǒng)是基于學(xué)習(xí)機(jī)理、模糊邏輯和神經(jīng)網(wǎng)絡(luò)的集成。舉例介紹自學(xué) 習(xí)模糊神經(jīng)控制模型，并分析其控制算法。第九章其它智能控制1. 什么是仿人控制?其實(shí)質(zhì)為何？2. 試介紹仿人控制系統(tǒng)的結(jié)構(gòu)和工作原理。3. 舉例說(shuō)明仿人控制系統(tǒng)的設(shè)汁步驟和實(shí)現(xiàn)。4什么是進(jìn)化計(jì)算?它的岀發(fā)點(diǎn)是什么？5. 遺傳算法的實(shí)質(zhì)是什么?試述遺傳算法的基本原理和求解步驟。6. 什么是進(jìn)化控制?簡(jiǎn)介進(jìn)化控制的工作原理。7. 如何對(duì)進(jìn)化控制進(jìn)行形式化描述?你認(rèn)為有別的方法能夠更好地描述進(jìn)化控制嗎?說(shuō)明。8. 以移動(dòng)機(jī)器人的控制為例.分析進(jìn)化控制系統(tǒng)的體系結(jié)構(gòu)，探討其控制算法。9. 什么是人工免疫系統(tǒng)和免疫控制？10. 免疫控制系統(tǒng)的結(jié)構(gòu)為何?試舉例說(shuō)明免疫控制器的結(jié)構(gòu)，分析免疫控制器的設(shè)計(jì)。