最新東北大學秦皇島分校人工智能期末考試答案人工智能a-ans

1、_答案必須寫在答題紙上，否則無效！試題頁（共 2 頁）可以做演算紙。9、 假設(shè)全程跟蹤記錄了 200 名學生的某門課程的學習情況：20 次課出席情況、20次課筆記是否完整、歷次課后作業(yè)分數(shù)、編程作業(yè)完成情況、各門先修課成績、期末成績等信息?，F(xiàn)隨機抽取80%同學的數(shù)據(jù)用來訓練，訓練后的模型用來預測其余20% (14) 監(jiān)督一、選擇題（每空2分，共32學 號班 級姓 名1、 迄今為止，圖靈測試仍然是最重要的機器智能判定標準，但也備受爭議。例如，它有兩個缺點 (1) 、 (2) 。）必須模擬人類的缺點，例如算術(shù)運算慢且易錯，反應緩慢等）回避無法說清的“Can machine thinking?”這一

2、問題C) 不能測試知覺等屬于智能的其它屬性學習問題；同時，它 (15) 回歸問題。10、 x = x =1,x , x , ., x w= w , w , w , ., w ，激勵函數(shù)為 f )=1/e ，則其輸出的計算公式為 (16) 。）是B）不是n012xn012f()1 e )2、 若表達式 G是不可滿足的，當且僅當對所有的解釋 (3)）必真 ）必假 C）真假不能斷言。f(x)wTxT-w x）C）以上皆錯二、簡答題（共 183、 完備性的是 (4) 。 ）A 算法 ）一致代價搜索 C）以上皆是1、 （本題 6 分）列舉人工智能成功應用的三個領(lǐng)域及其典型成就。4、 用 A*搜索算法求解

