人工智能期末試卷B

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

B.1950 C.1956 D.1960命題教師命題教師柯余洋共7頁第1 頁訂 3．要想讓機器具有智能，必須讓機器具有知識。因此，在人工智能中有一個研究領(lǐng)域，線 主要研究計算機如何自動獲取知識和技能，實現(xiàn)自我完善，這門研究分支學(xué)科叫（ 。概率推理 B．機器學(xué)習(xí) C．神經(jīng)網(wǎng)絡(luò) 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ī)問題中關(guān)于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在空間手勢識別模型訓(xùn)練時，首先接收到很多名志愿者提供的一系列帶標(biāo)簽的手勢據(jù)，以此為基礎(chǔ)程序?qū)W習(xí)如何更好地進行識別，那么在該設(shè)定中任務(wù)taskT是（ 。對輸入手勢進行識別 B．分析志愿者提供的帶標(biāo)簽數(shù)據(jù)C．識別準(zhǔn)確率 D．以上三個選項都不是yi智能體依然想要構(gòu)造一個關(guān)于X的模型用于推理、決策以及預(yù)測等，此時學(xué)習(xí)的種類為（ 。監(jiān)督學(xué)習(xí)C

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