2025年计算机二级C++真题集(附答案).docxVIP

2025年计算机二级C++真题集(附答案)

一、单项选择题（共30题，每题2分，共60分）

1.下列关于带链栈的叙述中，正确的是

A.栈底指针一定指向链表的首节点

B.栈顶指针动态变化，不需要预先分配连续存储空间

C.入栈操作需要判断栈是否已满

D.出栈操作的时间复杂度为O(n)

2.某算法的语句执行频度为T(n)=3n3+2nlog?n+100n+50，该算法的时间复杂度为

A.O(n)

B.O(nlog?n)

C.O(n3)

D.O(1)

3.深度为5的完全二叉树，最少包含的节点总数为

A.16

B.17

C.31

D.32

4.结构化程序设计方法规定的三种基本控制结构不包含

A.顺序结构

B.跳转结构

C.选择结构

D.循环结构

5.软件生命周期中，需求分析阶段最终产出的核心文档是

A.软件需求规格说明书

B.概要设计说明书

C.详细设计说明书

D.测试用例文档

6.白盒测试方法中，逻辑覆盖覆盖程度最强的是

A.语句覆盖

B.判定覆盖

C.路径覆盖

D.条件覆盖

7.将E-R图中的一个实体转换为关系模式时，实体的属性对应关系模式的

A.主键

B.外键

C.属性

D.元组

8.设有关系表Student(Sno,Sname,Sage,Sdept)，查询年龄大于20岁的所有学生姓名的SQL语句是

A.SELE