人工智能導(dǎo)論試卷A包括答案

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

2、n,BP)算法過程是從輸出節(jié)點開始，所以稱為“反向傳播”。消解反演證明定理時，若當(dāng)前歸結(jié)式是，則定理得證。子句人沁和P經(jīng)過消解以后，得到。基于規(guī)則的正向演繹系統(tǒng)，其規(guī)則形式為，其中前項要滿足的條件是。語義網(wǎng)絡(luò)下的推理是通過和實現(xiàn)的。被成為人工智能之父，曾提出一個機器智能的測試模型。謂詞公式(Vx)(Vy)Gz)(P(x,y)vQ(y,z)W(z)消去存在量詞后，可以化為人工智能導(dǎo)論試卷A包括答案人工智能導(dǎo)論試卷A包括答案 /12 /12設(shè)E=P(a,v,f(g(y),E=P(z,f(a),f(u),則E和E的mgu(最一般合一)為1212進化策略是在父矢量x，i=l,2,p中，通過加入一個i變

3、量以及預(yù)先選擇x的標準偏差來產(chǎn)生子代矢量X。二、選擇題（每小題2分，共20分）得分評卷人在圖搜索中，選擇最有希望的節(jié)點作為下一個要擴展的節(jié)點，這種搜索方法叫做（）寬度搜索B.深度搜索C.有序搜索D.廣義搜索下列人工神經(jīng)網(wǎng)絡(luò)屬于反饋網(wǎng)絡(luò)的是（）A.Hopfield網(wǎng)B.BP網(wǎng)絡(luò)C.多層感知器D.LVQ網(wǎng)絡(luò)使用一組槽來描述事件的發(fā)生序列，這種知識表示法叫做（）A.語義網(wǎng)絡(luò)法B.過程表示法C.劇本表示法D.框架表示法產(chǎn)生式系統(tǒng)的推理不包括（）A.正向推理B.逆向推理C.雙向推理D.簡單推理啟發(fā)式搜索是尋求問題（）解的一種方法A.最優(yōu)B.一般C.滿意D.最壞6語義網(wǎng)絡(luò)表達知識時，有向弧AKO鏈、ISA

4、鏈表達節(jié)點知識的（）A.無悖性B.可擴充性C.繼承性D.完整性下面表達式對中（）是能夠合一的。P（q（f（v），g（u）和P（x，x）P（x，f（x）和P（y，y）P（y，y，B）和P（z，x，z）P（f（A），x），P（x，A）在遺傳算法中，變量x的定義域為-2,5，要求其精度為10-6，現(xiàn)用二進制進行編碼,TOC o 1-5 h z則碼長為（）A.20B.21C.22D.23在下列人工神經(jīng)學(xué)習(xí)算法中，哪種是能夠根據(jù)期望的和實際的網(wǎng)絡(luò)輸出之間的差來調(diào)整神經(jīng)元之間連接的強度或權(quán)。（）A.有師學(xué)習(xí)B.無師學(xué)習(xí)C.強化學(xué)習(xí)D.都不是下列哪種不屬于進化計算（）A.遺傳算法B.認知機C.進化編程D.進

5、化策略三、簡答題（第1-4每小題5分，第5小題6分，共26分）得分評卷人人工智能的主要研究和應(yīng)用領(lǐng)域有哪些？（至少列出7個）其中，哪些是新的研究熱點?（至少列出3個）請給出表示包含下面句子含義的語義網(wǎng)絡(luò):孫老師從2月至7月給軟件工程專業(yè)講授“人工智能”課程。人工神經(jīng)網(wǎng)絡(luò)的構(gòu)成與特性是什么？簡述簡單遺傳算法的基本原理。設(shè)有下列語句，分別用相應(yīng)的謂詞公式把它們表示出來:（1）并不是每一個人都想出國留學(xué)；（2）欲窮千里目，更上一層樓；四、綜合題（第1-3小題每題8分，第4小題每題10分，共34分）得分評卷人某問題的狀態(tài)空間圖如下圖所示，其中括號內(nèi)標明的是各節(jié)點的h值，弧線邊的數(shù)字是該弧線的耗散值，試

6、用A算法求解從初始節(jié)點S到目標節(jié)點T的路徑。要求給出搜索圖，標明各節(jié)點的f值，及各節(jié)點的擴展次序，并給出求得的解路徑。下圖為一簡單迷宮示意圖及其平面坐標表示。從入口到出口有若干條通路，請用啟發(fā)式搜索方法求從入口到出口處最短路徑的走法，并畫出狀態(tài)空間圖。3下圖所示博弈樹，按從左到右的順序進行a-B剪枝搜索，試標明各生成節(jié)點的倒推值,何處發(fā)生剪枝（用“/”在圖上標記），及應(yīng)選擇的走步。假設(shè)：所有不貧窮而且聰明的人是快樂的，讀書的人不愚蠢，約翰能讀書而且很富有,快樂的人過著幸福的生活。請通過消解反演推理方法求證：能找到過著幸福生活的人。 /12 #/12人工智能導(dǎo)論試卷A包括答案20062007學(xué)年

7、第2學(xué)期考試A卷參考答案、1.符號主義，連接主義，行為主義ISA2LIMING*MAN3狀態(tài)，操作符一套規(guī)則，一個控制策略人工神經(jīng)元網(wǎng)絡(luò)將誤差信號沿原來的連接通路返回，通過修改各層神經(jīng)元的連接權(quán)值，使誤差信號減至最小空子句QL-W或L1VL2-W,L為單文字繼承，匹配圖靈12.13.二、CBCDCCADAB三、1.2）人工神經(jīng)元網(wǎng)絡(luò)智能控制智能調(diào)度和指揮智能決策支持系統(tǒng)知識發(fā)現(xiàn)和數(shù)據(jù)發(fā)掘分布式人工智能零均方差的高斯隨機1）自然語言理解數(shù)據(jù)庫智能檢索專家咨詢系統(tǒng)定理機器證明博弈機器人學(xué)自動程序設(shè)計組合調(diào)度問題2.人工智能導(dǎo)論試卷A包括答案人工智能導(dǎo)論試卷A包括答案 /12 /12構(gòu)成：略特征：(

8、1)能較好的模擬人的形象思維。具有大規(guī)模并行協(xié)同處理能力。具有較強的學(xué)習(xí)能力。具有較強的容錯能力和聯(lián)想能力。是一個大規(guī)模自組織、自適應(yīng)的非線性動力系統(tǒng)。遺傳算法是一種隨機搜索算法。該算法將優(yōu)化問題看作是自然界生物的進化過程。模擬大自然生物進化的遺傳規(guī)律來達到尋優(yōu)的目的。設(shè)A(x):想出國留學(xué)P(x):欲窮千里目Q(x):更上一層樓(1)3x(A(x)得到的解路徑為：S-B-F-J-T2.啟發(fā)式搜索圖：狀態(tài)空間圖：4.證明：R1：所有不貧窮且聰明的人都快樂：x(Poor(x)ASmart(x)Happy(x)R2：那些讀書的人是聰明的：Vx(read(x)fSmart(x)R3:約翰能讀書且不貧窮：read(John)人Poor(John)R4：快樂的人過著幸福的生活：Vx(Happy(x)Blest(x)結(jié)論：約翰過著幸福的生活的否定：Blest(John)將上述謂詞公式轉(zhuǎn)化為子句集并進行歸結(jié)如下：由R1可得子句：Poor(x)VSmart(x)VHappy(x)由R2可得子句：read(y)VSmart(y)由R3可得子句：read(John)Poor(John)由R4可得子句