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

試卷總分:100  得分:100

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

1.用產生式系統(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}。根據(jù)已經(jīng)給出的字符的轉換規(guī)則，用"IF ～ THEN ～"的形式表示,其中錯誤的是：＿。

A.5.IF E THEN D

B.4.IF B∧E THEN F

C.3.IF B∧C THEN G

D.2.IF A∧C THEN D

E.1.IF A∧B THEN C

2.回溯策略可以有多種實現(xiàn)的方法，其中用＿實現(xiàn)也許是最簡單的方法了。

A.枚舉法

B.遞歸法

C.反證法

D.迭代法

3.圖搜索策略最大的優(yōu)點是＿。

A.當回溯出現(xiàn)時，回溯點處進行的搜索將被算法"忘記"，其好處是節(jié)省了存儲空間。

B.被回溯掉的已經(jīng)搜索過的部分，不能被以后使用。

C.搜索過的路徑除了可以重復利用。

D.可以更有效地利用與問題有關的一些知識，從而達到啟發(fā)式搜索的目的。

4.在句法分析問題中，為了實現(xiàn)目標條件，最后執(zhí)行的文法重寫規(guī)則是＿。

A.P DNP→PP

B.DNP PP→DNP

C.V DNP→VP

D.DNP VP→S

5.在A算法中，當h(n)≡0時，則A算法演變?yōu)椋摺?/p>

A.爬山法

B.動態(tài)規(guī)劃法

C.A*算法

D.深度優(yōu)先算法

6.一般地說對任意一個圖，當s到目標節(jié)點有一條路徑存在時，如果搜索算法總是在找到一條從s到目標節(jié)點的最佳路徑上結束，則稱該搜索算法具有＿。

A.可采納性

B.包容性

C.唯一性

D.兩面性

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

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

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

C.文字的析取式

D.文字的合取式

8.如果我們給h(n)加上如下的限制條件，＿，則A算法轉換為A*算法。

A.h(n)≥h*(n)

B.h(n)≤h*(n)

C.h(n)≥g*(n)

D.h(n)≤g*(n)

9.在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。開始時，初始節(jié)點n0，n0被擴展，生成出節(jié)點n1、n4和n5，一個1－連接符指向n1，一個2－連接符指向n4和n5。這兩個連接符之間是"或"的關系。問指針將指向＿。

A.n0的1－連接符

B.n0的2－連接符

C.n4

D.n5

10.用產生式系統(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ā)規(guī)則為＿時，執(zhí)行被觸發(fā)規(guī)則（2）。

A.(3)(5)

B.(2)(5)

C.(2)(3)

D.(4)(5)

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

11.PROLOG中的表與LISP中的表，在概念上是一致的，且表示形式也完全相同。

12.當連接符全部為1－連接符時，局部圖就是一個路徑，選擇一個耗散值最小的局部圖擴展，與從OPEN表中選擇一個f值最小的節(jié)點擴展是一致的。

13.LISP程序設計，實際上就是定義函數(shù)。在基本函數(shù)和已經(jīng)定義的函數(shù)的基礎上，定義更多的函數(shù)，實現(xiàn)所需要的功能。

14.在AO*算法中，耗散值計算過程是一個逆向的計算過程。

15.規(guī)則表達的可以是與待求解的問題有關的客觀規(guī)律方面的知識，也可以是對求解問題有幫助的策略方面的知識。

16.基于規(guī)則的演繹系統(tǒng)將類似于P→Q這樣的蘊涵關系作為規(guī)則使用，直接用于推理，故這類方法又稱為直接法。

17.合一復合是可結合、可交換的。這是一個很好的性質，說明在用基于規(guī)則的正向演繹方法求解問題時，與使用規(guī)則的次序無關。

18.歸結方法將所有的謂詞公式均化簡為子句，致使很多隱含在原來的謂詞公式中的、對推理有利的信息得不到充分的利用。

19.圖搜索策略的一個特點就是只保留了從初始狀態(tài)到當前狀態(tài)的一條路徑，從而節(jié)省了存儲空間。

20.圖搜索算法成功結束的判斷方法，是當從OPEN表中取出一個節(jié)點后，再判斷該節(jié)點是否是目標節(jié)點，而不是在擴展節(jié)點，生成新節(jié)點時判斷。

21.圖搜索策略是實現(xiàn)從一個隱含圖中，生成出一部分確實含有一個目標節(jié)點的顯式表示子圖的搜索過程。

22.在逆向系統(tǒng)中，事實表達式限定為是文字的合取，并且進行了普通的Skolem化簡，變量受全稱量詞約束。

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

23.A*算法求解問題時，出現(xiàn)重復擴展節(jié)點問題的原因：＿。

A.如果h函數(shù)定義不合理，則當擴展一個節(jié)點時，不一定就找到了從初始節(jié)點到該節(jié)點的最優(yōu)路徑，就有可能被多次擴展。

B.特別是如果這樣的節(jié)點處于問題的最優(yōu)解路徑上時，則一定會被多次擴展。

C.h(n)≤h*(n)。

D.A*算法效率低。

24.AO*算法可劃分成哪兩個操作階段:＿。

A.第一階段是4-6步，完成自頂向下的圖生成操作，先通過有標記的連接符，找到目前為止最好的一個局部解圖，然后對其中一個非終節(jié)點進行擴展，并對其后繼節(jié)點賦估計耗散值和加能解標記。

B.第二階段是7-12步，完成自下向上的耗散值修正計算、連接符（即指針）的標記以及節(jié)點的能解標記。

C.第一階段1-3步，完成初始化。

D.第二階段，擴展節(jié)點

25.和其他學科的發(fā)展一樣，人工智能目前也總結出若干個對實現(xiàn)人工智能系統(tǒng)具有一般意義的核心課題，這就是：＿。

A.知識的模型化和表示方法

B.啟發(fā)式搜索理論

C.各種推理方法（演繹推理、規(guī)劃、常識性推理、歸納推理等）

D.人工智能系統(tǒng)結構和語言