人工智能模擬試題(120分鐘)

1、人工智能模擬試題 (120 分鐘）1. 填空題（共 12 分，每小題 2 分）1）知識(shí)表示的性能應(yīng)從以下二個(gè)方面評(píng)價(jià)：_和_ ；后者又分二個(gè)方面_和 _ 。2) 框架系統(tǒng)的特性繼承功能可通過(guò)組合應(yīng)用槽的三個(gè)側(cè)面來(lái)靈活實(shí)現(xiàn)，它們是。3）KB 系統(tǒng)通常由以下三個(gè)部分組成：_ ；KB系統(tǒng)的開(kāi)發(fā)工具和環(huán)境可分為以下三類(lèi)：_ 。4）按所用的基本學(xué)習(xí)策略可以將機(jī)器學(xué)習(xí)方法劃分為以下幾類(lèi)：_ 。5) 主觀 Bayes 方法將推理規(guī)則表示為PQ 形式，稱(chēng) _ 為先驗(yàn)似然比，_ 為條件似然比，_為規(guī)則的充分性因子。6）自然語(yǔ)言理解中，單句理解分二個(gè)階段：_ 和_ ，后者又分二個(gè)步驟： _ 和 _。2、 問(wèn)答題

2、（共 20 分，每小題5 分）1）闡述示例學(xué)習(xí)所采用的逐步特化學(xué)習(xí)策略，并說(shuō)明學(xué)習(xí)過(guò)程中正、反例的作用。2）為什么要在框架系統(tǒng)中實(shí)行相容匹配技術(shù)？如何實(shí)現(xiàn)？3）闡述 Xps 的沖突解法和推理引擎，并說(shuō)明綜合數(shù)據(jù)庫(kù)中事實(shí)元素的時(shí)間標(biāo)簽在沖突解法中起的作用。4）什么是問(wèn)題歸約？問(wèn)題歸約的操作算子與一般圖搜索有何不同？與或圖啟發(fā)式搜索算法 AO * 的可采納性條件是什么？3、 簡(jiǎn)單計(jì)算題 （共 35 分，每小題7 分）1）按書(shū)上圖8.5 中給定的文法規(guī)則，再追加2 條： N子” The boy play little football ”的句法分析樹(shù)。football, Vplay；畫(huà)出英語(yǔ)句2）已

3、知有如下不確定推理規(guī)則：r1： C11C12H10.7；r2： H 1H0.5；r3： C21 C22H 0.6；r4： (C31 C32) C33H0.8；CF(C 11) = 0.8 ，CF(C 12) = 0.9 ， CF(C 21) = 0.3 ， CF(C 22) = 0.6 ，CF(C 31) = 0.9， CF(C32) = 0.5， CF(C 33) =0.7；請(qǐng)應(yīng)用 MYCIN的確定性方法求出CF(H) 。3）把語(yǔ)句“每個(gè)學(xué)生都喜歡老師上的一門(mén)課。”表示為語(yǔ)義網(wǎng)絡(luò)。4）設(shè)計(jì)八數(shù)碼游戲的評(píng)價(jià)函數(shù)f(n) ，使其滿(mǎn)足A * 算法的要求；設(shè)初始和目8 1 312 3標(biāo)棋盤(pán)布局分別為

4、2 4和 84 ，畫(huà)出使用該評(píng)價(jià)函數(shù)的搜索圖，并7 6 57 6 5標(biāo)注每個(gè)節(jié)點(diǎn)的f(n) 值。5）化簡(jiǎn)以下目標(biāo)公式（用在基于規(guī)則的逆向演繹中），并畫(huà)出相應(yīng)的與或圖：（ x）（ y） P(x)(Q(x) R(x,y)W(x)4、 （ 18 分） 假設(shè)已知下列事實(shí)：（ 1）超市（ Supermarket）賣(mài)（ Sail ）的商品 (Goods)便宜 (Cheap)。（ 2）王（ Wang）買(mǎi)（ Buy ）需要的（ Want）便宜商品。（ 3）自行車(chē)（ Bicycle ）是商品且超市賣(mài)自行車(chē)。（ 4）王需要自行車(chē)。（ 5）趙（ Zhao）跟隨王買(mǎi)同樣的商品。請(qǐng)應(yīng)用歸結(jié)反演證明方法回答以下問(wèn)題：（ 1）王買(mǎi)自行車(chē)嗎？（ 2）趙買(mǎi)什么商品？5、（ 15 分）請(qǐng)使用 NOAH 系統(tǒng)采用的最少承諾 (Least Commitment) 策略作下圖積木塊世界的層次規(guī)劃 ,畫(huà)出規(guī)劃過(guò)程示意圖，并舉