人工智能智慧樹知到期末考試答案+章節答案2024年復旦大學在alpha-beta剪枝算法中，對于MAX節點，當它的效用值比當前的alpha低時可以進行剪枝。（）

答案:錯似然權重、馬爾可夫蒙特卡洛方法這樣的隨機近似技術，可以對網絡的真實后驗概率進行合理估計，并能夠比精確算法處理規模大得多的網絡。（）

答案:錯alpha-beta剪枝一定比單純的極大極小值算法效率高。（）

答案:錯強化學習中使用含參數的函數來估計狀態，是從較小的空間映射到更大的空間。（）

答案:錯

答案:消去V后得到的因子是f4(W,Y)###產生的最大因子維度是3在無模型設定的強化學習中，馬爾可夫決策過程的五元組已知部分有（）

答案:在貝葉斯網絡中，下面說法正確的是（）。

答案:構建貝葉斯網絡不一定要遵循因果關系###使用因果關系可以使貝葉斯網絡的構建更加簡單在估價函數中，對于g(x)和h(x)下面描述正確的是（）。

答案:h(x)是從節點x到目標節點的最優路徑的估計代價###g(x)是從初始節點到節點x的實際代價時序概率模型包含了（）。

答案:描述觀察過程的傳感器模型###描述狀態演變的轉移模型如果回溯搜索算法運行弧相容檢查并應用MRV和LCV來選擇變量和值，那么回溯算法可能需要回溯的最大次數是多少？（）。

答案:關于約束滿足問題回溯算法中的LCV方法，說法正確的是（）。

答案:LCV提高了回溯算法的效率，因為它通常會減少搜索中的回溯次數。

答案:當h是可采納的，則存在常數c>0使得c*h是一致的。

答案:10%估值函數不滿足的特點是（）。

答案:效用值的大小與贏得游戲的幾率無關。在強化學習值函數近似中，時序差分方法對參數的更新公式是（）。

答案:在一個約束滿足問題中，有n個變量，每個變量有d個取值，求解這樣的樹結構約束滿足問題的計算復雜度是多少（）。

答案:關于極大極小值搜索算法，以下說法正確的是（）。

答案:狀態的效用值是指當前狀態下能得到的最大效用值。

答案:關于約束滿足問題，以下說法錯誤的是（）。

答案:約束滿足問題存在最優解。基于模型的強化學習涉及純離線計算，而模型無關的強化學習需要與環境進行在線交互。（）

答案:錯在求解約束滿足問題時應用MRV和LCV來選擇變量和值，可以在線性時間內求解問題。（）

答案:錯極小的衰減因子（接近0）會促使智能體選擇貪心策略。（）

答案:對深度優先搜索的空間復雜度更小，而廣度優先算法的時間復雜度更小，而且更健壯。（）

答案:對在圖搜索算法中，如果按估價函數f(x)=g(x)+h(x)作為Frontier中的結點排序的依據，則該算法就是深度優先算法。（）

答案:錯

答案:錯在貝葉斯網絡中，當前節點條件獨立于序號比它小的非父親節點。（）

答案:錯馬爾可夫過程一定存在穩態分布（不動點）。（）

答案:錯

答案:配備H-1的A*搜索###配備H-1的貪心搜索若一搜索樹的樹高有限且所有單步損耗均非負，則為每條邊增加一正損耗c>0，以下樹搜索算法中（）所得搜索路徑保持不變。

答案:BFS###DFS寬度優先搜索與深度優先搜索有何區別是（）？

答案:寬度優先搜索的特點是先生成的節點先擴展###深度優先搜索的特點是先擴展最新產生的節點以下關于啟發式函數和A*算法的描述正確的是（）

答案:UCS圖搜索和樹搜索都是最優的###UCS是A*算法的一個特殊情況###如果啟發式函數是可采納的，則A*樹搜索是最優的###如果啟發式函數是一致的，則A*圖搜索是最優的下列關于圖搜索策略說法正確的是（）。

答案:搜索過程中必須記住哪些點走過了###搜索過程中必須記住從目標返回的路徑###是一種在圖中尋找路徑的方法###圖的每個節點對應一個狀態，每條連線對應一個操作符若一搜索樹的樹高有限且所有單步損耗均非負，則為每條邊的損耗乘上一正常數w>0，以下樹搜索算法中（）所得搜索路徑保持不變。

答案:BFS###DFS###UCS在有模型的強化學習中，屬于動態規劃求解的是（）。

答案:策略迭代方法###值迭代方法

答案:+a?b?c+d;+a?b?c+d;+a?b+c+d;###+a?b?c+d;+a?b?c?d;+a+b?c?d強化學習中，泛化表示的特點有（）。

答案:減少對經驗的需求###降低內存消耗時序概率模型的推理任務主要有（），其中每一個人物都可以通過遞歸實現，運行時間與序列長度呈線性關系。

答案:預測###平滑###最可能解釋###濾波在一個約束滿足問題中，有n個變量，每個變量有d個取值，回溯算法在找到解決方案或得出不存在任何可行方案的結論之前，可能需要回溯的最大次數（即它生成的違反約束的部分或完整賦值方案的次數）是多少？（）。

答案:理性的傾向選擇不滿足的條件是（）。

答案:行為的效用值不一定是最大化的。

答案:

答案:E若轉移矩陣是一個稀疏矩陣，且任何一個隱藏狀態只能轉移到M個可能的狀態，使用維特比算法求最可能狀態序列時可以忽略那些轉移概率為0的路徑，這時時間復雜度和空間復雜度為（）。

