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。下列說法正確的是＿。
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)來描述一個(gè)具體問題。設(shè)字符轉(zhuǎ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ù)庫用集合{x}表示，其中x為字符。采用順序排隊(duì)的控制策略。初始狀態(tài){A，B}。下列結(jié)束條件正確的是：＿。
A.F∈{x}，當(dāng)目標(biāo)F在綜合數(shù)據(jù)庫中出現(xiàn)時(shí)，則F被求得。
B.F∈{x}，當(dāng)目標(biāo)F在綜合數(shù)據(jù)庫中出現(xiàn)時(shí)，則F一定不被求得。
C.F不包含于{x}，當(dāng)目標(biāo)F不在綜合數(shù)據(jù)庫中出現(xiàn)時(shí)，則F被求得。
D.F不包含于{x}，當(dāng)目標(biāo)F不在綜合數(shù)據(jù)庫中出現(xiàn)時(shí)，則F一定被求得。
3.八數(shù)碼問題取不同啟發(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)來描述一個(gè)具體問題。設(shè)字符轉(zhuǎ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ù)庫用集合{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)的說法正確的是＿。
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è)問題時(shí)，除了產(chǎn)生式系統(tǒng)的三要素外，一般還要求給出問題＿。
A.綜合數(shù)據(jù)庫
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ì)于五城市旅行商問題，求從A出發(fā)經(jīng)B、C、D、E再回到A的最短路徑。如果用s表示當(dāng)前狀態(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)，則目標(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)原始問題都可以被劃分為幾個(gè)獨(dú)立的子問題來求解，從而提高問題求解的效率。
12.在A算法中，滿足單調(diào)條件的h必然滿足A*算法的條件。
13.從可觸發(fā)規(guī)則中選擇一個(gè)規(guī)則來執(zhí)行，被執(zhí)行的規(guī)則稱為被觸發(fā)規(guī)則。
14.歸結(jié)過程就是"尋找"空子句的過程。
15.PROLOG屬于邏輯程序設(shè)計(jì)語言，其理論基礎(chǔ)是一階謂詞邏輯。
16.圖生成過程，就是從初始節(jié)點(diǎn)出發(fā)，按照該指針向下搜索，一直到找到一個(gè)未擴(kuò)展的節(jié)點(diǎn)為止。
17.將歸結(jié)過程用樹的形式表示出來，稱為歸結(jié)樹。歸結(jié)樹又可以稱為證明樹。
18.對(duì)于與或圖的搜索，產(chǎn)生式系統(tǒng)的任務(wù)是搜索從初始節(jié)點(diǎn)到一組終節(jié)點(diǎn)集N的一個(gè)解圖。
19.在LISP語言中，所有的函數(shù)都以前綴的形式用表表示。也就是說，表的第一個(gè)元素是函數(shù)名，其他元素是該函數(shù)的參量。
20.LISP語言被稱之為表處理語言，它的基本數(shù)據(jù)結(jié)構(gòu)就是表。
21.當(dāng)問題有解時(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.不能增加過多的計(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ā)式搜索的說法正確的是：＿。
A.就是利用知識(shí)來引導(dǎo)搜索，達(dá)到減少搜索范圍，降低問題復(fù)雜度的目的。
B.一般來說，啟發(fā)信息強(qiáng)，可以降低搜索的工作量，但可能導(dǎo)致找不到最優(yōu)解。
C.而啟發(fā)信息弱，一般會(huì)導(dǎo)致搜索的工作量加大。
D.啟發(fā)信息弱，極端情況下演變?yōu)槊つ克阉?，但有可能找到最?yōu)解。
奧鵬，國(guó)開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
