人工智能試卷(B)

人工智能試卷（B）試題部分：一、選擇題（15小題，共15分）1、97年5月，著名的“人機(jī)大戰(zhàn)” 卡斯帕羅夫擊敗，這臺(tái)計(jì)算機(jī)被稱為A）深藍(lán)B） IBM2、下列不在人工智能系統(tǒng)的知識(shí)包含的A）事實(shí)最終計(jì)算機(jī)以）C）深思4個(gè)要素中3.5比2.5的總比分將世界國際象棋棋王D）藍(lán)天3、謂詞邏輯下，子句 則其歸結(jié)式C=（A） C1 V C2b4、或圖通常稱為A ）框架網(wǎng)絡(luò)B)規(guī)則,C仁L V C1C）控制和元知識(shí)D）關(guān)系,C2= ? LV C2若b是互補(bǔ)文字的（最一般）合一置換,B)C1 V C2B）語義圖5、不屬于人工智能的學(xué)派是A）符號(hào)主義B）機(jī)會(huì)主義6、人工智能的含義最早由一位科學(xué)家于型，請(qǐng)問這個(gè)科學(xué)家是A）明斯基B）.扎德C)C1 A C2bD)C1 A C2C）博亦圖D）狀態(tài)圖C）行為主義1950年提出,C）圖林D）連接主義。并且同時(shí)提出一個(gè)機(jī)器智能的測(cè)試模D）馮.諾依曼7、要想讓機(jī)器具有智能，必須讓機(jī)器具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，主 要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，A）專家系統(tǒng)B）機(jī)器學(xué)習(xí)&下列哪部分不是專家系統(tǒng)的組成部分A.）用戶B）綜合數(shù)據(jù)庫9、產(chǎn)生式系統(tǒng)的推理不包括（）A ）正向推理B）逆向推理實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫（ C）神經(jīng)網(wǎng)絡(luò)（ ）C）推理機(jī)C）雙向推理D）模式識(shí)別D）知識(shí)庫10、C（B|A）表示在規(guī)則 A->B中，證據(jù)A為真的作用下結(jié)論A）可信度B）信度11、AI的英文縮寫是A）Automatic In tellige nee C）Automatice In formati onC）信任增長度D）簡單推理B為真的D）概率B）Artifical IntelligeneeD）Artifical In formati on12、 反演歸結(jié)（消解）證明定理時(shí)，若當(dāng)前歸結(jié)式是（）時(shí)，則定理得證。A）永真式B）包孕式（subsumed） C）空子句13、 在公式中-y xp（x,y）,存在量詞是在全稱量詞的轄域內(nèi)，我們?cè)试S所存在的于y值。令這種依賴關(guān)系明顯地由函數(shù)所定義，它把每個(gè)y值映射到存在的那個(gè)數(shù)叫做（）A. 依賴函數(shù)B. Skolem 函數(shù)C. 決定函數(shù)D. 多元函數(shù)14、子句P Q和P經(jīng)過消解以后，得到（）x可能依賴x。這種函A. PB. QC. PD. P Q（）必然可以得到該最優(yōu)解。15、如果問題存在最優(yōu)解，則下面幾種搜索算法中,A. 廣度優(yōu)先搜索B. 深度優(yōu)先搜索C. 有界深度優(yōu)先搜索D. 啟發(fā)式搜索 二、填空題（共 30 分）:1在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的，而在一個(gè)量詞的轄域中與該量詞的指導(dǎo)變?cè)嗤淖冊(cè)Q為 ，其他變?cè)Q為2、 假言推理（A > B） A=，假言三段論（A >B）（ B > C）-3、 幾種常用的歸結(jié)策略： 、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略、單元?dú)w結(jié)策略4、在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的核心技術(shù)稱為技術(shù)，解這類問題時(shí)，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢(shì)用 圖來表，這種圖稱為5在啟發(fā)式搜索當(dāng)中，通常用 來表示啟發(fā)性信息。6在二人博弈問題中，最常用的一種分析技術(shù)是 ，這種方法的思想是先生成一棵博弈樹，然后再計(jì)算其倒推值。但它的效率較低，因此人們?cè)诖嘶A(chǔ)上，又提出了7、不確定性類型按性質(zhì)分： ， ，8、 在刪除策略歸結(jié)的過程中刪除以下子句：含有的子句；含有的子句；子句集中被別的子句 的子句。9、對(duì)證據(jù)的可信度 CF（ A）、CF（ A1 ）、CF（ A2）之間，規(guī)定如下關(guān)系：CF （ A） =、CF （ A1 A A2 ） =、CF （A1 V A2 ） =。10、圖：指由組成的網(wǎng)絡(luò)。按連接同一節(jié)點(diǎn)的各邊的邏輯關(guān)系又可分為禾口。11、 合一算法：求非空有限具有相同謂詞名的原子公式集的 。12、 開發(fā)專家系統(tǒng)所要解決的基本問題有三個(gè)，那就是知識(shí)的獲取、 知識(shí)的表示和 ,知識(shí)表示的方法主要有 , , 和語義網(wǎng)絡(luò)等，在語義網(wǎng)絡(luò)表示知識(shí)時(shí)， 所使用的推理方法有 和 三、簡答與應(yīng)用題1、謂詞邏輯形式化下列描述“不存在最大的整數(shù)”（4分）2. a B剪枝的條件是什么？（6分）3、某問題由下列公式描述:（l）g）（Vx）（Vy）R（y）Q（b, x,計(jì),y） g）P（腳）（5（桝：X0y）Q（h 爲(wèi)巧 tQ,爲(wèi) W、試用歸結(jié)法證明（x）R（x）;（8分）4.專家系統(tǒng)的一般步驟有哪些？專家系統(tǒng)的開發(fā)與一般的軟件系統(tǒng)開發(fā)相比較，有哪些共 同點(diǎn)和特點(diǎn)？ （ 7分）5何謂“圖靈實(shí)驗(yàn)”？簡單描述之（5分）6、 設(shè)有如下關(guān)系：（1）如果x是y的父親，y又是z的父親，貝U x是z的祖父；（2）老李 是大李的父親；（3）大李是小李的父親；問上述人員中誰和誰是祖孫關(guān)系？（10分）7. 給19九個(gè)數(shù)字排一個(gè)序列，使得該序列的前n（n=1,.,9）個(gè)數(shù)字組成的整數(shù)能被 n整除。（1）、討論哪些知識(shí)可以幫助該問題的求解。（2）、用產(chǎn)生式系統(tǒng)描述該問題.（15分）答案部分、選擇題ADADBCBADBBCBBA二、填空題1、 轄域約束變?cè)杂勺冊(cè)?、B_A.C3、刪除策略4、 圖搜索狀態(tài)空間圖（或狀態(tài)圖）5、啟發(fā)函數(shù)6、 極大極小分析法-剪枝技術(shù)7、 隨機(jī)性 模糊性不一致性不確定性8、純文字 永真 類含9、 CF （A）minCF （A1）, CF （ A2） maxCF （ A1），CF（ A2）10、或圖 與或圖11、最一般合一12、 知識(shí)的運(yùn)用邏輯表示法（謂詞表示法）框架產(chǎn)生式 AKO ISA三、簡答及應(yīng)用題1、定義謂詞 G（x） : x為整數(shù) D（x,y） ： x 大于 y形式化為：n x G(x) -y G(y) D(x,y)或者 -xG(x)_； _.y G(y) D(y,x)2、回答：剪枝：若任一極小值層節(jié)點(diǎn)的 B值小于或等于它任一先輩極大值節(jié)點(diǎn)的值，即a （先輩層）（后繼層），則可中止該極小值層中這個(gè)MIN節(jié)點(diǎn)以下的搜索過程。這個(gè) MIN節(jié)點(diǎn)最終的倒推值就確定為這個(gè)B值。B剪枝：若任一極大值層節(jié)點(diǎn)的a值大于或等于它任一先輩極小值層節(jié)點(diǎn)的B值，即a（后繼層） > （先輩層），則可以中止該極大值層中這個(gè)MAX節(jié)點(diǎn)以下的搜索過程。這個(gè)MAX節(jié)點(diǎn)的最終倒推值就確定為這個(gè)a值。3、化子句集如下:冊(cè)(VxXVHyQCb, x,區(qū)需 y)6 (Vx)(Vy)PV Q 爲(wèi) SIX y)l P)V Q(h必氐馬y)網(wǎng)血燉=> P(3)(4) (Vx)P(A Q(b, c, 4R&(胡=> (Vx)HP(K)AQ(br c, x)VR<X) =>(W<)RX)窮Q( g 梵)VR(h(或)=n RV73 c, x)VR(h()(5) (鬼)浮刃Q務(wù)y"Q(S罵舊)6 (Vx)(Vy)HQ(b, x, y)V Q 爼如) =a Q(b, x, y)V Q(b?罵如) 目標(biāo)求反；=> (Vx)R(k)-> R(蠶)變量換名后，得子句集；寸 P(yl)VQ(bl,g(xltyl)f P2), Px3)c,泊)VR(X出,Q(b 魁 y4)VQ(b, x4, ffy4)# 去何4、答：（1）專家系統(tǒng)與一般的軟件系統(tǒng)開發(fā)無異，其開發(fā)過程同樣要遵循軟件工程的步驟和原則，即也要進(jìn)行系統(tǒng)分析、系統(tǒng)設(shè)計(jì)等幾個(gè)階段的工作。（2）但由于它是專家系統(tǒng)，而不是一般的軟件系統(tǒng)，所以，又有其獨(dú)特的地方，主要包括 以下幾個(gè)步驟：1）系統(tǒng)總體分析與設(shè)計(jì)；2）知識(shí)獲??；3）知識(shí)表示與知識(shí)描述語言設(shè)計(jì)；4）知識(shí)庫設(shè)計(jì)、知識(shí)庫管理系統(tǒng)設(shè)計(jì)；5）推理機(jī)與解釋模塊設(shè)計(jì)；6）總控與界面設(shè)計(jì)7）編程與調(diào)試8）測(cè)試與評(píng)價(jià)9）運(yùn)行與維護(hù)（3）可以看出它有如下特點(diǎn)：1）知識(shí)獲取和知識(shí)表示設(shè)計(jì)是一切工作的起點(diǎn)；知識(shí)表示與知識(shí)描述語言確定后，其他設(shè)計(jì)可同時(shí)進(jìn)行；5、答：所謂“圖靈實(shí)驗(yàn)”，是為了判斷一臺(tái)機(jī)器是否具備智能的實(shí)驗(yàn)。實(shí)驗(yàn)由三個(gè)封閉的房 間組成，分別放置主持人、參與人和機(jī)器。主持人向參與人和機(jī)器提問，通過提問的結(jié)果來 判斷誰是人，誰是機(jī)器。如果主持人無法判斷誰是人，誰是機(jī)器，則這臺(tái)機(jī)器具備智能，即所謂的“智能機(jī)器”6、解:現(xiàn)定義如下謂詞F(x,y) x 是 y 的父親 ;G(x,z) x 是 y 的祖父 ;用謂詞邏輯表示已知與求解 :(1) F(x,y) A F(y,z) G(x,z)(2) F(L,D)(3) F(D,X)(4) G(u,v),u=?,v=?其中丄表示老李，D表示大李,X表示小李。先證存在祖孫關(guān)系 F(x,y) V F(y,z) V G(x,z) .從變換 F(L,D)從(2)變換 F(D,X)從(3)變換 G(u,v)結(jié)論的否定 F(D,z) V G(L,z).歸結(jié)，置換 L/x,D/y G(L,X).歸結(jié)置換 X/z 歸結(jié) ,置換 L/u,X/v 得證 ,說明存在祖孫關(guān)系。為了求解用一個(gè)重言式 G(u,v)V G(u,v) 用重言式代替結(jié)論的否定 ,重言式恒為真 F(D,z)VG(L,z) 歸結(jié) ,置換 L/x,D/y G(L,X)歸結(jié) ,置換 X/z G(L,X)歸結(jié) ,置換 L/u,X/v 得結(jié)果 :L 是 X 的祖父，即老李是小李的祖父。7、如下的知識(shí)可以幫助求解該問題：( 1 )序列中，偶數(shù)在偶數(shù)位置，奇數(shù)在奇數(shù)位置； (2)第五個(gè)數(shù)為 5。綜合數(shù)據(jù)庫：用一個(gè)1到9的序列表示：N = x，其中x為1到9的數(shù)字之- 規(guī)則集：r1: IF len (N)=4 THEN xU5r2: IF len(N)為偶數(shù) and n=In(1, 3, 7, 9) THEN x Unr3: IF len(N) 為奇數(shù) and n=In(2, 4, 6, 8) THEN x Un其中l(wèi)en (N)為求序列的長度，In (a, b, c, d)為取a、b、c、d之一。 初始狀態(tài)： 結(jié)束條件：得到的序列N前i個(gè)數(shù)組成的整數(shù)能被i整除