人工智能經(jīng)典考試試題及答案20

1、一、選擇題(每題1分，共15分)1、AI的英文縮寫是A)Automatic Intelligence B)Artifical IntelligenceC)Autommaticee Infoormatiion D)Arttificaal Infformattion2、反演歸結(jié)（消消解）證明定定理時，若當當前歸結(jié)式是是（ ）時，則則定理得證。A)永真式B)包孕式式（subssumed）C)空子句3、從已知事實實出發(fā)，通過過規(guī)則庫求得得結(jié)論的產(chǎn)生生式系統(tǒng)的推推理方式是A)正向推理B)反向推理理C)雙向推理理4、語義網(wǎng)絡(luò)表表達知識時，有有向弧AKOO 鏈、ISSA 鏈是用用來表達節(jié)點點知識的（ ）。A

2、)無悖性 B)可擴充充性 C)繼承性性5、(AB)A = B是A)附加律B)拒收律律C)假言推推理D)US6、命題是可以以判斷真假的的A)祈使句B)疑問句句C)感嘆句句D)陳述句句7、僅個體變元元被量化的謂謂詞稱為A)一階謂詞B)原子公公式C)二階謂謂詞D)全稱量量詞8、MGU是A)最一般合一一B)最一般般替換C)最一般般謂詞D)基替換換9、1997年年月，著名名的“人機大戰(zhàn)”，最終計算算機以3.55比2.5的的總比分將世世界國際象棋棋棋王卡斯帕帕羅夫擊敗，這這臺計算機被被稱為（ ）A）深藍 B）IBM C）深思 D）藍天10、下列不在在人工智能系系統(tǒng)的知識包包含的4個要要素中A)事實B)規(guī)則

3、C)控制和和元知識D)關(guān)系11、謂詞邏輯輯下，子句, C1=LLC1, C2= LC2,若是互補文字字的（最一般般）合一置換換，則其歸結(jié)結(jié)式C=（ ）A) C1C2B)C1C2C)C1C2D)C1 C212、或圖通常常稱為A）框架網(wǎng)絡(luò) B)語義圖圖 C)博亦圖圖 D)狀態(tài)圖圖13、不屬于人人工智能的學(xué)學(xué)派是A)符號主義 B)機會主主義 C)行為主主義 D)連接主主義。14、人工智能能的含義最早早由一位科學(xué)學(xué)家于19550年提出，并并且同時提出出一個機器智智能的測試模模型，請問這這個科學(xué)家是是A)明斯基 B).扎德德 C)圖林 D)馮.諾諾依曼15.要想讓機機器具有智能能，必須讓機機器具有知識識

4、。因此，在在人工智能中中有一個研究究領(lǐng)域，主要要研究計算機機如何自動獲獲取知識和技技能，實現(xiàn)自自我完善，這這門研究分支支學(xué)科叫（ ）。A)專家系統(tǒng) B)機器學(xué)學(xué)習(xí) C)神經(jīng)網(wǎng)網(wǎng)絡(luò) D)模式識識別二、填空題(每每空1.5分分，共30分分)1、不確定性類類型按性質(zhì)分分：，。2、在刪除策略略歸結(jié)的過程程中刪除以下下子句：含有有的子句;含含有的的子句;子句句集中被別的的子句的子句。3、對證據(jù)的可可信度CF（AA）、CF（AA1）、CFF（A2）之之間，規(guī)定如如下關(guān)系：CF（A）=、CFF（A1A2 ）=、CF（A1AA2 ）=4、圖：指由和組成的的網(wǎng)絡(luò)。按連連接同一節(jié)點點的各邊的邏邏輯關(guān)系又可可分為和

