2026年计算机二级C语言程序设计模拟试卷及答案.docxVIP

2026年计算机二级C语言程序设计模拟试卷及答案

下列叙述中正确的是（）

A.栈是“先进先出”的线性表

B.队列是“先进后出”的线性表

C.循环队列是非线性结构

D.有序线性表既可以用顺序存储结构，也可以用链式存储结构

某二叉树有5个度为2的结点，则该二叉树的叶子结点数是（）

A.10B.8C.6D.4

软件生命周期中，确定软件系统要做什么的阶段是（）

A.需求分析B.软件设计C.可行性研究D.测试阶段

下面不属于软件设计原则的是（）

A.抽象B.模块化C.自底向上D.信息隐蔽

下列数据流图（DFD）构造规则中正确的是（）

A.子图的输入输出数据流与父图中对应加工的输入输出数据流必须一致

B.所有数据流必须从一个加工流向另一个加工

C.加工可以只有输入没有输出

D.加工可以只有输出没有输入

数据库管理系统是（）

A.操作系统的一部分B.系统软件C.一种编译系统D.操作系统

在E-R图中，用来表示实体联系的图形是（）

A.椭圆形B.矩形C.菱形D.三角形

有三个关系R、S和T如下：R包含元组(1,2)、(3,4)，属性为A、B；S包含元组(1,3)、(5,6)，属性为A、C；T是R和S自然连接的结果，则T的元组个数是（）

A.1B.2C.3D.4

下列排序方法中，最坏情况下时间复杂度最低的是（）

A.冒泡排序B.快速排序C.简单插入排序