人工智能期末試題及答案完整版()

1、xx 學(xué)校2012 2013 學(xué)年度第二學(xué)期期末試卷考試形式：開卷 出卷教師：一 單項選擇題(每小題 2 分，共 10 分)1.首次提出“人工智能”是在(D )年究的兩個最重要最廣泛領(lǐng)域為： BA.專家系統(tǒng)、自動規(guī)劃C. 機(jī)器學(xué)習(xí)、智能控制B. 專家系統(tǒng)、機(jī)器學(xué)習(xí)D. 機(jī)器學(xué)習(xí)、自然語言理解3. 下列不是知識表示法的是 A 。A：計算機(jī)表示法 B ：“與/或”圖表示法C：狀態(tài)空間表示法 D：產(chǎn)生式規(guī)則表示法4. 下列關(guān)于不確定性知識描述錯誤的是 C 。A：不確定性知識是不可以精確表示的B：專家知識通常屬于不確定性知識C：不確定性知識是經(jīng)過處理過的知識D：不確定性知識的事實與結(jié)論的關(guān)系不是簡單的

2、“是”或“不是”。0 g0 g通道作為分支，畫出從入口S0 出發(fā)，尋找出口 Sg 的狀態(tài)樹。根據(jù)深度優(yōu)先搜索方法搜 索的路徑是 C 。A：s0-s4-s5-s6-s9-sg B ：s0-s4-s1-s2-s3-s6-s9-sgC ：s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D ：s0-s4-s7-s5-s6-s9-sg二 填空題(每空 2 分，共 20 分)1.目前人工智能的主要學(xué)派有三家：符號主義、 進(jìn)化主義 和 連接主義 。3、啟發(fā)式搜索中，利用一些線索來幫助足跡選擇搜索方向，這些線索稱為 啟發(fā)式 (Heuristic)信息 。4、計算智能是人工智能研究的新內(nèi)容，涉及 神

3、經(jīng)計算、模糊計算和 進(jìn)化計算等。5 、不確定性推理主要有兩種不確定性，即關(guān)于 結(jié)論 的不確定性和關(guān)于 證據(jù) 的不確 三 名稱解釋(每詞 4 分，共 20 分)人工智能 專家系統(tǒng) 遺傳算法 機(jī)器學(xué)習(xí) 數(shù)據(jù)挖掘人工智能人工智能(Artificial Intelligence) ，英文縮寫為 AI。它是研究、開發(fā)用于模擬、延伸和 擴(kuò)展人的智能的理論、方法、技術(shù)及應(yīng)用系統(tǒng)的一門新的技術(shù)科學(xué)。 人工智能是計算 理和專家系統(tǒng)等(2)專家系統(tǒng)專家系統(tǒng)是一個含有大量的某個領(lǐng)域?qū)＜宜降闹R與經(jīng)驗智能計算機(jī)程序系統(tǒng),能夠利用人類專家的知識和解決問題的方法來處理該領(lǐng)域問題.簡而言之,專家系統(tǒng)是一 種模擬人類專家解

4、決領(lǐng)域問題的計算機(jī)程序系統(tǒng)(3)遺傳算法遺傳算法是一種以“電子束搜索”特點抑制搜索空間的計算量爆炸的搜索方法， 遺傳算法(GA)等進(jìn)化方法制成的可進(jìn)化硬件(EHW)，可產(chǎn)生超出現(xiàn)有模型的技術(shù)綜合及 設(shè)計者能力的新穎電路，特別是GA 獨特的全局優(yōu)化性能，使其自學(xué)習(xí)、自適應(yīng)、自組 處理(MPP)以及實時、靈活地配置、調(diào)用基于 EPGA 的函數(shù)級 EHW，解決多維空間中不 確定性的復(fù)雜問題開通了航向(4)機(jī)器學(xué)習(xí) 要使用歸納、綜合而不是演繹(5)數(shù)據(jù)挖掘數(shù)據(jù)挖掘是指從數(shù)據(jù)集合中自動抽取隱藏在數(shù)據(jù)中的那些有用信息的非平凡過 程，這些信息的表現(xiàn)形式為：規(guī)則、概念、規(guī)律及模式等。它可幫助決策者分析歷史數(shù)

5、掘的過程也叫知識發(fā)現(xiàn)的過程。答： (1)研究領(lǐng)域自然語言處理，知識表現(xiàn)，智能搜索，推理，規(guī)劃，機(jī)器學(xué)習(xí)，知識獲取，組合調(diào)度問神經(jīng)網(wǎng)絡(luò)，復(fù)雜系統(tǒng)，遺傳算法(2) 應(yīng)用領(lǐng)域智能控制，機(jī)器人學(xué)，語言和圖像理解，遺傳編程答： (1)信息獲取(2)預(yù)處理：對獲取信號進(jìn)行規(guī)范化等各種處理(3)特征提取與選擇：將識別樣本構(gòu)造成便于比較、分析的描述量即特征向量(4)分類器設(shè)計：由訓(xùn)練過程將訓(xùn)練樣本提供的信息變?yōu)榕袆e事物的判別函數(shù)(5)分類決策：對樣本特征分量按判別函數(shù)的計算結(jié)果進(jìn)行分類3. 狀態(tài)空間法、謂詞邏輯法和語義網(wǎng)絡(luò)的要點分別是什么答： (1)狀態(tài)空間法是以狀態(tài)和算符為基礎(chǔ)來表示和求解問題的，三個要點是

