北语16秋《人工智能导论》作业2.docVIP

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