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

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

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

3、）A.）用戶戶 B）綜合合數(shù)據(jù)庫 C）推理理機(jī) D）知識(shí)識(shí)庫9、產(chǎn)生式式系統(tǒng)的推推理不包括括（ ）A）正向推推理 B）逆向向推理 C）雙向向推理 D）簡(jiǎn)單單推理10、C(B|A) 表示在在規(guī)則A-B中，證證據(jù)A為真真的作用下下結(jié)論B為為真的A)可信度度 B)信度度 C)信任任增長(zhǎng)度 D)概率率11、AII的英文縮縮寫是A)Auttomattic IIntellligeence B)Arrtifiical InteelliggenceeC)Auttomattice Infoormattion D)Arrtifiical Infoormattion12、反演演歸結(jié)（消消解）證明明定理時(shí)，若若當(dāng)前歸

4、結(jié)結(jié)式是（ ）時(shí)，則則定理得證證。A)永真式式B)包孕孕式（suubsummed）C)空子子句13、在公公式中yxp(xx,y)，存在量量詞是在全全稱量詞的的轄域內(nèi)，我我們?cè)试S所所存在的xx可能依賴賴于y值。令這種依依賴關(guān)系明明顯地由函函數(shù)所定義義，它把每每個(gè)y值映映射到存在在的那個(gè)xx。這種函函數(shù)叫做（ ） AA. 依賴賴函數(shù) BB. Skkolemm函數(shù) CC. 決定定函數(shù) D. 多元元函數(shù)14、子句句PQ和和P經(jīng)過消消解以后，得得到（ ） AA. P BB. Q CC. PPQ15、如果果問題存在在最優(yōu)解，則則下面幾種種搜索算法法中，（ ）必然然可以得到到該最優(yōu)解解。廣度優(yōu)先搜搜索深度優(yōu)

5、先搜搜索有界深度優(yōu)優(yōu)先搜索D. 啟發(fā)發(fā)式搜索二、填空題題（共300分）：1.在謂詞詞公式中，緊緊接于量詞詞之后被量量詞作用的的謂詞公式式稱為該量量詞的 ，而在在一個(gè)量詞詞的轄域中中與該量詞詞的指導(dǎo)變變?cè)嗤牡淖冊(cè)Q為為 ，其其他變?cè)Q稱為 2、假言推推理（ABB）A ，假假言三段論論（AB）（BC） 3、幾種常常用的歸結(jié)結(jié)策略： 、支支持集策略略、線形歸歸結(jié)策略、輸入歸結(jié)結(jié)策略、單單元?dú)w結(jié)策策略4、在諸如如走迷宮、下棋、八八數(shù)碼游戲戲等游戲中中，常用到到的一種人人工智能的的核心技術(shù)術(shù)稱為 技術(shù)術(shù)，解這類類問題時(shí)，常常把在迷宮宮的位置、棋的布局局、八數(shù)碼碼所排成的的形勢(shì)用圖圖來表，這這種圖稱為

6、為 5.在啟發(fā)發(fā)式搜索當(dāng)當(dāng)中，通常常用 來表示啟啟發(fā)性信息息。6.在二人人博弈問題題中，最常常用的一種種分析技術(shù)術(shù)是 ，這種方方法的思想想是先生成成一棵博弈弈樹，然后后再計(jì)算其其倒推值。但它的效效率較低，因因此人們?cè)谠诖嘶A(chǔ)上上，又提出出了 7、不確定定性類型按按性質(zhì)分：，。8、在刪除除策略歸結(jié)結(jié)的過程中中刪除以下下子句：含含有的子句;含有的的子句;子子句集中被被別的子句句的子句句。9、對(duì)證據(jù)據(jù)的可信度度CF（AA）、CFF（A1）、CF（AA2）之間間，規(guī)定如如下關(guān)系：CF（AA）=、CF（AA1A2 ）=、CF（A11A2 ）=。10、圖：指由組成成的網(wǎng)絡(luò)。按連接同同一節(jié)點(diǎn)的的各邊的邏邏輯

