人工智能搜索算法-测试答案(二)

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

你可能感兴趣的:(人工智能)