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

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

2、a)符號(hào)主義b)機(jī)會(huì)主義c)行為主義d)連接主義。6、人工智能的含義最早由一位科學(xué)家于1950 年提出， 并且同時(shí)提出一個(gè)機(jī)器智能的測(cè)試模型，請(qǐng)問(wèn)這個(gè)科學(xué)家是ca)明斯基b).扎德c)圖林d)馮 .諾依曼7、要想讓機(jī)器具有智能，必須讓機(jī)器具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門(mén)研究分支學(xué)科叫（b ） 。a)專(zhuān)家系統(tǒng)b)機(jī)器學(xué)習(xí)c)神經(jīng)網(wǎng)絡(luò)d)模式識(shí)別8、下列哪部分不是專(zhuān)家系統(tǒng)的組成部分（a）a.）用戶b）綜合數(shù)據(jù)庫(kù)c）推理機(jī)d）知識(shí)庫(kù)9、產(chǎn)生式系統(tǒng)的推理不包括（d ）a）正向推理b）逆向推理c）雙向推理d）簡(jiǎn)單推理10、 c(b|a)

3、 表示在規(guī)則a-b 中，證據(jù)a 為真的作用下結(jié)論b 為真的 b a)可信度b)信度c)信任增長(zhǎng)度d)概率11、ai 的英文縮寫(xiě)是b a)automatic intelligence b)artifical intelligence c)automatice information d)artifical information 12、反演歸結(jié)（消解）證明定理時(shí)，若當(dāng)前歸結(jié)式是（c）時(shí)，則定理得證。a)永真式b)包孕式（ subsumed）c)空子句13、在公式中y xp(x,y) ，存在量詞是在全稱(chēng)量詞的轄域內(nèi)，我們?cè)试S所存在的x 可能依賴(lài)于 y 值。令這種依賴(lài)關(guān)系明顯地由函數(shù)所定義，它把每個(gè)

4、y 值映射到存在的那個(gè)x。這種函數(shù)叫做（ b ）a. 依賴(lài)函數(shù)b. skolem 函數(shù)c. 決定函數(shù)d. 多元函數(shù)14、子句 p q 和 p 經(jīng)過(guò)消解以后，得到（b ）a. p b. q c. p d.p q 15、如果問(wèn)題存在最優(yōu)解，則下面幾種搜索算法中，（ a ）必然可以得到該最優(yōu)解。a.廣度優(yōu)先搜索b.深度優(yōu)先搜索c.有界深度優(yōu)先搜索d. 啟發(fā)式搜索二、填空題（共30 分） ：1.在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱(chēng)為該量詞的，而在一個(gè)量詞的轄域中與該量詞的指導(dǎo)變?cè)嗤淖冊(cè)Q(chēng)為，其他變?cè)Q(chēng)為2、假言推理（ab）a，假言三段論（ab）（bc）3、幾種常用的歸結(jié)策略：刪除策略

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

6、證據(jù)的可信度cf（a） 、cf（a1） 、cf（ a2）之間，規(guī)定如下關(guān)系：cf（a ）=、cf（a1a2 ）=、cf（a1a2 ） =。10、圖：指由組成的網(wǎng)絡(luò)。 按連接同一節(jié)點(diǎn)的各邊的邏輯關(guān)系又可分為和。11 、 合 一 算 法 ： 求 非 空 有 限 具 有 相 同 謂 詞 名 的 原 子 公 式 集 的最 一 般 合一。12、開(kāi)發(fā)專(zhuān)家系統(tǒng)所要解決的基本問(wèn)題有三個(gè)，那就是知識(shí)的獲取、知識(shí)的表示和，知識(shí)表示的方法主要有(知識(shí)的運(yùn)用邏輯表示法（謂詞表示法）框架產(chǎn)生式)和語(yǔ)義網(wǎng)絡(luò)等，在語(yǔ)義網(wǎng)絡(luò)表示知識(shí)時(shí)，所使用的推理方法有ako 和isa 三、簡(jiǎn)答與應(yīng)用題1、 謂詞邏輯形式化下列描述“不存在最

