2022年全国计算机二级考试C 考前必备试题及答案解析.pdf

2022年全国计算机二级考试C考前必

备试题及答案解析

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

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

B.循环队列是一种逻辑结构

C.循环队列是队列的一种顺序存储结构

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

【答案】C

【解析】线性表常用存储结构为：①顺序存储结构，物理上连续存储，空间位

置隐含逻辑位置，②链式存储结构，存储上不连续，通过指针相连。循环队列是

指用一段地址连续的存储单元存储数据元素，定义两个游标：指向队头的游标

（front）、指向队尾的游标（rear）。

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

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

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

C.栈与队列都是非线性结构

D.以上三种说法都不对

【答案】D

【解析】栈和队列都是操作受限的线性表：栈只能在栈顶插入和删除元素，按

照先进后出的原则组织数据；队列只能在队头删除元素，在队尾插入元素，按照

先进先出的原则组织数据。对于每一个节点都有一个前件和一个后件，属于线性

结构。

3.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

（）。

A.16

B.10

C.6

D.4

【答案】A

【解析】二叉树中，度为0的结点（即叶子结点）比度为二的结点多1个，而

度为0、1、2的结点相加等于总结点数25，所以度为1的结点数为25-5-（5-1）

=16。

4.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。

A.外模式

B.内模式

C.概念模式

D.逻辑模式

【答案】B

【解析】数据库管理系统的三级模式包括：①外模式，也称子模式、用户模式，

是指数据库用户所看到的数据结构，是用户看到的数据视图；②模式，也称逻辑

模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数

据视图的总和；③内模式，也称存储模式、物理模式，是指数据在数据库系统内

的存储介质上的表示，是对数据的物理结构和存取方式的描述。答案选择B选项。

5.在满足实体完整性约束的条件下（）。

A.一个关系中应该有一个或多个候选关键字

B.一个关系中只能有一个候选关键字

C.一个关系中必须有多个候选关键字

D.一个关系中可以没有候选关键字

【答案】A

【解析】在关系R中如记录完全函数依赖于属性（组）X，则称X为关系R中

的一个候选关键字。候选关键字的性质有①在一个关系中，候选关键字可以有多

个，②任何两条记录候选关键字值都是不相同的；③关键字由一个属性构成，也

可能由多个属性构成；④在任何关系中至少有一个关键字。所以，在满足实体完

整性约束的条件下，一个关系中应该有一个或多个候选关键字。答案选择A选项。

6.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次

入栈，然后再依次出栈，则元素出栈的顺序是（）。

A.123456ABCDE

B.EDCBA54321

C.ABCDE12345

D.54321EDCBA

【答案】B

【解析】栈是按照“先进后出”的原则组织数据的，入栈的顺序为12345ABCDE，

则依次出栈的顺序应为其逆序，即EDCBA54321。答案选择B选项。

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

A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定

【答案】D

【解析】D项正确，从队头指针front指向的后一个位置直到队尾指针rear

指向的位置之间所有的元素均为队列中的元素。A项错误，循环队列是将队列存

储空间的最后一个位置绕到第一个位置，形成逻辑上的环形空间，其存储结构依

然是顺序的BC两项错误，在循环队列中，每进行一次入队运算，队尾指针就进

一，每进行一次出队运算，队头指针就进一，可见由队头指针和队尾指针一起反

映队列中元素的动态变化情况。

8.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是