北語22春《人工智能導論》作業(yè)1【資料答案】

可做奧鵬全部院校在線離線作業(yè)畢業(yè)論文QQ:3230981406 微信:aopopenfd777

發(fā)布時間:2022-06-07 16:16:53來源:admin瀏覽: 59 次


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)解。

 


作業(yè)咨詢 論文咨詢
微信客服掃一掃

回到頂部