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

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

2、該連接符的耗散值為符指向后繼節(jié)點(diǎn)A: CnB: k (n1 , N)C: 0D: Cn+ k (n1, 正確答案：(單選題)5:則 k (n, N)A: nB: N+ + k ( ni , N)N)+ + k ( ni , N)在搜索解圖的過(guò)程中， 若解圖的耗散值記為k （n, N）,則若n是N的一個(gè)元素,C: N-nD: 0正確答案：（單選題）6:將結(jié)論的否定所對(duì)應(yīng)的子句s在歸結(jié)樹(shù)中的位置，用重言式s s代替s，并參予歸結(jié)樹(shù)中所有的置換，所得到的樹(shù)稱為_(kāi)。A:歸結(jié)樹(shù)B:證明樹(shù)C:修改證明樹(shù)D：置換正確答案：1. A A Bt C;（單選題）7:用產(chǎn)生式系統(tǒng)來(lái)描述一個(gè)具體問(wèn)題。設(shè)字符轉(zhuǎn)換問(wèn)題規(guī)

3、則如下:2. AA 3D; 3. BA 3G; 4. BA F; 5. D2E;已知：A, B求：F。設(shè)綜合數(shù)據(jù)庫(kù)用集合 X表示，其中x為字符。采用順序排隊(duì)的控制策略。 初始狀態(tài)A , B。當(dāng)可觸發(fā)規(guī)則為（5） 時(shí)，執(zhí)行被觸發(fā)規(guī)則為_(kāi)。A： （2） B： （3）C： （4）D： （5）正確答案： （單選題）8:基于規(guī)則的逆向演繹系統(tǒng)的子句形式：_。A:子句的合取式（合取范式） B：子句的析取式（析取范式）C：文字的析取式D:文字的合取式 正確答案： （單選題）9:是根據(jù)給定的文法重寫規(guī)則，判斷一個(gè)字串是否是符合該重寫規(guī)則的句子。A:八數(shù)碼問(wèn)題 B:旅行商問(wèn)題C:句法分析問(wèn)題 D:傳教士和野人問(wèn)

4、題回溯策略可以有多種實(shí)現(xiàn)的方法，其中用實(shí)現(xiàn)也許是最簡(jiǎn)單的方法了。正確答案： （單選題）10：A:枚舉法 B：遞歸法 C:反證法 D:迭代法 正確答案：置換集一致的充分必要條件是該置換集存在合一復(fù)合。（判斷題）1： A:錯(cuò)誤 B:正確正確答案：對(duì)變量作必要的換名，使每一量詞只約束一個(gè)唯一的變量名。由于變量名可任（判斷題）2:意設(shè)定，因而該過(guò)程不影響合式公式的真值。A:錯(cuò)誤B:正確正確答案：（判斷題）3:基于規(guī)則的逆向演繹系統(tǒng)是從目標(biāo)出發(fā)，逆向使用規(guī)則對(duì)目標(biāo)表達(dá)式的與或圖 進(jìn)行變換，直到找到一個(gè)含有事實(shí)節(jié)點(diǎn)的一致解圖為止。A:錯(cuò)誤B:正確正確答案：（判斷題）4:若h（n）滿足單調(diào)限制條件，則 A*

5、擴(kuò)展了節(jié)點(diǎn)n之后，就已經(jīng)找到了到達(dá)節(jié)點(diǎn)n的最佳路徑。A:錯(cuò)誤B:正確正確答案：標(biāo)準(zhǔn)”不（判斷題）5: EQ、EQL和EQUAL是三個(gè)判斷相等的謂詞函數(shù)，其區(qū)別是判斷相等的 一樣。A:錯(cuò)誤B:正確正確答案：（判斷題）6: M-C 問(wèn)題中，h（n） = M+C不滿足A*條件，而h（n） = M+C-2B滿足A*條件 A:錯(cuò)誤B:正確正確答案：其他元素是該函數(shù)的參量。（判斷題）7:在LISP語(yǔ)言中，所有的函數(shù)都以前綴的形式用表表示。也就是說(shuō)，表的第一個(gè) 元素是函數(shù)名，A:錯(cuò)誤B:正確正確答案：歸結(jié)過(guò)程就是”尋找空子句的過(guò)程。（判斷題）8: A:錯(cuò)誤 B:正確 正確答案：將歸結(jié)過(guò)程用樹(shù)的形式表示出來(lái)，

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

