2025年全国计算机二级真题题库含答案.docxVIP

2025年全国计算机二级真题题库含答案

一、单项选择题（共30题，每题1分，合计30分）

某二叉树共有15个节点，其中有6个度为2的节点，则该二叉树中的叶子节点数为（）

A.7B.8C.9D.不可能存在这样的二叉树

下列关于栈的叙述中，正确的是（）

A.栈顶元素最先被删除B.栈顶元素最后被删除C.栈底元素永远不能被删除D.存储空间只能是连续的

某线性表的长度为n，在最坏情况下，冒泡排序的时间复杂度为（）

A.O(n)B.O(n2)C.O(log?n)D.O(nlog?n)

结构化程序设计的3种基本控制结构是（）

A.顺序、选择、递归B.顺序、选择、循环C.分支、迭代、递归D.调用、返回、选择

软件生命周期中，确定软件系统“做什么”的阶段是（）

A.需求分析B.软件设计C.软件实现D.运维阶段

下列软件需求规格说明书的描述中，不属于其主要作用的是（）

A.软件验收的依据B.用户与开发人员对软件要做什么的共同理解C.软件设计的依据D.软件可行性研究的依据

软件详细设计工具中，属于图形工具的是（）

A.PAD图B.PDL伪代码C.判定表D.数据流图

数据库系统的核心组成部分是（）

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

在E-R图中，用来表示