2025计算机二级等级考试试题及答案.docxVIP

2025计算机二级等级考试试题及答案

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

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

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

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

B.算法的时间复杂度与运行算法的计算机性能直接相关

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

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

【参考答案】C

【解析】算法的时间复杂度是指执行算法所需要的计算工作量，通常用算法执行过程中所需基本运算的执行次数来度量，与计算机性能、具体执行时间无关，A、B错误；时间复杂度和空间复杂度没有必然的正相关或负相关关系，D错误，故选C。

下列关于栈的描述正确的是（）

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

B.栈可以在两端同时进行插入和删除操作

C.栈的插入操作不需要移动栈内其他元素

D.栈的元素存储顺序与出栈顺序完全一致

【参考答案】C

【解析】栈是限定仅在表尾（栈顶）进行插入和删除操作的线性表，遵循后进先出的原则，A、B错误；插入操作仅在栈顶完成，不需要移动其他元素，C正确；入栈顺序和出栈顺序可以不一致，例如入栈顺序为1、2、3时，出栈顺序可以是3、2、1，D错误。

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

A.自顶向下

B.逐步求精

C.模块化

D.可继承性

【参考答案】D

【解析】结构化程序设计的核心原则为