人工智能導(dǎo)論試卷(2)

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

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

3、t;y)($z)(p(x,y)q(y,z)w(z)消去存在量詞后，可以化為 。20062007學(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è) 零均方差的高斯隨機(jī) 變量以及預(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ò)的是（ ）

4、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. 簡單推理 5. 啟發(fā)式搜索是尋求問題（ ）解的一種方法   a. 最優(yōu)             b. 一般   c. 滿意

5、 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)行編碼，則碼長為（ ）a. 20  &

6、#160;          b. 21  c. 22 d. 239. 在下列人工神經(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

7、. 進(jìn)化策略三、 簡答題(第1-4每小題5分，第5小題6分，共26分) 得分評(píng)卷人 1. 人工智能的主要研究和應(yīng)用領(lǐng)域有哪些？(至少列出7個(gè))其中，哪些是新的研究熱點(diǎn)？（至少列出3個(gè)） 自然語言理解 （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í)別2. 請(qǐng)給出表示包含下面句子含義的語義網(wǎng)絡(luò)：孫老師從2月至7月給軟件工程專業(yè)講授“人工智能”課程。3. 人工神經(jīng)網(wǎng)絡(luò)的構(gòu)成與特性是什么？1）能較好的模擬人的形象思維。 （2）具有大規(guī)模并行協(xié)同處理能力。

8、 （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è)有下列語句，分別用相應(yīng)的謂詞公式把它們表示出來：（1）并不是每一個(gè)人都想出國留學(xué)；（2）欲窮千里目，更上一層樓；設(shè)a(x):想出國留學(xué) p(x):欲窮千里目 q(x):更上一層樓 （1）x（a（x） （2）（x）（q（x） p（x）四、 綜合題(第1-3小題每題8分，第4小題每題10分，共34分) 得分評(píng)卷人 1. 某

9、問題的狀態(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ò)展次序，并給出求得的解路徑。 得到的解路徑為：s-b-f-j-t2. 下圖為一簡單迷宮示意圖及其平面坐標(biāo)表示。從入口到出口有若干條通路，請(qǐng)用啟發(fā)式搜索方法求從入口到出口處最短路徑的走法，并畫出狀態(tài)空間圖。3.下圖所示博弈樹，按從左到右的順序進(jìn)行-剪枝搜索，試標(biāo)明各生成節(jié)點(diǎn)的倒推值，何處發(fā)生剪枝（用“/” 在圖上標(biāo)記），及應(yīng)選擇的走步。4. 假設(shè)：所有不貧窮而且聰明的人是快樂的，讀書的人不愚蠢，約翰能讀書而且很富有，

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