中南大學(xué)考試試卷

《中南大學(xué)考試試卷》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、中南大學(xué)考試試卷2006年第2學(xué)期,考試時(shí)間110分鐘人工智能課程48學(xué)時(shí)，3學(xué)分，考試形式：開卷專業(yè)年級(jí)：計(jì)算機(jī)03級(jí)總分100分，占總評(píng)成績(jī)70%注：此頁(yè)不作答題紙，請(qǐng)將答案寫在答題紙上一、選擇題（共20分，每題2分）1、消解原理是一種用于A、表達(dá)式變換的推理規(guī)則B、變量運(yùn)算的推理規(guī)則C、一定的子句公式的推理規(guī)則D、規(guī)則演繹的推理規(guī)則2、下列哪個(gè)系統(tǒng)屬于新型專家系統(tǒng)？A、多媒體專家系統(tǒng)B、實(shí)時(shí)專家系統(tǒng)C、軍事專家系統(tǒng)D、分布式專家系統(tǒng)3、示例學(xué)習(xí)屬于下列哪種學(xué)習(xí)方法？A.解釋學(xué)習(xí)B.歸納學(xué)習(xí)C.類比學(xué)習(xí)D.機(jī)械學(xué)習(xí)4、不屬于神經(jīng)網(wǎng)絡(luò)常用學(xué)習(xí)算法的是：A.有師學(xué)習(xí)B

2、.增強(qiáng)學(xué)習(xí)C.觀察與發(fā)現(xiàn)學(xué)習(xí)D.無(wú)師學(xué)習(xí)5、人工智能應(yīng)用研究的兩個(gè)最重要最廣泛領(lǐng)域?yàn)椋篈.專家系統(tǒng)、自動(dòng)規(guī)劃B.專家系統(tǒng)、機(jī)器學(xué)習(xí)C.機(jī)器學(xué)習(xí)、智能控制D.機(jī)器學(xué)習(xí)、自然語(yǔ)言理解6、下列搜索方法中不屬于盲目搜索的是：A.等代價(jià)搜索B.寬度優(yōu)先搜索C.深度優(yōu)先搜索D.有序搜索7、被認(rèn)為是人工智能“元年”的時(shí)間應(yīng)為：A、1948年B、1946年C、1956年D、1961年8、被譽(yù)為國(guó)際“人工智能之父”的是：A、圖靈（Turing）B、費(fèi)根鮑姆（Feigenbaum）C、傅京孫（K.S.Fu）D、尼爾遜（Nilsson）9、語(yǔ)義網(wǎng)絡(luò)的組成部分為：A、框架和弧線B、狀態(tài)和算符

3、C、節(jié)點(diǎn)和鏈D、槽和值10、盡管人工智能學(xué)術(shù)界出現(xiàn)“百家爭(zhēng)鳴”的局面，但是，當(dāng)前國(guó)際人工智能的主流派仍屬于：A、連接主義B、符號(hào)主義C、行為主義D、經(jīng)驗(yàn)主義二、填空題（共20分，每一填空處1分）1、機(jī)器學(xué)習(xí)系統(tǒng)由____________、____________、____________和____________幾部分構(gòu)成。2、人工智能是計(jì)算機(jī)科學(xué)中涉及研究、設(shè)計(jì)和應(yīng)用____________的一個(gè)分支，它的近期目標(biāo)在于研究用機(jī)器來(lái)____________的某些智力功能。3、規(guī)則演繹系統(tǒng)根據(jù)推理方向可分為____________、____________以及_____

4、_______等。4、計(jì)算智能是人工智能研究的新內(nèi)容，涉及____________、____________和____________等。5、啟發(fā)式搜索是一種利用____________信息的搜索，估價(jià)函數(shù)在搜索過(guò)程中起的作用是________________________。6、模糊判決的常用方法有____________、____________、____________和____________等。7、在與或圖中，沒(méi)有后裔的非終葉節(jié)點(diǎn)為不可解節(jié)點(diǎn)，那么含有或后繼節(jié)點(diǎn)且后裔中至少有一個(gè)為可解的非終葉節(jié)點(diǎn)是____________，含有與后繼節(jié)點(diǎn)且后裔中至少有一個(gè)為

5、不可解的非終葉節(jié)點(diǎn)是____________。三、回答下列問(wèn)題（共60分）1、（10分）當(dāng)前人工智能有哪些學(xué)派？他們對(duì)人工智能在理論上有何不同觀？2、（10分）請(qǐng)說(shuō)明神經(jīng)元的基本結(jié)構(gòu)和前饋型神經(jīng)網(wǎng)絡(luò)的工作過(guò)程。3、（10分）試說(shuō)明產(chǎn)生式系統(tǒng)的基本結(jié)構(gòu)，各部分的功能以及主要工作過(guò)程。4、（10分）專家系統(tǒng)包括那些基本部份?每一部分的主要功能是什么?5、（10分）某單位派遣出國(guó)人員，有趙、錢、孫三位候選人，經(jīng)討論后決定：（1）三人中至少派遣一人。（2）如果趙去而錢不去，則一定派孫去。（3）如果錢去，則一定派孫去。求證：一定會(huì)派孫出國(guó)。設(shè)用P(x)表示派x出國(guó)，zhao、q

6、ian、sun分別表示三人，將已知條件與目標(biāo)用謂詞公式正確的表示出來(lái)，并用消解反演進(jìn)行證明。6、（10分）對(duì)于八數(shù)碼難題按下式定義估價(jià)函數(shù)：f(x)=d(x)+h(x)其中，d(x)為節(jié)點(diǎn)x的深度；h(x)是所有棋子偏離目標(biāo)位置的曼哈頓距離（棋子偏離目標(biāo)位置的水平距離和垂直距離和），例如下圖所示的初始狀態(tài)S0：8的曼哈頓距離為2；2的曼哈頓距離為1；1的曼哈頓距離為1；6的曼哈頓距離為1；h(S0)=5。1238476528316475初始狀態(tài)（S0）：目標(biāo)狀態(tài)：（1）用A*搜索法搜索目標(biāo)，列出頭三步搜索中的OPEN、CLOSED表的內(nèi)容和當(dāng)前擴(kuò)展節(jié)點(diǎn)的f值。（2）畫

7、出搜索樹和當(dāng)前擴(kuò)展節(jié)點(diǎn)的f值。答案一、選擇題1、D2、D3、B4、C5、B6、D7、C8、A9、C10、B二、填空題1、環(huán)境、學(xué)習(xí)、知識(shí)庫(kù)、執(zhí)行2、智能機(jī)器、模仿和執(zhí)行人腦3、規(guī)則正向演繹系統(tǒng)、規(guī)則逆向演繹系統(tǒng)、規(guī)則雙向演繹系統(tǒng)4、神經(jīng)計(jì)算、模糊計(jì)算、進(jìn)化計(jì)算5、啟發(fā)式信息、估計(jì)節(jié)點(diǎn)位于解路徑上的希望6、重心法、最大隸屬度法、系數(shù)加權(quán)平均法、隸屬度限幅元素平均法7、可解節(jié)點(diǎn)、不可解節(jié)點(diǎn)三、回答下列問(wèn)題1～4主觀題答案略(1)(2)P(qian)∨P(sun)(3)P(sun)(4)NIL5、已知條件與目標(biāo)公式：消解樹：條件：（1）P(zhao)∨P(