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

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

一、选择题（共30题，20分，其中公共基础知识10题10分，WPS专项知识20题10分）

下列叙述中正确的是（）

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

B.算法的空间复杂度是指算法程序的长度

C.算法的时间复杂度与空间复杂度没有必然联系

D.以上三种说法都不对

答案：C

解析：算法的时间复杂度是指算法执行所需的基本运算次数，而非实际运行时间；空间复杂度是指算法执行所需的存储空间，二者没有必然关联，不存在正相关或负相关的固定规律。

设某二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（）

A.CBEFDAB.FEDCBAC.CBAEDFD.不确定

答案：A

解析：前序遍历规则为根→左→右，可确定根节点为A；中序遍历规则为左→根→右，可知A的左子树包含CB、右子树包含EDF；递归推导可知左子树根为B，C是B的左子节点；右子树根为D，E是D的左子节点，F是D的右子节点；后序遍历规则为左→右→根，最终序列为CBEFDA。

结构化程序设计的三种基本结构是（）

A.顺序、选择、循环B.过程、函数、子程序C.递归、迭代、回溯D.调用、返回、转移

答案：A

解析：结构化程序设计的核心是仅使用顺序、选择（分支）、循环（重复）三种基本控制结构，即可实现所有复杂逻辑，避免无限制的