人工智能導(dǎo)論試卷(2)說課材料

人工智能導(dǎo)論試卷(2)學(xué)習(xí)—————好資料課程名稱人工智能導(dǎo)論考試日期2007-6-14考生姓名學(xué)號專業(yè)或類別題號一二三四總分累分人題分100簽名得分考生注意事項：1、本試卷共8頁，請查看試卷中是否有缺頁。2、考試結(jié)束后，考生不得將試卷、答題紙和草稿紙帶出考場。一、填空題(每空1分，共20分)得分 評卷人1. 人工智能三大學(xué)派是 符號主義，連接主義，行為主義 、和 。在知識表示方法中，與謂詞邏輯表示為ISA（LIMING，MAN）等效的語義網(wǎng)絡(luò)形式為 。3.狀態(tài)空間表示法的兩個基本概念是 和4. 產(chǎn)生式系統(tǒng)由3個部分組成：一個總數(shù)據(jù)庫、

。 狀態(tài)，操作符一套規(guī)則，一個控制策略、 。ANN中文意義是人工神經(jīng)元網(wǎng)絡(luò)。反向傳播（back-propagation,BP）算法過程是從輸出節(jié)點開始，將誤差信號沿原來的連接通路返回，通過修改各層神經(jīng)元的連接權(quán)值，使誤差信號減至最小，所以稱為“反向傳播”。7. 消解反演證明定理時，若當前歸結(jié)式是 空子句，則定理得證。8.子句精品資料。和P經(jīng)過消解以后，得到Q9．基于規(guī)則的正向演繹系統(tǒng)，其規(guī)則形式為 ，其中前項要滿足的條件學(xué)習(xí)—————好資料是 ?！鶺或L1∨L2→W，L為單文字10.語義網(wǎng)絡(luò)下的推理是通過 和 實現(xiàn)的。.繼承，匹配11. 圖靈 被成為人工智能之父，曾提出一個機器智能的測試模型。謂詞公式(x)(y)(z)(P(x,y)∨Q(y,z)W(z))消去存在量詞后，可以化為。2006～2007學(xué)年第2學(xué)期考試A卷精品資料學(xué)習(xí)—————好資料13. 設(shè)E1=P(a,v,f(g(y))),E 2=P(z,f(a),f(u)), 則E1和E2的mgu（最一般合一）為。14. 進化策略是在父矢量 xi，i=1,2, p中，通過加入一個 零均方差的高斯隨機變量以及預(yù)先選擇 x的標準偏差來產(chǎn)生子代矢量 x。二、 選擇題(每小題2分，共20分)得分 評卷人在圖搜索中，選擇最有希望的節(jié)點作為下一個要擴展的節(jié)點，這種搜索方法叫做( )A. 寬度搜索 B. 深度搜索C. 有序搜索 D. 廣義搜索2. 下列人工神經(jīng)網(wǎng)絡(luò)屬于反饋網(wǎng)絡(luò)的是（ ）A.Hopfield 網(wǎng) B.BP 網(wǎng)絡(luò)C.多層感知器 D.LVQ 網(wǎng)絡(luò)使用一組槽來描述事件的發(fā)生序列，這種知識表示法叫做()A.語義網(wǎng)絡(luò)法B.過程表示法C.劇本表示法 D. 框架表示法產(chǎn)生式系統(tǒng)的推理不包括()A.正向推理B.逆向推理C.雙向推理D.簡單推理5.啟發(fā)式搜索是尋求問題（）解的一種方法A.最優(yōu)B.一般C.滿意D.最壞6.語義網(wǎng)絡(luò)表達知識時，有向弧AKO鏈、ISA鏈表達節(jié)點知識的（）A.無悖性B.可擴充性C.繼承性D.完整性7. 下面表達式對中（ ）是能夠合一的。P（q（f（v）），g（u））和P（x，x）P（x，f（x））和P（y，y）P（y，y，B）和P（z，x，z）D.P（f（A），x），P（x，A）精品資料學(xué)習(xí)—————好資料在遺傳算法中，變量x的定義域為[-2，5]，要求其精度為10-6，現(xiàn)用二進制進行編碼，則碼長為（）A.20B.21C.22D.23在下列人工神經(jīng)學(xué)習(xí)算法中，哪種是能夠根據(jù)期望的和實際的網(wǎng)絡(luò)輸出之間的差來調(diào)整神經(jīng)元之間連接的強度或權(quán)。（ ）A.有師學(xué)習(xí) B. 無師學(xué)習(xí)C. 強化學(xué)習(xí) D. 都不是10.下列哪種不屬于進化計算（ ）A. 遺傳算法 B. 認知機C.進化編程 D. 進化策略三、 簡答題(第1-4每小題5分，第5小題6分，共26分)得分 評卷人人工智能的主要研究和應(yīng)用領(lǐng)域有哪些？(至少列出7個)其中，哪些是新的研究熱點？（至少列出3個）自然語言理解 （2）人工神經(jīng)元網(wǎng)絡(luò)數(shù)據(jù)庫智能檢索 智能控制專家咨詢系統(tǒng) 智能調(diào)度和指揮定理機器證明 智能決策支持系統(tǒng)博弈 知識發(fā)現(xiàn)和數(shù)據(jù)發(fā)掘機器人學(xué) 分布式人工智能自動程序設(shè)計組合調(diào)度問題感知問題模式識別2 7月 月2. 請給出表示包含下面句子含義的語義網(wǎng)絡(luò)：孫老師從 2月至7月給軟件工程專業(yè)講授精品資料學(xué)習(xí)—————好資料“人工智能”課程。精品資料學(xué)習(xí)—————好資料人工神經(jīng)網(wǎng)絡(luò)的構(gòu)成與特性是什么？1）能較好的模擬人的形象思維。2）具有大規(guī)模并行協(xié)同處理能力。3）具有較強的學(xué)習(xí)能力。4）具有較強的容錯能力和聯(lián)想能力。5）是一個大規(guī)模自組織、自適應(yīng)的非線性動力系統(tǒng)。簡述簡單遺傳算法的基本原理。遺傳算法是一種隨機搜索算法。該算法將優(yōu)化問題看作是自然界生物的進化過程。模擬大自然生物進化的遺傳規(guī)律來達到尋優(yōu)的目的。設(shè)有下列語句，分別用相應(yīng)的謂詞公式把它們表示出來：（1）并不是每一個人都想出國留學(xué)；（2）欲窮千里目，更上一層樓；設(shè)A(x):想出國留學(xué)P(x):欲窮千里目Q(x):更上一層樓（1）?x（~A（x））（2）（?x）（Q（x）P（x））精品資料學(xué)習(xí)—————好資料四、 綜合題(第1-3小題每題8分，第4小題每題10分，共34分)得分 評卷人1.某問題的狀態(tài)空間圖如下圖所示，其中括號內(nèi)標明的是各節(jié)點的h值，弧線邊的數(shù)字是該弧線的耗散值，試用A算法求解從初始節(jié)點S到目標節(jié)點T的路徑。要求給出搜索圖，標明各節(jié)點的f值，及各節(jié)點的擴展次序，并給出求得的解路徑。得到的解路徑為：S-B-F-J-T精品資料學(xué)習(xí)—————好資料下圖為一簡單迷宮示意圖及其平面坐標表示。從入口到出口有若干條通路，請用啟發(fā)式搜索方法求從入口到出口處最短路徑的走法，并畫出狀態(tài)空間圖。精品資料學(xué)習(xí)—————好資料精品資料學(xué)習(xí)—————好資料精品資料學(xué)習(xí)—————好資料下圖所示博弈樹，按從左到右的順序進行α-β剪枝搜索，試標明各生成節(jié)點的倒推值，何處發(fā)生剪枝（用“/”在圖上標記），及應(yīng)選擇的走步。假設(shè)：所有不貧窮而且聰明的人是快樂的，讀書的人不愚蠢，約翰能讀書而且很富有，快樂的人過著幸福的生活。請通過消解反演推理方法求證：能找到過著幸福生活的人。R1：所有不貧窮且聰明的人都快樂：?x（~Poor（x）∧Smart（x）→Happy（x））R2：那些讀書的人是聰明的：?x（read（x）→Smart（x））R3：約翰能讀書且不貧窮：read（John）∧~Poor（John）R4：快樂的人過著幸福的生活：?x（Happy（x）→Blest（x））結(jié)論：約翰過著幸福的生活的否定：~Blest（John）精品資料學(xué)習(xí)—————好資料將上述謂詞公式轉(zhuǎn)化為子句集并進行歸結(jié)如下：由R1可得子句：Poor（x）∨~Smart（x）∨Happy（x）由R2可得子句：~read（y）∨Smart（y）由R3可得子句：read（John）~Poor（John）由R4可得子句：~Happy（z）∨Blest（z）由結(jié)論的否定可得子句：~Bl