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

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

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

2、 符指向后繼節(jié)點{n1,…，ni},并設該連接符的耗散值為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的一個元素, 則k(n,N)=。 A: n B: N C: N-n D: 0 正確答案： (單選題)6:將結論的否定所對應的子句s在歸結樹中的位置，用重言式s~s代替s,并參 予歸結樹中所有的置換，所得到的樹稱為 A:歸結樹 B:證明樹 C:修改證明樹 D:置換 正確答案

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

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

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

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

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

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

9、題的表示 B：產(chǎn)生式規(guī)則集 C：控制系統(tǒng) D:綜合數(shù)據(jù)庫 正確答案： （單選題）3:基于規(guī)則的正向演繹系統(tǒng)的初始綜合數(shù)據(jù)庫是 A:事實表達式的與或樹 B：目標公式的與或樹 C：與或樹 D:證明樹 正確答案： （單選題）4:在搜索解圖的過程中，若解圖的耗散值記為k（n,N）,則若n是一個外向連接 符指向后繼節(jié)點{n1,…，ni},并設該連接符的耗散值為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的一個元素， 則k(n,N)=。 A: n B: N C: N-n D: 0 正確答案： (單選題)6:將結論的否定所對應的子句s在歸結樹中的位置，用重言式s~s代替s,并參 予歸結樹中所有的置換，所得到的樹稱為 A:歸結樹 B:證明樹 C:修改證明樹 D:置換 正確答案： (單選題)7:用產(chǎn)生式系統(tǒng)來描述一個具體問題。設字符轉換問題規(guī)則如下：1.AAB^C; 2.ANC-D;3.BAC-G4.BA—F;5.D」E;已知：A,B求：F。設綜合數(shù)據(jù)庫用集合 ｛x｝表示，其中x為字符。采用順序排隊的控制策略。初始狀態(tài)｛A,B｝。當可觸發(fā)規(guī)則為(3)(5

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

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

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

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

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