人工智能試卷(B)

《人工智能試卷(B)》由會員分享，可在線閱讀，更多相關(guān)《人工智能試卷(B)（7頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、人工智能試卷（B） 試題部分： 一、選擇題（15小題，共15分） 1、97年５月，著名的“人機(jī)大戰(zhàn)”，最終計算機(jī)以3.5比2.5的總比分將世界國際象棋棋王卡斯帕羅夫擊敗，這臺計算機(jī)被稱為（ ） A）深藍(lán) B）IBM C）深思 D）藍(lán)天 2、下列不在人工智能系統(tǒng)的知識包含的4個要素中 A)事實　 B)規(guī)則　 C)控制和元知識　 D)關(guān)系 3、謂詞邏輯下，子句, C1=L∨C1‘, C2= ? L∨C2‘, 若σ是互補(bǔ)文字的（最一般）合一置換，則其歸結(jié)式C=（ ） A) C1’σ∨C2’σ　 B)C1’∨C2’　 C)C1’σ∧C2’σ　 D)C1’ ∧C2’

2、 4、或圖通常稱為 A）框架網(wǎng)絡(luò) B)語義圖 C)博亦圖 D)狀態(tài)圖 5、不屬于人工智能的學(xué)派是 A)符號主義 B)機(jī)會主義 C)行為主義 D)連接主義。 6、人工智能的含義最早由一位科學(xué)家于1950年提出，并且同時提出一個機(jī)器智能的測試模型，請問這個科學(xué)家是 A)明斯基 B).扎德 C)圖林 D)馮.諾依曼 7、要想讓機(jī)器具有智能，必須讓機(jī)器具有知識。因此，在人工智能中有一個研究領(lǐng)域，主要研究計算機(jī)如何自動獲取知識和技能，實現(xiàn)自我完善，這門研究分支學(xué)科叫（ ）。 A)專家系統(tǒng) B)機(jī)器學(xué)習(xí) C)神經(jīng)網(wǎng)絡(luò) D)模式識別 8、下

3、列哪部分不是專家系統(tǒng)的組成部分（　 ） A.）用戶 B）綜合數(shù)據(jù)庫 C）推理機(jī) D）知識庫 9、產(chǎn)生式系統(tǒng)的推理不包括（ ） A）正向推理 B）逆向推理 C）雙向推理 D）簡單推理 10、C(B|A) 表示在規(guī)則A->B中，證據(jù)A為真的作用下結(jié)論B為真的 A)可信度 B)信度 C)信任增長度 D)概率 11、AI的英文縮寫是 A)Automatic Intelligence B)Artifical Intelligence C)Automatice Information D)Artifical Information 12

4、、反演歸結(jié)（消解）證明定理時，若當(dāng)前歸結(jié)式是（ ）時，則定理得證。 A)永真式 B)包孕式（subsumed） C)空子句 13、在公式中"y$xp(x,y))，存在量詞是在全稱量詞的轄域內(nèi)，我們允許所存在的x可能依賴于y值。令這種依賴關(guān)系明顯地由函數(shù)所定義，它把每個y值映射到存在的那個x。這種函數(shù)叫做（ ） A. 依賴函數(shù) B. Skolem函數(shù) C. 決定函數(shù) D. 多元函數(shù) 14、子句~PúQ和P經(jīng)過消解以后，得到（ ） A. P B. Q C. ~P D. PúQ 15、如果問題存在最優(yōu)解

5、，則下面幾種搜索算法中，（ ）必然可以得到該最優(yōu)解。 A. 廣度優(yōu)先搜索 B. 深度優(yōu)先搜索 C. 有界深度優(yōu)先搜索 D. 啟發(fā)式搜索 二、填空題（共30分）： 1.在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的 ，而在一個量詞的轄域中與該量詞的指導(dǎo)變元相同的變元稱為 ，其他變元稱為 2、假言推理（A?B）ùAT ，假言三段論（A?B）ù（B?C）T 3、幾種常用的歸結(jié)策略： 、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略、單元歸結(jié)策略 4

