北京語言大學22秋《人工智能導論》作業(yè)4答卷

20秋《人工智能導論》作業(yè)4試卷總分:100得分:96一、單選題(共10道試題,共40分)用產(chǎn)生式系統(tǒng)來描述一個具體問題。設字符轉換問題規(guī)則如下：1.A∧B→C；2.A∧C→D；3.B∧C→G；4.B∧E→F；5.D→E；已知：A，B求：F。設綜合數(shù)據(jù)庫用集合{x}表示，其中x為字符。采用順序排隊的控制策略。初始狀態(tài){A，B}。根據(jù)已經(jīng)給出的字符的轉換規(guī)則，用"IF～THEN～"的形式表示,其中錯誤的是：＿。5.IFETHEND4.IFB∧ETHENF3.IFB∧CTHENG2.IFA∧CTHEND1.IFA∧BTHENC答案:2.回溯策略可以有多種實現(xiàn)的方法，其中用＿實現(xiàn)也許是最簡單的方法了。枚舉法遞歸法反證法迭代法答案:B3.圖搜索策略最大的優(yōu)點是＿。當回溯出現(xiàn)時，回溯點處進行的搜索將被算法"忘記"，其好處是節(jié)省了存儲空間。被回溯掉的已經(jīng)搜索過的部分，不能被以后使用。搜索過的路徑除了可以重復利用?？梢愿行У乩门c問題有關的一些知識，從而達到啟發(fā)式搜索的目的。答案:D4.在句法分析問題中，為了實現(xiàn)目標條件，最后執(zhí)行的文法重寫規(guī)則是＿。PDNP→PPDNPPP→DNPVDNP→VPDNPVP→S答案:D5.在A算法中，當h(n)≡0時，則A算法演變?yōu)椋?。爬山法動態(tài)規(guī)劃法A*算法深度優(yōu)先算法答案:B6.一般地說對任意一個圖，當s到目標節(jié)點有一條路徑存在時，如果搜索算法總是在找到一條從s到目標節(jié)點的最佳路徑上結束，則稱該搜索算法具有＿。可采納性包容性唯一性兩面性答案:A7.基于規(guī)則的正向演繹系統(tǒng)的子句形式：＿。子句的合取式（合取范式）子句的析取式（析取范式）文字的析取式文字的合取式答案:C8.如果我們給h(n)加上如下的限制條件，＿，則A算法轉換為A*算法。h(n)≥h*(n)h(n)≤h*(n)h(n)≥g*(n)h(n)≤g*(n)答案:B9.在AO*算法中，已知h（n）函數(shù)對一個與或圖中各節(jié)點的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目標節(jié)點）。此外假設k-連接符的耗散值為k。開始時，初始節(jié)點n0，n0被擴展，生成出節(jié)點n1、n4和n5，一個1－連接符指向n1，一個2－連接符指向n4和n5。這兩個連接符之間是"或"的關系。問指針將指向＿。n0的1－連接符n0的2－連接符n4n5答案:A10.用產(chǎn)生式系統(tǒng)來描述一個具體問題。設字符轉換問題規(guī)則如下：1.A∧B→C；2.A∧C→D；3.B∧C→G；4.B∧E→F；5.D→E；已知：A，B求：F。設綜合數(shù)據(jù)庫用集合{x}表示，其中x為字符。采用順序排隊的控制策略。初始狀態(tài){A，B}。當可觸發(fā)規(guī)則為＿時，執(zhí)行被觸發(fā)規(guī)則（2）。(3)(5)(2)(5)(2)(3)(4)(5)答案:C二、判斷題(共12道試題,共48分)11.PROLOG中的表與LISP中的表，在概念上是一致的，且表示形式也完全相同。答案:錯誤12.當連接符全部為1－連接符時，局部圖就是一個路徑，選擇一個耗散值最小的局部圖擴展，與從OPEN表中選擇一個f值最小的節(jié)點擴展是一致的。答案:正確13.LISP程序設計，實際上就是定義函數(shù)。在基本函數(shù)和已經(jīng)定義的函數(shù)的基礎上，定義更多的函數(shù)，實現(xiàn)所需要的功能。答案:正確14.在AO*算法中，耗散值計算過程是一個逆向的計算過程。答案:正確15.規(guī)則表達的可以是與待求解的問題有關的客觀規(guī)律方面的知識，也可以是對求解問題有幫助的策略方面的知識。答案:正確16.基于規(guī)則的演繹系統(tǒng)將類似于P→Q這樣的蘊涵關系作為規(guī)則使用，直接用于推理，故這類方法又稱為直接法。答案:正確17.合一復合是可結合、可交換的。這是一個很好的性質，說明在用基于規(guī)則的正向演繹方法求解問題時，與使用規(guī)則的次序無關。答案:正確18.歸結方法將所有的謂詞公式均化簡為子句，致使很多隱含在原來的謂詞公式中的、對推理有利的信息得不到充分的利用。答案:正確19.圖搜索策略的一個特點就是只保留了從初始狀態(tài)到當前狀態(tài)的一條路徑，從而節(jié)省了存儲空間。答案:錯誤20.圖搜索算法成功結束的判斷方法，是當從OPEN表中取出一個節(jié)點后，再判斷該節(jié)點是否是目標節(jié)點，而不是在擴展節(jié)點，生成新節(jié)點時判斷。答案:正確21.圖搜索策略是實現(xiàn)從一個隱含圖中，生成出一部分確實含有一個目標節(jié)點的顯式表示子圖的搜索過程。答案:正確22.在逆向系統(tǒng)中，事實表達式限定為是文字的合取，并且進行了普通的Skolem化簡，變量受全稱量詞約束。答案:正確三、多選題(共3道試題,共12分)23.A*算法求解問題時，出現(xiàn)重復擴展節(jié)點問題的原因：＿。如果h函數(shù)定義不合理，則當擴展一個節(jié)點時，不一定就找到了從初始節(jié)點到該節(jié)點的最優(yōu)路徑，就有可能被多次擴展。特別是如果這樣的節(jié)點處于問題的最優(yōu)解路徑上時，則一定會被多次擴展。h(n)≤h*(n)。A*算法效率低。答案:AB24.AO*算法可劃分成哪兩個操作階段:＿。第一階段是4-6步，完成自頂向下的圖生成操作，先通過有標記的連接符，找到目前為止最好的一個局部解圖，然后對其中一個非終節(jié)點進行擴展，并對其后繼節(jié)點賦估計耗散值和加能解標記。第二階段是7-12步，完成自下向上的耗散值修正計算、連接符（即指針）的標記以及節(jié)點的能解標記。第一階段1-3步，完成初始化。第二階段，擴展節(jié)點答案