福州大學《人工智能導論》試卷.doc

《福州大學《人工智能導論》試卷.doc》由會員分享，可在線閱讀，更多相關《福州大學《人工智能導論》試卷.doc（12頁珍藏版）》請在裝配圖網(wǎng)上搜索。

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