2019 人工智能SPOC(青岛大学) 最新满分章节测试答案

文章目录[隐藏]

2 盲目搜索 2盲目搜索单元测验
3 知情搜索 3知情搜索单元测试
4博弈中的搜索 4博弈树搜索测验
第5章经典逻辑推理 5经典逻辑推理测验
第6章不确定性推理 6不确定性推理测验

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2019-09-09到2020-01-10
本篇答案更新状态:已完结

2 盲目搜索 2盲目搜索单元测验

1、问题:以下不是搜索问题一般具有的特征是：
选项：
A:状态空间是离散的
B:初始的状态是确定的
C:环境是静态的
D:问题一定是有解的
答案: 【问题一定是有解的】

2、问题:普通搜索问题就是指（）。
选项：
A:求出所有从初始状态到目标状态之间的行动序列的问题
B:求出一条从初始状态到目标状态之间的行动序列的问题
C:先求出所有从初始状态到目标状态之间的行动序列，再找到所需代价最少的行动序列的问题
D:求出从初始状态到目标状态之间所需代价最少的行动序列的问题
答案: 【求出一条从初始状态到目标状态之间的行动序列的问题】

3、问题:搜索分为盲目搜索和（）。
选项：
A:启发式搜索
B:精确搜索
C:模糊搜索
D:大数据搜索
答案: 【启发式搜索】

4、问题:深度优先搜索中，OPEN表是（）数据结构。
选项：
A:先进先出
B:后进先出
C:随机出
D:按估值排序，最小值出
答案: 【后进先出】

5、问题:盲目搜索策略不包括：
选项：
A:广度优先搜索
B:深度优先搜索
C:有界深度优先搜索
D:全局择优搜索
答案: 【全局择优搜索】

6、问题:下列哪种搜索方式必然能够找到解？
选项：
A:深度优先搜索
B:广度优先搜索
C:混合搜索
D:有界深度优先搜索
答案: 【广度优先搜索】

7、问题:( )是由问题的全部状态及一切可用的算符所构成的集合。
选项：
A:状态空间
B:解
C:解的集合
D:算符集合
答案: 【状态空间】

8、问题:在状态空间表示法中，下面的说法中错误的是（）。
选项：
A:对任何一个状态，可以使用的算符只有一个。
B:由一个状态所生成的后继状态可能有多个。
C:算符使用一次，就可以使问题从一种状态转换到另一种状态。
D:问题的求解过程就是一个把算符不断地作用于状态的过程。
答案: 【对任何一个状态，可以使用的算符只有一个。】

9、问题:在搜索过程中，当扩展节点时，以下说法错误的是：
选项：
A:一个节点经一个算符操作通常只生成一个子节点。
B:通常适用于一个节点的算符只有一个。
C:判断子节点是否是当前扩展节点的父节点、祖父节点等，若是，则删除。
D:扩展节点时，会生成该节点的所有后继节点。
答案: 【通常适用于一个节点的算符只有一个。】

10、问题:关于盲目搜索错误的是：
选项：
A:盲目搜索按预定的控制策略进行搜索，在搜索过程中获得的中间信息不用来改进控制策略。
B:盲目搜索不需重排OPEN表。
C:盲目搜索搜索通常都会找到最优解。
D:盲目搜索不便于解决复杂问题。
答案: 【盲目搜索搜索通常都会找到最优解。】

11、问题:关于启发式搜索错误的是：
选项：
A:启发式搜索也叫做有信息搜索或知情搜索。
B:启发式搜索在搜索中加入了与问题有关的启发性信息。
C:启发式搜索在OPEN表中选择下一步进行操作的节点时，根据启发式信息，选择最有价值的节点进行扩展。
D:启发式搜索由于要使用启发式信息，所以搜索效率比盲目搜索低。
答案: 【启发式搜索由于要使用启发式信息，所以搜索效率比盲目搜索低。】

12、问题:关于搜索算法的完备性，下面的说法正确的是：
选项：
A:一个算法被保证在有解的情况下找到解时，它就是完备的。
B:一个算法被保证在有解的情况下，一定找到最优解，它就是完备的。
C:深度优先搜索是完备的。
D:一个算法是完备的，则它也必然是最优的。
答案: 【一个算法被保证在有解的情况下找到解时，它就是完备的。】

