2026年3月全国计算机二级C++试卷精选（附答案）.docxVIP

2026年3月全国计算机二级C++试卷精选（附答案）

考试时间：______分钟总分：______分姓名：______

公共基础知识（10题，每题1分，共10分）

1.在一棵深度为4的满二叉树中，叶子结点的个数为（）。

A.4

B.8

C.12

D.16

2.下列排序算法中，平均时间复杂度为O(n2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

3.下列关于线性链表的描述中，正确的是（）。

A.链表中的元素在内存中是连续存储的

B.链表插入和删除操作的时间复杂度为O(1)

C.链表必须包含头指针和尾指针

D.链表只能存储同类型的数据

4.在程序设计中，模块化原则的主要目的是（）。

A.提高代码执行速度

B.减少程序中的错误

C.降低程序的可读性

D.增加程序的复杂度

5.软件测试的白盒测试方法主要用于检查（）。

A.功能需求是否满足

B.用户界面是否友好

C.内部逻辑结构是否正确

D.性能是否达标

6.下列关系运算中，属于选择运算的是（）。

A.σ_{成绩60}(学生)

B.π_{学号,姓名}(学生)

C.学生×选课

D.学生?选课

7.在E-R图中，