一、填空題

1、人工智能三大學(xué)派是（符號主義）、（聯(lián)結(jié)主義）和（行為主義）。

2、設(shè)P是謂詞公式，對于P的任何論域，存在P為真的情況，則稱P為（永真式）。

3、謂詞公式G是不可滿足的，當(dāng)且僅當(dāng)對所有的解釋（G都為假）。

4、廣度優(yōu)先搜索算法中，OPEN表的數(shù)據(jù)結(jié)構(gòu)實際是一個（二叉樹），深度優(yōu)先搜索算法中，OPEN表的

數(shù)據(jù)結(jié)構(gòu)實際是一個（單鏈表）。

5、產(chǎn)生式系統(tǒng)由三部分組成（綜合數(shù)據(jù)庫）、（知識庫）和推理機，其中推理可分為（正向推理）和（反

向推理）。

6、專家系統(tǒng)的結(jié)構(gòu)包含人機界面、（知識庫）、（推理機）、（動態(tài)數(shù)據(jù)庫）、（知識庫答理系統(tǒng)）和解釋模塊。

7.開發(fā)專家系統(tǒng)所要解決的基本問題有三個，那就是知識的獲取，知識的表示和知識的運用，知識表示

的方法主要有（邏輯表示法或稱謂詞表示法）、（框架）、（產(chǎn)生式）和語義網(wǎng)絡(luò)等，在語義網(wǎng)絡(luò)表示知識時,

所使用的推理方法有（AKO）和（ISA）。

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

9、AI是（ArtificalInteligence）的縮寫。

10、在謂詞公式中，緊接了量詞之后被量詞作用的謂詞公式稱為該量詞的（轄域），而在一個量詞的轄域

中與該量詞的指導(dǎo)變元相同的變元稱為（約束變元），其他變元稱為（自由變元）。

11、假言推理八An（B）,假言三段論（ATB）A（BfC）n（A->C）。

12、在諸如走迷宮、下棋、八數(shù)瑪游戲等游戲中，常用到的一種人工智能的核心技術(shù)稱為（圖搜索）

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

態(tài)空間圖或狀態(tài)圖

13、在啟發(fā)式搜索當(dāng)中，通常用（啟發(fā)函數(shù)）來表示啟發(fā)性信息。

14、某產(chǎn)生式系統(tǒng)中的一條規(guī)則：A（x）TB（x）,則前件是（A（x））,后件是（B（x））。

15、在框架和語義網(wǎng)絡(luò)兩種知識表示方法中，（框架）適合于表示結(jié)構(gòu)性強的知識，而（語義網(wǎng)絡(luò)）

則適合表示一些復(fù)雜的關(guān)系和聯(lián)系的知識。（面向?qū)ο螅┎粌H僅是一種知識表示方法，也是一種流行

的軟件設(shè)計和開發(fā)技術(shù)。

16、產(chǎn)生式系統(tǒng)的推理可以分為（正向推理）和（反向推理）兩種基本方式。

17、產(chǎn)生式系統(tǒng)是由（綜合數(shù)捱庫）、（知識庫）和（推理機）三部分組成的。

18、人工智能的遠(yuǎn)期目標(biāo)是（制造智能機器），近期目標(biāo)是（實現(xiàn)機靜智能）o

19、機器學(xué)習(xí)系統(tǒng)由環(huán)境、（學(xué)習(xí)）、（知識庫）和（執(zhí)行）兒部分構(gòu)成。

20、人工智能是計算機科學(xué)中涉及研究、設(shè)計和應(yīng)用（智能機器）的一個分支，它的近期目標(biāo)在于研究用

機器來（模仿和執(zhí)行人腦）的某些智力功能。

21、規(guī)則演繹系統(tǒng)根據(jù)推理方向可分為（規(guī)則正向演繹系統(tǒng)）、（規(guī)則逆向演繹系統(tǒng)）以及（規(guī)則雙向演繹

系統(tǒng)）等。

22、計算智能是人工智能研究的新內(nèi)容，涉及（神經(jīng)計算）、（模糊計算）和（進化計算）等。

23、啟發(fā)式搜索是一種利用（啟發(fā)式信息）的搜索，估價函數(shù)在搜索過程中起的作用是（估計節(jié)點位于解

路徑上的希望）。

24、在與或圖中，沒有后裔的非終葉節(jié)點為不可解節(jié)點，那么含有或后繼節(jié)點且后裔中至少有一個為可解

的非終葉節(jié)點是（可解節(jié)點），含有與后繼節(jié)點且后裔中至少有一個為不可解的非終葉節(jié)點是（不可解節(jié)

點）。

二、選擇題：

1、如果把知識按照作用來分類，下述（B）不在分類的范圍內(nèi)。

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

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

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

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

2、下述（A）不是知識的特征。

A、復(fù)雜性和明確性B、進化和相對性

C、客觀性和依附性D、可重用性和共享性

3、人類智能的特性表現(xiàn)在哪4個方面。（B）

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

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

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

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

D、能捕捉外界環(huán)境信息、能夠利用利用外界的有利因素、能夠傳遞外界信息、能夠綜合外界信息進

行創(chuàng)新思維。

4、人工智能的目的是讓機器能夠（D），以實現(xiàn)某些腦力勞動的機械化。

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

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

5、下列關(guān)于人工智能的敘述不正確的是（C）o

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

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

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

D、人工智能有力地促進了社會的發(fā)展。

6、人工智能研究的一項基本內(nèi)容是機器感知。以下列（C）不屬于機器感知的領(lǐng)域。

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

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

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

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

7、盡管人工智能學(xué)術(shù)界出現(xiàn)“百家爭鳴”的局面，但是，當(dāng)前國際人工智能的主流派仍屬于：（B）

A、連接主義B、符號主義

C、行為主義D、經(jīng)驗主義

8、被譽為國際“人工智能之父”的是：（A）

A^圖靈（Turing）B、費根鮑姆（Feigenbaum）

C、傅京孫（K.S.Fu）D、尼爾遜（Nilsson）

9、人工智能的含義最早由（C）于1950年提出，并且同時提出一個機器智能的測試模型。

A、明斯基B、扎德

C、圖靈D、馮.諾依曼

10、下列哪個不是人工智能的研究領(lǐng)域（D）。

A、機器證明B、模式識別

C、人工生命D、編譯原理

II、人1是（B）的英文縮寫。

A、AutomaticIntelligenceB、ArtificalIntelligence

C、AutomaticeInformationD、ArtificalInformation

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

處理的機制是（B）。

A專家系統(tǒng)B、人工神經(jīng)網(wǎng)絡(luò)

C、模式識別D、智能代理

13、下述（D）不是人工智能中常用的知識格式化表示方法。

A、框架表示法B、狀態(tài)空間表示法

C、語義網(wǎng)絡(luò)表示法D、形象描寫表示法

14、關(guān)于“與/或”圖表示法的敘述中，正確的是（D

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

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

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

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

15、神經(jīng)網(wǎng)絡(luò)研究屬于下列（B）學(xué)派。

A、符號主義B、連接主義

C、行為主義D、都不是

16、已知初始問題的描述，通過一系列變換把此問題最終變?yōu)橐粋€子問題集合；這些子問題的解可以直接

得到，從而解決了初始問題。這是知識表示法叫（B

A、狀態(tài)空間法B,問題歸約法

C、謂詞邏輯法D、語義網(wǎng)絡(luò)法

17、在公式中Vy*P（x,y）,存在量詞是在全稱量詞的轄域內(nèi)，我們允許所存在的x可能依賴于y值。令這

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

A、依賴函數(shù)Skolem函數(shù)

C、決定函數(shù)D、多元函數(shù)

18、AA（AVB）=A稱為（C）o

A、結(jié)合律B、分配律

C、吸收律D、摩根律

19、~（AAB）Q~AV~B稱為（D）。

A、結(jié)合律B、分配律

C、吸收律D、摩根律

20、如果問題存在最優(yōu)解，則下面幾種搜索算法中，（A）必然可以得到該最優(yōu)解。

A、廣度優(yōu)先搜索B、深度優(yōu)先搜索

C、有界深度優(yōu)先搜索D、啟發(fā)式搜索

21、如果問題存在最優(yōu)解，則下面幾種搜索算法中，（D）可以認(rèn)為是“智能程度相對比較高”的算法。

A、廣度優(yōu)先搜索B、深度優(yōu)先搜索

C、有界深度優(yōu)先搜索D、啟發(fā)式搜索

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

A、正向推理B、逆向推理

C、雙向推理D、簡單推理

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

A、用戶B、綜合數(shù)據(jù)庫

C、推理機D、知識庫

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

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

A、專家系統(tǒng)B、機器學(xué)習(xí)

C、神經(jīng)網(wǎng)絡(luò)D、模式識別

25、命題是可以判斷真假的（D）

A、祈使句B、疑問句

C、感嘆句D、陳述句

26、下列哪個系統(tǒng)屬于新型專家系統(tǒng)？（D）

A、多媒體專家系統(tǒng)B、實時專家系統(tǒng)

C、軍事專家系統(tǒng)D、分布式專家系統(tǒng)

27、人工智能應(yīng)用研究的兩個最重要最廣泛領(lǐng)域為：（B）

A、專家系統(tǒng)、自動規(guī)劃B、專家系統(tǒng)、機器學(xué)習(xí)

C、機器學(xué)習(xí)、智能控制D、機器學(xué)習(xí)、自然語言理解

28、下列搜索方法中不屬于盲目搜索的是：（D）

A、等代價搜索B、寬度優(yōu)先搜索

C、深度優(yōu)先搜索D、有序搜索

29、語義網(wǎng)絡(luò)的組成部分為：（C）

A、框架和弧線B、狀態(tài)和算符

C、節(jié)點和鏈D、槽和值

30、自然語言理解是人工智能的重要應(yīng)用領(lǐng)域，下面列舉中的（C）不是它要實現(xiàn)的H標(biāo)，

A、理解別人講的話。B、對自然語言表示的信息進行分析概括或編輯。

C、欣賞音樂。D、機器翻譯。

三、簡答：

1、什么是人工智能？人工智能與計算機程序的區(qū)別？

答：綜合各種不同的觀點，可以從“能力”和“學(xué)科”兩個方面對人工智能進行定義。從能力的

角度看，人工智能是指用人工的方法在機器（計算機）上實現(xiàn)的智能。從學(xué)科的角度看，人

工智能是一門研究如何構(gòu)造智能機器或智能系統(tǒng)，使它能模擬、延伸和擴展人類智能的學(xué)科。

2、當(dāng)前人工智能有哪些學(xué)派？他們對人工智能在理論上有何不同觀點？

答：當(dāng)前人工智能有符號主義、聯(lián)結(jié)主義、和行為主義三大學(xué)派。

符號主義在理論上認(rèn)為：認(rèn)知的基元是符號；認(rèn)知的過程就是符號運算過程；智能行為的充要條件是物

理符號系統(tǒng)，人腦、計算機都是物理符號系統(tǒng)；智能的基礎(chǔ)是知識，其核心是知識表示和知識推理；知識

可用符號表示，也可用符號進行推理，因而可以建立基于知識的人類智能和機器智能的統(tǒng)一的理論體系。

軼接主義認(rèn)為：思維的基元是神經(jīng)元，而不是符號；思維過程是神經(jīng)元的聯(lián)結(jié)活動過程，而不是符號運

算過程；反對符號主義關(guān)于物理符號系統(tǒng)的假設(shè)，認(rèn)為人腦不同于電腦；提出聯(lián)結(jié)主義的人腦工作模式，

以取代符號主義的電腦工作模式。

行為主義認(rèn)為：智能取決于感知和行動，提出了智能行為的“感知一動作”模型；智能不需要知識、不需

要表示、不需要推理；人工智能可以像人類智能那樣逐步進化，智能只有在現(xiàn)實世界中通過與周圍環(huán)境的

