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

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