人工智能 模擬試題

《人工智能》模擬試題一（150分鐘）1.填空題（共12分，每小題2分）1）知識表示的性能應(yīng)從以下二個方面評價： 和 后者又分二個方面 和 。2）框架系統(tǒng)的特性繼承功能可通過組合應(yīng)用槽的三個側(cè)面來靈活實現(xiàn)，它們是3）KB系統(tǒng)通常由以下三個部分組成： ；KB系統(tǒng)的開發(fā)工具和環(huán)境可分為以下三類： 。4）按所用的基本學(xué)習(xí)策略可以將機(jī)器學(xué)習(xí)方法劃分為以下幾類： 5）主觀Bayes方法將推理規(guī)則表示為PPQ形式，稱 為先驗似然比， 為條件似然比， 為規(guī)則的充分性因子。6）自然語言理解中，單句理解分二個階段： 和 ，后者又分二個步驟： 和 。2、 問答題（共20分，每小題5分）1） 闡述示例學(xué)習(xí)所采用的逐步特化學(xué)習(xí)策略，并說明學(xué)習(xí)過程中正、反例的作用。2） 為什么要在框架系統(tǒng)中實行相容匹配技術(shù)？如何實現(xiàn)？3） 闡述Xps的沖突解法和推理引擎，并說明綜合數(shù)據(jù)庫中事實元素的時間標(biāo)簽在沖突解法中起的作用。4） 什么是問題歸約？問題歸約的操作算子與一般圖搜索有何不同？與或圖啟發(fā)式搜索算法A0*的可采納性條件是什么？3、 簡單計算題（共35分，每小題7分）1） 按書上圖8.5中給定的文法規(guī)則，再追加2條：N?football,V?play；畫出英語句子”Theboyplaylittlefootball”的句法分析樹。2） 已知有如下不確定推理規(guī)則：r1：C11VC12PH10.7；r2：H1PH0.5；r3：C21AC22PH—0.6；r4：（C31AC32）VC33PH0.8；CF(C31)=0.9，CF(C32)=0.5，CF(C33)=0.7；請應(yīng)用MYCIN的確定性方法求出CF(H)。把語句“每個學(xué)生都喜歡老師上的一門課?！北硎緸檎Z義網(wǎng)絡(luò)。設(shè)計八數(shù)碼游戲的評價函數(shù)f(n)，使其滿足A*算法的要求；設(shè)初始和目813123標(biāo)棋盤布局分別為24和84，畫出使用該評價函數(shù)的搜索圖，并765765標(biāo)注每個節(jié)點的f(n)值?；喴韵履繕?biāo)公式(用在基于規(guī)則的逆向演繹中)，并畫出相應(yīng)的與或圖：0("x)($y){P(x)P[(Q(x)VR(x,y))PW(x)]}4、 假設(shè)已知下列事實：超市(Supermarket)賣(Sail)的商品(Goods)便宜(Cheap)。王(Wang)買(Buy)需要的(Want)便宜商品。自行車(Bicycle)是商品且超市賣自行車。(4)王需要自行車。(5)趙(Zhao)跟隨王買同樣的商品。請應(yīng)用歸結(jié)反演證明方法回答以下問題：(1)王買自行車嗎？(2)趙買什么商品？(18分)5、 請使用NOAH系統(tǒng)采用的最少承諾(LeastCommitment)策略作下圖積木塊世界的層次規(guī)劃,畫出規(guī)劃過程示意圖，并舉例說明如何應(yīng)用最少承擔(dān)策略去解決沖突和利用有益的交互作用。(假定可使用的操作只有STACK(x,y)和UNSTACK(x,y))(15分)《人工智能》模擬試題二(150分鐘)1.填空題(共12分，每小題2分)常用的二種盲目搜索方法是 和 ；引入啟發(fā)式知識來TOC\o"1-5"\h\z指導(dǎo)OPEN表中節(jié)點的排序可劃分為二種方式： 和 。問題歸約中，操作算子的執(zhí)行導(dǎo)致問題的變換可區(qū)分為三種情況： 、 和 ；與或圖啟發(fā)式搜索算法AO*采用的評價函數(shù)f(n)定義為 ，更為準(zhǔn)確的f(n)定義為 。H域上的基原子集A= ;當(dāng)子句集中一子句包含的變量 ，我們稱這樣產(chǎn)生的子句為基子句；海伯倫定理陳述TOC\o"1-5"\h\z為： 。依據(jù)里南(D.B.Lenat)和費(fèi)根鮑姆的知識原則，可為KB系統(tǒng)擁有的知識劃分三個知識門檻 、 和 ;依據(jù)史密斯(B.Simth)提出的知識表示假設(shè)，KB系統(tǒng)中的符號結(jié)構(gòu)滿足兩個主要特性：在應(yīng)用目標(biāo)回歸規(guī)劃技術(shù)時，目標(biāo)狀態(tài)q通過動作a的回歸條件是： ；回歸到的上一狀態(tài)的特性描述表示為： ;層次規(guī)劃系統(tǒng)NOAH采用稱為最少承擔(dān)的策略控制規(guī)劃過程，其基本思想是：依據(jù)D-S證據(jù)理論，基本概率分配函數(shù)定義在 ；基本概率m(A)與概率p(A)的比較： ；Pl(A)-Bel(A)表示: 。2、 問答題(共20分，每小題5分)闡述EBG(基于解釋的泛化)的一般過程，目標(biāo)概念和EBG獲取的概念描述間的區(qū)別，以及領(lǐng)域理論的作用。分別闡述啟發(fā)式搜索算法A*和A0*的概要思路，并比較兩者的差別。為什么可以用封閉語義樹來判定子句集的不可滿足性？這種方法在實用上面臨什么困難？闡述KB系統(tǒng)開發(fā)工具OPS5和EMYCIN的技術(shù)特點，并比較二者的優(yōu)缺點。3、 簡單計算題(共35分，每小題7分)按書上圖8.5中給定的文法規(guī)則，加以適當(dāng)擴(kuò)充；畫出英語句子“Themansawawhitecatintheroom.”的句法分析樹。對于規(guī)則PPQ,已知p(Q)=0.04,p(P)=0.05,LS=120，LN=0.3；若P自身的確定性又依賴環(huán)境P',且有p(P/P')=0.8，請應(yīng)用主觀Bayes方法的線性插值法求出p(Q/P')。求子句R(x,y)U0Q(B,y)UW(x,f(y))和R(x,C)UQ(y,C)的歸結(jié)式。設(shè)一個簡單的框架系統(tǒng)如下：正方形S1S2isa：幾何圖形isa：正方形isa:正方形面積：if-needed：fl面積：100cm2顏色：蘭邊長：if-added：f2邊長：10cm邊長：20cm顏色：白周長：40cm其中fl計算正方形面積，f2計算正方形周長，請給出S1的顏色和S2的面積以及解答依據(jù),并說明當(dāng)S1的邊長改為12cm時會發(fā)生什么。5）設(shè)在Xps運(yùn)行的某個識別-行動循環(huán)激活了5條規(guī)則例，它們的時間標(biāo)簽表依次分別為：（947）（760）（7497）（1068）（8628）已知第4個規(guī)則激活例已執(zhí)行過，問此循環(huán)應(yīng)選用哪條規(guī)則激活例加以執(zhí)行？并說明理由4、 請給出語句“浙大給每個教齡滿30年的教師頒發(fā)榮譽(yù)證書”的語義網(wǎng)絡(luò)表示，要求表示為“教齡滿”事件和“給出”事件間的蘊(yùn)涵。（15分）5、 請用基于規(guī)則的逆向演繹推理方法回答問題“Whatfooddoessueeat?”,并畫出一致解圖。已知事實：Johnlikesapples.Applesarefood.規(guī)則：Johneatsthefoodhelikes.SueeatseverythingJohneats.（18分）2009-2010學(xué)年第二學(xué)期《人工智能》試卷（A卷）（考試時間：100分鐘）注意：請把所有試題的答案填寫在后面的答題紙上，否則成績無效。一、填空題（每空1分，共20分）目前在人工智能界主要的研究學(xué)派有：（1） 、 （2）和行為主義。TOC\o"1-5"\h\z產(chǎn)生式系統(tǒng)中的每條規(guī)則有兩種表現(xiàn)形式： （3） 和 （4） 。知識表示是人工智能的基礎(chǔ)內(nèi)容，請寫出四種常用的知識表示方法：（5） 、 （6）（7） 、（8）。搜索算法AO*與A*比較，AO*應(yīng)用于 （9），且搜索的是（10）；而A*則應(yīng)用于（11）搜索，且搜索的是（12） 。博弈中的兩種最基本的搜索方法是：（13）和（14） 。若C1=nPVQ，C2=PVnQ,則C1和C2的歸結(jié)式R（C1，C2）= （15）。在A*算法中，評估函數(shù)f*（n）由兩部分組成：g*（n）是（16） ，h*（n）是 （17）。二、名詞解釋(每小題3分，共15分)1.合一處理2.歸納學(xué)習(xí)3.問題歸約可信度5.專家系統(tǒng)二、問答題(每小題5分，共25分)1．簡單學(xué)習(xí)模型的基本結(jié)構(gòu)及其關(guān)系是什么？2．試比較深度優(yōu)先搜索與寬度優(yōu)先搜索的異同。3．什么是啟發(fā)式搜索？實現(xiàn)啟發(fā)式搜索的關(guān)鍵因素有哪些？4．簡述框架的一般表示結(jié)構(gòu)？5．闡述示例學(xué)習(xí)所采用的逐步泛化和逐步特化的學(xué)習(xí)策略在學(xué)習(xí)過程中正、反例的作用。四、應(yīng)用題(每小題10分，共40分)請寫出下列命題的語義網(wǎng)絡(luò)：“每個學(xué)生都有一支筆。”2?某公司招聘工作人員，A,B,C三人應(yīng)試，經(jīng)面試后，公司表示如下想法：三人中至少錄取一人。如果錄取A而不錄取B,則一定錄取C。如果錄取B,則一定錄取Co用歸結(jié)反演法證明：公司一定錄取Co(提示：設(shè)用P(x)表示錄取x)把以下合式公式化簡為子句集：("x)($y){{P(x)U[Q(x)UR(y)]}P("y)[P(f(y))PQ(g(x))]}計算下面的不確定推理問題(每題5分，共10分)對于規(guī)則PPQ,已知p(Q)=0.04,LS=100,LN=0.4,利用主觀Bayes方法求出P(Q/P)和p(Q/0P)設(shè)學(xué)生考試成績的論域為{A,B,C,D,E}，小王成績得A、得B、得A或B的基本概率分別分配到0.2、0.1、0.3,Bel({C,D,E})為0.2；請給出Bel({A,B})、Pl({A,B})和f({A,B})。1將以下語句：(1)會朗讀者是識字的,（2）海豚都不識字，（3）有些海豚是很機(jī)靈的，（4）有些很機(jī)靈的東西不會朗讀。形式化表示為合適公式。把下列語句表示為語義網(wǎng)絡(luò)的描述：⑴每個人都喜歡電影。⑵太陽公司的每個營銷員都參加太平洋保險。應(yīng)用啟發(fā)式搜索算法A解決以下八數(shù)碼問題:設(shè)評價函數(shù)f（n）=d（n）+p（n）,畫出搜索圖，并給出各搜索循環(huán)結(jié)束時Open和Close表的內(nèi)容。附加題:在應(yīng)用遞歸回溯算法解決四皇后的問題中，若按列的序號從小到大試探性放置各行的皇后，請畫出搜索圖，并指出分別從算法第2步和第4步回溯的次數(shù)。把以下合適公式化簡為合取范式的子句集:(1)「(V)(3)(3){P(x)n(V)[Q(x,y)nR(z)]}xyz x(2)(Vx)(3y){{P(x)a[Q(x)vR(y)]}n(Vy)[P(f(y))nQ(g(x))]}xy y(Vx)(3y){P(x)a[Q(x)vR(y)]}n(Vy){[P(f(y))nQ(g(y))]n(Vx)R(x)}假設(shè)已知下列事實:1） 小李（Li）喜歡容易的（Easy）課程（Course）。2） 小李不喜歡難的（Difficult）課程。3） 工程類（Eng）課程都是難的。4） 物理類（Phy）課程都是容易的。5） 小吳（Wu）喜歡所有小李不喜歡的課程。6） Phy200是物理類課程。7） Eng300是工程類課程。請用歸結(jié)反演法回答下列問題:1） 證明小吳不喜歡Eng300課程2） 小李喜歡什么課程？對于規(guī)則PnQ,已知p（Q）=0.04,LS=100,LN=0.4,利用主觀Bayes方法求出P（Q/P）和P（P/「Q））。在上題中，若P自身的確定性依賴P'，且有p（P）=0.05，規(guī)則P'nP的LS=120,LN=0.3,用觀Bayes方法求出P（0/P'）。

已知有如下推理規(guī)則：r: