北语17春《人工智能导论》作业2.docVIP

2017秋北语17春《人工智能导论》作业2 一、单选题（共 10 道试题，共 40 分。） 1. 问题的规模是指＿。 A. 问题全状态空间 B. 搜索空间 C. 最优解 D. 解路径 正确答案： 2. 如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。 A. h(n)≥h*(n) B. h(n)≤h*(n) C. h(n)≥g*(n) D. h(n)≤g*(n) 正确答案： 3. 八数码游戏的初始状态为283450716，而结束状态为123456780。问初始状态的不在位的将牌数是＿。 A. 2 B. 3 C. 4 D. 5 正确答案： 4. 有时问题的解，又可以称为＿。 A. 问题全状态空间 B. 搜索空间 C. 最优解 D. 解路径 正确答案： 5. 利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为＿。 A. 深度优先算法 B. 宽度优先算法 C. 盲搜索算法 D. A算法 正确答案： 6. 后继节点操作符（相当于可应用规则）作用到节点（对应于某一状态描述）上，生成出其所有后继节点（新状态），并给出连接弧线的耗散值（相当于使用规则的代价），这个过程叫做＿。 A. 节点深度 B. 扩展一个节点 C. 路径耗散值 D. 路径 正确答案： 7. 八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是：＿。 A. h(n)≤h*(n) B. h(n)=0 C. h(n)=W(n) D. h(n)=P(n) 正确答案： 8. 产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用 了＿。 A. 回溯搜索策略 B. 图搜索策略 C. 盲目搜索 D. 启发式搜索 正确答案： 9. 在A算法中，当h(n)≡0时，则A算法演变为＿。 A. 爬山法 B. 动态规划法 C. A*算法 D. 深度优先算法 正确答案： 10. 图搜索策略最大的优点是＿。 A. 当回溯出现时，回溯点处进行的搜索将被算法忘记，其好处是节省了存储空间。 B. 被回溯掉的已经搜索过的部分，不能被以后使用。 C. 搜索过的路径除了可以重复利用。 D. 可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。 正确答案： 17春《人工智能导论》作业2 二、判断题（共 12 道试题，共 48 分。） 1. 简单的BACKTRACK过程设置四个以上回溯点，可用于求解N－皇后这类性质的问题。 A. 错误 B. 正确 正确答案： 2. 在出现相同的f值时，A算法并没有规定首先扩展哪个节点，可以任意选择其中的一个节点首先扩展。 A. 错误 B. 正确 正确答案： 3. 对有限图，如果从初始节点s到目标节点t有路径存在，则算法A一定成功结束。 A. 错误 B. 正确 正确答案： 4. 在A*算法结束之前，OPEN表中任何满足f(n)f*(s)的节点n，一定被扩展。 A. 错误 B. 正确 正确答案： 5. 修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。 A. 错误 B. 正确 正确答案： 6. A*选作扩展的任一节点n，有f(n)≤f*(s)。 A. 错误 B. 正确 正确答案： 7. 在深度优先搜索中，每次选择深度最深的节点首先扩展，而宽度优先搜索则正好相反，每次选择深度最浅的节点优先扩展。 A. 错误 B. 正确 正确答案： 8. 一般图搜索算法中，OPEN表记录的是已经被扩展过的节点；CLOSED表记录的是已经被生成出来，但还没有被扩展的节点。 A. 错误 B. 正确 正确答案： 9. 无信息图搜索属于盲目搜索 A. 错误 B. 正确 正确答案： 10. 图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。 A. 错误 B. 正确 正确答案： 11. 当问题有解时，A*算法不但一定能找到解，而且一定能找到最优解，这一点称为可采纳性。 A. 错误 B. 正确 正确答案： 12. 在回溯策略中，可以通过引入一些与问题有关的信息来加快搜索到解的速度，如皇后问题。 A. 错误 B. 正确 正确答案： 17春《人工智能导论》作业2 三、多选题（共 3 道试题，共 12 分。） 1. 关于一般图搜索算法，下列说法正确的是：＿。 A. 关键是算法的第8步，按不同的原则对OPEN表进行排序，将得到不同的图搜索算法。 B. 算法中有两个表：OPEN表和CLOSED表。 C. OPEN表记录的是已经被生成出来，但还没有被扩展的节点。 D. CLOSED表记录的是已经被扩展过的节点。 正确答案： 2. A*算法求解问题时，出现重复扩展节点问题