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

17春16秋人工智能导论2一、单选（共 10 道，共 40 分。）1. 产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用 了。A. 回溯搜索策略B. 图搜索策略C. 盲目搜索D. 启发式搜索标准解：2. 八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是：。A. h(n)h*(n)B. h(n)=0C. 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)，扩展的节点数就会越少，应用的启发信息（问题知识）愈多。C. 若其f(n)越接近于f*(n)，扩展的节点数就会越多，应用的启发信息（问题知识）愈少。D. 若其其评价函数值f(n)=f*(n)，则需要扩展最多的节点才可找到解。标准解：3. 下列关于启发式搜索的说法正确的是：。A. 就是利用知识来引导搜索，达到减少搜索范围，降低问题复