3、某問題，已構(gòu)造出 3 個不同的可納啟發(fā)函數(shù) h h 、2、 （本題 6 分）啟發(fā)式搜索中 fg)+hx中，解釋 f、g(、h(的含義。12h 。令h =minh h h h =maxh h h ，下列說法正確的是 (5) 。3、 （本題 6 分）樸素爬山法（最陡上升）求解八皇后問題時，將會以0.86 的概率陷（1）提高一次爬山就能成功求解的概率；或者（2）跳出局部最優(yōu)，從而找到一個完整解。給出你的改進方法，并簡述求解能力提升的原因。341235123）h 可納）h 可納45C）選 h 作為啟發(fā)函數(shù)，不可能比選h 少擴展節(jié)點）以上皆對455、 在一般的樹搜索算法的簡略描述中，(6) 、 (7)

4、、 (8) 分別是什么？ OPEN 表選擇一個結(jié)點 n三、綜合應用題（共 50裝訂線內(nèi)不要答題1、 （本題 16 分）回答本題時，限定使用以下謂詞和函數(shù)：謂詞 表示 x是自然數(shù)；謂詞 表示 x是偶數(shù)；謂詞 表示 x是奇數(shù)；謂詞 表示 x是整數(shù)；）判斷結(jié)點 n 是不是一個目標結(jié)點C）擴展節(jié)點 n謂詞 表示 x是大于等于零的數(shù)；函數(shù) S(表示將 x除以 2 得到 /2。6、 遺傳算法充分體現(xiàn)了以下哪些優(yōu)化措施 (9) 2 分）多個搜索線程并行搜索）不同搜索線程之間進行有效的信息交換（1） 將事實 F 、F 、F 6 分）123C）注意探索和利用上的均衡 ）以上皆是事實 F ：自然數(shù)是大于等于零的整

5、數(shù)； 事實 F ：所有整數(shù)不是偶數(shù)就是奇數(shù)；127、 對于用于分類的決策樹學習算法，下列說法正確的是 (10) 2 分）事實 F ：偶數(shù)除以 2 是整數(shù)。3）基于貪婪的思想）基于分治的思想C）結(jié)點分裂標準以測（2） 仿照事實 F F F 的自然語言陳述，將結(jié)論G2 分）123試屬性所減少的不純度/不確定性/驚奇度為基本標準 ）以上皆對結(jié)論 ：x) ( N() ( O(x)I(S() ) 。8、 在 遺 傳 算 法 的 簡 略 描 述 中 ，（3） 將 F 、F 、F 、G4 分）123(11) 、 (12) 、 (13) 分別是什么？ （4） 用歸結(jié)反演的方法證明 G是 F 、F 、F 4 分

6、）123）選擇）交叉C）變異（本題 10 1 含了 7 個訓練樣例，分別屬于noyes兩類，每個訓練樣例都由C 三個屬性描述，目標屬性為 。、收集于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系管理員刪除_4、 （本題 15 分）已有三個用于求解八數(shù)碼問題的正確程序：程序 P 采用深度優(yōu)先表 1101 P 采用啟發(fā)函數(shù)為 h 的 A*搜索， h 表示不在位數(shù)字的總數(shù)目AB0011001C0101010F211 P 采用啟發(fā)函數(shù)為 h 的 A*搜索， h 表示所有數(shù)字到目標12345670000111no0322學 號班 級姓 名yesno10有人拿到了分別實現(xiàn)上述算法的三個程序，但不知道到底哪個程序?qū)崿F(xiàn)了哪種算法。于是

7、，他首先將三個程序分別標記成 、；然后，又隨機地生成了 1000 個八數(shù)碼問題（對應于解路徑長度d = 4620，各有100 個八數(shù)碼問題）作為測試集；最后，在測試集上分別執(zhí)行了三個程序，最終得到的實驗數(shù)據(jù)如表 2 所示。請簡短回答下列問題：yesyesyesno1（1）哪個屬性做為根結(jié)點 N1 5 分）（1）請你幫他推斷出：XZ與 P P P 的對應關(guān)系。說明你依據(jù)什么將Z123（2）假設(shè) N2 用屬性 A 作為測試屬性，請給出中間結(jié)點 N5 上的測試屬性、葉結(jié)點 N4上的類別標簽、葉結(jié)點 N63 分）6 分）（2 n 的后繼結(jié)點的集合都避免包括結(jié)點 n 盤上任意位置等概率出現(xiàn)。在采用無信息

8、的寬度優(yōu)先搜索算法時，給出八數(shù)碼問題的平均分支因子 R 3 分）（3）用上述決策樹預測新實例（1, 1, 12 分）3、 （本題 9 分）貝葉斯網(wǎng)絡(luò)。已知由5 個隨機變量取圖中單詞的首字母構(gòu)成的貝葉斯網(wǎng)絡(luò)，各個條件概率表如圖 1 所示。裝訂線表 2i01d01 Y1.791.481.341.331.381.421.441.451.461.47 Z21.791.451.301.241.221.241.231.251.261.27裝訂線內(nèi)不要答題4112131201668020182.73008638439252.8001101214161820471273644035-93392.7910227

9、539130130567276732.7811s01113211363676-i 0.95 0.050l0l1i 0.2 0.81（3）從表中觀察到，Z程序的平均分支因子比 R 的估計值還?。ó攄 2解釋原因。 （2 分）圖1g 0.99 0.012（4）假設(shè)程序 IZ在 Z 的基礎(chǔ)上采用了迭代加深技術(shù)。對于較復雜問題，通常會采用迭代加深搜索，請給出 IZ相比較 Z 2 分）（1）請寫出聯(lián)合概率 3 分）（2）求 P(i , s , g ) = ? （2 分）111（5間和空間資源。假設(shè)是你正在寫一個 24 種技術(shù)避免重復結(jié)點的重復展開問題？（2 分）（3率表表示全聯(lián)合概率表以后，一共需要存儲

10、多少個概率值？（4 分）收集于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系管理員刪除_東 北 大 學 秦 皇 島 分 校6分）學 號班 級姓 名答：方案或方法不唯一，依學生回答情況酌情給分。例如，課程名稱：人工智能試卷： (A ) 考試形式：閉卷采用多次隨機重爬的方法。具體地，隨機從一個八皇后狀態(tài)（允許皇后互相攻擊）出發(fā)，選擇沖突最小的后繼，直到找到一個合法解，或者因為沒有比當前解更好的候選解，爬山法失敗。隨機重爬就是發(fā)現(xiàn)爬山失敗，再次隨機一個初始狀態(tài)，重新執(zhí)行爬授課專業(yè)： 計算機科學技術(shù) 考試日期： 2015 年7 月3 日試卷：共2+2頁二山法。反復爬山，直到某一次得到一個解為止。3分原因。因為爬山法可能陷入局部

11、最優(yōu)。允許隨機選取一個點再次執(zhí)行爬山法，就有機會跳出局部最優(yōu)，從而找到解。 3 分閱卷人答題紙一、選擇題（每空2 分，共32 三、綜合應用題（共34分）(3) B(8) C(13)C(4) C(9) D(14)A(5) D(10)D(15)A（本題16分）、裝訂線(11)A(12)BIF 2分2分2分1(16)BOF 2裝訂線內(nèi)不要答題二、簡答題（共266分）F 32分答：任意列舉三個即可。比如，計算機博弈自動駕駛深藍超級計算機谷歌自動駕駛汽車2分2分2分)1 分1 分1分自動定理證明 邏輯理論家) )6分）答： ) zz )tg(x)表示從初始結(jié)點到當前結(jié)點x2分O )1分h(x)表示從當前

12、結(jié)點x到最近的目標狀態(tài)的路徑的估計代價； 2分x最近的目標狀態(tài)的路徑的估計代價。2分3)和收集于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系管理員刪除_d )P(d ) = 0.3*0.8*(0.048+0.12)=0.04032。 2 分)482511全聯(lián)合概率分布，需要用 2*2*2*3*2-1=47個概率值； 2 分條件概率表需要(2-1)+(2-1)+2*2*(3-1)+3*(2-1)+2*(2-1)=15 個概率值。2 分4、（本題 15 分）答：學 號班 級姓 名G是 F 、F 、F 的邏輯結(jié)論。4 分1231）P 是 P 是 Y、P 是 。X是盲目搜索，擴展的結(jié)點數(shù)最多，故 P 是；Y 的啟發(fā)函數(shù)小于等于 Z 的啟發(fā)函數(shù)，而且，P2 擴展的結(jié)點數(shù)比 P1 多，因此，3 分1231（本題 10 分）、可以推斷 P 是 、P 是 。3 分3 分232）R = (4*3 + 4*2+4)/9.0 = 2.67;若考慮到每個結(jié)點都不返回父結(jié)點，則進一步有 R=2.67-1=1.673）Y和 Z因為使用了啟發(fā)函數(shù)剪枝，可能擴展比較少的結(jié)點。4IZ可以節(jié)省更多的空間。很多實際問題因為空間不足而導致A*失敗，采用迭代加深有助于解決空間不足的問題。C1分2 分 =-*-*0 =-* 25）采用 hash表。2 分裝訂線- =- *-, C4分）裝