广西民族大学高级人工智能期末复习笔记（5）

单选题

题目: 在人工智能问题求解中，以下哪一项是搜索问题的一个必要组成部分？
A.目标状态
B.奖励系统
C.神经网络
D.激活函数
答案: A.目标状态
解析: 在AI中的搜索问题里，目标状态是一个关键组成部分，因为它定义了搜索的期望结果。

题目: 哪种搜索算法保证在搜索树中找到最短路径？
A.深度优先搜索
B.广度优先搜索
C.爬山算法
D.遗传算法
答案: B.广度优先搜索
解析: 广度优先搜索能保证在搜索树中找到最短路径，因为它会先探索当前深度的所有节点，然后再移动到下一个深度级别的节点。

题目: 在启发式搜索方法中，启发式函数的主要目的是什么？
A.定义问题空间
B.提供达到目标的成本估算
C.选择最佳神经网络
D.随机增加搜索速度
答案: B.提供达到目标的成本估算
解析: 启发式搜索方法中的启发式函数提供了从当前状态到目标状态的成本估算，帮助更有效地指导搜索过程。

多选题

题目: 以下哪些是良好启发式在AI搜索算法中的特点？（选择2个）
A.可接受性
B.一致性
C.复杂性
D.随机性
答案: A.可接受性，B.一致性
解析: 可接受性和一致性是良好启发式的重要特征。可接受性确保启发式永远不会高估到达目标的成本，而一致性确保启发式是单调递增的。

题目: 以下哪些是非信息化搜索策略的例子？（选择2个）
A.深度优先搜索
B.A*算法
C.广度优先搜索
D.贪婪最优先搜索
答案: A.深度优先搜索，C.广度优先搜索
解析: 深度优先搜索和广度优先搜索是非信息化搜索策略的例子，因为它们不使用任何特定于领域的知识。