全国计算机二级MSoffice选择题及答案 .pdfVIP

全国计算机二级MSoffice选择题及答案

全国计算机二级MSoffice选择题及答案

计算机二级一般指计算机二级考试。计算机二级考试是全国计算机等级考试

（NationalComputerRankExamination，简称NCRE）四个等级中的一个等级，由教

育部考试中心主办。下面是店铺带来的全国计算机二级MSoffice选择题及答案，希望对

你有帮助。

1.下列叙述中错误的是______。

A数据结构中的数据元素不能是另一数据结构

B数据结构中的数据元素可以是另一数据结构

C空数据结构可以是线性结构也可以是非线性结构

D非空数据结构可以没有根结点

该问题分值:1

答案:A

[解析]数据元素是一个含义很广泛的概念，它是数据的“基本单位”，在计算机中通

常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定

结构的数据集合，所以数据结构中的数据元素可以是另一数据结构。满足有且只有一个根

结点并且每一个结点最多有一个前件，也最多有一个后件的非空的数据结构被认为是线性

结构，不满足条件的结构为非线性结构。空数据结构可以是线性结构也可以是非线性结构。

非空数据结构可以没有根结点，如非线性结构“图”就没有根结点。故选A。

2.为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工

作是指______。

A执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变

化)

B执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化

C执行算法时不使用额外空间

D执行算法时不使用任何存储空间

该问题分值:1

答案:A

[解析]算法的空间复杂度是指执行这个算法所需要的内存空间，包括输入数据所占的

存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间

量相对于问题规模(即输入数据所占的存储空间)来说是常数，即额外空间量不随问题规模

的变化而变化，则称该算法是原地工作的。故选A。

3.某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的

人队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为______。

Am-1

Bm

C1

D0

该问题分值:1

答案:A

[解析]循环队列长度为m，由初始状态为front=rear=m，可知此时循环队列为空。

入队运算时，首先队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素。特

别地，当队尾指针rear=m+1时置rear=1。退队运算时，排头指针进1(即front+1)，然

后删除front指针指向的位置上的元素，当排头指针front=m+1时置front=1。从排头

指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的

元素。如果rear-front0，则队列中的元素个数为rear-front个;如果rear-front0，则

队列中的元素个数为rear-front+m。本题中m-1

4.某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子

结点数为______。

A15

B16

C17

D不存在这样的树

该问题分值:1

答案:C

[解析]树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。

在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的

度。由于只有度为3的结点和叶子结点，可知最后1层都为叶子结点，倒数第2层一部分

结点度为3，一部分为叶子结点，其余结点的度均为3。计算度为3的结点总数(33-1-

1)/284-1-1)/2可知，树共有4层，前两层有度为3的结点(33-1-1)/2=4个，第3层

有32=9个结点，其中4个是度为3的结点，5个是叶子结点，所以该树中的叶子结点

数为4×3+5=17。故选