5、。5、合一算法：求非空有限限具有相同謂謂詞名的原子子公式集的6、產(chǎn)生式系統(tǒng)統(tǒng)的推理過程程中，從可觸觸發(fā)規(guī)則中選選擇一個規(guī)則則來執(zhí)行，被被執(zhí)行的規(guī)則則稱為。7、P(B|AA) 表示在在規(guī)則中中，證據(jù)A為為真的作用下下結(jié)論B為真真的。8、人工智能的的遠期目標是是，近期目標是。三、簡答及計算算題(每題55分，共255分)1、填寫下面的的三值邏輯表表。其中T，F(xiàn)，UU分別表示真真，假，不能能判定2、什么是產(chǎn)生生式？產(chǎn)生式式規(guī)則的語義義是什么？3、謂詞公式GG通過個步步驟所得的子子句集合S，稱稱為G的子句句集。請寫出出這些步驟。4、已知S=P(f(xx),y,gg(y),P(f(xx),z,gg(x)，

6、求MGUU5、證明G是否否是F的邏輯輯結(jié)論；四、應(yīng)用題(共共30分)1、用語義網(wǎng)絡(luò)絡(luò)表示下列信信息：(1)胡途是思思源公司的經(jīng)經(jīng)理，他355歲，住在飛飛天胡同688號(2)清華大學(xué)學(xué)與北京大學(xué)學(xué)進行藍球比比賽，最后以以89：1002的比分結(jié)結(jié)束。答：2、圖示博弈樹樹，其中末一一行的數(shù)字為為假設(shè)的估值值，請利用-剪枝技術(shù)剪剪去不必要的的分枝。（在在節(jié)點及邊上上直接加注釋釋）3、設(shè)有如下關(guān)關(guān)系：（1）如如果x是y的的父親，y又又是z的父親親，則x是zz的祖父；（22）老李是大大李的父親；（3）大李李是小李的父父親；問上述述人員中誰和和誰是祖孫關(guān)關(guān)系？答案：一、1、 B 2、CC3、A4、C5、C6

7、、 D 7、A8、A9、A10、D11、A122、D13、B14、C15、B二、1、隨機性性，模糊性，不不完全性，不不一致性2、純文字，永永真式，類含含3、-CF(AA)，minnCF(AA1),CFF(A2)，maxCF(A11),CF(A2)4、節(jié)點，有向向邊，或圖，與與或圖5、最一般合一一（MGU）6、被觸發(fā)規(guī)則則7、AB，概概率8、制造智能機機器，實現(xiàn)機機器智能三、1、2、產(chǎn)生式規(guī)則則基本形式：PQ 或者者 IF P TTHEN QP 是產(chǎn)生式的的前提（前件件），用于指指出該產(chǎn)生式式是否可用的的條件Q 是一組結(jié)論論或操作（后后件），用于于指出當前提提 P 所指指示的條件滿滿足時，應(yīng)該該

8、得出的結(jié)論論或應(yīng)該執(zhí)行行的操作產(chǎn)生式規(guī)則的語語義：如果前前提P被滿足足，則可推出出結(jié)論 Q 或執(zhí)行 QQ 所規(guī)定的的操作3、 1）消去去蘊含式和等等價式， 2）縮小否定詞詞的作用范圍圍，直到其作作用于原子公公式: 3）適當改名，使使量詞間不含含同名指導(dǎo)變變元和約束變變元。 4.）消去存在在量詞（形成成Skoleem標準型） 5）消去所有全全稱量詞 6) 化成合取取范式7).適當改改名，使子句句間無同名變變元 8).消去合合取詞，用逗號代代替，以子句句為元素組成成一個集合SS4、解：k=00;S0=SS;0=;S0不是是單元素集，求求得差異集DD0=y,z,其中中y是變元，zz是項，且yy不在z

