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