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

一、選擇題（每題1分，共15分）

1、AI的英文縮寫是

A）AutomaticInteHigence?B）ArtificalIntelligenee

C）AutomaticeIntormationaD）ArtificalInfonnation

2、反演歸結(jié)（消解）證明定理時，若當(dāng)前歸垢式是（）時，則定理得證。

A）永真式B）包孕式（subsumed）?C）空子句

3、從已對I事實出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是

A）正向推理。，B）反向推理aC）雙向推理

4、語義網(wǎng)絡(luò)表達(dá)知識時，有向弧AKO推、ISA鏈?zhǔn)怯脕肀磉_(dá)節(jié)點知識的（）.

A）無悖性。。B）可擴充性aO繼承性

5、（A->B）AA=）B是

A）附加律B）拒收律oC）假言推理。D）US

6、命題是可以判斷真假的

A）祈使句田）疑問句。C）感嘆句oD）陳述句

7、僅個為變元被量化的謂詞稱為

A）一階謂詞oB）原子公式?！蚨A謂詞D）全稱量詞

8、MGU是

A）最一般合一）最一般替換C）最一般謂詞D）基替換

9、1997年5月，著名的“人機大戰(zhàn)”，最終計算機以3。5比2.5的總比分將世界國際象棋棋王卡斯帕羅夫擊敗,

這臺計算機被稱為（）

A）深藍(lán)ooB）IBMoC）深思。?？冢┧{(lán)天

【0、下列不在人工智能系統(tǒng)的知識包含的4個要素中

A）事實。B）規(guī)則（）控制和元知識D）關(guān)系

11、謂詞邏輯下，子句，cl=LVCr,C2=-LVC2\若。是互補文字的（最一般）合一置換，則其歸結(jié)式

C=（）

A）Cl,oVC2,aB）C1'VC2'9）C1'oAC2h。D）Cl'AC2'

12、或圖通常稱為

A）框架網(wǎng)絡(luò)sB）語義圖,C）博亦圖D）狀態(tài)圖

13、不屬于人工智能的學(xué)派是

A）符號主義出）機會主義。。行為主義oD）連接主義。

14、人T智能的含義最早由一位科學(xué)家干1950年提出，并日同時提出一人機器智能的測試模型,請問這個科學(xué)

家是

A）明斯基0?。?。扎德C）圖林。D）馮.諾依曼

【5.要想讓機器具有智能，必須讓機器具有知識。因此，在人工智能中有一個研究領(lǐng)域，主要研究計算機如何自動

獲取知識和技能，實現(xiàn)自我完善，這門研究分支學(xué)科叫（）。

A）專家系統(tǒng)-B）機器學(xué)習(xí)。C）神經(jīng)網(wǎng)絡(luò)。D）模式識別

二、填空題（每空1.5分，共3。分）

I、不確定性類型按性質(zhì)分:,.

2、在刪除策略歸結(jié)的過程中刪除以下子句:含有的子句；含

有的子句：子句集中被別的子句的子句.

3、對證據(jù)的可信度CF（A）,CF（A1）、CF（A2）之間，規(guī)定如下關(guān)系：

CF（?A）=、CF（AlAA2）=、

CF（A1VA2）=_______________________

4、圖：指由和組成的網(wǎng)絡(luò)。按連接同一節(jié)點的各邊的邏輯關(guān)系又可分為

和o

5、合一算法：求非空有限具有相同謂詞名的原子公式集的

6、產(chǎn)生式系統(tǒng)的推理過程中，從可觸發(fā)規(guī)則中選擇一個規(guī)則來執(zhí)行，被執(zhí)行的規(guī)則稱為.

7、P(BIA)表示在規(guī)則中，證據(jù)A為真的作用下結(jié)論B為真的

8、人工智能的遠(yuǎn)期目標(biāo)是,

近期目標(biāo)是o

三、簡答及計算題(每題5分，共25分)

I、填寫下面的三值邏輯表。

其中T,F,U分別表示真，假，不能判定

2、什么是產(chǎn)生式？產(chǎn)生式規(guī)則的語義是什么？

3、謂詞公式G通過8個步驟所得的子句集合S,稱為G的子句集。請寫出這些步驟。

4、已知S={P(f(x),y,g(y)),P(f(x),z,g(x))}，求MGU

5、證明G是否是F的邏輯結(jié)論：

四、應(yīng)用題(共30分)

1、用語義網(wǎng)絡(luò)表示下列信息：

(1)胡途是思源公司的經(jīng)理，他35歲，住在飛天胡同68號

(2)清華大學(xué)與北京大學(xué)進(jìn)行藍(lán)球比賽，最后以89：102的比分結(jié)束。

答：

2、圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估值，請利用a剪枝技術(shù)剪去不必要的分枝。(在節(jié)點及邊上直接

加注釋)

3、設(shè)有如下關(guān)系：(1)如果x是y的父親,y又是z的父親，則x是z的祖父；(2)老李是大李的父親；(3)大李

是小李的父親；問上述人員中誰和誰是祖孫關(guān)系？

答案：

一、1、B2、C3、A4、C。5、C

6、D7、A。8、A9、AIS、D

11、A12、D13、B14、C1。5、B

二、1、隨機性，模糊性，不完全性，不一?致性

2、純文字，永真式，類含

3.-CF(A),min{CF(Al),CF(A2)},max{CF(Al),CF(A2))

4、節(jié)點，有向邊，或圖,與或圖

5、最一股合一(MGU)

6、被觸發(fā)規(guī)則

7、AfB,概率

8、制造智能機器，實現(xiàn)機器智能

三、1、

2、產(chǎn)生式規(guī)則基本形式:P-Q或者IFPTHENQ

P是產(chǎn)生式的前提(前件)，用于指出該產(chǎn)生式是否可用的條件

Q是一組結(jié)論或操作(后件)，用于指出當(dāng)前提P所指示的條件滿足時，應(yīng)該得出的結(jié)論或應(yīng)該執(zhí)行的操作

產(chǎn)生式規(guī)則的語義：如果前提P被滿足，則可推出結(jié)論Q或執(zhí)行Q所規(guī)定的操作

3、1)消去蘊含式和等價式〈一〉

