2021年上半年（上午）《软件设计师》真题

试卷预览

1 单选题 1分

以下Windows系统中用于清除本地DNS缓存的命令是（　　）

查看答案 开始考试

正确答案：A

本题解析：暂无解析

2 单选题 1分

最大尺寸和问题描述为，在n个整数(包含负数)的数组A中，求之和最大的非空连续子数组,如数组A=(-2,11,-4，13,-5，-2)，其中子数组B=(11,-4,13)具有最大子段和20(11-4+13=20)。求解该问题时,可以将数组分为两个n/2个整数的子数组最大子段或或者在前半段,或者在后半段,或者跨越中间元素，通过该方法继续划分问题，直至最后求出最大子段和，该算法的时间复杂度为（　　）。

查看答案 开始考试

正确答案：C

本题解析：暂无解析

3 单选题 1分

对数组A=(2,8,7,1,3,5,6,4)构建大顶堆为（　　）(用数组表示)。

查看答案 开始考试

正确答案：C

本题解析：暂无解析

4 单选题 1分

对于一个初始无序的关键字序列，在下面的排序方法中，（　　）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。

①直接插入排序

②冒泡排序

③简单选择排序

④堆排序

⑤快速排序

⑥归并排序

查看答案 开始考试

正确答案：C

本题解析：暂无解析

5 单选题 1分

当二叉数中的结点数目确定时，（　　）的高度一定是最小的。

查看答案 开始考试

正确答案：C

本题解析：

稀疏矩阵的三元组表的顺序存储结构称为三元组顺序表，常用的三元组表的链式存储结构是十字链表。

6 单选题 1分

设有栈S和队列Q初始状态为空数据觉素序列a，b，c，d，e，f依次通过栈S，b，df，ec，a，则今中的元素最多时，栈底到且多个元素从S出栈后立即进入队列栈顶的元素依次为（　　）.

查看答案 开始考试

正确答案：C

本题解析：

7 单选题 1分

采用面向对象方法进行系统设计时，不应该强追客户依赖于他们不用的方法，即∶依赖于抽象，不要依赖于具体，同时在抽象级别不应该有对于细节的依赖。这属于（　　）

查看答案 开始考试

正确答案：C

本题解析：

8 单选题 1分

软件可维护性是一个系统在特定的时间间隔内可以正常进行维护活动的概率。用MTTF和MTTR分别表示平均无故障时间和平均故障修复时间，则软件可维护性计算公式为（　　）。

查看答案 开始考试

正确答案：A

本题解析：暂无解析

9 单选题 1分

Java语言符合的特征有（　　）和自动的垃圾回收处理。

①采用即时编译

②采用静态优化编译

③对象在堆空间分配

④对象在栈空间分配

查看答案 开始考试

正确答案：A

本题解析：暂无解析

10 单选题 1分

算数表达式a*(b+c/d)-e的后缀式为（　　）。

查看答案 开始考试

正确答案：A

本题解析：