2026年最新计算机二级C++考试试题与答案(1).docxVIP

2026年最新计算机二级C++考试试题与答案(1)

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

A.时间复杂度是指算法在计算机上执行完成所需的绝对时间长度

B.时间复杂度描述的是算法执行过程中基本运算的执行次数与问题规模之间的函数关系

C.时间复杂度等同于算法源代码中包含的语句总行数

D.针对同一确定问题，所有实现算法的时间复杂度完全相同

2.设栈初始状态为空，元素a、b、c、d、e按照顺序依次进栈，下列出栈序列中不可能出现的是（）

A.e、d、c、b、a

B.d、c、e、b、a

C.c、d、a、e、b

D.a、b、c、d、e

3.已知某二叉树共有399个结点，其中度为2的结点数量为199个，则该二叉树中的叶子结点数为（）

A.199

B.200

C.201

D.不存在符合该条件的二叉树

4.在软件生命周期的下列阶段中，核心任务是确定软件系统“如何实现”的是（）

A.需求分析阶段

B.概要设计阶段

C.可行性研究阶段

D.运行维护阶段

5.下列软件测试方法中，属于黑盒测试方法的是（）

A.语句覆盖测试

B.逻辑覆盖测试

C.边界值分析测试

D.路径覆盖测试

6.在关系数据库模型中，用来表示实体与实体之间联系的数据结构是（）

A.属性

B.二维表

C.网状结构

D.树状结构

7.已知关系R包含