6、：狀態(tài)， 算符，問題的狀態(tài)空間 (2)謂詞邏輯法要點：命題真值，論域與謂詞，連接詞和量詞，項與合式公式，自由 變元和約束變元 (3)語義網(wǎng)絡(luò)要點：類屬關(guān)系，包含關(guān)系，屬性關(guān)系，時間關(guān)系，位置關(guān)系，相近關(guān) 系，推論關(guān)系A(chǔ)gent定義： Agent 指的是一種實體，而且是一種具有智能的實體。這種實體 可以是智能軟件、智能設(shè)備、智能機(jī)器人或智能計算機(jī)系統(tǒng)等等，甚至也可以是人 Agent 具有屬于其自身的計算資源和局部于自身的行為控制機(jī)制,能夠在沒有外界直接 操縱的情況下 , 根據(jù)其內(nèi)部狀態(tài)和感知到的環(huán)境信息 , 決定和控制自身的行為。例 如,SNMP 中的 agent 就是獨立運行在被管理單元上的自

7、主進(jìn)程。b. 交互性Agent 能夠與其他Agent(包括人),用 Agent 通信語言實施靈活多樣的交互,能夠有效地與 Agent 陳述信息需求。c. 反應(yīng)性Agent 能夠感知所處的環(huán)境(可能是物理世界,操縱圖形界面的用戶,或其他 Agent 等),并 對相關(guān)事件作出適時反應(yīng)。例如,一個模擬飛機(jī)的 Agent 能夠?qū)τ脩舻牟倏v作出適時反 d. 主動性Agent 能夠遵循承諾采取主動行動,表現(xiàn)出面向目標(biāo)的行為。例如,一個 Internet 上的主 動服務(wù) Agent,在獲得新的信息之后能夠按照約定主動將其提交給需要的用戶;一個工作 流管理 Agent,能夠按照約定將最新的工作進(jìn)展情況主動通報

8、給有關(guān)的工作站5. 根據(jù)自己的理解給出人工神經(jīng)網(wǎng)絡(luò)的定義，并指出其特征。答：(答：(1) 人工神經(jīng)網(wǎng)絡(luò)是一種應(yīng)用類似于大腦神經(jīng)突觸聯(lián)接的結(jié)構(gòu)進(jìn)行信息處理的數(shù)學(xué)模型 (2)特征： a. 非線性 非線性關(guān)系是自然界的普遍特性。大腦智慧就是一種非線 b. 非局限性 一個神經(jīng)網(wǎng)絡(luò)通常由多個神經(jīng)元廣泛連接而成。一個系統(tǒng)的整體行為不僅 過單元之間的大量連接模擬大腦的非局限性。聯(lián)想記憶是非局限性的典型例子c. 非常定性 人工神經(jīng)網(wǎng)絡(luò)具有自適應(yīng)、自組織、自學(xué)習(xí)能力。神經(jīng)網(wǎng)絡(luò)不但處理的信 采用迭代過程描寫動力系統(tǒng)的演化過程 統(tǒng)具有多個較穩(wěn)定的平衡態(tài)，這將導(dǎo)致系統(tǒng)演化的多樣性6. 有一個農(nóng)夫帶一只狐貍、一只小羊和

9、一籃菜過河。假設(shè)農(nóng)夫每次只能帶一樣?xùn)|西過 河，考慮安全，無農(nóng)夫看管時，狐貍和小羊不能在一起，小羊和菜籃不能在一起。試設(shè)計求解該問題的狀態(tài)空間，并畫出狀態(tài)空間圖。 目標(biāo)狀態(tài)下都到達(dá)右岸。從而, 問題求解任務(wù)可描述為(1, 1, 1, 1) -(0, 0, 0, 0)由于問題簡單,狀態(tài)空間中可能的狀態(tài)總數(shù)為 2222 = 16,由于要遵從安全限制,合 法的狀態(tài)只有(除初、目狀態(tài)外):不合法狀態(tài)有: 0111,1000,1100,0011,0110,1001LxRx答路徑可有無數(shù)條,但最近的只有二五綜述題(20 分)1. (本題 10 分)對于八數(shù)碼難題按下式定義估價函數(shù)： f(x)=d(x)+h(

10、x)其中， d(x)為節(jié)點 x 的深度； h(x)是所有棋子偏離目標(biāo)位置的曼哈頓距離(棋子偏0離目標(biāo)位置的水平距離和垂直距離和)，例如下圖所示的初始狀態(tài) S ：8 的曼哈頓距離0 1 2 37 5 7 6 5(1)用 A*搜索法搜索目標(biāo)，列出頭三步搜索中的 OPEN 、CLOSED 表的內(nèi)容和當(dāng)前 (2)畫出搜索樹和當(dāng)前擴(kuò)展節(jié)點的 f 值。解： (1)如下表OPENOPENS0S S S3S S S S S 6 1 3 4 5S S S S S S 7 1 3 4 5 8CLOSEDS0S S 2S S S 循環(huán) 初始化123(2)搜索樹如下圖，右上角的數(shù)字是其估價函數(shù)值2.(本題 10)您認(rèn)為人工智能課程的哪一部分內(nèi)容對您的畢業(yè)設(shè)計或者您以后的工作 影響答：我認(rèn)為人工智能的發(fā)展對人類的影響主要有以下五個方面 (1)勞務(wù)就業(yè)問題。由于人工智能能夠代替人類進(jìn)行各種腦力勞動，例如用專家介入信息處理活動(如規(guī)劃、診斷、理解和決策等)的機(jī)會，甚至不得不改變自己的工作(2)社會結(jié)構(gòu)變化。人們一方面希望人工智能和智能機(jī)器能夠代替人類從事各種勞動，另一方面又擔(dān)心它們的發(fā)展會引起新的社會問題。實際上，近十多年來，社會結(jié)構(gòu)正在發(fā)生一種