2025知到答案 人工智能（复旦大学） 最新智慧树满分章节测试答案

第一章 单元测试

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

选项：
A:8
B:9!
C:9*9
D:9
答案: 【9!】

2、多选题：
以下无信息搜索算法中，同时具有完备性和最优性的有（ ）。
选项：
A:迭代加深搜索
B:广度优先搜索
C:一致代价搜索
D:深度优先搜索
答案: 【迭代加深搜索;
广度优先搜索;
一致代价搜索】

3、多选题：
对于有限状态图上的搜索问题，以下说法正确的有（ ）。
选项：
A:存在深度优先树搜索有解而广度优先树搜索无解的案例
B:深度优先图搜索（BFS）可以保证找到解（如果存在至少一解）
C:一致代价搜索（UCS）不一定总能找到最优解
D:存在广度优先树搜索有解而深度优先树搜索无解的案例
答案: 【深度优先图搜索（BFS）可以保证找到解（如果存在至少一解）;
一致代价搜索（UCS）不一定总能找到最优解;
存在广度优先树搜索有解而深度优先树搜索无解的案例】

4、判断题：
对于一个边损耗非负的有限图，采用广度优先树搜索可以得到最优解，并且对每条边加上一个相同的非负损耗c>0之后，最优路径保持不变。（ ）
选项：
A:对
B:错
答案: 【对】

5、单选题：
在下图搜索问题中，S为起始节点，G1、G2、G3均为目标节点，则采用一致代价找到的解是（ ）

选项：
A:均不可能
B:G2
C:G1
D:G3
答案: 【G2】

第二章 单元测试

1、判断题：
假如一个搜索问题（有限状态）至少有一个解，则当A*图搜索算法配备任意可采纳的启发式函数时，一定能保证找到一解。（ ）
选项：
A:错
B:对
答案: 【对】

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

3、多选题：
在如图所示的八数码问题中，

如果A格与B格相邻且B为空，则A可以移动至B。以下可以作为八数码问题的一致启发式函数的有（ ）。
选项：
A:数码1、2、3、4移动到正确位置的步数
B:各数码到目标位置的曼哈顿距离总和
C:不在目标位置的数码总数
D:都不正确
答案: 【数码1、2、3、4移动到正确位置的步数;
各数码到目标位置的曼哈顿距离总和;
不在目标位置的数码总数】

4、单选题：
在上述八数码问题中，有两种启发式函数，其中h1(n)为不在目标位置的数码总数，h2(n) 为各数码到目标位置的曼哈顿距离总和，则h3(n)=max(h1(n), h2(n))，具有以下什么性质（ ）。
选项：
A:其余两项都满足
B:可采纳的
C:其余两项都不满足
D:一致的
答案: 【其余两项都满足】