1.在启发式搜索(有信息搜索)中,评价函数的作用是(B)
A.判断搜索算法的时间复杂度
B.从当前节点出发来选择后续节点
C.计算从当前节点到目标节点之间的最小代价值
D.判断搜索算法的空间复杂度
2.在启发式搜索(有信息搜索)中,启发函数的作用是(A)
得分/总分
A.计算从当前节点到目标节点之间的最小代价值 2.00/2.00
B.判断搜索算法的空间复杂度
C.判断搜索算法的时间复杂度
D.从当前节点出发来选择后续节点
3在贪婪最佳优先搜索中,评价函数取值和启发函数取值之间的关系是( D )
A.小于
B.不等于
C.大于
D.相等
4.在A*搜索算法中,评价函数可以如下定义( D)
A.评价函数之值=(从起始节点出发到当前节点最小开销代价)*(从当前节点出发到目标结点最小开销代价)
B.评价函数之值=(从起始节点出发到当前节点最小开销代价)/(从当前节点出发到目标结点最小开销代价)
C.评价函数之值=(从起始节点出发到当前节点最小开销代价)-(从当前节点出发到目标结点最小开销代价)
D.评价函数之值=(从起始节点出发到当前节点最小开销代价)+(从当前节点出发到目标结点最小开销代价)
5.为了保证A*算法是最优的,需要启发函数具有可容(admissible)和一致(consistency)的特点,下面对启发函数具有可容性这一特点的解释正确的是(C )
A.启发函数不会过高估计从起始节点到目标结点之间的实际开销代价
B.启发函数是递减的
C.启发函数不会过高估计从当前节点到目标结点之间的实际开销代价
D.启发函数是递增的
6下面对Alpha-Beta剪枝搜索算法描述中,哪句描述是不正确的(B )
A.剪枝本身不影响算法输出结果
B.节点先后次序不会影响剪枝效率
C.节点先后次序会影响剪枝效率
D.在大多数情况下,剪枝会提高算法效率
7.下面对minimax搜索算法描述中,哪句描述是不正确的(D )
A.给定一个游戏搜索树,minimax算法通过每个节点的minimax值来决定最优策略
B.MAX节点希望自己收益最大化
C.MIN节点希望对方收益最小化
D. minimax搜索不需要遍历游戏树中所有节点
8下面对上限置信区间 (Upper Confidence Bound,UCB)算法在多臂赌博机中的描述,哪句描述是不正确的( C )
A.UCB算法是优化序列决策问题的方法
B.UCB算法既考虑拉动在过去时间内获得最大平均奖赏的赌博机,又希望去选择那些拉动臂膀次数最少的赌博机
C.UCB算法每次随机选择一个赌博机来拉动其臂膀
D.UCB算法在探索-利用(exploration-exploitation)之间寻找平衡
9下面哪一种有序组合是蒙特卡洛树搜索中一次正确的迭代步骤( A )
A.选举、扩展、模拟、反向传播
B.反向传播、选举、扩展、模拟
C.反向传播、扩展、模拟、选举
D.扩展、模拟、采样、选举
10下面对minimax搜索、alpha-beta剪枝搜索和蒙特卡洛树搜索的描述中,哪一句描述是不正确的(B )
A.minimax是穷举式搜索
B.对于一个规模较小的游戏树,alpha-beta剪枝搜索和minimax搜索的结果会不同
C.三种搜索算法中,只有蒙特卡洛树搜索是采样搜索
D.alpha-beta剪枝搜索和蒙特卡洛树搜索都是非穷举式搜索