人工智能模擬試題(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)的開發(fā)工具和環(huán)境可分為以下三類：_。 4）按所用的基本學(xué)習(xí)策略可以將機(jī)器學(xué)習(xí)方法劃分為以下幾類：_ _。 5) 主觀Bayes方法將推理規(guī)則表示為P Q形式，稱_為先驗(yàn)似然比， _ 為條件似然比，_為規(guī)則的充分性因子。6）自然語(yǔ)言理解中，單句理解分二個(gè)階段：_和_，后者又分二個(gè)步驟：_和_。 2、 問(wèn)答題（共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）按書上圖8.5中給定的文法規(guī)則，再追加2條：N football, V play；畫出英語(yǔ)句子”The boy play little football”的句法分析樹。 2）已知有如下不確定推理規(guī)則： r1：C11C12 H1 0.7； r2：H1 H 0.5； r3：C21C22 H 0.6； r4：(C31C32)C33 H 0.8； CF(C11) = 0.8， CF(C12) = 0.9，CF(C21) = 0.3，CF(C22) = 0.6， CF(C31) = 0.9，CF(C32) = 0.5，CF(C33) =0.7； 請(qǐng)應(yīng)用MYCIN的確定性方法求出CF(H)。 3）把語(yǔ)句“每個(gè)學(xué)生都喜歡老師上的一門課。”表示為語(yǔ)義網(wǎng)絡(luò)。 4）設(shè)計(jì)八數(shù)碼游戲的評(píng)價(jià)函數(shù)f(n)，使其滿足A*算法的要求；設(shè)初始和目 8 1 3 1 2 3 標(biāo)棋盤布局分別為2 4 和 8 4 ，畫出使用該評(píng)價(jià)函數(shù)的搜索圖，并 7 6 5 7 6 5 標(biāo)注每個(gè)節(jié)點(diǎn)的f(n)值。 5）化簡(jiǎn)以下目標(biāo)公式（用在基于規(guī)則的逆向演繹中），并畫出相應(yīng)的與或圖： （x）（$y）P(x) (Q(x) R(x,y) W(x) 4、（18分） 假設(shè)已知下列事實(shí)： （1）超市（Supermarket）賣（Sail）的商品(Goods)便宜(Cheap)。 （2）王（Wang）買（Buy）需要的（Want）便宜商品。 （3）自行車（Bicycle）是商品且超市賣自行車。 （4）王需要自行車。 （5）趙（Zhao）跟隨王買同樣的商品。 請(qǐng)應(yīng)用歸結(jié)反演證明方法回答以下問(wèn)題： （1）王買自行車嗎？ （2）趙買什么商品？ 5、（15分）請(qǐng)使用NOAH系統(tǒng)采用的最少承諾(Least Commitment)策略作下圖積木塊世界的層次規(guī)劃,畫出規(guī)劃過(guò)程示意圖，并