河海大學(xué)《人工智能》試卷

歡迎共閱歡迎共閱歡迎共閱河海大學(xué)計(jì)信院2010-2011學(xué)年第一學(xué)期《人工智能》試卷是非題（本大題共15小題，每空2分，共30分）（√）亞里士多德是第一個(gè)把支配意識(shí)的理性部分的法則形式化為精確的法則集合的人。（√）圖靈測(cè)試是阿蘭.圖靈1950年提出的，設(shè)計(jì)的目的是為智能提供一個(gè)滿(mǎn)足可操作的要求的定義。（√）“通用問(wèn)題求解器（GeneralProblemSolver）”是艾倫.紐厄爾（AllenNewell）、肖（J.C.Shaw）赫伯特.西蒙(HerbertA.Simon)設(shè)計(jì)的。（×）每個(gè)神經(jīng)元由一個(gè)細(xì)胞體組成，包含一個(gè)細(xì)胞核，從細(xì)胞體伸展出一定數(shù)量的神經(jīng)纖維稱(chēng)為樹(shù)突，伸展出一根長(zhǎng)的神經(jīng)纖維稱(chēng)為軸突。（√）把大腦當(dāng)作信息處理裝置的觀(guān)點(diǎn)是認(rèn)知心理學(xué)的首要特征。（√）1956年夏天由約翰.麥卡錫、明斯基、香農(nóng)等發(fā)起的，在達(dá)特茅斯舉行的為期兩個(gè)月的研討會(huì)標(biāo)志著人工智能學(xué)科的誕生。（×）簡(jiǎn)單反射型智能體是基于效用的智能體。（×）廣度優(yōu)先搜索算法的時(shí)間復(fù)雜度是O(bd+1),其中b是分支因子，d是解的深度。（×）貪婪最佳優(yōu)先搜索采用的是盲目搜索策略。（√）一個(gè)松弛問(wèn)題的最優(yōu)解的耗散是原問(wèn)題的一個(gè)可采納的啟發(fā)式。（√）模擬退火算法結(jié)合了爬山法和隨機(jī)行走方法的優(yōu)點(diǎn)。（×）對(duì)抗搜索中的極大極小值算法使用的是一個(gè)寬度優(yōu)先搜索方法。（×）霍恩子句是最多只有一個(gè)負(fù)文字的文字合取式。（×）前向鏈接算法是目標(biāo)指導(dǎo)的推理的一種形式，后向鏈接算法是數(shù)據(jù)驅(qū)動(dòng)的推理。（×）總的來(lái)說(shuō)，一階謂詞邏輯的知識(shí)表達(dá)能力比命題邏輯弱。選擇題（本大題共10小題，每題2分，共20分）如果一個(gè)智能體的傳感器每個(gè)時(shí)間點(diǎn)上都能讓它訪(fǎng)問(wèn)獲取環(huán)境的完整狀態(tài)，那么我們就說(shuō)這個(gè)任務(wù)環(huán)境是（B）隨機(jī)的完全可觀(guān)察的離散的以上都不對(duì)關(guān)于基于模型的反射型智能體的下面的描述，哪個(gè)是正確的？（A）智能體維持了某種取決于感知?dú)v史的內(nèi)部狀態(tài)智能體不關(guān)心世界如何演變智能體不需要有關(guān)自身行動(dòng)如何影響世界的信息智能體不需要產(chǎn)生式（條件行動(dòng)規(guī)則）智能體的性能度量用來(lái)（D）進(jìn)行正確感知評(píng)價(jià)智能體在環(huán)境中的行為表現(xiàn)財(cái)務(wù)分析進(jìn)行自我學(xué)習(xí)與自我優(yōu)化一個(gè)智能體有多個(gè)評(píng)價(jià)未知的直接選項(xiàng)的時(shí)候，可以首先檢驗(yàn)各個(gè)不同的能導(dǎo)致已知評(píng)價(jià)的狀態(tài)的可能行動(dòng)序列，然后選擇最佳序列，尋找這樣的序列的這種過(guò)程被稱(chēng)為（B）學(xué)習(xí)感知搜索執(zhí)行用搜索法對(duì)問(wèn)題求解時(shí)，一個(gè)問(wèn)題可以形式化地定義為四個(gè)組成部分，即：智能體的初始狀態(tài)、后繼函數(shù)、目標(biāo)測(cè)試和（B）功率路徑代價(jià)算法完備性A*搜索算法何時(shí)是最優(yōu)的？（A）到目標(biāo)結(jié)點(diǎn)的耗散是一個(gè)可采納啟發(fā)式到目標(biāo)結(jié)點(diǎn)的耗散可任意選擇不存在求解問(wèn)題的最優(yōu)的A*搜索算法以上描述都不對(duì)無(wú)監(jiān)督學(xué)習(xí)需要（A）學(xué)習(xí)程序自己形成和評(píng)價(jià)概念，沒(méi)有教師學(xué)習(xí)程序在教師監(jiān)督下形成和評(píng)價(jià)概念學(xué)習(xí)程序有時(shí)需要教師，有時(shí)不需要教師，以形成和評(píng)價(jià)概念以上說(shuō)法都不對(duì)人工智能的主要學(xué)派有：符號(hào)主義、連接主義和（B）語(yǔ)義網(wǎng)絡(luò)行為主義邏輯主義D.以上沒(méi)有正確答案語(yǔ)義網(wǎng)絡(luò)、框架和劇本等知識(shí)表示方法，均是對(duì)知識(shí)和事實(shí)的一種靜止的表達(dá)方法，稱(chēng)這類(lèi)知識(shí)表達(dá)方法為（B）過(guò)程式知識(shí)表示方法陳述式知識(shí)表示方法隱藏式知識(shí)表示方法以上沒(méi)有正確答案機(jī)械學(xué)習(xí)是最簡(jiǎn)單的機(jī)器學(xué)習(xí)方法，機(jī)械學(xué)習(xí)就是（A）記憶計(jì)算和推理規(guī)劃D.以上都不對(duì)名詞解釋?zhuān)ū敬箢}共10小題，每題3分，共30分）狀態(tài)空間答：狀態(tài)空間(StateSpace)是利用狀態(tài)變量和操作符號(hào)，表示系統(tǒng)或問(wèn)題的有關(guān)知識(shí)的符號(hào)體系，狀態(tài)空間是一個(gè)四元組（S，O，S0，G），狀態(tài)空間一解是一有限操作算子序列，它使初始狀態(tài)轉(zhuǎn)換為目標(biāo)狀態(tài)。松弛問(wèn)題答：降低了行動(dòng)限制的問(wèn)題稱(chēng)為松弛問(wèn)題。遺傳算法答：遺傳算法由美國(guó)Michigan大學(xué)于60年代提出，是一種不依賴(lài)具體問(wèn)題的直接的、全局隨機(jī)搜索方法。物理符號(hào)系統(tǒng)假設(shè)答：這一假說(shuō)指出，物理符號(hào)系統(tǒng)具備必要且足夠的方法來(lái)進(jìn)行普通智能行為。物理符號(hào)系統(tǒng)是類(lèi)似數(shù)字計(jì)算機(jī)的機(jī)器，具備靈活處理符號(hào)數(shù)據(jù)的能力——加數(shù)、重排符號(hào)序列及符號(hào)替換等等。寬度優(yōu)先搜索答：如果搜索是以接近起始節(jié)點(diǎn)的程度依次擴(kuò)展節(jié)點(diǎn)的，那么這種搜索就叫做寬度優(yōu)先搜索。歸結(jié)（消解）原理答：消解原理是針對(duì)謂詞邏輯知識(shí)表示的問(wèn)題求解方法。這是一種機(jī)械化的可在計(jì)算機(jī)上加以實(shí)現(xiàn)的推理方法，其本質(zhì)是一種反證法。若令L1為任一原子公式，L2為另一原子公式；和具有相同的謂詞符號(hào)，但一般具有不同的變量。已知兩子句L1∨α和～L2∨β如果L1和L2具有最一般合一者σ，那么通過(guò)消解可以從這兩個(gè)父輩子句推導(dǎo)出一個(gè)新子句(α∨β)σ。這個(gè)新子句叫做消解式。它是由取這兩個(gè)子句的析取，然后消去互補(bǔ)對(duì)而得到的。規(guī)劃答：從某個(gè)特定的問(wèn)題狀態(tài)出發(fā)，尋求一系列行為動(dòng)作，并建立一個(gè)操作序列，直到求得目標(biāo)狀態(tài)為止，這個(gè)求解過(guò)程就稱(chēng)為規(guī)劃。感知機(jī)答：感知機(jī)是在1957年由Rosenbllatt提出的，它是一種由單層神經(jīng)元組成的神經(jīng)網(wǎng)絡(luò)。智能體答：智能體是通過(guò)傳感器感知所處環(huán)境并通過(guò)執(zhí)行器對(duì)該環(huán)境產(chǎn)生作用的計(jì)算機(jī)程序及其控制的硬件對(duì)抗搜索答：多智能體環(huán)境下，其中每個(gè)智能體對(duì)其他的智能體的影響是“顯著的”，確定性的、可完整觀(guān)察的，兩個(gè)或多個(gè)游戲者輪流行動(dòng)的，最終結(jié)果效用值相等并符號(hào)相反的決策行為，叫做對(duì)抗搜索。計(jì)算題（本大題共2小題，每小題10分，共20分）已知知識(shí)庫(kù)為：（P^Q）^(P=>R)^[Q^R=>S]請(qǐng)用歸結(jié)原理證明S。證明：建立子句集：—（P^Q）^(P=>R)^[Q^R=>S]{P^Q，P=>R，Q^R=>S}歸結(jié)：=1\*GB2⑴P^Q=2\*GB2⑵P=>R=3\*GB2⑶Q^R=>S=4\*GB2⑷P=1\*GB2⑴=5\*GB2⑸Q=1\*GB2⑴=6\*GB2⑹~P∨R=2\*GB2⑵=7\*GB2⑺~（Q^R）∨S=3\*GB2⑶=8\*GB2⑻R=4\*GB2⑷=6\*GB2⑹歸結(jié)=9\*GB2⑼Q^R=5\*GB2⑸=8\*GB2⑻歸結(jié)=10\*GB2⑽S=7\*GB2⑺=9\*GB2⑼歸結(jié)2、請(qǐng)用下圖作為例子說(shuō)明什么是?-?剪枝算法。[-[-?，+?][-?，6]MAX6MIN答：邊生成節(jié)點(diǎn)邊對(duì)節(jié)點(diǎn)估值，并剪去一些沒(méi)用的分枝，這種技術(shù)被稱(chēng)為α-β剪枝。具體步驟：1、先標(biāo)出MAX（α）節(jié)點(diǎn)和MIN（β）節(jié)點(diǎn)2、從最左邊的一枝開(kāi)始，倒推其先輩節(jié)點(diǎn)的α、β值3、按照從左到右的順序，依次對(duì)相鄰枝，按照α、β剪枝條件進(jìn)行剪枝α、β值的含義是：α:對(duì)于MAX節(jié)點(diǎn)，α是該節(jié)點(diǎn)生成的若干子節(jié)點(diǎn)的最大評(píng)價(jià)值β:對(duì)于MIN節(jié)點(diǎn)，β是該節(jié)點(diǎn)生成的若干子節(jié)點(diǎn)的最小評(píng)價(jià)值α、β剪枝條件為：α剪枝若MIN節(jié)點(diǎn)n的β值小于或等于它先輩節(jié)點(diǎn)的α值，則n以下的分枝可停止搜索，并令節(jié)點(diǎn)n的倒推值為β。β剪枝若MAX節(jié)點(diǎn)n的α值大于或等于它先輩節(jié)點(diǎn)的β值，則n以下的分枝可停止搜索，并令節(jié)點(diǎn)n的倒推值為α。結(jié)合本題目說(shuō)明如下：不妨從最上層往下依次稱(chēng)為top，middle，low，從左往右依次稱(chēng)為left