全国计算机等级考试二级试题及参考答案.docxVIP

全国计算机等级考试二级试题及参考答案

一、选择题（共12题）

1.下列关于栈和队列的描述中，正确的是（）

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

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

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

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

答案：D

详细解析：栈是先进后出的线性表，A选项错误；队列是先进先出的线性表，B选项错误；循环队列是队列的顺序存储实现形式，属于线性结构，C选项错误；有序线性表的存储方式不受元素有序性限制，顺序存储（如数组）、链式存储（如有序链表）均可实现，D选项表述正确。

2.在关系数据库中，用来表示实体之间联系的是（）

A.树结构

B.网结构

C.二维表

D.线性表

答案：C

详细解析：关系数据库采用关系模型组织数据，单一关系对应一张二维表，实体本身的属性、实体与实体之间的联系均通过二维表结构存储表示；树结构是层次数据库的核心组织形式，网结构是网状数据库的核心组织形式，线性表是线性结构的统称，与数据库实体联系表示无直接关联。

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

A.3

B.4

C.6

D.7

答案：D

详细解析：根据二叉树性质，对任意二叉树，度为0的结点（即叶子结点）数总比度为2的结点数多1。本题中叶子结点数为1，因此度为2的结点数为0，说明该二