北语17春《人工智能导论》作业2答案资料

欧阳老师

17春《人工智能导论》作业2
答案

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