2026年计算机软考中级（软件设计师-基础知识）自测试题及答案.docVIP

2026年计算机软考中级（软件设计师-基础知识）自测试题及答案

班级______姓名______

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

一、单项选择题（总共20题，每题2分，每题只有一个正确答案，请将正确答案填写在括号内）

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

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

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

C.二叉树中每个节点的度都为2

D.图是一种非线性结构，只能用邻接矩阵表示

2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表

B.单链表

C.双向链表

D.循环链表

3.一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（）

A.2，3，4，1，5

B.5，4，1，3，2

C.2，3，1，4，5

D.1，5，4，3，2

4.深度为5的完全二叉树的节点数不可能是（）

A.15

B.16

C.17

D.18

5.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）

A.O(n)

B.O(1)

C.O(log2n)

D.O(n2)

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

A.13

B.33

C.18

D.40

7.下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。

A.堆排序

B.冒泡排序

C.快速排序

D.插入排序

8.已知一棵二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为（）

A.DFEBCA

B.DEFBCA

C.DFBECA

D.BDFECA

9.对于哈希表，若采用链地址法处理冲突，则插入元素的时间（）

A.与哈希表的大小有关

B.与哈希表的元素个数有关

C.是一个常数

D.不确定

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

A.数据库

B.数据库管理系统

C.数据模型

D.软件工具

11.关系数据库管理系统应能实现的专门关系运算包括（）

A.排序、索引、统计

B.选择、投影、连接

C.关联、更新、排序

D.显示、打印、制表

12.在数据库设计中，将E-R图转换为关系模式的过程属于（）

A.需求分析阶段

B.概念设计阶段

C.逻辑设计阶段

D.物理设计阶段

13.数据库系统的数据独立性是指（）

A.不会因为数据的变化而影响应用程序

B.不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序

C.不会因为存储策略的变化而影响存储结构

D.不会因为某些存储结构的变化而影响其他存储结构

14.以下关于操作系统的叙述中，正确的是（）

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

B.操作系统属于应用软件

C.Windows是PC机唯一的操作系统

D.操作系统的五大功能是：启动、打印、显示、文件存取和关机

15.进程的基本状态有（）

A.就绪、运行、结束

B.就绪、阻塞、运行

C.就绪、运行、等待

D.运行、阻塞、等待

16.若信号量S的初值为2，当前值为-1，则表示有（）个进程在等待该信号量。

A.0

B.1

C.2

D.3

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

A.为内外存容量之和

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

C.是任意的

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

18.在页式存储管理系统中，页面大小与可能产生的缺页中断次数（）

A.成正比

B.成反比

C.无关

D.成固定比例

19.操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（）

A.S0

B.S=0

C.S0

D.S≠0

20.下列关于设备管理的叙述中，正确的是（）

A.设备管理是指对I/O设备的管理

B.设备管理是指对CPU的管理

C.设备管理是指对主存的管理

D.设备管理是指对磁盘的管理

二、多项选择题（总共10题，每题3分，每题有两个或两个以上正确答案，请将正确答案填写在括号内，多选、少选、错选均不得分）

1.下列数据结构中，属于非线性结构的有（）

A.树

B.栈

C.图

D.队列

E.线性表

2.下列排序算法中，属于稳定排序算法的有（）

A.冒泡排序

B.快速排序

C.归并排序

D.堆排序

E.插入排序

3.对于一棵二叉树，以下说法正确的有（）

A.度为2的节点数比度为0的节点数少1

B.叶子节点数比度为2的节点数多1

C.