2021上半年軟件設(shè)計師上午真題及答案解析(61-70)

軟件設(shè)計師 責(zé)任編輯:胡媛 2021-05-29

添加老師微信

備考咨詢

加我微信

摘要:2021上半年軟件設(shè)計師上午考試已結(jié)束,希賽小編為大家整理了2021上半年軟件設(shè)計師上午真題及答案解析(61-70)。

為方便廣大考生考后估分對答案,希賽網(wǎng)特向廣大學(xué)員和網(wǎng)友搜集整理了相關(guān)真題信息,供大家參考。收集完整2021年上半年軟考軟件設(shè)計師真題答案后,希賽網(wǎng)的老師也將在考后第一時間進(jìn)行真題答案解析,敬請廣大考友考后積極關(guān)注。

現(xiàn)在要推薦給大家的是文字版2021年上半年軟考軟件設(shè)計師考試上午真題及答案解析61-70題。

61.對于一個初始無序的關(guān)鍵字序列,在下面的排序方法中,(61)第一趟排序結(jié)束后,一定能將序列中的某個元素在最終有序序列中的位置確定下來。

①直接插入排序②冒泡排序③簡單選擇排序④堆排序⑤快速排序⑥歸并排序

A①②③⑥

B①②③⑤⑥

C②③④⑤

D③④⑤⑥

62.對數(shù)組A=(2,8,7,1,3,5,6,4)構(gòu)建大頂堆為(62)(用數(shù)組表示)。

A(1,2,3,4,5,6,7,8)

B(1,2,5,4,3,7,6,8)

C(8,4,7,2,3,5,6,1)

D(8,7,6,5,4,3,2,1)

63.最大尺寸和問題描述為,在n個整數(shù)(包含負(fù)數(shù))的數(shù)組A中,求之和最大的非空連續(xù)子數(shù)組,如數(shù)組A= (-2, 11, -4,13, -5,-2) ,其中子數(shù)組B= (11, -4, 13)具有最大子段和20 (11-4+13=20) 。求解該問題時,可以將數(shù)組分為兩個n/2個整數(shù)的子數(shù)組最大子段或或者在前半段,或者在后半段,或者跨越中間元素,通過該方法繼續(xù)劃分問題,直至最后求出最大子段和,該算法的時間復(fù)雜度為(63)。

1.png

64-65.在求解某問題時,經(jīng)過分析發(fā)現(xiàn)該問題具有最優(yōu)子結(jié)構(gòu)和重疊子問題性質(zhì)。則適用(64) 算法設(shè)計策略得到最優(yōu)解。若了解問題的解空間,并以廣度優(yōu)先的方式搜索解空間,則采用的是(65)算法策略。

64.A、分治

B、貪心

C、動態(tài)規(guī)則

D、回溯

65.A、動態(tài)規(guī)則

B、貪心

C、回溯

D、分支限界

剩余66-70題大家可下載附件查看,或-掃碼-看答案,提前估分!

2021上半年軟件設(shè)計師上午真題及答案解析【完整版】請大家點擊下載附件查看,或-掃碼-看答案,提前估分!

相關(guān)推薦:2021上半年軟件設(shè)計師真題及答案解析

熱點推薦:2021年上半年軟考真題及答案解析(匯總)

微信掃碼看答案,提前估分

1.png

更多資料
更多課程
更多真題
溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請考生以權(quán)威部門公布的內(nèi)容為準(zhǔn)!

軟考備考資料免費(fèi)領(lǐng)取

去領(lǐng)取

!
咨詢在線老師!