試題四(共15分)

閱讀下列說明和C代碼，回答問題1至3，將解答寫在答題紙的對應欄內(nèi)。

【說明】

n皇后問題描述為：在一個nXn的棋盤上擺放n個皇后，要求任意兩個皇后不能沖突, 即任意兩個皇后不在同一行、同一列或者同一斜線上。

算法的基本思想如下：

將第i個皇后擺放在第i行，i從1開始，每個皇后都從第1列開始嘗試。嘗試時判斷 在該列擺放皇后是否與前面的皇后有沖突，如果沒有沖突，則在該列擺放皇后，并考慮擺 放下一個皇后；如果有沖突，則考慮下一列。如果該行沒有合適的位置，回溯到上一個皇后考慮在原來位置的下一個位置上繼續(xù)嘗試擺放皇后，……，直到找到所有合理擺放方案。

【C代碼】

下面是算法的C語言實現(xiàn)。

（1）常量和變量說明

【問題1】（8分）

根據(jù)題干說明，填充C代碼中的空（1）?（4）。

【問題2】（3分）

根據(jù)題干說明和C代碼，算法采用的設計策略為 （5）

【問題3】（4分）

當n=4時，有 （6） 種擺放方式，分別為 （7） 。

【試題五和試題六中任選1題解答。若解答超過1題，則題號小的1題解答有效?！?/span>

試題五（共15分）

閱讀下列說明和Java代碼，將應填入（n）處的字句寫在答題紙的對應欄內(nèi)。

【說明】

某軟件公司欲開發(fā)一款汽車競速類游戲，需要模擬長輪胎和短輪胎急剎車時在路面上 留下的不同痕跡，并考慮后續(xù)能模擬更多種輪胎急剎車時的痕跡?，F(xiàn)采用策略（Strategy） 設計模式來實現(xiàn)該需求，所設計的類圖如圖5-1所示。

相關推薦：2019上半年軟件設計師下午真題及答案

在線題庫：軟件設計師歷年真題自測估分