6、、在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的核心技術(shù)稱為 技術(shù)，解這類問題時，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢用圖來表，這種圖稱為 5.在啟發(fā)式搜索當(dāng)中，通常用 來表示啟發(fā)性信息。 6.在二人博弈問題中，最常用的一種分析技術(shù)是 ，這種方法的思想是先生成一棵博弈樹，然后再計算其倒推值。但它的效率較低，因此人們在此基礎(chǔ)上，又提出了 7、不確定性類型按性質(zhì)分：　　　　　　　　　　　，　　　　　　　　　　　， 　　　　　　　　　　　　，　　　　　　　　　

7、　　　。 8、在刪除策略歸結(jié)的過程中刪除以下子句：含有　　　　　　　　　　　的子句;含有　　　　　　　　　的子句;子句集中被別的子句　　　　　　　　　的子句。 9、對證據(jù)的可信度CF（A）、CF（A1）、CF（A2）之間，規(guī)定如下關(guān)系： CF（~A）=　　　　　　、CF（A1∧A2 ）=　　　　　　　　　　　　　　　、 CF（A1∨A2 ）=　　　　　　　　　　　　　　　　。 10、圖：指由　　　　　　　　　　　　組成的網(wǎng)絡(luò)。按連接同一節(jié)點的各邊的邏輯關(guān)系又可分為　　　　　　　　　　　　和　　　　　　　　　　　　。 11、合一算法：求非空有限具有相同謂詞名的原子公式集的　　　　　　

8、　　　　。 12、開發(fā)專家系統(tǒng)所要解決的基本問題有三個，那就是知識的獲取、知識的表示和 ，知識表示的方法主要有 ， ， 和語義網(wǎng)絡(luò)等，在語義網(wǎng)絡(luò)表示知識時，所使用的推理方法有 和 三、簡答與應(yīng)用題 1、 謂詞邏輯形式化下列描述 “不存在最大的整數(shù)”(4分) 2.α－β剪枝的條件是什么？ ?。?分） 3、某問題由下列公式描述： (1)、試用歸結(jié)法證明(x)R(x)； （8分） 4. 專家系統(tǒng)的一般步驟有哪些？專家系統(tǒng)的開發(fā)與一般的軟件系統(tǒng)開發(fā)相比較，有哪些共同點和特點？（7分） 5.何謂“圖靈實驗”？簡單描

9、述之（5分） 6、設(shè)有如下關(guān)系：（1）如果x是y的父親，y又是z的父親，則x是z的祖父；（2）老李是大李的父親；（3）大李是小李的父親；問上述人員中誰和誰是祖孫關(guān)系？(10分) 7. 給1～9九個數(shù)字排一個序列，使得該序列的前n(n=1,...,9) 個數(shù)字組成的整數(shù)能被n整除。 　　(1)、討論哪些知識可以幫助該問題的求解。 　　(2)、用產(chǎn)生式系統(tǒng)描述該問題. (15分) 答案部分 一、選擇題 A

10、 D A D B C B A D B B C B B A 二、填空題 1、轄域 約束變元 自由變元 2、 B A?C 3、刪除策略 4、圖搜索 狀態(tài)空間圖（或狀態(tài)圖） 5、啟發(fā)函數(shù) 6、極大極小分析法 a-b剪枝技術(shù) 7、隨機(jī)性 模糊性 不一致性 不確定性 8、純文字 永真 類含 9、~CF（A） min{CF（A1），CF（A2）} max{CF（A1），CF（A2）} 10、或圖 與或圖 11、最一般合一 12

11、、知識的運用 邏輯表示法（謂詞表示法） 框架 產(chǎn)生式 AKO ISA 三、簡答及應(yīng)用題 1、定義謂詞G(x)：x為整數(shù) D(x,y)：x大于y 形式化為： 或者 2、回答: α剪枝：若任一極小值層節(jié)點的β值小于或等于它任一先輩極大值節(jié)點的α值，即α（先輩層）≥β（后繼層），則可中止該極小值層中這個MIN節(jié)點以下的搜索過程。這個MIN節(jié)點最終的倒推值就確定為這個β值。 β剪枝：若任一極大值層節(jié)點的α值大于或等于它任一先輩極小值層節(jié)點的β值，即α（后繼層）≥β（先輩層），則可以中止該極大值層中這個MAX節(jié)點以下的搜索過程。這個MAX節(jié)點的最終倒推值就確定為

