《人工智能導(dǎo)論》試卷庫10

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

1、《人工智能導(dǎo)論》試卷庫10 試題部分： 一、選擇題（15小題，共15分） 1、97年5月，聞名的“人機大戰(zhàn)”，最終運算機以3.5比2.5的總比分將世界國際象棋棋王 卡斯帕羅夫擊敗，這臺運算機被稱為（） A）深藍 B） IBM C）深思 D）藍天 2、下列不在人工智能系統(tǒng)的知識包含的4個要素中 A）事實 B）規(guī)則 C）操縱和元知識D）關(guān)系 3、謂詞邏輯下，子句,C1=LVCrC2=」LVC2：若。是互補文字的（最一樣）合一置換, 則其歸結(jié)式C=（） A） C1qVC2 o B）C「VC2，C）ClaAC2 q D）Cr AC2, 4、或圖通常稱為 A）框架網(wǎng)絡(luò) B）語義圖 C）

2、博亦圖 D）狀態(tài)圖 5、不屬于人工智能的學(xué)派是 A）符號主義 B）機會主義 C）行為主義 D）連接主義。 6、人工智能的含義最早由一位科學(xué)家于1950年提出，同時同時提出一個機器智能的測試模 型，請問那個科學(xué)家是 A）明斯基 B）.扎德 C）圖林 D）馮.諾依曼 7、要想讓機器具有智能，必須讓機器具有知識。因此，在人工智能中有一個研究領(lǐng)域，要 緊研究運算機如何自動獵取知識和技能，實現(xiàn)自我完善，這門研究分支學(xué)科叫（）0 A）專家系統(tǒng) B）機器學(xué)習(xí) C）神經(jīng)網(wǎng)絡(luò) D）模式識別 8、下列哪部分不是專家系統(tǒng)的組成部分（） A.）用戶 B）綜合數(shù)據(jù)庫 C）推理機 D）知識庫 9、產(chǎn)生

3、式系統(tǒng)的推理不包括（） A）正向推理 B）逆向推理 C）雙向推理 D）簡單推理 10、C（BIA）表示在規(guī)則A->B中，證據(jù)A為確實作用下結(jié)論B為確實 A）可信度 B）信度 C）信任增長度 D）概率 IK AI的英文縮寫是 A)Automatic Intelligence C)Automatice Information B)Artifical Intelligence D)Artifical Information 12、反演歸結(jié)（消解）證明定理時，若當(dāng)前歸結(jié)式是（）時，則定理得證。 A）永真式 B）包孕式（subsumed） C）空子句 13、在公式中\(zhòng)/y

4、*p（x»>）,存在量詞是在全稱量詞的轄域內(nèi)，我們承諾所存在的x可能依靠 于y值。令這種依靠關(guān)系明顯地由函數(shù)所定義，它把每個y值映射到存在的那個x。這種函 數(shù)叫做（） A.依靠函數(shù) B. Skolem 函數(shù) C.決定函數(shù) D.多元函數(shù) 14、子句~PvQ和P通過消解以后，得到（） A. P B. Q C. ~P D. PvQ 15、假如問題存在最優(yōu)解，則下面幾種搜索算法中，()必定能夠得到該最優(yōu)解。 A.廣度優(yōu)先搜索 B.深度優(yōu)先搜索 C.有界深度優(yōu)先搜索 D.啟發(fā)式搜索 二、填空題(共30分)： 1.在謂詞公式中，緊接于量詞之后被量詞作用的謂詞

5、公式稱為該量詞的，而在 一個量詞的轄域中與該量詞的指導(dǎo)變元相同的變元稱為，其他變元稱為 2、假言推理(A—B) aA=>,假言三段論(A-B) a (BfC) = 3、幾種常用的歸結(jié)策略：、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略、單元 歸結(jié)策略 4、在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的核心技術(shù)稱為 技術(shù)，解這類問題時，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢用 圖來表，這種圖稱為 5.在啟發(fā)式搜索當(dāng)中，通常用 來表示啟發(fā)性信息。 6.在二人博弈問題中，最常用的一種分析技術(shù)是,這種方法的思想是先生成一 棵博弈樹，然后再運算其倒推值。但它的效率較低，

