人工智能引论章节测试课后答案2024春

第三章测试

1. 以下关于用搜索算法求解最短路径问题的说法中，不正确的是（ ）。
A:给定两个状态，可能不存在两个状态之间的路径；也可能存在两个状态之间的路径，但不存在最短路径（如考虑存在负值的回路情况）。 B:假设状态数量有限，当所有单步代价都相同且大于0时，深度优先的图搜索是最优的。 C:图搜索算法通常比树搜索算法的时间效率更高。 D:假设状态数量有限，当所有单步代价都相同且大于0时，广度优先的图搜索是最优的。
答案:B
2. 以下关于启发函数和评价函数的说法中正确的是（ ）。
A:如果启发函数满足可容性，那么在树搜索A*算法中节点的评价函数值按照扩展顺序单调非减；启发函数满足一致性时图搜索A*算法也满足该性质。 B:启发函数不会过高估计从当前节点到目标结点之间的实际代价。 C:取值恒为0的启发函数必然是可容的。 D:评价函数通常是对当前节点到目标节点距离的估计。 3. 假如可以对围棋的规则做出如下修改，其中哪个修改方案不影响使用本章介绍的Minimax算法求解该问题？（ ）
A:终局时黑方所占的每目（即每个交叉点）计1分，且事先给定了白方在棋盘上每个位置取得一目所获取的分数，假设这些分数各不相同。双方都以取得最高得分为目标。 B:由两人对弈改为三人对弈。 C:双方互相不知道对方落子的位置。 D:由双方轮流落子，改为黑方连落两子后白方落一子。 4. 下列关于探索与利用的说法中，不正确的是（ ）。
A:在多臂赌博机问题中，过度探索会导致算法很少主动去选择比较好的摇臂。 B:在多臂赌博机问题中，某时刻UCB1算法选择的臂膀置信上界为，则此时任意摇动一个臂膀，得到的硬币数量不会超过。 C:在贪心算法中，的值越大，表示算法越倾向于探索。 D:在多臂赌博机问题中，过度利用可能导致算法对部分臂膀额奖励期望估计不准确。 5. 下列关于蒙特卡洛树搜索算法的说法中，不正确的是（ ）。
A:模拟步骤采取的策略与选择步骤不一定要相同。 B:反向传播只需要更新当前路径上已被扩展的节点。 C:选择过程体现了探索与利用的平衡。 D:算法进入扩展步骤时，当前节点的所有子节点必然都未被扩展。