2025年最新计算机等级考试(二级C语言程序设计)试题与答案.docxVIP

2025年最新计算机等级考试(二级C语言程序设计)试题与答案

一、单项选择题（共40题，每题1分，共40分）

1.下列关于敏捷软件开发方法的描述中，错误的是（）

A.强调快速迭代交付可用的软件版本

B.认为文档的价值优先级高于可运行的软件

C.倡导开发团队与业务需求方全程协作

D.能够快速响应需求的动态变化

2.某带链队列的初始状态为front=rear=NULL，经过若干次正常的入队、退队操作后，队列指针满足front=100、rear=98，此时队列中的元素个数为（）

A.1

B.2

C.无法确定

D.0

3.某完全二叉树共有256个节点，该二叉树的叶子节点总数为（）

A.127

B.128

C.129

D.130

4.下列排序算法中，空间复杂度为O(1)且在最坏情况下时间复杂度最低的是（）

A.快速排序

B.堆排序

C.冒泡排序

D.归并排序

5.关系数据库的三级模式结构中，全体普通用户的局部数据逻辑结构描述指的是（）

A.内模式

B.存储模式

C.外模式

D.概念模式

6.有关系R和S，R的属性个数为4，S的属性个数为3，执行关系运算R∞S（连接条件为R第2属性S第1属性），运算结果中的属性总个数为（）

A.7

B.4

C.3

D.12

7.软件需求规格说明书的内容中，不应包含的是（）

A.软