人工的智能期末試卷

1、 人工智能期末試題卷試題組織曹罡毓郭曉朋黃炳杰王和軍楊昆澎張 磊20111221329試題得分閱卷人第一題 選擇題得分A. 命題的取值中，不可取的是（ ） （A）真 （B）假 （C）悖論 （D）可能B. 下列語句中不是命題的是（ ） （A）明天我去看電影 （B）不存在最大質(zhì)數(shù) （C）請勿隨地吐痰 （D）9+5123.設(shè)為三個(gè)事件，且相互獨(dú)立，則以下結(jié)論中不正確的是（ ） （A）若，則與也獨(dú)立. （B）若，則與也獨(dú)立. （C）若，則與也獨(dú)立. （D）若，則與也獨(dú)立. 4.設(shè)離散型隨機(jī)變量和的聯(lián)合概率分布為 （ ） 若獨(dú)立，則的值為 （A）. （A）. （C） （D）. 5.投擲兩個(gè)均勻的骰子，已

2、知點(diǎn)數(shù)之和是偶數(shù)，則點(diǎn)數(shù)之和為6的概率為（ ）(A) ; (B) ; (C) ; (D)以上都不對6 設(shè)集合A=2,a,3,4，B = a,3,4,1，E為全集，則下列命題正確的是( )。(A)2A (B)aA (C)aBE (D)a,1,3,4B.7. 設(shè)G、H是一階邏輯公式，P是一個(gè)謂詞，G$xP(x), HxP(x),則一階邏輯公式GH是( ).(A)恒真的 (B)恒假的 (C)可滿足的 (D)前束范式.8.人工智能的含義最早由一位科學(xué)家于1950年提出，并且同時(shí)提出一個(gè)機(jī)器智能的測試模型，請問這個(gè)科學(xué)家是（）。 A. 明斯基 B. 圖靈C. 扎德 D. 馮.諾依曼9. 如果問題存在最優(yōu)

3、解，則下面幾種搜索算法中，（ ）必然可以得到該最優(yōu)解。A 廣度優(yōu)先搜索 B 深度優(yōu)先搜索C 有界深度優(yōu)先搜索 D 啟發(fā)式搜索10. 反演歸結(jié)（消解）證明定理時(shí)，若當(dāng)前歸結(jié)式是（ ）時(shí)，則定理得證。A) 永真式B)永假式C)空子句 D）蘊(yùn)含式11. 下列不在人工智能系統(tǒng)的知識(shí)包含的4個(gè)要素中(D)A)事實(shí)B)規(guī)則C)控制和元知識(shí)D)關(guān)系12. （AB）AB稱為（D ）A. 結(jié)合律 B.分配律 C.吸收律 D.摩根律13. 產(chǎn)生式系統(tǒng)的推理不包括（D ） A. 正向推理 B. 逆向推理 C. 雙向推理 D. 簡單推理14. 下列不屬于產(chǎn)生式系統(tǒng)構(gòu)成的是（）(A)規(guī)則庫 （B）綜合數(shù)據(jù)庫 （C）操作

4、系統(tǒng) （D）控制系統(tǒng)15.下列屬于啟發(fā)式搜索的是（）（A）全局擇優(yōu)搜索 （B）廣度優(yōu)先搜索（C）深度優(yōu)先搜索 （D）有界深度優(yōu)先搜索閱卷人第二題 判斷題得分1. 2. 3. 4. 5. 6. 7. 8. 9. 10.1. 命題邏輯無法把它所描述的客觀事物的結(jié)構(gòu)及邏輯特征反映出來，也不能把不同事物間的共同特征表述出來。 （ ）2. 謂詞公式的解釋就是對命題公式中各個(gè)命題變元的一次真值指派。（ )3. 隨機(jī)現(xiàn)象是不可預(yù)知的，即使統(tǒng)計(jì)多少產(chǎn)生的結(jié)果，也不可能預(yù)知其發(fā)生的結(jié)果。（ ）4. 每一個(gè)隨機(jī)試驗(yàn)相應(yīng)地有一個(gè)樣本空間，樣本空間的子集就是隨機(jī)事件。（ ）5. 在模糊度的直觀定義中，越靠近0的時(shí)候就

