2025年最新全国计算机等级考试(二级Python)试题与答案.docxVIP

2025年最新全国计算机等级考试(二级Python)试题与答案

1.某二叉树的前序遍历序列为A-B-D-E-C-F-G，中序遍历序列为D-B-E-A-F-C-G，该二叉树的后序遍历序列为

A.D-E-B-F-G-C-AB.D-E-B-F-C-G-AC.B-D-E-F-G-C-AD.D-E-B-G-F-C-A

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

A.算法的时间复杂度与计算机运行硬件性能直接相关

B.算法的空间复杂度可以作为评价算法运行效率的核心指标

C.最优时间复杂度为O(n)的排序算法，不可能比O(nlogn)的算法实际运行耗时更短

D.算法的时间复杂度是指算法执行过程中基本运算的执行次数量级

3.下列数据结构中，采用“先进先出”操作规则的是

A.栈B.循环队列C.双向链表D.平衡二叉树

4.某线性表采用顺序存储结构，每个元素占用4个存储单元，首地址为100，那么第15个元素的存储地址为

A.156B.155C.160D.164

5.下列关于数据库三级模式的叙述中，描述正确的是

A.内模式面向用户，是用户可见的数据视图

B.一个数据库可以拥有多个外模式

C.一个数据库可以存在多个概念模式

D.模式/内模式映射保证了数据的逻辑独立性

6.下列软件生命周期阶段中，不属于软件开发阶段任务的是

A.需求分析