人工智能考試題

1、人工智能課程48學時，3學分，考試形式：開卷專業(yè)年級：計算機11級 總分100分，占總評成績70注：此頁不作答題紙，請將答案寫在答題紙上一、選擇題（共20分，每題2 分） 1、消解原理是一種用于A、 表達式變換的推理規(guī)則B、變量運算的推理規(guī)則C、一定的子句公式的推理規(guī)則2、下列哪個系統(tǒng)屬于新型專家系統(tǒng)？ A、多媒體專家系統(tǒng)C、軍事專家系統(tǒng)3、示例學習屬于下列哪種學習方法？D 、規(guī)則演繹的推理規(guī)則B、實時專家系統(tǒng) A. 解釋學習B. 歸納學習C. 類比學習D. 機械學習4、不屬于神經網絡常用學習算法的是：有師學習增強學習無師學習5、人工智能應用研究的兩個最重要最廣泛領域為：A. 專家系統(tǒng)、自動規(guī)

2、劃B. 專家系統(tǒng)、機器學習C. 機器學習、智能控制D. 機器學習、自然語言理解6、下列搜索方法中不屬于盲目搜索的是：A. 等代價搜索B. 寬度優(yōu)先搜索C. 深度優(yōu)先搜索D. 有序搜索7、被認為是人工智能“元年”的時間應為：A、1948年B、1946年年D、1961年8、被譽為國際“人工智能之父”的是：A、圖靈）B、費根鮑姆）C、傅京孫（K.S.Fu）9、語義網絡的組成部分為： A、框架和弧線C、節(jié)點和鏈、尼爾遜）B、狀態(tài)和算符D、槽和值10、盡管人工智能學術界出現“百家爭鳴”的局面，但是，當前國際人工智能的主流派仍屬于：A、連接主義B、符號主義、行為主義、經驗主義二、填空題（共20分，每一填空

3、處1分）、機器學習系統(tǒng) 幾部分構成。、人工智能是計算機科學中涉及研究、設計和應的一個分支，它的近期目標在于研究用機器第 1 頁 共 12頁的某些智力功能。、規(guī)則演繹系統(tǒng)根據推理方向可分 以等。、計算智能是人工智能研究的新內容，涉 等。5、啟發(fā)式搜索是一種利用 。信息的搜索， 估價函數在搜索過程中起的作用是、模糊判決的常用方法 等。、在與或圖中，沒有后裔的非終葉節(jié)點為不可解節(jié)點，那么含有或后繼節(jié)點且后裔中至少有一個為可解的終葉節(jié)點，含有與后繼節(jié)點且后裔中至少有一個為不可解的非終葉節(jié)點。三、回答下列問題（共60分）分）當前人工智能有哪些學派？他們對人工智能在理論上有何不同觀？分）請說明神經元的基本

4、結構和前饋型神經網絡的工作過程。分）試說明產生式系統(tǒng)的基本結構，各部分的功能以及主要工作過程。分）?分）某單位派遣出國人員，有趙、錢、孫三位候選人，經討論后決定：三人中至少派遣一人。如果趙去而錢不去，則一定派孫去。求證：一定會派孫出國。設用表示派x 分別表示三人，將已知條件與目標用謂詞公式正確的表示出來，并用消解反演進行證明。分）對于八數碼難題按下式定義估價函數：f(x)=d(x)+h(x)其中，d(x)為節(jié)點 x 的深度；h(x)是所有棋子偏離目標位置的曼哈頓距離（棋子偏離目標位置的水平距例如下圖所示的初始狀S8的曼哈頓距離為22的曼哈頓距離為1的曼哈頓距離088初始狀態(tài)0：1 6 4目標狀

5、態(tài)： 1 2 30757 650用A*OPENCLOSEDff第 2 頁 共 12頁參考答案一、選擇題DDBCBDCAC B二、填空題、 環(huán)境、學習、知識庫、執(zhí)行、 智能機器、模仿和執(zhí)行人腦3、 規(guī)則正向演繹系統(tǒng)、規(guī)則逆向演繹系統(tǒng)、規(guī)則雙向演繹系統(tǒng)4、 神經計算、模糊計算、進化計算5、 啟發(fā)式信息、估計節(jié)點位于解路徑上的希望6、 重心法、最大隸屬度法、系數加權平均法、隸屬度限幅元素平均法7、 可解節(jié)點、不可解節(jié)點三、回答下列問題主觀題答案略5、已知條件與目標公式：消解樹：(1)(2)條件： （2）P(zhao)P(qian)-P(sun)（3）P(qian)-P(sun) 目標：P(sun)子

6、句集：P(qian)P(sun) P(sun)P(qian)P(sun)(3)P(sun)NIL、2 83S (5)01 6 475循環(huán)初始化OPENSCLOSEDS (7)S (5)S (7)01SSS2 8 312 8 32 8 33S2301 6 4147 57 651 6 47 512S S S S SS S61345023S S S S S SS S SS (7)S (7)3 S (5)713450262 8 31 47 652 8 31 47 6 552 3 S21 87 662 3(7)搜索樹如左圖（右上角的數字是其估價函數值）71 847 651 2 3 S(5)81 847

7、6598 47 651 23847 65第 3 頁 共 12頁人工智能課程48學時，3學分，考試形式：開卷專業(yè)年級：計算機02級 總分100分，占總評成績70注：此頁不作答題紙，請將答案寫在答題紙上一、填空題（20分） 搜索 搜索等屬于盲目搜索；搜索等屬于啟發(fā)式搜索。、人工智能是計算機科學中涉及研究、設計和應的一個分支，它的近期目標在于研究用機器的某些智力功能。、規(guī)劃的好處可歸納 以等。、計算智能是人工智能研究的新內容，涉 等。、不確定性推理主要有兩種不確定性，即關的不確定性和關的不確定性。、神經網絡適用于自動控制是由于神經網絡具有 等特性和能力。 、專家系統(tǒng)一般 8、在框架理論中，框架通常由

8、 組成。組成。、知識發(fā)現的方法 、注意：以下 任選做一小題“響鼓不用重錘”相應的謂詞公式表示為等。二、選擇題（15分）1、在自動定理證明研究方面在國際上有影響的我國知名科學家是：A. 錢學森B. 華羅庚C. 宋健D. 吳文俊2、被認為是人工智能“元年”的時間應為：A、1948年B、1946年年D、1961年3、被譽為國際“人工智能之父”的是：A、圖靈）B、費根鮑姆C、傅京孫（K.S.Fu）4、語義網絡的組成部分為： A、框架和弧線C、節(jié)點和鏈、尼爾遜）B、狀態(tài)和算符D、槽和值、盡管人工智能學術界出現“百家爭鳴”的局面，但是，當前國際人工智能的主流派仍屬于A、連接主義B、符號主義、行為主義、經驗

9、主義第 4 頁 共 12頁6、消解原理是一種用于A、 表達式變換的推理規(guī)則B、變量運算的推理規(guī)則、一定的子句公式的推理規(guī)則D 、規(guī)則演繹的推理規(guī)則7、下列哪個系統(tǒng)屬于新型專家系統(tǒng)？A、多媒體專家系統(tǒng)B、實時專家系統(tǒng)、軍事專家系統(tǒng)、分布式專家系、機器學習的一個最新研究領域是：A. 數據挖掘B. 神經網絡C. 類比學習D. 自學習9、分布式人工智能研究和新領域是：A. 專家系統(tǒng)B. 分散控制C.( 真)D. 互聯網10、人工智能應用研究的兩個最重要最廣泛領域為：A.專家系統(tǒng)、自動規(guī)劃B. 專家系統(tǒng)、機器學習C. 機器學習、智能控制D. 機器學習、自然語言理三、回答下列問題分）1、當前人工智能有哪些

