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

文章目录[隐藏]

第一章绪论第一章测验
第二章状态空间搜索第二章测验
第三章经典逻辑与归结原理第三章测验
第四章知识表示和专家系统第四章测验

本答案对应课程为:点我自动跳转查看
本课程起止时间为:3000-01-01到3001-01-01

第一章绪论第一章测验

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

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

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、问题:状态空间法把待解决的问题表示为状态空间图，其中问题的状态对应图的______。
答案: 【节点】