人工智能导论第六章

小灰灰 2023-03-12 10:57 3阅读 0赞

## 第五章 单元测试 ##

本次得分为： **25.00/25.00**, 本次测试的提交时间为： **2020-05-11**, 如果你认为本次测试成绩不理想，你可以选择 再做一次 。

单选(2.5分)

以下关于状态空间图的说法错误的是

得分/总分

*  A.
    
    状态空间图未必一定能画出来
 *  B.
    
    将一个复杂问题表示成多个连续的状态
    
    2.50/2.50
 *  C.
    
    状态之间的连接指的是衔接、转移、导致等关系
 *  D.
    
    将状态和连接合在一起可以构成状态图

单选(2.5分)

以下说法错误的是

得分/总分

*  A.
    
    复杂问题的解决可以借助模型进行解决
    
      
    
 *  B.
    
    简单问题的解决可以通过直接构造状态图来解决
    
      
    
    
    0.00/2.50
 *  C.
    
    对于复杂问题，可以逐步画出完整的状态图
    
      
    
 *  D.
    
    解决问题的时候，对问题的定义很重要，因为它在一定程度上决定了解的形式

单选(2.5分)

下列说法不正确的是

得分/总分

*  A.
    
    固定深度的博弈搜索根据人们在实际对弈中往往只向前考虑几步的情况提出
    
      
    
 *  B.
    
    农夫过桥问题的状态图有明确的“解状态”，即全都过河
    
      
    
 *  C.
    
    贪婪搜索够在“0-1背包问题”中获得全局最优解
    
      
    
    
    2.50/2.50
 *  D.
    
    启发式搜索中h(n)的比重过大会导致问题找不到最优解

单选(2.5分)

下列说法不正确的是

得分/总分

*  A.
    
    A\*算法中规定启发函数h(n)必须小于等于h\*(n)
    
      
    
 *  B.
    
    启发式搜索在统计语音识别、机器翻译问题中都得到应用
    
      
    
 *  C.
    
    固定深度博弈通过设计启发函数来评估叶节点的得分
    
      
    
    
    0.00/2.50
 *  D.
    
    极大极小策略适合棋局对弈游戏，能够在实际中很好的运用

单选(2.5分)

一下对盲目搜索几种搜索方式的说法错误的是

得分/总分

*  A.
    
    深度优先搜索会首先考虑纵身搜索，然后回溯上一层
    
      
    
 *  B.
    
    贪婪搜索每一步都会选择使当前步骤获利最大的下一步
    
      
    
 *  C.
    
    宽度优先搜索会首先考虑同级别状态，然后再进入下一层继续搜索
    
      
    
 *  D.
    
    深度优先搜索会在最深的层次找到当前情况下最好的选择
    
      
    
    
    2.50/2.50

单选(2.5分)

关于状态空间图，说法错误的是

得分/总分

*  A.
    
    只有两个要素：状态、连接
    
      
    
 *  B.
    
    问题的解的形式不是一定要定义的
    
      
    
    
    2.50/2.50
 *  C.
    
    状态空间图不一定总能“画出来”
    
      
    
 *  D.
    
    对于简单问题，可以直接构造状态图

单选(2.5分)

关于固定深度的博弈搜索说法错误的是

得分/总分

*  A.
    
    可以看作是“深度优先”的
    
      
    
    
    2.50/2.50
 *  B.
    
    构建出“极大极小”状态子图，转化为状态子图上的极大极小博弈搜索。
    
      
    
 *  C.
    
    棋手只考虑向下“若干步”可能出现的棋局
    
      
    
 *  D.
    
    只在当前MAX状态下向下探索固定的层数，如五层；

单选(2.5分)

下列关于搜索的说法不正确的是

得分/总分

*  A.
    
    “通用搜索”又称“盲目搜索”
    
      
    
 *  B.
    
    “状态图搜索”的搜索目标是在状态转移图中寻找最优的路线
    
      
    
 *  C.
    
    “盲目搜索”可能需要无穷次的执行“选择动作->执行动作->查看并重复”
    
      
    
 *  D.
    
    状态空间图总能画出来
    
      
    
    
    2.50/2.50

单选(2.5分)

关于盲目搜索策略的说法不正确的是

得分/总分

*  A.
    
    贪婪搜索总是做出在当前看来最好的选择
    
      
    
 *  B.
    
    深度优先和宽度优先搜索的适应性强，但效率往往不高。
    
      
    
 *  C.
    
    深度优先搜索首先考虑同级的状态，宽度优先搜索首先考虑纵深探索
    
      
    
    
    2.50/2.50
 *  D.
    
    贪婪搜索的搜索速度非常快

单选(2.5分)

以下说法正确的个数有（）个

a) 在八格游戏中使用宽度优先搜索，先搜索“空位”可能的移动状态

b) 贪婪算法求得的结果可能是局部最优结果

c) 通用搜索策略在搜索的过程中不对状态优劣进行判断

得分/总分

*  A.
    
    3
    
    2.50/2.50
 *  B.
    
    0
 *  C.
    
    2
 *  D.
    
    1