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

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

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

2、單選題)4: 一般地說(shuō)對(duì)任意一個(gè)圖，當(dāng)s到目標(biāo)節(jié)點(diǎn)有一條路徑存在時(shí)，如果搜索算法總是在找到一條從s到目標(biāo)節(jié)點(diǎn)的最佳路徑上結(jié)束，則稱(chēng)該搜索算法具有＿。 A: 可采納性 B: 包容性 C: 唯一性 D: 兩面性 標(biāo)準(zhǔn)答題: (單選題)5: 對(duì)于五城市旅行商問(wèn)題，求從A出發(fā)經(jīng)B、C、D、E再回到A的最短路徑。如果用s表示當(dāng)前狀態(tài)，L(s)表示已經(jīng)走過(guò)的城市數(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(

3、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ù)碼問(wèn)題取不同啟發(fā)函數(shù)，應(yīng)用A*算法求得最佳解時(shí)所擴(kuò)展和生成的節(jié)點(diǎn)數(shù)最少的 是：＿。 A: h(n)≤h*(n) B: h(n)=0 C: h(n)=W(n) D: h(n)=P(n) 標(biāo)準(zhǔn)答題: (單選題)7: 將結(jié)論的否定所對(duì)應(yīng)的子句s在歸結(jié)樹(shù)中的位置，用重言式s ~s代替s，并參予歸結(jié)樹(shù)中所有的置換，所得到的樹(shù)稱(chēng)為＿。

4、 A: 歸結(jié)樹(shù) B: 證明樹(shù) C: 修改證明樹(shù) D: 置換 標(biāo)準(zhǔn)答題: (單選題)8: 若存在一個(gè)置換s使得表達(dá)式集{Ei}中每個(gè)元素經(jīng)置換后的例有：E1s＝E2s＝E3s＝…，則稱(chēng)表達(dá)式集{Ei}是可＿的，這個(gè)置換s稱(chēng)作{Ei}的＿者。 A: 置換 置換 B: 合一 合一 C: 歸結(jié) 歸結(jié) D: 遞歸 遞歸 標(biāo)準(zhǔn)答題: (單選題)9: 一組＿相當(dāng)于系統(tǒng)的知識(shí)庫(kù)，它采用"IF <前件> THEN <后件>"的形式，來(lái)表達(dá)求解問(wèn)題所需要的知識(shí)。 A: 數(shù)據(jù)庫(kù) B: 產(chǎn)生式規(guī)則集 C: 控制系統(tǒng) D: 綜合數(shù)據(jù)庫(kù) 標(biāo)準(zhǔn)答題:

5、 (單選題)10: 對(duì)于五城市旅行商問(wèn)題，求從A出發(fā)經(jīng)B、C、D、E再回到A的最短路徑。如果用s表示當(dāng)前狀態(tài)，L(s)表示已經(jīng)走過(guò)的城市數(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: (A××××A) C: (A××A) D: (A××××) 標(biāo)準(zhǔn)

6、答題: (判斷題)11: 正向演繹系統(tǒng)是從事實(shí)表達(dá)式出發(fā)，通過(guò)正向匹配應(yīng)用規(guī)則進(jìn)行推理，直到推出目標(biāo)表達(dá)式。 A: 錯(cuò)誤 B: 正確 標(biāo)準(zhǔn)答題: (判斷題)12: 簡(jiǎn)單的BACKTRACK過(guò)程設(shè)置四個(gè)以上回溯點(diǎn)，可用于求解N－皇后這類(lèi)性質(zhì)的問(wèn)題。 A: 錯(cuò)誤 B: 正確 標(biāo)準(zhǔn)答題: (判斷題)13: 將歸結(jié)過(guò)程用樹(shù)的形式表示出來(lái)，稱(chēng)為歸結(jié)樹(shù)。歸結(jié)樹(shù)又可以稱(chēng)為證明樹(shù)。 A: 錯(cuò)誤 B: 正確 標(biāo)準(zhǔn)答題: (判斷題)14: 在出現(xiàn)相同的f值時(shí)，A算法并沒(méi)有規(guī)定首先擴(kuò)展哪個(gè)節(jié)點(diǎn)，可以任意選擇其中的一個(gè)節(jié)點(diǎn)首先擴(kuò)展。 A: 錯(cuò)誤 B: 正確 標(biāo)準(zhǔn)

7、答題: (判斷題)15: 一條路徑的耗散值等于連接這條路徑各節(jié)點(diǎn)間所有弧線(xiàn)耗散值的總和。 A: 錯(cuò)誤 B: 正確 標(biāo)準(zhǔn)答題: (判斷題)16: A*選作擴(kuò)展的任一節(jié)點(diǎn)n，有f(n)≤f*(s)。 A: 錯(cuò)誤 B: 正確 標(biāo)準(zhǔn)答題: (判斷題)17: 當(dāng)一個(gè)規(guī)則的前件被綜合數(shù)據(jù)庫(kù)中的數(shù)據(jù)滿(mǎn)足時(shí)，該規(guī)則稱(chēng)為被觸發(fā)規(guī)則。 A: 錯(cuò)誤 B: 正確 標(biāo)準(zhǔn)答題: (判斷題)18: 基于規(guī)則的正向演繹系統(tǒng)的事實(shí)表達(dá)式是文字合取形式。 A: 錯(cuò)誤 B: 正確 標(biāo)準(zhǔn)答題: (判斷題)19: 從可觸發(fā)規(guī)則中選擇一個(gè)規(guī)則來(lái)執(zhí)行，被執(zhí)行的規(guī)則稱(chēng)為被觸發(fā)規(guī)

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

9、，目標(biāo)表達(dá)式中的"與""或"關(guān)系，和與或圖中的"與""或"關(guān)系是相反的。 B: 目標(biāo)表達(dá)式中的"∧"號(hào)在與或樹(shù)中表達(dá)為"或"的關(guān)系，"∨"號(hào)在與或樹(shù)中表達(dá)為"與"的關(guān)系。 C: 在用與或圖表示目標(biāo)表達(dá)式時(shí)，目標(biāo)表達(dá)式中的"與""或"關(guān)系，和與或圖中的"與""或"關(guān)系是一致的。 D: 目標(biāo)表達(dá)式中的"∧"號(hào)在與或樹(shù)中表達(dá)為"與"的關(guān)系，"∨"號(hào)在與或樹(shù)中表達(dá)為"或"的關(guān)系。 標(biāo)準(zhǔn)答題: (多選題)24: 可交換的產(chǎn)生式系統(tǒng)具有如下的特征：＿。 A: 問(wèn)題的求解與規(guī)則的使用次序無(wú)關(guān)。 B: 就是從已知數(shù)據(jù)出發(fā)，一步步應(yīng)用規(guī)則，一直到推出結(jié)論。 C: 規(guī)則的使用次序只可能影響到

10、求解的效率，不影響是否能得到問(wèn)題的解。 D: 可以分解為幾個(gè)子問(wèn)題，當(dāng)子問(wèn)題得以求解時(shí)，則原始問(wèn)題被求解。 標(biāo)準(zhǔn)答題: (多選題)25: 基于規(guī)則的逆向演繹系統(tǒng)對(duì)事實(shí)、規(guī)則和目標(biāo)的化簡(jiǎn)過(guò)程：＿。 A: 用Skolem函數(shù)（對(duì)偶形）消去目標(biāo)公式中的全稱(chēng)量詞，化簡(jiǎn)的公式受存在量詞的約束。 B: 用Skolem函數(shù)消去事實(shí)表達(dá)式中的存在量詞，化簡(jiǎn)的公式受全稱(chēng)量詞的約束。 C: 對(duì)規(guī)則的處理同（*）式。 D: 用Skolem函數(shù)消去事實(shí)表達(dá)式中的存在量詞，化簡(jiǎn)的公式受全稱(chēng)量詞的約束。（*） 標(biāo)準(zhǔn)答題: (單選題)1: 在產(chǎn)生式系統(tǒng)中，＿是一個(gè)數(shù)據(jù)的集合，用于存放在推理過(guò)程中的

11、已知條件、推導(dǎo)出的中間結(jié)果和最終結(jié)論等。 A: 數(shù)據(jù)庫(kù) B: 綜合數(shù)據(jù)庫(kù) C: 控制系統(tǒng) D: 產(chǎn)生式規(guī)則集 標(biāo)準(zhǔn)答題: (單選題)2: 問(wèn)題的規(guī)模是指＿。 A: 問(wèn)題全狀態(tài)空間 B: 搜索空間 C: 最優(yōu)解 D: 解路徑 標(biāo)準(zhǔn)答題: (單選題)3: 在用產(chǎn)生式系統(tǒng)描述一個(gè)問(wèn)題時(shí)，除了產(chǎn)生式系統(tǒng)的三要素外，一般還要求給出問(wèn)題＿。 A: 綜合數(shù)據(jù)庫(kù) B: 規(guī)則集合 C: 初始狀態(tài)和結(jié)束狀態(tài)（目標(biāo)狀態(tài)） D: 搜索策略 標(biāo)準(zhǔn)答題: (單選題)4: 一般地說(shuō)對(duì)任意一個(gè)圖，當(dāng)s到目標(biāo)節(jié)點(diǎn)有一條路徑存在時(shí)，如果搜索算法總是在找到一條從s到目標(biāo)節(jié)點(diǎn)的最

12、佳路徑上結(jié)束，則稱(chēng)該搜索算法具有＿。 A: 可采納性 B: 包容性 C: 唯一性 D: 兩面性 標(biāo)準(zhǔn)答題: (單選題)5: 對(duì)于五城市旅行商問(wèn)題，求從A出發(fā)經(jīng)B、C、D、E再回到A的最短路徑。如果用s表示當(dāng)前狀態(tài)，L(s)表示已經(jīng)走過(guò)的城市數(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)。若s=(A××

13、××)，則被觸發(fā)規(guī)則為＿。 A: (1) B: (2) C: (3) D: (4)或(5) 標(biāo)準(zhǔn)答題: (單選題)6: 八數(shù)碼問(wèn)題取不同啟發(fā)函數(shù)，應(yīng)用A*算法求得最佳解時(shí)所擴(kuò)展和生成的節(jié)點(diǎn)數(shù)最少的 是：＿。 A: h(n)≤h*(n) B: h(n)=0 C: h(n)=W(n) D: h(n)=P(n) 標(biāo)準(zhǔn)答題: (單選題)7: 將結(jié)論的否定所對(duì)應(yīng)的子句s在歸結(jié)樹(shù)中的位置，用重言式s ~s代替s，并參予歸結(jié)樹(shù)中所有的置換，所得到的樹(shù)稱(chēng)為＿。 A: 歸結(jié)樹(shù) B: 證明樹(shù) C: 修改證明樹(shù) D: 置換 標(biāo)準(zhǔn)答題: (單選題)8: 若存在一

14、個(gè)置換s使得表達(dá)式集{Ei}中每個(gè)元素經(jīng)置換后的例有：E1s＝E2s＝E3s＝…，則稱(chēng)表達(dá)式集{Ei}是可＿的，這個(gè)置換s稱(chēng)作{Ei}的＿者。 A: 置換 置換 B: 合一 合一 C: 歸結(jié) 歸結(jié) D: 遞歸 遞歸 標(biāo)準(zhǔn)答題: (單選題)9: 一組＿相當(dāng)于系統(tǒng)的知識(shí)庫(kù)，它采用"IF <前件> THEN <后件>"的形式，來(lái)表達(dá)求解問(wèn)題所需要的知識(shí)。 A: 數(shù)據(jù)庫(kù) B: 產(chǎn)生式規(guī)則集 C: 控制系統(tǒng) D: 綜合數(shù)據(jù)庫(kù) 標(biāo)準(zhǔn)答題: (單選題)10: 對(duì)于五城市旅行商問(wèn)題，求從A出發(fā)經(jīng)B、C、D、E再回到A的最短路徑。如果用s表示當(dāng)前狀態(tài)，

15、L(s)表示已經(jīng)走過(guò)的城市數(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: (A××××A) C: (A××A) D: (A××××) 標(biāo)準(zhǔn)答題: (判斷題)11: 正向演繹系統(tǒng)是從事實(shí)表達(dá)式出發(fā)，通過(guò)正向匹配應(yīng)用規(guī)則進(jìn)行推理，直到推出目標(biāo)表達(dá)

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

17、 B: 正確 標(biāo)準(zhǔn)答題: (判斷題)16: A*選作擴(kuò)展的任一節(jié)點(diǎn)n，有f(n)≤f*(s)。 A: 錯(cuò)誤 B: 正確 標(biāo)準(zhǔn)答題: (判斷題)17: 當(dāng)一個(gè)規(guī)則的前件被綜合數(shù)據(jù)庫(kù)中的數(shù)據(jù)滿(mǎn)足時(shí)，該規(guī)則稱(chēng)為被觸發(fā)規(guī)則。 A: 錯(cuò)誤 B: 正確 標(biāo)準(zhǔn)答題: (判斷題)18: 基于規(guī)則的正向演繹系統(tǒng)的事實(shí)表達(dá)式是文字合取形式。 A: 錯(cuò)誤 B: 正確 標(biāo)準(zhǔn)答題: (判斷題)19: 從可觸發(fā)規(guī)則中選擇一個(gè)規(guī)則來(lái)執(zhí)行，被執(zhí)行的規(guī)則稱(chēng)為被觸發(fā)規(guī)則。 A: 錯(cuò)誤 B: 正確 標(biāo)準(zhǔn)答題: (判斷題)20: 普通圖的搜索表現(xiàn)為從初始節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)

18、的解路徑，而在與或圖中表現(xiàn)為一個(gè)解圖。 A: 錯(cuò)誤 B: 正確 標(biāo)準(zhǔn)答題: (判斷題)21: 由于規(guī)則之間是相互獨(dú)立的，因此一般來(lái)說(shuō)，問(wèn)題的求解與規(guī)則的排列順序無(wú)關(guān)。 A: 錯(cuò)誤 B: 正確 標(biāo)準(zhǔn)答題: (判斷題)22: 一般人工智能系統(tǒng)所用到的知識(shí)分為三種類(lèi)型：陳述知識(shí)、過(guò)程知識(shí)和控制知識(shí)。 A: 錯(cuò)誤 B: 正確 標(biāo)準(zhǔn)答題: (多選題)23: 在基于規(guī)則的逆向演繹系統(tǒng)中，如何用與或樹(shù)表示目標(biāo)表達(dá)式？＿。 A: 在用與或圖表示目標(biāo)表達(dá)式時(shí)，目標(biāo)表達(dá)式中的"與""或"關(guān)系，和與或圖中的"與""或"關(guān)系是相反的。 B: 目標(biāo)表達(dá)式中的"∧"號(hào)在與或樹(shù)

19、中表達(dá)為"或"的關(guān)系，"∨"號(hào)在與或樹(shù)中表達(dá)為"與"的關(guān)系。 C: 在用與或圖表示目標(biāo)表達(dá)式時(shí)，目標(biāo)表達(dá)式中的"與""或"關(guān)系，和與或圖中的"與""或"關(guān)系是一致的。 D: 目標(biāo)表達(dá)式中的"∧"號(hào)在與或樹(shù)中表達(dá)為"與"的關(guān)系，"∨"號(hào)在與或樹(shù)中表達(dá)為"或"的關(guān)系。 標(biāo)準(zhǔn)答題: (多選題)24: 可交換的產(chǎn)生式系統(tǒng)具有如下的特征：＿。 A: 問(wèn)題的求解與規(guī)則的使用次序無(wú)關(guān)。 B: 就是從已知數(shù)據(jù)出發(fā)，一步步應(yīng)用規(guī)則，一直到推出結(jié)論。 C: 規(guī)則的使用次序只可能影響到求解的效率，不影響是否能得到問(wèn)題的解。 D: 可以分解為幾個(gè)子問(wèn)題，當(dāng)子問(wèn)題得以求解時(shí)，則原始問(wèn)題被求解。 標(biāo)準(zhǔn)答題: (多選題)25: 基于規(guī)則的逆向演繹系統(tǒng)對(duì)事實(shí)、規(guī)則和目標(biāo)的化簡(jiǎn)過(guò)程：＿。 A: 用Skolem函數(shù)（對(duì)偶形）消去目標(biāo)公式中的全稱(chēng)量詞，化簡(jiǎn)的公式受存在量詞的約束。 B: 用Skolem函數(shù)消去事實(shí)表達(dá)式中的存在量詞，化簡(jiǎn)的公式受全稱(chēng)量詞的約束。 C: 對(duì)規(guī)則的處理同（*）式。 D: 用Skolem函數(shù)消去事實(shí)表達(dá)式中的存在量詞，化簡(jiǎn)的公式受全稱(chēng)量詞的約束。（*） 標(biāo)準(zhǔn)答題: 專(zhuān)心---專(zhuān)注---專(zhuān)業(yè)