7、關(guān)系又又可分為和和。11、合一一算法：求求非空有限限具有相同同謂詞名的的原子公式式集的。12、開發(fā)發(fā)專家系統(tǒng)統(tǒng)所要解決決的基本問問題有三個(gè)個(gè)，那就是是知識(shí)的獲獲取、知識(shí)識(shí)的表示和和 ，知識(shí)表表示的方法法主要有 ， ， 和語語義網(wǎng)絡(luò)等等，在語義義網(wǎng)絡(luò)表示示知識(shí)時(shí)，所所使用的推推理方法有有 和 三、簡(jiǎn)答與與應(yīng)用題謂詞邏輯形形式化下列列描述“不存在最最大的整數(shù)數(shù)”(4分)2.剪枝的條條件是什么么？（6分）3、某問題題由下列公公式描述：(1)、試試用歸結(jié)法法證明(xx)R(xx)；（8分）4. 專家家系統(tǒng)的一一般步驟有有哪些？專專家系統(tǒng)的的開發(fā)與一一般的軟件件系統(tǒng)開發(fā)發(fā)相比較，有有哪些共同同點(diǎn)和特點(diǎn)點(diǎn)

8、？（7分分）5.何謂“圖靈實(shí)驗(yàn)驗(yàn)”？簡(jiǎn)單描描述之（55分）6、設(shè)有如如下關(guān)系：（1）如如果x是yy的父親，yy又是z的的父親，則則x是z的的祖父；（22）老李是是大李的父父親；（33）大李是是小李的父父親；問上上述人員中中誰和誰是是祖孫關(guān)系系？(100分)7. 給119九個(gè)個(gè)數(shù)字排一一個(gè)序列，使使得該序列列的前n(n=1,.,9) 個(gè)個(gè)數(shù)字組成成的整數(shù)能能被n整除除。(1)、討討論哪些知知識(shí)可以幫幫助該問題題的求解。(22)、用產(chǎn)產(chǎn)生式系統(tǒng)統(tǒng)描述該問問題. (15分分)答案部分一、選擇題題ADADBCBADBBCBBA二、填空題題1、轄域 約約束變?cè)?自自由變?cè)?2、 BB AAC 3、刪除策

9、策略 4、圖搜索索 狀態(tài)空空間圖（或或狀態(tài)圖） 5、啟發(fā)函函數(shù) 6、極大極極小分析法法 -剪枝技術(shù)術(shù) 7、隨機(jī)性性 模糊性性 不一致致性 不確定定性 8、純文字字 永真 類含含 9、CFF（A） minnCF（AA1），CCF（A22） maxCF（AA1），CCF（A22） 10、或圖圖 與或圖圖11、最一一般合一12、知識(shí)識(shí)的運(yùn)用 邏輯表表示法（謂謂詞表示法法） 框架 產(chǎn)生式式 AKOO ISAA 三、簡(jiǎn)答及及應(yīng)用題1、定義謂謂詞G(xx)：x為為整數(shù)D(x,yy)：x大大于y形式化為：或者2、回答: 剪枝枝：若任一一極小值層層節(jié)點(diǎn)的值小于或或等于它任任一先輩極極大值節(jié)點(diǎn)點(diǎn)的值，即即（先輩

10、輩層）（后繼層層），則可可中止該極極小值層中中這個(gè)MIIN節(jié)點(diǎn)以以下的搜索索過程。這這個(gè)MINN節(jié)點(diǎn)最終終的倒推值值就確定為為這個(gè)值值。剪枝枝：若任一一極大值層層節(jié)點(diǎn)的值大于或或等于它任任一先輩極極小值層節(jié)節(jié)點(diǎn)的值值，即（后后繼層）（先輩輩層），則則可以中止止該極大值值層中這個(gè)個(gè)MAX節(jié)節(jié)點(diǎn)以下的的搜索過程程。這個(gè)MMAX節(jié)點(diǎn)點(diǎn)的最終倒倒推值就確確定為這個(gè)個(gè)值。3、化子句句集如下：4、答：（）專家系系統(tǒng)與一般般的軟件系系統(tǒng)開發(fā)無無異，其開開發(fā)過程同同樣要遵循循軟件工程程的步驟和和原則，即即也要進(jìn)行行系統(tǒng)分析析、系統(tǒng)設(shè)設(shè)計(jì)等幾個(gè)個(gè)階段的工工作。（）但由由于它是專專家系統(tǒng)，而而不是一般般的軟件系系

