第三章测试1.
下图是一个迷宫，S0是入口，Sg是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是（ ）。
A:s0-s4-s5-s6-s9-sg B:s0-s4-s1-s2-s3-s5-s6-s8-s9-sg C:s0-s4-s7-s5-s6-s9-sg D:s0-s4-s1-s2-s3-s6-s9-sg
答案:B
2.
井字棋对弈中，假设甲乙双方采用博弈策略的启发函数为：
若摆的棋子能增加自己得分机会的摆子：得 1 分；
若摆的棋子能减少对方取胜机会的摆子：得 1 分；
若摆的棋子能增加自己得分机会且能减少对方得分机会：得 2 分；
则下列对弈中，● 代表甲方，×代表乙方。乙方能得 2 分的步骤是（ ）
A:
在深度优先搜索策略中，open表是（ ）的数据结构
A:根据估价函数值重排 B:随机出 C:先进后出 D:先进先出 4.
请给出如图所示的宽度优先搜索序列（ ）
A:A、C、G、B、D、F、E B:A、C、B、D、F、E、G C:A、G、C、D、F、E、B D:A、G、C、D、E、F、B 5.
在重排九宫问题的状态树中（如下图），以下选项中是分支节点的是（ ）
A:B3 B:E2 C:C2 D:E14 6.
评价一个算法的性能需要考虑哪些方面（ ）
A:完备性 B:时间复杂度 C:最优性 D:空间复杂度 7.
在有完整信息的两人游戏中，极大极小算法可以通过对博弈树的深度优先枚举选出最优招数。
A:错 B:对 8.
某问题可能具有的状态总数，称之为问题的规模。
A:错 B:对 9.
剪枝允许我们在搜索树中忽略那些不影响最后决定的部分。
A:错 B:对 10.
状态空间图是一种有向图，把一个待求解的问题表示为状态空间以后，就可以通过对状态空间的搜索，实现对问题的求解。
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
