2024知到答案 人工智能基础（北京科技大学） 最新智慧树满分章节测试答案

第二章 单元测试

1、单选题：
下列状态空间搜索策略中，哪种属于启发式搜索策略（ ）。
选项：
A:A*搜索
B:代价树搜索
C:广度优先搜索
D:深度优先搜索
答案: 【A*搜索】

2、判断题：
代价树搜索策略要求OPEN表中的节点按照节点代价从小到大进行排序；A*搜索策略要求OPEN表中的节点按照节点的估价函数值从小到大进行排序（ ）。
选项：
A:错
B:对
答案: 【对】

3、单选题：
在A*搜索算法中，f(n)表示节点n的估价函数，f*(S0)表示最优路径代价，则没有被选作扩展的节点n必有（ ）。
选项：
A:f(n)<f*(S0)
B:f(n)≤f*(S0)
C:f(n)>f*(S0)
D:f(n)³f*(S0)
答案: 【f(n)>f*(S0)】

4、单选题：
下述搜索策略中哪种不具有完备性（ ）。
选项：
A:深度优先搜索
B:有界深度优先搜索
C:广度优先搜索
D:A*搜索
答案: 【广度优先搜索】

5、判断题：
博弈树极大极小搜索过程中，任何“或”节点x的α值如果不能降低其先辈结点的β值，则对节点x以下的分支可以停止搜索，并使x的倒推值为α是β剪枝（ ）。
选项：
A:对
B:错
答案: 【对】