北語《人工智能導(dǎo)論》作業(yè)1

《北語《人工智能導(dǎo)論》作業(yè)1》由會員分享，可在線閱讀，更多相關(guān)《北語《人工智能導(dǎo)論》作業(yè)1（8頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、(單選題)1:在A算法中，當(dāng)h(n)三0時(shí)，則A算法演變?yōu)開。 A：爬山法 B:動(dòng)態(tài)規(guī)劃法 C:A*算法 D:深度優(yōu)先算法 正確答案： (單選題)2:要用產(chǎn)生式系統(tǒng)來求解一個(gè)具體的問題，需要把這個(gè)問題的敘述轉(zhuǎn)化為產(chǎn)生式 系統(tǒng)的三個(gè)組成部分，在人工智能中通常稱為 A:問題的表示 B：產(chǎn)生式規(guī)則集 C：控制系統(tǒng) D:綜合數(shù)據(jù)庫 正確答案： (單選題)3:基于規(guī)則的正向演繹系統(tǒng)的初始綜合數(shù)據(jù)庫是 A：事實(shí)表達(dá)式的與或樹 B:目標(biāo)公式的與或樹 C:與或樹 D:證明樹 正確答案： (單選題)4:在搜索解圖的過程中，若解圖的耗散值記為k(n,N),則若n是一個(gè)外向連接

2、 符指向后繼節(jié)點(diǎn){n1,…，ni},并設(shè)該連接符的耗散值為Cn,則k(n,N)=。 A: Cn B: k(n1,N)+…+k(ni,N) C: 0 D: Cn+k(ni,N)+???+k(ni,N) 正確答案： (單選題)5:在搜索解圖的過程中，若解圖的耗散值記為k(n,N),則若n是N的一個(gè)元素, 則k(n,N)=。 A: n B: N C: N-n D: 0 正確答案： (單選題)6:將結(jié)論的否定所對應(yīng)的子句s在歸結(jié)樹中的位置，用重言式s~s代替s,并參 予歸結(jié)樹中所有的置換，所得到的樹稱為 A:歸結(jié)樹 B:證明樹 C:修改證明樹 D:置換 正確答案

3、： (單選題)7:用產(chǎn)生式系統(tǒng)來描述一個(gè)具體問題。設(shè)字符轉(zhuǎn)換問題規(guī)則如下：1.AAB-C; 2. AA—D;3.BA8G;4.BAE-F;5.AE;已知：A,B求：F。設(shè)綜合數(shù)據(jù)庫用集合｛x｝表示，其中x為字符。采用順序排隊(duì)的控制策略。初始狀態(tài)｛A,B｝。當(dāng)可觸發(fā)規(guī)則為（3）（5）時(shí)，執(zhí)行被觸發(fā)規(guī)則為 A：（2） B：（3） C：（4） D：（5） 正確答案： （單選題）8:基于規(guī)則的逆向演繹系統(tǒng)的子句形式：_。 A:子句的合取式（合取范式） B:子句的析取式（析取范式） C:文字的析取式 D:文字的合取式 正確答案： （單選題）9:一是根據(jù)給定的文法重寫規(guī)則，判斷

4、一個(gè)字串是否是符合該重寫規(guī)則的句子。 A:八數(shù)碼問題 B:旅行商問題 C:句法分析問題 D:傳教士和野人問題 正確答案： （單選題）10:回溯策略可以有多種實(shí)現(xiàn)的方法，其中用—實(shí)現(xiàn)也許是最簡單的方法了。 A:枚舉法 B:遞歸法 C:反證法 D:迭代法 正確答案： （判斷題）1:置換集一致的充分必要條件是該置換集存在合一復(fù)合。 A:錯(cuò)誤 B:正確 正確答案： （判斷題）2:對變量作必要的換名，使每一量詞只約束一個(gè)唯一的變量名。由于變量名可任意設(shè)定，因而該過程不影響合式公式的真值。 A:錯(cuò)誤 B:正確 正確答案： （判斷題）3:基于規(guī)則的逆向演繹系統(tǒng)是從目標(biāo)

