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

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

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

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

A①②③⑥

B①②③⑤⑥

C②③④⑤

D③④⑤⑥

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

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

64-65.在求解某問題時，經過分析發現該問題具有最優子結構和重疊子問題性質。則適用(64) 算法設計策略得到最優解。若了解問題的解空間，并以廣度優先的方式搜索解空間，則采用的是(65)算法策略。

64.A、分治

B、貪心

C、動態規則

D、回溯

65.A、動態規則

B、貪心

C、回溯

D、分支限界

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

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