福州大學(xué)《人工智能導(dǎo)論》試卷.doc

《福州大學(xué)《人工智能導(dǎo)論》試卷.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《福州大學(xué)《人工智能導(dǎo)論》試卷.doc（12頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

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