5、出發(fā)，逆向使用規(guī)則對目標(biāo)表達(dá)式的與或圖進(jìn)行變換，直到找到一個(gè)含有事實(shí)節(jié)點(diǎn)的一致解圖為止。 A:錯(cuò)誤 B:正確 正確答案： （判斷題）4:若h（n）滿足單調(diào)限制條件，則A*擴(kuò)展了節(jié)點(diǎn)n之后，就已經(jīng)找到了到達(dá)節(jié)點(diǎn)n的最佳路徑。 A:錯(cuò)誤 B:正確 正確答案： （判斷題）5：EQ、EQL和EQUALS三個(gè)判斷相等的謂詞函數(shù)，其區(qū)別是判斷相等的"標(biāo)準(zhǔn)"不 一樣。 A:錯(cuò)誤 B:正確 正確答案： （判斷題）6:M-C問題中，h（n）=M+懷滿足A*條件，而h（n）=M+C-2B滿足A*條件 A:錯(cuò)誤 B:正確 正確答案： （判斷題）7:在LISP語言中，所有的函數(shù)都以前

6、綴的形式用表表示。也就是說，表的第一個(gè) 元素是函數(shù)名，其他元素是該函數(shù)的參量。 A:錯(cuò)誤 B:正確 正確答案： （判斷題）8:歸結(jié)過程就是"尋找"空子句的過程。 A:錯(cuò)誤 B:正確 正確答案： （判斷題）9:將歸結(jié)過程用樹的形式表示出來，稱為歸結(jié)樹。歸結(jié)樹又可以稱為證明樹。 A:錯(cuò)誤 B:正確 正確答案： （判斷題）10:在回溯策略中，可以通過引入一些與問題有關(guān)的信息來加快搜索到解的速度，如皇后問題。 A:錯(cuò)誤 B:正確 正確答案： （判斷題）11:當(dāng)一個(gè)解圖中所有涉及的置換構(gòu)成的置換集是一致的時(shí)，該解圖稱為一致解 圖。 A:錯(cuò)誤 B:正確 正確答案：

7、 （判斷題）12:一般人工智能系統(tǒng)所用到的知識分為三種類型：陳述知識、過程知識和控制知 識。 A:錯(cuò)誤 B:正確 正確答案： （多選題）1:下面關(guān)于不能解節(jié)點(diǎn)（UNSOLVE定的定義，正確的是_。 A:沒有后裔的非終節(jié)點(diǎn)是不能解節(jié)點(diǎn)。 B：若非終節(jié)點(diǎn)有"或"子節(jié)點(diǎn)時(shí)，當(dāng)且僅當(dāng)所有子節(jié)點(diǎn)均不能解時(shí)，該非終節(jié)點(diǎn)才不能解。 C：若非終節(jié)點(diǎn)有"與"子節(jié)點(diǎn)時(shí)，當(dāng)至少有一子節(jié)點(diǎn)不能解時(shí)，該非終節(jié)點(diǎn)才不能解。 D:端節(jié)點(diǎn)是不能解節(jié)點(diǎn)。 正確答案： （多選題）2:產(chǎn)生式系統(tǒng)的特點(diǎn)可以概括為： A:數(shù)據(jù)驅(qū)動(dòng) B:程序驅(qū)動(dòng) C:依賴性 D:獨(dú)立性 正確答案： （多選題）3:下列

