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

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

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

1.下列关于算法复杂度的叙述中，正确的是（）

A)最坏情况下的时间复杂度一定不等于平均时间复杂度

B)时间复杂度与所用的计算工具无关

C)对同一个问题，不同的算法的时间复杂度肯定不同

D)空间复杂度不考虑输入数据占用的存储空间，只考虑程序中变量占用的空间

2.结构化程序设计的基本原则不包括（）

A)多态性B)自顶向下C)模块化D)逐步求精

3.软件设计中划分模块的一个准则是（）

A)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合

4.在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是（）

A)概要设计B)详细设计C)可行性分析D)需求分析

5.栈和队列的共同点是（）

A)都是先进后出B)都是先进先出C)只允许在端点处插入和删除元素D)没有共同点

6.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（）

A)快速排序B)冒泡排序C)直接插入排序D)堆排序

7.在关系数据库中，用来表示实体之间联系的是（）

A)树结构B)网结构C)线性表D)二维表

8.将E-R图转换为关系模式时，实体和联系都可以表示为（）

A)属性B)键C)关系