2025年计算机二级wps题库及答案解析.docxVIP

2025年计算机二级wps题库及答案解析

一、选择题（共20题，每题1分，共20分，其中公共基础知识10题，WPSOffice专业知识10题）

（一）公共基础知识部分

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

选项：A.时间复杂度是指算法执行过程中所需要的基本运算次数B.时间复杂度是指算法执行的具体时间C.时间复杂度与算法的存储空间占用正相关D.复杂度为O(n)的算法一定优于复杂度为O(2?)的算法

答案：A

解析：算法时间复杂度是指执行算法所需要的计算工作量，用算法执行过程中所需基本运算的执行次数来度量，与具体运行时间、硬件环境无关，故A正确、B错误；时间复杂度和空间复杂度是衡量算法的两个独立维度，无必然正相关关系，C错误；算法优劣需要结合数据规模判断，当数据规模极小时，O(2?)的算法执行效率可能高于O(n)的算法，D错误。

题干：设栈的初始状态为空，元素依次入栈顺序为a1、a2、a3、a4、a5，出栈顺序为a2、a4、a3、a5、a1，则栈的最小容量为（）

选项：A.2B.3C.4D.5

答案：B

解析：入栈出栈过程如下：a1入栈（容量1）→a2入栈（容量2）→a2出栈（容量1）→a3入栈（容量2）→a4入栈（容量3）→a4出栈（容量2）→a3出栈（容量1）→a5入栈（容量2）→a5出栈（容量1）→a1出栈（容量0），过程中栈最多存储3个