(2026年)2026年全国计算机二级考试试题题库(附答案).docxVIP

(2026年)2026年全国计算机二级考试试题题库(附答案)

公共基础知识单项选择题（共10题，满分10分）

下列关于算法复杂度的叙述中，正确的是（）

A.最坏时间复杂度不代表算法运行时间的最长上限

B.时间复杂度的度量与计算机运行速度有关

C.空间复杂度的度量与数据存储结构无关

D.相同问题的不同算法，时间复杂度可能不同

设栈的存储空间为S(1:50)，初始状态为top=0，经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为（）

A.30

B.20

C.19

D.31

下列关于二叉树的叙述中，正确的是（）

A.叶子节点总是比度为2的节点少一个

B.叶子节点总是比度为2的节点多一个

C.度为1的节点总是比度为2的节点多一个

D.二叉树的度一定是2

对长度为n的线性表排序，在最坏情况下，比较次数小于n(n-1)/2的排序方法是（）

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

软件生命周期中，需求分析阶段产生的主要文档是（）

A.软件需求规格说明书

B.数据库说明书

C.模块开发说明书

D.软件测试计划

软件测试中，白盒测试方法主要用于测试（）

A.程序外部结构

B.程序内部逻辑结构

C.用户需求是否满足

D.程序功能是否符合要求

数据库管理系统是（）

A.操作系统的一部分

B.在操作系统支