交互作用才能表現(xiàn)出來；指責(zé)傳統(tǒng)人工智能（主要指符號主義，也涉及聯(lián)結(jié)主義）對現(xiàn)實世界中客觀事物

的描述和復(fù)雜智能行為的工作模式做了虛假的、過于簡單呢的抽象，因而，是不能真實反映現(xiàn)實世界的客

觀事物的。

3、為什么要研究知識表示？試述狀態(tài)空間法、問題歸約法、謂詞演算法的要點，并比較它們的關(guān)系。

4、請闡述狀態(tài)空間的一般搜索過程。OPEN表與CLOSED表的作用是什么？

答：先把問題的初始狀態(tài)作為當(dāng)前擴展節(jié)點對其進行擴展，生成一組子節(jié)點，然后檢查問題的目標(biāo)狀態(tài)

是否出現(xiàn)在這些子節(jié)點中。若出現(xiàn)，則搜索成功，找到了問題的解；若沒出現(xiàn)，則再按照某種搜索策略從

己生成的子節(jié)點中選擇一個節(jié)點作為當(dāng)前擴展節(jié)點。重復(fù)上述過程，直到目標(biāo)狀態(tài)出現(xiàn)在子節(jié)點中或者沒

有可供操作的節(jié)點為止。所謂對一個節(jié)點進行“擴展”是指對該節(jié)點用某個可用操作進行作用，生成該節(jié)點

的一組子節(jié)點。

OPEN表用于存放剛生成的節(jié)點，對于不同的搜索策略，節(jié)點在OPEN表中的排序是不同的。

CLOSED表用于存放將要擴展或者已擴展的節(jié)點。

5、廣度優(yōu)先搜索與深度優(yōu)先搜索各有什么特點？

答：廣度優(yōu)先搜索也稱為寬度優(yōu)先搜索，它是一種先生成的節(jié)點先擴展的策略；廣度優(yōu)先搜索是一種

完備的策略，即只要問題有解，它就一定可以找到解。并且，廣度優(yōu)先搜索找到的解，還不一定是路徑最

短的解。廣度優(yōu)先搜索的缺點是盲目性較大，尤其是當(dāng)目標(biāo)節(jié)點距初始節(jié)點較遠(yuǎn)時，將產(chǎn)生許多無用的節(jié)

點，因此其搜索效率較低。

深度優(yōu)先搜索是一種非完備策略，即對某些本身有解的問題，采用深度優(yōu)先搜索可能找不到最優(yōu)解，也

可能根本找不到解。常用的解決方法是增加一個深度限制，當(dāng)搜索達到一定深度但還沒有找到解時，停止

深度搜索，向?qū)挾劝l(fā)展。

6、簡述廣度優(yōu)先搜索算法，對下圖給出廣度優(yōu)先搜索序列。

7、簡述深度優(yōu)先算法，對下圖給出深度優(yōu)先搜索序列

8、何謂估價函數(shù)？在估價函數(shù)中,以幻和6(x)各起什么作用？

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

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

II、什么是置換？置換是可交換的嗎？

12、什么叫做專家系統(tǒng)?它具有哪些特點與優(yōu)點？

答：專家系統(tǒng)是一種具有大量專門知識和經(jīng)驗的智能程序系統(tǒng)，它是人工智能能走向?qū)嶋H應(yīng)用的一個成

功典范，對它的進一步認(rèn)識，有助加深對人工智能的認(rèn)識和理解。

特點：①可具有一個或多個專家的知識和經(jīng)驗，能以接近于人類專家的水平在特定領(lǐng)域工作

②能高效、準(zhǔn)確、迅速

③④⑤⑥⑦⑧

13、專家系統(tǒng)由哪些部分構(gòu)成?各部分的作用為何？

四、應(yīng)用題：

I、設(shè)有如下語句，請用相應(yīng)的謂詞公式分別把他們表示出來：

(1)有的人喜歡梅花，有的人喜歡菊花，有的人既喜歡梅花又喜歡菊花。

解：定義謂詞：

P(x)：x是人

