2019上半年軟件設計師下午考試真題（四）
摘要：希賽網軟考頻道小編為大家整理了2019上半年軟件設計師下午考試真題第四部分，供大家參考。
試題四(共15分)
閱讀下列說明和C代碼，回答問題1至3，將解答寫在答題紙的對應欄內。
【說明】
n皇后問題描述為：在一個nXn的棋盤上擺放n個皇后，要求任意兩個皇后不能沖突, 即任意兩個皇后不在同一行、同一列或者同一斜線上。
算法的基本思想如下：
將第i個皇后擺放在第i行，i從1開始，每個皇后都從第1列開始嘗試。嘗試時判斷 在該列擺放皇后是否與前面的皇后有沖突，如果沒有沖突，則在該列擺放皇后，并考慮擺 放下一個皇后；如果有沖突，則考慮下一列。如果該行沒有合適的位置，回溯到上一個皇后考慮在原來位置的下一個位置上繼續嘗試擺放皇后，……，直到找到所有合理擺放方案。
【C代碼】
下面是算法的C語言實現。
（1）常量和變量說明
【問題1】（8分）
根據題干說明，填充C代碼中的空（1）?（4）。
【問題2】（3分）
根據題干說明和C代碼，算法采用的設計策略為 （5）
【問題3】（4分）
當n=4時，有 （6） 種擺放方式，分別為 （7） 。
【試題五和試題六中任選1題解答。若解答超過1題，則題號小的1題解答有效。】
試題五（共15分）
閱讀下列說明和Java代碼，將應填入（n）處的字句寫在答題紙的對應欄內。
【說明】
某軟件公司欲開發一款汽車競速類游戲，需要模擬長輪胎和短輪胎急剎車時在路面上 留下的不同痕跡，并考慮后續能模擬更多種輪胎急剎車時的痕跡。現采用策略（Strategy） 設計模式來實現該需求，所設計的類圖如圖5-1所示。
相關推薦：2019上半年軟件設計師下午真題及答案
在線題庫：軟件設計師歷年真題自測估分
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
備考學習
一鍵領取新人專享大禮包
備考學習
2025下半年軟考各科真題免費下載
備考學習
信息系統項目管理師報考指南視頻課程
備考資料
2026上半年軟考各科備考資料匯總
歷年真題
軟考各科歷年真題在線答題練習
每日一練
備考2026年軟考不慌，每日一練陪伴你
報考指導
軟考報考指南（全流程詳細指導）
延伸閱讀
軟考備考資料免費領取
去領取
距離考試還有
天
- 0
- 3
- 5
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
