北语17秋《人工智能导论》作业2

谋学网www.mouxue.com

1. 图搜索策略最大的优点是＿。

A. 当回溯出现时，回溯点处进行的搜索将被算法\忘记\，其好处是节省了存储空间。

B. 被回溯掉的已经搜索过的部分，不能被以后使用。

C. 搜索过的路径除了可以重复利用。

D. 可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。

正确答案：D 满分：4 分

2. 在A算法中，当h(n)≡0时，则A算法演变为＿。

A. 爬山法

B. 动态规划法

C. A*算法

D. 深度优先算法

正确答案：B 满分：4 分

3. 如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。

A. h(n)≥h*(n)

B. h(n)≤h*(n)

C. h(n)≥g*(n)

D. h(n)≤g*(n)

正确答案：B 满分：4 分

谋学网www.mouxue.com

4. 后继节点操作符（相当于可应用规则）作用到节点（对应于某一状态描述）上，生成出其所有后继节点（新状态），并给出连接弧线的耗散值（相当于使用规则的代价），这个过程叫做＿。

A. 节点深度

B. 扩展一个节点

C. 路径耗散值

D. 路径

正确答案：B 满分：4 分 5. 问题的规模是指＿。

A. 问题全状态空间

B. 搜索空间

C. 最优解

D. 解路径

正确答案：A 满分：4 分

6. 产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用 了＿。

A. 回溯搜索策略

B. 图搜索策略

C. 盲目搜索

谋学网www.mouxue.com

D. 启发式搜索

正确答案：B 满分：4 分

7. 回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。

A. 枚举法

B. 递归法

C. 反证法

D. 迭代法

正确答案：B 满分：4 分

8. 利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为＿。

A. 深度优先算法

B. 宽度优先算法

C. 盲搜索算法

D. A算法

正确答案：D 满分：4 分 9. 有时问题的解，又可以称为＿。

A. 问题全状态空间

B. 搜索空间

C. 最优解

谋学网www.mouxue.com

D. 解路径

正确答案：D 满分：4 分

10. 八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是：＿。

A. h(n)≤h*(n)

B. h(n)=0

C. h(n)=W(n)

D. h(n)=P(n)

正确答案：D 满分：4 分

1. 一般情况下，当问题有解时，深度优先搜索不但不能保证找到最优解，也不能保证一定能找到解。

A. 错误

B. 正确

正确答案：B 满分：4 分 2. 若h(n)满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。

A. 错误

B. 正确

正确答案：B 满分：4 分

3. 简单的BACKTRACK过程设置四个以上回溯点，可用于求解N－皇后这类性质的问题。

A. 错误

B. 正确

谋学网www.mouxue.com

正确答案：A 满分：4 分

4. 一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。

A. 错误

B. 正确

正确答案：B 满分：4 分 5. 图搜索算法成功结束的判断方法，是当从OPEN表中取出一个节点后，再判断该节点是否是目标节点，而不是在扩展节点，生成新节点时判断。

A. 错误

B. 正确

正确答案：B 满分：4 分 6. 在深度优先搜索中，每次选择深度最深的节点首先扩展，而宽度优先搜索则正好相反，每次选择深度最浅的节点优先扩展。

A. 错误

B. 正确

正确答案：B 满分：4 分

7. 若h(n)满足单调限制，则由A*所扩展的节点序列，其f值是递减的

A. 错误

B. 正确

正确答案：A 满分：4 分

8. 在A*算法结束之前，OPEN表中任何满足f(n)<f*(s)的节点n，一定被扩展。

A. 错误

B. 正确

谋学网www.mouxue.com

正确答案：B 满分：4 分

9. A*选作扩展的任一节点n，有f(n)≤f*(s)。

A. 错误

B. 正确

正确答案：B 满分：4 分

10. 在A算法中，满足单调条件的h必然满足A*算法的条件。

A. 错误

B. 正确

正确答案：B 满分：4 分

11. 当问题有解时，A*算法不但一定能找到解，而且一定能找到最优解，这一点称为可采纳性。

A. 错误

B. 正确

正确答案：B 满分：4 分 12. 在回溯策略中，可以通过引入一些与问题有关的信息来加快搜索到解的速度，如皇后问题。

A. 错误

B. 正确

正确答案：B 满分：4 分

1. 下列关于启发式搜索的说法正确的是：＿。

A. 就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。

B. 一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。

谋学网www.mouxue.com

C. 而启发信息弱，一般会导致搜索的工作量加大。

D. 启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。

正确答案：ABCD 满分：4 分

2. 递归过程BACKTRACK1（DATALIST）比递归过程BACKTRACK（DATA）增加的回溯点是：＿。

A. 有环路出现，过程返回FAIL，必须回溯。

B. 状态不合法，则过程返回FAIL，必须回溯。

C. 当搜索深度大于给定值BOUND时，则过程返回FAIL，必须回溯。

D. 规则用完未找到目标，过程返回FAIL，必须回溯。

正确答案：AC 满分：4 分

3. A*算法求解问题时，出现重复扩展节点问题的原因：＿。

A. 如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。

B. 特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。

C. h(n)≤h*(n)。

D. A*算法效率低。

正确答案：AB 满分：4 分

本文来源：https://www.bwwdw.com/article/f9v5.html