Word文檔下載后可自行編輯

北語21秋《人工智能導論》作業3

21秋《人工智能導論》作業3

1.用產生式系統來描述一個具體問題。

設字

符轉換問題規則如下：1.ABC；2.

ACD；3.BCG；4.BEF；5.DE；

已知：A，B求：F。設綜合數據庫用集合{x}

表示，其中x為字符。采用順序排隊的控制

策略。初始狀態{A，B}。為了得到F，最后

執行的被觸發規則是：＿。

A.5.IFDTHENE

B.2.IFACTHEND

C.3.IFBCTHENG

D.4.IFBETHENF

答:——D——

2.如果我們給h(n)加上如下的限制條件，＿，

則A算法轉換為A*算法。

A.h(n)h*(n)

B.h(n)h*(n)

1/9

Word文檔下載后可自行編輯

C.h(n)g*(n)

D.h(n)g*(n)

答:——B——

3.在句法分析問題中，為了實現目標條件，

最后執行的文法重寫規則是＿。

A.PDNPPP

B.DNPPPDNP

C.VDNPVP

D.DNPVPS

答:——D——

4.基于規則的正向演繹系統的子句形式：

＿。

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

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

C.文字的析取式

D.文字的合取式

答:————

5.我國是從＿年才開始人工智能課題的研

究，主要在定理證明、漢語自然語言理解、

機器人及專家系統方面設立課題，并取得一

些初步成果。

A.1978

B.1960

2/9

Word文檔下載后可自行編輯

C.1950

D.1959

答:————

6.若存在一個置換s使得表達式集{Ei}中每

個元素經置換后的例有：＝E2s＝E3s＝，

E1s

則稱表達式集{Ei}是可＿的，

這個置換s稱作

{Ei}的＿者。

A.置換置換

B.合一合一

C.歸結歸結

D.遞歸遞歸

答:————

7.產生式系統求解問題時，

如果控制系統保

留住所有規則應用后生成并鏈接起來的數

據庫（狀態）記錄圖，則稱工作在這種方式

下的控制系統使用了＿。

A.回溯搜索策略

B.圖搜索策略

C.盲目搜索

D.啟發式搜索

答:————

8.在AO*算法中，已知h（n）函數對一個

3/9

Word文檔下載后可自行編輯

已知與或圖中各節點的假想估值如下：hn0）

（

＝3，h（n1）＝2，h（n2）＝4，h（n3）＝

4，h（n4）＝1，h（n5）＝1，h（n6）＝2，

h（n7）＝h（n8）＝0（目標節點）。且k-

連接符的耗散值為k。

假設此時n5剛被擴展

成n6、n7和n8三個節點。一個1－連接符

指向n6，一個2－連接符指向n7和n8。則

有關能解節點的說法正確的是＿。

A.n7和n8是能解節點，n5不是能解節點。

B.n7和n8是不能解節點，n5是能解節點。

C.n7、n8和n5都是能解節點。

D.n7、n8和n5都是不能解節點。

答:————

9.要用產生式系統來求解一個具體的問題，

需要把這個問題的敘述轉化為產生式系統

的三個組成部分，在人工智能中通常稱為＿。

A.問題的表示

B.產生式規則集

C.控制系統

D.綜合數據庫

答:————

10.八數碼問題取不同啟發函數，應用A*算

4/9

Word文檔下載后可自行編輯

法求得最佳解時所擴展和生成的節點數最

少的是：＿。

A.h(n)h*(n)

B.h(n)=0

C.h(n)=W(n)

D.h(n)=P(n)

答:————

11.簡單的BACKTRACK過程設置四個以上回

溯點，

可用于求解N－皇后這類性質的問題。

A.錯誤

B.正確

答:————

12.正向演繹系統是從事實表達式出發，通

過正向匹配應用規則進行推理，直到推出目

標表達式。

A.錯誤

B.正確

答:————

13.由于規則之間是相互獨立的，因此一般

來說，問題的求解與規則的排列順序無關。

A.錯誤

B.正確

5/9

Word文檔下載后可自行編輯

答:————

14.普通圖的搜索表現為從初始節點到目標

節點的解路徑，而在與或圖中表現為一個解

圖。

A.錯誤

B.正確

答:————

15.當一個解圖中所有涉及的置換構成的置

換集是一致的時，該解圖稱為一致解圖。

A.錯誤

B.正確

答:————

16.基于規則的逆向演繹系統的規則形式為

LW或L1L2W（L為單文字，W為任意

形式）

A.錯誤

B.正確

答:————

17.無信息圖搜索屬于盲目搜索

A.錯誤

B.正確

答:————

6/9

Word文檔下載后可自行編輯

18.遞歸過程BACKTRACK是將循環與遞歸結

合在一起的。

A.錯誤

B.正確

答:————

19.對基于規則的正向演繹系統，目標表達

式中的號在與或樹中表達為與的關系，

號在與或樹中表達為或的關系。

A.錯誤

B.正確

答:————

20.剪枝是指若任一極大值層節點的值

大于或等于它任一先輩極小值層節點的值，

即（后繼層）（先輩層）

，則可以中止該

極大值層中這個MAX節點以下的搜索過程。

這個MAX節點的最終倒推值就確定為這個

值。

A.錯誤

B.正確

答:————

21.LISP語言的程序和數據具有統一的結構，

即S－表達式。

7/9

Word文檔下載后可自行編輯

A.錯誤

B.正確

答:————

22.可分解的產生式系統原始問題都可以被

劃分為幾個獨立的子問題來求解，從而提高

問題求解的效率。

A.錯誤

B.正確

答:————

23.合式公式常用的性質有＿。

A.摩根定律

B.分配律

C.結合律

D.蘊涵式轉化

答:————

24.在基于規則的逆向演繹系統中，如何用

與或樹表示目標表達式？＿。

A.在用與或圖表示目標表達式時，目標表達

式中的與或關系，和與或圖中的與或關系是

相反的。

B.目標表達式中的號在與或樹中表達為或

的關系，號在與或樹中表達為與的關系。

8/9

Word文檔下載后可自行編輯

C.在用與或圖表示目標表達式時，目標表達

式中的與或關系，和與或圖中的與或關系是

一致的。

D.目標表達式中的號在與或樹中表達為

與的關系，號在與或樹中表達為或的關系。

答:————

25.遞歸過程BACKTRACK1（DATALIST）比遞

歸過程BACKTRACKDATA）

（

增