2)縮小否定詞的作用范圍，直到其作用于原子公式：

3)適當(dāng)改名，使量詞間不含同名指導(dǎo)變元和約束變元。

4o:，消去存在量詞(形成Skolem標(biāo)也型)

5)消去所有全稱量詞

6)化成合取范式

7)。，適當(dāng)改名,使子句間無同名變元

8).消去合取詞八，用逗號代替，以子句為元素組成一個集合S

4、解:k=0；SO=S；80=c；S0不是單元素集，求得差異集D0={y,z],其中y是變元，z是項，且y不

在z中出現(xiàn)。k=k+l=1

有61=60?{z/y}=c?{z/y)={z/y),

S1=SO?{z/y}={P(f(x),z,g(z)),P(f(x),z,g(x))),SI不是單元素集，

求得差異集D1={z,x},k=k+l=2;52=61?{z/x}={z/y,z/x),

S2=S1?{z/x}={P(f(z),z,g(z))}是單元素集。

根據(jù)求MGU算法，MGU=62={z/y,z/x}

5、證:①P(x)q...從F變換

(a)VQ(x)...從F變換

③~|P(y)ViQ(y)a。.結(jié)論的否定

@1Q(x)?...①@歸結(jié)，{x/y}

⑤口際°。..②④歸結(jié)，置換{a/x}

得證.

四、

2、

3、解:現(xiàn)定義如下謂詞

F(x,y)—x是y的父親；

G(x,z)-x是y的祖父;

用謂詞邏輯表示已知與求解：

(l>F(x,y)AF(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)V-|F(y,z)VG(x,z).。。從(1)變換

②

F(L,D).從(2)變換

③

F(D?X)?oo..。從(3)變換

④

1G(u,v)00結(jié)論的否定

⑤

-1F(D,z)VG(L,z>.,o①②歸結(jié)，置換{L/x,D/y}

⑥G(L,X)外..③⑤歸結(jié)，置換{X/z}

⑦口。...④⑥歸結(jié)，置換{L/u,X/v}

得證，說明存在祖孫關(guān)系。

為了求解用一個重言式④

④1G(u,v)VG(u,v)….用重言式代替結(jié)論的否定,重言式恒為真

⑤1F[D,z)VG(L,z)?！佗跉w結(jié)，置換{L/x,D/y}

(6)G(L.X)。o...③歸結(jié)，皆換(X/z)

⑦G(L,X)。s.…④⑥歸結(jié)，置換{L/u,X/v}

得結(jié)果：L是X的祖父，即老李是小李的祖父。

三、簡答及計算題(每題5分，共25分)

I、解釋下列模糊性知識：

1)張三，體型，(胖,0.9))o

2)(患者，癥狀，(頭疼，Oo95))八(患者，癥狀，(發(fā)燒，1。1))一(患者，疾病,(感冒,1。2))

答：

2、簡單闡述產(chǎn)牛.式系統(tǒng)的組成：

答：

3、補齊產(chǎn)生式系統(tǒng)與圖搜索的對比表

答：

4、己知W={P(f(x,g(A,y)),z),P(f(x,z),z)}，求MGU

解：

5、證明G是否是Fl、F2的邏輯結(jié)論：

四、應(yīng)用題(共30分)

1、將命題：“某個學(xué)生讀過三國演義”分冊用謂詞公式和語義網(wǎng)絡(luò)表示

2、圖示博弈樹,其中末一行的數(shù)字為假設(shè)的估值，請利用。-B剪枝技術(shù)剪去不必要的分枝.(在節(jié)點及邊上直接

加注釋)

3、利用渭詞邏輯表示下列知識(包括已知和結(jié)論)，然后化成子句集：

(1)凡是清潔的東西就有人喜歡：

(2)人，T]都不喜歡蒼蠅

求證:蒼蠅是不清潔的。

一、1、D2。、C3、04、D5、A

6A7、D8、C9、D10、B

“1、A12、B13，、A.。14、D15、B

二、1、圖林。2、正向推理3、ArtificalIntelligenee

4、隨機性，模糊性，不完全性，不一致性

5、純文字，永真式，類含

6.-CF(A),min{CF(A1),CF(A2)},max{CF(Al),CF(A2)))

7、節(jié)點和有向邊，或圖，與或圖8、最一般合一(MGU)

9、深藍(lán)。10、制造智能機器，實現(xiàn)機器智能

三、1、答：1)表示：命題”張三比較胖"2)解釋為:如果患者有些頭疼并且發(fā)高燒，則他患了重感冒。

2、答：1)產(chǎn)生式規(guī)則庫：描述相應(yīng)領(lǐng)域知識的產(chǎn)生式規(guī)則集

