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

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

2、 5、 不屬于人工智能的學(xué)派是 A）符號(hào)主義 B）機(jī)會(huì)主義 6、 人工智能的含義最早由一位科學(xué)家于 型，請(qǐng)問(wèn)這個(gè)科學(xué)家是 A）明斯基 B）.扎德 C)C1 A C2b D)C1 A C2 C）博亦圖 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ù)庫(kù) 9、產(chǎn)生式系統(tǒng)的推理不包括

3、（ ） A ）正向推理 B）逆向推理 實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫（ C）神經(jīng)網(wǎng)絡(luò) （ ） C）推理機(jī) C）雙向推理 D）模式識(shí)別 D）知識(shí)庫(kù) 10、 C（B|A）表示在規(guī)則 A->B中，證據(jù)A為真的作用下結(jié)論 A）可信度 B）信度 11、 AI的英文縮寫是 A）Automatic In tellige nee C）Automatice In formati on C）信任增長(zhǎng)度 D）簡(jiǎn)單推理 B為真的 D）概率 B）Artifical Intelligenee D）Artifical In formati on 12、 反演歸結(jié)（消解）證明定理時(shí)，若當(dāng)

4、前歸結(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)過(guò)消解以后，得到（ ） x可能依賴 x。這種函 A. P B. Q C. ~P D. P Q

5、 （）必然可以得到該最優(yōu)解。 15、如果問(wèn)題存在最優(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é)策

6、略： 、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略、單元 歸結(jié)策略 4、 在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的核心技術(shù)稱為 技術(shù)，解這類問(wèn)題時(shí)，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢(shì)用 圖來(lái)表，這種圖稱為 5?在啟發(fā)式搜索當(dāng)中，通常用 來(lái)表示啟發(fā)性信息。 6?在二人博弈問(wèn)題中，最常用的一種分析技術(shù)是 ，這種方法的思想是先生成一 棵博弈樹(shù)，然后再計(jì)算其倒推值。但它的效率較低，因此人們?cè)诖嘶A(chǔ)上，又提出了 7、不確定性類型按性質(zhì)分： ， ， 8、 在刪除策略歸結(jié)的過(guò)程中刪除以下子句：含有 的子句；含有 的子句；子句集中被別的子句

7、 的子句。 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、 開(kāi)發(fā)專家系統(tǒng)所要解決的基本問(wèn)題有三個(gè)， 那就是知識(shí)的獲取、 知識(shí)的表示和 ,知 識(shí)表示的方法主要有 , , 和語(yǔ)義網(wǎng)絡(luò)等，在語(yǔ)義網(wǎng)絡(luò)表示知識(shí)時(shí)， 所使 用的推理方法有 和 三、簡(jiǎn)答與應(yīng)用題 1、 謂詞邏輯形式化下列

8、描述 “不存在最大的整數(shù)” （4分） 2. a— B剪枝的條件是什么？ （6分） 3、某問(wèn)題由下列公式描述: （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)的開(kāi)發(fā)與一般的軟件系統(tǒng)開(kāi)發(fā)相比較，有哪些共 同點(diǎn)和特點(diǎn)？ （ 7分） 5?何謂“圖靈實(shí)驗(yàn)”？簡(jiǎn)單描述之（ 5分） 6、 設(shè)有如下關(guān)系：（1）如果x是y的父親，y又是z的父親，貝U x是z的祖父；（2）老李 是大李的父親；（3）大李是小

9、李的父親；問(wèn)上述人員中誰(shuí)和誰(shuí)是祖孫關(guān)系？ （10分） 7. 給1?9九個(gè)數(shù)字排一個(gè)序列，使得該序列的前n（n=1,...,9）個(gè)數(shù)字組成的整數(shù)能被 n整除。 （1） 、討論哪些知識(shí)可以幫助該問(wèn)題的求解。 （2） 、用產(chǎn)生式系統(tǒng)描述該問(wèn)題 .（15分） 答案部分 、選擇題 A D A D B C B A D B B C B B A 二、填空題 1、 轄域 約束變?cè)?自由變?cè)? 2、 B _A—.C 3、 刪除策略 4、 圖搜索 狀態(tài)空間圖（或狀態(tài)圖） 5、 啟發(fā)函數(shù) 6、 極大極小