11、統(tǒng)，所以以，又有其其獨(dú)特的地地方，主要要包括以下下幾個(gè)步驟驟：系統(tǒng)總體分分析與設(shè)計(jì)計(jì)；知識(shí)獲??；知識(shí)表示與與知識(shí)描述述語言設(shè)計(jì)計(jì)；知識(shí)庫設(shè)計(jì)計(jì)、知識(shí)庫庫管理系統(tǒng)統(tǒng)設(shè)計(jì)；推理機(jī)與解解釋模塊設(shè)設(shè)計(jì)；總控與界面面設(shè)計(jì)編程與調(diào)試試測(cè)試與評(píng)價(jià)價(jià)運(yùn)行與維護(hù)護(hù)（）可以以看出它有有如下特點(diǎn)點(diǎn)：知識(shí)獲取和和知識(shí)表示示設(shè)計(jì)是一一切工作的的起點(diǎn)；知識(shí)表示與與知識(shí)描述述語言確定定后，其他他設(shè)計(jì)可同同時(shí)進(jìn)行；5、答：所所謂“圖靈實(shí)驗(yàn)驗(yàn)”，是為了了判斷一臺(tái)臺(tái)機(jī)器是否否具備智能能的實(shí)驗(yàn)。實(shí)驗(yàn)由三三個(gè)封閉的的房間組成成，分別放放置主持人人、參與人人和機(jī)器。主持人向向參與人和和機(jī)器提問問，通過提提問的結(jié)果果來判斷誰誰是人，誰誰

12、是機(jī)器。如果主持持人無法判判斷誰是人人，誰是機(jī)機(jī)器，則這這臺(tái)機(jī)器具具備智能，即即所謂的“智能機(jī)器器”。6、解:現(xiàn)現(xiàn)定義如下下謂詞F(x,yy)- x是y的的父親;G(x,zz)- x是y的的祖父;用謂詞邏輯輯表示已知知與求解:(1) F(x,y)F(y,z)G(x,z)(2) FF(L,DD)(3) FF(D,XX)(4) GG(u,vv),u=?,v=?其中,L表表示老李,D表示大大李,X表表示小李。先證存在祖祖孫關(guān)系 F(x,y)F(yy,z)G(x,z)從(11)變換 F(LL,D)從從(2)變變換 F(DD,X)從從(3)變變換 G(u,v)結(jié)結(jié)論的否定定 F(D,z)G(L,z)歸結(jié)

13、,置置換L/x,D/y G(LL,X)歸結(jié),置置換X/z 歸結(jié),置置換L/u,X/v得證,說明明存在祖孫孫關(guān)系。為了求解用用一個(gè)重言言式 G(u,v)G(u,v) 用重重言式代替替結(jié)論的否否定,重言言式恒為真真 F(D,z)G(L,z)歸結(jié),置置換L/x,D/y G(LL,X)歸結(jié),置置換X/z G(LL,X)歸結(jié),置置換L/u,X/v得結(jié)果:LL是X的祖祖父，即老老李是小李李的祖父。7、如下的的知識(shí)可以以幫助求解解該問題：（1）序序列中，偶偶數(shù)在偶數(shù)數(shù)位置，奇奇數(shù)在奇數(shù)數(shù)位置；（22）第五個(gè)個(gè)數(shù)為5。綜合數(shù)據(jù)據(jù)庫：用一一個(gè)1到99的序列表表示：N = xx，其中中x為1到到9的數(shù)字字之一。規(guī)規(guī)則集：rr1: IIF le