(單項選擇題)1:在用產(chǎn)生式系統(tǒng)描述一個問題時，除了產(chǎn)生式系統(tǒng)三要素外，通常還要求

給出問題

A:綜合數(shù)據(jù)庫

B:規(guī)則集合

C:初始狀態(tài)和結(jié)束狀態(tài)(目標狀態(tài))

D:搜索策略

正確答案：

(單項選擇題)2:通常地說對任意一個圖，當s到目標節(jié)點有一條路徑存在時，假如搜索算

法總是在找到一條從s到目標節(jié)點最好路徑上結(jié)束，則稱該搜索算法具備

A:可采納性

B:包容性

C:唯一性

D:兩面性

正確答案：

(單項選擇題)3:在A0*算法中，已知h(n)函數(shù)對一個與或圖中各節(jié)點假想估值以下：h

(nO)=3,h(nl)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=

2,h(n7)=h(n8)=0(目標節(jié)點)。另外假設(shè)k-連接符耗散值為k。開始時，初始節(jié)點

nO,nO被擴展，生成出節(jié)點nl、n4和n5,一個1一連接符指向nl,一個2一連接符指向n4

和n5。這兩個連接符之間是〃或〃關(guān)系。問指針將指向

A:n01一連接符

B:n02一連接符

C:n4

D:n5

正確答案：

(單項選擇題)4:下面哪個不是圖搜索方式特點_。

A:圖中每?個節(jié)點代表問題狀態(tài)，節(jié)點間弧代表應(yīng)用規(guī)則。

B:就是從隱含圖中搜索出含有解路徑子圖來。

C:對每一個狀態(tài)可應(yīng)用全部規(guī)則都要去試，并把結(jié)果統(tǒng)計下來。

D:沿著單獨一條路向下延伸搜索下去。

正確答案：

(單項選擇題)5:用產(chǎn)生式系統(tǒng)來描述一個詳細問題。設(shè)字符轉(zhuǎn)換問題規(guī)則以下：1.

AAB-C；2.AAC-D；3.BAC-G；4.BAE-F；5.D-E；已知：A,B求：F。設(shè)綜合數(shù)

據(jù)庫用集合｛x｝表示，其中x為字符。采取次序排隊控制策略。初始狀態(tài)｛A,B｝。當可觸發(fā)

規(guī)則為時，執(zhí)行被觸發(fā)規(guī)則(2)。

A:(3)(5)

B:(2)(5)

C:(2)(3)

D：(4)(5)

正確答案：

(單項選擇題)6:圖搜索策略最大優(yōu)點是

A:當回溯出現(xiàn)時，回溯點處進行搜索將被算法〃忘記〃，其好處是節(jié)約了存放空間。

B:被回溯掉已經(jīng)搜索過部分，不能被以后使用。

C:搜索過路徑除了能夠重復利用。

D:能夠更有效地利用與問題關(guān)于一些知識，從而達成啟發(fā)式搜索目標。

正確答案：

(單項選擇題)7:在產(chǎn)生式系統(tǒng)中，—是一個數(shù)據(jù)集合，用于存放在推理過程中已知條件、

推導出中間結(jié)果和最終止論等。

A:數(shù)據(jù)庫

B:綜合數(shù)據(jù)庫

C:控制系統(tǒng)

D:產(chǎn)生式規(guī)則集

正確答案：

(單項選擇題)8:用產(chǎn)生式系統(tǒng)來描述一個詳細問題。設(shè)字符轉(zhuǎn)換問題規(guī)則以下：1.

AAB-C；2.AAC-D；3.BAC-G；4.BAE-F；5.D-E；已知：A,B求：F。設(shè)綜合數(shù)

據(jù)庫用集合｛x｝表示，其中x為字符。采取次序排隊控制策略。初始狀態(tài)｛A,B｝。當可觸發(fā)

規(guī)則為⑶⑸時，執(zhí)行被觸發(fā)規(guī)則為_。

A:(2)

B:(3)

C:(4)

I)：(5)

正確答案：

(單項選擇題)9:用產(chǎn)生式系統(tǒng)來描述一個詳細問題。設(shè)字符轉(zhuǎn)換問題規(guī)則以下：1.

AAB-C；2.AAC-D；3.BAC-G：4.BAE-F；5.D-E；已知：A,B求：F。設(shè)綜合數(shù)

正確答案:

（判斷題）3:當連接符全部為1―連接符時，局部圖就是一個路徑，選擇一個耗散值最小局

部圖擴展，與從OPEN表中選擇一個f值最小節(jié)點擴展是一致。

A:錯誤

B:正確

正確答案：

（判斷題）4:基于規(guī)則演繹系統(tǒng)將全部謂詞公式均化簡為子句，致使很多隱含在原來謂詞公

式中、對推理有利信息得不到充分利用。

A:錯誤

B:正確

正確答案：

（判斷題）5:EQ、EQL和EQUAL是三個判斷相等謂詞函數(shù),其區(qū)分是判斷相等"標準"不一