2)數(shù)據(jù)庫：(事實的集合)存放問題求解過程中當(dāng)前信息的數(shù)據(jù)結(jié)構(gòu)(初始事實、外部數(shù)據(jù)庫輸入的事實、中間

結(jié)果事實和最后結(jié)果事實)

3)推理機：(控制系統(tǒng))是一個程序，控制協(xié)調(diào)規(guī)則庫與數(shù)據(jù)庫的運行，包含推理方式利控制策略.

3、答：

4、解:k=0；S0=S;S0=e；SO不是單元素集,求得差異集D0={g(A,y)},z},其中z是變元，g(A,y)是項,

且z不在g(A,v)中出現(xiàn)。k=k+1=1

有61=50?{g(A,y)/z}=E?{g(A,y)/z}={g(A,y)/z},

S1=SO?{g(A,y)/z}={P(f(x,g(A,y)),g(A,y))},S1是單元素集。

根據(jù)求MGU算法，MGU=6l={g(A,y)/z]

5、證:?qP(x)VQ(x)。.…從Fl變換

@-|P(y)VR(y)。從Fl變換

③P(a)。從F2變換

@S(a)o。...從F2變換

@1S(z)VnR(z).o.結(jié)論的否定

⑥R(a)。...②③歸結(jié){a/y}

?nR(a)，….④⑤歸結(jié){a/z}

⑧口。。...@@歸結(jié)

得證。

四、1、答：謂詞公式表示：

x(studcnt(x)Arcad(x,三國演義))

語義網(wǎng)絡(luò)表示如圖：

2、

3、證：現(xiàn)定義如下謂詞

L(X,y)----------某人x喜歡某物y;

P(y)---------某物y是清潔的東西

(1)yx(P(y)-L(x,y))==)nP(y)VL(f(y),y)

(2)xjL(x,Fly))==>nL(x,Fly)

(3)P(F1y)...結(jié)論的反

(4)L(f(Fly),F1y)一。(1)(3)歸結(jié)，置換{Fly/y}

(5)口次..(2)(4)歸結(jié),(f(Fly)/x)

得證。

試題部分：

一、選擇題(15小題，共15分)

【、97年5月,著名的“人機大戰(zhàn)”，最終計算機以3。5比2。5的總比分將世界國際象棋棋王卡斯帕羅夫擊敗，這臺

計算機被稱為()

A）深藍(lán)oB）IBMC）深思aD）藍(lán)天

2、下列不在人工智能系統(tǒng)的知識包含的4個要素中

A）事實aB）規(guī)則C）控制和元知識。D）關(guān)系

3、謂詞邏輯下,子句，Cl=LVCr,C2=「LVC2，,若。是互補文字的（最一般）合一置換，則其歸結(jié)式C

=（）

A）ClhVC2'c）C1'VC2'，C）C1'c/\C2七?D）CrAC2'

4、或圖通常稱為

A）框架網(wǎng)絡(luò)B）語義圖,C）博亦圖。0狀態(tài)圖

5、不屬于人工智能的學(xué)派是

A）符號主義-B）機會主義C）行為主義-D）連接主義.

6、人工智能的含義最早由一位科學(xué)家于1950年提出，并旦同時提出一個機器智能的測試模型，請問這個科學(xué)

家是

A）明斯基也）。扎德。C）圖林D）馮.諾依曼

7、要想讓機器具有智能，必須讓機器具有知識。因此，在人工智能中有一個研究領(lǐng)域，主要研究計算機如何自動獲

取知識和技能，實現(xiàn)自我完善，這門研究分支學(xué)科叫（）。

A）專家系統(tǒng)B）機器學(xué)習(xí)C）神經(jīng)網(wǎng)絡(luò)“D）模式識別

8、下列哪部分不是專家系統(tǒng)的組成部分（）

A。）用戶。B）綜合數(shù)據(jù)庫<）推理機D）知識庫

9、產(chǎn)生式系統(tǒng)的推理不包括（）

A）正向推理oB）逆向推理C）雙向推理D）簡單推理

10、C（B|A）表示在規(guī)則A-〉B中，證據(jù)A為真的作用下結(jié)論B為真的

A）可信度?。┬哦菴）信任基長度D）概率

II、AI的英文縮寫是

A）AutomaticIntelligence<??）ArtificalIntelligence

OAutomaticeInformationqD）ArtificalInformation

12、反演歸結(jié)（消解）證明定理時，若當(dāng)前歸結(jié)式是（）時，則定理得證.

A）永真式。B）包孕式（subsumed）C）空子句

【3、在公式中V}Txp（x,y））,存在量詞是在全稱量詞的轄域內(nèi)，我們允許所存在的x可能依賴于y值.令這種依

賴關(guān)系明顯地由函數(shù)所定義，它把每個y值映射到存在的那個x.這種函數(shù)叫做（）

A.依賴函數(shù)

RcSko1em函數(shù)

C.決定函數(shù)

D.多元函數(shù)

14、子句?PvQ和P經(jīng)過消解以后，得到（）

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分）：

L在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的,而在一個量詞的轄

域中與該量詞的指導(dǎo)變元相同的變元稱為，其他變元稱為

2、假言布理（ATB）八An、假言三段論（ATB）八（B->C）=>

3、幾種常用的歸結(jié)策略:、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略、單元歸結(jié)策略

4、在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的?種人工智能的核心技術(shù)稱為

技術(shù).解這類問題時，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢用圖來表，這種圖稱為—

