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

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