第二章单元测试
- 用搜索求解问题的方法，就是数学中的建模方法。（ ）
- 用搜索求解问题一定可以找到最优解。（ ）
- 启发式信息按其形式可分为函数和规则 （ ）
- 通过搜索实现问题求解的基本步骤是定义（ ）、（ ）和（ ）。___，___，___。
- 或图搜索算法的搜索图分为以下两种形式：（ ）
- 搜索过程的三大要素是什么？对一个实际要求解问题，分别指出这三大要素分别是什么。
- 搜索求解问题的基本步骤是什么？对一个实际要求解问题，分别列举这些步骤。
- 状态表示可以是（ ）。
- 一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿在上学，然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄最有可能分别是多少？（ ）
- 下述哪一项不属于用搜索实现问题求解的基本步骤？（ ）
- 用搜索求解问题一般得到是（ ）。
A:对 B:错
答案:错
A:错 B:对
答案:错
A:错 B:对
答案:对
答案:0
A:显示图、隐式图 B:手绘图、扫描图 C:无向图、多重图 D:地图、有向图
答案:显示图、隐式图
答案:搜索过程的三大要素是：（1）状态空间；（2）搜索策略；（3）评价函数。 对于一个实际要求解的问题，比如“旅行商问题”（Traveling Salesman Problem, TSP），这三大要素分别可以定义为： 1. **状态空间**：所有可能的旅行路径组合。在这个问题中，状态空间由所有城市间访问顺序的排列组成。 2. **搜索策略**：决定接下来探索哪个路径的方法。例如，可以采用深度优先搜索、广度优先搜索、贪心搜索或是A*搜索等策略来寻找最短路径。 3. **评价函数**：用于评估当前路径或状态的好坏。在TSP中，一个常用的评价函数是路径总长度，即计算当前路径经过所有城市的总距离。评价函数帮助算法决定搜索方向，比如在A*搜索中结合了从起点到当前节点的实际成本和预估的当前节点到目标节点的成本。
答案:0
A:树结构 B:图片 C:矩阵 D:列表
答案:树结构###矩阵###列表
A:3，3，7 B:4，4，5 C:2，2，9 D:1，6，6
答案:2，2，9
A:确定一种搜索策略 B:建立数学模型 C:根据问题的特征，定义出状态空间 D:定义扩展规则
答案:建立数学模型
A:最优解 B:精确解 C:可行解 D:满意解
答案:满意解
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