5。在啟發(fā)式搜索當(dāng)中,通常用來表示啟發(fā)性信息。

6。在二人博弈問題中，最常用的一種分析技術(shù)是,這種方法的思想是先生成一棵博弈樹，然后再

計終其倒推值。但它的效率較低，因此人們在此基礎(chǔ)上，又提出了

7、不確定性類型按性質(zhì)分:,.

8、在刪除策略歸結(jié)的過程中刪除以下子句：含有的子句：含有的子句：子句集

中被別的子句的子句.

9、對證據(jù)的可信度CF(A)、CF(A1)、CF(A2)之間，規(guī)定如下關(guān)系：

CF(?A)=、CF(AIAA2)=、

CF(A1VA2)-.

10、圖：指由組成的網(wǎng)絡(luò)。按連接同一節(jié)點的各邊的邏輯關(guān)系乂可分為

和0

11、合一算法:求非空有限具有相同謂詞名的原子公式集的.

12、開發(fā)專家系統(tǒng)所要解決的基本問題有三個，那就是知識的獲取、知識的表示和,知識表示的方法主要

有，，和語義網(wǎng)絡(luò)等，在語義網(wǎng)絡(luò)表示知識時，，所使用的推理方法有和

三、簡答與應(yīng)用題

I、謂詞邏料形式化下列描述

“不存在最大的整數(shù)”(4分)

2.a-p剪枝的條件是什么？

3、某問跑由下列公式描述：

(1)、試用歸結(jié)法證明(x)R(x)：

4。專家系統(tǒng)的一般步驟有哪些？專家系統(tǒng)的開發(fā)與一般的軟件系統(tǒng)開發(fā)相比較，有哪些共同點和特點？(7

分)

5.何謂“圖靈實驗”？簡單描述之(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整除.

(I)、討論哪些知識可以幫助該問題的求解。

(2)、用產(chǎn)牛式系統(tǒng)描述該問題.分)

答案部分

一、選擇題

ADADBCBADBBCBBA

二、填空題

I、轄域約束變元自由變元

2、BA->C

3、刪除策略

4、圖搜索狀態(tài)空間圖(或狀態(tài)圖)

5、啟發(fā)函數(shù)

6、極大極小分析法a—B剪枝技術(shù)

7、隨機呼模糊性不一致性不確定性

8、純文字永真類含

9、~CF(C)min{CF(A1),CF(A2)}max<CF(Al),CF(A2)}

10、或圖與或圖

11>最一般合一

I2、知火的運用邏輯表示法(謂詞表示法)框架產(chǎn)生式AKOISA

三、簡答及應(yīng)用題

1、定義謂詞G(x)：x為整數(shù)

D(x,y):X大于y

形式化為：

或者

2、回答：a剪枝：若任一極小值層節(jié)點的p值小于或等于它任一先輩極大值節(jié)點的a值,即a(先輩層)

三。(后繼層)，則可中止該極小值層中這個MIN節(jié)點以下的搜索過程。這個MIN節(jié)點最終的倒推值就確定為

這個0值。邛剪枝：若任一極大值層節(jié)點的a值大于或等于它任一先輩極小值層節(jié)點的。值，即a(后繼層)

>P1先輩層)，則可以中止該極大值層中這個MAX打點以下的搜索過程.這個MAX節(jié)點的最終倒推值就確

定為這個a值。

3、化子句集如下：

4、答：(1)專家系統(tǒng)與般的軟件系統(tǒng)開發(fā)無異，其開發(fā)過程同樣要遵循軟件工程的步驟和原則，即也要進(jìn)行

系統(tǒng)分析、系統(tǒng)設(shè)計等幾個階段的工作.

(2)但由于它是專家系統(tǒng)，而不是一般的軟件系統(tǒng)，所以,又有其獨特的地方，主要包括以下幾個步驟：

1)系統(tǒng)總體分析與設(shè)計：

2)知識獲取；

3)知識表示與知識描述語言設(shè)計；

4)知識庫設(shè)計、知識庫管理系統(tǒng)設(shè)計：

5)推理機與解釋模塊設(shè)計；

6)總控與界面設(shè)計

7)編程與調(diào)試

8)測試與評價

9)運行與維護(hù)

(3)可以看出它有如下特點：

1)知識獲取和知識表示設(shè)計是一切工作的起點；

知識表示與知識描述語言確定后，其他設(shè)計可同時進(jìn)行：

5、答:所謂“圖靈實驗”，是為了判斷一臺機滯是否具備智能的實驗.實驗由三個封閉的房間組成，分別放置主持人、

參與人和機器。主持人向參與人和機器提問，通過提問的結(jié)果來判斷誰是人，誰是機器.如果主持人無法判斷誰是

人，誰是機器，則這臺機器具備智能，即所謂的“智能機器”。

6、解：現(xiàn)定義如下謂詞

F(x,y)——----x是y的父親：

G(x,z)--------x是y的祖父：

用謂詞邏輯表示已知與求解：

(I)F(x,y)AF(y,z)-*G(x,z)

(2)F(L,D)

(3)F(D,X)

(4)Gv),u=?,v=?

其中，L表示老李，D表示大李,X表示小李。

先證存在祖孫關(guān)系

①~F(x,y)V~F(y,z)VG(x,z)。。.從(1)變換

②

F(L,D)o。?！?。從：2)變換

③

④F(D.X)。。。。。…從(3)變換

~G(u,v)。g...結(jié)論的杳定

