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

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

2、n,BP)算法過(guò)程是從輸出節(jié)點(diǎn)開(kāi)始，所以稱(chēng)為“反向傳播”。消解反演證明定理時(shí)，若當(dāng)前歸結(jié)式是，則定理得證。子句人沁和P經(jīng)過(guò)消解以后，得到?；谝?guī)則的正向演繹系統(tǒng)，其規(guī)則形式為，其中前項(xiàng)要滿(mǎn)足的條件是。語(yǔ)義網(wǎng)絡(luò)下的推理是通過(guò)和實(shí)現(xiàn)的。被成為人工智能之父，曾提出一個(gè)機(jī)器智能的測(cè)試模型。謂詞公式(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進(jìn)化策略是在父矢量x，i=l,2,p中，通過(guò)加入一個(gè)i變

3、量以及預(yù)先選擇x的標(biāo)準(zhǔn)偏差來(lái)產(chǎn)生子代矢量X。二、選擇題（每小題2分，共20分）得分評(píng)卷人在圖搜索中，選擇最有希望的節(jié)點(diǎn)作為下一個(gè)要擴(kuò)展的節(jié)點(diǎn)，這種搜索方法叫做（）寬度搜索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ò)使用一組槽來(lái)描述事件的發(fā)生序列，這種知識(shí)表示法叫做（）A.語(yǔ)義網(wǎng)絡(luò)法B.過(guò)程表示法C.劇本表示法D.框架表示法產(chǎn)生式系統(tǒng)的推理不包括（）A.正向推理B.逆向推理C.雙向推理D.簡(jiǎn)單推理啟發(fā)式搜索是尋求問(wèn)題（）解的一種方法A.最優(yōu)B.一般C.滿(mǎn)意D.最壞6語(yǔ)義網(wǎng)絡(luò)表達(dá)知識(shí)時(shí)，有向弧AKO鏈、ISA

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

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

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

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

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