AI人工智能導(dǎo)論作業(yè)試題

（單選題）1:在A算法中，當(dāng)h（n）三0時(shí)，則A算法演變?yōu)開(kāi)。爬山法動(dòng)態(tài)規(guī)劃法A*算法深度優(yōu)先算法單選題）2:要用產(chǎn)生式系統(tǒng)來(lái)求解一個(gè)具體的問(wèn)題,需要把這個(gè)問(wèn)題的敘述轉(zhuǎn)化為產(chǎn)生式系統(tǒng)的三個(gè)組成部分,在人工智能中通常稱(chēng)為_(kāi)。問(wèn)題的表示產(chǎn)生式規(guī)則集控制系統(tǒng)綜合數(shù)據(jù)庫(kù)單選題）3:基于規(guī)則的正向演繹系統(tǒng)的初始綜合數(shù)據(jù)庫(kù)是_。事實(shí)表達(dá)式的與或樹(shù)目標(biāo)公式的與或樹(shù)與或樹(shù)證明樹(shù)單選題）4:在搜索解圖的過(guò)程中,若解圖的耗散值記為k（n,N）,則若n是一個(gè)外向連接符指向后繼節(jié)點(diǎn){n1,…,ni},并設(shè)該連接符的耗散值為Cn,則k（n,N）=。Cnk(n1,N)+...+k(ni,N)C:0D:Cn+k(n1,N)+...+k(ni,N)(單選題)5:在搜索解圖的過(guò)程中,若解圖的耗散值記為k(n,N),則若n是N的一個(gè)元素,則k(n,N)=。nNN-n0單選題)6:將結(jié)論的否定所對(duì)應(yīng)的子句s在歸結(jié)樹(shù)中的位置,用重言式s~s代替s,并參予歸結(jié)樹(shù)中所有的置換,所得到的樹(shù)稱(chēng)為_(kāi)。歸結(jié)樹(shù)證明樹(shù)修改證明樹(shù)置換單選題)7:用產(chǎn)生式系統(tǒng)來(lái)描述一個(gè)具體問(wèn)題。設(shè)字符轉(zhuǎn)換問(wèn)題規(guī)則如下:1.AABfC;AACHD;BACHG;BAJF;D-E;已知:A,B求:F。設(shè)綜合數(shù)據(jù)庫(kù)用集合{x}表示，其中x為字符。采用順序排隊(duì)的控制策略。初始狀態(tài){A,B}。當(dāng)可觸發(fā)規(guī)則為(3)(5)時(shí),執(zhí)行被觸發(fā)規(guī)則為_(kāi)。(2)(3)(4)(5)TOC\o"1-5"\h\z選題)8:基于規(guī)則的逆向演繹系統(tǒng)的子句形式:_。子句的合取式(合取范式)子句的析取式(析取范式)文字的析取式文字的合取式單選題)9:_是根據(jù)給定的文法重寫(xiě)規(guī)則,判斷一個(gè)字串是否是符合該重寫(xiě)規(guī)則的句子。A:八數(shù)碼問(wèn)題旅行商問(wèn)題句法分析問(wèn)題D:傳教士和野人問(wèn)題單選題）10:回溯策略可以有多種實(shí)現(xiàn)的方法,其中用_實(shí)現(xiàn)也許是最簡(jiǎn)單的方法了。A:枚舉法遞歸法反證法迭代法判斷題）1:置換集一致的充分必要條件是該置換集存在合一復(fù)合。錯(cuò)誤正確判斷題）2:對(duì)變量作必要的換名,使每一量詞只約束一個(gè)唯一的變量名。由于變量名可任意設(shè)定,因而該過(guò)程不影響合式公式的真值。錯(cuò)誤正確判斷題）3:基于規(guī)則的逆向演繹系統(tǒng)是從目標(biāo)出發(fā),逆向使用規(guī)則對(duì)目標(biāo)表達(dá)式的與或圖進(jìn)行變換,直到找到一個(gè)含有事實(shí)節(jié)點(diǎn)的一致解圖為止。錯(cuò)誤正確（判斷題）4:若h（n）滿足單調(diào)BM制條件，則A*擴(kuò)展了節(jié)點(diǎn)n之后，就已經(jīng)找到了到達(dá)節(jié)點(diǎn)n的最佳路徑。B:正確（判斷題）5:EQ、EQL和EQUA是三個(gè)判斷相等的謂詞函數(shù)，其區(qū)別是判斷相等的"標(biāo)準(zhǔn)"不一樣。錯(cuò)誤正確斷題）6:M-C問(wèn)題中,h（n尸M+C不滿足A*條件,而h（n尸M+C-2B滿足A*條件錯(cuò)誤正確（判斷題）7:在LISP語(yǔ)言中，所有的函數(shù)都以前綴的形式用表表示。也就是說(shuō),表的第一個(gè)元素是函數(shù)名,其他元素是該函數(shù)的參量。錯(cuò)誤正確判斷題）8:歸結(jié)過(guò)程就是"尋找"空子句的過(guò)程。錯(cuò)誤正確判斷題）9:將歸結(jié)過(guò)程用樹(shù)的形式表示出來(lái),稱(chēng)為歸結(jié)樹(shù)。歸結(jié)樹(shù)又可以稱(chēng)B:正確判斷題）10:在回溯策略中,可以通過(guò)引入一些與問(wèn)題有關(guān)的信息來(lái)加快搜索到解的速度,如皇后問(wèn)題。錯(cuò)誤正確判斷題）11:當(dāng)一個(gè)解圖中所有涉及的置換構(gòu)成的置換集是一致的時(shí),該解圖稱(chēng)為一致解圖。錯(cuò)誤正確判斷題）12:一般人工智能系統(tǒng)所用到的知識(shí)分為三種類(lèi)型:陳述知識(shí)、過(guò)程知識(shí)和控制知識(shí)。錯(cuò)誤正確選題）1:下面關(guān)于不能解節(jié)點(diǎn)（UNSOLVED）定義,正確的是_。沒(méi)有后裔的非終節(jié)點(diǎn)是不能解節(jié)點(diǎn)。若非終節(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)。,B,C（多選題）2:產(chǎn)生式系統(tǒng)的特點(diǎn)可以概括為:_。數(shù)據(jù)驅(qū)動(dòng)程序驅(qū)動(dòng)依賴(lài)性獨(dú)立性,D選題）3:下列關(guān)于啟發(fā)式搜索的說(shuō)法正確的是:_。就是利用知識(shí)來(lái)引導(dǎo)搜索,達(dá)到減少搜索范圍,降低問(wèn)題復(fù)雜度的目的。一般來(lái)