人工智能期末試題及答案

1、學(xué)習(xí)文檔 僅供參考學(xué)習(xí)文檔 僅供參考xx 學(xué)校20122013 學(xué)年度第二學(xué)期期末試卷考試課程人工智能考核類型：考試A考試形式：開(kāi)卷出卷教師：考試專業(yè)：考試班級(jí)：一 單項(xiàng)選擇題每題 2 分，共 10 分“”D 年A.1946B.1960C.1916D.1956A.專家系統(tǒng)、自動(dòng)規(guī)劃B. 專家系統(tǒng)、機(jī)器學(xué)習(xí)C. 機(jī)器學(xué)習(xí)、智能控制D. 機(jī)器學(xué)習(xí)、自然語(yǔ)言理解以下不是知識(shí)表示法的是 A。A：電腦表示法B：“與/或圖表示法C：狀態(tài)空間表示法D：產(chǎn)生式規(guī)則表示法以下關(guān)于不確定性知識(shí)描錯(cuò)誤的選項(xiàng)是C。 A：不確定性知識(shí)是不可以精確表示的 B：專家知識(shí)通常屬于不確定性知識(shí) C：不確定性知識(shí)是經(jīng)過(guò)處理過(guò)的知

2、識(shí) D：不確定性知識(shí)的事實(shí)與結(jié)論的關(guān)系不是簡(jiǎn)單是”或不是 是入口，Sg 是出口，把入口作為初始節(jié)點(diǎn)，出口作為目標(biāo)節(jié)點(diǎn)，通道作為分支，畫出從入口S0 出發(fā)，尋找出口Sg 法搜索的路徑是 C 。A：s0-s4-s5-s6-s9-sgC：s0-s4-s1-s2-s3-s5-s6-s8-s9-sgD：s0-s4-s7-s5-s6-s9-sg二 填空題每空 2 分，共 20 分目前人工智能的主要學(xué)派有三家：符號(hào)主義、 進(jìn)化主義 和 連接主義 。S F 以及目標(biāo)狀態(tài)集合G 。3、啟發(fā)式搜索中，利用一些線索來(lái)幫助足跡選擇搜索方向，這些線索稱為啟發(fā)(Heuristic)信息 。4、計(jì)算智能是人工智能研究的新內(nèi)

3、容，涉及 神經(jīng)計(jì)算、模糊計(jì)算和 進(jìn)化計(jì)算等。5、不確定性推理主要有兩種不確定性，即關(guān)于 結(jié)論 的不確定性和關(guān)于 證據(jù) 的不確定性。三 名稱解釋每詞 4 分，共 20 分(Artificial Intelligence) AI。它是研究、開(kāi)發(fā)用于模擬、延伸和擴(kuò)展人的智能的理論、方法、技術(shù)及應(yīng)用系統(tǒng)的一門新的技術(shù)科學(xué)。 人工智能是電（2）專家系統(tǒng)(Artificial Intelligence) AI。它是研究、開(kāi)發(fā)用于模擬、延伸和擴(kuò)展人的智能的理論、方法、技術(shù)及應(yīng)用系統(tǒng)的一門新的技術(shù)科學(xué)。 人工智能是電（2）專家系統(tǒng)專家系統(tǒng)是一個(gè)含有大量的某個(gè)領(lǐng)域?qū)＜宜降闹R(shí)與經(jīng)驗(yàn)智能電腦程序系統(tǒng),能夠利用人

4、類專家的知識(shí)和解決問(wèn)題的方法來(lái)處理該領(lǐng)域問(wèn)題.簡(jiǎn)而言之,專家系統(tǒng)是一種模擬人類專家解決領(lǐng)域問(wèn)題的電腦程序系統(tǒng)遺傳算法(GA)等進(jìn)化方法制成的可進(jìn)化硬件(EHW)，可產(chǎn)生超出現(xiàn)有模型的技術(shù)綜合及 設(shè)計(jì)者能力的新穎電路，特別是GA 獨(dú)特的全局優(yōu)化性能，使其自學(xué)習(xí)、自適應(yīng)、自組EPGA 的函數(shù)級(jí) EHW，解決多維空間中不確定性的復(fù)雜問(wèn)題開(kāi)通了航向(Machine(Machine主要使用歸納、綜合而不是演繹數(shù)據(jù)挖掘過(guò)程也叫知識(shí)發(fā)現(xiàn)的過(guò)程。四 簡(jiǎn)答題每題 5 分，共 30 分自然語(yǔ)言處理，知識(shí)表現(xiàn)，智能搜索，推理，規(guī)劃，機(jī)器學(xué)習(xí)，知識(shí)獲取，組合調(diào)度問(wèn)神經(jīng)網(wǎng)絡(luò)，復(fù)雜系統(tǒng)，遺傳算法2自然語(yǔ)言處理，知識(shí)表現(xiàn)，

5、智能搜索，推理，規(guī)劃，機(jī)器學(xué)習(xí)，知識(shí)獲取，組合調(diào)度問(wèn)神經(jīng)網(wǎng)絡(luò)，復(fù)雜系統(tǒng)，遺傳算法2應(yīng)用領(lǐng)域智能控制，機(jī)器人學(xué)，語(yǔ)言和圖像理解，遺傳編程信息獲取2預(yù)處理：對(duì)獲取信號(hào)進(jìn)行標(biāo)準(zhǔn)化等各種處理3特征提取與選擇：將識(shí)別樣本構(gòu)造成便于比較、分析的描述量即特征向量4分類器設(shè)計(jì)：由訓(xùn)練過(guò)程將訓(xùn)練樣本提供的信息變?yōu)榕袆e事物的判別函數(shù)5分類決策：對(duì)樣本特征分量按判別函數(shù)的計(jì)算結(jié)果進(jìn)行分類狀態(tài)空間法、謂詞邏輯法和語(yǔ)義網(wǎng)絡(luò)的要點(diǎn)分別是什么？算符，問(wèn)題的狀態(tài)空間變?cè)图s束變?cè)?，推論關(guān)系A(chǔ)gentAgent 定義：Agent 可以是智能軟件、智能設(shè)備、智能機(jī)器人或智能電腦系統(tǒng)等等，甚至也可以是人Agent自主性Agent

