当前位置:首页 >课程 >人工智能基础导学

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

A、状态空间图未必一定能画出来
B、状态之间的连接指的是衔接、转移、导致等关系
C、将一个复杂问题表示成多个连续的状态
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、错

参考答案:请扫码使用小程序查看答案