第五章 搜索求解策略

1.在宽度优先搜索策略中，open表是一个（ ）的数据结构，遵循（ ）原则。

正确答案：
(1) 队列
(2) 先进先出

2.在深度优先搜索策略中，open表是一个（ ）的数据结构，遵循（ ）原则。

正确答案：
(1) 堆栈
(2) 先进后出

3.宽度优先搜索的优点是（ ）

正确答案：
(1) 总能找到最好的解

4.人工智能的核心问题是（ ）和（ ）。

正确答案：
(1) 启发式策略
(2) 算法设计

5.估价函数的任务是（ ）。

正确答案：
(1)估计待搜索结点的“有希望”程度，并依次给它们排定次序（在open表中）

6.在启发式搜索中估计一个结点的价值，必须要考虑的两方面因素：（ ）和（ ）。

正确答案：
(1) 已付出的代价
(2) 将要付出的代价

7.宽度优先搜索的基本思想？

我的答案：
宽度优先搜索法是由So生成新状态，然后依次扩展这些状态，再生成新状态,该层扩展完
后，再进入下一层,如此-一层层地扩展下去，直到搜索到目的状态(如果目的状态存在)。

8.深度优先搜索的基本思想？

我的答案：
深度优先搜索法是从So出发,沿一个方向一直扩展下去，直到达到一-定的深度。如果未找
到目的状态或无法再扩展时，便回溯到另一条路径继续搜索 ;若还未找到目的状态或无法再扩展
时,再回溯到另一条路径搜索....

9.使用状态空间表示法解决问题的基本步骤？

我的答案：
1、为问题选择适当的“状态”及“操作”的形式化描述方法；
2、从某个初始状态出发，每次使用一个“操作”，递增地建立起操作序列，直到达到目标状态为止；
3、由初始状态到目标状态所使用的算符序列就是该问题的一个解。

10.简述三种按运用的方法分类的启发信息？

我的答案：
（1）陈述性启发信息：一般被用于更准确、更精炼地描述状态，缩小状态空间。
（2）过程性启发信息：一般被用于构造操作算子，使操作算子少而精。
（3）控制性启发信息：表示控制策略方面的知识。

11.启发式图搜索法的关键是什么？

我的答案：
如何寻找并设计一个与问题有关的h(n)及构造出f(n) = g(n) + h(n)，然后以f(n)的大小来排列待扩展状态的次序，每次选择f(n)值最小者进行扩展。

12.从工程应用的角度出发，开发人工智能技术的一个主要目的就是（ ）。

正确答案：
(1) 解决非平凡问题

13.按解决问题所需的领域特有知识的多少，问题求解系统可分为两大类：（ ）和（ ）。前者必须依靠（ ）去解决问题，后者则求助于（ ）。

正确答案：
(1) 知识贫乏系统
(2) 知识丰富系统
(3) 搜索技术
(4) 推理技术

14.搜索方向分为（ ）、（ ）和（ ）。

正确答案：
(1) 数据驱动
(2) 目的驱动
(3) 双向搜索

15.据搜索过程中是否运用与问题有关的信息，可以将搜索方法分为（ ）与（ ）。

正确答案：
(1) 盲目搜索
(2) 启发式搜索

16.搜索中需要解决的基本问题？

我的答案：
（1）搜索过程是否一定能找到一个解。
（2）当搜索过程找到一个解时，找到的解是否是最佳解。
（3）搜索过程的时间与空间复杂性如何。
（4）搜索过程是否终止运行或是否会陷入一个死循环。

17.搜索的主要过程？

我的答案：
(1) 从初始或目的状态出发，并将它作为当前状态。
(2) 扫描操作算子集，将适用当前状态的一些操作算子作用于当前状态而得到新的状态，并建立指向其父结点的指针 。
(3) 检查所生成的新状态是否满足结束状态，如果满足，则得到问题的一个解，并可沿着有关指针从结束状态反向到达开始状态，给出一解答路径；否则，将新状态作为当前状态，返回第(2)步再进行搜索。

18.简单概述状态、操作、状态空、状态空间的解？

我的答案：
状态：表示系统状态、事实等叙述型知识的一组变量或数组。可用任何类型的数据结构描述。
操作：表示引起状态变化的过程型知识的一组关系或函数。
状态空间：利用状态变量和操作符号，表示系统或问题的有关知识的符号体系，状态空间是一个四元组(