答案:O(TMX),O(TX)我們可以使用監督學習或強化學習解決決策問題，則使用哪種方法時需要已知MDP的轉移概率（）

答案:兩者都不需要在alpha-beta剪枝中，關于alpha、beta的初始化的說法正確的是（）。

答案:alpha、beta的初始值分別為負無窮和正無窮。

答案:在采用樹搜索求解八數碼問題中,啟發函數f(x)=g(x)+h(x)中的常使用（）來定義g(x)。

答案:節點x所在層數下列關于馬爾可夫決策問題（MDP）的說法中，正確的是（）

答案:在等代價搜索算法中，總是選擇（）的節點進行擴展。

答案:代價最小我們可以使用監督學習或強化學習解決決策問題，則使用哪種方法需要來自接近最優策略（例如人類專家）的數據才能正常工作（）

答案:監督學習關于零和游戲，以下說法錯誤的是（）。

答案:玩家效用值的和為0。

答案:1/3,1/3

答案:若消元順序為C->S時，求和消元后產生的最大因子維度為3.貝葉斯網絡是（）。

答案:有向無環圖對于隱馬爾可夫模型（HMM），設其觀察值空間為O={o1,o2,…,oN}，狀態空間為：S={s1,s2,…,sK}，觀測值序列為Y={y1,y2,…,yT}。如果用維特比算法(Viterbialgorithm)進行解碼，時間復雜為（）。

答案:O(TK2)任何二階馬爾可夫過程都可以轉化為一個擴大了狀態變量集合的一階馬爾可夫過程。（）

答案:對維特比算法的空間復雜度是O(TK)。（）

答案:對下面屬于精確推理的方法是（）：

答案:枚舉推理法###變量消元法貝葉斯網絡中精確推理的復雜度依賴于網絡結構和網絡規模（）。

答案:對特征因子包括哪幾種（）：

答案:聯合分布###選定聯合分布###多條件分布###單條件分布似然加權法是重要性采樣的特殊情況，可能會生成不符合證據變量的樣本（）。

答案:錯

答案:不獨立，獨立

答案:P(-cavity,catch,-toothache)=P(-cavity)P(catch|(-cavity)P(-toothache)|-cavity)###P(cavity,-catch,-toothache)=P(cavity)P(-catch|(cavity)P(-toothache)|cavity)貝葉斯網絡中，節點的含義是什么（）。

答案:隨機變量

答案:0.5使用強化學習狀態的泛化表示的好處有（）。

答案:減少內存的消耗###可以減少采樣在強化學習值函數近似中，蒙特卡洛方法對梯度計算是（）。

答案:強化學習中有有模型的方法和無模型的方法（）

答案:對在強化學習值函數近似中，時間差分方法對梯度計算是（）。

答案:在強化學習值函數近似中，蒙特卡洛方法中可以使用SARSA和Q-learning進行真值的學習（）

答案:錯時序差分算法是一種在線學習的方法。（）

答案:對

答案:從不

答案:具有確定性的狀態轉移時

答案:具有確定性的狀態轉移時當在一個MDP中只執行有限數量的步驟時，最優策略是平穩的。平穩的策略是指在給定狀態下采取相同操作的策略，與智能體處于該狀態的時間無關。（）

答案:錯假設馬爾可夫決策問題（MDP）的狀態是有限的，通過值迭代找到的策略優于通過策略迭代找到的策略。（）

答案:錯

答案:錯

答案:對如果兩個MDP之間的唯一差異是衰減因子的值，那么它們一定擁有相同的最優策略。（）

答案:錯約束滿足問題關注動作路徑。（）

答案:錯關于約束滿足問題，說法錯誤的是（）。

答案:對于任何類型的變量都可以通過枚舉的方式展現所有變量賦值情況。關于約束滿足問題的回溯搜索算法，以下說法正確的是（）。

答案:賦值時，應選擇最少限制的取值。###應選擇剩余賦值選擇最少的變量進行賦值。任何N元約束滿足問題都可以轉化為二元約束滿足問題。（）

答案:對約束滿足問題的解是滿足所有約束的一組變量賦值。（）

答案:對alpha-beta剪枝中，哪些說法是正確的（）。

答案:中間節點的極大極小值在執行完剪枝算法后可能是錯誤的。###alpha在MAX節點上更新。###對于MAX節點來說，當前效用值大于beta時可以進行剪枝。在期望最大搜索中，可能涉及什么類型的節點？（）。

答案:兩種都有。alpha-beta剪枝中，兒子節點的擴展順序遵循效用值遞減對MIN節點的值計算更高效。（）

答案:錯對抗博弈是一種零和游戲。（）

答案:對極大極小值搜索算法相比于深度優先，更接近廣度優先搜索算法。（）

答案:錯

答案:各數碼到目標位置的曼哈頓距離總和###數碼1、2、3、4移動到正確位置的步數###不在目標位置的數碼總數在上述八數碼問題中，有兩種啟發式函數，其中h1(n)為不在目標位置的數碼總數，h2(n)為各數碼到目標位置的曼哈頓距離總和，則h3(n)=max(h1(n),h2(n))，具有以下什么性質（）。

答案:其余兩項都滿足假如一個搜索問題（有限狀態）至少有一個解，則當A*圖搜索算法配備任意可采納的啟發式函數時，一定能保證找到一解。（）

答案:對當路徑損耗非負時，一致代價搜索是A*算法的一種特例，其啟發式函數既是可采納的，又是一致的。（）

答案:對

答案:G2以下無信息搜索算法中，同時具有完備性和最優性的有（）。

答案:廣度優先搜索###一致代