人工智能竇全勝計科071-2b

1、。裝。訂。線。2009 年2010 年第 一 學期人工智能導論試卷 B 卷時間共 120 分鐘寫在答題紙上，否則無效請將試題一、概念（共 20 分）1）、項 2）、原子謂詞公式 3）、謂詞公式6）、互補文字 7）、替換4）、替換的復合5）、合一二、填空（每題 2 分，共 20 分）1、設有如下一組產(chǎn)生式規(guī)則和證據(jù)事實，試用確定性理論求出由每一個規(guī)則推出的結論及其規(guī)則:if A then B(0.9)if B and C then D(0.8)if A and C then D(0.7)if B or D then E(0.6)事實:A， CF(A)=0.8;C，CF(C)=0.9度由規(guī)則得:C

2、F(B)由規(guī)則得:CF(D)1由規(guī)則得:CF(D)2從而 CF(D) （）由規(guī)則得:CF(E)（2、產(chǎn)生式系統(tǒng)由三部分組成：（）（）（）3、設模糊集合 A=0/0，0/1，0/2，0.1/3，0.2/4，0.7/5、B=1/0，1/1，1/2，0.8/3，0.7/4，0.5/5則三、判斷對錯（每題 2 分，共 20 分）1、設替換設=f(y)/x, z/y，=a/x, b/y, y/z，從而=f(b)/x,b/y,y/z 2、不存在最大的整數(shù)，可以把它翻譯為x G x y G y D( y, x3、A*算法中，估價函數(shù)的一般形式為 f(x)g(x)h(x)，其中，g(x)為從初始節(jié)點 S0 到

3、節(jié)點 x 已經(jīng)付出的代價，h(x)是啟發(fā)函數(shù);4、通常與或圖中的弧線表示所連邊為“或”關系，不帶弧線的邊為“與”關系;5、狀態(tài)圖中僅給出了初始節(jié)點和目標節(jié)點，并未給出其余節(jié)點。而其余節(jié)點需用狀態(tài)轉換規(guī)則來產(chǎn)生。類似于這樣表示的狀態(tài)圖稱為隱式狀態(tài)圖，或者說狀態(tài)圖的隱式表示;6、一個與節(jié)點可解，當且僅當其子節(jié)點全都可解；7、利用產(chǎn)生式規(guī)則可以實現(xiàn)有前提條件的指令性操作，也可以實現(xiàn)邏輯推理。實現(xiàn)操作的方法是當測試到一條規(guī)則的前提條件滿足時，就執(zhí)行其后部的動作。這稱為規(guī)則被觸發(fā)或點燃；8、一個問題的狀態(tài)圖是一個三元組, 其中, S 是問題的初始狀態(tài)集合，F(xiàn) 是問題的狀態(tài)轉換規(guī)則集合，G 是問題的目標狀態(tài)集合;9、謂詞公式 G 的不可滿足當且僅當其子句集S 的不可滿足；10、不確定四、（14 分）理的一般模式可簡單地表示為：不確定理符號模式匹配不確定性計算用歸結原理求證 G 是 A1 和 A2 的邏輯結果。題號12345678910總分得分閱卷人五、（13 分）1、簡述合一算法2、利用合一算法判定 S=P(x, x),P(y, f(y)是否可合一（要求寫出步驟）。六、（12 分）以求解八數(shù)碼難題為例，闡述狀態(tài)圖的全局擇優(yōu)算法執(zhí)行過程：初始棋局 S0 和目標