2026年计算机技术与软件专业技术资格（中级-软件设计师）自测试题及答案.docVIP

2026年计算机技术与软件专业技术资格（中级-软件设计师）自测试题及答案

班级______姓名______

（考试时间：90分钟满分100分）

一、选择题（总共10题，每题4分，每题给出的四个选项中，只有一个选项最符合题目要求）

1.以下关于数据结构的说法，正确的是（）

A.线性表只能采用顺序存储结构

B.栈和队列都是特殊的线性表

C.二叉树的中序遍历序列一定是有序的

D.图的遍历只能采用深度优先搜索

2.若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（）

A.257

B.258

C.384

D.385

3.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(n2)的是（）

A.快速排序

B.冒泡排序

C.堆排序

D.归并排序

4.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）

A.n

B.(n-1)×(n-1)

C.n×n

D.(n+1)×(n+1)

5.以下关于操作系统的描述，错误的是（）

A.操作系统是计算机系统中的核心系统软件

B.操作系统负责管理计算机系统的硬件资源和软件资源

C.操作系统只能管理本地资源，不能管理网络资源

D.操作系统提供用户与计算机之间的接口

6.进程与程序的本质区别是（）

A.进程是动态的，程序是静态的

B.进程存储在内存，程序存储在外存

C.进程包含程序，程序是进程的组成部分

D.进程是程序的另一种说法

7.在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面置换算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5时，将产生（）次缺页中断。

A.7

B.8

C.9

D.10

8.数据库系统的核心是（）

A.数据库

B.数据库管理系统

C.数据模型

D.软件工具

9.关系模型中，一个候选码（）

A.可由多个任意属性组成

B.至多由一个属性组成

C.可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成

D.必须由多个属性组成

10.以下关于软件工程的描述，正确的是（）

A.软件工程只关注程序的编写

B.软件工程是用工程化方法构建和维护软件的过程

C.软件工程不涉及软件的测试

D.软件工程的目标是开发出运行速度最快的软件

二、多项选择题（总共5题，每题6分，每题给出的五个选项中，有两个或两个以上选项符合题目要求）

1.以下属于线性结构的数据结构有（）

A.线性表

B.栈

C.队列

D.树

E.图

2.下列关于算法的特性，正确的有（）

A.有穷性

B.确定性

C.输入

D.输出

E.可行性

3.操作系统的功能包括（）

A.处理器管理

B.存储管理

C.设备管理

D.文件管理

E.用户接口管理

4.数据库设计的阶段包括（）

A.需求分析

B.概念结构设计

C.逻辑结构设计

D.物理结构设计

E.数据库实施与维护

5.软件测试的方法包括（）

A.黑盒测试

B.白盒测试

C.灰盒测试

D.性能测试

E.安全测试

三、填空题（总共5题，每题4分）

1.算法的时间复杂度是指算法执行过程中所需要的______。

2.深度为5的满二叉树有______个结点。

3.进程的三种基本状态是______、______和______。

4.数据库的三级模式结构是指______、______和______。

5.软件生命周期可划分为______、______、______、______、______、______阶段。

四、简答题（总共2题，每题10分）

1.请简述快速排序的基本思想和步骤。

2.什么是死锁？产生死锁的四个必要条件是什么？

五、综合应用题（总共1题，20分）

某工厂生产A、B、C三种产品，每种产品都要经过甲、乙、丙三道工序。已知生产单位产品所需的工时数、工厂每周能提供的工时数以及三种产品的利润如下表所示：

|产品|甲工序工时|乙工序工时|丙工序工时|利润（元/件）|

|----|----|----|----|----|

|A|3|2|2|10|

|B|2|3|1|9|

|C|2|2|3|8|

|每周工时数|160|180|150|

问：工厂应如何安排生产计划，才能使每周获得的利润最大？请建立线性规划模型并求解。

答案：

一、选择题

1.B

2.D

3.B

4.C

5.C

6.A

7.D

8.B

9.C

10.B

二、多项选择题

1.ABC

2.ABCDE

3.ABCDE

4.ABCDE

5.ABC

三、填空题

答案：