在线网课知道智慧《人工智能(复旦)》单元测试考核答案.pdf

注：仅客观题 绪论 第一章单元测试 第二章单元测试 第三章单元测试 第四章单元测试 第五章单元测试 第六章单元测试 第七章单元测试 第八章单元测试 第九章单元测试 第十章单元测试

绪论 1【单选题】(100 分)

针对智能体的思考是否合理，所引入的指标叫做（ ）

A.严谨 B.理性 C.严密 D.智慧 第一章单元测试 1【单选题】(20 分)

在下图八数码问题中，需要通过移动将杂乱的8 个方块按照右侧的顺序进行排列， 那么该问题的状态空间的大小是（ ）？

A.9*9

B.9

C.9! D.8 2.【多选题】(20 分) 正确答案：ABC 以下无信息搜索算法中，同时具有完备性和最优性的有（ ）。 A.一致代价搜索 B.迭代加深搜索 C.广度优先搜索 D.深度优先搜索 3.【多选题】(20 分) 正确答案：ABD 对于有限状态图上的搜索问题，以下说法正确的有（ ）。

A.一致代价搜索（UCS）不一定总能找到最优解

B.深度优先图搜索（BFS）可以保证找到解（如果存在至少一解）

C.存在深度优先树搜索有解而广度优先树搜索无解的案例

D.存在广度优先树搜索有解而深度优先树搜索无解的案例 4【判断题】(20 分对于一个边损耗非负的有限图，采用广度优先树搜索可以得到 最优解，并且对每条边加上一个相同的非负损耗c>0 之后，最优路径保持不变。 （ ）

A.错 B.对 5【单选题】(20 分) 在下图搜索问题中，S 为起始节点，G1、G2、G3 均为目标节点，则采用一致代价 找到的解是（ ） A.G1 B.均不可能

C.G3

D.G2

第二章单元测试

1【判断题】(20 分假如一个搜索问题（有限状态）至少有一个解，则当A*图搜索 算法配备任意可采纳的启发式函数时，一定能保证找到一解。（ ）

A.错 B.对 2【判断题】(20 分当路径损耗非负时，一致代价搜索是A*算法的一种特例，其启 发式函数既是可采纳的，又是一致的。（ ） A.对 B.错

4.【多选题】(20 分) 正确答案：ACD 在如图所示的八数码问题中，

如果A 格与B 格相邻且B 为空，则A 可以移动至B。以下可以作为八数码问题的 一致启发式函数的有（ ）。

A.各数码到目标位置的曼哈顿距离总和

B.都不正确

C.不在目标位置的数码总数

D.数码1、2、3、4 移动到正确位置的步数 5【单选题】(20 分)

在上述八数码问题中，有两种启发式函数，其中h1(n)为不在目标位置的数码总 数，h2(n) 为各数码到目标位置的曼哈顿距离总和，则h3(n)=max(h1(n), h2(n))， 具有以下什么性质（ ）。

A.一致的

B.其余两项都不满足

C.其余两项都满足 D.可采纳的 第三章单元测试 1【判断题】(20 分对抗博弈是一种零和游戏。（ ） A.错 B.对 2【判断题】(20 分极大极小值搜索算法相比于深度优先，更接近广度优先搜索算 法。（ ） A.错 B.对 3【判断题】(20 分alpha-beta 剪枝中，儿子节点的扩展顺序遵循效用值递减对 MIN 节点的值计算更高效。（ ） A.对 B.错 4【单选题】(20 分) 在期望最大搜索中，可能涉及什么类型的节点？（ ）。 A.两种都有。 B.随机节点。 C.两种都无。 D.MAX 节点。 5.【多选题】(20 分) 正确答案：ACD alpha-beta 剪枝中，哪些说法是正确的（ ）。 A.对于MAX 节点来说，当前效用值大于beta 时可以进行剪枝。 B.alpha 在MIN 节点上更新。 C.中间节点的极大极小值在执行完剪枝算法后可能是错误的。

D.alpha 在MAX 节点上更新。 第四章单元测试 1【判断题】(20 分约束满足问题关注动作路径。（ ） A.错 B.对 2【判断题】(20 分约束满足问题的解是满足所有约束的一组变量赋值。（ ） A.对 B.错 3【判断题】(20 分任何N 元约束满足问题都可以转化为二元约束满足问题。（ ） A.错 B.对 4【单选题】(20 分) 关于约束满足问题，说法错误的是（ ）。 A.一元约束仅涉及一个变量。 B.对于任何类型的变量都可以通过枚举的方式展现所有变量赋值情况。

C.交通排班可以构建成一个约束满足问题。

D.变量赋值往往伴随与倾向性相关的评价。

5.【多选题】(20 分) 正确答案：AB 关于约束满足问题的回溯搜索算法，以下说法正确的是（ ）。

A.应选择剩余赋值选择最少的变量进行赋值。

B.赋值时，应选择最少限制的取值。 C.应选择剩余赋值选择最多的变量进行赋值。

D.赋值时，应选择最多限制的取值。

第五章单元测试

1【判断题】(10 分

假设马尔可夫决策问题（MDP）的状态是有限的，则对于 ，如果我们只改变奖励函 数R，最优策略会保持不变。（ ） A.错 B.对 2【判断题】(10 分

假设马尔可夫决策问题（MDP）的状态是有限的，若衰减因子满足，则值迭代一定 会收敛。（ ） A.对 B.错 3【判断题】(10 分假设马尔可夫决策问题（MDP）的状态是有限的，通过值迭代找 到的策略优于通过策略迭代找到的策略。（ ）

A.对 B.错 4【判断题】(10 分如果两个MDP 之间的唯一差异是衰减因子的值，那么它们一定 拥有相同的最优策略。（ ）

A.错 B.对

5【判断题】(10 分当在一个MDP 中只执行有限数量的步骤时，最优策略是平稳的。 平稳的策略是指在给定状态下采取相同操作的策略，与智能体处于该状态的时间 无关。（ ）

A.对 B.错

第六章单元测试

1【判断题】(10 分 时序差分算法是一种在线学习的方法。（ ）

A.对