人工智能期末試卷B

....XXXX20172018學年第1課程考試（B卷 計科 系 級 專業(yè)學號 姓名題號題號得分閱卷一二三四五六七八九十總分大題得分（2分×10=20分）大題得分2016年3月，圍棋九段選手李世石以1比4落敗“人機大戰(zhàn)，戰(zhàn)勝他的人工智能計算機被稱為（ 。深藍 B．AlphaGo C．IBM D．圖靈機人工智能“ArtificialIntelligence”最早于（ ）年在達特茅斯會議上被提出這是歷史上第一次人工智能研討會，也被廣泛認為是人工智能誕生的標志。裝 A.1949

B.1950 C.1956 D.1960命題教師命題教師柯余洋共7頁第1 頁訂 3．要想讓機器具有智能，必須讓機器具有知識。因此，在人工智能中有一個研究領域，線 主要研究計算機如何自動獲取知識和技能，實現(xiàn)自我完善，這門研究分支學科叫（ 。概率推理 B．機器學習 C．神經(jīng)網(wǎng)絡 D．智能搜索下面幾種搜索算法中，只有（ ）是啟發(fā)式的搜索方法，其利用了問題定義之外其他信息。貪婪搜索 B.深度優(yōu)先搜索C.深度有限搜索 D.廣度優(yōu)先搜索人工智能的目的是讓機器能夠（ ，以實現(xiàn)某些腦力勞動的機械化。具有智能 B．和人一樣工作C．完全代替人的大腦 D．模擬、延伸和擴展人的智能1分；1分；若擺的棋子能增加自己取勝機會且能減少對方取勝機會：得2分；那么下列對弈中，●表甲方，╳代表乙方。乙方能得2分的步驟是（ 。A．B．C．D．toothache?toothachecatch ?catch catch ?catchcavity .108 .012 .072 .008?cavity .016 .064 .144 .576牙醫(yī)問題中關于3個變量的全聯(lián)合分布如下表所示，通過查表計算概toothache?toothachecatch ?catch catch ?catchcavity .108 .012 .072 .008?cavity .016 .064 .144 .576A．0.28 B．0.12 C．0.72 D．0.36在空間手勢識別模型訓練時，首先接收到很多名志愿者提供的一系列帶標簽的手勢據(jù)，以此為基礎程序學習如何更好地進行識別，那么在該設定中任務taskT是（ 。對輸入手勢進行識別 B．分析志愿者提供的帶標簽數(shù)據(jù)C．識別準確率 D．以上三個選項都不是yi智能體依然想要構造一個關于X的模型用于推理、決策以及預測等，此時學習的種類為（ 。監(jiān)督學習C

D．深度學習在一個監(jiān)督學習問題f:x→y中，輸出y的值域是離散的，例如{-1，+1}，那么這是個（ ）問題。分類 B．回歸 C．聚類 D．降維7 頁，第 7 頁，第 2 頁大題得分二．填空題（1分×20=20分）大題得分1．在二人博弈問題中，最常用的一種分析技術是 ，這種方法的思想先生成一顆博弈樹，然后再計算其倒推值。但它的效率較低，因此人們在此基礎上又提出了2．。搜索和搜索等屬于盲目搜索，而搜索等屬于有信息的啟發(fā)式搜索，3．智能體通過搜索算法等屬于仿生搜索。來感知周圍的環(huán)境，然后通過來進行行動并影響周圍環(huán)境。智能體的任務環(huán)境屬性為可觀察性、確定性、片段性、靜態(tài)性、離散性以及智能體數(shù)那么自動駕駛對應的任務環(huán)境屬性為 、 、 、 、、 。是一個先驗概率，那么是 也叫條件概率。如果P(A,B)=P(A)P(B)，那么這兩個變量是 。如果我們有P(A|B,C)=P(A|那么A和裝 B 。利用以上性質建立的概率推理模型叫作 。訂 6．在機器學習的流程架構中，第一步需要進行訓練數(shù)據(jù)的收集和預處理，然后針對數(shù)據(jù)的特點進行 ，最后選擇一個合適的 并訓練其參數(shù)，最終用于預測、線 識別等工作。大題得分小題得分小題得分三．簡答題（共26分）大題得分小題得分小題得分（7）（4）狀態(tài)？：行動？：目標測試？：路徑消耗？：共7 頁，共7 頁，小題分頁小題得分在欠擬合和過擬合兩種情況下描述機器學習模型的訓練誤差和測試誤差（7）小題得分小題得分5．10（10-foldcross-validation（4）小題得分大題得分四．綜合計算題（共34分）大題得分A*h求解從AradBucharestSLD過程。按順序列出貪婪算法探索的節(jié)點和其f值，A*算法探索的節(jié)點和其g,h,f值。求解小題得分過程中不考慮避免重復狀態(tài)。（8分）小題得分貪婪搜索：貪婪搜索：f(n)A366共7 頁，第 4 頁擴展節(jié)點n擴展節(jié)點nf(n)ngnghf0A366366nghfnnghf小題得分（7）小題得分前向檢驗：WANTQNSWVSAT初始紅綠藍紅綠藍紅綠藍紅綠藍紅綠藍紅綠藍紅綠藍WA=紅紅Q=綠紅綠V=藍紅綠藍當前SA→NSWNSW→SAV→NSWSA→NTWA紅NT當前SA→NSWNSW→SAV→NSWSA→NTWA紅NT藍Q綠NSW紅藍V紅綠藍SA共T7 頁，第藍紅綠藍5 頁完善二人博弈樹中各節(jié)點的極小極大值，調整節(jié)點順序在右邊重畫該博弈樹使α-βMAXMIN小題得分MAXMIN小題得分2 4 6 3 12 814 5 2小題得分4ABCDTSP初始化各路徑信