2025年大一计算机二级WPS文字考试的真题及答案.docxVIP

2025年大一计算机二级WPS文字考试的真题及答案

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

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

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

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

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

D.时间复杂度为O(n)的算法一定优于时间复杂度为O(n2)的算法

答案：A

解析：算法时间复杂度是衡量算法执行效率的核心指标，指算法执行过程中所需的基本运算次数，与具体硬件、运行环境无关，因此B选项错误；时间复杂度与空间复杂度无必然正相关关系，存在时间换空间、空间换时间的优化策略，C选项错误；算法优劣需结合数据规模判断，当数据规模极小时，O(n2)的算法实际运行效率可能高于O(n)的算法（因后者可能存在更高的常数项开销），D选项错误。

2.栈的初始状态为空，现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）

A.12345ABCDE

B.EDCBA54321

C.ABCDE12345

D.54321EDCBA

答案：B

解析：栈是遵循“先进后出（FILO）”原则的线性数据结构，所有元素依次入栈后，栈顶为最后入栈的E，栈底为最先入栈的1，因此出栈顺序为入栈顺序的逆序，即EDCBA54321。

3.软件工程中，需求分析阶段的主要输出文档是