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

試卷總分:100  得分:100

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

1.在AO*算法中，已知h（n）函數(shù)對(duì)一個(gè)已知與或圖中各節(jié)點(diǎn)的假想估值如下：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（目標(biāo)節(jié)點(diǎn)）。且k-連接符的耗散值為k。假設(shè)此時(shí)n5剛被擴(kuò)展成n6、n7和n8三個(gè)節(jié)點(diǎn)。一個(gè)1－連接符指向n6，一個(gè)2－連接符指向n7和n8。下列說(shuō)法正確的是＿。

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)來(lái)描述一個(gè)具體問(wèn)題。設(shè)字符轉(zhuǎn)換問(wèn)題規(guī)則如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。設(shè)綜合數(shù)據(jù)庫(kù)用集合{x}表示，其中x為字符。采用順序排隊(duì)的控制策略。初始狀態(tài){A，B}。下列結(jié)束條件正確的是：＿。

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

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

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

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

3.八數(shù)碼問(wèn)題取不同啟發(fā)函數(shù)，應(yīng)用A*算法求得最佳解時(shí)所擴(kuò)展和生成的節(jié)點(diǎn)數(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)來(lái)描述一個(gè)具體問(wèn)題。設(shè)字符轉(zhuǎn)換問(wèn)題規(guī)則如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。設(shè)綜合數(shù)據(jù)庫(kù)用集合{x}表示，其中x為字符。采用順序排隊(duì)的控制策略。初始狀態(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ù)對(duì)一個(gè)已知與或圖中各節(jié)點(diǎn)的假想估值如下：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（目標(biāo)節(jié)點(diǎn)）。且k-連接符的耗散值為k。假設(shè)此時(shí)n5剛被擴(kuò)展成n6、n7和n8三個(gè)節(jié)點(diǎn)。一個(gè)1－連接符指向n6，一個(gè)2－連接符指向n7和n8。則有關(guān)能解節(jié)點(diǎn)的說(shuō)法正確的是＿。

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

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

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

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

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

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

B.規(guī)則集合

C.初始狀態(tài)和結(jié)束狀態(tài)（目標(biāo)狀態(tài)）

D.搜索策略

8.在進(jìn)行α-β剪枝時(shí)，比較都是在＿間進(jìn)行的。

A.極大節(jié)點(diǎn)和極大節(jié)點(diǎn)

B.極小節(jié)點(diǎn)和極小節(jié)點(diǎn)

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

D.以上全選

9.對(duì)于五城市旅行商問(wèn)題，求從A出發(fā)經(jīng)B、C、D、E再回到A的最短路徑。如果用s表示當(dāng)前狀態(tài)，L(s)表示已經(jīng)走過(guò)的城市數(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)，則目標(biāo)狀態(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)原始問(wèn)題都可以被劃分為幾個(gè)獨(dú)立的子問(wèn)題來(lái)求解，從而提高問(wèn)題求解的效率。

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

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

14.歸結(jié)過(guò)程就是"尋找"空子句的過(guò)程。

15.PROLOG屬于邏輯程序設(shè)計(jì)語(yǔ)言，其理論基礎(chǔ)是一階謂詞邏輯。

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

17.將歸結(jié)過(guò)程用樹的形式表示出來(lái)，稱為歸結(jié)樹。歸結(jié)樹又可以稱為證明樹。

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

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

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

21.當(dāng)問(wèn)題有解時(shí)，A*算法不但一定能找到解，而且一定能找到最優(yōu)解，這一點(diǎn)稱為可采納性。

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

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

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

A.條件----> 行動(dòng)

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

C.if……then……

D.論點(diǎn)----> 論據(jù)

24.改進(jìn)A*算法的理論基礎(chǔ) 是＿。

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

B.不能增加過(guò)多的計(jì)算工作量。

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

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

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

A.就是利用知識(shí)來(lái)引導(dǎo)搜索，達(dá)到減少搜索范圍，降低問(wèn)題復(fù)雜度的目的。

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

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

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