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
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
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、错
