2020 人工智能基础（袁敏）(成都理工大学工程技术学院) 最新满分章节测试答案

文章目录[隐藏]

2 搜索技术 2搜索技术单元测验
1 绪论 1绪论单元测验
【作业】2 搜索技术 2搜索技术单元作业
【作业】1 绪论绪论单元作业

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

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:生成器应该是最优的
答案: 【生成器应该是完备的;
生成器应该是知情的;
生成器应该是非冗余的】