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

一、單選題

共10題，40分

1

4分

用產(chǎn)生式系統(tǒng)來描述一個具體問題。設字符轉(zhuǎn)換問題規(guī)則如

下：1.AAB-C；2.AAC-D；3.BAC-G；4.BAE-F；

5.D-E；已知：A,B求：Fo設綜合數(shù)據(jù)庫用集合｛x｝表示，

其中x為字符。采用順序排隊的控制策略。初始狀態(tài)｛A,B｝。

為了得到F,最后執(zhí)行的被觸發(fā)規(guī)則是：_。

A5.IFDTHENE

B2.IFAACTHEND

C3.IFBACTHENG

D4.IFBAETHENF

我的得分：4分

我的答案：D

解析：

暫無內(nèi)容

2

4分

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

A*算法。

Ah(n)2h*(n)

Bh(n)Wh*(n)

Ch(n)2g*(n)

Dh(n)Wg*(n)

我的得分：4分

我的答案：B

解析：

暫無內(nèi)容

3

4分

在句法分析問題中，為了實現(xiàn)目標條件，最后執(zhí)行的文法重

寫規(guī)則是_。

APDNP-PP

BDNPPPfDNP

CVDNP->VP

DDNPVP-S

我的得分：4分

我的答案：D

解析：

暫無內(nèi)容

4

4分

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

A子句的合取式(合取范式)

B子句的析取式(析取范式)

C文字的析取式

D文字的合取式

我的得分：4分

我的答案：C

解析：

暫無內(nèi)容

5

4分

我國是從一年才開始人工智能課題的研究，主要在定理證明、

漢語自然語言理解、機器人及專家系統(tǒng)方面設立課題，并取

得一些初步成果。

A1978

B1960

C1950

D1959

我的得分：4分

我的答案：A

解析：

暫無內(nèi)容

6

4分

若存在一個置換s使得表達式集｛Ei｝中每個元素經(jīng)置換后的

例有:Els=E2s=E3s=…，則稱表達式集｛Ei｝是可_的,

這個置換s稱作＜：Ei｝的—者。

A置換置換

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é)點

的說法正確的是

An7和n8是能解節(jié)點，n5不是能解節(jié)點。

Bn7和n8是不能解節(jié)點,n5是能解節(jié)點。

Cn7、n8和n5都是能解節(jié)點。

Dn7、n8和n5都是不能解節(jié)點。

我的得分：4分

我的答案：C

解析：

暫無內(nèi)容

9

4分

要用產(chǎn)生式系統(tǒng)來求解一個具體的問題，需要把這個問題的

敘述轉(zhuǎn)化為產(chǎn)生式系統(tǒng)的三個組成部分，在人工智能中通常

稱為_O

A問題的表示

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

C控制系統(tǒng)

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

我的得分：4分

我的答案：A

解析：

暫無內(nèi)容

10

4分

八數(shù)碼問題取不同啟發(fā)函數(shù)，應用A*算法求得最住解時所擴

展和生成的節(jié)點數(shù)最少的是：_。

Ah(n)Wh*(n)

Bh(n)=0

Ch(n)=W(n)

Dh(n)=P(n)

我的得分：4分

我的答案：D

解析：

暫無內(nèi)容

二、判斷題

共12題，48分

1

4分

簡單的BACKTRACK過程設置四個以上回溯點，可用于求解N

—皇后這類性質(zhì)的問題。

A錯誤

B正確

我的得分：4分

我的答案：A

解析：

暫無內(nèi)容

2

4分

正向演繹系統(tǒng)是從事實表達式出發(fā)，通過正向匹配應用規(guī)則

進行推理，直到推出目標表達式。

A錯誤

B正確

我的得分：4分

我的答案：B

解析：

暫無內(nèi)容

3

4分

由于規(guī)則之間是相互獨立的，因此一般來說，問題的求解與

規(guī)則的排列順序無關。

A錯誤

B正確

我的得分：4分

我的答案：B

解析：

暫無內(nèi)容

4

4分

普通圖的搜索表現(xiàn)為從初始節(jié)點到目標節(jié)點的解路徑，而在

與或圖中表現(xiàn)為一個解圖。

A錯誤

B正確

我的得分：4分

我的答案：B

解析：

暫無內(nèi)容

5

4分

當一個解圖中所有涉及的置換構成的置換集是一致的時，該

解圖稱為一致解圖。

A錯誤

B正確

我的得分：4分

我的答案：B

解析：

暫無內(nèi)容

6

4分

基于規(guī)則的逆向演繹系統(tǒng)的規(guī)則形式為L->W或L1VL2-W

（L為單文字，W為任意形式）

A錯誤

B正確

我的得分：4分

我的答案：A

解析：

暫無內(nèi)容

7

4分

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

A錯誤

B正確

我的得分：4分

我的答案：B

解析：

暫無內(nèi)容

8

4分

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

A錯誤

B正確

我的得分：4分

我的答案：B

解析：

暫無內(nèi)容

9

4分

對基于規(guī)則的正向演繹系統(tǒng)，目標表達式中的"八”號在與或

樹中表達為“與“的關系，"V"號在與或樹中表達為"或"的關

系。

A錯誤

B正確

我的得分：4分

我的答案：A

解析：

暫無內(nèi)容

10

4分

6剪枝是指若任一極大值層節(jié)點的。值大于或等于它任一

先輩極小值層節(jié)點的B值，即。（后繼層）（先輩層），

則可以中止該極大值層中這個MAX節(jié)點以下的搜索過程。這

個MAX節(jié)點的最終倒推值就確定為這個a值。

A錯誤

B正確

我的得分：4分

我的答案：B

解析：

暫無內(nèi)容

11

4分

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

A錯誤

B正確

我的得分：4分

我的答案：B

解析：

暫無內(nèi)容

12

4分

可分解的產(chǎn)生式系統(tǒng)原始問題都可以被劃分為幾個獨立的

子問題來求解，從而提高問題求解的效率。

A錯誤

B正確

我的得分：4分

我的答案：A

解析：

暫無內(nèi)容

三、多選題

共3題，12分

1

4分

合式公式常用的性質(zhì)有

A摩根定律

B分配律

C結(jié)合律

D蘊涵式轉(zhuǎn)化

我的得分：4分

我的答案：ABCD

解析：

暫無內(nèi)容

2

4分

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

式？

A在用與或圖表示目標表達式時，目標表達式中的“與““或“

關系，和與或圖中的”與“"或"關系是相反的。

B目標表達式中的號在與或樹中表達為“或“的關系，”

V”號在與或樹中表達為“與"的關系。

C在用與或圖表示目標表達式時，目標表達式中的”與“"或"

關系，和與或圖中的”與“"或"關系是一致的。

D目標表達式中的號在與或樹中表達為“與“的關系，”

V”號在與或樹中表達為“或"的關系。

我的得分：4分

我的答案：CD

解析：

暫無內(nèi)容

3

4分

遞歸過程BACKTRACK1(DATAL1ST)比遞歸過程BACKTRACK

(DATA)增加的回溯點是: