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

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

第一部分单项选择题（共20题，每题1分，总计20分）

一、公共基础知识题（10题）

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

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

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

C.算法的时间复杂度与空间复杂度必然正相关

D.最优算法的时间复杂度为O(1)代表不需要执行任何运算

正确答案：B

解析：时间复杂度是衡量算法执行效率的核心指标，指算法执行过程中所需的基本运算次数，与硬件性能、代码实现细节无关，因此A错误；算法的时间复杂度和空间复杂度无必然关联，存在时间换空间、空间换时间的优化思路，C错误；O(1)代表算法的运算次数是固定常数，与输入规模无关，并非不需要运算，D错误。

2.下列关于栈和队列的描述，正确的是（）

A.栈遵循先进先出的原则

B.队列遵循先进后出的原则

C.栈适合用于处理函数调用的返回路径存储

D.队列适合用于实现表达式的逆序计算

正确答案：C

解析：栈是限定仅在表尾进行插入和删除操作的线性表，遵循先进后出原则，函数调用时的现场保护、返回地址存储均采用栈结构实现，A错误，C正确；队列是允许在一端插入、另一端删除的线性表，遵循先进先出原则，适合处理顺序排队类场景，B、D错误。

3.结构化程序设计的三大基本原则不包含（）

A.自顶向下

B.逐步求精

C.