8、關(guān)于啟發(fā)式搜索的說法正確的是： A:就是利用知識來引導(dǎo)搜索，達(dá)到減少搜索范圍，降低問題復(fù)雜度的目的。 B: 一般來說，啟發(fā)信息強(qiáng)，可以降低搜索的工作量，但可能導(dǎo)致找不到最優(yōu)解。 C:而啟發(fā)信息弱，一般會導(dǎo)致搜索的工作量加大。 D:啟發(fā)信息弱，極端情況下演變?yōu)槊つ克阉?，但有可能找到最?yōu)解。 正確答案： （單選題）1:在A算法中，當(dāng)h（n）三0時(shí)，則A算法演變?yōu)開。 A:爬山法 B:動(dòng)態(tài)規(guī)劃法 C: A*算法 D:深度優(yōu)先算法 正確答案： （單選題）2:要用產(chǎn)生式系統(tǒng)來求解一個(gè)具體的問題，需要把這個(gè)問題的敘述轉(zhuǎn)化為產(chǎn)生式 系統(tǒng)的三個(gè)組成部分，在人工智能中通常稱為 A:問

9、題的表示 B：產(chǎn)生式規(guī)則集 C：控制系統(tǒng) D:綜合數(shù)據(jù)庫 正確答案： （單選題）3:基于規(guī)則的正向演繹系統(tǒng)的初始綜合數(shù)據(jù)庫是 A:事實(shí)表達(dá)式的與或樹 B：目標(biāo)公式的與或樹 C：與或樹 D:證明樹 正確答案： （單選題）4:在搜索解圖的過程中，若解圖的耗散值記為k（n,N）,則若n是一個(gè)外向連接 符指向后繼節(jié)點(diǎn){n1,…，ni},并設(shè)該連接符的耗散值為Cn,則k（n,N）=。 A: Cn B: k（n1,N）+…+k（ni,N） C: 0 D: Cn+k(n1,N)+…+k(ni,N) 正確答案： (單選題)5:在搜索解圖的過程中，若解圖的耗散值記為k(n,N

10、),則若n是N的一個(gè)元素， 則k(n,N)=。 A: n B: N C: N-n D: 0 正確答案： (單選題)6:將結(jié)論的否定所對應(yīng)的子句s在歸結(jié)樹中的位置，用重言式s~s代替s,并參 予歸結(jié)樹中所有的置換，所得到的樹稱為 A:歸結(jié)樹 B:證明樹 C:修改證明樹 D:置換 正確答案： (單選題)7:用產(chǎn)生式系統(tǒng)來描述一個(gè)具體問題。設(shè)字符轉(zhuǎn)換問題規(guī)則如下：1.AAB^C; 2.ANC-D;3.BAC-G4.BA—F;5.D」E;已知：A,B求：F。設(shè)綜合數(shù)據(jù)庫用集合 ｛x｝表示，其中x為字符。采用順序排隊(duì)的控制策略。初始狀態(tài)｛A,B｝。當(dāng)可觸發(fā)規(guī)則為(3)(5

11、)時(shí)，執(zhí)行被觸發(fā)規(guī)則為 A: (2) B: (3) C: (4) D: (5) 正確答案： (單選題)8:基于規(guī)則的逆向演繹系統(tǒng)的子句形式：_。 A:子句的合取式(合取范式) B:子句的析取式(析取范式) C:文字的析取式 D:文字的合取式 正確答案： (單選題)9:一是根據(jù)給定的文法重寫規(guī)則，判斷一個(gè)字串是否是符合該重寫規(guī)則的句子。 A:八數(shù)碼問題 B:旅行商問題 C:句法分析問題 D:傳教士和野人問題 正確答案： (單選題)10:回溯策略可以有多種實(shí)現(xiàn)的方法，其中用—實(shí)現(xiàn)也許是最簡單的方法了。 A:枚舉法 B:遞歸法 C：反證法 D:迭代法 正

