2025年全国计算机等级考试二级C++笔试真题试卷.docxVIP

2025年全国计算机等级考试二级C++笔试真题试卷

一、选择题（共40小题，每小题1分，共40分。其中第1~10题为公共基础知识试题，第11~40题为C++语言程序设计试题）

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

A)栈底元素一定是最后入栈的元素

B)栈顶元素一定是最先入栈的元素

C)栈操作遵循先进后出的原则

D)栈是一种非线性结构

2.设二叉树共有375个结点，其中度为2的结点有187个，则度为1的结点个数为

A)0

B)1

C)188

D)不存在这样的二叉树

3.下列排序方法中，最坏情况下时间复杂度最低的是

A)冒泡排序

B)快速排序

C)简单插入排序

D)堆排序

4.结构化程序设计的基本原则不包括

A)自顶向下

B)逐步求精

C)模块化

D)多态性

5.面向对象方法中，实现信息隐蔽是依靠

A)对象的继承

B)对象的多态

C)对象的封装

D)对象的分类

6.软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是

A)概要设计

B)详细设计

C)需求分析

D)可行性分析

7.下列属于黑盒测试方法的是

A)语句覆盖

B)逻辑覆盖

C)边界值分析

D)路径覆盖

8.在关系数据库中，用来表示实体之间联系的是

A)属性

B)关系

C)网状结构

D)树状结构

9.有三个关系R、S和T如下：

R：