2023知到答案 人工智能（复旦大学） 完整智慧树网课章节测试答案

第一章 单元测试

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

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

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

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

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

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

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