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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)(單選題)1: 在產(chǎn)生式系統(tǒng)中，是一個數(shù)據(jù)的集合，用于存放在推理過程中的已知條件、推導(dǎo)出的中間結(jié)果和最終結(jié)論等。A: 數(shù)據(jù)庫B: 綜合數(shù)據(jù)庫C: 控制系統(tǒng)D: 產(chǎn)生式規(guī)則集標(biāo)準(zhǔn)答題: (單選題)2: 問題的規(guī)模是指。A: 問題全狀態(tài)空間B: 搜索空間C: 最優(yōu)解D: 解路徑標(biāo)準(zhǔn)答題: (單選題)3: 在用產(chǎn)生式系統(tǒng)描述一個問題時，除了產(chǎn)生式系統(tǒng)的三要素外，一般還要求給出問題。A: 綜合數(shù)據(jù)庫B: 規(guī)則集合C: 初始狀態(tài)和結(jié)束狀態(tài)（目標(biāo)狀態(tài)）D: 搜索策略標(biāo)準(zhǔn)答題: (單

2、選題)4: 一般地說對任意一個圖，當(dāng)s到目標(biāo)節(jié)點(diǎn)有一條路徑存在時，如果搜索算法總是在找到一條從s到目標(biāo)節(jié)點(diǎn)的最佳路徑上結(jié)束，則稱該搜索算法具有。A: 可采納性B: 包容性C: 唯一性D: 兩面性標(biāo)準(zhǔn)答題: (單選題)5: 對于五城市旅行商問題，求從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(

3、s)5 THEN Goto(E)。若s=(A)，則被觸發(fā)規(guī)則為。A: (1)B: (2)C: (3)D: (4)或(5)標(biāo)準(zhǔn)答題: (單選題)6: 八數(shù)碼問題取不同啟發(fā)函數(shù)，應(yīng)用A*算法求得最佳解時所擴(kuò)展和生成的節(jié)點(diǎn)數(shù)最少的 是：。A: h(n)h*(n)B: h(n)=0C: h(n)=W(n)D: h(n)=P(n)標(biāo)準(zhǔn)答題: (單選題)7: 將結(jié)論的否定所對應(yīng)的子句s在歸結(jié)樹中的位置，用重言式s s代替s，并參予歸結(jié)樹中所有的置換，所得到的樹稱為。A: 歸結(jié)樹B: 證明樹C: 修改證明樹D: 置換標(biāo)準(zhǔn)答題: (單選題)8: 若存在一個置換s使得表達(dá)式集Ei中每個元素經(jīng)置換后的例有：E1s

4、E2sE3s，則稱表達(dá)式集Ei是可的，這個置換s稱作Ei的者。A: 置換 置換B: 合一 合一C: 歸結(jié) 歸結(jié)D: 遞歸 遞歸標(biāo)準(zhǔn)答題: (單選題)9: 一組相當(dāng)于系統(tǒng)的知識庫，它采用IF THEN 的形式，來表達(dá)求解問題所需要的知識。A: 數(shù)據(jù)庫B: 產(chǎn)生式規(guī)則集C: 控制系統(tǒng)D: 綜合數(shù)據(jù)庫標(biāo)準(zhǔn)答題: (單選題)10: 對于五城市旅行商問題，求從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，I

5、F L(s)5 THEN Goto(C)；4，IF L(s)5 THEN Goto(D)；5，IF L(s)5 THEN Goto(E)。若(A)為初始狀態(tài)，則目標(biāo)狀態(tài)為。A: (AA)B: (AA)C: (AA)D: (A)標(biāo)準(zhǔn)答題: (判斷題)11: 正向演繹系統(tǒng)是從事實(shí)表達(dá)式出發(fā)，通過正向匹配應(yīng)用規(guī)則進(jìn)行推理，直到推出目標(biāo)表達(dá)式。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)12: 簡單的BACKTRACK過程設(shè)置四個以上回溯點(diǎn)，可用于求解N皇后這類性質(zhì)的問題。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)13: 將歸結(jié)過程用樹的形式表示出來，稱為歸結(jié)樹。歸結(jié)樹又可以稱為證明樹。A: 錯誤B:

6、正確標(biāo)準(zhǔn)答題: (判斷題)14: 在出現(xiàn)相同的f值時，A算法并沒有規(guī)定首先擴(kuò)展哪個節(jié)點(diǎn)，可以任意選擇其中的一個節(jié)點(diǎn)首先擴(kuò)展。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)15: 一條路徑的耗散值等于連接這條路徑各節(jié)點(diǎn)間所有弧線耗散值的總和。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)16: A*選作擴(kuò)展的任一節(jié)點(diǎn)n，有f(n)f*(s)。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)17: 當(dāng)一個規(guī)則的前件被綜合數(shù)據(jù)庫中的數(shù)據(jù)滿足時，該規(guī)則稱為被觸發(fā)規(guī)則。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)18: 基于規(guī)則的正向演繹系統(tǒng)的事實(shí)表達(dá)式是文字合取形式。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)19:

