2025年3月计算机二级C语言真题及参考答案.docxVIP

2025年3月计算机二级C语言真题及参考答案

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

（一）公共基础部分（1-10题）

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

A.时间复杂度是指算法执行的具体时间

B.时间复杂度与算法所处理的数据量无关

C.时间复杂度是指算法执行过程中基本运算的执行次数

D.算法的时间复杂度越低，空间复杂度也越低

【答案】C

【解析】算法的时间复杂度是衡量算法执行效率的核心指标，指算法执行过程中所需基本运算的执行次数，仅与问题规模直接相关，与计算机硬件性能、实际运行的具体时长无关，因此A、B选项错误。时间复杂度和空间复杂度是衡量算法优劣的两个独立维度，二者没有必然的关联关系，低时间复杂度的算法可能占用较高的内存空间，反之亦然，因此D选项错误。C选项表述符合时间复杂度的定义。

2.下列关于数据结构的描述中，正确的是（）

A.逻辑结构与数据的存储位置无关

B.存储结构是数据元素之间的逻辑关系的抽象表示

C.线性表的链式存储结构属于逻辑结构

D.所有数据结构都必须同时包含顺序存储和链式存储两种结构

【答案】A

【解析】数据结构分为逻辑结构和存储结构两个层面：逻辑结构是对数据元素之间逻辑关系的抽象描述，与数据的具体存储位置、存储方式完全无关，因此A选项正确。存储结构是逻辑结构在计算机存储空间中的具体实现方式，因此B选项错误。线性表的链式存