2025年计算机二级《C语言》真题试卷及答案.docxVIP

2025年计算机二级《C语言》真题试卷及答案

一、选择题（单选题，1-10题每小题1分，11-40题每小题1分，共40分）

1.某栈的初始状态为空，现将元素1、2、3、4、5、A、B、C、D、E依次入栈，每次入栈后可选择立即出栈，以下不可能得到的出栈序列是

A.12345ABCDEB.EDCBA54321C.A1B2C3D4E5D.54321EDCBA

2.某二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则该二叉树的深度为（根节点为第1层）

A.3B.4C.5D.6

3.以下排序算法中，空间复杂度为O(1)且在最坏情况下时间复杂度为O(nlog?n)的是

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

4.某关系表共有3个属性，8条记录，执行投影运算后得到的关系表记录数

A.等于8B.小于等于8C.大于3D.大于等于8

5.数据库系统的核心组成部分是

A.数据库B.数据库管理系统C.数据模型D.数据库管理员

6.以下属于结构化程序设计三大基本控制结构的是

A.顺序、选择、递归B.顺序、跳转、循环C.顺序、选择、循环D.选择、递归、跳转

7.某数据流图中存在多个处理节点共享同一个数据存储，该情况最有可能违反的结构化设计原则是

A.高内聚B.低耦合C.模块独立性