绪论 单元测试

1、 问题:

针对智能体的思考是否合理，所引入的指标叫做（ ）

选项：
A:理性
B:严密
C:智慧
D:严谨
答案: 【
理性
】

第一章 单元测试

1、 问题:在下图八数码问题中，需要通过移动将杂乱的8个方块按照右侧的顺序进行排列，那么该问题的状态空间的大小是（ ）？

选项：
A:9
B:8
C:9*9
D:9!
答案: 【
9!
】

2、 问题:以下无信息搜索算法中，同时具有完备性和最优性的有（ ）。
选项：
A:深度优先搜索
B:广度优先搜索
C:迭代加深搜索
D:一致代价搜索
答案: 【
广度优先搜索
迭代加深搜索
一致代价搜索
】

3、 问题:对于有限状态图上的搜索问题，以下说法正确的有（ ）。
选项：
A:深度优先图搜索（BFS）可以保证找到解（如果存在至少一解）
B:一致代价搜索（UCS）不一定总能找到最优解
C:存在广度优先树搜索有解而深度优先树搜索无解的案例
D:存在深度优先树搜索有解而广度优先树搜索无解的案例
答案: 【
深度优先图搜索（BFS）可以保证找到解（如果存在至少一解）
一致代价搜索（UCS）不一定总能找到最优解
存在广度优先树搜索有解而深度优先树搜索无解的案例
】

4、 问题:对于一个边损耗非负的有限图，采用广度优先树搜索可以得到最优解，并且对每条边加上一个相同的非负损耗c>0之后，最优路径保持不变。（ ）
选项：
A:对
B:错
答案: 【
对
】

5、 问题:在下图搜索问题中，S为起始节点，G1、G2、G3均为目标节点，则采用一致代价找到的解是（ ）

选项：
A:G1
B:G2
C:G3
D:均不可能
答案: 【
G2
】

第二章 单元测试

1、 问题:假如一个搜索问题（有限状态）至少有一个解，则当A*图搜索算法配备任意可采纳的启发式函数时，一定能保证找到一解。（ ）
选项：
A:对
B:错
答案: 【
对
】

2、 问题:当路径损耗非负时，一致代价搜索是A*算法的一种特例，其启发式函数既是可采纳的，又是一致的。（ ）
选项：
A:对
B:错
答案: 【
对
】

3、 问题:【填空题】在下图所示的图搜索问题中，哪些节点的启发式函数值是不可采纳的___

答案: 【
SBT
】

4、 问题:在如图所示的八数码问题中，

如果A格与B格相邻且B为空，则A可以移动至B。以下可以作为八数码问题的一致启发式函数的有（ ）。
选项：
A:不在目标位置的数码总数
B:各数码到目标位置的曼哈顿距离总和
C:数码1、2、3、4移动到正确位置的步数
D:都不正确
答案: 【
不在目标位置的数码总数
各数码到目标位置的曼哈顿距离总和
数码1、2、3、4移动到正确位置的步数
】

5、 问题:

在上述八数码问题中，有两种启发式函数，其中h1(n)为不在目标位置的数码总数，h2(n) 为各数码到目标位置的曼哈顿距离总和，则h3(n)=max(h1(n), h2(n))，具有以下什么性质（ ）。

选项：
A:可采纳的
B:一致的
C:其余两项都满足
D:其余两项都不满足
答案: 【
其余两项都满足
】

第三章 单元测试

1、 问题:对抗博弈是一种零和游戏。（ ）
选项：
A:对
B:错
答案: 【
对
】

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
点我支付 ¥5
  已支付？输入手机号或商家订单号阅读