13、问题:下拉关于迭代加深的深度优先搜索的说法错误的是：
选项：
A:迭代加深的深度优先搜索结合了广度优先和深度优先搜索两者的优点。
B:迭代加深的深度优先搜索是完备的。
C:迭代加深的深度优先搜索是最优的。
D:深度优先搜索最坏情况下的时间复杂度度是指数级的，但迭代加深的深度优先搜索最坏情况下的时间复杂度不是指数级的。
答案: 【深度优先搜索最坏情况下的时间复杂度度是指数级的，但迭代加深的深度优先搜索最坏情况下的时间复杂度不是指数级的。】

14、问题:问题求解的目的包括：
选项：
A:希望机器找出问题的一个解
B:希望机器能够举一反三，具有解决同类问题的能力
C:希望机器找到问题的所有解
D:希望机器找到问题的最优解
答案: 【希望机器找出问题的一个解;
希望机器能够举一反三，具有解决同类问题的能力;
希望机器找到问题的所有解;
希望机器找到问题的最优解】

15、问题:搜索问题通常要包括以下哪些重要组成要素：
选项：
A:路径代价函数
B:目标测试
C:状态转移条件
D:初始状态
E:后继函数
答案: 【路径代价函数;
目标测试;
初始状态;
后继函数】

16、问题:在生成与测试范式中，对于一个好的生成器，它应该能够做到：
选项：
A:生成器应该是完备的
B:生成器应该是知情的
C:生成器应该是非冗余的
D:生成器应该是最优的
答案: 【生成器应该是完备的;
生成器应该是知情的;
生成器应该是非冗余的】

17、问题:关于穷举法，下面的说法正确的是：
选项：
A:穷举法也叫做完全枚举法，它是一种穷尽所有可能解的搜索方法。
B:穷举法在发现当前步骤不可能找到成功的解时，会停止进一步对局部进行探索。
C:穷举法的搜索效率是较高的。
D:穷举法可以使用回溯法来改进。
答案: 【穷举法也叫做完全枚举法，它是一种穷尽所有可能解的搜索方法。;
穷举法可以使用回溯法来改进。】

18、问题:关于回溯法，下面的说法正确的是：
选项：
A:回溯法不会去探测不可能的路径。
B:回溯法可以改进穷举法。
C:比起穷举法，回溯法效率提高了一大步。
D:回溯法会将搜索分成若干步骤，在每个步骤中，按照规定的方式做出选择如果没有选项可以得到有用的部分解，那么搜索将回溯到前一个步骤。
答案: 【回溯法不会去探测不可能的路径。;
回溯法可以改进穷举法。;
比起穷举法，回溯法效率提高了一大步。;
回溯法会将搜索分成若干步骤，在每个步骤中，按照规定的方式做出选择如果没有选项可以得到有用的部分解，那么搜索将回溯到前一个步骤。】

19、问题:关于贪心算法，下面的说法正确的是：
选项：
A:贪心算法可以快速地找到一个可行解，但不一定找到最优解
B:贪心算法也是先将一个问题分成几个步骤进行操作。
C:贪心算法在每一步选择当前看起来是最佳的选择。
D:贪心算法可以很快找到最优解。
答案: 【贪心算法可以快速地找到一个可行解，但不一定找到最优解;
贪心算法也是先将一个问题分成几个步骤进行操作。;
贪心算法在每一步选择当前看起来是最佳的选择。】

20、问题:实现搜索所需要的数据结构中，下面的说法正确的是：
选项：
A:OPEN表用来存放刚生成还未扩展的节点。
B:CLOSED表用来存放刚生成还未扩展的节点。
C:不同搜索策略，节点在OPEN表中的排列顺序是不同的。
D:不同搜索策略，节点在CLOSED表中的排列顺序是不同的。
答案: 【OPEN表用来存放刚生成还未扩展的节点。;
不同搜索策略，节点在OPEN表中的排列顺序是不同的。】

21、问题:以下哪种情况优先选择广度优先搜索：
选项：
A:节点分支因子不是太大
B:解出现在相对较浅的位置
C:没有一条路径是特别深的
D:解出现在相对较深的位置