2021上半年软件设计师上午真题及答案解析（七）

　　2021上半年软件设计师上午考试已结束，今天课课家小编为大家整理了2021上半年软件设计师上午真题及答案解析(七)。

　　为方便广大考生考后估分对答案，课课家小编特向广大学员和网友搜集整理了2021年上半年软件设计师真题答案，供大家参考。

　　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)。　

　　A. O(nlgn)

　　B.O(n^2)

　　C.O(n^2lgn)

　　D.O(n^3)

　　64-65.在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适用(64) 算法设计策略得到最优解。若了解问题的解空间，并以广度优先的方式搜索解空间，则采用的是(65)算法策略。

　　64.A、分治

　　B、贪心

　　C、动态规则

　　D、回溯

　　65.A、动态规则

　　B、贪心

　　C、回溯

　　D、分支限界

　　剩余66-70题大家可到课课家题库查看。

      课课家教育专注软考培训10年以上，一直坚持自主研发，将丰富的软考培训经验有效融入教程研发过程，自成体系的软考视频教程、软考培训教材和软考在线题库，使考生的学习更具系统性，辅导更具针对性。想要报考2021年软考的考生现在就可以开始备考了，报名课课家软考各科目考试赠送：辅导教材、历年真题、考前冲剌资料、在线模拟测试题库、老师专属答疑指导等，以保障学员顺利通过考试。

　　>>>>>>点击进入软考报名专题

　　相关推荐：2021上半年信息系统监理师上午真题及答案解析