閱讀下列說(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)參考答案：

【問(wèn)題1】

(1)queen[i]==queen[j]或其等價(jià)形式

(2)1

(3)Place(j)或其等價(jià)形式

(4)Nqueen(j+1)

【問(wèn)題2】

回溯法

【問(wèn)題3】

2個(gè)

(2413)

(3142)

查看解析：www.tronclassroom.com/st/4171724130.html

相關(guān)推薦：

點(diǎn)擊查看/下載：軟件設(shè)計(jì)師歷年真題匯總

點(diǎn)擊查看：軟件設(shè)計(jì)師在線培訓(xùn)課程 丨 免費(fèi)試聽(tīng)課程

免費(fèi)練習(xí)：軟件設(shè)計(jì)師考試題庫(kù)(模擬試題、章節(jié)練習(xí)、每日一練)