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剪枝搜索和蒙特卡洛树搜索都是非穷举式搜索