计算机二级考试试题及答案.pdfVIP

计算机二级考试综合试卷（2025年版）

一、公共基础知识（共30分）

（一）选择题（每题2分，共10分）

1.下列关于算法时间复杂度的说法中，正确的是（）

A.算法的时间复杂度与问题规模无关

B.时间复杂度为O(n)的算法比O(n²)的算法执行效率低

C.相同问题规模下，时间复杂度为O(logn)的算法执行次数少于O(n)

D.算法的时间复杂度是指算法执行过程中所有语句的总执行次数

2.数据结构中，栈的操作特点是（）

A.先进先出

B.后进先出

C.随机存取

D.循环存取

3.数据库设计中，E-R模型主要用于描述（）

A.物理结构

B.逻辑结构

C.概念结构

D.存储结构

4.软件生命周期中，需求分析阶段的主要任务是（）

A.确定软件系统的功能需求和非功能需求

B.编写代