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

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

一、公共基础知识选择题（每题1分，共10分）

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

A.时间复杂度是指算法程序中指令或语句的总条数

B.时间复杂度是指算法执行过程中所需要的基本运算次数

C.时间复杂度越大，算法的运行效率越高

D.时间复杂度与算法占用的存储空间大小直接相关

设某棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DEBAFC，则该二叉树的后序遍历结果为（）

A.DEBFCA

B.EDCFAB

C.EDBFCA

D.DEACFB

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

A.冒泡排序

B.快速排序

C.直接插入排序

D.堆排序

结构化程序设计的核心设计原则不包括下列哪项（）

A.自顶向下

B.逐步求精

C.模块化

D.可复用

在软件生命周期的需求分析阶段，不会产生下列哪份文档（）

A.需求规格说明书

B.数据字典

C.项目开发计划书

D.软件集成测试计划

黑盒测试法设计测试用例的核心依据是（）

A.程序内部逻辑结构

B.程序外部功能需求

C.程序数据结构定义

D.程序流程图

下列关于软件需求规格说明书（SRS）的描述中，错误的是（）

A.SRS是软件开发阶段最重要的核心文档之一

B.SRS需要明确描述软件的功能需求和非功能