L(x,y)：x喜歡y

其中，y的個體域是｛梅花，菊花｝。

將知識用謂詞表示為：

(3X)(P(x)—>L(x,梅花)VL(x,菊花)VL(x,梅花)八L(x,菊花))

(2)有人每天下午都去打籃球。

解：定義謂詞

P(x)：x是人

B(x)：x打籃球

A(y)：y是下午

將知識用謂詞表示為：

3

(x)(Vy)(A(y)->B(x)AP(x))

(3)新型計算機速度又快，存儲容量又大。

解：定義謂詞

NC(x)：x是新型計算機

F(x)：x速度快

B(x)：x容量大

將知識用謂詞表示為：

(Vx)(NC(x)->F(x)AB(x))

(4)不是每個計算機系的學(xué)生都喜歡在計算機上編程序。

解：定義謂詞

S(x)：x是計算機系學(xué)生

L(x,pragramming)：x喜歡編程序

U(x,computer)：x使用計算機

將知識用謂詞表示為：

-?(Dx)(S(x)一L(x.pragramming).AU(x,computer))

(5)凡是喜歡編程序的人都喜歡計算機。

解：定義謂詞

P(x)：x是人

L(x,y)：x喜歡y

將知識用謂詞表示為：

(0X)(P(x)AL(x.pragramming)—>L(x,computer))

2、用謂詞邏輯形式化卜列描述：

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

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

D(x,y)：x大于y

形式化為：

-73x(G(x)AX/y(G()，)TD(X,)，)))

或者Vx(G(x)t3y(G(y)AD(y,x)))

3、將下列自然語言轉(zhuǎn)化為謂詞表示形式:

(I)所有的人都是要呼吸的。

(2)每個學(xué)生都要參加考試。

(3)任何整數(shù)或是正的或是負(fù)的。

解：設(shè)M(x)：x是人，H(x)：x要呼吸。

P(x)：x是學(xué)生，Q(x)：x要參加考試。

J(x)：X是整數(shù)，R(x)：X是正數(shù)，N(x)：x是負(fù)數(shù)。

則上述三題就記為：

(DVx(M(x)-H(x))

(2)vx(P(x)->Q(x))

(3)V-x(I(x)-*R(x)VN(x)))

4,9框架表示下述報導(dǎo)的沙塵暴災(zāi)害事件

〔虛擬新華社3月16口電1昨口，沙塵暴襲擊韓國漢城，機場與高速公路被迫關(guān)閉,

造成的損失不詳。韓國官方示，如果需要直接損失情況,可待一周后的官方公布

的字。此次沙塵暴起因中FI韓專家認(rèn)為是由于中國內(nèi)蒙古區(qū)過分墾牧破壞植被所

致。_______________________________________________________________________________

