2026年计算机二级试题及答案.docxVIP

2026年计算机二级试题及答案

一、选择题

1.下列数据结构中，属于非线性结构的是（）

A.循环队列

B.带链队列

C.二叉树

D.带链栈

答案：C

解析：线性结构要求有且只有一个根结点，并且每个结点最多有一个前件和一个后件。循环队列、带链队列和带链栈都满足线性结构的特点。而二叉树是一种树形结构，属于非线性结构，因为它的结点可能有多个后件。

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

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

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

C.循环队列是非线性结构

D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

答案：D

解析：栈是“先进后出”的线性表，队列是“先进先出”的线性表，循环队列是线性结构。有序线性表既可以用顺序存储结构存储，也可以用链式存储结构存储。

3.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）

A.3

B.4

C.6

D.7

答案：D

解析：根据二叉树的性质，对于任意一棵二叉树，如果其叶子结点数为，度为2的结点数为，则=+1。已知叶子结点=1，则度为2的结点数=0。那么剩下的

4.软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）

A.编译程序

B.操作系统

C.教务管理系统

D.汇编程序

答案：C

解析：编译程