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

試卷總分:100  得分:100

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

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

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.回溯策略可以有多種實(shí)現(xiàn)的方法，其中用＿實(shí)現(xiàn)也許是最簡(jiǎn)單的方法了。

A.枚舉法

B.遞歸法

C.反證法

D.迭代法

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

A.當(dāng)回溯出現(xiàn)時(shí)，回溯點(diǎn)處進(jìn)行的搜索將被算法"忘記"，其好處是節(jié)省了存儲(chǔ)空間。

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

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

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

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

A.P DNP→PP

B.DNP PP→DNP

C.V DNP→VP

D.DNP VP→S

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

A.爬山法

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

C.A*算法

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

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

A.可采納性

B.包容性

C.唯一性

D.兩面性

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

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

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

C.文字的析取式

D.文字的合取式

8.如果我們給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)

9.在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

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

A.(3)(5)

B.(2)(5)

C.(2)(3)

D.(4)(5)

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

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

12.當(dāng)連接符全部為1－連接符時(shí)，局部圖就是一個(gè)路徑，選擇一個(gè)耗散值最小的局部圖擴(kuò)展，與從OPEN表中選擇一個(gè)f值最小的節(jié)點(diǎn)擴(kuò)展是一致的。

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

14.在AO*算法中，耗散值計(jì)算過程是一個(gè)逆向的計(jì)算過程。

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

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

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

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

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

20.圖搜索算法成功結(jié)束的判斷方法，是當(dāng)從OPEN表中取出一個(gè)節(jié)點(diǎn)后，再判斷該節(jié)點(diǎn)是否是目標(biāo)節(jié)點(diǎn)，而不是在擴(kuò)展節(jié)點(diǎn)，生成新節(jié)點(diǎn)時(shí)判斷。

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

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

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

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

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

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

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

D.A*算法效率低。

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

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

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

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

D.第二階段，擴(kuò)展節(jié)點(diǎn)

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

A.知識(shí)的模型化和表示方法

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

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

D.人工智能系統(tǒng)結(jié)構(gòu)和語言