北语16秋《人工智能导论》作业2
北语16秋《人工智能导论》作业2一、单选题：
1.产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用了＿。 (满分:4)
A. 回溯搜索策略
B. 图搜索策略
C. 盲目搜索
D. 启发式搜索
2.八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是：＿。 (满分:4)
A. h(n)≤h*(n)
B. h(n)=0
C. h(n)=W(n)
D. h(n)=P(n)
3.一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有＿。 (满分:4)
A. 可采纳性
B. 包容性
C. 唯一性
D. 两面性
4.后继节点操作符（相当于可应用规则）作用到节点（对应于某一状态描述）上，生成出其所有后继节点（新状态），并给出连接弧线的耗散值（相当于使用规则的代价），这个过程叫做＿。 (满分:4)
A. 节点深度
B. 扩展一个节点
C. 路径耗散值
D. 路径
5.图搜索策略最大的优点是＿。 (满分:4)
A. 当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。
B. 被回溯掉的已经搜索过的部分，不能被以后使用。
C. 搜索过的路径除了可以重复利用。
D. 可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。
6.回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。 (满分:4)
A. 枚举法
B. 递归法
C. 反证法
D. 迭代法
7.设置回溯点，就是设置＿。 (满分:4)
A. 初始状态
B. 目标状态
C. 回溯策略
D. 回溯条件
8.有时问题的解，又可以称为＿。 (满分:4)
A. 问题全状态空间
B. 搜索空间
C. 最优解
D. 解路径
9.如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。 (满分:4)
A. h(n)≥h*(n)
B. h(n)≤h*(n)
C. h(n)≥g*(n)
D. h(n)≤g*(n)
10.在A算法中，当h(n)≡0时，则A算法演变为＿。 (满分:4)
A. 爬山法
B. 动态规划法
C. A*算法
D. 深度优先算法
二、多选题：
1.图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。 (满分:4)
A. 错误
B. 正确
2.简单的BACKTRACK过程设置四个以上回溯点，可用于求解N－皇后这类性质的问题。 (满分:4)
A. 错误
B. 正确
3.M-C问题中，h(n)＝M+C不满足A*条件，而h(n)＝M+C-2B满足A*条件 (满分:4)
A. 错误
B. 正确
三、判断题：
4.修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。 (满分:4)
A. 错误
B. 正确
5.若h(n)满足单调限制，则由A*所扩展的节点序列，其f值是递减的 (满分:4)
A. 错误
B. 正确
6.在A*算法结束之前，OPEN表中任何满足f(n)<f*(s)的节点n，一定被扩展。 (满分:4)
A. 错误
B. 正确
7.一般情况下，当问题有解时，深度优先搜索不但不能保证找到最优解，也不能保证一定能找到解。 (满分:4)
A. 错误
B. 正确
8.只有在单位耗散值的情况下，当问题有解时，宽度优先算法才能保证找到最优解。 (满分:4)
A. 错误
B. 正确
9.一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。 (满分:4)
A. 错误
B. 正确
10.对有限图，如果从初始节点s到目标节点t有路径存在，则算法A一定成功结束。 (满分:4)
A. 错误
B. 正确
11.在出现相同的f值时，A算法并没有规定首先扩展哪个节点，可以任意选择其中的一个节点首先扩展。 (满分:4)
A. 错误
B. 正确
12.在A算法中，满足单调条件的h必然满足A*算法的条件。 (满分:4)
A. 错误
B. 正确
1.A*算法求解问题时，出现重复扩展节点问题的解决方案是：＿。 (满分:4)
A. 对h函数的定义给出限制，使得h满足单调性。
B. 对A*算法加以改进，使用修正的A*算法进行搜索。
C. 提高计算机处理能力。
D. 失去可采纳性为代价，改进算法。
2.应用A*的过程中，对选作扩展的节点n，下列说法正确的 是：＿。 (满分:4)
A. 若其其评价函数值f(n)=f*(n)，则不会去扩展多余的节点就可找到解。
B. 若其f(n)越接近于f*(n)，扩展的节点数就会越少，应用的启发信息（问题知识）愈多。
C. 若其f(n)越接近于f*(n)，扩展的节点数就会越多，应用的启发信息（问题知识）愈少。
D. 若其其评价函数值f(n)=f*(n)，则需要扩展最多的节点才可找到解。
3.下列关于启发式搜索的说法正确的是：＿。 (满分:4)
A. 就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。
B. 一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。
C. 而启发信息弱，一般会导致搜索的工作量加大。
D. 启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。
**** Hidden Message *****
页:
[1]