2023 人工智能基础(国防科技大学) 最新满分章节测试答案

第一章 绪论 第一章测验

小提示:本节包含奇怪的同名章节内容

1、 问题:人工智能历史上的达特茅斯会议召开于（  ）年，标志着人工智能学科的诞生。
选项：
A:1956
B:1965
C:1949
D:1946
答案: 【1956】

2、 问题:AI的英文缩写是(  )。
选项：
A:Automatic Intelligence
B:Artifical Intelligence
C:Automatice Information
D:Artifical Information 
答案: 【Artifical Intelligence】

3、 问题:人工智能发展历史上的三大学派分别是____主义学派、连接主义学派和行为主义学派。
答案: 【(以下答案任选其一都对)符号;
逻辑;
心理】

4、 问题:AI的英文缩写是(  )。
选项：
A:Automatic Intelligence
B:Artificial Intelligence
C:Automatice Information
D:Artificial Information 
答案: 【Artificial Intelligence】

第二章 状态空间搜索 第二章测验

小提示:本节包含奇怪的同名章节内容

1、 问题:A算法可纳的条件，对于h函数的要求是( )。
选项：
A:f(n)≤f(n)
B:g(n)≤ℎ(n)
C:ℎ(n)≤ℎ(n)
D:ℎ(n)≥ℎ(n)
答案: 【ℎ(n)≤ℎ(n)】

2、 问题:针对同一问题设计的两个可纳的启发函数(ℎ1和ℎ2), 如果对于任意节点n, 总有ℎ1(n)≥ℎ2(n), 则称(   )更具信息。
选项：
A:ℎ1(n)
B:ℎ2(n)
C:ℎ(n)≤ℎ(n)   
D:ℎ(n)≥ℎ(n)
答案: 【ℎ1(n)】

3、 问题:为了表示问题的隐式状态空间图，我们往往需要用合适的数据结构记下节点的多个信息，其中下面哪条信息一般不记录
选项：
A:节点的累计代价值
B:父节点的指针
C:子节点的指针
D:节点的状态
答案: 【子节点的指针】

4、 问题:将OPEN中的节点按照先进先出的策略进行组织（先发现的节点先扩展），则算法被称为（ ）。
选项：
A:深度有界
B:深度优先
C:宽度优先
D:以上都不是
答案: 【宽度优先】

5、 问题:关于搜索算法，下列哪一项是错误的 （ ）
选项：
A:宽度优先搜索算法不使用预估的前向代价
B:在问题有解的情况时，宽度优先搜索一定能找到解
C:在单位耗散值且问题有解的情况时，深度优先算法一定能够找到最优解
D:在单位耗散值且问题有解的情况时，宽度优先一定能找到最优解
答案: 【在单位耗散值且问题有解的情况时，深度优先算法一定能够找到最优解】

6、 问题:某博弈树如下图所示，已知所有叶子节点的静态评估值，请使用α-β剪枝进行扩展，确定剪枝位置。剪枝位置为（  ）（多选）
选项：
A:A
B:B
C:C
D:D
E:E
F:F
答案: 【B;
D】

7、 问题:通用图搜索算法中，下列哪些条件是算法结束的条件
选项：
A:目标节点被扩展
B:OPEN表被取空
C:目标节点进入CLOSED表
D:必须探明问题的全部状态空间
答案: 【目标节点被扩展;
OPEN表被取空;
目标节点进入CLOSED表】

8、 问题:关于搜索算法，下列哪几项是正确的 （ ）
选项：
A:宽度优先搜索算法不使用预估代价（也即h(n)=0）
B:在问题有解的情况时，宽度优先搜索一定能找到解
C:在单位代价问题（也即每部代价都相同）中，问题有解的情况时，深度优先算法一定能够找到最优解
D:在单位代价问题（也即每部代价都相同）中，问题有解的情况时，宽度优先算法一定能够找到最优解
答案: 【宽度优先搜索算法不使用预估代价（也即h(n)=0）;
在问题有解的情况时，宽度优先搜索一定能找到解;
在单位代价问题（也即每部代价都相同）中，问题有解的情况时，宽度优先算法一定能够找到最优解】

