软件设计师案例分析当天每日一练试题地址：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4

往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html

软件设计师案例分析每日一练试题（2023/8/30）在线测试：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2023/8/30

点击查看：更多软件设计师习题与指导

软件设计师案例分析每日一练试题内容（2023/8/30）

试题四(共15分)
阅读下列说明和C代码，回答问题1至3，将解答写在答题纸的对应栏内。
【说明】
n皇后问题描述为：在一个n×n的棋盘上摆放n个皇后，要求任意两个皇后不能冲突,即任意两个皇后不在同一行、同一列或者同一斜线上。
算法的基本思想如下：
将第i个皇后摆放在第i行，i从1开始，每个皇后都从第1列开始尝试。尝试时判断在该列摆放皇后是否与前面的皇后有冲突，如果没有冲突，则在该列摆放皇后，并考虑摆放下一个皇后；如果有冲突，则考虑下一列。如果该行没有合适的位置，回溯到上一个皇后考虑在原来位置的下一个位置上继续尝试摆放皇后，……，直到找到所有合理摆放方案。
【C代码】
下面是算法的C语言实现。
（1）常量和变量说明


【问题1】（8分）
根据题干说明，填充C代码中的空（1）〜（4）。
【问题2】（3分）
根据题干说明和C代码，算法采用的设计策略为（5）
【问题3】（4分）
当n=4时，有（6）种摆放方式，分别为（7）。
信管网试题答案与解析：www.cnitpm.com/st/4171724130.html

信管网考友试题答案分享：

信管网cnitpm630501712623：
【问题1】 （1） （2）1 （3）place（i） == 1 （4） 【问题2】 动态规划 【问题3】

信管网cnitpm611028537182：
queen[i]=queen[j] 1 place（i） ==1 回溯法 2 2413 3142

信管网cnitpm600760858161：
1 queen[j] != 0 2 1 3 place（j+1） == 0 4 nqueen（j+1） 贪心算法

信管网garry范：
1:abs（queen（i） == queen（j）） 2:1 3:place（i） 4:j++ 动态规划法

信管网cnitpm349536182：
queen[i]==queen[j] 1 place（j） nqueen（j+1） 回溯法 4 2413 2431 3124 3142

信管网试题答案与解析：www.cnitpm.com/st/4171724130.html