9、中出出現(xiàn)。k=kk+1=1有1=0z/y=z/yy=z/y，S1=S0z/y=P(f(x),z,g(z),P(f(x),z,g(xx),SS1不是單元元素集，求得差異集D11=z,xx,k=kk+1=2;2=1z/x=z/yy,z/x,S2=S1z/x=P(f(z),z,gg(z)是單單元素集。根據(jù)求MGU算算法，MGUU=2=z/y,z/xx5、證:P(x)從FF變換Q(a)QQ(x)從FF變換P(y)Q(y)結(jié)論論的否定Q(x)歸結(jié),x/y歸結(jié),置置換a/xx得證。四、 2、3、解:現(xiàn)定義義如下謂詞F(x,y)- x是y的的父親;G(x,z)- x是y的的祖父;用謂詞邏輯表示示已知與求解解

10、:(1) F(x,y)F(y,zz)G(x,zz)(2) F(LL,D)(3) F(DD,X)(4) G(uu,v),uu=?,v=?其中,L表示老老李,D表示大李李,X表示小李李。先證存在祖孫關(guān)關(guān)系 F(x,y)F(y,z)G(x,zz)從從(1)變換換 F(L,DD)從(2)變換 F(D,XX)從(3)變換 G(u,v)結(jié)論論的否定 F(D,z)G(L,zz)歸結(jié),置置換L/xx,D/y G(L,XX)歸結(jié),置置換X/zz 歸結(jié),置置換L/uu,X/v得證,說明存在在祖孫關(guān)系。為了求解用一個個重言式 G(u,v)G(u,vv) 用重言式代代替結(jié)論的否否定,重言式式恒為真 F(D,z)G(L

11、,zz)歸結(jié),置置換L/xx,D/y G(L,XX)歸結(jié),置置換X/zz G(L,XX)歸結(jié),置置換L/uu,X/v得結(jié)果:L是XX的祖父，即即老李是小李李的祖父。三、簡答及計算算題(每題55分，共255分)1、解釋下列模模糊性知識：1) 張三，體體型，（胖，00.9）。2) (患者，癥癥狀，(頭疼疼，0.955) ) (患者，癥癥狀，(發(fā)燒燒，1.1) ) (患者，疾疾病，(感冒冒，1.2) )答：2、簡單闡述產(chǎn)產(chǎn)生式系統(tǒng)的的組成：答：3、補齊產(chǎn)生式式系統(tǒng)與圖搜搜索的對比表表答： 4、已知W=P(f(xx,g(A,y),zz),P(ff(x,z),z)，求求MGU解：5、證明G是否否是F1、

12、FF2的邏輯結(jié)結(jié)論；四、應(yīng)用題(共共30分)1、將命題：“某個學(xué)生讀讀過三國演義義”分別用謂詞詞公式和語義義網(wǎng)絡(luò)表示2、圖示博弈樹樹，其中末一一行的數(shù)字為為假設(shè)的估值值，請利用-剪枝技術(shù)剪剪去不必要的的分枝。（在在節(jié)點及邊上上直接加注釋釋）3、利用謂詞邏邏輯表示下列列知識（包括括已知和結(jié)論論），然后化化成子句集： （1）凡是清潔潔的東西就有有人喜歡；（2）人們都不不喜歡蒼蠅求證：蒼蠅是不不清潔的。一、1、D22、C3、C4、D5、A6、A7、DD8、C9、D10、B11、A112、B13、A.14、D15、B二、1、圖林2、正向推推理3、Arttificaal Inntelliigencee4

13、、隨機性，模模糊性，不完完全性，不一一致性5、純文字，永永真式，類含含6、-CF(AA)，minnCF(AA1),CFF(A2)，maxCF(A11),CF(A2) )7、節(jié)點和有向向邊，或圖，與與或圖8、最一般般合一（MGGU）9、深藍110、制造智智能機器，實實現(xiàn)機器智能能三、1、答：11）表示：命命題“張三比較胖胖” 2）解解釋為：如果果患者有些頭頭疼并且發(fā)高高燒，則他患患了重感冒。2、答：1）產(chǎn)產(chǎn)生式規(guī)則庫庫：描述相應(yīng)應(yīng)領(lǐng)域知識的的產(chǎn)生式規(guī)則則集2）數(shù)據(jù)庫：（事事實的集合）存存放問題求解解過程中當前前信息的數(shù)據(jù)據(jù)結(jié)構(gòu)（初始始事實、外部部數(shù)據(jù)庫輸入入的事實、中中間結(jié)果事實實和最后結(jié)果果事

14、實）3）推理機：（控控制系統(tǒng)）是是一個程序，控控制協(xié)調(diào)規(guī)則則庫與數(shù)據(jù)庫庫的運行，包包含推理方式式和控制策略略。3、答：4、解：k=00;S0=SS;0=;S0不是是單元素集，求求得差異集DD0=g(A,y),z,其其中z是變元元，g(A,y)是項，且且z不在g(A,y)中中出現(xiàn)。k=k+1=11有1=0g(A,y)/z=g(A,y)/z=g(AA,y)/zz，S1=S0g(A,yy)/z=P(f(x,g(AA,y),g(A,yy),SS1是單元素素集。根據(jù)求MGU算算法，MGUU=1=g(A,y)/z5、證:PP(x)Q(x)從FF1變換P(y)R(y)從FF1變換P(a)從FF2變換S(a)

15、從FF2變換S(z)R(z)結(jié)論論的否定R(a)歸結(jié)aa/yR(a)歸結(jié)aa/z歸結(jié)得證.四、1、答：謂謂詞公式表示示：x(studdent(xx)read(x,三國演演義)語義網(wǎng)絡(luò)表示如如圖：2、3、證：現(xiàn)定義義如下謂詞L(x,y)-某人x喜歡歡某物y；P(y)- 某某物y是清潔潔的東西(1) yx(P(y)L(x,yy) = P(y)L(f(y),yy)(2) x(L(x,Fly) = L(x,Fly)(3) P(FFly) 結(jié)論的的反(4) L(ff(Fly), Fly) (11)(3)歸歸結(jié),置換Fly/yy(5) (22)(4)歸歸結(jié),f(Fly)/x得證。試題部分：一、選擇題（11

16、5小題，共共15分）1、97年月月，著名的“人機大戰(zhàn)”，最終計算算機以3.55比2.5的的總比分將世世界國際象棋棋棋王卡斯帕帕羅夫擊敗，這這臺計算機被被稱為（ ）A）深藍 B）IBM C）深思 D）藍天2、下列不在人人工智能系統(tǒng)統(tǒng)的知識包含含的4個要素素中A)事實B)規(guī)則C)控制和和元知識D)關(guān)系3、謂詞邏輯下下，子句, C1=LC1, C2= LC2,若是互補文字字的（最一般般）合一置換換，則其歸結(jié)結(jié)式C=（ ）A) C1C2B)C1C2C)C1C2D)C1 C24、或圖通常稱稱為A）框架網(wǎng)絡(luò) B)語義圖圖 C)博亦圖圖 D)狀態(tài)圖圖5、不屬于人工工智能的學(xué)派派是A)符號主義 B)機會主主義

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

18、向推理 B）逆向推推理 C）雙向推推理 D）簡單推推理10、C(B|A) 表示示在規(guī)則A-B中，證證據(jù)A為真的的作用下結(jié)論論B為真的A)可信度 B)信度 C)信任增增長度 D)概率11、AI的英英文縮寫是A)Autommatic Intellligennce B)Arttificaal InttelliggenceC)Autommaticee Infoormatiion DD)Artiificall Infoormatiion12、反演歸結(jié)結(jié)（消解）證證明定理時，若若當前歸結(jié)式式是（ ）時時，則定理得得證。A)永真式B)包孕式式（subssumed）C)空子句13、在公式中中yxp(x,y)，

