人工智能基础导学章节测试课后答案2024春

第四章测试

1.以下关于状态空间图的说法错误的是
A:将状态和连接合在一起可以构成状态图 B:状态空间图未必一定能画出来 C:状态之间的连接指的是衔接、转移、导致等关系 D:将一个复杂问题表示成多个连续的状态
答案:D
2.以下说法正确的是：
A:贪心算法又称盲目搜索 B:宽度优先搜索的效率高于贪心算法 C:贪心算法搜索速度较快，但未必能找到最优解 D:深度优先搜索通用性差，但是可以准确地找到较简单问题的解 3.状态空间图表示方法的核心思想不包括：
A:所有状体和连接构成状态图 B:对于任何问题，可以直接构造状态图 C:将衔接、转移、导致等关系表示为状态之间的连接 D:将一个复杂问题表示为若干离散状态 4.对于博弈搜索，下列说法错误的是：（    ）
A:每个角色在做出决策时，不仅要考虑到自己的立场，还要预测对手可能的反应 B:不对状态优劣进行判断，仅按照固定方式搜索 C:一个角色可以完成博弈搜索 D:对于许多棋类问题，需要两个甚至多个人参与，只能使用博弈算法 5.关于盲目搜索策略的说法不正确的是
A:深度优先和宽度优先搜索的适应性强，但效率往往不高。 B:深度优先搜索首先考虑同级的状态，宽度优先搜索首先考虑纵深探索 C:贪婪搜索的搜索速度非常快 D:贪婪搜索总是做出在当前看来最好的选择 6.深度优先搜索会首先考虑纵深搜索，然后回溯上一层
A:对 B:错 7.贪婪搜索每一步都会选择使当前步骤获利最大的下一步
A:对 B:错 8.通用搜索可以考虑当前节点到终止节点的最优路线
A:错 B:对 9.启发式搜索策略可以同时考虑到初始节点到当前节点与当前节点到终止节点的优劣
A:错 B:对 10.贪婪搜索策略首先考虑纵深探索
A:错 B:对