人工的智能期末試卷

1、閱卷人得分(A) 真(B)假B. 以下語句中不是命題的是(A)明天我去看電影(C)請(qǐng)勿隨地吐痰(C)悖論(D)可能)(B) 不存在最大質(zhì)數(shù)(D) 9+5 三 12人工智能期末試題卷試題組織罡毓郭曉朋黃炳杰王和軍昆澎磊試題得分第一題選擇題A. 命題的取值中，不可取的是()3. 設(shè)代B,C為三個(gè)事件，且A,B相互獨(dú)立，那么以下結(jié)論中不正確的選項(xiàng)是 ()(A) 假設(shè)P(C) 1，那么AC與BC也獨(dú)立.(B) 假設(shè)P(C) 1，那么AUC與B也獨(dú)立.(C) 假設(shè)P(C) 0，那么AUC與B也獨(dú)立.(D) 假設(shè)C B，那么A與C也獨(dú)立.4. 設(shè)離散型隨機(jī)變量X和丫的聯(lián)合概率分布為()(X,Y)(1,1)

2、 (1,2)(1,3) (2,1) (2,2)(2,3)P111169183假設(shè)X,Y獨(dú)立,那么，的值為(A)-,1(A)1J299 '99 '(C)丄，616(D)518,118率為A A；B1; C1;D 以上都不對(duì)18326 設(shè)集合 A二2,a,3,4, B = a,3,4,1, E 為全集，那么以下命題正確的選項(xiàng)是。A2A BaACaB E Da,1,3,4B.7. 設(shè)G H是一階邏輯公式，P是一個(gè)謂詞，G= xPx, H= xPx, 那么一階邏輯公式G H是.A恒真的B恒假的 C可滿足的D前束式.8. 人工智能的含義最早由一位科學(xué)家于1950年提出，并且同時(shí)提出一個(gè)機(jī)

3、器智能的測(cè)試模型，請(qǐng)問這個(gè)科學(xué)家是。A.明斯基B.圖靈C. 扎德D.諾依曼9. 如果問題存在最優(yōu)解，那么下面幾種搜索算法中，必然可以得到該最優(yōu)解。A廣度優(yōu)先搜索B深度優(yōu)先搜索C有界深度優(yōu)先搜索D啟發(fā)式搜索10. 反演歸結(jié)消解證明定理時(shí)，假設(shè)當(dāng)前歸結(jié)式是時(shí)，那么定理 得證。A永真式B永假式 C空子句D 蘊(yùn)含式11. 以下不在人工智能系統(tǒng)的知識(shí)包含的 4個(gè)要素中DA事實(shí)B規(guī)那么C控制和元知識(shí)D關(guān)系12. ABA B 稱為D A.結(jié)合律B.分配律C.吸收律 D摩根律13. 產(chǎn)生式系統(tǒng)的推理不包括D A.正向推理B.逆向推理C.雙向推理D.簡(jiǎn)單推理14. 以下不屬于產(chǎn)生式系統(tǒng)構(gòu)成的是A規(guī)那么庫(kù)B綜合數(shù)

4、據(jù)庫(kù)C操作系統(tǒng)D控制系統(tǒng)15. 以下屬于啟發(fā)式搜索的是A全局擇優(yōu)搜索B廣度優(yōu)先搜索C深度優(yōu)先搜索D有界深度優(yōu)先搜索V1. 命題邏輯無法把它所描述的客觀事物的結(jié)構(gòu)及邏輯特征反映出來，也不能把不同事物間的共同特征表述出來。2. 謂詞公式的解釋就是對(duì)命題公式中各個(gè)命題變?cè)囊淮握嬷抵概伞?. 隨機(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í)候就越模糊。6. 機(jī)器學(xué)習(xí)是機(jī)器獲取智能的途徑。7. 模糊邏輯推理是建立在模糊邏輯根底上的不確定性推理方法。8. 推理包括經(jīng)

