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

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

2025年全国计算机二级考试试题题库（附答案）公共基础知识单项选择题（共20题，每题1分，共20分）

1.按照2025年版全国计算机二级考纲要求，以下关于数据结构中线性表存储结构的描述，正确的是

A链式存储结构的存储空间必须连续

B顺序存储结构的存储单元地址一定连续

C线性表采用顺序存储结构时，插入元素的时间复杂度固定为O(1)

D链式存储结构可以通过随机下标直接访问任意位置元素

2.某完全二叉树共有127个节点，其中叶子节点数量为64个，求该二叉树的度为2的节点数量为

A63B64C126D无法计算

3.以下排序算法中，平均时间复杂度最低且属于稳定排序的是

A快速排序B堆排序C冒泡排序D归并排序

4.结构化程序设计的3种基本控制结构不包括

A顺序结构B跳转结构C选择结构D循环结构

5.软件工程生命周期中，需求分析阶段产生的核心交付文档是

A软件需求规格说明书B详细设计说明书C可行性分析报告D用户操作手册

6.以下关于软件测试的描述，错误的是

A单元测试通常由开发人员自主完成

B集成测试主要验证模块之间的接口调用逻辑

C黑盒测试需要完全掌握程序内部的代码实现逻辑

D系统测试需要模拟真实用户的全场景使用流程

7.数据库系统的核心组成部