【题解】【中国大学MOOC】(北京大学)人工智能与信息社会测验——3基于决策树和搜索的智能系统(下)

1.除了问题本身的定义之外,使用问题特定知识的搜索策略被认为是

编号 选项
A 深度优先搜索
B minimax算法
C 蒙特卡洛树搜索
D 启发式算法

2.每一次比较都使搜索范围减少一半的方法是

编号 选项
A 二分查找法
B 蒙特卡洛方法
C 启发式算法
D minimax算法

3.根据图中所示的minimax算法决策树,根结点的估值是多少

【题解】【中国大学MOOC】(北京大学)人工智能与信息社会测验——3基于决策树和搜索的智能系统(下)_第1张图片

编号 选项
A 7
B 16
C 12
D 9

4.以下哪个围棋AI是基于AlphaBeta剪枝算法的

编号 选项
A AlphaGo
B DeepZenGo
C Mu Go
D GNU Go

5.图中的剪枝过程称为____剪枝

【题解】【中国大学MOOC】(北京大学)人工智能与信息社会测验——3基于决策树和搜索的智能系统(下)_第2张图片

编号 选项
A Alpha
B Min
C Max
D Beta

6.图中的剪枝过程称为____剪枝

【题解】【中国大学MOOC】(北京大学)人工智能与信息社会测验——3基于决策树和搜索的智能系统(下)_第3张图片

编号 选项
A Beta
B Alpha
C Min
D Max

7.蒙特卡洛树搜索的主要流程有:

编号 选项
A 反馈
B 扩张
C 选择
D 模拟

8.决策树中的估值函数就是对每一个局面给出一个评价分数

编号 选项
A F
B T

9.AlphaBeta剪枝的效率一定比单纯的minimax算法效率高

编号 选项
A T
B F

10.在AlphaBeta剪枝算法中,我们把一个结点可能取值的下界记作____值

Alpha

你可能感兴趣的:(#,中国大学MOOC)