提示：分析概括用下劃線標(biāo)出的要點，經(jīng)過概念化形成槽(Sk>[)并擬出槽的名稱，選填側(cè)面(face)值。

側(cè)面包含“值(value)”，“默認(rèn)值(default)”，“如果需要值(if-needed)”，“如果附加值(if-added)”幾個

方的，用不到的側(cè)面值可刪除。建議框架采用如下形式：

FRAME：

SlothSlot2：Slot3：

Value：Value：Value：

Default：Default：Default：

If-necdcd：If-necdcd：If-necdcd：

If-added：If-added：If-added：

解:

FRAME：沙塵暴

Slotl：時間Slot2：地點Slot3：損失Slot4：起因

Value：3月15Value：韓國漢城Value：不詳Default：中國內(nèi)

日Default：Default：蒙古區(qū)

Default：If-nccdcd：If-nccdcd：一周后

If-needed：If-added：官方公布數(shù)字

If-added：If-added：

5、試實現(xiàn)一個“大學(xué)教師”的框架，大學(xué)教師類屬于教師，包括以下屬性：學(xué)歷(學(xué)士、碩士、博士)、

專業(yè)(計算機、電子、自動化.....)、職稱(助教、講師、副教授、教授)

解：框架名：〈大學(xué)教師〉

類屬：〈教師〉

學(xué)歷：(學(xué)士、碩士、博士)

專業(yè)：(計算機、電子、自動化....)

職稱：(助教、講師、副教授、教授)

假設(shè)有以下一段天氣預(yù)報：“北京地區(qū)今天白天晴，偏北風(fēng)3皴，最高氣溫12。，最低氣溫-2。，降水

概率15%。”請用框架表示這一知識。

解：

Framev天氣預(yù)報》

地域：北京

時段：今天白天

天氣：晴

風(fēng)向：偏北

風(fēng)力：3級

氣溫：最高：12度

最低：-2度

降水概率：15%

2.26按“師生框架”、“教師框架”、“學(xué)生框架”的形式寫出一個框架系統(tǒng)的描述。

解：師生框架

Frame<Teachers-Studen(s>

Name：Unit(Last-name,First-name)

Sex：Area(male,female)

Default：male

Age：Unit(Years)

Telephone：HomeUnit(Number)

MobileUnit(Number)

教師框架

Frame<Teachers>

AKO<Teachers-Students>

Major：Unit(Major-Name)

Lectures：Unit(Course-Name)

Field：Unit(Field-Name)

Project：Area(National?Provincial?Other)

Default：Provincial

Paper：Area(SCI,ELCore,General)

Default：Core

學(xué)生框架

Frame〈Students>

AKO<Tcachers-Studcnts>

Major：Unit(Major-Name)

Classes：Unit(Classes-Name)

Degree：Area(doctor,master,bachelor)

Default：bachelor

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

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

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

7、用語義網(wǎng)絡(luò)表示下面的知識：

(1)我是一個人

(2)我有一臺計算機

(3)我的計算機是PC/PIVI.8G

(4)PC機是計算機

(5)PC/PIVI.8G是PC機

(6)PC/PIV1.8G包括硬盤、顯示器、CPU、內(nèi)存。

解答：

仄F頂I有T計算機IISA>|PC/PW機I-ISA」pc機卜ISAf|計算機|

請對下列命題分別寫出它們的語義網(wǎng)絡(luò):

(I)每個學(xué)生都有一臺計算機。

解：

(2)高老師從3月到7月給L算機系學(xué)生講《計算機網(wǎng)絡(luò)》課。

解：

請把下列命題用?個語義網(wǎng)絡(luò)表示出來:

(1)樹和草都是植物；

(3)水草是草，且生長在水中;

解：

(4)果樹是樹，且會結(jié)果;

解：

(5)梨樹是果樹中的一種，它會垢梨。

解：

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

答：謂詞公式表示：

3x(student(x)八read(x,三國演義))

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

8、給I?9九個數(shù)字排一個序列，使得該序列的前n(n=l….,9)個數(shù)字組成的整數(shù)能被n整除。

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

(2)用產(chǎn)生式系統(tǒng)描述該問題，

答：如下的知識可以幫助求解該問題：

(I)序列中偶數(shù)在偶數(shù)位置，奇數(shù)在奇數(shù)位置；

(2)第五個數(shù)為5。

綜合數(shù)據(jù)庫：

用一個1到9的序列表示：N={x},其中x為1到9的數(shù)字之一。

規(guī)則集：

rl:IFIen(N)=4THEN{x}U{5}

r2:IFlen(N)為偶數(shù)andn=In(l,3,7,9)THEN{x}U{n}

r3:IFlen(N)為奇數(shù)andn=In(2,4,6,8)THEN{x}U{n}

其中l(wèi)en(N)為求序列的長度，如(a,b,c,d)為取a、b>c>d之一<

初始狀態(tài)：{}

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

8、某企業(yè)欲招聘一個JAVA程序員，定義如下產(chǎn)生式規(guī)則(要求)：

rl:IF有工作經(jīng)驗or(本科以上學(xué)歷and有相關(guān)知識背景then錄用(0.9)

r2:IF工作兩年以上and作過相關(guān)工作then有工作經(jīng)驗(0.8)

r3:lF學(xué)過數(shù)據(jù)結(jié)構(gòu)and學(xué)過JAVAand學(xué)過數(shù)據(jù)庫and學(xué)過軟件工程then有相關(guān)知識背景(0.9)

M:學(xué)過數(shù)據(jù)結(jié)構(gòu)(相關(guān)課程的成績/100)

r5:學(xué)過JAVA(相關(guān)課程的成績/100)

⑹學(xué)過數(shù)據(jù)庫(相關(guān)課程的成績/10())

力:學(xué)過軟件工程(相關(guān)課程的成績/100)

⑻做過相關(guān)工作：

JAVA程序員：1；項目經(jīng)理：1；數(shù)據(jù)庫開發(fā)工程師：0.9；數(shù)據(jù)庫管理員：0.7；網(wǎng)絡(luò)管理員：0.6；客

服人員：0.4

設(shè)有一本科畢業(yè)生甲，其相關(guān)課程的成績?yōu)閿?shù)據(jù)結(jié)構(gòu)=85,JAVA=80,數(shù)據(jù)庫=40,軟件工程=90

另有一社會招聘人員乙，參加工作三年，曾做過數(shù)據(jù)庫管理員和數(shù)據(jù)庫開發(fā)人員

根據(jù)確定性理論，問該公司應(yīng)該招聘誰？如果你是該本科生，為了能在招聘中勝出，你應(yīng)該加強哪門課程,

并使該門課程的成績至少達到多少？

解：(1)對于本科畢業(yè)生，由r4：r5,r6,r7：

CF(學(xué)過數(shù)據(jù)結(jié)構(gòu))=0.6

CF(學(xué)過JAVA)=0.8

CF(學(xué)過數(shù)據(jù)庫)=0.4

CF(學(xué)過軟件工程)=0.9

由r3,

CF(有相關(guān)知識背景)=0.9*min(0.85,0.8,0.4,0.9)=0.36

CF（本科學(xué)歷）=1

由rl,

CF（錄用）=（）.9*min{0.36,I}=0.324

（2）對于社會招聘人員，由r8,

CF（相關(guān)工作）=0.9

CF（工作兩年以上）=1

由2

CF（有工作經(jīng)驗）=0.8*min{L0.9}=0.72

由rl,

CF（錄用）=0.9*0.72=0.648

所以，該公司應(yīng)錄用社會招聘人員乙。

（3）可以看出，應(yīng)該加強數(shù)據(jù)庫的學(xué)習(xí)，并使該門課程達到80分以上。

9、對于八數(shù)碼難題按卜.式定義估價函數(shù)：

f（x）=d（x）+h（x）

其中，d（x）為節(jié)點X的深度；h（x）是所有棋子偏離目標(biāo)位置的曼哈頓距離（棋子偏離目標(biāo)位置的水平距

離和垂直距離和），例如下圖所示的初始狀態(tài)S0：8的曼哈頓距離為2；2的曼哈頓距離為I；I的曼哈頓

距離為1；6的曼哈頓距離為1；h（S0）=5。

|283|

初始狀態(tài)(SO):H64Fl標(biāo)狀態(tài):

（I）用A*搜索法搜索目標(biāo)，列出頭三步搜索中的OPEN、CLOSED表的內(nèi)容和當(dāng)前擴展節(jié)點的f值。

（2）畫出搜索樹和當(dāng)前擴展節(jié)點的f值。

解答:

循環(huán)OPENCLOSED

初始化So

1S2SiS3So

2S6slS3S4S5SoS2

3S7SIS3S4S5SoS2So

s8

搜索樹如左圖（右上角的數(shù)字是其估價函數(shù)值）

S8⑺

1；>3

84

7(S5

II、設(shè)有3個傳教士和3個野人來到河邊，打算乘一只船從右岸渡到左岸去。該船的負(fù)載能力為兩人。在

任何時候，如果野人人數(shù)超過傳教士人數(shù)，那么野人就會把傳教士吃掉。他們怎樣才能用這條船安全地把

所有人都渡過河去？

解答：

用S(nC,nY)表示笫i次渡河后，河對岸