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

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

一、选择题部分（总分30分，共20题，其中公共基础知识10题，每题1分；WPS办公软件专项10题，每题2分）

（一）公共基础知识真题

下列关于算法的描述中正确的是（）

A.算法的时间复杂度与计算机系统的运行效率直接相关

B.算法的空间复杂度是指算法程序中指令或语句的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.算法的设计只需要考虑得到正确的运行结果

答案：C

解析：A选项错误，算法时间复杂度是执行算法所需要的计算工作量，与计算机系统硬件、运行环境无关；B选项错误，空间复杂度是算法执行过程中需要的存储空间总量，包含程序本身占用空间、输入数据占用空间和执行过程中临时占用的额外空间，并非语句条数；D选项错误，算法设计除正确性外，还需兼顾可读性、健壮性、时间与空间效率等指标。

某二叉树共有12个度为2的结点，6个度为1的结点，则该二叉树的叶子结点数为（）

A.13B.12C.7D.18

答案：A

解析：二叉树核心性质：叶子结点数=度为2的结点数+1，该计算结果与度为1的结点数量无关，因此12+1=13。

下列排序方法中，最坏情况下时间复杂度最低的是（）

A.冒泡排序B.快速排序C.堆排序D.简单插入排序

答案：C

解析：冒泡排序、快速排序、简单插入排序的最坏时间复杂度均为O(n2)，堆排序的最坏