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

試卷總分:100  得分:100

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

1.用產(chǎn)生式系統(tǒng)來描述一個具體問題。設字符轉(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ù)據(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

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

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

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

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

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

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

A.P DNP→PP

B.DNP PP→DNP

C.V DNP→VP

D.DNP VP→S

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

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

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

C.文字的析取式

D.文字的合取式

5.我國是從＿年才開始人工智能課題的研究，主要在定理證明、漢語自然語言理解、機器人及專家系統(tǒng)方面設立課題，并取得一些初步成果。

A.1978

B.1960

C.1950

D.1959

6.若存在一個置換s使得表達式集{Ei}中每個元素經(jīng)置換后的例有：E1s＝E2s＝E3s＝…，則稱表達式集{Ei}是可＿的，這個置換s稱作{Ei}的＿者。

A.置換 置換

B.合一 合一

C.歸結(jié) 歸結(jié)

D.遞歸 遞歸

7.產(chǎn)生式系統(tǒng)求解問題時，如果控制系統(tǒng)保留住所有規(guī)則應用后生成并鏈接起來的數(shù)據(jù)庫（狀態(tài)）記錄圖，則稱工作在這種方式下的控制系統(tǒng)使用 了＿。

A.回溯搜索策略

B.圖搜索策略

C.盲目搜索

D.啟發(fā)式搜索

8.在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é)點。

9.要用產(chǎn)生式系統(tǒng)來求解一個具體的問題，需要把這個問題的敘述轉(zhuǎn)化為產(chǎn)生式系統(tǒng)的三個組成部分，在人工智能中通常稱為＿。

A.問題的表示

B.產(chǎn)生式規(guī)則集

C.控制系統(tǒng)

D.綜合數(shù)據(jù)庫

10.八數(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)

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

11.簡單的BACKTRACK過程設置四個以上回溯點，可用于求解N－皇后這類性質(zhì)的問題。

12.正向演繹系統(tǒng)是從事實表達式出發(fā)，通過正向匹配應用規(guī)則進行推理，直到推出目標表達式。

13.由于規(guī)則之間是相互獨立的，因此一般來說，問題的求解與規(guī)則的排列順序無關。

14.普通圖的搜索表現(xiàn)為從初始節(jié)點到目標節(jié)點的解路徑，而在與或圖中表現(xiàn)為一個解圖。

15.當一個解圖中所有涉及的置換構(gòu)成的置換集是一致的時，該解圖稱為一致解圖。

16.基于規(guī)則的逆向演繹系統(tǒng)的規(guī)則形式為L→W或L1∨L2→W（L為單文字，W為任意形式）

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

18.遞歸過程BACKTRACK是將循環(huán)與遞歸結(jié)合在一起的。

19.對基于規(guī)則的正向演繹系統(tǒng)，目標表達式中的"∧"號在與或樹中表達為"與"的關系，"∨"號在與或樹中表達為"或"的關系。

20.β剪枝是指若任一極大值層節(jié)點的α值大于或等于它任一先輩極小值層節(jié)點的β值，即α（后繼層）≥β（先輩層），則可以中止該極大值層中這個MAX節(jié)點以下的搜索過程。這個MAX節(jié)點的最終倒推值就確定為這個α值。

21.LISP語言的程序和數(shù)據(jù)具有統(tǒng)一的結(jié)構(gòu)，即S－表達式。

22.可分解的產(chǎn)生式系統(tǒng)原始問題都可以被劃分為幾個獨立的子問題來求解，從而提高問題求解的效率。

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

23.合式公式常用的性質(zhì)有＿。

A.摩根定律

B.分配律

C.結(jié)合律

D.蘊涵式轉(zhuǎn)化

24.在基于規(guī)則的逆向演繹系統(tǒng)中，如何用與或樹表示目標表達式？＿。

A.在用與或圖表示目標表達式時，目標表達式中的"與""或"關系，和與或圖中的"與""或"關系是相反的。

B.目標表達式中的"∧"號在與或樹中表達為"或"的關系，"∨"號在與或樹中表達為"與"的關系。

C.在用與或圖表示目標表達式時，目標表達式中的"與""或"關系，和與或圖中的"與""或"關系是一致的。

D.目標表達式中的"∧"號在與或樹中表達為"與"的關系，"∨"號在與或樹中表達為"或"的關系。

25.遞歸過程BACKTRACK1（DATALIST）比遞歸過程BACKTRACK（DATA）增加的回溯點是：＿。

A.有環(huán)路出現(xiàn)，過程返回FAIL，必須回溯。

B.狀態(tài)不合法，則過程返回FAIL，必須回溯。

C.當搜索深度大于給定值BOUND時，則過程返回FAIL，必須回溯。

D.規(guī)則用完未找到目標，過程返回FAIL，必須回溯。