在線網課知道智慧《人工智能(復旦)》單元測試考核答案

注：僅客觀題緒論第一章單元測試第二章單元測試第三章單元測試第四章單元測試第五章單元測試第六章單元測試第七章單元測試第八章單元測試第九章單元測試第十章單元測試緒論1【單選題】(100分)針對智能體的思考是否合理，所引入的指標叫做（）A.嚴謹B.理性C.嚴密D.智慧第一章單元測試1【單選題】(20分)在下圖八數碼問題中，需要通過移動將雜亂的8個方塊按照右側的順序進行排列，那么該問題的狀態(tài)空間的大小是（）？A.9*9B.9C.9!D.82.【多選題】(20分)正確答案：ABC以下無信息搜索算法中，同時具有完備性和最優(yōu)性的有（）。A.一致代價搜索B.迭代加深搜索C.廣度優(yōu)先搜索D.深度優(yōu)先搜索3.【多選題】(20分)正確答案：ABD對于有限狀態(tài)圖上的搜索問題，以下說法正確的有（）。A.一致代價搜索（UCS）不一定總能找到最優(yōu)解B.深度優(yōu)先圖搜索（BFS）可以保證找到解（如果存在至少一解）C.存在深度優(yōu)先樹搜索有解而廣度優(yōu)先樹搜索無解的案例D.存在廣度優(yōu)先樹搜索有解而深度優(yōu)先樹搜索無解的案例4【判斷題】(20分對于一個邊損耗非負的有限圖，采用廣度優(yōu)先樹搜索可以得到最優(yōu)解，并且對每條邊加上一個相同的非負損耗c>0之后，最優(yōu)路徑保持不變。（）A.錯B.對5【單選題】(20分)在下圖搜索問題中，S為起始節(jié)點，G1、G2、G3均為目標節(jié)點，則采用一致代價找到的解是（）A.G1B.均不可能C.G3D.G2第二章單元測試1【判斷題】(20分假如一個搜索問題（有限狀態(tài)）至少有一個解，則當A*圖搜索算法配備任意可采納的啟發(fā)式函數時，一定能保證找到一解。（）A.錯B.對2【判斷題】(20分當路徑損耗非負時，一致代價搜索是A*算法的一種特例，其啟發(fā)式函數既是可采納的，又是一致的。（）A.對B.錯4.【多選題】(20分)正確答案：ACD在如圖所示的八數碼問題中，如果A格與B格相鄰且B為空，則A可以移動至B。以下可以作為八數碼問題的一致啟發(fā)式函數的有（）。A.各數碼到目標位置的曼哈頓距離總和B.都不正確C.不在目標位置的數碼總數D.數碼1、2、3、4移動到正確位置的步數5【單選題】(20分)在上述八數碼問題中，有兩種啟發(fā)式函數，其中h1(n)為不在目標位置的數碼總數，h2(n)為各數碼到目標位置的曼哈頓距離總和，則h3(n)=max(h1(n),h2(n))，具有以下什么性質（）。A.一致的B.其余兩項都不滿足C.其余兩項都滿足D.可采納的第三章單元測試1【判斷題】(20分對抗博弈是一種零和游戲。（）A.錯B.對2【判斷題】(20分極大極小值搜索算法相比于深度優(yōu)先，更接近廣度優(yōu)先搜索算法。（）A.錯B.對3【判斷題】(20分alpha-beta剪枝中，兒子節(jié)點的擴展順序遵循效用值遞減對MIN節(jié)點的值計算更高效。（）A.對B.錯4【單選題】(20分)在期望最大搜索中，可能涉及什么類型的節(jié)點？（）。A.兩種都有。B.隨機節(jié)點。C.兩種都無。D.MAX節(jié)點。5.【多選題】(20分)正確答案：ACDalpha-beta剪枝中，哪些說法是正確的（）。A.對于MAX節(jié)點來說，當前效用值大于beta時可以進行剪枝。B.alpha在MIN節(jié)點上更新。C.中間節(jié)點的極大極小值在執(zhí)行完剪枝算法后可能是錯誤的。D.alpha在MAX節(jié)點上更新。第四章單元測試1【判斷題】(20分約束滿足問題關注動作路徑。（）A.錯B.對2【判斷題】(20分約束滿足問題的解是滿足所有約束的一組變量賦值。（）A.對B.錯3【判斷題】(20分任何N元約束滿足問題都可以轉化為二元約束滿足問題。（）A.錯B.對4【單選題】(20分)關于約束滿足問題，說法錯誤的是（）。A.一元約束僅涉及一個變量。B.對于任何類型的變量都可以通過枚舉的方式展現所有變量賦值情況。C.交通排班可以構建成一個約束滿足問題。D.變量賦值往往伴隨與傾向性相關的評價。5.【多選題】(20分)正確答案：AB關于約束滿足問題的回溯搜索算法，以下說法正確的是（）。A.應選擇剩余賦值選擇最少的變量進行賦值。B.賦值時，應選擇最少限制的取值。C.應選擇剩余賦值選擇最多的變量進行賦值。D.賦值時，應選擇最多限制的取值。第五章單元測試1【判斷題】(10分假設馬爾可夫決策問題（MDP）的狀態(tài)是有限的，則對于，如果我們只改變獎勵函數R，最優(yōu)策略會保持不變。（）A.錯B.對2【判斷題】(10分假設馬爾可夫決策問題（MDP）的狀態(tài)是有限的，若衰減因子滿足，則值迭代一定會收斂。（）A.對B.錯3【判斷題】(10分假設馬爾可夫決策問題（MDP）的狀態(tài)是有限的，通過值迭代找到的策略優(yōu)于通過策略迭代找到的策略。（）A.對B.錯4【判斷題】(10分如果兩個MDP之間的唯一差異是衰減因子的值，那么它們一定擁有相同的最優(yōu)策略。（）A.錯B.對5【判斷題】(10分當在一個MDP中只執(zhí)行有限數量的步驟時，最優(yōu)策略是平穩(wěn)的。平穩(wěn)的策略是指在給定狀態(tài)下采取相同操作的策略，與智能體處于該狀態(tài)的時間無關。（）A.對B.錯第六章單元測試1【判斷題】(10分時序差分算法是一種在線學習的方法。（）A.對B.錯2【單選題】(15分)F-learning可以看作Q-learning的一種健忘選擇，也即Q-learning中的學習率。則F-learning在以下那種情況下收斂于固定的值：（）A.具有隨機性的狀態(tài)轉移時B.相應的Q-learning收斂時F-learning也會收斂C.具有確定性的狀態(tài)轉移時D.從不3【單選題】(15分)F-learning可以看作Q-learning的一種健忘選擇，，也即Q-learning中的學習率。則F-learning在以下那種情況下收斂于最優(yōu)q值：（）A.從不B.具有確定性的狀態(tài)轉移時C.相應的Q-learning收斂時F-learning也會收斂D.具有隨機性的狀態(tài)轉移時4【單選題】(15分)F-learning可以看作Q-learning的一種健忘選擇，，也即Q-learning中的學習率。則F-learning在以下那種情況下收斂于隨機策略的q值：（）A.具有確定性的狀態(tài)轉移時B.具有隨機性的狀態(tài)轉移時C.相應的Q-learning收斂時F-learning也會收斂D.從不第七章單元測試1.【多選題】(20分)正確答案：CD使用強化學習狀態(tài)的泛化表示的好處有（）。A.復雜的計算獲得更精確的表示B.可以采樣更多的樣本C.可以減少采樣D.減少內存的消耗2【單選題】(20分)在強化學習值函數近似中，蒙特卡洛方法對梯度計算是（）。A.data-latex="a({G}_{t}({s}_{t})-x({{s}_{t})}^{T}w)*x({s}_{t})B.data-latex="a({G}_{t}({s}_{t})-x({{s}_{t})}^{T}w)*G({s}_{t})Cdata-latex="a({G}_{t}({s}_{t})-G({{s}_{t})}^{T}w)*x({s}_{t})D.data-latex="a({G}_{t}({s}_{t})+x{({s}_{t})}^{T}w)*x({s}_{t})3【單選題】(20分)在強化學習值函數近似中，時間差分方法對梯度計算是（）。A.data-latex="a(r+γx({{s}^{'})}^{T}w-x({s)}^{T}w*x(s)B.data-latex="a(r-γx({{s}^{'})}^{T}w-x({s)}^{T}w*x(s)C.data-latex="a(r-γx({{s}^{'})}^{T}w+x({s)}^{T}w)*x(s)D.data-latex="a(r+γx({{s}^{'})}^{T}w+x({s)}^{T}w)*x(s)4【判斷題】(20分在強化學習值函數近似中，蒙特卡洛方法中可以使用SARSA和Q-learning進行真值的學習（）A.對B.錯5【判斷題】(20分強化學習中有有模型的方法和無模型的方法（）A.錯B.對第八章單元測試1【單選題】(10分)隨機變量X的概率分布如下圖，則x等于（）。A.0.1B.0.4C.0.2D.0.55【單選題】(10分)貝葉斯網絡中，節(jié)點的含義是什么（）。A.概率值B.獨立性C.隨機變量D.變量關系6.【多選題】(10分)正確答案：CD在下面的貝葉斯網絡中，正確的選項有（）。A.P(cavity,catch,-toothache)=P(cavity)P(catch|-cavity)P(toothache)|cavity)B.P(-cavity,catch,-toothache)=P(-cavity)P(catch)P(-toothache)C.P(cavity,-catch,-toothache)=P(cavity)P(-catch|(cavity)P(-toothache)|cavity)D.P(-cavity,catch,-toothache)=P(-cavity)P(catch|(-cavity)P(-toothache)|-cavity)7【單選題】(10分)在下面的貝葉斯網絡中，不給定Cavity和給定Cavity的情況下，Toothache和Catch的獨立性分別是（）。A.不獨立，獨立B.獨立，獨立C.不獨立，不獨立D.獨立，不獨立第九章單元測試1.【多選題】(10分)正確答案：AB下面屬于精確推理的方法是（）：A.變量消元法B.枚舉推理法C.拒絕采樣法D.似然加權法2.【多選題】(10分)正確答案：ABCD特征因子包括哪幾種（）：A.聯(lián)合分布B.多條件分布C.選定聯(lián)合分布D.單條件分布3【判斷題】(10分似然加權法是重要性采樣的特殊情況，可能會生成不符合證據變量的樣本（）。A.對B.錯4【判斷題】(10分貝葉斯網絡中精確推理的復雜度依賴于網絡結構和網絡規(guī)模（）。A.錯B.對1【單選題】(10分)對于隱馬爾可夫模型（HMM），設其觀察值空間為O={o1,o2,…,oN}，狀態(tài)空間為：S={s1,s2,…,sK}，