人工智能原理：搜索算法详解

01）状态空间图中，节点通常代表（）。

A. 操作 B. 状态 C. 路径 D. 代价

参考答案：B

解题思路：在状态空间图中，节点对应问题的各个状态，而边则代表状态间的转移操作。

02）下列哪项搜索策略属于无信息搜索？（）

A. A*算法 B. 贪婪最佳优先搜索 C. 深度优先搜索 D. 启发式搜索

参考答案：C

解题思路：无信息搜索不依赖启发式知识。深度优先搜索是典型的盲目搜索方法。A*算法与贪婪最佳优先搜索均采用启发式策略，因此归类为启发式搜索。

03）广度优先搜索采用的数据结构为（）。

A. 栈 B. 队列 C. 优先队列 D. 数组

参考答案：B

解题思路：BFS按照层次顺序展开节点，利用先进先出原则的队列管理待探索节点。

04）深度优先搜索依赖的数据结构是（）。

A. 栈 B. 队列 C. 优先队列 D. 数组

参考答案：A

解题思路：DFS沿深度方向持续探索，采用后进先出机制的栈结构管理待处理节点。

05）关于BFS的特性，下列描述正确的是（）。

A. 不能保证找到最优解 B. 需要使用启发式函数 C. 能够找到最短路径 D. 空间复杂度最低

参考答案：C

解题思路：BFS按层次遍历，可确保找到步数最少的路径。该算法无需启发式信息，属于无信息搜索范畴。

06）关于DFS的特点，以下说法准确的是（）。

A. 能够保证找到最优解 B. 使用队列来存储节点 C. 可能陷入无限深的分支 D. 按层级顺序扩展节点

参考答案：C

解题思路：DFS在状态空间无限且缺乏重复检测时，可能陷入无限深度分支。算法使用栈结构，无法保证获得最优解。

07）下列关于BFS优势的描述，不正确的是（）。

A. 扩展最浅层的节点 B. 使用先进先出的队列 C. 能够找到最短路径 D. 空间开销小

参考答案：D

解题思路：BFS借助队列按层次展开搜索，虽能确保找到最短路径，但需要保存大量节点，内存消耗较大。因此"空间开销小"的说法不成立。

08）DFS的核心特征是（）。

A. 扩展最浅层的节点 B. 使用栈结构 C. 一定能够找到解 D. 空间开销大

参考答案：B

解题思路：DFS采用栈结构沿深度方向探索。其优势在于内存占用相对较少。

09）关于BFS与DFS的比较，下列说法正确的是（）。

A. BFS使用栈，DFS使用队列 B. BFS适合找最短路径，DFS适合找任意解 C. BFS的空间复杂度比DFS低 D. DFS可以保证找到最优解

参考答案：B

解题思路：BFS擅长寻找最短路径，而DFS更适合快速找到任意可行解。前者使用队列，后者使用栈。BFS内存消耗较大，DFS则无法保证解的最优性。

10）在深度受限的DFS中，设定深度界限的主要目的是（）。

A. 提高搜索速度 B. 避免无限搜索 C. 找到最优解 D. 减少内存使用

参考答案：B

解题思路：为DFS设置深度限制，旨在防止在无限分支中进行无止境的探索。

11）状态空间搜索技术将求解过程转换为在__________中探寻路径。

参考答案：状态空间图

12）BFS依照__________的次序展开节点。

参考答案：层级（或深度递增）

13）DFS沿__________方向持续推进，遇阻后回溯。

参考答案：深度

14）搜索过程中，OPEN表保存__________的节点。

参考答案：已生成但未扩展（或待扩展）

15）CLOSED表记录__________的节点，防止重复探索。

参考答案：已扩展

16）BFS适用于目标节点位于__________的情形。

参考答案：较浅

17）DFS适用于目标节点处于__________的场景。

参考答案：较深

18）迭代加深策略融合了__________的优势。

参考答案：BFS和DFS（或宽度优先和深度优先）

19）搜索树的分支因子b指每个节点平均拥有__________个子节点。

参考答案：b

20）若问题存在解，__________搜索必定能找到（前提分支因子有限）。

参考答案：BFS（或宽度优先）