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

試卷總分:100  得分:100

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

1.用產(chǎn)生式系統(tǒng)來(lái)描述一個(gè)具體問(wèn)題。設(shè)字符轉(zhuǎn)換問(wè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è)綜合數(shù)據(jù)庫(kù)用集合{x}表示，其中x為字符。采用順序排隊(duì)的控制策略。初始狀態(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.在句法分析問(wèn)題中，為了實(shí)現(xiàn)目標(biāo)條件，最后執(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.我國(guó)是從＿年才開始人工智能課題的研究，主要在定理證明、漢語(yǔ)自然語(yǔ)言理解、機(jī)器人及專家系統(tǒng)方面設(shè)立課題，并取得一些初步成果。

A.1978

B.1960

C.1950

D.1959

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

A.置換 置換

B.合一 合一

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

D.遞歸 遞歸

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

A.回溯搜索策略

B.圖搜索策略

C.盲目搜索

D.啟發(fā)式搜索

8.在AO*算法中，已知h（n）函數(shù)對(duì)一個(gè)已知與或圖中各節(jié)點(diǎn)的假想估值如下：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（目標(biāo)節(jié)點(diǎn)）。且k-連接符的耗散值為k。假設(shè)此時(shí)n5剛被擴(kuò)展成n6、n7和n8三個(gè)節(jié)點(diǎn)。一個(gè)1－連接符指向n6，一個(gè)2－連接符指向n7和n8。則有關(guān)能解節(jié)點(diǎn)的說(shuō)法正確的是＿。

A.n7和n8是能解節(jié)點(diǎn)，n5不是能解節(jié)點(diǎn)。

B.n7和n8是不能解節(jié)點(diǎn)，n5是能解節(jié)點(diǎn)。

C.n7、n8和n5都是能解節(jié)點(diǎn)。

D.n7、n8和n5都是不能解節(jié)點(diǎn)。

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

A.問(wèn)題的表示

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

C.控制系統(tǒng)

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

10.八數(shù)碼問(wèn)題取不同啟發(fā)函數(shù)，應(yīng)用A*算法求得最佳解時(shí)所擴(kuò)展和生成的節(jié)點(diǎn)數(shù)最少的 是：＿。

A.h(n)≤h*(n)

B.h(n)=0

C.h(n)=W(n)

D.h(n)=P(n)

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

11.簡(jiǎn)單的BACKTRACK過(guò)程設(shè)置四個(gè)以上回溯點(diǎn)，可用于求解N－皇后這類性質(zhì)的問(wèn)題。

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

13.由于規(guī)則之間是相互獨(dú)立的，因此一般來(lái)說(shuō)，問(wèn)題的求解與規(guī)則的排列順序無(wú)關(guān)。

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

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

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

17.無(wú)信息圖搜索屬于盲目搜索

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

19.對(duì)基于規(guī)則的正向演繹系統(tǒng)，目標(biāo)表達(dá)式中的"∧"號(hào)在與或樹中表達(dá)為"與"的關(guān)系，"∨"號(hào)在與或樹中表達(dá)為"或"的關(guān)系。

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

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

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

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

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

A.摩根定律

B.分配律

C.結(jié)合律

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

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

A.在用與或圖表示目標(biāo)表達(dá)式時(shí)，目標(biāo)表達(dá)式中的"與""或"關(guān)系，和與或圖中的"與""或"關(guān)系是相反的。

B.目標(biāo)表達(dá)式中的"∧"號(hào)在與或樹中表達(dá)為"或"的關(guān)系，"∨"號(hào)在與或樹中表達(dá)為"與"的關(guān)系。

C.在用與或圖表示目標(biāo)表達(dá)式時(shí)，目標(biāo)表達(dá)式中的"與""或"關(guān)系，和與或圖中的"與""或"關(guān)系是一致的。

D.目標(biāo)表達(dá)式中的"∧"號(hào)在與或樹中表達(dá)為"與"的關(guān)系，"∨"號(hào)在與或樹中表達(dá)為"或"的關(guān)系。

25.遞歸過(guò)程BACKTRACK1（DATALIST）比遞歸過(guò)程BACKTRACK（DATA）增加的回溯點(diǎn)是：＿。

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

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

C.當(dāng)搜索深度大于給定值BOUND時(shí)，則過(guò)程返回FAIL，必須回溯。

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