人工的智能期末試卷

1、閱卷人得分（ A）真（B）假B. 下列語句中不是命題的是（A）明天我去看電影（C）請勿隨地吐痰（C）悖論（ D）可能）（B）不存在最大質數（D）9+512人工智能期末試題卷試題組織曹罡毓郭曉朋黃炳杰王和軍楊昆澎張磊20111221329試題得分第一題 選擇題A. 命題的取值中，不可取的是（ ）3. 設 A,B,C 為三個事件，且 A, B相互獨立，則以下結論中不正確的是 （）（A）若 P（C） 1，則 AC 與 BC也獨立 .（B）若 P（C） 1，則 A C 與B也獨立 .（C）若 P（C） 0，則 A C 與B也獨立.（D）若C B，則 A與C也獨立.4. 設離散型隨機變量 X 和Y 的聯(lián)

2、合概率分布為 （ ）(X,Y)(1,1) (1,2) (1,3) (2,1) (2,2) (2,3)1111P69183若 X,Y 獨立，則 , 的值為A）C）296196A）1,2.99D）5,118185. 投擲兩個均勻的骰子，已知點數之和是偶數，則點數之和為 6 的概率為（ ）5(A) 5 ; (B)186 設集合 A=2,a,3,413; (C)12 ; (D) 以上都不對，B = a,3,4,1，E 為全集，則下列命題正確的是 （ ） 。(A)2 A(B)a(C) a B E (D)a,1,3,4B.7. 設 G、 H是一 階邏輯公式， P 是一 個謂詞，G xP(x), H xP(

3、x),則一階邏輯公式 G H是（ ）.（A） 恒真的 （B） 恒假的 （C）可滿足的 （D） 前束范式 .8. 人工智能的含義最早由一位科學家于 1950年提出，并且同時提出一個機器智能的測試模型，請問這個科學家是（）。A. 明斯基B. 圖靈C. 扎德D.馮. 諾依曼9. 如果問題存在最優(yōu)解，則下面幾種搜索算法中，）必然可以得深度優(yōu)先搜索啟發(fā)式搜索A）永真式B）永假式C）空子句 D ）蘊含式到該最優(yōu)解。A 廣度優(yōu)先搜索C 有界深度優(yōu)先搜索 10. 反演歸結（消解）證明定理時，若當前歸結式是（ ）時，則定理 得證。11. 下列不在人工智能系統(tǒng)的知識包含的 4 個要素中（D）A）事實B）規(guī)則C）控

4、制和元知識D）關系12. （ A B） A B稱為（ D ）A.結合律 B. 分配律 C. 吸收律 D. 摩根律13. 產生式系統(tǒng)的推理不包括（ D ）A. 正向推理 B. 逆向推理C. 雙向推理 D. 簡單推理14. 下列不屬于產生式系統(tǒng)構成的是（）（A） 規(guī)則庫 （ B）綜合數據庫 （ C）操作系統(tǒng) （D）控制系統(tǒng)15. 下列屬于啟發(fā)式搜索的是（） （A）全局擇優(yōu)搜索（ B）廣度優(yōu)先搜索（C）深度優(yōu)先搜索（ D）有界深度優(yōu)先搜索1. 命題邏輯無法把它所描述的客觀事物的結構及邏輯特征反映出來， 也不能把不同事物間的共同特征表述出來。 （ ）2. 謂詞公式的解釋就是對命題公式中各個命題變元的一

5、次真值指派。（ ）3. 隨機現(xiàn)象是不可預知的， 即使統(tǒng)計多少產生的結果， 也不可能預知 其發(fā)生的結果。（ ）4. 每一個隨機試驗相應地有一個樣本空間， 樣本空間的子集就是隨機 事件。（ ）5. 在模糊度的直觀定義中，越靠近 0 的時候就越模糊。（ ）6. 機器學習是機器獲取智能的途徑。 （ ）7. 模糊邏輯推理是建立在模糊邏輯基礎上的不確定性推理方法。 （ ）8. 推理包括經典推理和非經典推理。 （ ）9. 一個框架只能有一個槽組成。 （ ）10. 根據經驗對一個事物或現(xiàn)象為真的相信程度稱為可信度。 （ ）“我有時間”，以符號形式寫出下列命題：a）如果天不下雪和我有時間，那么我將去鎮(zhèn)上b）我將

6、去鎮(zhèn)上，僅當我有時間c）天不下雪。d）天下雪，那么我不去鎮(zhèn)上。3. 試寫出“學生框架”的描述。4. 寫出圖中樹的結點兩個訪問序列，要求分別滿足以下兩個搜索策略：（1）深度優(yōu)先搜索（2）廣度優(yōu)先搜索5. 如下的用一個網絡表示：樹和草都是植物樹和草都是有根和葉水草是草，長在水中1. R1: IF E1 THEN (10,1) H1(0.03)R2: IF E2 THEN (20,1) H2(0.05)R3: IF E3 THEN (1,0.002) H3(0.3) 求：當證據 E1,E2,E3 存在及不存在時， P(Hi/Ei) 及其 P(Hi/ ? Ei) 的 值各是多少？2. 張某被盜，公安派

7、出 5 個偵查員去調查： A說“趙與錢至少有一個人作案” B說“孫與錢至少有一個人作案” C說“孫與李至少有一個人作案” D說“趙與孫至少有一個人與此案無關” E說“李與錢至少有一個人與此案無關” 五個人的話都是可信的，使用歸結演繹推理，找出誰是盜竊犯。3. 有下列一組知識：r5 ：if E7 and E8 thenE3 ( 0.8 )已知： CF ( E2 )0.8 ，CF ( E4 ) = 0.5CF ( E5 ) =0.6， CF ( E6 ) =0.7CF ( E7 ) =0.6， CF ( E8 ) =0.9求：CF ( H ) = ?E4 and ( E5 or E6 )then

8、E1 ( 0.7 )閱卷人得分第五題 系統(tǒng)分析題r1 ：ifE1thenH( 0.8 )r2：ifE2thenH( 0.6 )r3：ifE3thenH( - 0.5 )ifr4 ：答案選擇題 1.D 2.C 3.D 4.A 5.A 6.C 6.C判斷題 1. 2. 3. × 4. 5. × 6. 7. 8 9. × 10. 簡答題1. MAN( X)： X是人 EYE(X)：X想窮千里目UP（X）：X要更上一層樓X）MAN（ X） EYE（X） UP （X）2. （a）（ P R） Q; （b） Q R;（c） P;（d） P Q;3. 框架名 : < 學生

9、 >姓名：單位（姓、名）年齡：單位（歲）性別：范圍（男、女）缺?。校┞毞Q：范圍（班長 ,學習委員, 生活委員）缺省（學生） 系部：單位（系、） 班： <班級框架> 入校時間：單位（年、月） 畢業(yè)時間：單位（年、月）4. （）深度優(yōu)先搜索： 10 11 12 13 （）廣度優(yōu)先搜索： 10 11 12 13 145.計算題LS P(H) 10 0.03P(H1/ E1) 0.24 (LS 1)P(H) 1 (10 1) 0.03 11.LS P(H) 20 0.05 解:由于P(rH12和/Er2)中的(LSLN1=)1P,所(H以) E11與(2E02不1)存0在.0時5

10、對1 H01.5和1 H2不產 生影響,即不需要計算 P(H1/ E1)和P(H2/E2), 但因他們的 LS>1, 所以在 E1和 E2存在時需要計算 P(H1/E1)和 P(H2/E2) 。P(H3/ E3)LN P(H)(LN 1) P(H) 10.002 0.3(0.002 1) 0.3 10.00086由此看出,由于 E1和E2的存在 H1和H2為真的可能性大大的增加了。 對于 r3 ，由于 LS1，所以 E3的存在對 H3無影響，不需要計算 P(H3/E3) ，但因它的 LN<1，所以當 E3不存在時需計算 P(H3/E3)由此可以看出，由于 E3不存在使得 H3為真的

11、可能性削弱了近 350 倍2. 定義謂詞： p(x)： x 作案。四個人 Z: 趙 Q：錢 S：孫 L ：李 (1)T(Z) T(Q),(2)T(Q) T(S),(3) T(S) T(L)(4) T(Z) T(S)(5) T(Q) T(L)添加求解字句(6) : T(X) ANSWER(X)(7) : (1)+(4)= T(Q) T(S)(8) :(1)+(5)= T(Z) T(L)(9) :(2)+(4)= T(Z) T(Q)(10) :(2)+(5)= T(S) T(L)(11) :(3)+(4)= T(L) T(S)(12) :(3)+(5)= T(Q)T(S)(13) :(2)+(7)

12、= T(Q)(14) :(6)+(13)= ANSWER(Q)/(Q/x)(15) :(3)+(10)=T(S)(16) :(6)+(13)= ANSWER(S)/(S/x)3. 由 r4 得到：CF( E1 ) = 0.7*max 0, CF E4 and (E5 or E6 ) = 0.7 *max 0, min CF(E4) ,CF (E5 or E6 ) = 0.7*max 0, min CF(E4) , max CF ( E5 ) , CF( E6 ) = 0.7*max 0, min 0.5 , max 0.6 , 0.7 = 0.7 *0.5= 0.35由 r5 得到：CF( E3 ) = 0.9 *max 0, CF ( E7 and E8 ) = 0.9*0.6= 0.54由 r1 得到：CF1( H ) = 0.8*max 0, CF ( E1 ) = 0.8*0.35= 0.28由 r2 得到：CF2( H ) = 0.6*max 0, CF ( E2 ) = 0.6*0.8= 0.48由 r3 得到：CF3( H ) = - 0.5*max 0, CF ( E3 ) = - 0.5*0.54= -