2025年计算机等级考试二级考试试题库(附答案).docxVIP

2025年计算机等级考试二级考试试题库(附答案)

第一部分公共基础知识必考模块（所有二级科目通用，占10分，均为选择题）

本模块试题严格依据2025年NCRE二级公共基础知识考纲编制，覆盖算法与数据结构、程序设计基础、软件工程、数据库设计四大考点。

下列关于算法时间复杂度的描述，正确的是（）

A.时间复杂度是算法执行时间的绝对度量

B.时间复杂度与算法所处理的数据量无关

C.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

D.时间复杂度是算法执行过程中基本运算的执行次数

下列关于数据结构的说法，错误的是（）

A.数据的逻辑结构独立于其存储结构

B.线性表的链式存储结构属于顺序存储结构

C.栈是“先进后出”的线性结构

D.循环队列是队列的顺序存储结构

下列排序算法中，最坏情况下时间复杂度最低的是（）

A.快速排序B.冒泡排序C.堆排序D.简单插入排序

结构化程序设计的三种基本控制结构不包括（）

A.顺序结构B.递归结构C.选择结构D.循环结构

下列选项中不属于面向对象程序设计特征的是（）

A.继承性B.多态性C.类比性D.封装性

软件生命周期中，确定软件系统“做什么”的阶段是（）

A.需求分析B.概要设计C.详细设计D.测试

下列关于软件测试的描述正确的是（）

A.软件测试的目的是发现程序中的错误

B.