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

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

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

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

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

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

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

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

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

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

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

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

编号	选项
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