6、 具有屬于其自身的計(jì)算資源和局部于自身的行為控制機(jī)制 ,能夠在沒(méi)有外界直接操縱的情況下 ,根據(jù)其內(nèi)部狀態(tài)和感知到的環(huán)境信息 ,決定和控制自身的行為。例如,SNMP 中的agent 就是獨(dú)立運(yùn)行在被管理單元上的自主進(jìn)程。交互性Agent能夠與其他Agent(包括人),用Agent與其他AgentInternet 上的用戶需要使用AgentAgent反應(yīng)性Agent 能夠感知所處的環(huán)境(可能是物理世界,操縱圖形界面的用戶,或其他Agent 等), 并對(duì)相關(guān)事件作出適時(shí)反應(yīng)。例如,一個(gè)模擬飛機(jī)的 Agent 能夠?qū)τ脩舻牟倏v作出適時(shí)反應(yīng)。主動(dòng)性AgentInternet主動(dòng)服務(wù) Agent,工作流管

7、理Agent,能夠按照約定將最新的工作進(jìn)展情況主動(dòng)通報(bào)給有關(guān)的工作站模型 2 非線性 非線性關(guān)系是自然界的普遍特性。大腦智慧就是一種非線有一個(gè)農(nóng)夫帶一只狐貍、一只小羊和一籃菜過(guò)河。假設(shè)農(nóng)夫每次只能帶一樣?xùn)|西過(guò) 設(shè)計(jì)求解該問(wèn)題的狀態(tài)空間，并畫出狀態(tài)空間圖。答：以變量m、f、s、v 分別指示農(nóng)夫、狐貍、小羊、菜,且每個(gè)變量只可取值 1(表示在左岸)或 0(f描述, 問(wèn)題求解任務(wù)可描述為(1, 1, 1, 1) -(0, 0, 0, 0)由于問(wèn)題簡(jiǎn)單,狀態(tài)空間中可能的狀態(tài)總數(shù)為 2222 = 16,由于要遵從安全限制,合法的狀態(tài)只有(除初、目狀態(tài)外):1110，1101，1011，1010，0101

8、，0001，0010，0100； 不合法狀態(tài)有: 0111,1000,1100,0011,0110,1001Rx,x 為 fsv ,帶菜過(guò)河； .由于Lx和Rx ,但最近的只有二條;7 個(gè)操作步五綜述題20 分1. 此題 10 分對(duì)于八數(shù)碼難題按下式定義估價(jià)函數(shù)：f(x)=d(x)+h(x)2 8 31 64750其中，d(x)為節(jié)點(diǎn) x 的深度；h(x)離目標(biāo)位置的水平距離和垂直距離和S ：8 的曼哈頓距2；2 1；1 1；6 1；h(S0)= 2 8 31 64750S1 2 3S初始狀態(tài) ：0目標(biāo)狀態(tài)：847 6 51用 A*搜索法搜索目標(biāo)，列出頭三步搜索中的OPEN、CLOSED 表的內(nèi)容和當(dāng)前擴(kuò)展節(jié)點(diǎn)的f 值。2畫出搜索樹(shù)和當(dāng)前擴(kuò)展節(jié)點(diǎn)的f 值。如下表循環(huán)OPENCLOSED初始化S01S2 S1 S3S02S6 S1 S3 S4 S5S0 S23S7S1 S3 S4 S5 S8S0 S2 S6搜索樹(shù)如以下圖，右上角的數(shù)字是其估價(jià)函數(shù)值2.(此題 10答：我認(rèn)為人工智能的發(fā)展對(duì)人類的影響主要有以下五個(gè)方面()的時(shí)機(jī)，甚至不得不改變自己的工作方式。勞動(dòng)