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

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

一、公共基础知识选择题（每题1分，共10分）

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

算法的时间复杂度与算法本身的执行效率无关

算法的时间复杂度只取决于问题的规模，与输入实例的初始状态无关

最坏情况下的时间复杂度一定大于平均情况下的时间复杂度

循环嵌套结构的时间复杂度等于各层循环次数的乘积

某二叉树的后序遍历序列为DBEFCA，中序遍历序列为DBAECF，则前序遍历序列为（）

ABCDEFB)ABDCEFC)DABECFD)ACBDEF

下列结构中，不属于线性数据结构的是（）

栈B)二叉链表C)队列D)双向链表

对于长度为n的有序顺序表，二分查找的最坏情况下时间复杂度为（）

O(n)B)O(n2)C)O(log?n)D)O(nlog?n)

软件生命周期中，需求分析阶段不产生的文档是（）

可行性研究报告B)需求规格说明书C)初步的用户手册D)确认测试计划

下列软件测试方法中，属于白盒测试方法的是（）

边界值分析法B)错误推测法C)逻辑覆盖法D)等价类划分法

面向对象方法中，实现对象之间数据传递依靠的是（）

方法B)消息C)继承D)封装

一个模块内部各个元素彼此结合的紧密程度称为模块的（）

耦合B)内聚C)独立性D)扇入

在关系数据库中