19、存存在量詞是在在全稱量詞的的轄域內(nèi)，我我們允許所存存在的x可能能依賴于y值值。令這種依依賴關(guān)系明顯顯地由函數(shù)所所定義，它把把每個y值映映射到存在的的那個x。這這種函數(shù)叫做做（ ） A. 依賴函數(shù) B. Skoleem函數(shù) C. 決定函數(shù) D. 多元函數(shù)數(shù)14、子句PPQ和P經(jīng)過過消解以后，得得到（ ） A. P B. Q C. PPQ15、如果問題題存在最優(yōu)解解，則下面幾幾種搜索算法法中，（ ）必然可以以得到該最優(yōu)優(yōu)解。廣度優(yōu)先搜索深度優(yōu)先搜索有界深度優(yōu)先搜搜索D. 啟發(fā)式搜搜索二、填空題（共共30分）：1.在謂詞公式式中，緊接于于量詞之后被被量詞作用的的謂詞公式稱稱為該量詞的的 ，而在一一個

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

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

22、主要有 ， ， 和語義網(wǎng)網(wǎng)絡(luò)等，在語語義網(wǎng)絡(luò)表示示知識時，所所使用的推理理方法有 和和 三、簡答與應(yīng)用用題謂詞邏輯形式化化下列描述“不存在最大的的整數(shù)”(4分)2.剪枝枝的條件是什什么？3、某問題由下下列公式描述述：(1)、試用歸歸結(jié)法證明(x)R(xx)；4. 專家系統(tǒng)統(tǒng)的一般步驟驟有哪些？專專家系統(tǒng)的開開發(fā)與一般的的軟件系統(tǒng)開開發(fā)相比較，有有哪些共同點點和特點？（77分）5.何謂“圖靈靈實驗”？簡單描述述之（5分）6、設(shè)有如下關(guān)關(guān)系：（1）如如果x是y的的父親，y又又是z的父親親，則x是zz的祖父；（22）老李是大大李的父親；（3）大李李是小李的父父親；問上述述人員中誰和和誰是祖孫關(guān)關(guān)系？

23、(100分)7. 給199九個數(shù)字排排一個序列，使使得該序列的的前n(n=1,.,9) 個個數(shù)字組成的的整數(shù)能被nn整除。(1)、討討論哪些知識識可以幫助該該問題的求解解。(22)、用產(chǎn)生生式系統(tǒng)描述述該問題. (15分)答案部分一、選擇題ADADBCBADBBCBBA二、填空題1、轄域 約約束變元 自由由變元 2、 B AC 3、刪除策略 4、圖搜索 狀態(tài)空間間圖（或狀態(tài)態(tài)圖） 5、啟發(fā)函數(shù) 6、極大極小分分析法 -剪枝技術(shù) 7、隨機性 模糊性 不一致性性 不確定性性 8、純文字 永真 類含 9、CF（AA） minCF（A11），CF（AA2） maxCCF（A1），CCF（A2） 10、

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

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

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

27、示老老李,D表示大李李,X表示小李李。先證存在祖孫關(guān)關(guān)系 F(x,y)F(y,z)G(x,zz)從從(1)變換換 F(L,DD)從(2)變換 F(D,XX)從(3)變換 G(u,v)結(jié)論論的否定 F(D,z)G(L,zz)歸結(jié),置置換L/xx,D/y G(L,XX)歸結(jié),置置換X/zz 歸結(jié),置置換L/uu,X/v得證,說明存在在祖孫關(guān)系。為了求解用一個個重言式 G(u,v)G(u,vv) 用重言式代代替結(jié)論的否否定,重言式式恒為真 F(D,z)G(L,zz)歸結(jié),置置換L/xx,D/y G(L,XX)歸結(jié),置置換X/zz G(L,XX)歸結(jié),置置換L/uu,X/v得結(jié)果:L是XX的祖父，即即

28、老李是小李李的祖父。7、如下的知識識可以幫助求求解該問題：（1）序列列中，偶數(shù)在在偶數(shù)位置，奇奇數(shù)在奇數(shù)位位置；（2）第第五個數(shù)為55。綜合數(shù)據(jù)據(jù)庫：用一個個1到9的序序列表示：NN = xx，其中xx為1到9的的數(shù)字之一。規(guī)則集：r1: IF len(N)=4 THEN x5r2: IF len(N)為偶數(shù)and n=In(1, 3, 7, 9) THEN xnr3: IF len(N)為奇數(shù)and n=In(2, 4, 6, 8) THEN xn其中l(wèi)en(N)為求序列的長度，In(a, b, c, d)為取a、b、c、d之一。初始狀態(tài)：結(jié)束條件：得到的序列N前i個數(shù)組成的整數(shù)能被i整除一

29、、選擇題(每每題1分，共共15分)1、人工智能是是一門A)數(shù)學(xué)和生理理學(xué) B)心理學(xué)學(xué)和生理學(xué) C)語言學(xué)學(xué)D)綜合性的交交叉學(xué)科和邊邊緣學(xué)科 2、語義網(wǎng)絡(luò)表表達知識時，有有向弧AKOO 鏈、ISSA 鏈是用用來表達節(jié)點點知識的（ ）。A) 無悖性 B) 可擴擴充性 C) 繼承承性3、(A-BB)A = B是A)附加律B)拒收律律C)假言推推理D)US4、命題是可以以判斷真假的的A)祈使句B)疑問句句C)感嘆句句D)陳述句句5、僅個體變元元被量化的謂謂詞稱為A)一階謂詞B)原原子公式C)二階階謂詞D)全稱量量詞6、MGU是A) 最一般合合一 B)最一般替換換 C) 最一般謂謂詞 D)基替換最一