7、，該非終節(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ā)式搜索的說(shuō)法正確的是：_。A:就是利用知識(shí)來(lái)引導(dǎo)搜索，達(dá)到減少搜索范圍，降低問(wèn)題復(fù)雜度的目的。B: 一般來(lái)說(shuō)，啟發(fā)信息強(qiáng)，可以降低搜索的工作量，但可能導(dǎo)致找不到最優(yōu)解。C:而啟發(fā)信息弱，一般會(huì)導(dǎo)致搜索的工作量加大。D:啟發(fā)信息弱，極端情況下演變?yōu)槊つ克阉?，但有可能找到最?yōu)解。正確答案：（單選題）1：在A算法中，當(dāng)h（n）三0時(shí)，則A算法演變?yōu)?/p>

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

9、+ + k (ni , N)C: 0D: Cn+ k (n 1, N) + + k (ni , N)正確答案：(單選題)5:則 k (n, N)A: nB: NC: N-nD: 0正確答案：(單選題)6:在搜索解圖的過(guò)程中， 若解圖的耗散值記為 k (n, N),則若n是N的一個(gè)元素,將結(jié)論的否定所對(duì)應(yīng)的子句s在歸結(jié)樹(shù)中的位置，用重言式s s代替s，并參予歸結(jié)樹(shù)中所有的置換，所得到的樹(shù)稱為_(kāi)。A:歸結(jié)樹(shù) B:證明樹(shù)C:修改證明樹(shù)D:置換 正確答案：1. A A Bt C;(單選題)7:用產(chǎn)生式系統(tǒng)來(lái)描述一個(gè)具體問(wèn)題。設(shè)字符轉(zhuǎn)換問(wèn)題規(guī)則如下： 2. AA Ct D; 3. ba S G 4. B

10、A Et F; 5. DT E;已知：A, B求：F。設(shè)綜合數(shù)據(jù)庫(kù)用集合 X表示，其中x為字符。采用順序排隊(duì)的控制策略。 初始狀態(tài)A , B。當(dāng)可觸發(fā)規(guī)則為(5) 時(shí)，執(zhí)行被觸發(fā)規(guī)則為_(kāi)。A: (2)B: (3)C: (4)D: (5)正確答案：(單選題)8:基于規(guī)則的逆向演繹系統(tǒng)的子句形式：_。A:子句的合取式(合取范式) B:子句的析取式(析取范式)C:文字的析取式D:文字的合取式 正確答案：(單選題)9:是根據(jù)給定的文法重寫規(guī)則，判斷一個(gè)字串是否是符合該重寫規(guī)則的句子。A:八數(shù)碼問(wèn)題 B：旅行商問(wèn)題C:句法分析問(wèn)題 D:傳教士和野人問(wèn)題正確答案：(單選題)10：回溯策略可以有多種實(shí)現(xiàn)的方

11、法，其中用實(shí)現(xiàn)也許是最簡(jiǎn)單的方法了。A:枚舉法 B：遞歸法C:反證法D：迭代法正確答案：（判斷題）1：置換集一致的充分必要條件是該置換集存在合一復(fù)合。A:錯(cuò)誤B:正確正確答案：（判斷題）2:對(duì)變量作必要的換名，使每一量詞只約束一個(gè)唯一的變量名。由于變量名可任 意設(shè)定，因而該過(guò)程不影響合式公式的真值。A:錯(cuò)誤B:正確正確答案：（判斷題）3:基于規(guī)則的逆向演繹系統(tǒng)是從目標(biāo)出發(fā)，逆向使用規(guī)則對(duì)目標(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:

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

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