雨课堂在线学堂《人工智能》课后单元测试答案

第一章绪论1/2多选题(2分)人工智能的定义是什么：像人一样思考机器人机器学习模式识别像人一样行动理性地思考理性地行动答案：AEFG2/2判断题(1分)理性思考是实现理性行动的唯一途径答案：×1/2单选题(1分)对于每种可能的感知序列，理性智能体会选择一种动作使得它的性能度量_______。实际最大化实际最小化期望最大化期望最小化答案：C2/2填空题(2分)智能体是指能通过____感知外部环境，通过____作用于外部环境。________答案：:["传感器"]2正确答案：:["执行器"]第二章无信息搜索策略1/1单选题(1分)问题求解智能体解决问题的步骤为____（其中a.问题形式化b.目标形式化c.搜索求解d.执行动作）dcbabacdcbadabcd答案：B1/1多选题(2分)设一个所处环境为A，B两个格子的真空吸尘器，它能执行左右移动、吸尘、休息，它能感知所处位置以及所处位置脏还是不脏。它的当前状态为（B，脏），已知此时A也脏，则它的后续状态有（A，脏）（A，干净）（B，干净）（B，脏）答案：ACD1/1填空题(1分)树搜索算法中从待扩展节点表中选择节点进行扩展是根据____来选择的。答案：:["动作"]2正确答案：:["状态"]3正确答案：:["深度"]4正确答案：:["代价"]1/1填空题(1分)宽度优先搜索算法的fringe表采用____队列来实现答案：:["先进先出"]1/1填空题(1分)一致代价搜索在____相等时与宽度优先搜索是一样的答案：:["单步代价"]1/1单选题(1分)初始结点为A，A的儿子结点是B和C，B的儿子结点是D和E，C的儿子结点是F和G，D的儿子结点是H和I，则按照深度优先搜索策略，这些结点的访问顺序是：ABCDEFGHIABDECFGHIABCDEHIFGABDHIECFG答案：D1/1判断题(1分)深度有限搜索具有完备性。答案：×1/1单选题(1分)初始结点A的儿子结点是B和C，B的儿子结点是D和E，C的儿子结点是F和G，D的儿子结点是H和I，E的儿子结点是J和K。其中F和K都对应着问题的解。请问迭代深入搜索返回的解路径是：ABEKACFABCEJKABCF答案：B1/1多选题(2分)迭代深入搜索具备如下性能：最优性完备性线性时间复杂度线性空间复杂度答案：ABD1/1多选题(2分)下列搜索策略中具有完备性的是：深度优先搜索宽度优先搜索迭代深入搜索代价一致搜索有限深度搜索答案：BCD第三章有信息搜索策略1/1填空题(1分)初始结点到达C结点的代价是120，C结点到达它的儿子结点D的单步代价是2，结点D到达目标的估计代价是60，则结点D的评估函数值是多少？____答案：:["182"]1/2填空题(1分)如果A星搜索采用————启发式函数，则它能保证最优性。____答案：:["可采纳的"]2/2单选题(1分)可采纳的启发式函数是从来不会————实际代价值。过估计欠估计答案：A1/1判断题(1分)两个可采纳的启发式函数h1(n)和h2(n)，如果对于任意的结点n都有h1(n)大于h2(n)，则启发式函数h1比h2占优势，即h1比h2更好。答案：√1/1单选题(1分)在爬山搜索算法中，如果当前状态是A，A的评估函数值是16，A的后续状态有B，C，D，它们的评估值分别是6,12,18，则下一状态会是：答案：D1/1判断题(1分)局部束搜索与爬山搜索算法的最根本区别在于：前者同时保存多个状态，而后者任何时候都只保存一个状态。答案：√第四章约束满足问题1/1单选题(1分)约束满足问题中的目标形式化是：给定具体的目标状态给出目标的要求给出目标状态的集合给出符合目标状态要求的状态变量约束集答案：B1/1填空题(2分)用标准搜索方法来解决约束满足问题时，假设描述状态的变量总个数为n，变量的取值个数最多为d，在生成的搜索树的第L层有____（多少)个结点，最坏情况下搜索树生产____*d的n次方（多少)个叶子结点。答案：:["(n-L)d"]2正确答案：:["n!"]1/2填空题(1分)用回溯搜索算法解决约束满足问题时，如果没有赋值的变量分别有x1,X2,X3,它们的剩余合法赋值分别有3个，2个，2个，而且受x1,X2,X3约束的未赋值变量分别有1个，2个，1个，则此时算法应该选择哪个变量进行赋值尝试？____答案：:["b"]1/1单选题(1分)前向检查表是约束传播的一种方法，它存储的是：各变量的剩余合法赋值变量间的约束信息变量的赋值未赋值变量答案：A1/1单选题(1分)用局部搜索算法来解决约束满足问题时，关于状态的描述错误的是：状态的评估函数与违反的约束个数有关每一个状态都给所有变量赋了值每一个状态都是符合所有约束的完整赋值答案：C第五章对抗搜索1/2单选题(1分)智能体调用极小极大值算法搜索发现，如果它执行a动作得到的分值为10，执行b动作得分8，执行c动作得分8，执行d动作得分12，则它会执行什么动作？答案：D2/2判断题(1分)效能函数通常是针对max结点，即智能体来定义的，所以max结点希望这个值大。答案：√1/2单选题(1分)alpha的更新是在什么时候进行的：在得到Max结点的值时在发现Max结点有一个值更大的儿子结点时在得到Min结点的值时在Min结点的儿子结点值返回时答案：B2/2单选题(1分)在Max-value函数中什么原因会引起剪枝：有一个儿子结点的返回值比当前的beta值大有一个儿子结点的返回值比当前的beta值小有一个儿子结点的返回值比当前的alpha值大有一个儿子结点的返回值比当前的alpha值小答案：A1/1多选题(2分)不完美的实时决策主要使用哪些策略来提高效率：深度限制终止状态的判断替换成判断是否达到深度非终止状态的效用值用定义的评估函数来计算答案：ABC第六章不确定性推理1/1判断题(1分)条件概率分布需要给出条件在不同取值情况下的分布。答案：√1/1判断题(1分)利用联合概率分布表进行不确定性推理时，需要预先建立或学习得到联合概率分布表。答案：√1/1判断题(1分)用贝叶斯网络表示的全联合分布等于各变量的条件分布的乘积。答案：√1/1判断题(1分)条件独立性是指在已经某证据条件下变量间具有相互独立性。答案：√1/2判断题(1分)卡尔曼滤波是在描述问题的随机变量是连续型时，假设状态变量的先验分布，以及转移模型和观察模型都是高斯分布，从而实现新时刻的状态估计。答