7、從可觸發(fā)規(guī)則中選擇一個規(guī)則來執(zhí)行，被執(zhí)行的規(guī)則稱為被觸發(fā)規(guī)則。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)20: 普通圖的搜索表現(xiàn)為從初始節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的解路徑，而在與或圖中表現(xiàn)為一個解圖。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)21: 由于規(guī)則之間是相互獨(dú)立的，因此一般來說，問題的求解與規(guī)則的排列順序無關(guān)。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)22: 一般人工智能系統(tǒng)所用到的知識分為三種類型：陳述知識、過程知識和控制知識。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (多選題)23: 在基于規(guī)則的逆向演繹系統(tǒng)中，如何用與或樹表示目標(biāo)表達(dá)式？。A: 在用與或圖表示目標(biāo)表達(dá)式時，目標(biāo)表達(dá)式中的與或關(guān)系，和

8、與或圖中的與或關(guān)系是相反的。B: 目標(biāo)表達(dá)式中的號在與或樹中表達(dá)為或的關(guān)系，號在與或樹中表達(dá)為與的關(guān)系。C: 在用與或圖表示目標(biāo)表達(dá)式時，目標(biāo)表達(dá)式中的與或關(guān)系，和與或圖中的與或關(guān)系是一致的。D: 目標(biāo)表達(dá)式中的號在與或樹中表達(dá)為與的關(guān)系，號在與或樹中表達(dá)為或的關(guān)系。標(biāo)準(zhǔn)答題: (多選題)24: 可交換的產(chǎn)生式系統(tǒng)具有如下的特征：。A: 問題的求解與規(guī)則的使用次序無關(guān)。B: 就是從已知數(shù)據(jù)出發(fā)，一步步應(yīng)用規(guī)則，一直到推出結(jié)論。C: 規(guī)則的使用次序只可能影響到求解的效率，不影響是否能得到問題的解。D: 可以分解為幾個子問題，當(dāng)子問題得以求解時，則原始問題被求解。標(biāo)準(zhǔn)答題: (多選題)25: 基于

9、規(guī)則的逆向演繹系統(tǒng)對事實(shí)、規(guī)則和目標(biāo)的化簡過程：。A: 用Skolem函數(shù)（對偶形）消去目標(biāo)公式中的全稱量詞，化簡的公式受存在量詞的約束。B: 用Skolem函數(shù)消去事實(shí)表達(dá)式中的存在量詞，化簡的公式受全稱量詞的約束。C: 對規(guī)則的處理同（*）式。D: 用Skolem函數(shù)消去事實(shí)表達(dá)式中的存在量詞，化簡的公式受全稱量詞的約束。（*）標(biāo)準(zhǔn)答題: (單選題)1: 在產(chǎn)生式系統(tǒng)中，是一個數(shù)據(jù)的集合，用于存放在推理過程中的已知條件、推導(dǎo)出的中間結(jié)果和最終結(jié)論等。A: 數(shù)據(jù)庫B: 綜合數(shù)據(jù)庫C: 控制系統(tǒng)D: 產(chǎn)生式規(guī)則集標(biāo)準(zhǔn)答題: (單選題)2: 問題的規(guī)模是指。A: 問題全狀態(tài)空間B: 搜索空間C:

10、 最優(yōu)解D: 解路徑標(biāo)準(zhǔn)答題: (單選題)3: 在用產(chǎn)生式系統(tǒng)描述一個問題時，除了產(chǎn)生式系統(tǒng)的三要素外，一般還要求給出問題。A: 綜合數(shù)據(jù)庫B: 規(guī)則集合C: 初始狀態(tài)和結(jié)束狀態(tài)（目標(biāo)狀態(tài)）D: 搜索策略標(biāo)準(zhǔn)答題: (單選題)4: 一般地說對任意一個圖，當(dāng)s到目標(biāo)節(jié)點(diǎn)有一條路徑存在時，如果搜索算法總是在找到一條從s到目標(biāo)節(jié)點(diǎn)的最佳路徑上結(jié)束，則稱該搜索算法具有。A: 可采納性B: 包容性C: 唯一性D: 兩面性標(biāo)準(zhǔn)答題: (單選題)5: 對于五城市旅行商問題，求從A出發(fā)經(jīng)B、C、D、E再回到A的最短路徑。如果用s表示當(dāng)前狀態(tài)，L(s)表示已經(jīng)走過的城市數(shù)，Goto(x)表示走向城市x，則其規(guī)則

