2026年计算机等级考试考试真题及答案.docxVIP

2026年计算机等级考试考试真题及答案

一、选择题

1.下列叙述中正确的是（）。

A.栈是“先进先出”的线性表

B.队列是“先进后出”的线性表

C.循环队列是队列的一种链式存储结构

D.栈与队列都是线性表

2.某二叉树中有15个度为1的节点，20个度为2的节点，则该二叉树中叶子节点的个数为（）。

A.21

B.22

C.23

D.24

3.在下列各种排序算法中，最坏情况下时间复杂度为O(

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.在E-R图中，用来表示实体之间联系的图形是（）。

A.矩形

B.椭圆形

C.菱形

D.平行四边形

9.有三个关系R、S和T如下：

R(A,B,C)

S(A,B,C)

T(A,B,C)

则由关系R和S得到