10、學派？他們對人工智能在理論上有何不同觀點？2、為什么要研究知識表示？試述狀態(tài)空間法、問題歸約法、謂詞演算法的要點，并列表比較它們的關系。3、試述適應度函數在遺傳算法中的作用，并說明遺傳算法的求解步驟。4、專家系統(tǒng)包括那些基本部件?每一部分的主要功能是什么?四、應用歸結演譯推理回答問題（10分） 注意：只要求以下選做1、2 中的一個小題1、已知下述事實：小李只喜歡較容易的課程。工程類課程是較難的。PR系的所有課程都是較容易的。PR系的一門課程。應用歸結演譯推理回答問題：小李喜歡什么課程？第 5 頁 共 12頁、已知有A、兩個箱子和272827號房中就在28號房中，假設機器人知道（1）27號房間中

11、的所有箱子都比28號房間中的小；（2）箱子在27號房間中且不比小。用給定謂詞表示已知條件和結論，并用消解反演證明在27號房間中。提示：給定謂詞如下：I(x,y)x 在y 號房中S(x,y)x 比y 小五、用語義網絡表示下面的知識（10分）我是一個人我有一臺計算機我的計算機是PC/PIV1.8GPC機是計算機PC機、內存。六、試用問題歸約法求解四圓盤梵塔問題5分注意：只要求以下選做2中的一個小題1、在梵塔問題中，圓盤位置的數據結構規(guī)定圓盤尺寸自左至右逐漸變?。醋钭筮叺某叽缱畲螅钣疫叺某叽缱钚”P梵塔問題，要求：依次畫出圓盤移動步驟（移動過對每一配置（標示數據結構。(3,3,3,3)試用問題歸約

12、法求解四123123(2,2,3,1)初始配置(3,3,3,3)目標配置第 6 頁 共 12頁2、對于八數碼難題按下式定義估價函數：f(x) =d(x)+h(x)為節(jié)點x (是所有棋子偏離目標位置的最短距離之和，例如48。初始狀態(tài)(S) 目標狀態(tài)(G) CLOSE表中的結點；畫出類似圖3.10(Page65)(只要求列出可能在OPEN)，并在各結點旁邊標出其相應的f值。其原理；如果沒有，請您談談人工智能的發(fā)展對人類有哪些的影響？0分）第 7 頁 共 12頁人工智能考試參考答案（A 卷）一、填空題：1、寬度優(yōu)先、深度優(yōu)先、有序2、(與)、(或)，（蘊涵）3、神經元、有向圖4、神經計算、模糊計算、

13、進化計算5、結論、證據6、智能機器、模仿和執(zhí)行人腦7、知識庫、接口、黑板、推理機、解釋器8、描述事物的各個方面的槽組成，每個槽可以擁有若干個側面，而每個側面又可以擁有若干個值。9、正向推理、逆向推理、雙向推理、混合推理10、 學習和適應、自組織、函數逼迫、大規(guī)模并行處理二、選擇題：DCACBBDACB三、回答下列問題:1、 符號主義認為人工智能源于數理邏輯。符號主義仍然是人工智能的主流派。這個學派的代表有紐厄爾、) 。聯結主義 認為人工智能源于仿生學，特別是人腦模型的研究。六足行走機器人，它被看做新一代的“控制論動物”，是一個基于感知動作模式的模擬昆蟲行為的控制系統(tǒng)。圖表示時，從某個初始狀態(tài)開

14、始，每次加一個操作符，遞增地建立起操作符的試驗序列，直到達到目標狀態(tài) 問題歸約法從目標(要解決的問題)出發(fā)，逆向推理，通過一系列變換把初始問題變換為子問題集合和子子用與或圖來有效地說明問題歸約法的求解途徑。問題歸約法能夠比狀態(tài)空間法更有效地表示問題。狀態(tài)空間 法是問題歸約法的一種特例。在問題歸約法的與或圖中，包含有與節(jié)點和或節(jié)點，而在狀態(tài)空間法中只含有 或節(jié)點。謂詞邏輯法采用謂詞合適公式和一階謂詞演算把要解決的問題變?yōu)橐粋€有待證明的問題，然后采用消解第 8 頁 共 12頁以表示比較復雜的問題。( 兩種以)，可使所研究的問題獲得更有效的解決。此外，在選擇知識表示方法時，還要考慮所使用的程序設計語