10、分析法 「-［剪枝技術(shù) 7、 隨機(jī)性 模糊性不一致性 不確定性 8、 純文字 永真 類含 9、 ~CF （A） min{CF （A1）, CF （ A2） } max{CF （ A1），CF（ A2）} 10、 或圖 與或圖 11、 最一般合一 12、 知識(shí)的運(yùn)用 邏輯表示法（謂詞表示法） 框架產(chǎn)生式 AKO ISA 三、簡(jiǎn)答及應(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值小于或

11、等于它任一先輩極大值節(jié)點(diǎn)的 值，即a （先輩層）》（（后繼層），則可中止該極小值層中這個(gè) MIN節(jié)點(diǎn)以下的搜索 過(guò)程。這個(gè) MIN節(jié)點(diǎn)最終的倒推值就確定為這個(gè) B值。 B剪枝：若任一極大值層節(jié)點(diǎn)的 a值大于或等于它任一先輩極小值層節(jié)點(diǎn)的 B值，即a （后繼層） > （（先輩層），則可以中止該極大值層中這個(gè) MAX節(jié)點(diǎn)以下的搜索過(guò)程。 這個(gè)MAX節(jié)點(diǎn)的最終倒推值就確定為這個(gè) a值。 3、化子句集如下: ⑴冊(cè) (^(VxXV^H^y^QCb, x,區(qū)需 y))] 6 (Vx)(Vy)[PV Q 爲(wèi) SIX y))l P③)V Q(h必氐馬y)) ⑶網(wǎng)血燉] => P(3)

12、 (4) (Vx)[P(^A Q(b, c, 4R&(胡] => (Vx)HP(K)AQ(br c, x))VR (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(b^l,g(xltyl))f P〔2)), ~P〔x3) c,泊)VR(X出》, ~Q(b

13、魁 y4)VQ(b, x4, ffy4))# 去何｝ 4、答：（1）專家系統(tǒng)與一般的軟件系統(tǒng)開(kāi)發(fā)無(wú)異， 其開(kāi)發(fā)過(guò)程同樣要遵循軟件工程的步驟 和原則，即也要進(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í)描述語(yǔ)言設(shè)計(jì)； 4） 知識(shí)庫(kù)設(shè)計(jì)、知識(shí)庫(kù)管理系統(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í)獲取和知

14、識(shí)表示設(shè)計(jì)是一切工作的起點(diǎn)； 知識(shí)表示與知識(shí)描述語(yǔ)言確定后，其他設(shè)計(jì)可同時(shí)進(jìn)行； 5、答：所謂“圖靈實(shí)驗(yàn)”，是為了判斷一臺(tái)機(jī)器是否具備智能的實(shí)驗(yàn)。實(shí)驗(yàn)由三個(gè)封閉的房 間組成，分別放置主持人、參與人和機(jī)器。主持人向參與人和機(jī)器提問(wèn)， 通過(guò)提問(wèn)的結(jié)果來(lái) 判斷誰(shuí)是人，誰(shuí)是機(jī)器。如果主持人無(wú)法判斷誰(shuí)是人，誰(shuí)是機(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

15、) (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 } 得證 ,說(shuō)明存在祖孫關(guān)系。 為了求解用一個(gè)重言式④ ④ ?G(u,v)V G(u,v) ．．．用重

16、言式代替結(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í)可以幫助求解該問(wèn)題： ( 1 )序列中，偶數(shù)在偶數(shù)位置，奇數(shù)在奇數(shù)位置； (2)第五個(gè)數(shù)為 5。 綜合數(shù)據(jù)庫(kù)： 用一個(gè)1到9的序列表示：N = {x}，其中x為1到9的數(shù)字之- 規(guī)則集： r1: IF len (N)=4 THEN {x} U{5} r2: IF len(N)為偶數(shù) and n=In(1, 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)為求序列的長(zhǎng)度，In (a, b, c, d)為取a、b、c、d之一。 初始狀態(tài)： {} 結(jié)束條件：得到的序列 N前i個(gè)數(shù)組成的整數(shù)能被i整除