【MOOC】人工智能基礎-科技大學 中國大學慕課MOOC答案

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