樣。

A:錯誤

B:正確

正確答案：

（判斷題）6:對于與或圖搜索，產(chǎn)生式系統(tǒng)任務(wù)是搜索從初始節(jié)點到一組終節(jié)點集N一個解

圖。

A:錯誤

B:正確

正確答案:

（判斷題）7:同A算法類似，若s-N集存在解圖，當h（n）<h*（n）且h（n）滿足單調(diào)

限制條件時，則AO*一定能找到最好解圖，即A0*具備可采納性。

A:錯誤

B:正確

正確答案：

（判斷題）8:從可觸發(fā)規(guī)則中選擇一個規(guī)則來執(zhí)行，被執(zhí)行規(guī)則稱為被觸發(fā)規(guī)則。

A:錯誤

B:正確

正確答案：

（判斷題）9:通常圖搜索算法中，OPEN表統(tǒng)計是已經(jīng)被擴展過節(jié)點；CLOSED表統(tǒng)計是已經(jīng)

被生成出來，但還沒有被獷展節(jié)點。

A:錯誤

B:正確

正確答案：

（判斷題）10：與A*算法不一樣是，只有當h滿足單調(diào)限制條件時，A0*才能夠在問題有解

情況，一定確保找到最好解圖。

A:錯誤

B:正確

正確答案：

（判斷題）11:在逆向系統(tǒng)中，事實表示式限定為是文字合取，而且進行了普通Skolem化

簡，變量受全稱量詞約束。

A:錯誤

B:正確

正確答案：

（判斷題）12:問題表示是研究形式化表示方法問題，好問題表示方法既簡單又能反應(yīng)問題

本質(zhì)，也有利于提升求解效率。

A:錯誤

B:正確

正確答案：

（多項選擇題）1：下面關(guān)于不能解節(jié)點（UNSOLVED）定義，正確是

A:沒有后代非終節(jié)點是不能解節(jié)點。

B:若非終節(jié)點有〃或〃子節(jié)點時，當且僅當全部子節(jié)點均不能解時，該非終節(jié)點才不能解。

C:若非終節(jié)點有〃與〃子節(jié)點時，當最少有一子節(jié)點不能解時，該非終節(jié)點才不能解。

D:端節(jié)點是不能解節(jié)點。

正確答案：

（多項選擇題）2:產(chǎn)生式規(guī)則通常形式為

A:條件--->行動

B:前提--->結(jié)論

C:if...then....

D:論點---->論據(jù)

正確答案：

（多項選擇題）3:產(chǎn)生式系統(tǒng)特點能夠概括為：—

A:數(shù)據(jù)驅(qū)動

B:程序驅(qū)動

C:依賴性

D:獨立性

正確答案：

（單項選擇題）1：在用產(chǎn)生式系統(tǒng)描述一個問題時，除了產(chǎn)生式系統(tǒng)三要素外，通常還要求

給出問題_。

A:綜合數(shù)據(jù)庫

B:規(guī)則集合

C;初始狀態(tài)和結(jié)束狀態(tài)（目標狀態(tài)）

D:搜索策略

正確答案：

（單項選擇題）2:通常地說對任意一個圖，當s到目標節(jié)點有一條路徑存在時，假如搜索算

法總是在找到一條從s到目標節(jié)點最好路徑上結(jié)束，則稱該搜索算法具備

A:可采納性

B:包容性

C:唯一性

D:兩面性

正確答案：

（單項選擇題）3:在A0*算法中，已知h（n）函數(shù)對一個與或圖中各節(jié)點假想估值以下：h

(nO)=3,h(nl)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=

2,h(n7)=h(n8)=0(目標節(jié)點)。另外假設(shè)k-連接符耗散值為k。開始時，初始節(jié)點

n0,n0被擴展，生成出節(jié)點nl、n4和n5,一個1一連接符指向nl,一個2—連接符指向n4

和n5。這兩個連接符之間是〃或〃關(guān)系。問指針將指向

A:nOl一連接符

B:n02一連接符

C:n4

D:n5

正確答案：

(單項選擇題)4:下面哪個不是圖搜索方式特點

A:圖中每一個節(jié)點代表問題狀態(tài)，節(jié)點間弧代表應(yīng)用規(guī)則。

B:就是從隱含圖中搜索出含有解路徑子圖來。

C:對每一個狀態(tài)可應(yīng)用全部規(guī)則都要去試，并把結(jié)果統(tǒng)計下來。

D:沿著單獨一條路向下延伸搜索下去。

正確答案：

(單項選擇題)5:用產(chǎn)生式系統(tǒng)來描述一個詳細問題。設(shè)字符轉(zhuǎn)換問題規(guī)則以下：1.A/\B

fC：2.AAC-D；3.BAC-G；4.BAE-F；5.D-E：已知：A,B求：F。設(shè)綜合數(shù)據(jù)庫

