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

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

班级______姓名______

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

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

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

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

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

C.二叉树的中序遍历序列与后序遍历序列一定不同

D.图的邻接矩阵一定是对称矩阵

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

A.257

B.258

C.384

D.385

3.对n个元素进行快速排序时，最坏情况下的时间复杂度为（）

A.O(logn)

B.O(n)

C.O(nlogn)

D.O(n^2)

4.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序存储，a11为第一元素，其存储地址为1，每个元素占1个存储单元，则a85的地址为（）

A.13

B.33

C.18

D.40

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

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

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

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

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

6.在进程管理中，当（）时，进程从运行状态变为就绪状态。

A.进程被调度程序选中

B.时间片用完

C.等待某一事件发生

D.等待的事件发生

7.虚拟存储器的最大容量（）

A.为内外存容量之和

B.由计算机的地址结构决定

C.是任意的

D.由作业的地址空间决定

8.以下关于数据库管理系统的说法，错误的是（）

A.数据库管理系统是数据库系统的核心

B.数据库管理系统负责对数据库进行定义、操作、维护等

C.数据库管理系统只能管理关系型数据库

D.数据库管理系统提供数据安全性、完整性等保护机制

9.关系数据库规范化是为了解决关系数据库中的（）问题。

A.数据冗余、插入异常和删除异常

B.提高查询速度

C.减少数据操作的复杂性

D.保证数据的安全性和完整性

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

A.软件工程只关注软件开发过程

B.软件工程的目标是生产出高质量的软件产品

C.软件工程不需要进行软件维护

D.软件工程只涉及技术问题，不涉及管理问题

二、填空题（总共5题，每题4分，将答案填写在答题纸的相应位置）

1.一个算法的时间复杂度为O(n^2)，另一个算法的时间复杂度为O(nlogn)，当n足够大时，时间复杂度为______的算法效率更高。

2.已知一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为______。

3.若有一个有序表为{10,20,30,40,50,60,70}，采用折半查找法查找元素60时，比较次数为______。

4.操作系统中，进程调度的方式有两种，分别是______和抢占式。

5.数据库设计的步骤包括需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护，其中______是将概念模型转换为具体的数据库管理系统支持的数据模型。

三、简答题（总共3题，每题10分，简要回答问题）

1.简述线性表的顺序存储结构和链式存储结构的优缺点。

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

3.简述数据库设计中E-R模型到关系模型的转换规则。

四、综合应用题（总共1题，20分，阅读以下材料，回答问题）

材料：某软件公司要开发一个在线购物系统，该系统包括用户管理、商品管理、订单管理等功能。用户可以注册登录系统，浏览商品信息，添加商品到购物车，生成订单并支付。商品管理模块负责管理商品的基本信息、库存等。订单管理模块负责处理订单的生成、支付、发货等流程。

问题：

1.请设计该在线购物系统的数据库E-R模型，包括主要实体和实体之间的关系。（10分）

2.将你设计的E-R模型转换为关系模型，并给出各关系模式的主键。（10分）

五、程序设计题（总共1题，20分，阅读以下程序，回答问题）

```c

includestdio.h

intmain(){

inta[10]={1,2,3,4,5,6,7,8,9,10};

inti,j,temp;

for(i=0;i9;i++){

for(j=0;j9-i;j++){

if(a[j]a[j+1]){

te