人工智能习题

• 1. 在Max-value函数中什么原因会引起剪枝：
（1分）
有一个儿子结点的返回值比当前的beta值大 有一个儿子结点的返回值比当前的alpha值大 有一个儿子结点的返回值比当前的alpha值小 有一个儿子结点的返回值比当前的beta值小
• 多选2. 不完美的实时决策主要使用哪些策略来提高效率：
（1分）
深度限制 非终止状态的效用值用定义的评估函数来计算 终止状态的判断替换成判断是否达到深度
• 单选3. 前向检查表是约束传播的一种方法，它存储的是：
（1分）
未赋值变量 变量的赋值 各变量的剩余合法赋值 变量间的约束信息
• 单选4. 用局部搜索算法来解决约束满足问题时，关于状态的描述错误的是：
（1分）
每一个状态都给所有变量赋了值 每一个状态都是符合所有约束的完整赋值 状态的评估函数与违反的约束个数有关
• 判断5. 深度有限搜索具有完备性。
（1分）
正确 错误
• 单选6. 初始结点A的儿子结点是B和C，B的儿子结点是D和E，C的儿子结点是F和G，D的儿子结点是H和I，E的儿子结点是J和K。其中F和K都对应着问题的解。请问迭代深入搜索返回的解路径是：
（1分）
ABEK ABCF ACF ABCEJK
• 多选7. 迭代深入搜索具备如下性能：
（1分）
线性空间复杂度 完备性 最优性 线性时间复杂度
• 多选8. 下列搜索策略中具有完备性的是：
（1分）
迭代深入搜索 宽度优先搜索 有限深度搜索 深度优先搜索 代价一致搜索
• 判断9. 用贝叶斯网络表示的全联合分布等于各变量的条件分布的乘积。
（1分）
正确 错误
• 判断10. 卡尔曼滤波是在描述问题的随机变量是连续型时，假设状态变量的先验分布，以及转移模型和观察模型都是高斯分布，从而实现新时刻的状态估计。
（1分）
错误 正确
• 多选11. 因为假设状态分布是高斯分布，所以只需要估计出均值和方差就完成了卡尔曼滤波推理，那推导出的推理公式中，需要根据哪些已知量来估计t+1时刻状态高斯分布的均值和方差。
（1分）
观察模型 t时刻状态高斯分布的均值 t时刻状态高斯分布的方差 转移模型 t+1时刻观察到的证据
• 填空12. 树搜索算法中从待扩展节点表中选择节点进行扩展是根据______来选择的。 （1分）
请作答
o 1
• 填空13. 生成新的节点时，需要存储五种主要信息，分别是：结点的父亲结点，父亲结点执行什么______产生的，结点对应的______，结点所在______，从初始结点到达此结点的______。 （1分）
请作答
o 1
o 2
o 3
o 4
• 填空14. 宽度优先搜索算法的fringe表采用______队列来实现 （1分）
请作答
o 1
• 填空15. 一致代价搜索在______相等时与宽度优先搜索是一样的 （1分）
请作答
o 1
• 填空16. 初始结点到达C结点的代价是120，C结点到达它的儿子结点D的单步代价是2，结点D到达目标的估计代价是60，则结点D的评估函数值是多少？______ （1分）
请作答
o 1
• 填空17. 用标准搜索方法来解决约束满足问题时，假设描述状态的变量总个数为n，变量的取值个数最多为d，在生成的搜索树的第L层有______（多少)个结点，最坏情况下搜索树生产______*d的n次方（多少)个叶子结点。 （1分）
请作答
o 1
o 2
• 填空18. 用回溯搜索算法解决约束满足问题时，如果没有赋值的变量分别有x1,X2,X3,它们的剩余合法赋值分别有3个，2个，2个，而且受x1,X2,X3约束的未赋值变量分别有1个，2个，1个，则此时算法应该选择哪个变量进行赋值尝试？______ （1分）
请作答
o 1