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

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