人工智能期末試卷

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

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)2Îa (b)aÍa (c)ÆÍaÍbÍe (d)a,1,3,4Ìb.7. 設(shè)g、h是一階邏輯公式，p是一個謂詞，g$xp(x), h"xp(x),則一階邏輯公式g®h是( ).(a)恒真的 (b)恒假的 (c)可滿足的 (d)前束范式.8.人工智能的含義最早由一位科學(xué)家于1950年提出，并且同時提出一個機(jī)器智能的

3、測試模型，請問這個科學(xué)家是（）。 a. 明斯基 b. 圖靈c. 扎德 d. 馮.諾依曼9. 如果問題存在最優(yōu)解，則下面幾種搜索算法中，（ ）必然可以得到該最優(yōu)解。a 廣度優(yōu)先搜索 b 深度優(yōu)先搜索c 有界深度優(yōu)先搜索 d 啟發(fā)式搜索10. 反演歸結(jié)（消解）證明定理時，若當(dāng)前歸結(jié)式是（ ）時，則定理得證。a) 永真式b)永假式c)空子句 d）蘊(yùn)含式11. 下列不在人工智能系統(tǒng)的知識包含的4個要素中(d)a)事實(shí)b)規(guī)則c)控制和元知識d)關(guān)系12. （aÙb）ÛaÚb稱為（d ）a. 結(jié)合律 b.分配律 c.吸收律 d.摩根律13. 產(chǎn)生式系統(tǒng)的推理不包括（d ）

4、a. 正向推理 b. 逆向推理 c. 雙向推理 d. 簡單推理14. 下列不屬于產(chǎn)生式系統(tǒng)構(gòu)成的是（）(a)規(guī)則庫 （b）綜合數(shù)據(jù)庫 （c）操作系統(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. 謂詞公式的解釋就是對命題公式中各個命題變元的一次真值指派。（ )3. 隨機(jī)現(xiàn)

5、象是不可預(yù)知的，即使統(tǒng)計(jì)多少產(chǎn)生的結(jié)果，也不可能預(yù)知其發(fā)生的結(jié)果。（ ）4. 每一個隨機(jī)試驗(yàn)相應(yīng)地有一個樣本空間，樣本空間的子集就是隨機(jī)事件。（ ）5. 在模糊度的直觀定義中，越靠近0的時候就越模糊。（ ）6. 機(jī)器學(xué)習(xí)是機(jī)器獲取智能的途徑。 （ ）7. 模糊邏輯推理是建立在模糊邏輯基礎(chǔ)上的不確定性推理方法。（ ）8. 推理包括經(jīng)典推理和非經(jīng)典推理。（ ）9. 一個框架只能有一個槽組成。（ ）10. 根據(jù)經(jīng)驗(yàn)對一個事物或現(xiàn)象為真的相信程度稱為可信度。（ ）閱卷人第三題 簡答題得分1. 將“欲窮千里目，更上一層樓”翻譯成命題的形式。2.設(shè)p表示命題“天下雪”，q表示命題“我將去鎮(zhèn)上”，r表示命題

6、“我有時間”，以符號形式寫出下列命題： a)如果天不下雪和我有時間，那么我將去鎮(zhèn)上。 b)我將去鎮(zhèn)上，僅當(dāng)我有時間。 c)天不下雪。 d)天下雪，那么我不去鎮(zhèn)上。3. 試寫出“學(xué)生框架”的描述。514236789101112134.寫出圖中樹的結(jié)點(diǎn)兩個訪問序列，要求分別滿足以下兩個搜索策略：(1) 深度優(yōu)先搜索(2) 廣度優(yōu)先搜索5.如下的用一個網(wǎng)絡(luò)表示： 樹和草都是植物 樹和草都是有根和葉 水草是草，長在水中 果樹是樹，會結(jié)果子 蘋果樹是一種果樹，會結(jié)蘋果閱卷人第四題 計(jì)算題得分1. r1: if e1 then (10,1) h1(0.03) r2: if e2 then (20,1)h2

7、(0.05) r3: if e3 then (1,0.002) h3(0.3)求：當(dāng)證據(jù)e1,e2,e3存在及不存在時，p(hi/ei)及其p(hi/¬ei)的值各是多少？2. 張某被盜，公安派出5個偵查員去調(diào)查：a說“趙與錢至少有一個人作案”b說“孫與錢至少有一個人作案”c說“孫與李至少有一個人作案”d說“趙與孫至少有一個人與此案無關(guān)”e說“李與錢至少有一個人與此案無關(guān)”五個人的話都是可信的，使用歸結(jié)演繹推理，找出誰是盜竊犯。3.有下列一組知識：r1： if e1 then h ( 0.8 )r2： if e2 then h ( 0.6 )r3： if e3 then h ( -

8、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 ( 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.×

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.框架名: < 學(xué)生 > 姓名：單位（姓、名） 年齡：單位（歲） 性別：范圍（男、女） 缺省（男） 職稱：范圍（班長,學(xué)習(xí)委員,生活委員） 缺?。▽W(xué)生） 系部：單位（系、） 班：<班級框架> 入校時間：單位（年、月） 畢業(yè)時間：單位（年、月）4.（）深度優(yōu)先搜索：10111213（）廣度優(yōu)先搜索：10111213145. 計(jì)算題1.解:由于r1和r2中的ln=

10、1,所以e1與e2不存在時對h1和h2不產(chǎn)生影響,即不需要計(jì)算p(h1/ e1)和p(h2/e2),但因他們的ls>1,所以在e1和e2存在時需要計(jì)算p(h1/e1)和p(h2/e2)。由此看出,由于e1和e2的存在h1和h2為真的可能性大大的增加了。對于r3，由于ls1，所以e3的存在對h3無影響，不需要計(jì)算p(h3/e3)，但因它的ln<1，所以當(dāng)e3不存在時需計(jì)算p(h3/e3)。由此可以看出，由于e3不存在使得h3為真的可能性削弱了近350倍。2.定義謂詞：p（x）：x作案。四個人 z:趙 q：錢 s：孫 l：李(1)t(z)t(q),(2)t(q)t(s),(3)t(s)

11、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)= 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

12、.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é)