2025年全国计算机等级考试二级C语言真题试卷(含答案).docxVIP

2025年全国计算机等级考试二级C语言真题试卷(含答案)

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

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

A)O(n)

B)O(n2)

C)O(n3)

D)O(nlog?n)

2.若堆栈的入栈序列为a、b、c、d、e，下列选项中不可能得到的出栈序列是

A)dceab

B)bcade

C)edcba

D)aedcb

3.某完全二叉树共有68个节点，该二叉树的叶子节点数量为

A)32

B)34

C)36

D)无法确定

4.对长度为12的有序数组进行二分查找，最坏情况下需要比较的次数为

A)3

B)4

C)5

D)6

5.下列工具中，不属于软件需求分析阶段常用工具的是

A)数据流图

B)数据字典

C)程序流程图

D)判定表

6.软件生命周期中，确定软件系统“做什么”的阶段是

A)需求分析

B)概要设计

C)详细设计

D)测试阶段

7.软件设计中，下列耦合类型中耦合度最低的是

A)内容耦合

B)数据耦合

C)控制耦合

D)公共耦合

8.在E-R图中，用来表示实体之间联系的图形是

A)矩形

B)椭圆形

C)菱形

D)三角形

9.有关系R(A,B,C)和S(A,D,E)，下列关系代数运算中可以得到属性