人工智能導論試卷(2)

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

2、、 。5. ann中文意義是 人工神經元網絡 。6. 反向傳播（back-propagation,bp）算法過程是從輸出節(jié)點開始， 將誤差信號沿原來的連接通路返回，通過修改各層神經元的連接權值，使誤差信號減至最小 ，所以稱為“反向傳播”。7. 消解反演證明定理時，若當前歸結式是 空子句 ，則定理得證。8. 子句和p經過消解以后，得到 q 。9基于規(guī)則的正向演繹系統，其規(guī)則形式為 ，其中前項要滿足的條件是 。w或l1l2w，l為單文字10. 語義網絡下的推理是通過 和 實現的。.繼承，匹配11. 圖靈 被成為人工智能之父，曾提出一個機器智能的測試模型。12. 謂詞公式("x)(&quo

3、t;y)($z)(p(x,y)q(y,z)w(z)消去存在量詞后，可以化為 。20062007學年第2學期考試a卷13. 設e1=p(a,v,f(g(y),e2=p(z,f(a),f(u),則e1和e2的mgu（最一般合一）為 。14. 進化策略是在父矢量xi，i=1,2,p中，通過加入一個 零均方差的高斯隨機 變量以及預先選擇x的標準偏差來產生子代矢量x。二、 選擇題(每小題2分，共20分) 得分評卷人 1. 在圖搜索中，選擇最有希望的節(jié)點作為下一個要擴展的節(jié)點，這種搜索方法叫做( ) a. 寬度搜索 b. 深度搜索 c. 有序搜索 d. 廣義搜索2. 下列人工神經網絡屬于反饋網絡的是（ ）

4、a. hopfield網        b. bp網絡 c. 多層感知器 d. lvq網絡3. 使用一組槽來描述事件的發(fā)生序列，這種知識表示法叫做( )a. 語義網絡法 b. 過程表示法c. 劇本表示法 d. 框架表示法 4. 產生式系統的推理不包括( )a. 正向推理 b. 逆向推理c. 雙向推理 d. 簡單推理 5. 啟發(fā)式搜索是尋求問題（ ）解的一種方法   a. 最優(yōu)             b. 一般   c. 滿意

5、 d. 最壞6. 語義網絡表達知識時，有向弧ako鏈、isa鏈表達節(jié)點知識的（ ） a. 無悖性             b. 可擴充性   c. 繼承性 d. 完整性7. 下面表達式對中（ ）是能夠合一的。a. p（q（f（v），g（u）和p（x，x）b. p（x，f（x）和p（y，y）c. p（y，y，b）和p（z，x，z） d. p（f（a），x），p（x，a）8. 在遺傳算法中，變量x的定義域為 -2，5，要求其精度為10-6，現用二進制進行編碼，則碼長為（ ）a. 20  &

6、#160;          b. 21  c. 22 d. 239. 在下列人工神經學習算法中，哪種是能夠根據期望的和實際的網絡輸出之間的差來調整神經元之間連接的強度或權。（ ）a. 有師學習            b. 無師學習  c. 強化學習 d. 都不是10.下列哪種不屬于進化計算（ ） a. 遺傳算法            b. 認知機 c. 進化編程 d

7、. 進化策略三、 簡答題(第1-4每小題5分，第5小題6分，共26分) 得分評卷人 1. 人工智能的主要研究和應用領域有哪些？(至少列出7個)其中，哪些是新的研究熱點？（至少列出3個） 自然語言理解 （2）人工神經元網絡數據庫智能檢索 智能控制專家咨詢系統 智能調度和指揮定理機器證明 智能決策支持系統博弈 知識發(fā)現和數據發(fā)掘機器人學 分布式人工智能自動程序設計組合調度問題感知問題7月2月模式識別2. 請給出表示包含下面句子含義的語義網絡：孫老師從2月至7月給軟件工程專業(yè)講授“人工智能”課程。3. 人工神經網絡的構成與特性是什么？1）能較好的模擬人的形象思維。 （2）具有大規(guī)模并行協同處理能力。

8、 （3）具有較強的學習能力。 （4）具有較強的容錯能力和聯想能力。 （5）是一個大規(guī)模自組織、自適應的非線性動力系統。 4. 簡述簡單遺傳算法的基本原理。遺傳算法是一種隨機搜索算法。該算法將優(yōu)化問題看作是自然界生物的進化過程。模擬大自然生物進化的遺傳規(guī)律來達到尋優(yōu)的目的。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. 某

9、問題的狀態(tài)空間圖如下圖所示，其中括號內標明的是各節(jié)點的h值，弧線邊的數字是該弧線的耗散值，試用a算法求解從初始節(jié)點s到目標節(jié)點t的路徑。要求給出搜索圖，標明各節(jié)點的f值，及各節(jié)點的擴展次序，并給出求得的解路徑。 得到的解路徑為：s-b-f-j-t2. 下圖為一簡單迷宮示意圖及其平面坐標表示。從入口到出口有若干條通路，請用啟發(fā)式搜索方法求從入口到出口處最短路徑的走法，并畫出狀態(tài)空間圖。3.下圖所示博弈樹，按從左到右的順序進行-剪枝搜索，試標明各生成節(jié)點的倒推值，何處發(fā)生剪枝（用“/” 在圖上標記），及應選擇的走步。4. 假設：所有不貧窮而且聰明的人是快樂的，讀書的人不愚蠢，約翰能讀書而且很富有，

10、快樂的人過著幸福的生活。請通過消解反演推理方法求證：能找到過著幸福生活的人。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）由結論的否定可得子句： blest（john）根據以上6條子句，歸結如下： happy（john） john/zpoor（john）smart（john） john/xsmart（john） read（john） john/y 由上可得原命題成立。歡迎您的光臨，word文檔下載后可修改編輯.雙擊可刪除頁眉頁腳.謝謝！希望您提出您寶貴的意見，你的意見是我進步的動力。贈語； 1、如果我們做與不做都會有人笑，如果做不好與做得好還會有人笑，那么我們索性