9、 问题:某状态空间图及各边的真实代价如下，A、B、C、D、E等5个节点的h值分别为8、7、5、2、0。请判断给定的h函数是否可纳？____（填是或否）
答案: 【是】

10、 问题:某状态空间图及各边的真实代价如下，A、B、C、D、E等5个节点的h值分别为8、7、5、2、0。若利用A算法进行搜索，请给出CLOSED表中节点的产生顺序（节点之间使用减号相连，格式如 : A-B-D-C-D，区分大小写，如有重复扩展情况均要列出），节点顺序为：______。
答案: 【A-C-B-D-E】

11、 问题:状态空间法把待解决的问题表示为状态空间图，其中问题的状态对应图的______。
答案: 【节点】

12、 问题:状态空间法把待解决的问题表示为状态空间图，其中状态之间的转化关系(或者算子)对应图的_____ 。
答案: 【边】

13、 问题:状态空间法把待解决的问题表示为状态空间图，其中问题的______对应图中从起始节点到目标节点的路径。
答案: 【解】

14、 问题:通用图搜索算法中，利用两个表来存储不同类型的节点，其中_表存储已知未扩展的节点。
答案: 【(以下答案任选其一都对)OPEN;
open;
Open】

15、 问题:通用图搜索算法中，利用两个表来存储不同类型的节点，其中_表存储已扩展的节点。
答案: 【(以下答案任选其一都对)CLOSED;
closed;
Closed】

16、 问题:某博弈树如下图所示，已知所有叶子节点的静态评估值，请使用最大最小法确定各节点的评估值，其中节点S的值为______
答案: 【5】

17、 问题:某博弈树如下图所示，已知所有叶子节点的静态评估值，请使用α-β剪枝进行扩展，确定剪枝位置。剪枝位置为（  ）（多选）
选项：
A:A位置
B:B位置
C:C位置
D:D位置
答案: 【B位置;
D位置】

18、 问题:关于搜索算法，下列哪几项是正确的 （ ）
选项：
A:宽度优先搜索算法不考虑节点的预估代价（也即h(n)=0）
B:在问题有解的情况时，宽度优先搜索一定能找到解
C:在单位代价问题（也即每步代价都相同）中，问题有解时，深度优先算法一定能够找到最优解
D:在单位代价问题（也即每步代价都相同）中，问题有解时，宽度优先算法一定能够找到最优解
答案: 【宽度优先搜索算法不考虑节点的预估代价（也即h(n)=0）;
在问题有解的情况时，宽度优先搜索一定能找到解;
在单位代价问题（也即每步代价都相同）中，问题有解时，宽度优先算法一定能够找到最优解】

19、 问题:状态空间法把待解决的问题表示为状态空间图，其中问题的状态对应图的______（填写“节点”或"边"）。
答案: 【节点】

20、 问题:状态空间法把待解决的问题表示为状态空间图，其中状态之间的转化关系(或者算子)对应图的_____ （填写“节点”或"边"）。
答案: 【边】

21、 问题:通用图搜索算法中，利用两个表来存储不同类型的节点，其中_表存储已知未扩展的节点(填写OPEN或CLOSED)。
答案: 【(以下答案任选其一都对)OPEN;
open;
Open】

22、 问题:通用图搜索算法中，利用两个表来存储不同类型的节点，其中_表存储已扩展的节点(填写OPEN或CLOSED)。
答案: 【(以下答案任选其一都对)CLOSED;
closed;
Closed】

23、 问题:针对同一问题设计的两个可纳的启发函数(ℎ1和ℎ2), 如果对于任意节点n, 总有ℎ1(n)≥ℎ2(n), 则称(  )更具信息。
选项：
A:ℎ1(n)
B:ℎ2(n)
C:ℎ1(n)和ℎ2(n)
D:ℎ1(n)和ℎ2(n)都不
答案: 【ℎ1(n)】

24、 问题:为了表示问题的隐式状态空间图，我们往往需要用合适的数据结构记下节点的多个信息，其中下面哪条信息一般不用记录
选项：
A:节点的累计代价值
B:父节点的指针
C:子节点的指针
D:节点的状态
答案: 【子节点的指针】

25、 问题:关于搜索算法，下列哪几项是正确的 （ ）
选项：