2025年全国计算机等级考试二级c语言题库及答案.docxVIP

2025年全国计算机等级考试二级c语言题库及答案

一、单项选择题（共40分，其中1-10题每题1分，为公共基础知识题；11-30题每题1.5分，为C语言程序设计题）

1.设栈的顺序存储空间为S(1:m)，初始状态为top=m+1，现经过一系列合法的入栈与退栈操作后，top=1，则当前栈中的元素总个数为

A.m-1

B.m

C.0

D.m+1

2.某完全二叉树共包含530个结点，该二叉树的叶子结点总数为

A.264

B.265

C.266

D.267

3.以下不属于结构化程序设计核心原则的是

A.多态

B.自顶向下

C.模块化

D.逐步求精

4.软件工程需求分析阶段用于描述数据流向与处理逻辑的核心工具是

A.PAD图

B.DFD数据流图

C.系统结构图

D.程序流程图

5.在数据库E-R概念模型中，用于表示实体属性的图形符号是

A.矩形框

B.椭圆框

C.菱形框

D.三角形框

6.现有关系模式：学生（学号，姓名，所属专业）、课程（课程号，课程名，学分）、选课（学号，课程号，成绩），则选课关系的主键应为

A.学号

B.课程号

C.学号+课程号

D.成绩

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

A.冒泡排序

B.简单插入排序

C.堆排序

D.简单选择排序

8.以下关于软件需求规格说明书的描