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

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

軟件設(shè)計(jì)師案例分析每日一練試題（2024/5/17）在線測(cè)試：www.xomuzic.com/exam/ExamDayAL.aspx?t1=4&day=2024/5/17

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

軟件設(shè)計(jì)師案例分析每日一練試題內(nèi)容（2024/5/17）

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


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

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

信管網(wǎng)cnitpm655833259778：
問(wèn)題 1 （1） queen[i] +queen[j] == i+j （2） 1； （3） j=0:j＜=i:j++ （4） place（j） 問(wèn)題 2 遞歸策略

信管網(wǎng)cnitpm660491624139：
問(wèn)題3 有2種，分別是 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 1 0

信管網(wǎng)cnitpm630501712623：
【問(wèn)題1】 （1） （2）1 （3）place（i） == 1 （4） 【問(wèn)題2】 動(dòng)態(tài)規(guī)劃 【問(wèn)題3】

信管網(wǎng)cnitpm611028537182：
queen[i]=queen[j] 1 place（i） ==1 回溯法 2 2413 3142

信管網(wǎng)cnitpm600760858161：
1 queen[j] != 0 2 1 3 place（j+1） == 0 4 nqueen（j+1） 貪心算法

信管網(wǎng)試題答案與解析：www.xomuzic.com/exam/ExamDayAL.aspx?t1=4&day=2024/5/17