1绪论单元测验

1、单选题：
‍AI的英文缩写是‌
选项：
A: Automatic Intelligence 
B: Artifical Intelligence
C: Automatice Information
D: Artifical Information
答案: 【 Artifical Intelligence】

2、单选题：
‎要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫‌
选项：
A: 专家系统 
B: 机器学习
C: 神经网络
D: 模式识别
答案: 【 机器学习】

3、单选题：
​人工智能是一门​
选项：
A: 数学和生理学
B: 心理学和生理学
C: 语言学
D: 综合性的交叉学科和边缘学科 
答案: 【 综合性的交叉学科和边缘学科 】

4、单选题：
‍人工智能产生于哪一年​‍ ​
选项：
A: 1962
B: 1956
C: 1979
D: 1957
答案: 【 1956】

5、单选题：
‌1997年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为​
选项：
A: 深蓝
B: IBM 
C: 深思
D: 蓝天
答案: 【 深蓝】

6、单选题：
‌人工智能的含义最早由一位科学家于提出，并且同时提出一个机器智能的测试模型，请问这个科学家是‏
选项：
A: 明斯基
B: 扎德 
C: 图灵
D: 冯.诺依曼
答案: 【 图灵】

7、单选题：
‏2017年5月，与排名世界第一的世界围棋冠军柯洁对战，以3比0的总比分获胜的是​
选项：
A: AlphaGo
B: Beta
C: 深蓝
D: 图灵
答案: 【 AlphaGo】

8、单选题：
‏人工智能到目前为止经历了几次低谷期‍
选项：
A: 1
B: 2
C: 3
D: 4
答案: 【 2】

9、多选题：
‎下列哪些是人工智能研究的基本内容‌
选项：
A: 知识表示
B: 机器感知
C: 机器学习
D: 机器思维
答案: 【 知识表示;
机器感知;
机器学习;
机器思维】

10、多选题：
‍人工智能的内涵包括‍
选项：
A: 脑认知基础
B: 机器感知与模式识别
C: 自然语言处理与理解
D: 知识工程
答案: 【 脑认知基础;
机器感知与模式识别;
自然语言处理与理解;
知识工程】

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: 解出现在相对较深的位置
答案: 【 节点分支因子不是太大;
解出现在相对较浅的位置;
没有一条路径是特别深的】

22、判断题：
‌对问题的求解，是人工智能要解决的核心问题之一。‌
选项：
A: 正确
B: 错误
答案: 【 正确】

23、判断题：
‍问题求解技术是从人工智能初期的智力难题、棋类