为方便广大考生考后估分对答案，希赛网特向广大学员和网友搜集整理了相关真题信息，供大家参考。收集完整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上半年软件设计师上午真题及答案解析【完整版】请大家点击下载附件查看，或-扫码-看答案，提前估分！