5、典推理和非經(jīng)典推理。9. 一個(gè)框架只能有一個(gè)槽組成。10. 根據(jù)經(jīng)驗(yàn)對(duì)一個(gè)事物或現(xiàn)象為真的相信程度稱為可信度。閱卷人得分第三題簡(jiǎ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é)生框架的描述。4. 寫出圖中樹的結(jié)點(diǎn)兩個(gè)訪問序列，要求分別滿足以下兩個(gè)搜索策略：1深度優(yōu)先搜索2廣度優(yōu)先搜索5. 如下的用一個(gè)網(wǎng)絡(luò)表示:樹和草都是植物樹和草都是有根和葉水草是草，長(zhǎng)在水中果樹是樹，會(huì)結(jié)

6、果子蘋果樹是一種果樹，會(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.某被盜，公安派出5個(gè)偵查員去調(diào)查：A說“與錢至少有一個(gè)人作案B說“與錢至少有一個(gè)人作案C說“與至少有一個(gè)人作案D說“與至少有一個(gè)人與此案無關(guān)E說“與錢至少有一個(gè)人與此案無關(guān)五個(gè)人的話都是可信的，使用歸結(jié)演繹推理，找出誰是盜竊犯。3.有以下一組知識(shí):r1 :ifE1t

7、he nH(0.8 )r2 :ifE2the nH(0.6 )r3 :ifE3the nH(-0.5 )閱卷人得分第五題系統(tǒng)分析題r4 : if E4 and ( E5 or E6 ) then E1 ( 0.7 )r5 : if E7 and E8 thenE3(0.8 )：CF ( E2 ):=0.8 ，CF ( E4 ) = 0.5CF ( E5 )=:0.6CF (E6)=0.7，CF ( E7 )=:0.6CF (E8 )=0.9，求：CF(H ) = ?答案選擇題 1.D 2.C 3.D 4.A 5.A 6.C 6.C判斷題 1. V 2. V 3. X 4. V 5. X 6.

8、V 7. V 89. X 10. V簡(jiǎn)答題1. MAN( X): X 是人EYE( X)： X想窮千里目UPX: X要更上一層樓X) MAN( X)A EYE( X)U> (X)2. (a)( PA R)tQ;(b) Q R;(c)P；(d) P+ Q;3.框架名：v學(xué)生:單位姓、名年齡：?jiǎn)挝粴q性別：圍男、女缺省男職稱：圍班長(zhǎng)，學(xué)習(xí)委員，生活委員缺省學(xué)生系部：?jiǎn)挝幌?、班：v班級(jí)框架入校時(shí)間：?jiǎn)挝荒辍⒃庐厴I(yè)時(shí)間：?jiǎn)挝荒?、?. 1深度優(yōu)先搜索:1-2-5-610- 113 7 12- 13-4-8-92廣度優(yōu)先搜索:1-2-3-45 6 7 8 910- 11- 12- 13- 145.I

9、匸了P(H1/ E1)LS P(H)(LS 1)P(H) 110 0.03(10 1) 0.03 10.24計(jì)算題1.解：0.002 0.3(0.002 1) 0.3 10.00086生影響,即不需要計(jì)算P(H1/ E1)和P(H2/E2),但因他們的LS>1, 所以在E1和E2存在時(shí)需要計(jì)算 P(H1/E1)和P(H2/E2)。P(H3/ E3) LN P(H)(LN 1) P(H) 1由此看出，由于E1和E2的存在H1和H2為真的可能性大大的增加了。 對(duì)于r3，由于LS= 1,所以E3的存在對(duì)H3無影響，不需要計(jì)算P(H3/E3)，但因它的LN<1,所以當(dāng)E3不存在時(shí)需計(jì)算 P

10、(H3/E3)由此可以看出，由于E3不存在使得H3為真的可能性削弱了近350倍2.定義謂詞：p (x): x作案。四個(gè)人Z: Q :錢S : L :(1) T(Z) V T(Q),(2) T(Q) V T(S),(3) T(S) V T(L)T(Z) V T(S)(5) n T(Q) V T(L)添加求解字句(6) : n T(X) V ANSWER(X)(7) ： (1)+(4)= T(Q)V T(S)(8) :(1)+(5)= T(Z)V T(L)(9) ：(2)+(4)=n T(Z) V T(Q)(10) :(2)+(5)= T(S)V T(L)(11) :(3)+(4)= T(L)V

11、T(S)(12) :(3)+(5)=n T(Q) V 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) , maxCF ( 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é)論不確定性的