(完整word版)哈工大人工智能-2008春-AI

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

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

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

4、識知 識。六、（12 分）已知：關(guān)于天氣和打網(wǎng)球之間的經(jīng)驗(yàn)數(shù)據(jù)如下：No.OutlookTemperature HumidityWindPlayTennis1sunnyhothighweakno2sunnyhothighstrongno3overcasthothighweakyes4rainmildhighweakyes5raincoolnormalweakyesc6raincoolnormalstrongno7overcastcoolnormalstrongyes8sunnymildhighweakyes9sunnycoolnormalweakyes10rainmildnormalweaky

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