北京语言大学13春《人工智能导论》作业2

13春《人工智能导论》作业2
试卷总分：100
单选题
判断题
多选题
一、单选题（共 10 道试题，共 40 分。）
V
1. 在A算法中，当h(n)≡0时，则A算法演变为＿。
A. 爬山法
B. 动态规划法
C. A*算法
D. 深度优先算法
满分：4 分
2. 一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有＿。
A. 可采纳性
B. 包容性
C. 唯一性
D. 两面性
满分：4 分
3. 八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是：＿。
A. h(n)≤h*(n)
B. h(n)=0
C. h(n)=W(n)
D. h(n)=P(n)
此题选: D 满分：4 分
4. 回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。
A. 枚举法
B. 递归法
C. 反证法
D. 迭代法
满分：4 分
5. 问题的规模是指＿。
A. 问题全状态空间
B. 搜索空间
C. 最优解
D. 解路径
满分：4 分
6. 产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用 了＿。
A. 回溯搜索策略
B. 图搜索策略
C. 盲目搜索
D. 启发式搜索
满分：4 分
7. 如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。
A. h(n)≥h*(n)
B. h(n)≤h*(n)
C. h(n)≥g*(n)
D. h(n)≤g*(n)
满分：4 分
8. 图搜索策略最大的优点是＿。
A. 当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。
B. 被回溯掉的已经搜索过的部分，不能被以后使用。
C. 搜索过的路径除了可以重复利用。
D. 可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。
此题选: D 满分：4 分
9. 利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为＿。
A. 深度优先算法
B. 宽度优先算法
C. 盲搜索算法
D. A算法
此题选: D 满分：4 分
10. 有时问题的解，又可以称为＿。
A. 问题全状态空间
B. 搜索空间
C. 最优解
D. 解路径
此题选: D 满分：4 分
13春《人工智能导论》作业2
试卷总分：100
单选题
判断题
多选题
二、判断题（共 12 道试题，共 48 分。）
V
1. 递归过程BACKTRACK是将循环与递归结合在一起的。
A. 错误
B. 正确
满分：4 分
2. A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。
A. 错误
B. 正确
满分：4 分
3. A*选作扩展的任一节点n，有f(n)≤f*(s)。
A. 错误
B. 正确
满分：4 分
4. 在A*算法结束之前，OPEN表中任何满足f(n) f*(s)的节点n，一定被扩展。
A. 错误
B. 正确
满分：4 分
5. 在回溯策略中，可以通过引入一些与问题有关的信息来加快搜索到解的速度，如皇后问题。
A. 错误
B. 正确
满分：4 分
6. 在出现相同的f值时，A算法并没有规定首先扩展哪个节点，可以任意选择其中的一个节点首先扩展。
A. 错误
B. 正确
满分：4 分
7. 在A算法中，满足单调条件的h必然满足A*算法的条件。
A. 错误
B. 正确
满分：4 分
8. 在深度优先搜索中，每次选择深度最深的节点首先扩展，而宽度优先搜索则正好相反，每次选择深度最浅的节点优先扩展。
A. 错误
B. 正确
满分：4 分
9. 对有限图，如果从初始节点s到目标节点t有路径存在，则算法A一定成功结束。
A. 错误
B. 正确
满分：4 分
10. 当问题有解时，A*算法不但一定能找到解，而且一定能找到最优解，这一点称为可采纳性。
A. 错误
B. 正确
满分：4 分
11. 一般情况下，当问题有解时，深度优先搜索不但不能保证找到最优解，也不能保证一定能找到解。
A. 错误
B. 正确
满分：4 分
12. 图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。
A. 错误
B. 正确
满分：4 分
13春《人工智能导论》作业2
试卷总分：100
单选题
判断题
多选题
三、多选题（共 3 道试题，共 12 分。）
V
1. 递归过程BACKTRACK（DATA）的回溯条件是：＿。
A. 有环路出现，过程返回FAIL，必须回溯。
B. 状态不合法，则过程返回FAIL，必须回溯。
C. 当搜索深度大于给定值BOUND时，则过程返回FAIL，必须回溯。
D. 规则用完未找到目标，过程返回FAIL，必须回溯。
满分：4 分
2. 改进A*算法的理论基础 是＿。
A. 要保持A*算法的可采纳性。
B. 不能增加过多的计算工作量。
C. OPEN表上任一具有f(n) f*(s)的节点n定会被扩展。
D. A*选作扩展的任一节点，定有f(n)≤f*(s)。
满分：4 分
3. 关于一般图搜索算法，下列说法正确的是：＿。
A. 关键是算法的第8步，按不同的原则对OPEN表进行排序，将得到不同的图搜索算法。
B. 算法中有两个表：OPEN表和CLOSED表。
C. OPEN表记录的是已经被生成出来，但还没有被扩展的节点。
D. CLOSED表记录的是已经被扩展过的节点。
满分：4 分