6、因此人們在此基礎(chǔ)上，又提出了 7、不確定性類型按性質(zhì)分：，. 8、在刪除策略歸結(jié)的過程中刪除以下子句：含有 的子句;含有 的子句;子句集中被別的子句 的子句。 9、對證據(jù)的可信度CF (A)、CF (Al)、CF (A2)之間，規(guī)定如下關(guān)系： CF (-A) =、CF (A1AA2 ) =、 CF (A1VA2 ) =。 10、圖：指由 組成的網(wǎng)絡(luò)。按連接同一節(jié)點的各邊的邏輯關(guān)系又 可分為 和 o 11、合一算法：求非空有限具有相同謂詞名的原子公式集的。 12、開發(fā)專家系統(tǒng)所要解決的差不多問題有三個，那確實是知識的獵取、知識的表示和—， 知識表示的方法要緊有，，和語義網(wǎng)絡(luò)等

7、，在語義網(wǎng)絡(luò)表示知識時，所 使用的推理方法有 和 三、簡答與應(yīng)用題 1、謂詞邏輯形式化下列描述 “不存在最大的整數(shù)”(4分) 2。一。剪枝的條件是什么？ (6分) 3、某問題由下列公式描述: ⑴ ~P(a) ⑵〃歡知[?Ry；-®,4班y))] (3) (Vx)[P(«)] (4)(V幻吟QQ, 3勾一皿硼 ⑸"斑呦[QQ,M»fQ(b/,f®)] ⑴、試用歸結(jié)法證明(3x)R(x)； (8分) 4 .專家系統(tǒng)的一樣步驟有哪些？專家系統(tǒng)的開發(fā)與一樣的軟件系統(tǒng)開發(fā)相比較，有哪些共 同點和特點？ (7分) 5 .何謂“

8、圖靈實驗”？簡單描述之(5分) 6、設(shè)有如下關(guān)系：(1)假如x是y的父親，y又是z的父親，則x是z的祖父；(2)老李 是大李的父親：(3)大李是小李的父親；問上述人員中誰和誰是祖孫關(guān)系？(10分) 7.給1?9九個數(shù)字排一個序列，使得該序列的前n(n=l，…,9)個數(shù)字組成的整數(shù)能被n整除。 (1)、討論哪些知識能夠關(guān)心該問題的求解。 (2)、用產(chǎn)生式系統(tǒng)描述該問題.(15分) 答案部分 一、選擇題 A D A D B C B A D B B C B B A 二、填空題 1、轄域 約束

9、變元 自由變元 2、 B A—C 3、刪除策略 4、圖搜索 狀態(tài)空間圖(或狀態(tài)圖) 5、啟發(fā)函數(shù) 6、極大極小分析法 a-B剪枝技術(shù) 7、隨機性模糊性不一致性不確定性 8、純文字永真類含 9、~CF (A) min{CF (Al), CF (A2) ) max[CF (Al), CF (A2) ) 10、Ml與或圖 ]]、最一樣合一 12、知識的運用邏輯表示法(謂詞表示法)框架產(chǎn)生式AKO ISA 三、簡答及應(yīng)用題 1、定義謂詞G(x)： X為整數(shù) D(x,y)： x 大于 y 形式化為： ■7小(G(x) A Vy(G(y) -> D(x, y)))

10、或者 Vx(G(x)—力(G(y) a £>(>1, x))) 2、回答:a剪枝：若任一極小值層節(jié)點的。值小于或等于它任一先輩極大值節(jié)點的 a值，即a （先輩層）＞p （后繼層），則可中止該極小值層中那個MIN h.點以下的搜索 過程。那個MIN節(jié)點最終的倒推值就確定為那個p值。 。剪枝：若任一極大值層節(jié)點的a值大于或等于它任一先輩極小值層節(jié)點的。值，即a （后繼層）＞p （先輩層），則能夠中止該極大值層中那個MAX打點以下的搜索過程。 那個MAX fi點的最終倒推值就確定為那個a值。 3、化子句集如下： ⑴出a) (2)(Yx)(Vy)[-R：y)^Q<

