学堂在线 雨课堂 学堂云 人工智能导论 期末考试答案

1.单选题如图所示的贝叶斯网络,已知因子P(),P(C|T),P(S|T),P(E|C,S),考虑变量消元法求P(T|+e),下列说法错误的是:()。A改变C,S的消元顺序不会改变最大因子维度B若消元顺序为C->S时,求和消元后产生的最大因子维度为3.C消去C,S后,产生的因子是P(+e|T)D最终的因子需要进行归一化处理正确答案：B2.单选题在alpha-beta剪枝中,关于alpha、beta的初始化的说法正确的是()A、alpha、beta可以随机初始化。B、alpha、beta的初始值分别为负无穷和正无穷。C、alpha的初始值大于beta的初始值。D、alpha、beta的初始值分别为正无穷和负无穷。正确答案：B3.单选题使用-贪心Q-learning算法得到的最优策略是()。Xaq（sa）正确答案：B4.单选题在一个约束满足问题中,有n个变量,每个变量有d个取值,求解这样的树结构约束满足问题的计算复杂度是多少()。A、O(1)B、O(nd2)C、O()D、O()正确答案：B5.单选题若转移矩阵是一个稀疏矩阵,且任何一个隐藏状态只能转移到M个可能的状态,使用维特比算法求最可能状态序列时可以忽略那些转移概率为0的路径,这时时间复杂度和空间复杂度为()。A、O(TX^2),O(TX)B、O(TM^2),O(TM)C、O(TMX),O(TX)D、O(TMX),O(TM)正确答案：C6.单选题在如下图所示的不确定性的网格游戏中,智能体的行动和结果是不确定的,智能体有80%的概率按计划行动,去向动作方向;有20%的概率去向与预期方向垂直的方向。则如图当智能体处于位置(3,1),执行向上的动作后,出现在(2,1)位置的概率是()A0B10%C20%D80%正确答案：B7.单选题一个MDP问题中有A,B,C这三个状态,智能体可以执行的动作是向右(),转移模型如下.我们据此完成无限次迭代的Q-learning。若衰减因子为1,学习率为1,则A-1B-2C无穷正确答案：C8.单选题下面关于采样算法说法错误的是()。A直接采样先采样父节点,再采样子节点变量B拒绝采样适合计算条件概率,它会在生成过程中拒绝与证据变量不一致的样本。C似然权重会固定证据变量,并以非证据变量给定父节点后的条件概率乘积确定权重大小。D吉布斯采样是特殊形式的马尔可夫链蒙特卡洛算法。正确答案：C9.单选题假如一组单步损耗c_ij>0使得UCS树搜索与BFS树搜索等价,则如何构造一组新的损耗c’_ij使得UCS树搜索与DFS树搜索等价()?两种搜索算法等价指其拥有相同的节点拓展顺序和相同的搜索路径。Ac’_ij=0Bc’_ij=1Cc’_ij=-c_ijDc’_ij=c_ij+a正确答案：C10.单选题已知随机变量T和W的联合概率分布表如下,则P(T=hot|W=Sun)和P(W=rain|T=cold)的取值分别是()。A1/3,1/3B6/7,1/3C1/3,2/3D2/3,2/3正确答案：A11.多选题下列公式正确的有()正确答案：A,C,D12.多选题以下关于启发式函数和A*算法的描述正确的是()A如果启发式函数是可采纳的,则A*树搜索是最优的B、UCS是A*算法的一个特殊情况C如果启发式函数是一致的,则A*图搜索是最优的D、UCS图搜索和树搜索都是最优的正确答案：A,B,C,D13.多选题若一搜索树的树高有限且所有单步损耗均非负,则为每条边增加一正损耗c>0,以下树搜索算法中()所得搜索路径保持不变。A、BFSB、DFSC、UCSD无正确答案：A,B14.多选题强化学习中,泛化表示的特点有()A降低内存消耗B计算更加复杂C减少对经验的需求D增加对采样的需求正确答案：A,C15.多选题如果x,y在z的条件下相互独立,则下列公式正确的有()正确答案：A,C16.多选题下列关于图搜索策略说法正确的是()。A搜索过程中必须记住从目标返回的路径B是一种在图中寻找路径的方法C图的每个节点对应一个状态,每条连线对应一个操作符D搜索过程中必须记住哪些点走过了正确答案：A,B,C,D17.多选题下列关于马尔可夫决策问题()的说法中,正确的是()A假设马尔可夫决策问题(MDP)的状态是有限的,则对于,如果我们只改变奖励函数R,最优策略会保持不变B假设马尔可夫决策问题(MDP)的状态是有限的,若衰减因子满足,则值迭代一定会收敛C假设马尔可夫决策问题(MDP)的状态是有限的,通过值迭代找到的策略优于通过策略迭代找到的策略D如果两个MDP之间的唯一差异是衰减因子的值,那么它们一定拥有相同的最优策略正确答案：B,D18.多选题假设观察到的证据变量是A=+a,吉布斯采样法采样的序列可能是下列哪些()A、+a−b−c+d;+a−b−c+d;+a−b+c+d;B、+a−b−c+d;+a−b−c−d;+a+b−c+dC、+a−b−c+d;+a−b−c−d;−a−b−c+dD、+a−b−c+d;+a−b−c−d;+a+b−c−d正确答案：A,D19.多选题Y是贝叶斯网络的一个未观察变量,而Y的马尔可夫覆盖MB()都被观察到,下列说法正确的有()A删除Y并不会改变其他未观察变量的后验概率。B如果Y没有子节点,那么删除Y并不会改变其他变量的后验概率。否则,删去Y会影响Y的后续节点的后验概率。C删去Y后,仍然可以使用拒绝采样D删去Y后,仍然可以使用似然权重法正确答案：A,C,D20.多选题宽度优先搜索与深度优先搜索有何区别是()?A宽度优先搜索的特点是先生成的节点先扩展B深度优先搜索的特点是先生成的节点先扩展C深度优先搜索的特点是先扩展最新产生的节点D宽度优先搜索的特点是先扩展最新产生的节点正确答案：A,C21.填空题已知男女比例可以看成各占一半,男子中由5%患色盲症,女子中0.25%患色盲症,随机抽取一患有色盲症的人,其是男子的概率是。正确答案：填空1:{95%}22.填空题A,B,C,D是四个随机变量,A的值域是{a1,a2},B的值域是{b1,b2,b3},C的值域是{c1,c2,c3,c4,c5},D的值域是{d1,d2,d3,d4,d5,d6,d7}给定因子P(A|B)，P(B!C)，和P(C)，对C变量消元，产生新的因子维度是，元素个数为。正确答案：填空1:{1}填空2:{3}23.填空题A,B,C,D是四个随机变量,A的值域是{a1,a2},B的值域是{b1,b2,b3},C的值域是{c1,c2,c3,c4,c5},D的值域是{d1,d2,d3,d4,d5,d6,d7}给定因子P(A|C)和P(B!A,C)，对A进行变量消元，产生新的因子维度是，元素个数为正确答案：填空1:{2}填空2:{15}24.填空题如果x,y在z的条件下相互独立,则(P(x,y|z)=。正确答案：填空1:P(x|z)*{P(y|z)}25.填空题A,B,C,D是四个随机变量,A的值域是{a1,a2},B的值域是{b1,b2,b3},C的值域是{c1,c2,c3,c4,c5},D的值域是{d1,d2,d3,d4,d5,d6,d7}给定因子P(C|A),P(D!A,B,C)和P(B|A,C),对C进行变量消元，产生新的因子维度是，元素个数为。正确答案：填空1:{3}填空2:{42}26.判断题贝叶斯网络中精确推理的复杂度依赖于网络结构和网络规模()正确答案：正确27.判断题强化学习中使用含参数的函数来估计状态,是从较小的空间映射到更大的空间()正确答案：错误28.判断题蒙特卡洛方法是基于转移进行评估的()正确答案：错误29.判断题在贝叶斯网络中,当前节点条件独立于序号比它小的非父亲节点()正确答案：错误30.判断题在图搜索算法中,如果按估价函数f()=g()+h()作为Frontier中的结点排序的依据,则该算法就是深度优先算法。()正确答案：错误31.判断题深度优先搜索的空间复杂度更小,而广度优先算法的时间复杂度更小,而且更健壮。()正确答案：正确32.判断题在状态变量很多时,可以采用粒子