12、這個α值。 3、化子句集如下： 4、答：（１）專家系統(tǒng)與一般的軟件系統(tǒng)開發(fā)無異，其開發(fā)過程同樣要遵循軟件工程的步驟和原則，即也要進(jìn)行系統(tǒng)分析、系統(tǒng)設(shè)計等幾個階段的工作。 （２）但由于它是專家系統(tǒng)，而不是一般的軟件系統(tǒng)，所以，又有其獨特的地方，主要包括以下幾個步驟： １） 系統(tǒng)總體分析與設(shè)計； ２） 知識獲取； ３） 知識表示與知識描述語言設(shè)計； ４） 知識庫設(shè)計、知識庫管理系統(tǒng)設(shè)計； ５） 推理機(jī)與解釋模塊設(shè)計； ６） 總控與界面設(shè)計 ７） 編程與調(diào)試 ８） 測試與評價 ９） 運行與維護(hù) （３）可以看出它有如下特點： １） 知識獲取和知識表示設(shè)計是一

13、切工作的起點； 知識表示與知識描述語言確定后，其他設(shè)計可同時進(jìn)行； 5、答：所謂“圖靈實驗”，是為了判斷一臺機(jī)器是否具備智能的實驗。實驗由三個封閉的房間組成，分別放置主持人、參與人和機(jī)器。主持人向參與人和機(jī)器提問，通過提問的結(jié)果來判斷誰是人，誰是機(jī)器。如果主持人無法判斷誰是人，誰是機(jī)器，則這臺機(jī)器具備智能，即所謂的“智能機(jī)器”。 6、解:現(xiàn)定義如下謂詞 F(x,y)------ x是y的父親; G(x,z)------ x是y的祖父; 用謂詞邏輯表示已知與求解: (1) F(x,y)∧F(y,z)→G(x,z) (2) F(L,D) (3) F(D,X) (4)

14、G(u,v),u=?,v=? 其中,L表示老李,D表示大李,X表示小李。 先證存在祖孫關(guān)系 ① ～F(x,y)∨～F(y,z)∨G(x,z)．．．從(1)變換 ② F(L,D) ．．．從(2)變換 ③ F(D,X) ．．．從(3)變換 ④ ～G(u,v) ．．．結(jié)論的否定 ⑤ ～F(D,z)∨G(L,z) ．．．①②歸結(jié),置換｛L/x,D/y｝ ⑥ G(L,X) ．．．③⑤歸結(jié),置換｛X/z｝ ⑦ □ ．．．④⑥歸結(jié),置換｛L/u,X/v｝ 得證,說明存在祖孫關(guān)系。 為了求解用一個重言式④ ④ ～G(u,v)∨G(u,v)

15、 ．．．用重言式代替結(jié)論的否定,重言式恒為真 ⑤ ～F(D,z)∨G(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、如下的知識可以幫助求解該問題： （1）序列中，偶數(shù)在偶數(shù)位置，奇數(shù)在奇數(shù)位置； （2）第五個數(shù)為5。 綜合數(shù)據(jù)庫： 用一個1到9的序列表示：N = {x}，其中x為1到9的數(shù)字之一。 規(guī)則集： r1: IF len(N)=4 THEN {x}∪{5} r2: IF len(N)為偶數(shù)and n=In(1, 3, 7, 9) THEN {x}∪{n} r3: IF len(N)為奇數(shù)and n=In(2, 4, 6, 8) THEN {x}∪{n} 其中l(wèi)en(N)為求序列的長度，In(a, b, c, d)為取a、b、c、d之一。 初始狀態(tài)：{} 結(jié)束條件：得到的序列N前i個數(shù)組成的整數(shù)能被i整除