11、;b,乳 => (Vx)(Vy)[P^VQ(b,X,g(X,y))] => F(y)"Q@ 羽 ©y)) (3)(Vk)[P(«)] => (4) (Vx)[P(x) A Q(b, c, x)^R(h(x))] => (V^HP(；x)AQ(b, c, => ?Q(b, c,吩VR(h信》] => ?FG)V~Q8,c,x)VR(m3) (5XVx)(Vy)[Q(；b,鼠 y)TQ(b,區(qū)儂)] => Z勾(wy)[~Q3 M y)VQ(b,羽的)] => ?Q(b, H,y)VQe,z,胞)) 目

12、標(biāo)求反： M歪)網(wǎng)沖 => (W見?網(wǎng)幻 => -R(x) 變量換名后，得子句集： ｛困a), P® l)VQ(b,幻,蟆 1, yl)), P 位 w2)), ~P[w3)V~QM C,墓 3)VWMw3)), ~Q(b,卻,y4) V Q(b,溺，®4))，困幻) 4、答：（1 ）專家系統(tǒng)與一樣的軟件系統(tǒng)開發(fā)無異，其開發(fā)過程同樣要遵循軟件工程的步驟 和原則，即也要進行系統(tǒng)分析、系統(tǒng)設(shè)計等幾個時期的工作。 （2 ）但由于它是專家系統(tǒng)，而不是一樣的軟件系統(tǒng)，因此，又有其專門的地點，要緊包括 以下幾個步驟： 1 ）系統(tǒng)總體分析與設(shè)計； 2 ）知

13、識獵?。? 3 ）知識表示與知識描述語言設(shè)計： 4 )知識庫設(shè)計、知識庫治理系統(tǒng)設(shè)計； 5 )推理機與說明模塊設(shè)計： 6)總控與界而設(shè)計 7)編程與調(diào)試 8)測試與評判 9)運行與愛護 (3 )能夠看出它有如下特點： 1 )知識獵取和知識表示設(shè)計是一切工作的起點； 知識表示與知識描述語言確定后，其他設(shè)計可同時進行; 5、答：所謂“圖靈實驗”，是為了判定一分機器是否具備智能的實驗。實驗由三個封閉的房 間組成，分別放置主持人、參與人和機器。主持人向參與人和機器提問，通過提問的結(jié)果來 判定誰是人，誰是機器。假如主持人無法判定誰是人，誰是機器，則這臺機器具備智能，即 所謂的“智能機器

14、”。 6、解:現(xiàn)定義如下謂詞 F(x,y)-一一 x是y的父親； G(x,z)——x是y的祖父； 用謂詞邏輯表示已知與求解: (1) F(x,y)AF(y,z)-*G(x,z) ⑵ F(L.D) ⑶ F(D.X) (4) G(u,v),u=?,v=? 其中.L表示老李.D表示大李,X表示小李。 先證存在祖孫關(guān)系 ① ?F(x,y)V?F(y,z)VG(x,z).??從(1)變換 ②F(L.D) ...從(2)變換 ③F(D,X) ...從(3)變換 ④?G(u.v) ...結(jié)論的否定 ⑤?F(D,z)VG(L,z) ... ©©歸結(jié)，置換｛L/x.D

15、/y｝ ⑥G(L,X) ...③⑤歸結(jié)，置換｛X/Z) ⑦口 ???④⑥歸結(jié)，置換｛L/u.X/v｝ 得證，說明存在祖孫關(guān)系. 為了求解用一個重言式④ ④?G(u,v)VG(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、如下的知識能夠關(guān)心求解該問題： (1)序列中，偶數(shù)在偶數(shù)位置，奇數(shù)在奇數(shù)位置: (2)第五個數(shù)為5。 綜合數(shù)據(jù)庫： 用一個1到9的序列表示：N={x},其中x為1到9的數(shù)字之一。 規(guī)則集： rl:IF len(N)=4THEN {x}U{5} r2: IF len(N)為偶數(shù) and n=In(L 3, 7,9) THEN {x) U{n} r3: IF len(N)為奇數(shù) and n=In(2,4, 6, 8) THEN {x}U{n} 其中l(wèi)en(N)為求序列的長度，In(a, b, c,d)為取a、b、c、d之一。 初始狀態(tài)：{} 終止條件：得到的序列N前i個數(shù)組成的整數(shù)能被i整除