11、可以表示為：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)。若s=(A)，則被觸發(fā)規(guī)則為。A: (1)B: (2)C: (3)D: (4)或(5)標(biāo)準(zhǔn)答題: (單選題)6: 八數(shù)碼問題取不同啟發(fā)函數(shù)，應(yīng)用A*算法求得最佳解時所擴(kuò)展和生成的節(jié)點(diǎn)數(shù)最少的 是：。A: h(n)h*(n)B: h(n)=0C: h(n)=W(n)D: h(n)=P(n)標(biāo)準(zhǔn)答題: (單選題)7: 將結(jié)論的否定所對應(yīng)的子句s在歸

12、結(jié)樹中的位置，用重言式s s代替s，并參予歸結(jié)樹中所有的置換，所得到的樹稱為。A: 歸結(jié)樹B: 證明樹C: 修改證明樹D: 置換標(biāo)準(zhǔn)答題: (單選題)8: 若存在一個置換s使得表達(dá)式集Ei中每個元素經(jīng)置換后的例有：E1sE2sE3s，則稱表達(dá)式集Ei是可的，這個置換s稱作Ei的者。A: 置換 置換B: 合一 合一C: 歸結(jié) 歸結(jié)D: 遞歸 遞歸標(biāo)準(zhǔn)答題: (單選題)9: 一組相當(dāng)于系統(tǒng)的知識庫，它采用IF THEN 的形式，來表達(dá)求解問題所需要的知識。A: 數(shù)據(jù)庫B: 產(chǎn)生式規(guī)則集C: 控制系統(tǒng)D: 綜合數(shù)據(jù)庫標(biāo)準(zhǔn)答題: (單選題)10: 對于五城市旅行商問題，求從A出發(fā)經(jīng)B、C、D、E再回到

13、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)。若(A)為初始狀態(tài)，則目標(biāo)狀態(tài)為。A: (AA)B: (AA)C: (AA)D: (A)標(biāo)準(zhǔn)答題: (判斷題)11: 正向演繹系統(tǒng)是從事實(shí)表達(dá)式出發(fā)，通過正向匹配應(yīng)用規(guī)則進(jìn)行推理，直到推出目標(biāo)表達(dá)式。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)

14、12: 簡單的BACKTRACK過程設(shè)置四個以上回溯點(diǎn)，可用于求解N皇后這類性質(zhì)的問題。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)13: 將歸結(jié)過程用樹的形式表示出來，稱為歸結(jié)樹。歸結(jié)樹又可以稱為證明樹。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)14: 在出現(xiàn)相同的f值時，A算法并沒有規(guī)定首先擴(kuò)展哪個節(jié)點(diǎn)，可以任意選擇其中的一個節(jié)點(diǎn)首先擴(kuò)展。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)15: 一條路徑的耗散值等于連接這條路徑各節(jié)點(diǎn)間所有弧線耗散值的總和。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)16: A*選作擴(kuò)展的任一節(jié)點(diǎn)n，有f(n)f*(s)。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)17

15、: 當(dāng)一個規(guī)則的前件被綜合數(shù)據(jù)庫中的數(shù)據(jù)滿足時，該規(guī)則稱為被觸發(fā)規(guī)則。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)18: 基于規(guī)則的正向演繹系統(tǒng)的事實(shí)表達(dá)式是文字合取形式。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)19: 從可觸發(fā)規(guī)則中選擇一個規(guī)則來執(zhí)行，被執(zhí)行的規(guī)則稱為被觸發(fā)規(guī)則。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)20: 普通圖的搜索表現(xiàn)為從初始節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的解路徑，而在與或圖中表現(xiàn)為一個解圖。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)21: 由于規(guī)則之間是相互獨(dú)立的，因此一般來說，問題的求解與規(guī)則的排列順序無關(guān)。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (判斷題)22: 一般人工智能系統(tǒng)所用

16、到的知識分為三種類型：陳述知識、過程知識和控制知識。A: 錯誤B: 正確標(biāo)準(zhǔn)答題: (多選題)23: 在基于規(guī)則的逆向演繹系統(tǒng)中，如何用與或樹表示目標(biāo)表達(dá)式？。A: 在用與或圖表示目標(biāo)表達(dá)式時，目標(biāo)表達(dá)式中的與或關(guān)系，和與或圖中的與或關(guān)系是相反的。B: 目標(biāo)表達(dá)式中的號在與或樹中表達(dá)為或的關(guān)系，號在與或樹中表達(dá)為與的關(guān)系。C: 在用與或圖表示目標(biāo)表達(dá)式時，目標(biāo)表達(dá)式中的與或關(guān)系，和與或圖中的與或關(guān)系是一致的。D: 目標(biāo)表達(dá)式中的號在與或樹中表達(dá)為與的關(guān)系，號在與或樹中表達(dá)為或的關(guān)系。標(biāo)準(zhǔn)答題: (多選題)24: 可交換的產(chǎn)生式系統(tǒng)具有如下的特征：。A: 問題的求解與規(guī)則的使用次序無關(guān)。B: 就是從已知數(shù)據(jù)出發(fā)，一步步應(yīng)用規(guī)則，一直到推出結(jié)論。C: