2025年计算机等级考试-二级C语言考试试题及答案.docxVIP

2025年计算机等级考试-二级C语言考试试题及答案

一、选择题

1.下列数据结构中，能够按照“先进后出”原则存取数据的是（）。

A.线性表

B.栈

C.队列

D.二叉树

2.在深度为7的满二叉树中，叶子结点的个数为（）。

A.32

B.31

C.64

D.63

3.某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中叶子结点的个数为（）。

A.15

B.16

C.17

D.31

4.算法的时间复杂度是指（）。

A.算法的执行时间

B.算法所处理的数据量

C.算法程序中语句的执行次数

D.算法在执行过程中所需要的临时工作单元数

5.软件设计中划分模块的准则是（）。

A.低内聚低耦合

B.高内聚低耦合

C.低内聚高耦合

D.高内聚高耦合

6.下面不属于软件设计阶段的是（）。

A.软件总体结构设计

B.数据结构设计

C.算法设计

D.软件需求分析

7.数据库应用系统中的核心问题是（）。

A.数据库设计

B.数据库维护

C.数据库管理员培训

D.数据库管理员招聘

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

R(A,B,C)

S(A,B,C)

T(A,B,C)

由关系R和S通过运算得到关系T，则所使用的运算为（）。

A.笛卡尔积

B.交

C.并

D.自然连接