试题四(共15分)

阅读下列说明和C代码，回答问题1至3，将解答写在答题纸的对应栏内。

【说明】

n皇后问题描述为：在一个nXn的棋盘上摆放n个皇后，要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。

算法的基本思想如下：

将第i个皇后摆放在第i行，i从1开始，每个皇后都从第1列开始尝试。尝试时判断 在该列摆放皇后是否与前面的皇后有冲突，如果没有冲突，则在该列摆放皇后，并考虑摆 放下一个皇后；如果有冲突，则考虑下一列。如果该行没有合适的位置，回溯到上一个皇后考虑在原来位置的下一个位置上继续尝试摆放皇后，……，直到找到所有合理摆放方案。

【C代码】

下面是算法的C语言实现。

（1）常量和变量说明

【问题1】（8分）

根据题干说明，填充C代码中的空（1）〜（4）。

【问题2】（3分）

根据题干说明和C代码，算法采用的设计策略为 （5）

【问题3】（4分）

当n=4时，有 （6） 种摆放方式，分别为 （7） 。

【试题五和试题六中任选1题解答。若解答超过1题，则题号小的1题解答有效。】

试题五（共15分）

阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。

【说明】

某软件公司欲开发一款汽车竞速类游戏，需要模拟长轮胎和短轮胎急刹车时在路面上 留下的不同痕迹，并考虑后续能模拟更多种轮胎急刹车时的痕迹。现采用策略（Strategy） 设计模式来实现该需求，所设计的类图如图5-1所示。