12、確答案： （判斷題）1:置換集一致的充分必要條件是該置換集存在合一復(fù)合。 A:錯(cuò)誤 B:正確 正確答案： （判斷題）2：對變量作必要的換名，使每一量詞只約束一個(gè)唯一的變量名。由于變量名可任 意設(shè)定，因而該過程不影響合式公式的真值。 A:錯(cuò)誤 B:正確 正確答案： （判斷題）3:基于規(guī)則的逆向演繹系統(tǒng)是從目標(biāo)出發(fā)，逆向使用規(guī)則對目標(biāo)表達(dá)式的與或圖 進(jìn)行變換，直到找到一個(gè)含有事實(shí)節(jié)點(diǎn)的一致解圖為止。 A:錯(cuò)誤 B:正確 正確答案： （判斷題）4:若h（n）滿足單調(diào)限制條件，則A*擴(kuò)展了節(jié)點(diǎn)n之后，就已經(jīng)找到了到達(dá)節(jié)點(diǎn)n 的最佳路徑。 A:錯(cuò)誤 B:正確 正確答

13、案： （判斷題）5:EQ、EQL和EQUALS三個(gè)判斷相等的謂詞函數(shù)，其區(qū)別是判斷相等的"標(biāo)準(zhǔn)"不 一樣。 A:錯(cuò)誤 B:正確 正確答案： （判斷題）6:M-C問題中，h（n）=M+懷滿足A*條件，而h（n）=M+C-2B滿足A*條件 A:錯(cuò)誤 B:正確 正確答案： （判斷題）7:在LISP語言中，所有的函數(shù)都以前綴的形式用表表示。也就是說，表的第一個(gè) 元素是函數(shù)名，其他元素是該函數(shù)的參量。 A:錯(cuò)誤 B:正確 正確答案： （判斷題）8:歸結(jié)過程就是"尋找"空子句的過程。 A:錯(cuò)誤 B:正確 正確答案： （判斷題）9:將歸結(jié)過程用樹的形式表示出來，稱為歸結(jié)

14、樹。歸結(jié)樹又可以稱為證明樹。 A:錯(cuò)誤 B:正確 正確答案： （判斷題）10:在回溯策略中，可以通過引入一些與問題有關(guān)的信息來加快搜索到解的速度，如皇后問題。 A:錯(cuò)誤 B:正確 正確答案： （判斷題）11:當(dāng)一個(gè)解圖中所有涉及的置換構(gòu)成的置換集是一致的時(shí)，該解圖稱為一致解 圖。 A:錯(cuò)誤 B:正確 正確答案： （判斷題）12:一般人工智能系統(tǒng)所用到的知識分為三種類型：陳述知識、過程知識和控制知 識。 A:錯(cuò)誤 B:正確 正確答案： （多選題）1:下面關(guān)于不能解節(jié)點(diǎn)（UNSOLVE定的定義，正確的是_。 A:沒有后裔的非終節(jié)點(diǎn)是不能解節(jié)點(diǎn)。 B:若非終節(jié)

15、點(diǎn)有"或"子節(jié)點(diǎn)時(shí)，當(dāng)且僅當(dāng)所有子節(jié)點(diǎn)均不能解時(shí)，該非終節(jié)點(diǎn)才不能解。 C:若非終節(jié)點(diǎn)有"與"子節(jié)點(diǎn)時(shí)，當(dāng)至少有一子節(jié)點(diǎn)不能解時(shí)，該非終節(jié)點(diǎn)才不能解。 D:端節(jié)點(diǎn)是不能解節(jié)點(diǎn)。 正確答案： （多選題）2:產(chǎn)生式系統(tǒng)的特點(diǎn)可以概括為： A:數(shù)據(jù)驅(qū)動(dòng) B:程序驅(qū)動(dòng) C:依賴性 D:獨(dú)立性 正確答案： （多選題）3:下列關(guān)于啟發(fā)式搜索的說法正確的是： A：就是利用知識來引導(dǎo)搜索，達(dá)到減少搜索范圍，降低問題復(fù)雜度的目的。 B：一般來說，啟發(fā)信息強(qiáng)，可以降低搜索的工作量，但可能導(dǎo)致找不到最優(yōu)解。 C：而啟發(fā)信息弱，一般會導(dǎo)致搜索的工作量加大。 D:啟發(fā)信息弱，極端情況下演變?yōu)槊つ克阉?，但有可能找到最?yōu)解。 正確答案