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

2026年全国计算机二级考试历年考试题附答案

公共基础知识选择题（历年真题汇总）

1.（2025年3月真题）下列叙述中正确的是（）

循环队列是队列的一种顺序存储结构

循环队列是队列的一种链式存储结构

循环队列是非线性结构

循环队列是逻辑结构

2.（2024年9月真题）某二叉树的后序遍历序列是BDCA，中序遍历序列是BADC，它的前序遍历序列是（）

ACBD

ABCD

CADB

DCBA

3.（2024年3月真题）在软件需求分析阶段，已经完成的工作不包括（）

编写需求规格说明书

抽象出问题的逻辑模型

编写初步的用户手册

编写软件测试计划

4.（2025年9月真题）下面不属于软件设计阶段任务的是（）

软件总体结构设计

算法设计

制定软件确认测试计划

数据设计

5.（2024年9月真题）数据库系统中，用户所见的数据模式为（）

概念模式

外模式

内模式

物理模式

6.（2025年3月真题）关系表中的一行称为（）

属性

元组

字段

码

7.（2024年3月真题）在结构化程序设计中，模块划分的原则是（）

低内聚低耦合

高内聚低耦合

低内聚高耦合

高内聚高耦合

8.（2025年9月真题）下列排序方法中，最坏情况下时间复杂度最低的是（）

冒泡排序

快速排序

希尔排序

堆排序

9.（2025年3月真题）软件测试的目的是（）

发现程序中的错误

改正程序中的错误

评估程序可靠性

证明程序正确

10.（2