22春《人工智能導論》作業(yè)1題目

試卷總分:100  得分:100

一、單選題 (共 10 道試題,共 40 分)

1.在AO*算法中，已知h（n）函數(shù)對一個已知與或圖中各節(jié)點的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目標節(jié)點）。且k-連接符的耗散值為k。假設此時n5剛被擴展成n6、n7和n8三個節(jié)點。一個1－連接符指向n6，一個2－連接符指向n7和n8。下列說法正確的是＿。

A.n5的修正耗散值q=3，指針指向1－連接符。

B.n5的修正耗散值q=2，指針指向2－連接符。

C.n5的修正耗散值q=3，指針指向2－連接符。

D.n5的修正耗散值q=2，指針指向1－連接符。

2.用產(chǎn)生式系統(tǒng)來描述一個具體問題。設字符轉換問題規(guī)則如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。設綜合數(shù)據(jù)庫用集合{x}表示，其中x為字符。采用順序排隊的控制策略。初始狀態(tài){A，B}。下列結束條件正確的是：＿。

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

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

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

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

3.八數(shù)碼問題取不同啟發(fā)函數(shù)，應用A*算法求得最佳解時所擴展和生成的節(jié)點數(shù)最少的 是：＿。

A.h(n)≤h*(n)

B.h(n)=0

C.h(n)=W(n)

D.h(n)=P(n)

4.基于規(guī)則的逆向演繹系統(tǒng)的子句形式：＿。

A.子句的合取式（合取范式）

B.子句的析取式（析取范式）

C.文字的析取式

D.文字的合取式

5.用產(chǎn)生式系統(tǒng)來描述一個具體問題。設字符轉換問題規(guī)則如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。設綜合數(shù)據(jù)庫用集合{x}表示，其中x為字符。采用順序排隊的控制策略。初始狀態(tài){A，B}。為了得到F，最后執(zhí)行的被觸發(fā)規(guī)則是：＿。

A.5.IF D THEN E

B.2.IF A∧C THEN D

C.3.IF B∧C THEN G

D.4.IF B∧E THEN F

6.在AO*算法中，已知h（n）函數(shù)對一個已知與或圖中各節(jié)點的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目標節(jié)點）。且k-連接符的耗散值為k。假設此時n5剛被擴展成n6、n7和n8三個節(jié)點。一個1－連接符指向n6，一個2－連接符指向n7和n8。則有關能解節(jié)點的說法正確的是＿。

A.n7和n8是能解節(jié)點，n5不是能解節(jié)點。

B.n7和n8是不能解節(jié)點，n5是能解節(jié)點。

C.n7、n8和n5都是能解節(jié)點。

D.n7、n8和n5都是不能解節(jié)點。

7.在用產(chǎn)生式系統(tǒng)描述一個問題時，除了產(chǎn)生式系統(tǒng)的三要素外，一般還要求給出問題＿。

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

B.規(guī)則集合

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

D.搜索策略

8.在進行α-β剪枝時，比較都是在＿間進行的。

A.極大節(jié)點和極大節(jié)點

B.極小節(jié)點和極小節(jié)點

C.極小節(jié)點和極大節(jié)點

D.以上全選

9.對于五城市旅行商問題，求從A出發(fā)經(jīng)B、C、D、E再回到A的最短路徑。如果用s表示當前狀態(tài)，L(s)表示已經(jīng)走過的城市數(shù)，Goto(x)表示走向城市x，則其規(guī)則可以表示為：1，IF L(s)=5 THEN Goto(A)；2，IF L(s)<5 THEN Goto(B)；3，IF L(s)<5 THEN Goto(C)；4，IF L(s)<5 THEN Goto(D)；5，IF L(s)<5 THEN Goto(E)。若(A)為初始狀態(tài)，則目標狀態(tài)為＿。

A.(AA)

B.(A××××A)

C.(A××A)

D.(A××××)

10.基于規(guī)則的正向演繹系統(tǒng)的的子集形式：＿。

A.子句的合取式（合取范式）

B.子句的析取式（析取范式）

C.文字的析取式

D.文字的合取式

二、判斷題 (共 12 道試題,共 48 分)

11.可分解的產(chǎn)生式系統(tǒng)原始問題都可以被劃分為幾個獨立的子問題來求解，從而提高問題求解的效率。

12.在A算法中，滿足單調條件的h必然滿足A*算法的條件。

13.從可觸發(fā)規(guī)則中選擇一個規(guī)則來執(zhí)行，被執(zhí)行的規(guī)則稱為被觸發(fā)規(guī)則。

14.歸結過程就是"尋找"空子句的過程。

15.PROLOG屬于邏輯程序設計語言，其理論基礎是一階謂詞邏輯。

16.圖生成過程，就是從初始節(jié)點出發(fā)，按照該指針向下搜索，一直到找到一個未擴展的節(jié)點為止。

17.將歸結過程用樹的形式表示出來，稱為歸結樹。歸結樹又可以稱為證明樹。

18.對于與或圖的搜索，產(chǎn)生式系統(tǒng)的任務是搜索從初始節(jié)點到一組終節(jié)點集N的一個解圖。

19.在LISP語言中，所有的函數(shù)都以前綴的形式用表表示。也就是說，表的第一個元素是函數(shù)名，其他元素是該函數(shù)的參量。

20.LISP語言被稱之為表處理語言，它的基本數(shù)據(jù)結構就是表。

21.當問題有解時，A*算法不但一定能找到解，而且一定能找到最優(yōu)解，這一點稱為可采納性。

22.基于規(guī)則的逆向演繹系統(tǒng)是從目標出發(fā)，逆向使用規(guī)則對目標表達式的與或圖進行變換，直到找到一個含有事實節(jié)點的一致解圖為止。

三、多選題 (共 3 道試題,共 12 分)

23.產(chǎn)生式規(guī)則的一般形式為＿。

A.條件----> 行動

B.前提----> 結論

C.if……then……

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

24.改進A*算法的理論基礎 是＿。

A.要保持A*算法的可采納性。

B.不能增加過多的計算工作量。

C.OPEN表上任一具有f(n) < f*(s)的節(jié)點n定會被擴展。

D.A*選作擴展的任一節(jié)點，定有f(n)≤f*(s)。

25.下列關于啟發(fā)式搜索的說法正確的是：＿。

A.就是利用知識來引導搜索，達到減少搜索范圍，降低問題復雜度的目的。

B.一般來說，啟發(fā)信息強，可以降低搜索的工作量，但可能導致找不到最優(yōu)解。

C.而啟發(fā)信息弱，一般會導致搜索的工作量加大。

D.啟發(fā)信息弱，極端情況下演變?yōu)槊つ克阉?，但有可能找到最?yōu)解。