人工智能原理与技术 2024智慧树满分答案

第三章 单元测试

1、单选题：
下图是一个迷宫，S0是入口，Sg是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是（  ）。

A:s0-s4-s1-s2-s3-s5-s6-s8-s9-sg
B:s0-s4-s5-s6-s9-sg
C:s0-s4-s7-s5-s6-s9-sg
D:s0-s4-s1-s2-s3-s6-s9-sg
答案: s0-s4-s1-s2-s3-s5-s6-s8-s9-sg

2、单选题：
井字棋对弈中，假设甲乙双方采用博弈策略的启发函数为：若摆的棋子能增加自己得分机会的摆子：得 1 分；若摆的棋子能减少对方取胜机会的摆子：得 1 分；若摆的棋子能增加自己得分机会且能减少对方得分机会：得 2 分；则下列对弈中，● 代表甲方，×代表乙方。乙方能得 2 分的步骤是（  ）

A:

B:

C:

D:

答案:

3、单选题：
在深度优先搜索策略中，open表是（   ）的数据结构

A:先进先出
B:根据估价函数值重排
C:先进后出
D:随机出
答案: 先进后出

4、单选题：
请给出如图所示的宽度优先搜索序列（   ） 

A:A、C、G、B、D、F、E
B:A、G、C、D、F、E、B
C:A、G、C、D、E、F、B
D:A、C、B、D、F、E、G
答案: A、C、G、B、D、F、E

5、多选题：
在重排九宫问题的状态树中（如下图），以下选项中是分支节点的是（  ）

A:B3
B:E2
C:C2
D:E14
答案: B3;C2

6、多选题：
评价一个算法的性能需要考虑哪些方面（  ）

A:时间复杂度
B:最优性
C:空间复杂度
D:完备性
答案: 时间复杂度;最优性;空间复杂度;完备性

7、判断题：
在有完整信息的两人游戏中，极大极小算法可以通过对博弈树的深度优先枚举选出最优招数。

A:对
B:错
答案: 对

8、判断题：
某问题可能具有的状态总数，称之为问题的规模。

A:对
B:错
答案: 对

9、判断题：
剪枝允许我们在搜索树中忽略那些不影响最后决定的部分。

A:错
B:对
答案: 对

10、判断题：
状态空间图是一种有向图，把一个待求解的问题表示为状态空间以后，就可以通过对状态空间的搜索，实现对问题的求解。

A:对
B:错
答案: 对

第四章 单元测试

1、判断题：
False Þ True

A:对
B:错
答案: 对

2、判断题：
(AÚB) Ù(ØCÚØDÚE) Þ(AÚB) Ù(ØDÚE)

A:对
B:错
答案: 错

3、判断题：
推理规则AÙ(AÞB) Þ B的名称为假言推理。

A:对
B:错
答案: 对

4、单选题：
反演归结（消解）证明定理时，若当前归结式是（ ）时，则定理的证。

A:空子句
B:永真式
C:包孕式
答案: 空子句

5、单选题：
以下推理不正确的是（ ）

A:如果下雨，则地下湿；地下不湿，所以没下雨
B:小贝喜欢可爱的东西；哈士奇可爱；所以小贝喜欢哈士奇
C:如果下雨，则地上是湿的；没有下雨，所以地上不湿
D:如果x是金属，则x能导电；铜是金属，所以铜能导电
答案: 如果下雨，则地上是湿的；没有下雨，所以地上不湿

6、单选题：
AÙ(AÙB) ÛA称为（ ）

A:结合律
B:分配律
C:摩根律
D:吸收律
答案: 吸收律

7、单选题：
所谓基子句，是指没有（  ）的子句。

A:数据
B:文字
C:变量
D:量词
答案: 变量

8、多选题：
下列句子中哪些不是命题？（ ）

A:你的人工智能考试通过了吗？
B:请系好安全带！
C:本命题是假的
D:3.14是有理数
答案: 你的人工智能考试通过了吗？;请系好安全带！;本命题是假的

9、多选题：
“如果货币地储蓄额和销售回笼都都没有增长，那么货币地入股额一定增长”，以此为前提，若再增加一个前提，可以推出“货币地储蓄额事实上增长了”地结论。一下哪些选项不能作为增加的前提（  ）

A:货币地入股额事实上没有增长
B:货币地销售回笼额和入股额事实上都没有增长
C:货币地销售回笼额没有增长
D:货币地入股额一定增长了
答案: 货币地入股额事实上没有增长;货币地销售回笼额没有增长;货币地入股额一定增长了

10、多选题：
下列PÞ Q的等价说法中，正确的有（  ）

A:只有Q才P
B:P是Q的充分条件
C:Q仅当P
D:Q是P的必要条件
答案: 只有Q才P;P是Q的充分条件;Q是P的必要条件