1、福州大學(xué)2006如07學(xué)年第2學(xué)期考試A卷課程名稱人工智能導(dǎo)論 考試日期 2007-6-14考生姓名 學(xué)號(hào) 專業(yè)或類別題號(hào)一二三四總分累分人 簽名題分100得分考生注意事項(xiàng)：1、本試卷共且頁(yè)，請(qǐng)查看試卷中是否有缺頁(yè)。2、考試結(jié)束后，考生不得將試卷、答題紙和草稿紙帶出考場(chǎng)。-、填空題(每空1分，共20分)得分評(píng)卷人1 .人工智能三大學(xué)派是 、和。2 .在知識(shí)表示方法中，與謂詞邏輯表示為ISA (LIMING , MAN等效的語(yǔ)義網(wǎng)絡(luò)形式為 03 .狀態(tài)空間表示法的兩個(gè)基本概念是 和。4 .產(chǎn)生式系統(tǒng)由3個(gè)部分組成：一個(gè)總數(shù)據(jù)庫(kù)、。5 . ANN中文意義是。6 .反向傳播(back-propaga

2、tion,BP )算法過(guò)程是從輸出節(jié)點(diǎn)開(kāi)始， ,所以稱為“反向傳播”。7 .消解反演證明定理時(shí)，若當(dāng)前歸結(jié)式是 ,則定理得證。8 .子句"PVQ和P經(jīng)過(guò)消解以后，得到。9 .基于規(guī)則的正向演繹系統(tǒng)，其規(guī)則形式為,其中前項(xiàng)要滿足的條 件是。10 .語(yǔ)義網(wǎng)絡(luò)下的推理是通過(guò) 和 實(shí)現(xiàn)的。11 .被成為人工智能之父，曾提出一個(gè)機(jī)器智能的測(cè)試模型。12 .謂詞公式(Vx)( Vy)(三z)(P(x,y) VQ(y,z)W(z)消去存在量詞后，可以化為 13 .設(shè) E尸P(a,v,f(g(y),E2=P(z,f(a),f(u),則 Ei 和 G 的 mgu (最一般合一)為14 .進(jìn)化策略是在父

3、矢量 Xi, i=1,2,p中，通過(guò)加入一個(gè) 變量以及預(yù)先選擇x的標(biāo)準(zhǔn)偏差來(lái)產(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 .使用一組槽來(lái)描述事件的發(fā)生序列，這種知識(shí)表示法叫做 ()A.語(yǔ)義網(wǎng)絡(luò)法B.過(guò)程表示法C.劇本表示法D.框架表示法4 .產(chǎn)生式系統(tǒng)的推理不包括()A.正向推理B.逆向推理C.雙向推理D.簡(jiǎn)單推理5 .啟發(fā)式搜索是尋

4、求問(wèn)題()解的一種方法A.最優(yōu)B. 一般C.滿意D.最壞6 .語(yǔ)義網(wǎng)絡(luò)表達(dá)知識(shí)時(shí)，有向弧 AKO鏈、ISA鏈表達(dá)節(jié)點(diǎn)知識(shí)的()A. 無(wú)悖性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. 20C. 22D.23B. 219.在下列人工神經(jīng)學(xué)習(xí)算法中，哪種是

5、能夠根據(jù)期望的和實(shí)際的網(wǎng)絡(luò)輸出之間的差來(lái)調(diào)整神經(jīng)元之間連接的強(qiáng)度或權(quán)。A.有師學(xué)習(xí)C.強(qiáng)化學(xué)習(xí)D.B.無(wú)師學(xué)習(xí) 都不是10.下列哪種不屬于進(jìn)化計(jì)算（A.遺傳算法C.進(jìn)化編程D.B.認(rèn)知機(jī) 進(jìn)化策略三、簡(jiǎn)答題（第1-4每小題5分，第5小題6分，共26分）得分評(píng)卷人1.人工智能的主要研究和應(yīng)用領(lǐng)域有哪些? （至少列出3個(gè)）（至少列出7個(gè)）其中，哪些是新的研究熱點(diǎn)?2 .請(qǐng)給出表示包含下面句子含義的語(yǔ)義網(wǎng)絡(luò)：孫老師從2月至7月給軟件工程專業(yè)講授“人 工智能”課程。第14頁(yè)共12頁(yè)3 .人工神經(jīng)網(wǎng)絡(luò)的構(gòu)成與特性是什么?4 .簡(jiǎn)述簡(jiǎn)單遺傳算法的基本原理5 .設(shè)有下列語(yǔ)句，分別用相應(yīng)的謂詞公式把它們表示出

6、來(lái):(1)并不是每一個(gè)人都想出國(guó)留學(xué)；(2)欲窮千里目，更上一層樓；四、綜合題（第1-3小題每題8分，第4小題每題10分，共34分）得分評(píng)卷人1 .某問(wèn)題的狀態(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ò)展次序，并給出求得的解路徑。70 RCJ)2 .下圖為一簡(jiǎn)單迷宮示意圖及其平面坐標(biāo)表示。從入口到出口有若干條通路，請(qǐng)用后發(fā)式 搜索方法求從人口到出口處最短路徑的走法，并畫(huà)出狀態(tài)空間圖。3 .下圖所示博弈樹(shù)，按從左到右的順序進(jìn)行a- B剪枝搜索，試標(biāo)明各生成節(jié)點(diǎn)的倒

7、推值, 何處發(fā)生剪枝（用“ /”在圖上標(biāo)記），及應(yīng)選擇的走步。4.假設(shè)：所有不貧窮而且聰明的人是快樂(lè)的，讀書(shū)的人不愚蠢，約翰能讀書(shū)而且很富有, 快樂(lè)的人過(guò)著幸福的生活。請(qǐng)通過(guò)消解反演推理方法求證：能找到過(guò)著幸福生活的人。20062007學(xué)年第2學(xué)期考試A卷 參考答案、1.符號(hào)主義，連接主義，行為主義ISA2.LIMINGMAN3.4.5.6.小7.狀態(tài)，操作符一套規(guī)則，一個(gè)控制策略人工神經(jīng)元網(wǎng)絡(luò)將誤差信號(hào)沿原來(lái)的連接通路返回，通過(guò)修改各層神經(jīng)元的連接權(quán)值，使誤差信號(hào)減至最空子句8 .Q9 . L-W或L1 V L2W L為單文字10 .繼承，匹配11 .圖靈12 .13 .14 .零均方差的高

8、斯隨機(jī)、CBCDCCADAB、1.(1)自然語(yǔ)言理解數(shù)據(jù)庫(kù)智能檢索 專家咨詢系統(tǒng) 定理機(jī)器證明 博弈機(jī)器人學(xué)自動(dòng)程序設(shè)計(jì) 組合調(diào)度問(wèn)題 感知問(wèn)題(2)人工神經(jīng)元網(wǎng)絡(luò)智能控制智能調(diào)度和指揮智能決策支持系統(tǒng)知識(shí)發(fā)現(xiàn)和數(shù)據(jù)發(fā)掘 分布式人工智能2.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)化問(wèn)題看作是自然界生物的進(jìn)化過(guò)程。模擬大自然生物進(jìn)化的遺傳規(guī)律來(lái)達(dá)到尋優(yōu)的目的。5 .設(shè)A(x):想出國(guó)留學(xué)P(x):

9、欲窮千里目Q(x):更上一層樓(1) ? x (A (x)(2) (? x) (Q (x) P (x)四、1.得到的解路徑為：S-B-F-J-T2.啟發(fā)式搜索圖：(1, 1)狀態(tài)空間圖:3.Happy (x)4.證明：R1：所有不貧窮且聰明的人都快樂(lè)：？ x (Poor (x) A Smart (x)R2：那些讀書(shū)的人是聰明的：？ x (read (x) -Smart (x)R3:約翰能讀書(shū)且不貧窮：read (John) APoor (John)R4：快樂(lè)的人過(guò)著幸福的生活：？x (Happy (x) -Blest (x)結(jié)論：約翰過(guò)著幸福的生活的否定：Blest (John) 將上述謂詞公式轉(zhuǎn)化為子旬集并進(jìn)行歸結(jié)如下：由R1可得子旬：Poor (x) V Smart (x) V Happy (x)由R2可得子旬：read (y) V Smart (y)由R3可得子旬：read (John)Poor (John)由R4可得子旬：Hap