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

試卷總分:100  得分:100

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

1.在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)）。此外假設(shè)k-連接符的耗散值為k。開始時(shí)，初始節(jié)點(diǎn)n0，n0被擴(kuò)展，生成出節(jié)點(diǎn)n1、n4和n5，一個(gè)1－連接符指向n1，一個(gè)2－連接符指向n4和n5。這兩個(gè)連接符之間是"或"的關(guān)系。問指針將指向＿。

A.n0的1－連接符

B.n0的2－連接符

C.n4

D.n5

2.將結(jié)論的否定所對(duì)應(yīng)的子句s在歸結(jié)樹中的位置，用重言式s ~s代替s，并參予歸結(jié)樹中所有的置換，所得到的樹稱為＿。

A.歸結(jié)樹

B.證明樹

C.修改證明樹

D.置換

3.基于規(guī)則的正向演繹系統(tǒng)的初始綜合數(shù)據(jù)庫是＿。

A.事實(shí)表達(dá)式的與或樹

B.目標(biāo)公式的與或樹

C.與或樹

D.證明樹

4.用產(chǎn)生式系統(tǒng)來描述一個(gè)具體問題。設(shè)字符轉(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è)綜合數(shù)據(jù)庫用集合{x}表示，其中x為字符。采用順序排隊(duì)的控制策略。初始狀態(tài){A，B}。當(dāng)執(zhí)行被觸發(fā)規(guī)則(1)后，綜合數(shù)據(jù)庫中字符為＿。

A.AB

B.ABC

C.ABCD

D.ABCDG

5.在公式（v）（Q（v，u）∧~（（R（v）∨P（v））∧S（u，v）））中，Q（v，u）是一個(gè)主合取元，是另一個(gè)主合取元。

A.（R（v）∨P（v））∧S（u，v）

B.S（u，v）

C.（R（v）∨P（v））

D.R（v）

6.基于規(guī)則的正向演繹系統(tǒng)的目標(biāo)公式為＿。

A.文字析取形

B.任意形式

C.子句的合取式

D.文字合取形

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

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

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

C.文字的析取式

D.文字的合取式

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

A.1978

B.1960

C.1950

D.1959

9.一般地說對(duì)任意一個(gè)圖，當(dāng)s到目標(biāo)節(jié)點(diǎn)有一條路徑存在時(shí)，如果搜索算法總是在找到一條從s到目標(biāo)節(jié)點(diǎn)的最佳路徑上結(jié)束，則稱該搜索算法具有＿。

A.可采納性

B.包容性

C.唯一性

D.兩面性

10.＿是利用問題給出的局部知識(shí)來決定如何選取規(guī)則，接著再根據(jù)新狀態(tài)繼續(xù)選取規(guī)則，搜索過程一直進(jìn)行下去，不必考慮撤回用過的規(guī)則。

A.不可撤回方式

B.試探性方式

C.回溯方式

D.圖搜索方式

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

11.當(dāng)多次使用同一規(guī)則時(shí)，需要對(duì)規(guī)則中的變量進(jìn)行換名，使得規(guī)則在不同的使用處，其變量名是不相同的。

12.PRODUCTION相當(dāng)于對(duì)問題直接進(jìn)行求解，而SPLIT則是對(duì)問題進(jìn)行歸約求解。

13.無論是正向系統(tǒng)還是逆向系統(tǒng)，其目標(biāo)都是從眾多的解圖中，找一個(gè)一致解圖。

14.當(dāng)一個(gè)規(guī)則的前件被綜合數(shù)據(jù)庫中的數(shù)據(jù)滿足時(shí)，該規(guī)則稱為被觸發(fā)規(guī)則。

15.可交換的產(chǎn)生式系統(tǒng)，簡(jiǎn)單的說，指的是這樣一類產(chǎn)生式系統(tǒng)，問題的求解與規(guī)則的使用次序關(guān)系極大。

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

17.一條路徑的耗散值等于連接這條路徑各節(jié)點(diǎn)間所有弧線耗散值的總和。

18.對(duì)有限圖，如果從初始節(jié)點(diǎn)s到目標(biāo)節(jié)點(diǎn)t有路徑存在，則算法A一定成功結(jié)束。

19.在回溯策略中，可以通過引入一些與問題有關(guān)的信息來加快搜索到解的速度，如皇后問題。

20.規(guī)則表達(dá)的可以是與待求解的問題有關(guān)的客觀規(guī)律方面的知識(shí)，也可以是對(duì)求解問題有幫助的策略方面的知識(shí)。

21.對(duì)于復(fù)雜博弈問題，完全取勝策略（或和局）必須丟棄，而應(yīng)當(dāng)把目標(biāo)確定為尋找一步好棋，等對(duì)手回敬后再考慮尋找另一步好棋這種實(shí)際可行的實(shí)用策略。

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

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

23.為什么要采用產(chǎn)生式系統(tǒng)作為人工智能系統(tǒng)的主要結(jié)構(gòu)呢？有兩點(diǎn)理由：＿。

A.用產(chǎn)生式系統(tǒng)結(jié)構(gòu)求解問題的過程和人類求解問題時(shí)的思維過程很相象，因而可以用它來模擬人類求解問題時(shí)的思維過程。

B.可以把產(chǎn)生式系統(tǒng)作為人工智能系統(tǒng)的基本結(jié)構(gòu)單元或基本模式看待，因而研究產(chǎn)生式系統(tǒng)的基本問題就具有一般意義。

C.產(chǎn)生式系統(tǒng)是針對(duì)人工智能問題提出的。

D.產(chǎn)生式系統(tǒng)簡(jiǎn)單。

24.對(duì)于五城市旅行商問題，求從A出發(fā)經(jīng)B、C、D、E再回到A的最短路徑。如果用s表示當(dāng)前狀態(tài)，L(s)表示已經(jīng)走過的城市數(shù)，Goto(x)表示走向城市x，則其規(guī)則可以表示為：1，IF L(s)=5 THEN Goto(A)；2，IF L(s)<5 THEN Goto(B)；3，IF L(s)<5 THEN Goto(C)；4，IF L(s)<5 THEN Goto(D)；5，IF L(s)<5 THEN Goto(E)。若當(dāng)前狀態(tài)s=(A××)，則執(zhí)行的被觸發(fā)規(guī)則可能是＿。

A.(2)

B.(3)

C.(4)

D.(5)

25.應(yīng)用A*的過程中，對(duì)選作擴(kuò)展的節(jié)點(diǎn)n，下列說法正確的 是：＿。

A.若其其評(píng)價(jià)函數(shù)值f(n)=f*(n)，則不會(huì)去擴(kuò)展多余的節(jié)點(diǎn)就可找到解。

B.若其f(n)越接近于f*(n)，擴(kuò)展的節(jié)點(diǎn)數(shù)就會(huì)越少，應(yīng)用的啟發(fā)信息（問題知識(shí)）愈多。

C.若其f(n)越接近于f*(n)，擴(kuò)展的節(jié)點(diǎn)數(shù)就會(huì)越多，應(yīng)用的啟發(fā)信息（問題知識(shí)）愈少。

D.若其其評(píng)價(jià)函數(shù)值f(n)=f*(n)，則需要擴(kuò)展最多的節(jié)點(diǎn)才可找到解。