哈工大人工智能

1、哈爾濱工業(yè)大學(xué)二00八年博士研究生考試試題考試科目：人工智能原理 考試科目代碼：212報(bào)考專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)考生注意：答案務(wù)必寫在答題紙上，并標(biāo)明題號(hào)。答在試題上無效。題號(hào)-二二-三四五六七總分分?jǐn)?shù)321016128121010 0分、簡(jiǎn)答題(共32分，每小題4分)(1) 智能體結(jié)構(gòu)主要包括哪幾類？(2) 什么是謂詞公式組的最一般合一置換？(3) 在模態(tài)邏輯的標(biāo)準(zhǔn)模型中，口 A為真和 A為真的定義是什么？(4) 當(dāng)前關(guān)于本體論定義是什么？其中包含哪幾個(gè)要素？(5) 舉出4種常用的評(píng)價(jià)搜索算法性能的標(biāo)準(zhǔn)。(6) 對(duì)于約束滿足問題的通用回溯搜索，可以在哪幾個(gè)方面運(yùn)用啟發(fā)式?(7) 給出“什么是

2、學(xué)習(xí)”的一般定義。(8) 簡(jiǎn)要說明貝葉斯網(wǎng)絡(luò)的定義。二、(10分)設(shè)有子句集S=P(x)V Q(x), P(f(x),Q(f(x)，試畫出該子句集對(duì)應(yīng)的封 閉語義樹，要求注明樹中全部節(jié)點(diǎn)的編號(hào)、每條邊的標(biāo)記，其中否節(jié)點(diǎn)可使用特殊標(biāo)記(如)該圭寸閉語義樹共有幾個(gè)否節(jié)點(diǎn)？試選擇其中任意2個(gè)否節(jié)點(diǎn)，說明其成為否節(jié)點(diǎn)的理由。二、證明題(16分，每題8分)(1) 首先說明啟發(fā)函數(shù)h(n)的一致性定義。試證明：如果 h(n)是一致的，那么在 A*算 法中沿著任何路徑的f(n)值是非遞減的。(2) 已知：A、B、C為定義在個(gè)體域U的模糊子集，證明模糊集合中的分配律成立：A U (B n C)=(A U B)

3、 n (A U C)四、(12分)設(shè)有三個(gè)水壺，容量分別為12升、8升和3升。有一個(gè)自來水龍頭，可以 把壺裝滿；可以倒空各個(gè)水壺；可以把水從一個(gè)壺倒進(jìn)另一個(gè)壺里。要求量出剛好1升水在某個(gè)水壺里。給出該問題的初始狀態(tài)、目標(biāo)測(cè)試、后繼函數(shù)和耗散函數(shù)的形式化描 述，并使用某種搜索算法求解該問題，用搜索樹畫出該過程。五、（8分）現(xiàn)有對(duì)“牛仔褲”的描述如下：牛仔褲是一種休閑著裝。牛仔褲一般可分為 男式、女式和童裝三種。顏色以藍(lán)色為主。面料主要是厚實(shí)的棉布。有些牛仔褲還有彈 力。試分別用框架結(jié)構(gòu)和命題語義網(wǎng)絡(luò) 2種知識(shí)表示形式表示上述關(guān)于牛仔褲的常識(shí)知 識(shí)。六、（12分）已知：關(guān)于天氣和打網(wǎng)球之間的經(jīng)驗(yàn)數(shù)

4、據(jù)如下：No.OutlookTemperatureHumidityWindPlayTennis1sunnyhothighweakno2sunnyhothighstrongno3overcasthothighweakyes4rainmildhighweakyes5raincoolnormalweakyesc6raincoolnormalstrongno7overcastcoolnormalstrongyes8sunnymildhighweakyes9sunnycoolnormalweakyes10rainmildnormalweakyes11sunnymildnormalstrongyes12o

5、vercastmildhighstrongyes13overcasthotnormalweakyes14rainmildhighstrongno現(xiàn)在有新的實(shí)例 ,試用 樸素貝葉斯方法求目標(biāo)概念的值PlayTe nnis,即此條件下是否適合打網(wǎng)球？計(jì)算過程中數(shù)據(jù)均可以用分?jǐn)?shù)表示。七、（10分）設(shè)鍋爐內(nèi)氣壓、氣壓表、報(bào)警器三者之間存在如下圖所示貝葉斯網(wǎng)絡(luò)，鍋 爐內(nèi)氣壓有正常和偏高（用 H表示）兩種情況，氣壓表有閾值內(nèi)和超閾值（用 0表示） 兩種情況，報(bào)警器有報(bào)警（用 A表示）和不報(bào)警兩種情況。氣壓偏高則引起氣壓表超閾 值，氣壓表超閾值則使報(bào)警器報(bào)警。已知：氣壓偏高的概率為0.001，在此條件下氣壓表超閾值概率為0.999,氣壓正常條件下氣壓表超閾值概率為 0.001;氣壓表超閾值使報(bào)警 器報(bào)警的概率為0.999,氣壓表閾值內(nèi)引起報(bào)警器誤報(bào)警的概