30、般合一7、下列不在人人工智能系統(tǒng)統(tǒng)的知識包含含的4個要素素中A) 事實B) 規(guī)則則C) 控制制D) 關(guān)系系8、當前歸結(jié)式式是（ ）時時，則定理得得證。A) 永真式B 包孕式式（subssumed）C) 空子句9、或圖通常稱稱為A）框架網(wǎng)絡(luò) B)語義圖圖 C)博亦圖圖 D)狀態(tài)圖圖10、不屬于人人工智能的學(xué)學(xué)派是A)符號主義 B) 機會會主義 C)行為主主義 D)連接主主義。11、所謂不確確定性推理就就是從( )的初始證證據(jù)出發(fā)，通通過運用( )的知識識，最終推出出具有一定程程度的不確定定性但卻是合合理或者近乎乎合理的結(jié)論論的思維過程程。A)不確定性, 不確定性性 B)確定性性, 確定性C)確定

31、性, 不確定性 D) 不確確定性 確定性12.要想讓機機器具有智能能，必須讓機機器具有知識識。因此，在在人工智能中中有一個研究究領(lǐng)域，主要要研究計算機機如何自動獲獲取知識和技技能，實現(xiàn)自自我完善，這這門研究分支支學(xué)科叫（ ）。A)專家系統(tǒng) B)機器學(xué)學(xué)習(xí) C)神經(jīng)網(wǎng)網(wǎng)絡(luò) D)模式識識別13、下列哪部部分不是專家家系統(tǒng)的組成成部分（ ）A.）用戶 B）綜合數(shù)數(shù)據(jù)庫 C）推理機機 D）知識庫庫14、產(chǎn)生式系系統(tǒng)的推理不不包括（ ）A）正向推理 B）逆向推推理 C）雙向推推理 D）簡單推推理15、C(B|A) 表示示在規(guī)則A-B中，證證據(jù)A為真的的作用下結(jié)論論B為真的A)可信度 B)信度 C)信任增

32、增長度 D)概率二、填空題(每每題1分，共共30分)1、人工智能的的含義最早由由一位科學(xué)家家于19500年提出，并并且同時提出出一個機器智智能的測試模模型，請問這這個科學(xué)家是是2、從已知事實實出發(fā)，通過過規(guī)則庫求得得結(jié)論的產(chǎn)生生式系統(tǒng)的推推理方式是。3、AI的英文文縮寫是。4、不確定性類類型按性質(zhì)分分：，。5、在刪除策略略歸結(jié)的過程程中刪除以下下子句：含有有的子句;含有的子句;子句集中被被別的子句的子子句。6、對證據(jù)的可可信度CF（AA）、CF（AA1）、CFF（A2）之之間，規(guī)定如如下關(guān)系：CF（A）=、CF（AA1A2 ）=、CF（A1AA2 ）=。7、圖：指由組成的網(wǎng)網(wǎng)絡(luò)。按連接接同一節(jié)

33、點的的各邊的邏輯輯關(guān)系又可分分為和。8、合一算法：求非空有限限具有相同謂謂詞名的原子子公式集的。9、1997年年月，著名名的“人機大戰(zhàn)”，最終名為為“”的計算機以以3.5比22.5的總比比分將世界國國際象棋棋王王卡斯帕羅夫夫擊敗。10、人工智能能的遠期目標標是，近近期目標是。三、簡答及計算算題(每題55分，共255分)1、解釋下列模模糊性知識：1) 張三，體體型，（胖，00.9）。2) (患者，癥癥狀，(頭疼疼，0.955) ) (患者，癥癥狀，(發(fā)燒燒，1.1) ) (患者，疾疾病，(感冒冒，1.2) )答：2、簡單闡述產(chǎn)產(chǎn)生式系統(tǒng)的的組成：答：3、補齊產(chǎn)生式式系統(tǒng)與圖搜搜索的對比表表答：

34、4、已知W=P(f(xx,g(A,y),zz),P(ff(x,z),z)，求求MGU解：5、證明G是否否是F1、FF2的邏輯結(jié)結(jié)論；證:四、應(yīng)用題(共共30分)1、將命題：“某個學(xué)生讀讀過三國演義義”分別用謂詞詞公式和語義義網(wǎng)絡(luò)表示答： 2、圖示博弈樹樹，其中末一一行的數(shù)字為為假設(shè)的估值值，請利用-剪枝技術(shù)剪剪去不必要的的分枝。（在在節(jié)點及邊上上直接加注釋釋）3、利用謂詞邏邏輯表示下列列知識（包括括已知和結(jié)論論），然后化化成子句集： （1）凡是清潔潔的東西就有有人喜歡；（2）人們都不不喜歡蒼蠅求證：蒼蠅是不不清潔的。證：答案：一、1、D22、C3、C4、D5、A6、A7、DD8、C9、D10、

35、B11、A112、B13、A.14、D15、B二、1、圖林2、正向推推理3、Arttificaal Inntelliigencee4、隨機性，模模糊性，不完完全性，不一一致性5、純文字，永永真式，類含含6、-CF(AA)，minnCF(AA1),CFF(A2)，maxCF(A11),CF(A2) )7、節(jié)點和有向向邊，或圖，與與或圖8、最一般般合一（MGGU）9、深藍110、制造智智能機器，實實現(xiàn)機器智能能三、1、答：11）表示：命命題“張三比較胖胖” 2）解解釋為：如果果患者有些頭頭疼并且發(fā)高高燒，則他患患了重感冒。2、答：1）產(chǎn)產(chǎn)生式規(guī)則庫庫：描述相應(yīng)應(yīng)領(lǐng)域知識的的產(chǎn)生式規(guī)則則集2）數(shù)據(jù)庫

