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

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

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

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

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個(gè)整數(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í),可以將數(shù)組分為兩個(gè)n/2個(gè)整數(shù)的子數(shù)組最大子段或或者在前半段,或者在后半段,或者跨越中間元素，通過該方法繼續(xù)劃分問題，直至最后求出最大子段和，該算法的時(shí)間復(fù)雜度為(63)。

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

64.A、分治

B、貪心

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

D、回溯

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

B、貪心

C、回溯

D、分支限界

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

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