2025年全国计算机等级考试二级Python真题预测与答案.docxVIP

2025年全国计算机等级考试二级Python真题预测与答案

单项选择题（共30题，每题1分，共30分）

（1）下列关于线性链表结构的叙述中，符合数据结构规范的是

各数据结点的存储空间可以不连续，但必须占用连续的存储区域

插入数据元素时不需要移动链表中的原有元素，仅需要调整对应结点的指针域

处理查询操作的时间复杂度优于顺序存储的线性表

所有结点的指针域优先级高于数据域

（2）某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为BDCAFEG，该二叉树的后序遍历序列为

DCBGFEA

BDCFEGA

GFEABCD

DCBAGEF

（3）下列软件生命周期阶段任务中，不属于需求分析阶段工作内容的是

确定软件系统的功能需求

确定软件系统的性能需求

导出软件的系统架构模型

制定软件验收测试的确认标准

（4）某系统采用结构化程序设计原则编写代码，以下描述中不属于结构化程序设计核心控制结构的是

顺序结构

递归结构

选择结构

循环结构

（5）针对数据库关系表R进行运算后得到关系表S，其中S的属性集合是R属性集合的子集，且运算结果去除了重复行，该关系运算属于

投影运算

选择运算

连接运算

笛卡尔积运算

（6）下列排序算法中，最坏情况下时间复杂度为O(nlog?n)的是

冒泡排序

简单插入排序

堆排序

简单选择排序

（7）软件详细设计阶段产生的主要文档是

软件需求规格说明书

软件概要设计说明书

软件