2025年全国计算机等级考试二级C笔试试卷(含参考答案).docxVIP

2025年全国计算机等级考试二级C笔试试卷(含参考答案)

第一部分选择题（共40小题，每小题1分，共40分）

下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

1.下列排序算法中，平均时间复杂度为O(nlogn)的是（）

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

2.设栈初始为空，入栈序列为1、2、3、4、5，若得到的出栈序列为2、4、5、3、1，则栈的最小容量为（）

A.2B.3C.4D.5

3.结构化程序设计的三种基本控制结构不包括（）

A.递归结构B.顺序结构C.选择结构D.循环结构

4.软件生命周期中，确定软件系统怎么做的阶段是（）

A.需求分析B.概要设计C.详细设计D.测试阶段

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

A.边界值分析B.路径覆盖C.语句覆盖D.逻辑覆盖

6.数据库系统的核心是（）

A.数据模型B.数据库管理系统C.数据库D.数据库管理员

7.某教务系统中，一名学生可以选修多门课程，一门课程可以被多名学生选修，则学生与课程之间的联系类型为（）

A.一对一B.一对多C.多对多D.多对一

8.设有关系R和S，关系运算R∩S得到的元组集合