⑤~F(D,z)VG(L,z)。.。.①②歸結(jié)，置換(L/x,D/y｝

⑥G(L,X)?-0.③⑤歸結(jié)，置換｛X。｝

⑦口?！?歸結(jié)，置換｛L/u,X/v｝

得證，說明存在祖孫關(guān)系.

為了求解用一個重言式④

④~G（u,v）VG（u,v）..o用重言式代替結(jié)論的否定,重言式恒為真

⑤~F（D,z）VG（L,z）o..①②歸結(jié)，置換{L/x,D/y}

⑥G（L,X）。。...③⑤歸結(jié)，置換{X/z}

⑦G（L,X）。.?@歸結(jié)，置換（L/u,X/v）

得結(jié)果：L是X的祖父，即老李是小李的祖父。

7、如卜的知識可以幫助求解該問題:18）序列中，偶數(shù)在偶數(shù)位置，奇數(shù)在奇數(shù)位置；

（2）第五個數(shù)為5。A綜合數(shù)據(jù)庫：A用一個I到9的序列表示：N={x},其中x為1到9的數(shù)字之一。

規(guī)則集：arl：IFlen（N）=4THEN{x}U{5}

r2:IFlen（N）為偶數(shù)andn=In（1,3,7,9）THEN{x}U{n}^3:IF1en（N）為奇數(shù)andn=In（2,

4,6,8）THEN{x}U{n}

其中l(wèi)en（N）為求序列的長度，In（a,b,c,d）為取a、b、c、d之一.A初始狀態(tài)：（）

結(jié)束條件:得到的序列N前i個數(shù)組成的整數(shù)能被i整除

一、選擇題（每題1分，共15分）

I、人工智能是一門

A）數(shù)學(xué)和生理學(xué)B）心理學(xué)和生理學(xué)（）語言學(xué)

D）綜合性的交叉學(xué)科和邊緣學(xué)科

2、語義網(wǎng)絡(luò)表達(dá)知識時，有向弧AKO鏈、ISA鏈?zhǔn)怯脕肀磉_(dá)節(jié)點知識的（）o

A）無悖性ooB）可擴充性。C）繼承性

3、（A—>B）AA=>B是

A）附加律。B）拒收律。0假言推理oD）US

4、命題是可以判斷真假的

A）祈使句B）疑問句aC）感嘆句o?D）陳述句

5、僅個沐變元被量化的謂詞稱為

A）一階謂詞B）原子公式C）二階謂詞D）全稱量詞

6、MGU是

A）最一般合一B）最一般替換C）最一般謂詞D）基替換

最一般合一

7、下列不在人工智能系統(tǒng)的知識包含的4個要素中

A）事實?B）規(guī)則控制D）關(guān)系

8、當(dāng)前歸結(jié)式是（）時，則定理得證。

A）永直式0B包孕式（substimed）?空子句

9、或圖通常稱為

A）框架網(wǎng)絡(luò)B）語義圖。。博亦圖-D）狀態(tài)圖

I0、不屬于人工智能的學(xué)派是

A）符號主義oB）機會主義Q）行為主義D）連接主義.

I1、所渭不確定性推理就是從（）的初始證據(jù)出發(fā)，通過運用（）的知識，最終推出具有一定程度的不確定

性但卻是合理或者近乎合理的結(jié)論的思維過程。

A）不確定性，不確定性2B）確定性，確定性

C）確定性，不確定性aoD）不確定性確定性

12o要想讓機器具有智能，必須讓機器具有知識.因此.在人工智能中有一個研究領(lǐng)域，主要研究計算機如何自動

獲取知識和技能，實現(xiàn)自我完善，這門研究分支學(xué)科叫（）0

A）專家系統(tǒng)出）機器學(xué)習(xí)?！蛏窠?jīng)網(wǎng)絡(luò)?D）模式識別

13、下列哪部分不是專家系統(tǒng)的組成部分（）

Ao）用戶。B）綜合數(shù)據(jù)庫C）推理機，D）知識庫

14、產(chǎn)生式系統(tǒng)的推理不包括（）

A）正向推理B）逆向推理C）雙向推理。D）簡單推理

15、C（BIA）表示在規(guī)則A—）B中，證據(jù)A為真.的作用下結(jié)論B為其的

A）可信度。B）信度信任增長度。D）概率

二、填空題(每題1分，共30分)

1、人工智能的含義最早由一位科學(xué)家于1950年提出，并且同時提出一個機器智能的測試模型，請問這個科學(xué)家

是__________

2、從已知事實出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是

3、AI的英文縮寫是o

4、不確定性類型按性質(zhì)分：,，

■?

5、在刪除策略歸結(jié)的過程中刪除以下子句：含有的子句；含有的子句；

子句集中被別的子句的子句.

6、對證據(jù)的可信度CF(A)、CF(Al)、CF(A2)之間，規(guī)定如下關(guān)系：

CF(-A)-、CF(AlAA2)-、

CF(A1VA2)=.

7、圖：指由組成的網(wǎng)絡(luò).按連接同一節(jié)點的各邊的邏輯關(guān)系又可分為

和?

8、合一算法：求非空有限具有相同謂詞名的原子公式集的.

9、1997年5月，著名的“人機大戰(zhàn)”，最終名為“”的計算機以3。5比2.5的總比分將世界國

際象棋棋王卡斯帕羅夫擊敗。

10、人工智能的遠(yuǎn)期目標(biāo)是，近期目標(biāo)是O

三、簡答及計算題(每題5分，共25分)