36、：（事事實的集合）存存放問題求解解過程中當前前信息的數(shù)據(jù)據(jù)結(jié)構(gòu)（初始始事實、外部部數(shù)據(jù)庫輸入入的事實、中中間結(jié)果事實實和最后結(jié)果果事實）3）推理機：（控控制系統(tǒng)）是是一個程序，控控制協(xié)調(diào)規(guī)則則庫與數(shù)據(jù)庫庫的運行，包包含推理方式式和控制策略略。3、答：4、解：k=00;S0=SS;0=;S0不是是單元素集，求求得差異集DD0=g(A,y),z,其其中z是變元元，g(A,y)是項，且且z不在g(A,y)中中出現(xiàn)。k=k+1=11有1=0g(A,y)/z=g(A,y)/z=g(AA,y)/zz，S1=S0g(A,yy)/z=P(f(x,g(AA,y),g(A,yy),SS1是單元素素集。根據(jù)求MGU

37、算算法，MGUU=1=g(A,y)/z5、證:PP(x)Q(x)從FF1變換P(y)R(y)從FF1變換P(a)從FF2變換S(a)從FF2變換S(z)R(z)結(jié)論論的否定R(a)歸結(jié)aa/yR(a)歸結(jié)aa/z歸結(jié)得證.四、1、答：謂謂詞公式表示示：x(studdent(xx)read(x,三國演演義)語義網(wǎng)絡(luò)表示如如圖：2、3、證：現(xiàn)定義義如下謂詞L(x,y)-某人x喜歡歡某物y；P(y)- 某某物y是清潔潔的東西(1) yx(P(y)L(x,yy) = P(y)L(f(y),yy)(2) x(L(x,Fly) = L(x,Fly)(3) P(FFly) 結(jié)論的的反(4) L(ff(Fly

38、), Fly) (11)(3)歸歸結(jié),置換Fly/yy(5) (22)(4)歸歸結(jié),f(Fly)/x得證。單選題： 1：人類智能的的特性表現(xiàn)在在4個方面 。A：聰明、靈活活、學(xué)習(xí)、運運用。B：能感知客觀觀世界的信息息、能對通過過思維對獲得得的知識進行行加工處理、能能通過學(xué)習(xí)積積累知識增長長才干和適應(yīng)應(yīng)環(huán)境變化、能能對外界的刺刺激作出反應(yīng)應(yīng)傳遞信息。C：感覺、適應(yīng)應(yīng)、學(xué)習(xí)、創(chuàng)創(chuàng)新。D：能捕捉外界界環(huán)境信息、能能夠利用利用用外界的有利利因素、能夠夠傳遞外界信信息、能夠綜綜合外界信息息進行創(chuàng)新思思維。2：人工智能的的目的是讓機機器能夠 ，以實現(xiàn)現(xiàn)某些腦力勞勞動的機械化化。A：具有智能B：和人一一樣工

39、作C：完全代替人人的大腦D：模擬、延延伸和擴展人人的智能3：下列關(guān)于人人工智能的敘敘述不正確的的有： 。A：人工智能技技術(shù)它與其他他科學(xué)技術(shù)相相結(jié)合極大地地提高了應(yīng)用用技術(shù)的智能能化水平。 B：人工智能是是科學(xué)技術(shù)發(fā)發(fā)展的趨勢。C：因為人工智智能的系統(tǒng)研研究是從上世世紀五十年代代才開始的，非非常新，所以以十分重要。D：人工智能有有力地促進了了社會的發(fā)展展。4：人工智能研研究的一項基基本內(nèi)容是機機器感知。以以下列舉中的的 不屬于機機器感知的領(lǐng)領(lǐng)域。A：使機器具有有視覺、聽覺覺、觸覺、味味覺、嗅覺等等感知能力。B：讓機器具有有理解文字的的能力。C：使機器具有有能夠獲取新新知識、學(xué)習(xí)習(xí)新技巧的能能力

40、。D：使機器具有有聽懂人類語語言的能力5：自然語言理理解是人工智智能的重要應(yīng)應(yīng)用領(lǐng)域，下下面列舉中的的 不是它要要實現(xiàn)的目標標。A：理解別人講講的話。B：對自然然語言表示的的信息進行分分析概括或編編輯。C：欣賞音樂。D：機器翻譯。6：為了解決如如何模擬人類類的感性思維維，例如視覺覺理解、直覺覺思維、悟性性等，研究者者找到一個重重要的信息處處理的機制是是： 。A：專家系統(tǒng)B：人工神神經(jīng)網(wǎng)絡(luò)C：模式識別別D：智能代理理7：如果把知識識按照作用來來分類，下述述 不在分類的的范圍內(nèi)。A：用控制策略略表示的知識識，即控制性性知識。B：可以通過文文字、語言、圖圖形、聲音等等形式編碼記記錄和傳播的的知識，即

41、顯顯性知識。C：用提供有關(guān)關(guān)狀態(tài)變化、問問題求解過程程的操作、演演算和行動的的知識，即過過程性知識。D：用提供概念念和事實使人人們知道是什什么的知識，即即陳述性。8：下述 不是知識識的特征。A：復(fù)雜性和明明確性B：進化和和相對性C：客觀性和依依附性D：可重用用性和共享性性9：下述 不是人工工智能中常用用的知識格式式化表示方法法。A：框架表示法法B：狀態(tài)空空間表示法C：語義網(wǎng)絡(luò)表表示法D：形象描描寫表示法10：關(guān)于“與與/或”圖表示法的的敘述中，正正確的是： 。A：“與/或”圖就是用“AND”和“OR”連續(xù)各個部部分的圖形，用用來描述各部部分的因果關(guān)關(guān)系。B：“與/或”圖就是用“AND”和“OR

42、”連續(xù)各個部部分的圖形，用用來描述各部部分之間的不不確定關(guān)系。C：“與/或”圖就是用“與”節(jié)點和“或”節(jié)點組合起起來的樹形圖圖，用來描述述某類問題的的層次關(guān)系。D：“與/或”圖就是用“與”節(jié)點和“或”節(jié)點組合起起來的樹形圖圖，用來描述述某類問題的的求解過程。11：構(gòu)成狀態(tài)態(tài)空間的4個個要素是： 。A：開始狀態(tài)、目目標狀態(tài)、規(guī)規(guī)則和操作B：初始狀態(tài)、中中間狀態(tài)、目目標狀態(tài)和操操作C：空間、狀態(tài)態(tài)、規(guī)則和操操作D：開始狀態(tài)、中中間狀態(tài)、結(jié)結(jié)束狀態(tài)和其其他狀態(tài)12：關(guān)于“與與/或”圖表示知識識的敘述，錯錯誤的有 。A：用“與/或或”圖表示知識識方便使用程程序設(shè)計語言言表達，也便便于計算機存存儲處理。

43、B：“與/或”圖表示知識識時一定同時時有“與節(jié)點”和“或節(jié)點”。C：“與/或”圖能方便地地表示陳述性性知識和過程程性知識。D：能用“與/或”圖表示的知知識不適宜用用其他方法表表示。13：下列不是是知識表示法法的是 。A：計算機表示示法B：“與/或”圖表示法C：狀態(tài)空間表表示法D：產(chǎn)生式規(guī)則則表示法14：一般來講講，下列語言言屬于人工智智能語言的是是 。A：VBB：PascaalC：LogoD：Proloog15：Prollog語言的的三種基本語語句是： 。A：順序、循環(huán)環(huán)、分支B：陳述、詢詢問、感嘆 C：事實、規(guī)則則、詢問D：肯定、疑疑問、感嘆16：匹配是將將兩個知識模模式進行 比較。A：相同

44、性B：一致性性C：可比性性D：同類性性17：下列程序序的運行結(jié)果果是 。A：ellennB：johnC：ericD：ellenn、johnn、ericcpredicaates likess(symbbol,syymbol) clausess likess(elleen,reaading). likess(johnn,compputerss). likess(johnn,swimmming). likess(leonnard,bbadminnton). likess(ericc,swimmming). likess(ericc,readding).goal likess(Persson,reea

45、dingg),likkes(Peerson,swimmming).18：下列Prrolog程程序的運行結(jié)結(jié)果是： 。A：xiaohhuaB：xiaoomingC：xiaoofangDpingppong predicaates likess(symbbol,syymbol) friennd(symmbol,ssymboll) clausesslikes(xxiaofaang,swwimminng).likes(xxiaomiing,piingponng).friend(X,xiaaohua):-likkes(X,pingppong).goalfriend(X,xiaaohua).19：下列程序序

46、的運行結(jié)果果是 。A：bill tammy sueB：tammyyjoe sueC：bill sue joeD：bill joe tammypredicaates male(symbool) femalle(symmbol) parennt(symmbol,ssymboll)clausess male(bill). male(joe). femalle(suee). femalle(tammmy). parennt(billl,joee). parennt(suee,joe). parennt(joee,tammmy).goal parennt(Parrent,_).20：專家系統(tǒng)統(tǒng)是一個復(fù)雜

47、雜的智能軟件件，它處理的的對象是用符符號表示的知知識，處理的的過程是 的過程程。A：思維B：思考C：推理D：遞推21：進行專家家系統(tǒng)的開發(fā)發(fā)通常采用的的方法是 。A：逐步求精B：實驗法法C：原型法法D：遞推法法22：在專家系系統(tǒng)的開發(fā)過過程中使用的的專家系統(tǒng)工工具一般分為為專家系統(tǒng)的的 和通用專專家系統(tǒng)工具具兩類。A：模型工具B：外殼C：知識庫庫工具D：專用工工具23：專家系統(tǒng)統(tǒng)是以 為基礎(chǔ)，以以推理為核心心的系統(tǒng)。A：專家B：軟件C：知識D：解決問問題24： 是專家系系統(tǒng)的重要特特征之一。A：具有某個專專家的經(jīng)驗 B：能模擬擬人類解決問問題 C：看上去像一一個專家D：能解決決復(fù)雜的問題題25

48、：一般的專專家系統(tǒng)都包包括 個部分。A：4 B：2 C：8 D：626：人類專家家知識通常包包括兩大類： 。A：理科知識和和文科知識B：書本知知識和經(jīng)驗知知識 C：基礎(chǔ)知識和和專業(yè)知識D：理論知識識和操作知識識27：確定性知知識是指 知識。A：可以精確表表示的 B：正確的 C：在大學(xué)中學(xué)學(xué)到的知識 D：能夠解解決問題的28： 下列關(guān)關(guān)于不確定性性知識描述錯錯誤的是 。A：不確定性知知識是不可以以精確表示的的B：專家知識通通常屬于不確確定性知識C：不確定性知知識是經(jīng)過處處理過的知識識 D：不確定性知知識的事實與與結(jié)論的關(guān)系系不是簡單的的“是”或“不是”。29：知識獲取取的目的是將將人類專家的的知

49、識轉(zhuǎn)換為為專家系統(tǒng)知知識庫中的知知識，知識獲獲取的方法通通常有 種。A：2 B：33 C：4 D：530：專家系統(tǒng)統(tǒng)的推理機的的最基本的方方式是 。A：直接推理和和間接推理 B：正向推理和和反向推理 C：邏輯推理和和非邏輯推理理 D：準確推推理和模糊推推理31：專家系統(tǒng)統(tǒng)的正向推理理是以 作為出發(fā)發(fā)點，按照一一定的策略，應(yīng)應(yīng)用知識庫中中的知識，推推斷出結(jié)論的的過程。A：需要解決的的問題B：已知事事實C：證明結(jié)論D：表示目目標的謂詞或或命題32:下列關(guān)于于不精確推理理過程的敘述述錯誤的是 。A：不精確推理理過程是從不不確定的事實實出發(fā)B：不精確推理理過程最終能能夠推出確定定的結(jié)論C：不精確推理理

50、過程是運用用不確定的知知識D：不精確推理理過程最終推推出不確定性性的結(jié)論33：下列不屬屬于專家系統(tǒng)統(tǒng)的解釋功能能的主要作用用是 。A：對用戶說明明為什么得到到這個結(jié)論B：對用戶戶說明如何得得到這個結(jié)論論C：提高專家系系統(tǒng)的信賴程程度D：對用戶戶說明專家系系統(tǒng)的知識結(jié)結(jié)構(gòu)34：在重排九九宮問題的狀狀態(tài)樹中（如如下圖），以以下選項中全全是分支節(jié)點點的是 。A：B2、C22、D2、EE2B：B4、CC2、D3、DD8C：B3、C55、D7、EE7D：C6、DD1、E5、EE1435：在重排九九宮問題中，啟啟發(fā)函數(shù)H（xx）+D（xx）中的D（xx）表示 。A：節(jié)點x與目目標狀態(tài)位置置不同的棋子子個數(shù)

51、B：節(jié)點xx與目標狀態(tài)態(tài)位置相同的的棋子個數(shù)C：節(jié)點x的的子節(jié)點數(shù)D：節(jié)點xx所在的層數(shù)數(shù)36：有一個農(nóng)農(nóng)夫帶一匹狼狼、一只羊和和一棵白菜過過河（從河的的北岸到南岸岸）。如果沒沒有農(nóng)夫看管管，則狼要吃吃羊，羊要吃吃白菜。但是是船很小，只只夠農(nóng)夫帶一一樣?xùn)|西過河河。用0和11表示狼、羊羊、白菜分別別運到南岸的的狀態(tài)，0表表示不在南岸岸，1表示在在南岸，（如如：100表表示只有狼運運到南岸）。初初始時，南岸岸狀態(tài)為0000，表示狼狼、羊、白菜菜都沒運到南南岸，最終狀狀態(tài)為1111，表示狼、羊羊、白菜都運運到了南岸。用用狀態(tài)空間為為農(nóng)夫找出過過河方法，以以下狼、羊、白白菜在南岸出出現(xiàn)的序列可可能是 。A：000-0010-1000-1011-111B：000-0010-0001-1011-111C：000-1100-1110-1111D：000-0001-0111-111137：下圖是一一個迷宮，SS0是入口，SSg是出口，把把入口作為初初始節(jié)點，出出口作為目標標節(jié)點，通道道作為分支，畫畫出從入口SS0出發(fā)，尋找找出口Sg的的狀態(tài)樹。根根據(jù)深度優(yōu)先先搜索方法搜搜索的路徑是是 。A：s0-s44-s5-ss6-s9-sgB：s0-s44-s1-ss2-s3-s6-s99-sgC：s0-s44-s1-ss2-s3-