MOOC 人工智能基礎(chǔ)-國(guó)防科技大學(xué) 中國(guó)大學(xué)慕課答案

MOOC人工智能基礎(chǔ)-國(guó)防科技大學(xué)中國(guó)大學(xué)慕課答案第一章測(cè)驗(yàn)1、問題：人工智能歷史上的達(dá)特茅斯會(huì)議召開于（）年，標(biāo)志著人工智能學(xué)科的誕生。選項(xiàng)：A、1956B、1965C、1949D、1946正確答案:【1956】2、問題：AI的英文縮寫是()。選項(xiàng)：A、Automatic?IntelligenceB、Artifical?IntelligenceC、Automatice?InformationD、Artifical?Information正確答案:【Artifical?Intelligence】3、填空題：人工智能發(fā)展歷史上的三大學(xué)派分別是____主義學(xué)派、連接主義學(xué)派和行為主義學(xué)派。正確答案:【符號(hào)##%_YZPRLFH_%##邏輯##%_YZPRLFH_%##心理】第二章測(cè)驗(yàn)1、問題：A*算法可納的條件，對(duì)于h函數(shù)的要求是()。選項(xiàng)：A、f(n)≤f*(n)B、g(n)≤?*(n)C、?(n)≤?*(n)D、?(n)≥?*(n)正確答案:【?(n)≤?*(n)】2、問題：針對(duì)同一問題設(shè)計(jì)的兩個(gè)可納的啟發(fā)函數(shù)(?1和?2),如果對(duì)于任意節(jié)點(diǎn)n,總有?1(n)≥?2(n),則稱()更具信息。選項(xiàng)：A、?1(n)B、?2(n)C、?(n)≤?*(n)D、?(n)≥?*(n)正確答案:【?1(n)】3、問題：為了表示問題的隱式狀態(tài)空間圖，我們往往需要用合適的數(shù)據(jù)結(jié)構(gòu)記下節(jié)點(diǎn)的多個(gè)信息，其中下面哪條信息一般不記錄選項(xiàng)：A、節(jié)點(diǎn)的累計(jì)代價(jià)值B、父節(jié)點(diǎn)的指針C、子節(jié)點(diǎn)的指針D、節(jié)點(diǎn)的狀態(tài)正確答案:【子節(jié)點(diǎn)的指針】4、問題：將OPEN中的節(jié)點(diǎn)按照先進(jìn)先出的策略進(jìn)行組織（先發(fā)現(xiàn)的節(jié)點(diǎn)先擴(kuò)展），則算法被稱為（）。選項(xiàng)：A、深度有界B、深度優(yōu)先C、寬度優(yōu)先D、以上都不是正確答案:【寬度優(yōu)先】5、問題：關(guān)于搜索算法，下列哪一項(xiàng)是錯(cuò)誤的（）選項(xiàng)：A、寬度優(yōu)先搜索算法不使用預(yù)估的前向代價(jià)B、在問題有解的情況時(shí)，寬度優(yōu)先搜索一定能找到解C、在單位耗散值且問題有解的情況時(shí)，深度優(yōu)先算法一定能夠找到最優(yōu)解D、在單位耗散值且問題有解的情況時(shí)，寬度優(yōu)先一定能找到最優(yōu)解正確答案:【在單位耗散值且問題有解的情況時(shí)，深度優(yōu)先算法一定能夠找到最優(yōu)解】6、問題：某博弈樹如下圖所示，已知所有葉子節(jié)點(diǎn)的靜態(tài)評(píng)估值，請(qǐng)使用α-β剪枝進(jìn)行擴(kuò)展，確定剪枝位置。剪枝位置為（）（多選）選項(xiàng)：A、AB、BC、CD、DE、EF、F正確答案:【B#D】7、問題：通用圖搜索算法中，下列哪些條件是算法結(jié)束的條件選項(xiàng)：A、目標(biāo)節(jié)點(diǎn)被擴(kuò)展B、OPEN表被取空C、目標(biāo)節(jié)點(diǎn)進(jìn)入CLOSED表D、必須探明問題的全部狀態(tài)空間正確答案:【目標(biāo)節(jié)點(diǎn)被擴(kuò)展#OPEN表被取空#目標(biāo)節(jié)點(diǎn)進(jìn)入CLOSED表】8、問題：關(guān)于搜索算法，下列哪幾項(xiàng)是正確的（）選項(xiàng)：A、寬度優(yōu)先搜索算法不使用預(yù)估代價(jià)（也即h(n)=0）B、在問題有解的情況時(shí)，寬度優(yōu)先搜索一定能找到解C、在單位代價(jià)問題（也即每部代價(jià)都相同）中，問題有解的情況時(shí)，深度優(yōu)先算法一定能夠找到最優(yōu)解D、在單位代價(jià)問題（也即每部代價(jià)都相同）中，問題有解的情況時(shí)，寬度優(yōu)先算法一定能夠找到最優(yōu)解正確答案:【寬度優(yōu)先搜索算法不使用預(yù)估代價(jià)（也即h(n)=0）#在問題有解的情況時(shí)，寬度優(yōu)先搜索一定能找到解#在單位代價(jià)問題（也即每部代價(jià)都相同）中，問題有解的情況時(shí)，寬度優(yōu)先算法一定能夠找到最優(yōu)解】9、填空題：某狀態(tài)空間圖及各邊的真實(shí)代價(jià)如下，A、B、C、D、E等5個(gè)節(jié)點(diǎn)的h值分別為8、7、5、2、0。請(qǐng)判斷給定的h函數(shù)是否可納？____（填是或否）正確答案:【是】10、填空題：某狀態(tài)空間圖及各邊的真實(shí)代價(jià)如下，A、B、C、D、E等5個(gè)節(jié)點(diǎn)的h值分別為8、7、5、2、0。若利用A算法進(jìn)行搜索，請(qǐng)給出CLOSED表中節(jié)點(diǎn)的產(chǎn)生順序（節(jié)點(diǎn)之間使用減號(hào)相連，格式如:A-B-D-C-D，區(qū)分大小寫，如有重復(fù)擴(kuò)展情況均要列出），節(jié)點(diǎn)順序?yàn)椋篲___________。正確答案:【A-C-B-D-E】11、填空題：狀態(tài)空間法把待解決的問題表示為狀態(tài)空間圖，其中問題的狀態(tài)對(duì)應(yīng)圖的______。正確答案:【節(jié)點(diǎn)】12、填空題：狀態(tài)空間法把待解決的問題表示為狀態(tài)空間圖，其中狀態(tài)之間的轉(zhuǎn)化關(guān)系(或者算子)對(duì)應(yīng)圖的_____。正確答案:【邊】13、填空題：狀態(tài)空間法把待解決的問題表示為狀態(tài)空間圖，其中問題的______對(duì)應(yīng)圖中從起始節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路徑。正確答案:【解】14、填空題：通用圖搜索算法中，利用兩個(gè)表來存儲(chǔ)不同類型的節(jié)點(diǎn)，其中_______表存儲(chǔ)已知未擴(kuò)展的節(jié)點(diǎn)。正確答案:【OPEN##%_YZPRLFH_%##open##%_YZPRLFH_%##Open】15、填空題：通用圖搜索算法中，利用兩個(gè)表來存儲(chǔ)不同類型的節(jié)點(diǎn)，其中_______表存儲(chǔ)已擴(kuò)展的節(jié)點(diǎn)。正確答案:【CLOSED##%_YZPRL