I、解釋卜.列模糊性知識：

I)張三,體型，(胖,0。9))o

2)(患者，癥狀，(頭疼，0。95))A(患者，癥狀，(發(fā)燒，1.】))一(患者，疾病，(感冒，1。2))

答：

2、簡單闡述產(chǎn)生式系統(tǒng)的組成：

答：

3、補齊產(chǎn)生式系統(tǒng)與圖搜索的對比表

答：

4、已知W={P(f(x,g(A,y)),z),P(f(x,z),z)},求MGU

解：

5、證明G是否是Fl、F2的邏輯結(jié)論：

證：

四、應(yīng)用題(共30分)

1、符命題：“某個學(xué)生讀過三國演義”分別用謂詞公式和語義網(wǎng)絡(luò)表示

答：

2、圖示博弈樹，其中末一行的數(shù)字為假設(shè)的估值，請利用a—B剪枝技術(shù)剪去不必要的分枝。(在節(jié)點及選上直

接加注釋)

3、利用渭詞邏輯表示下列知識(包括已知和結(jié)論)，然后化成了句集：

(1)凡是清潔的東西就有人喜歡；

(2)人們都不喜歡蒼蠅

求證:蒼蠅是不清潔的.

證：

答案：

一、1、D2。、C3。、C4o、D5、A

6、A7、D8。、C9、DI。。、B

11、A12、BL3、A.14、D15、B

二、1、圖林2明正向推理3、Artifica1Intel1igence

4、隨機性，模糊性，不完全性，不一致性

5、純文字，永真式，類含

6、—CF(A),min{CF(Al),CF(A2)bmax{CF(A1),CF(A2)))

7、節(jié)點和有向邊，或圖.與或圖8。、展一般合一(MGU)

9、深藍(lán)，10、制造智能機器，實現(xiàn)機器智能

三、1、答：I)表示：命題“張三比較胖"2)解釋為:如果患者有些頭疼并且發(fā)高燒，則他患了重感冒。

2、答：1)產(chǎn)生式規(guī)則庫：描述相應(yīng)領(lǐng)域和識的產(chǎn)生.式規(guī)則集

2)數(shù)據(jù)庫：(事實的集合)存放問題求解過程中當(dāng)前信息的數(shù)據(jù)結(jié)構(gòu)(初始事實、外部數(shù)據(jù)庫輸入的事實、中間結(jié)

果事實和最后結(jié)果事實)

3)推理孔：(控制系統(tǒng))是一個程序，控制協(xié)調(diào)規(guī)則庫與數(shù)據(jù)庫的運行，包含推理方式和控制策略。

3、答：

4、解:k=0;S0=S：50=￡;S0不是單元素集，求得差異集D0={g(A,y)),z},其中z是變元，g(A,y)

是項，且z不在g(A,y)中出現(xiàn)。k=k+l=l

有61=30?{g(A.y)/z)=￡?{g(A,y)/z}=(g(A,y)/zl,

S1=S0?{g(A,y)/z)={P(f(x,g(A,y))?g(A,y))}?SI是單元素集.

根據(jù)求MGU算法，MGU=61={g(A,y)/z)

5、證:①nP(x)VQ(x)...從Fl變換

@-|P(y)VR(y).從FI變換

③P(a)a..。從F2變換

@S(a)3...從F2變換

⑤1S(z)V-]R(z)。。。.結(jié)論的否定

⑥R(a)s②③歸結(jié){a/y}

?-|R(a)。.一④⑤歸結(jié){a/z}

⑧口3.。.⑥⑦歸結(jié)

得證。

四、1、答：謂詞公式表示：

x(student(x)Aread(x,三國演義))

語義網(wǎng)絡(luò)表示如圖：

2、

3、證：規(guī)定義如下謂詞

L(x,y；-----------某人x喜歡某物y；

P(y)---------------某物y是清潔的東西

(1)yx(P(y)T(x,y))==>nP(y)VL(f(y),y)

(2)x(-|L(x,Fly))==>-|L(x,Fly)

(3)P(F1y).一結(jié)論的反

(4)L(f(Fly),Fly)。。(1)(3)歸結(jié)，置換{F1y/y)

(5)口外..(2)⑷歸結(jié)，(「(Fly)/x)

得證.

一、單選題：

1：人類智能的特性表現(xiàn)在4個方面.

A：聰明、靈活、學(xué)習(xí)、運用.

B:能感知客觀世界的信息、能對通過思維對獲得的知識進(jìn)行加工處理、能通過學(xué)習(xí)積累知識增長才干和適

應(yīng)環(huán)境變化、能對外界的刺激作出反應(yīng)傳遞信息。

C：感覺、適應(yīng)、學(xué)習(xí)、創(chuàng)新。

I)：能捕捉外界環(huán)境信息、能夠利用利用外界的有利因素、能夠傳遞外界信息、、能夠綜合外界信息進(jìn)行創(chuàng)新

思維.

2：人工智能的目的是讓機器能夠,以實現(xiàn)某些腦力勞動的機械化.

A：具有智能。B：和人一樣工作。

C：完全代替人的大腦，D:模擬、延伸和擴展人的智能

3：下列關(guān)于人工智能的敘述不正確的有：。

A:人工智能技術(shù)它與其他科學(xué)技術(shù)相結(jié)合極大地提高了應(yīng)用技術(shù)的智能化水平。

B：人工智能是科學(xué)技術(shù)發(fā)展的趨勢.

