智慧树知到《人工智能引论（浙江大学）》章节测试答案

A、假设状态数量有限，当所有单步代价都相同且大于0时，广度优先的图搜索是最优的。

B、图搜索算法通常比树搜索算法的时间效率更高。

C、给定两个状态，可能不存在两个状态之间的路径；也可能存在两个状态之间的路径，但不存在最短路径（如考虑存在负值的回路情况）。

D、假设状态数量有限，当所有单步代价都相同且大于0时，深度优先的图搜索是最优的。

正确答案：假设状态数量有限，当所有单步代价都相同且大于0时，深度优先的图搜索是最优的。

2、以下关于启发函数和评价函数的说法中正确的是（）。

A、如果启发函数满足可容性，那么在树搜索A*算法中节点的评价函数值按照扩展顺序单调非减；启发函数满足一致性时图搜索A*算法也满足该性质。

B、评价函数通常是对当前节点到目标节点距离的估计。

C、取值恒为0的启发函数必然是可容的。

D、启发函数不会过高估计从当前节点到目标结点之间的实际代价。

正确答案：如果启发函数满足可容性，那么在树搜索A*算法中节点的评价函数值按照扩展顺序单调非减；启发函数满足一致性时图搜索A*算法也满足该性质。

3、假如可以对围棋的规则做出如下修改，其中哪个修改方案不影响使用本章介绍的Minimax算法求解该问题？（）

A、终局时黑方所占的每目（即每个交叉点）计1分，且事先给定了白方在棋盘上每个位置取得一目所获取的分数，假设这些分数各不相同。双方都以取得最高得分为目标。

B、由双方轮流落子，改为黑方连落两子后白方落一子。

C、双方互相不知道对方落子的位置。

D、由两人对弈改为三人对弈。

正确答案：由双方轮流落子，改为黑方连落两子后白方落一子。

4、下列关于探索与利用的说法中，不正确的是（）。

A、在多臂赌博机问题中，过度利用可能导致算法对部分臂膀额奖励期望估计不准确。

B、在多臂赌博机问题中，某时刻UCB1算法选择的臂膀置信上界为R，则此时任意摇动一个臂膀，得到的硬币数量不会超过R。

C、在多臂赌博机问题中，过度探索会导致算法很少主动去选择比较好的摇臂。

D、在贪心算法中，的值越大，表示算法越倾向于探索。

正确答案：在多臂赌博机问题中，某时刻UCB1算法选择的臂膀置信上界为R，则此时任意摇动一个臂膀，得到的硬币数量不会超过R。

5、下列关于蒙特卡洛树搜索算法的说法中，不正确的是（）。

A、反向传播只需要更新当前路径上已被扩展的节点。

B、模拟步骤采取的策略与选择步骤不一定要相同。

C、算法进入扩展步骤时，当前节点的所有子节点必然都未被扩展。

D、选择过程体现了探索与利用的平衡。

正确答案：算法进入扩展步骤时，当前节点的所有子节点必然都未被扩展。

第四章单元测试

1、线性判别分析是在最大化类间方差和类内方差的比值（）

A、正确

B、错误

正确答案：A

2、在一个监督学习任务中，每个数据样本有4个属性和一个类别标签，每种属性分别有3、2、2和2种可能的取值，类别标签有3种不同的取值。请问可能有多少种不同的样本？（注意，并不是在某个数据集中最多有多少种不同的样本，而是考虑所有可能的样本（）