軟件設(shè)計師案例分析當(dāng)天每日一練試題地址：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4

往期軟件設(shè)計師每日一練試題匯總：m.xiexiliangjiufa.com/class/27/e4_1.html

軟件設(shè)計師案例分析每日一練試題（2022/9/25）在線測試：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4&day=2022/9/25

點擊查看：更多軟件設(shè)計師習(xí)題與指導(dǎo)

軟件設(shè)計師案例分析每日一練試題內(nèi)容（2022/9/25）

試題四(共15分)
閱讀下列說明和C代碼，回答問題1至3，將解答寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
n皇后問題描述為：在一個n×n的棋盤上擺放n個皇后，要求任意兩個皇后不能沖突,即任意兩個皇后不在同一行、同一列或者同一斜線上。
算法的基本思想如下：
將第i個皇后擺放在第i行，i從1開始，每個皇后都從第1列開始嘗試。嘗試時判斷在該列擺放皇后是否與前面的皇后有沖突，如果沒有沖突，則在該列擺放皇后，并考慮擺放下一個皇后；如果有沖突，則考慮下一列。如果該行沒有合適的位置，回溯到上一個皇后考慮在原來位置的下一個位置上繼續(xù)嘗試擺放皇后，……，直到找到所有合理擺放方案。
【C代碼】
下面是算法的C語言實現(xiàn)。
（1）常量和變量說明


【問題1】（8分）
根據(jù)題干說明，填充C代碼中的空（1）?（4）。
【問題2】（3分）
根據(jù)題干說明和C代碼，算法采用的設(shè)計策略為（5）
【問題3】（4分）
當(dāng)n=4時，有（6）種擺放方式，分別為（7）。
信管網(wǎng)試題答案與解析：m.xiexiliangjiufa.com/st/4171724130.html

信管網(wǎng)考友試題答案分享：

信管網(wǎng)思量舊夢：
1、（1）queen（i）-queen（j） ==0 （2）1 （3）plance（i） （4）i++ 2、回溯

信管網(wǎng)cnitpm472787464782：
1、queen[i] - queen[j]==0 2、1 3、place（i） 4、j++ 算法采用的是貪心法 共兩種方法, 2413,3142

信管網(wǎng)吉林省四平市鐵通ADSL考友：
問題一 （1）abs（queen[j]==queen[i]） （2）1 （3） （4）queen[j++] 問題二 回溯法 問題三 2種，第一行第二列,第二行第四列,第三行第一列,第四行第三列 第一行第三列,第二行第一列,第三行第四列,第四行第二列

信管網(wǎng)suhx：
【問題1】： （1）：j == i，（2）：1，（3）：place（j）== 1 ，（4）：nqueen（j+1）， 【問題2】： 采用的設(shè)計策略為回溯 【問題3】： n=4時，有2種擺放方式， 分別為： 第1種：1（1，2），2（2，4），3（3，1），4（4，3）， 第2種：1（1，3），2（2，1），3（3，4），4（4，2）

信管網(wǎng)試題答案與解析：m.xiexiliangjiufa.com/st/4171724130.html