C：因為人工智能的系統(tǒng)研究是從上世紀(jì)五十年代才開始的，非常新，所以十分重要。

D：人工智能有力地促進(jìn)了社會的發(fā)展.

4：人工智能研究的一項基本內(nèi)容是機器感知.以下列舉中的不屬于機器感知的領(lǐng)域。

A：，史機器具有視覺、聽覺、觸覺、味覺、嗅覺等感知能力。

B:讓機器具有理解文字的能力。

C：密機器具有能夠獲取新知識、學(xué)習(xí)新技巧的能力。

D：使機器具有聽懂人類語言的能力

5：自然語言理解是人工智能的重要應(yīng)用領(lǐng)域,下面列舉中的不是它要實現(xiàn)的目標(biāo).

A:理解別人講的話。oooB：對自然語言表示的信息進(jìn)行分析概括或編輯。

C：欣賞音樂.aD:機器翻譯.

6:為了解決如何模擬人類的感性思維，例如視覺理解、直覺思維、悟性等，研究者找到一個重要的信息處理的

機制是:0

A：專家系統(tǒng)。B：人工神經(jīng)網(wǎng)絡(luò)。C模式識別aD：智能代理

7：如果把知識按照作用來分類,下述不在分類的范圍內(nèi)。

A：用控制策略表示的知識，即控制性知識。

B：K以通過文字、語言、圖形、聲音等形式編碼記錄和傳播的知識，即顯性知識。

C：用提供有關(guān)狀態(tài)變化、問題求解過程的操作、演算和行動的知識，即過程性知識。

D：用提供概念和事實使人們知道是什么的知識，即陳述性.

8：下述不是知識的特征。

A:復(fù)雜性和明確性。。B：進(jìn)化和相對性a

C:客觀性和依附性。4）：可重用性和共享性

9:下述不是人工智能中常用的知識格式化表示方法.

A:框架表示法。B：狀態(tài)空間表示法a

C：港義網(wǎng)絡(luò)表示法M：形象描寫表示法

10：關(guān)于“與/或”圖表示法的敘述中，正確的是：.

A:“與/或"圖就是用“AND”和“OR”連續(xù)各個部分的圖形，用來描述各部分的因果關(guān)系。

B:'與/或”圖就是用“AND”和“OR”連續(xù)各個部分的圖形，用來描述各部分之間的不確定關(guān)系.

C：“與/或”圖就是用“與"節(jié)點和“或”節(jié)點組合起來的樹形圖，用來描述某類問題的層次關(guān)系。

I）：“與/或”圖就是用“與”節(jié)點和“或”節(jié)點組合起來的樹形圖，用來描述某類問題的求解過程.

11：構(gòu)成狀態(tài)空間的4個要素是：o

A：開始狀態(tài)、目標(biāo)狀態(tài)、規(guī)則和操作

B：初始狀態(tài)、中間狀態(tài)、目標(biāo)狀態(tài)和操作

C：空間、狀態(tài)、規(guī)則和操作。

D：開始狀態(tài)、中間狀態(tài)、結(jié)束狀態(tài)和其他狀態(tài)

12：關(guān)于“與/或”圖表示知識的敘述，錯誤的有.

A:用“與/或”圖表示知識方便使用程序設(shè)計語言表達(dá)，也便于計算機存儲處理.

B："與/或“圖表示知識時一定同時有“與節(jié)點”和“或節(jié)點”。

C:“與/或”圖能方便地表示陳述性知識和過程性知識。

D：能用“與/或”圖表示的知識不適宜用其他方法表示.

13:下列不是知識表示法的是.

A：計算機表示法。B:“與/或”圖表示法

C:狀態(tài)空間表示法。D:產(chǎn)生式規(guī)則表示法

14:一般來講，下列語言屬于人工智能語言的是。

A：VB?B：PascalM；Logo。?D:Prolog

15：Prolog語言的三種基本語句是：o

A：順序、循環(huán)、分支8oB:陳述、詢問、感嘆

C:事實、規(guī)則、詢問M）:肯定、疑問、感嘆

16:匹配是將兩個知識模式進(jìn)行匕較。

A：相同性做一致性，C：可比性。由：同類性

17：下列程序的運行結(jié)果是。

A：e11cn?B：john。C:eric：elien、john、eric

predicates

1ikes(symbo1,symbol)

clauses

1ikes(e1len,reading)<>

likes(john,computers)o

1ikes(john,swimming).

1ikes(leonard,badminton)?

likes(eric>swimming)。

1ikes(eric,reading)。

xual

1ikes(Person,reading),1ikes(Person,swimming).

18：下列Prolog程序的運行結(jié)果是:.

A:xiaohua?B：xiaoming?C:xiaofang。Dpingpong

predicates?

1ikes(symbol,symbo1)

friend(symbol,symbol)

clauses

likes(xiaofang,swimming)0

likes(xiaoming,pingpong)。

friend(X,xiaohua)：-likes(X,pingpong).

goal

friend(X,xiaohua)。

19：下列程序的運行結(jié)果是一。

A:bil1B:tammyC:billD：bill

tammyjocsuejcc

suesuejoetammy

prodicates

male(symbo1)

fema1e(symbo1)

parent(symbol,symbo1)

c1auses

male(bi11).

male(joe)。

female(sue).

female(tammy)0

parent(bi11,joe).

parent(sue,joe).

parent(joe,tammy).

goal

parent(Parent,_)0