7、大的整數(shù)”(4 分) 2. 剪枝的條件是什么？（ 6 分）3、某問(wèn)題由下列公式描述：(1) 、試用歸結(jié)法證明 ( x)r(x) ；（8 分）4.專(zhuān)家系統(tǒng)的一般步驟有哪些？專(zhuān)家系統(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 的父親，則x 是 z 的祖父；（2）老李是大李的父親； （3）大李是小李的父親；問(wèn)上述人員中誰(shuí)和誰(shuí)是祖孫關(guān)系？(10 分) 7. 給 19 九個(gè)數(shù)字排一個(gè)序列， 使得該序列的前n(n=1,.,9) 個(gè)數(shù)字組成的整數(shù)能被n整除。(1)、討論哪些知識(shí)可

8、以幫助該問(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è)?、b ac 3、刪除策略4、圖搜索狀態(tài)空間圖（或狀態(tài)圖）5、啟發(fā)函數(shù)6、極大極小分析法- 剪枝技術(shù)7、隨機(jī)性模糊性不一致性不確定性8、純文字永真類(lèi)含9、cf（a）mincf （a1） ，cf（a2） maxcf （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 形

9、式化為：),()()(yxdygyxgx或者),()()(xydygyxgx2、回答 : 剪枝： 若任一極小值層節(jié)點(diǎn)的值小于或等于它任一先輩極大值節(jié)點(diǎn)的 值，即 （先輩層） （后繼層），則可中止該極小值層中這個(gè)min 節(jié)點(diǎn)以下的搜索過(guò)程。這個(gè)min 節(jié)點(diǎn)最終的倒推值就確定為這個(gè)值。 剪枝：若任一極大值層節(jié)點(diǎn)的值大于或等于它任一先輩極小值層節(jié)點(diǎn)的值，即 （后繼層） （先輩層），則可以中止該極大值層中這個(gè)max節(jié)點(diǎn)以下的搜索過(guò)程。這個(gè) max 節(jié)點(diǎn)的最終倒推值就確定為這個(gè)值。3、化子句集如下：4、答： （） 專(zhuān)家系統(tǒng)與一般的軟件系統(tǒng)開(kāi)發(fā)無(wú)異，其開(kāi)發(fā)過(guò)程同樣要遵循軟件工程的步驟和原則，即也要進(jìn)行系統(tǒng)

10、分析、系統(tǒng)設(shè)計(jì)等幾個(gè)階段的工作。（）但由于它是專(zhuān)家系統(tǒng)，而不是一般的軟件系統(tǒng)，所以，又有其獨(dú)特的地方，主要包括以下幾個(gè)步驟：）系統(tǒng)總體分析與設(shè)計(jì)；）知識(shí)獲取；）知識(shí)表示與知識(shí)描述語(yǔ)言設(shè)計(jì)；）知識(shí)庫(kù)設(shè)計(jì)、知識(shí)庫(kù)管理系統(tǒng)設(shè)計(jì)；）推理機(jī)與解釋模塊設(shè)計(jì)；）總控與界面設(shè)計(jì)）編程與調(diào)試）測(cè)試與評(píng)價(jià)）運(yùn)行與維護(hù)（）可以看出它有如下特點(diǎn)：）知識(shí)獲取和知識(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ī)器

11、。如果主持人無(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) f(y,z)g(x,z) (2) f(l,d) (3) f(d,x) (4) 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

12、/x,d/y g(l,x) 歸結(jié) ,置換 x/z 歸結(jié) ,置換 l/u,x/v 得證 ,說(shuō)明存在祖孫關(guān)系。為了求解用一個(gè)重言式 g(u,v) g(u,v) 用重言式代替結(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、如下的知識(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(