人工智能復(fù)習(xí)題答案 (一)_第1頁
人工智能復(fù)習(xí)題答案 (一)_第2頁
人工智能復(fù)習(xí)題答案 (一)_第3頁
人工智能復(fù)習(xí)題答案 (一)_第4頁
人工智能復(fù)習(xí)題答案 (一)_第5頁
已閱讀5頁,還剩17頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

一:單選題

1.人工智能的目的是讓機(jī)器能夠(D),以實(shí)現(xiàn)某些腦力勞動(dòng)的機(jī)械化。

A,具有完全的智能B.和人腦一樣考慮問題

C.完全代替人D.模擬、延伸和擴(kuò)展人的智能

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

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

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

C.因?yàn)槿斯ぶ悄艿南到y(tǒng)研究是從上世紀(jì)五十年代才開始的,非常新,所以十分重要。

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

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

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

C.欣賞音樂。D.機(jī)器翻譯。

4.下列不是知識(shí)表示法的是(A工

A.計(jì)算機(jī)表示法B.謂詞表示法

C.框架表示法D.產(chǎn)生式規(guī)則表示法

5.關(guān)于"與/或"圖表示知識(shí)的敘述,錯(cuò)誤的有(D1

A.用"與/或"圖表示知識(shí)方便使用程序設(shè)計(jì)語言表達(dá),也便于計(jì)算機(jī)存儲(chǔ)處理。

B."與/或"圖表示知識(shí)時(shí)一定同時(shí)有"與結(jié)點(diǎn)"和"或結(jié)點(diǎn)”。

C."與/或"圖能方便地表示陳述性知識(shí)和過程性知識(shí)。

D.能用"與/或"圖表示顆口識(shí)不適宜用其他方法表示,

6.一般來講,下列語言屬于人工智能語言的是(DX

A.VJB.C#C.FoxproD.LISP

7.專家系統(tǒng)是一個(gè)復(fù)雜的智能軟件,它處理的對(duì)象是用符號(hào)表示的知識(shí),處理的過程

是(C)的過程。

A.思考B.回溯C.推理D.遞歸

8.確定性知識(shí)是指(A)知識(shí)。

A.可以精確表示的B.正確的

C.在大學(xué)中學(xué)到的知識(shí)D.能夠解決問題的

9.下列關(guān)于不精確推理過程的敘述錯(cuò)誤的是(BI

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

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

C.不精確推理過程是運(yùn)用不確定的知識(shí)

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

10.我國學(xué)者吳文俊院士在人工智能的(A)領(lǐng)域作出了貢獻(xiàn)。

A.機(jī)器證明B.模式識(shí)別C.人工神經(jīng)網(wǎng)絡(luò)D.智能代理

11.1997年5月12日,轟動(dòng)全球的人機(jī)大戰(zhàn)中,"更深的藍(lán)"戰(zhàn)勝了國際象棋之子卡斯

帕羅夫,這是(C1

A.人工思維B.機(jī)器思維C.人工智能D.機(jī)器智能

12.能對(duì)發(fā)生故障的對(duì)象(系統(tǒng)或設(shè)備)進(jìn)行處理,使其恢復(fù)正常工作的專家系統(tǒng)

是(A1

A.修理專家系統(tǒng)B.診斷專家系統(tǒng)C.調(diào)試專家系統(tǒng)D.規(guī)劃專家系統(tǒng)

13.下列(D)不屬于艾莎克.阿莫西夫提出的"機(jī)器人三定律”內(nèi)容?

A.機(jī)器人不得傷害人,或任人受到傷害而無所作為

B.機(jī)器人應(yīng)服從人的一切命令,但命令與A相抵觸時(shí)例外

C.機(jī)器人必須保護(hù)自身的安全,但不得與A,B相抵觸

D.機(jī)器人必須保護(hù)自身安全和服從人的一切命令。一旦沖突發(fā)生,以自保為先

14.人工智能誕生于什么地方?(A)

A.DartmouthB.LondonC.NewYorkD.LasVegas

15.一些聾啞為了能方便與人交通利用打手勢(shì)方面來表達(dá)自己的想法這是智能的C)

方面。

A.思維能力B.感知能力C.行為能力D.學(xué)習(xí)能力

16.如果把知識(shí)按照表達(dá)內(nèi)容來分類,下述(B)不在分類的范圍內(nèi)。

A.元知識(shí)B.顯性知識(shí)C.過程性知識(shí)D.事實(shí)性知識(shí)

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

標(biāo)。

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

C.自動(dòng)程序設(shè)計(jì)D.機(jī)器翻譯

18.下述(D)不是人工智能中常用的知識(shí)格式化表示方法。

A.框架表示法B.產(chǎn)生式表示法

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

19.關(guān)于"與/或"圖表示法的敘述中,正確的是(DX

A.”與/或〃圖就是用"AND"和“OR”連續(xù)各個(gè)部分的圖形,用來描述各部分的因

果關(guān)系

B."與/或"圖就是用"AND"和"OR”連續(xù)各個(gè)部分的圖形,用來描述各部分之間

的不確定關(guān)系

C."與/或"圖就是用"與"結(jié)點(diǎn)和"或"結(jié)點(diǎn)組合起來的樹形圖,用來描述某類問題

的層次關(guān)系

D."與/或"圖就是用"與"結(jié)點(diǎn)和"或”結(jié)點(diǎn)組合起來的樹形圖,用來描述某類問題

的求解過程

20.一般來講,下列語言屬于人工智能語言的是(D\

A.VBB.PascalC.LogoD.Prolog

21.不確定推理過程的不碓定性不包括(DX

A.證據(jù)的不確定性B.規(guī)則的不確定性

C.推理過程的不確定性D.知識(shí)表示方法的不確定性

22.下列關(guān)于不確定性知謝B述錯(cuò)誤的是(CX

A.不確定性知識(shí)是不可以精確表示的

B.專家知識(shí)通常屬于不確定性知識(shí)

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

D.不確定性知識(shí)的事實(shí)與結(jié)論的關(guān)系不是簡單的"是"或"不是"

23.能通過對(duì)過去和現(xiàn)在已知狀況的分析,推斷未來可能發(fā)生的情況的專家系統(tǒng)是BX

A.修理專家系統(tǒng)B.預(yù)測專家系統(tǒng)C.調(diào)試專家系統(tǒng)D.規(guī)劃專家系統(tǒng)

24.Prolog語言的三種基本語句是(C\

A.順序;循環(huán);分支B.陳述;詢問;感嘆

C.事實(shí);規(guī)則;詢問D.肯定;疑問;感嘆

25.下列哪種情況是圖靈測試的內(nèi)容?(A)

A.當(dāng)機(jī)器與人對(duì)話,兩者相互詢問,人分不清機(jī)器是人還是機(jī)器,說明它通過了圖靈

測試

B.當(dāng)機(jī)器騙過測試者,使得詢問者分不清是人還是機(jī)器時(shí),說明它通過了圖靈測試

C.當(dāng)人與人對(duì)話,其中一人的智力超過另一人時(shí),說明智者通過了圖靈測試

D.兩機(jī)對(duì)話,其中一機(jī)的智力超過另一機(jī)時(shí),說明智者機(jī)器通過了圖靈測試

26.人工智能誕生于哪一年?(C)

A.1955B.1957C.1956D.1965

27.盲人看不到一切物體,他們可以通過辨別人的聲音識(shí)別人,這是智能的(B)方面。

A.行為能力B.感知能力C.思維能力D.學(xué)習(xí)能力

28.人類智能的特性表現(xiàn)在4個(gè)方面(B1

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

B.能感知客觀世界的信息、能對(duì)通過思維對(duì)獲得的知識(shí)進(jìn)行加工處理、能通過學(xué)習(xí)積

累知識(shí)增長才干和適應(yīng)環(huán)境變化、能對(duì)外界的刺激作出反應(yīng)傳遞信息。

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

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

合外界信息進(jìn)行創(chuàng)新思維。

29.專家系統(tǒng)的推理機(jī)的最基本的方式是(B\

A.直接推理和間接推理B.正向推理和反向推理

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

30.專家系統(tǒng)的正向推理是以(B)作為出發(fā)點(diǎn),按照一定的策略,應(yīng)用知識(shí)庫中的知

識(shí),推斷出結(jié)論的過程。

A.需要解決的問題B.已知事實(shí)

C.證明結(jié)論D.表示目標(biāo)的謂詞或命題

31.在8數(shù)碼問題中,啟發(fā)函數(shù)f(x)=g(x)+h(x)中的g(x)表示(D)。

A.結(jié)點(diǎn)x與目標(biāo)狀態(tài)位置不同的棋子個(gè)數(shù)B.結(jié)點(diǎn)x的子結(jié)點(diǎn)數(shù)

C.結(jié)點(diǎn)x與目標(biāo)狀態(tài)位置相同的棋子個(gè)數(shù)D.結(jié)點(diǎn)x所在的層數(shù)

32.人工智能的發(fā)展歷程可以劃分為(BX

A.誕生期和成長期B.形成期和發(fā)展期

C.初期和中期D.初級(jí)階段和高級(jí)階段

33.機(jī)器人之父是指:(D)

A.阿蘭.圖靈B.伯納斯.李C.莎佩克D.英格伯格和德沃爾

34.下列哪個(gè)應(yīng)用領(lǐng)域不屬于人工智能應(yīng)用?(B)

A.人工神經(jīng)網(wǎng)絡(luò)B.自動(dòng)控制C.自然語言學(xué)習(xí)D.專家系統(tǒng)

35.專家系統(tǒng)是以(C)為基礎(chǔ),以推理為核心的系統(tǒng)。

A.專家B.軟件C.知識(shí)D.解決問題

36.人工神經(jīng)網(wǎng)絡(luò)特點(diǎn)和優(yōu)越性主要表現(xiàn)在(ACD\

A.自學(xué)習(xí)功能B.自動(dòng)識(shí)別功能

C.高速尋找優(yōu)化解的能力D.聯(lián)想存儲(chǔ)功能

37.能根據(jù)學(xué)生的特點(diǎn)、弱點(diǎn)和基礎(chǔ)知識(shí),以最適當(dāng)?shù)慕贪负徒虒W(xué)方法對(duì)學(xué)生進(jìn)行教學(xué)

和輔導(dǎo)的專家系統(tǒng)是(DX

A.解釋專家系統(tǒng)B.調(diào)試專家系統(tǒng)C.監(jiān)視專家系統(tǒng)D.教學(xué)專家系統(tǒng)

38.用于尋找出某個(gè)能夠達(dá)到給定目標(biāo)的動(dòng)作序列或步驟的專家系統(tǒng)是(DX

A.設(shè)計(jì)專家系統(tǒng)B.診斷專家系統(tǒng)C.預(yù)測專家系統(tǒng)D.規(guī)劃專家系統(tǒng)

39.人工智能研究的一項(xiàng)基本內(nèi)容是機(jī)器感知,以下列舉中的(C)不屬于機(jī)器感知的

領(lǐng)域。

A.使機(jī)器具有視覺、聽覺、觸覺、味覺、嗅覺等感知能力。

B.讓機(jī)器具有理解文字的能力。

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

D.使機(jī)器具有聽懂人類語言的能力

40.機(jī)器翻譯屬于下列哪個(gè)領(lǐng)域的應(yīng)用?(A)

A.自然語言系統(tǒng)B.機(jī)器學(xué)習(xí)C.專家系統(tǒng)D.人類感官模擬

41.智能機(jī)器人可以根據(jù)(C)得到信息。

A.思維能力B.行為能力C.感知能力D.學(xué)習(xí)能力

42.自動(dòng)識(shí)別系統(tǒng)屬于人工智能哪個(gè)應(yīng)用領(lǐng)域?(D)

A.自然語言系統(tǒng)B.機(jī)器學(xué)習(xí)C.專家系統(tǒng)D.人類感官模擬

二:填空題

1.1956年夏季,美國的一些年青科學(xué)家在美國的Dartmouth大學(xué)召開了一個(gè)夏季討論

會(huì),在該次會(huì)議上,第一次提出了人工智能(artificialintelligence,AI)這一術(shù)語。

2.知識(shí)表示的方法主要有:產(chǎn)生式表示、語義網(wǎng)絡(luò)表示、框架表示、腳本知識(shí)表示方

法、過程性知識(shí)表示法以及直接性知識(shí)表示方法等。

3.人工智能的主要應(yīng)用領(lǐng)域有:自然語言理解、數(shù)據(jù)庫的智能檢索、專家咨詢系統(tǒng)、

宏理證明、博弈、機(jī)器人學(xué)、自動(dòng)程序設(shè)計(jì)、蛆合調(diào)度問題、感知問題等.

4.AI研究的三條主要途徑為:符號(hào)主義、連接主義、行為主義。

5.搜索算法,根據(jù)其是否使用與問題有關(guān)的知識(shí),分為盲目搜索和啟發(fā)式搜索。

6.組成產(chǎn)生式系統(tǒng)的三要素:數(shù)據(jù)庫、規(guī)則庫和推理機(jī)。

7.人工智能是關(guān)于知識(shí)的科學(xué),主要研究的核心課題包括如下四個(gè)方面:知識(shí)的模塊

化和表示方法、啟發(fā)式搜索理論、各種推理方法(演繹推理、規(guī)劃、常識(shí)性推理、歸納推理

等)和人工智能系統(tǒng)結(jié)構(gòu)和語言。

8.盲目搜索的方法有深度優(yōu)先搜索、寬度優(yōu)先搜索和有界深度優(yōu)先搜索等。

9.簡單遺傳算法的遺傳操作主要有選擇、交配和變異。

10.按照學(xué)習(xí)風(fēng)格分類,機(jī)器學(xué)習(xí)可以分為:記憶學(xué)習(xí)、演繹學(xué)習(xí)、歸納學(xué)習(xí)、類比

學(xué)習(xí)、基于解釋學(xué)習(xí)和連接學(xué)習(xí)。

11.人工神經(jīng)網(wǎng)絡(luò)具有的基本屬性:非線性、非局域性、非定常性和非凸性。

12.歸結(jié)過程的控制策略包括:刪除策略、采用支撐集策略、語義歸結(jié)策略、線性歸

結(jié)策略、單元?dú)w結(jié)策略、輸入歸結(jié)策略等。

13.謂詞邏輯中,重言式(tautlogy)的值是1(真\

14.設(shè)P是謂詞公式,對(duì)于P的任何論域,存在P為真的情況,則稱P為永真式。

15.在著名的醫(yī)療專家系統(tǒng)MYQN中規(guī)定,若證據(jù)A的可信度CF(A)=0,則意味著

對(duì)前提一無所知,CF(A)=-1,,則意味著前提肯定假,CF(A)=1,則意味著前提肯定真。

16.謂詞公式G是不可滿足的,當(dāng)且僅當(dāng)對(duì)所有的解釋G都為假。

17.謂詞公式與其子句集的關(guān)系是謂詞公式G是不可滿足的,當(dāng)且僅當(dāng)其子句集S是不

可滿足的。

18.利用歸結(jié)原理證明定理時(shí),若得到的歸結(jié)式為矛盾式(永假式),則結(jié)論成立。

19.若Cl=iPvQ,C2=PvqQ,則Cl和C2的歸鉗R(Cl,C2)=lo

20.若Cl=P(x)vQ(x),C2=]P(a)vR(y),貝和C2的歸結(jié)式R(Cl,C2)=Q(a)v

R(y)。

21.廣度優(yōu)先搜索算法中,OPEN表的數(shù)據(jù)結(jié)構(gòu)實(shí)際是一個(gè)隊(duì)列,深度優(yōu)先搜索算法

中,OPEN表的數(shù)據(jù)結(jié)構(gòu)實(shí)際是一個(gè)堆棧。

22.在MYQN推理中,對(duì)證據(jù)的可信度CF(A\CF(Al\CF(A2)之間,規(guī)定如

下關(guān)系:CF(-A)=-CF(A),CF(A1AA2)=min{CF(Al)fCF(A2)},CF(Alv

A2)=max{Cr(Al),Cr(A2)}0

23.MYQN系統(tǒng)中使用不確定推理,規(guī)則A-B由專家指定其可信度CF(B,A),若A

真支持B真,則指定CF(B,A)(與零比較)應(yīng)“;若A真不支持B真,則指定CF(B,A)

應(yīng)<0。

24.?U={a,bfc,d},A={a,b},B={a,b,c},m(A)=0.6,m(U)=0.4,U的具它子集的

基本概率分配函數(shù)m值均為0,則Bel(A)=0.6,Bel(B)=0.6。

25.證據(jù)理論中集合A的信任區(qū)間為[1,1],則其語意解釋為A為真。

26.在謂詞公式中,緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的轄域,而在

一個(gè)量詞的轄域中與該量詞的指導(dǎo)變?cè)嗤淖冊(cè)Q為約束變?cè)渌冊(cè)Q為自由變?cè)狢

27.假言推理(A-B)AA=B,假言三段論(A-B)八(B-C)=(A-C\

28.在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中,常用到的一種人工智能的核心技術(shù)

稱為圖搜索技術(shù),解這類問題時(shí),常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢(shì)用圖

來表,這種圖稱為狀態(tài)空間圖(或狀態(tài)圖I

29.在啟發(fā)式搜索當(dāng)中,通常用啟發(fā)函數(shù)來表示啟發(fā)性信息。

30.在二人博弈問題中,最常用的一種分析技術(shù)是極大極小搜索方法,這種方法的思

想是先生成一棵博弈樹,然后再計(jì)算其倒推值。但它的效率較低,因此人們?cè)诖嘶A(chǔ)上,又

提出了30剪枝搜索方法。

31.不確定性類型按性質(zhì)分:隨機(jī)性、模糊性、不完全性、不一致性和時(shí)變性等。

32.合一算法:求非空有限具有相同謂詞名的原子公式集的最一般合一。

三:簡答題

1.A算法中,是如何判斷算法成功結(jié)束的?只要出現(xiàn)了目標(biāo)結(jié)點(diǎn)就立即結(jié)束對(duì)嗎?

答:每次從OPEN表中取出第一個(gè)結(jié)點(diǎn),在擴(kuò)展該結(jié)點(diǎn)之前,判斷該結(jié)點(diǎn)是否是目標(biāo)結(jié)

點(diǎn),如果是目標(biāo)結(jié)點(diǎn),則算法成功結(jié)束。如果目標(biāo)結(jié)點(diǎn)雖然出現(xiàn)了,但它還不是OPEN表中

f值最小的結(jié)點(diǎn),則不能立即結(jié)天,需要繼續(xù)擴(kuò)展下去,直到目標(biāo)結(jié)點(diǎn)的f值在OPEN表中最

小為止。

2.什么是合一?什么是合一者?

答:若存在一個(gè)置換s使得表達(dá)式集{Ei}中每個(gè)元素經(jīng)置換后的例有:Els=E2s=E3s

二…,則稱表達(dá)式集{Ei}是可合一的,這個(gè)置換s稱作{Ei}的合一者。

3.A0*算法的特點(diǎn)是什么?

答:(1)A0"算法不能像A算法那樣,單純靠評(píng)價(jià)某一個(gè)結(jié)點(diǎn)來評(píng)價(jià)局部圖;

(2)由于k-連接符連接的有關(guān)子結(jié)點(diǎn),對(duì)父結(jié)點(diǎn)能解與否以及耗散值都有影響,因而

不能像A算法那樣優(yōu)先拓展其中具有最小耗散值的結(jié)點(diǎn);

(3)A0*算法僅適用于無環(huán)圖的假設(shè),否則耗散值遞歸計(jì)算不能收斂,因而在算法中

還必須檢查新生成的結(jié)點(diǎn)已在圖中時(shí),是否是正在被拓展結(jié)點(diǎn)的先輩結(jié)點(diǎn);

(4)人算法設(shè)有OPEN表和CLOSE表,而A0*算法只用一個(gè)結(jié)構(gòu)G,它代表到目前為止

已顯式生成的部分搜索圖,圖中每個(gè)結(jié)點(diǎn)的h(n)值是估計(jì)最佳解圖,而不是估計(jì)解路徑。

4.h是單調(diào)的條件曷十么?

答:如果對(duì)于任何結(jié)點(diǎn)ni和nj,其中nj是ni的后繼結(jié)點(diǎn),h滿足條件:h(ni)-h(nj)<C(ni,

nj),且h(t)=O,其中t為目標(biāo)結(jié)點(diǎn),則稱為h是單調(diào)的。

5.當(dāng)h滿足單調(diào)條件時(shí),就可以完全避免重復(fù)結(jié)點(diǎn)擴(kuò)展問題嗎?為什么?

答:是的。因?yàn)楫?dāng)h是單調(diào)的時(shí),當(dāng)A*算法擴(kuò)展結(jié)點(diǎn)n時(shí),就已經(jīng)找到了從初始結(jié)點(diǎn)到

結(jié)點(diǎn)n的最優(yōu)路徑,因此在以后的搜索過程中,不會(huì)出現(xiàn)需要修改到n的路徑問題,因此也

就不會(huì)出現(xiàn)重復(fù)擴(kuò)展結(jié)點(diǎn)問題了。

6.什么是人工智能?

答:人工智能是研究如何制造出人造的智能機(jī)器或智能系統(tǒng),來模擬人類智能活動(dòng)的能

力,以延伸人們智能的科學(xué)。

7.寬度優(yōu)先方法的特點(diǎn)是什么?

答:所謂深度優(yōu)先搜索,就是在每次擴(kuò)展一個(gè)結(jié)點(diǎn)時(shí),選擇到目前為止深度最淺的結(jié)點(diǎn)

優(yōu)先擴(kuò)展。

寬度有限搜索有如下特點(diǎn):

(1)屬于圖搜索;

(2)是一個(gè)通用的搜索方法;

(3)當(dāng)問題有解時(shí),一定能找到解;

(4)在單位耗散值的情況下,問題如果有解,一定能找到最優(yōu)解。

8.A算法中的f(n)、g(n)和h(n)各代表什么含義?

答:g(n)表示從初始結(jié)點(diǎn)當(dāng)結(jié)點(diǎn)n的最優(yōu)路徑耗散值的估計(jì)。h(n)表示從結(jié)點(diǎn)n到目標(biāo)結(jié)

點(diǎn)最優(yōu)路徑耗散值的估計(jì)。f(n)=g(n)+h(n)表示從初始結(jié)點(diǎn)出發(fā),經(jīng)過結(jié)點(diǎn)n,到達(dá)目標(biāo)結(jié)

點(diǎn)的最優(yōu)路徑的耗散值的估計(jì)。

9.在與或圖中,什么是不能解結(jié)點(diǎn)?

答:不能解結(jié)點(diǎn):(1)沒有后裔的非終結(jié)點(diǎn)是不能解結(jié)點(diǎn);(2)若非終結(jié)點(diǎn)有"或"子結(jié)

點(diǎn)時(shí),當(dāng)且僅當(dāng)所有子結(jié)點(diǎn)均不能解時(shí),該非終結(jié)點(diǎn)才不能解;(3)若非終結(jié)點(diǎn)有"與"子結(jié)

點(diǎn)時(shí),當(dāng)至少有一個(gè)子結(jié)點(diǎn)不能解時(shí),該非終結(jié)點(diǎn)才不能解。

10.深度優(yōu)先方法的特點(diǎn)是什么?

答:所謂深度優(yōu)先搜索,就是在每次擴(kuò)展一個(gè)結(jié)點(diǎn)時(shí),選擇到目前為止深度最深的結(jié)點(diǎn)

優(yōu)先擴(kuò)展。

深度有限搜索有如下特點(diǎn):

(1)屬于圖搜索;

(2)是一個(gè)通用的搜索方法;

(3)如果深度限制不合適,有可能找不到問題的解;

(4)不能保證找到最優(yōu)解。

11.什么是A算法?什么是A*算法?A*算法有什么特點(diǎn)?

答:定義評(píng)價(jià)函數(shù):f(n)=g(n)+h(n)對(duì)OPEN表中的元素按照f值,從小到大進(jìn)行排列,

每次從OPEN表中取出f值最小的結(jié)點(diǎn)擴(kuò)展,這種圖搜索算法成為A算法。

如果對(duì)于任何結(jié)點(diǎn)n,有h(n)wh*(n),則此時(shí)的A算法稱為A*算法。

A*特點(diǎn):(1)是一種啟發(fā)式的圖搜索算法;(2)當(dāng)問題有解時(shí),A*算法一定能找到解,

并且能保證找到最佳解。

12.在與或圖中,什么是能解結(jié)點(diǎn)?

答:能解結(jié)點(diǎn):(1)代表本原問題的終結(jié)點(diǎn)是能解結(jié)點(diǎn);(2)若非終結(jié)點(diǎn)有"或"子結(jié)點(diǎn)

時(shí),當(dāng)且僅當(dāng)其子結(jié)點(diǎn)至少有一個(gè)能解,該非終結(jié)點(diǎn)才能解;(3)若非終結(jié)點(diǎn)有"與"子結(jié)點(diǎn)

時(shí),當(dāng)且僅當(dāng)其子結(jié)點(diǎn)均能解,該非終結(jié)點(diǎn)才能解。

13.什么是歸結(jié)?簡述用謂詞歸結(jié)法證明定理的過程。

答:設(shè)C1和C2是子句集中的任意兩個(gè)子句,如果C1中的文字L1與C2中的文字L2互補(bǔ),

那么可從C1和C2中分別消去L1和L2,并將C1和C2中余下的部分按析取關(guān)系構(gòu)成一個(gè)新子

句C12,則稱這一個(gè)過程為歸結(jié),稱C12為C1和C2的歸結(jié)式,稱C1和C2為C12的親本子句。

過程:(1)將已知條件化作子句集;(2)將結(jié)論的否定化作子句集;(3)從所有子句

集中選取兩個(gè)可歸結(jié)的子句進(jìn)行歸結(jié);(4)重復(fù)過程(3),直到出現(xiàn)空子句NIL為止。這時(shí),

就證明了在所給已知條件下結(jié)論成立。

在歸結(jié)過程中,可以刪除包含純文字的子句以及永真式子句。都不會(huì)影響子句集的不可

滿足性,并且可以縮小歸結(jié)的范圍,提高歸結(jié)的效率。

14.簡述回溯策略與深度優(yōu)先策略的不同點(diǎn)

答:(1)深度優(yōu)先搜索屬于圖搜索,而回溯搜索則不是圖搜索;

(2)在回溯搜索中,只保留從初始結(jié)點(diǎn)到當(dāng)前結(jié)點(diǎn)的搜索路徑,而深度優(yōu)先搜索中則

保留了所有已經(jīng)搜索過的路徑。

15.產(chǎn)生式系統(tǒng)由哪些部分組成?產(chǎn)生式知識(shí)表示方法的優(yōu)缺點(diǎn)是什么?

答:把一組產(chǎn)生式放在一起,讓它們相互配合,協(xié)同作用,一個(gè)產(chǎn)生式生成的結(jié)論可以

供另一個(gè)產(chǎn)生式作為已知事實(shí)使用,以求得問題的解,這樣的系統(tǒng)稱為產(chǎn)生式系統(tǒng)。

組成產(chǎn)生式系統(tǒng)的三要素:(1)數(shù)據(jù)庫;(2)規(guī)則庫;(3)推理機(jī)。

優(yōu)點(diǎn):表示的格式固定、形式單一、規(guī)則間相互獨(dú)立,整個(gè)過程只是前件匹配,后件動(dòng)

作;模塊性好;自然性好;推理方式單純。

缺點(diǎn):求解效率低,不能表示結(jié)構(gòu)性的知識(shí)。

16.什么是語義網(wǎng)絡(luò)知識(shí)表示?給出這種表示方法的優(yōu)缺點(diǎn)

答:語義網(wǎng)絡(luò)是通過概念及其語義關(guān)系來表示知識(shí)的一種網(wǎng)絡(luò)圖,它是一個(gè)帶標(biāo)注的有

向圖。其中,有向圖的各結(jié)點(diǎn)用來表示各種概念、事物、屬性、情況、動(dòng)作、狀態(tài)等,結(jié)點(diǎn)

上的標(biāo)注用來區(qū)分各結(jié)點(diǎn)所表示的不同對(duì)象,每個(gè)結(jié)點(diǎn)可以帶有若干個(gè)屬性,以表征其所代

表的對(duì)象之特性;弧是有方向、有標(biāo)注的,方向用來體現(xiàn)結(jié)點(diǎn)間的主次關(guān)系,而其上的標(biāo)注

則表示被連接的兩個(gè)結(jié)點(diǎn)間的某種語義聯(lián)系或語義關(guān)系。

優(yōu)點(diǎn):結(jié)構(gòu)性、自然性、聯(lián)想性和非嚴(yán)格性。

缺點(diǎn):推理規(guī)則不十分明了;表達(dá)范圍有限,一旦結(jié)點(diǎn)個(gè)數(shù)太多,網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜,推理

就難以進(jìn)行。

17.什么是置換?置換是可交換的嗎?

答:通常用有序?qū)Φ募蟬={tl/vl,t2/v2,…,tn/vn}來表示任一置換,置換集的元

素ti/vi的含義是表達(dá)式中的變量vi處以項(xiàng)ti來替換,用s對(duì)表達(dá)式E作置換后的例簡記為Es。

一般來說,置換是不可交換的,即兩個(gè)置換合成的結(jié)果與置換使用的次序有關(guān)。

18.為什

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論