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

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

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