(2025年)2025年全国计算机二级考试试题题库(附答案).docxVIP

(2025年)2025年全国计算机二级考试试题题库(附答案)

2025年全国计算机二级考试公共基础知识模块为所有选考科目必考内容，占试卷总分值的10%，共10道单项选择题，覆盖数据结构与算法、程序设计基础、软件工程基础、数据库设计基础四大核心模块。

1.下列关于算法复杂度的叙述中，正确的是（）

A.算法的时间复杂度是指算法程序中指令的条数

B.算法的空间复杂度是指算法程序所占的存储空间

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

D.算法的时间复杂度是指执行算法所需要的计算工作量

参考答案：D

试题解析：算法时间复杂度是指执行算法所需的计算工作量，即算法执行过程中所需要的基本运算次数，与程序指令条数无直接关联；空间复杂度是指算法执行过程中所需的额外辅助存储空间，而非程序本身所占用的磁盘或内存空间；时间复杂度与空间复杂度无必然关联，开发人员可根据实际应用场景选择时间换空间或空间换时间的优化策略。

2.设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4，则该树中的叶子结点数为（）

A.7B.8C.6D.不可能有这样的树

参考答案：A

试题解析：树的总结点数等于所有结点的度之和加1，设叶子结点数为n0，总结点数N=n0+n1+n2+n3=n0+4+0+3=n0+7；所有结点度之和为33+20+14+0n0=13，因此