15、言所提供的功能和特點，以便能夠更好地描述這些表示方法。3、進行搜索技術一般需要某些有關具體問題領域的特性的信息，把此種信息叫做啟發(fā)信息。利用啟發(fā)信息的搜索方法叫做啟發(fā)式搜索方法。例：八數碼難題采用了簡單的估價函數f(n)=d(n)+W(n)是搜索樹中節(jié)點n 用來計算對應于節(jié)點n 的數據庫中錯放的棋子個數。因此，起始節(jié)點棋局28314765的f值等于44、接口是人與系統(tǒng)進行信息交流的媒介，它為用戶提供了直觀方便的交互作用手段。3部分。知識庫包括兩部分內容。一部分是已知的同當前問題有關的數據信息；另一部分是進行推理時要用到的一般知識和領域知識。調度器按照系統(tǒng)建造者所給的控制知識，從議程中選擇一個項

16、作為系統(tǒng)下一步要執(zhí)行的動作。執(zhí)行器應用知識庫中的及黑板中記錄的信息，執(zhí)行調度器所選定的動作。協(xié)調器的主要作用就是當得到新數據或新假設時，對已得到的結果進行修正，以保持結果前后的一致性。解釋器的功能是向用戶解釋系統(tǒng)的行為，包括解釋結論的正確性及系統(tǒng)輸出其它候選解的原因。、為了體現染色體的適應能力，引入了對問題中的每一個染色體都能進行度量的函數，叫適應度PP問題的適應度函數。適應度函數要有效反映每一個染色體與問題的最優(yōu)解染色體之間的差距。適應度函數的取值大小與求解問題對象的意義有很大的關系。適應度函數必須有能力計算搜索空間中每個確定長度的特征字符串的適應值。第 9 頁 共 12頁四、請用相應的謂詞

17、公式表示下述語句：、(x)like(x,zq)(x)like(x,pq)(x)(like(x,zq)like(x,pq) 、( x)(high(x)far(x)五、應用歸結演譯推理回答問題：PR(PR150)PR(x) easy(PR150)like(Li,PR150)easy(x)六、把下面謂詞公式分別化為相應的子句集： R(x2,E(x2)七、用語義網絡表示下列知識：人 ISA 我 有計算機ISAPC/PIV機ISAPC機ISA計算機ISAPART OF硬盤顯示器 CPU內存第 10 頁 共 12 頁八、123123123(2,2,3,1)1(2,2,3,3)(2,1,3,3)312312

18、31(2,1,3,2)12(2,1,1,2)12(2,1,1,1)123(3,1,1,1)(3,1,1,3)(3,1,2,3)123123123(3,1,1,1)(3,3,2,2)(3,3,2,1)1九、答：23123(3,3,3,1)(3,3,3,3)目標配置人工智能對經濟的影響。人工智能系統(tǒng)的開發(fā)和應用，已為人類創(chuàng)造出可觀的經濟效益，專家系統(tǒng)就是一個例子。隨著計算機系統(tǒng)價格的繼續(xù)下降，人工智能技術必將得到更大的推廣，產生更大的經濟效益。舉例： 1. 專家系統(tǒng)的效益2. 人工智能推動計算機技術發(fā)展、勞務就業(yè)問題。由于人工智能能夠代替人類進行各種腦力勞動，例如用專 甚至造成失業(yè)。人工智能在科技和工程中的應用，會使一些人失去介入信息處理活(如規(guī)劃、診斷、理解和、社會結構變化。人們一方面希望人工智能和智能機器能夠代替人類從事各種勞動，另一方面又擔心它們的發(fā)展會引起新的社會問