5、越模糊。（ ）6. 機(jī)器學(xué)習(xí)是機(jī)器獲取智能的途徑。 （ ）7. 模糊邏輯推理是建立在模糊邏輯基礎(chǔ)上的不確定性推理方法。（ ）8. 推理包括經(jīng)典推理和非經(jīng)典推理。（ ）9. 一個(gè)框架只能有一個(gè)槽組成。（ ）10. 根據(jù)經(jīng)驗(yàn)對一個(gè)事物或現(xiàn)象為真的相信程度稱為可信度。（ ）閱卷人第三題 簡答題得分1. 將“欲窮千里目，更上一層樓”翻譯成命題的形式。2.設(shè)P表示命題“天下雪”，Q表示命題“我將去鎮(zhèn)上”，R表示命題“我有時(shí)間”，以符號(hào)形式寫出下列命題： a)如果天不下雪和我有時(shí)間，那么我將去鎮(zhèn)上。 b)我將去鎮(zhèn)上，僅當(dāng)我有時(shí)間。 c)天不下雪。 d)天下雪，那么我不去鎮(zhèn)上。3. 試寫出“學(xué)生框架”的描述

6、。514236789101112134.寫出圖中樹的結(jié)點(diǎn)兩個(gè)訪問序列，要求分別滿足以下兩個(gè)搜索策略：(1) 深度優(yōu)先搜索(2) 廣度優(yōu)先搜索5.如下的用一個(gè)網(wǎng)絡(luò)表示： 樹和草都是植物 樹和草都是有根和葉 水草是草，長在水中 果樹是樹，會(huì)結(jié)果子 蘋果樹是一種果樹，會(huì)結(jié)蘋果閱卷人第四題 計(jì)算題得分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)求：當(dāng)證據(jù)E1,E2,E3存在及不存在時(shí)，P(Hi/Ei)及其P(Hi/Ei)的值各是多少？2. 張某被盜，公安派

7、出5個(gè)偵查員去調(diào)查：A說“趙與錢至少有一個(gè)人作案”B說“孫與錢至少有一個(gè)人作案”C說“孫與李至少有一個(gè)人作案”D說“趙與孫至少有一個(gè)人與此案無關(guān)”E說“李與錢至少有一個(gè)人與此案無關(guān)”五個(gè)人的話都是可信的，使用歸結(jié)演繹推理，找出誰是盜竊犯。3.有下列一組知識(shí)：r1： if E1 then H ( 0.8 )r2： if E2 then H ( 0.6 )r3： if E3 then H ( - 0.5 )r4： if E4 and ( E5 or E6 ) then E1 ( 0.7 )r5： if E7 and E8 then E3 ( 0.8 )已知： CF ( E2 ) = 0.8， CF

8、 ( E4 ) = 0.5， CF ( E5 ) = 0.6， CF ( E6 ) = 0.7， CF ( E7 ) = 0.6， CF ( E8 ) = 0.9，求： CF ( H ) = ?閱卷人第五題 系統(tǒng)分析題得分答案選擇題 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)(PR)Q; (b) QR; (c) P; (d) PQ;3.框架名: 姓名：單位（姓、名） 年齡：單位（歲）

9、 性別：范圍（男、女） 缺?。校?職稱：范圍（班長,學(xué)習(xí)委員,生活委員） 缺省（學(xué)生） 系部：單位（系、） 班： 入校時(shí)間：單位（年、月） 畢業(yè)時(shí)間：單位（年、月）4.（）深度優(yōu)先搜索：10111213（）廣度優(yōu)先搜索：10111213145. 計(jì)算題1.解:由于r1和r2中的LN=1,所以E1與E2不存在時(shí)對H1和H2不產(chǎn)生影響,即不需要計(jì)算P(H1/ E1)和P(H2/E2),但因他們的LS1,所以在E1和E2存在時(shí)需要計(jì)算P(H1/E1)和P(H2/E2)。由此看出,由于E1和E2的存在H1和H2為真的可能性大大的增加了。對于r3，由于LS1，所以E3的存在對H3無影響，不需要計(jì)算P(

10、H3/E3)，但因它的LN1，所以當(dāng)E3不存在時(shí)需計(jì)算P(H3/E3)。由此可以看出，由于E3不存在使得H3為真的可能性削弱了近350倍。2.定義謂詞：p（x）：x作案。四個(gè)人 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):(

11、3)+(5)= T(Q)T(S)(13):(2)+(7)= 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 = - 0.27結(jié)論不確定性的合成算法 CF1，2( H ) = CF1 ( H