軟件設(shè)計(jì)師案例分析當(dāng)天每日一練試題地址:www.jazzmuze.com/exam/ExamDayAL.aspx?t1=4
往期軟件設(shè)計(jì)師每日一練試題匯總:www.jazzmuze.com/class/27/e4_1.html
軟件設(shè)計(jì)師案例分析每日一練試題(2022/9/25)在線測(cè)試:www.jazzmuze.com/exam/ExamDayAL.aspx?t1=4&day=2022/9/25
點(diǎn)擊查看:更多軟件設(shè)計(jì)師習(xí)題與指導(dǎo)
軟件設(shè)計(jì)師案例分析每日一練試題內(nèi)容(2022/9/25)
試題四(共15分)
閱讀下列說明和C代碼,回答問題1至3,將解答寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
n皇后問題描述為:在一個(gè)n×n的棋盤上擺放n個(gè)皇后,要求任意兩個(gè)皇后不能沖突,即任意兩個(gè)皇后不在同一行、同一列或者同一斜線上。
算法的基本思想如下:
將第i個(gè)皇后擺放在第i行,i從1開始,每個(gè)皇后都從第1列開始嘗試。嘗試時(shí)判斷在該列擺放皇后是否與前面的皇后有沖突,如果沒有沖突,則在該列擺放皇后,并考慮擺放下一個(gè)皇后;如果有沖突,則考慮下一列。如果該行沒有合適的位置,回溯到上一個(gè)皇后考慮在原來位置的下一個(gè)位置上繼續(xù)嘗試擺放皇后,……,直到找到所有合理擺放方案。
【C代碼】
下面是算法的C語言實(shí)現(xiàn)。
(1)常量和變量說明


【問題1】(8分)
根據(jù)題干說明,填充C代碼中的空(1)?(4)。
【問題2】(3分)
根據(jù)題干說明和C代碼,算法采用的設(shè)計(jì)策略為(5)
【問題3】(4分)
當(dāng)n=4時(shí),有(6)種擺放方式,分別為(7)。
信管網(wǎng)試題答案與解析:www.jazzmuze.com/st/4171724130.html
信管網(wǎng)考友試題答案分享:
信管網(wǎng)思量舊夢(mè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è)計(jì)策略為回溯
【問題3】:
n=4時(shí),有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)試題答案與解析:
www.jazzmuze.com/st/4171724130.html
溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,信管網(wǎng)網(wǎng)站提供的以上信息僅供參考,如有異議,請(qǐng)以權(quán)威部門公布的內(nèi)容為準(zhǔn)!
信管網(wǎng)致力于為廣大信管從業(yè)人員、愛好者、大學(xué)生提供專業(yè)、高質(zhì)量的課程和服務(wù),解決其考試證書、技能提升和就業(yè)的需求。
信管網(wǎng)軟考課程由信管網(wǎng)依托10年專業(yè)軟考教研傾力打造,官方教材參編作者和資深講師坐鎮(zhèn),通過深研歷年考試出題規(guī)律與考試大綱,深挖核心知識(shí)與高頻考點(diǎn),為學(xué)員考試保駕護(hù)航。面授、直播&錄播,多種班型靈活學(xué)習(xí),滿足不同學(xué)員考證需求,降低課程學(xué)習(xí)難度,使學(xué)習(xí)效果事半功倍。