20:專家系統(tǒng)是一個復(fù)雜的智能軟件，它處理的對象是用符號表示的知識，處理的過程是

_____________的過程。

A：思維qB：思考⑼C：推理。冷:遞推

21:進(jìn)行專家系統(tǒng)的開發(fā)通常采用的方法是o

A：逐步求精。B:實驗法。C:原型法聞：遞推法

22:在專家系統(tǒng)的開發(fā)過程中使用的專家系統(tǒng)工具一般分為專家系統(tǒng)的和通用專家系統(tǒng)工具兩類.

A：嚶型工具4：外殼C：知識庫工具。D:專用工具

23：專家系統(tǒng)是以為基礎(chǔ)，以推理為核心的系統(tǒng)。

A：專家出：軟件皿C：知識聞:解決問題

24:是專家系統(tǒng)的重要特征之一.

A：具有某個專家的經(jīng)驗。蟲:能模擬人類解決問題

C：看上去像一個專家gD：能解決復(fù)雜的問題

25：一般的專家系統(tǒng)都包括個部分。

A：4?*>B:2oC：84):6

26:人類專家知識通常包括兩大類:

A:理科知識和文科知識。，B：書本知識和經(jīng)驗知識

C：基礎(chǔ)知識和專業(yè)知識aD：理論知識和操作知識

27：確定性知識是指知識。

A：可以精確表示的。。B：正確的

C:在大學(xué)中學(xué)到的知識沖）：能夠解決問題的

28：下列關(guān)于不確定性知識描述錯誤的是。

A：不確定性知識是不可以精確表示的

B：專家知識通常屬于不確定性知識

C:不確定性知識是經(jīng)過處理過的知識

D：不確定性知識的事實與結(jié)論的關(guān)系不是簡單的“是”或"不是”。

29：知識獲取的目的是將人類專家的知識轉(zhuǎn)換為專家系統(tǒng)知識庫中的知識，知識獲取的方法通常有種。

A:2B:3C：4D：5

30：專家系統(tǒng)的推理機的最基本的方式是。

A:直接推理和間接推理。B：正向推理和反向推理

C：理輯推理和非邏輯推理-D：準(zhǔn)確推理和模糊推理

31:專家系統(tǒng)的正向推理是以作為出發(fā)點，按照一定的策略，應(yīng)用知識庫中的知識，推斷出結(jié)論的過程。

A:需要解決的問題，。8：已知事實。。

C:證明結(jié)論聞:表示目標(biāo)的滑詞或命題

32:下列關(guān)于不精確推理過程的敘述錯誤的是.

A：不精確推理過程是從不確定的事實出發(fā)

B：不精確推理過程最終能夠推出確定的結(jié)論

C:不精確推理過程是運用不確定的知識

D:不精確推理過程最終推出不確定性的結(jié)論

33:下列不屬于專家系統(tǒng)的解釋功能的主要作用是°

A：對用戶說明為什么得到這個結(jié)論oB:對用戶說明如何得到這個結(jié)論

C：提高專家系統(tǒng)的信賴程度中：對用戶說明專家系統(tǒng)的知識結(jié)構(gòu)

34:在重排九宮問題的狀態(tài)樹中（如下圖），以下選項中全是分支節(jié)點的是0

A:B2、C2、【）2、E2。。。氏34、C2、D3、1）8。

C：B3、C5、D7、E7Z）：C6、DI、E5、E14

35：在重排九宮問題中，啟發(fā)函數(shù)H（xj+D（x）中的D（x）表示。

A:節(jié)點x與目標(biāo)狀態(tài)位置不同的棋子個數(shù)aB：節(jié)點x與目標(biāo)狀態(tài)位置相同的棋子個數(shù)

C:節(jié)點x的子節(jié)點數(shù)。g。D：節(jié)點x所在的層數(shù)

36:有一個農(nóng)夫帶一匹狼、一只羊和一棵白菜過河（從河的北岸到南岸）.如果沒有農(nóng)夫看管，則狼要吃羊，羊要

吃白菜。但是船很小，只夠農(nóng)夫帶一樣?xùn)|西過河。用0和1表示狼、羊、白菜分別運到南岸的狀態(tài)，0表示不在

南岸，1表示在南岸，（如：100表示只有狼運到南岸）.初始時，南岸狀態(tài)為000,表示狼、羊、白菜都沒運到南

岸，最終狀態(tài)為111,表示狼、羊、白菜都運到了南岸.用狀態(tài)空間為農(nóng)夫找出過河方法，以下狼、羊、白菜在

南岸出現(xiàn)的序列可能是.

A：000—010-100—101—111oooooB：000-010—001—101—1I1

C：000-100-110-11100??4)；000—001—011—111

37：下圖是一個迷宮，S0是入口S,是出口，把入口作為初始節(jié)點，出口作為目標(biāo)節(jié)點，通道作為分支，畫出從入口

S。出發(fā),尋找出口Sg的狀態(tài)樹.根據(jù)深度優(yōu)先搜索方法搜索的路徑是。

A：s0-s4-s5—s6-s9—sg0。B：s0-s4-s1—s2—s3—s6—s9—sg

D：s0—s4——s7—s5—s6-s9—sg

38：井字棋對弈中，假設(shè)甲乙雙方采用博弈策略的啟發(fā)函數(shù)為：

若擺的棋子能增加自己得分機會的擺子：得1分；

若擺的棋子能減少對方取勝機會的擺子:得1分；

若擺的棋子能增加自己得分機會旦能減少對方得分機會:得2