用集合｛x｝表示，其中x為字符。采取次序排隊控制策略。初始狀態(tài)｛A,B｝。當可觸發(fā)規(guī)則

為—時，執(zhí)行被觸發(fā)規(guī)則(2)。

A:(3)(5)

B:(2)(5)

C:(2)(3)

D:(4)(5)

正確答案：

(單項選擇題)6:圖搜索策略最大優(yōu)點是

A:當回溯出現(xiàn)時，回溯點處進行搜索將被算法〃忘記〃，其好處是節(jié)約了存放空間。

B:被回溯掉已經(jīng)搜索過部分，不能被以后使用。

C:搜索過路徑除了能夠重復利用。

D:能夠更有效地利用與問題關(guān)于一些知識，從而達成啟發(fā)式搜索目標。

正確答案：

(單項選擇題)7:在產(chǎn)生式系統(tǒng)中，—是一個數(shù)據(jù)集合，用于存放在推埋過程中已知條件、

推導出中間結(jié)果和最終止論等。

A:數(shù)據(jù)庫

B:綜合數(shù)據(jù)庫

C:控制系統(tǒng)

D:產(chǎn)生式規(guī)則集

正確答案：

(單項選擇題)8:用產(chǎn)生式系統(tǒng)來描述一個詳細問題。設(shè)字符轉(zhuǎn)換問題規(guī)則以下：1.AAB

-C：2.AAC-D；3.BAC-G；4.BAE-F：5.D-E：已知：A,B求：F。設(shè)綜合數(shù)據(jù)庫

用集合國表示，其中x為字符:。采取次序排隊控制策略。初始狀態(tài){A,B}o當可觸發(fā)規(guī)則

為(3)(5)時，執(zhí)行被觸發(fā)規(guī)則為

A:(2)

B:(3)

C:(4)

D:(5)

正確答案：

(單項選擇題)9:用產(chǎn)生式系統(tǒng)來描述?個詳細問題。設(shè)字符轉(zhuǎn)換問題規(guī)則以下：1.AAB

一C；2.AAC-D：3.BAC-G；4.BAE-F：5.D-E；已知：A,B求：F。設(shè)綜合數(shù)據(jù)庫

用集合{x}表示，其中x為字符。采取次序排隊控制策略。初始狀態(tài){A,B}。以下結(jié)束條件

正確是：

A:FG{x},當目標F在綜合數(shù)據(jù)庫中出現(xiàn)時，則F被求得。

B:E￡{x},當目標卜在綜合數(shù)據(jù)庫中出現(xiàn)時，則卜.一定不被求得。

C:F不包含于{x},當目標F不在綜合數(shù)據(jù)庫中出現(xiàn)時，則F被求得。

D:F不包含于{x},當目標F不在綜合數(shù)據(jù)庫中出現(xiàn)時，則F一定被求得。

正確答案：

(單項選擇題)10：利用評價函數(shù)f(n)=g(n)+h(n)來排列OPEN表節(jié)點次序圖搜索

算法稱為

A:深度優(yōu)先算法

B:寬度優(yōu)先算法

C:盲搜索算法

D:A算法

正確答案：

(判斷題)1:PROLOG中表與LISP中表，在概念上是一致，且表示形式也完全相同。

A:錯誤

B:正確

正確答案：

（判斷題）2:擴展節(jié)點可使定義隱含圖生成為顯式表示狀態(tài)空間圖。

A:錯誤

B:正確

正確答案：

（判斷題）3:當連接符全部為1—連接符時，局部圖就是一個路徑，選擇一個耗散值最小局

部圖擴展，與從OPEN表中選擇一個f值最小節(jié)點擴展是一致。

A:錯誤

B:正確

正確答案：

（判斷題）4:基于規(guī)則演繹系統(tǒng)將全部謂詞公式均化簡為子句，致使很多隱含在原來謂詞公

式中、對推理有利信息得不到充分利用。

A:錯誤

B:正確

正確答案：

（判斷題）5:EQ、EQL和EQUAL是三個判斷相等謂詞函數(shù),其區(qū)分是判斷相等"標準"不一

樣。

A:錯誤

B:正確

正確答案:

（判斷題）6:對于與或圖搜索，產(chǎn)生式系統(tǒng)任務(wù)是搜索從初始節(jié)點到?組終節(jié)點集N?個解

圖。

A:錯誤

B:正確

正確答案：

（判斷題）7:同A算法類似，若s-N集存在解圖，當h（n）Wh*（n）且h（n）滿足單調(diào)

限制條件時，則AO*一定能找到最好解圖，即A0*具備可采納性。

A:錯誤

B:正確

正確答案：

（判斷題）8:從可觸發(fā)規(guī)則中選擇一個規(guī)則來執(zhí)行，被執(zhí)行規(guī)則稱為被觸發(fā)規(guī)則。

A:錯誤

B:正確

正確答案：

（判斷題）9:通常圖搜索算法中，OPEN表統(tǒng)計是已經(jīng)被擴展