2025年计算机二级Java真题试题及答案.docxVIP

2025年计算机二级Java真题试题及答案

一、单项选择题（每小题1分，共40分）

某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为BDCAEGF，则该二叉树的深度（根节点在第1层）为

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

下面属于结构化程序设计核心原则的是

A.可封装B.多态C.逐步求精D.继承

数据流图是结构化需求分析阶段的核心工具，其核心作用是描述软件开发过程中

A.数据流动、处理与存储的全过程B.程序模块的调用关系

C.类与类之间的继承关联逻辑D.软件测试用例的覆盖规则

某工厂拥有多个车间，每个车间对应多名工人，每名工人仅属于一个车间，车间与工人之间的实体联系类型是

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

下列关于栈结构的描述中，正确的是

A.栈支持随机访问栈内任意位置元素B.栈的操作遵循“先进先出”规则

C.栈顶元素允许被优先删除D.栈的存储空间只能采用连续的顺序存储结构

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

A.冒泡排序B.简单插入排序C.堆排序D.简单选择排序

软件生命周期中，软件需求规格说明书的完成阶段是

A.可行性研究阶段B.需求分析阶段C.概要设计阶段D.测试运维阶段

关系数据库的三级模式结构中，全局数据逻辑结构的描述属于

A.内模式B.物理模