广东省计算机二级考试试题题库及答案

广东省计算机二级MS Office考试试题题库及答案

广东省今年考试的二级题型，一定要掌握他，重复考概率极高。

选择题：

（1）设数据结构B=(D,R)，其中D={a,b,c,d,e,f}， R={(a,b), (b,c), (c,d), (d,e), (e,f), (f,a)}.该数据结构为:
◎A)非线性结构
◎B)循环队列
◎C)循环链表.
◎D)线性结构
[正确答案] A
[解析]该逻辑结构为非线性结构，在R={(a, b), (b,c), (c,d), (d,e), (e,f), (f,a)}中，结构中的各结点之间形成一个循环链。

（2）下列排序法中，每经过一次元素的交换 会产生新的逆序的是:
◎A)快速排序
◎B)冒泡排序
◎C)简单插入排序
◎C)简单插入排序
[正确答案] A
【解析】冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序的元素移动不会产生新的逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。故选项A正确。

（3）某带链的队列初始状态为front=rear=NULL.经过一系列正常的入队与退队操作后， front=rear=10。 该队列中的元素个数为: .
◎A) 1
◎B) 0
◎C) 1或0
◎D)不确定
[正确答案] A
[解析]循环队列用数组A[0;m-1]存放其元素值，已知其头尾指针分别是front和rear,则当前队列的元素个数是(rear- front+m) %m=1，所以选项A正确。

（4）某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。 该完全二叉树的前序序列为:
◎A) ABDHECFG
◎B) ABCDEFGH .
◎C) HDBEAFCG
◎D) HDEBFGCA
[正确答案] A

【解析】完全二叉树的特点是除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。根据上述的特点，完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH，可以得到其结构如下：

所以此完全二叉树的前序序列是ABDHECFG，选项A正确。

（5）下面叙述中正确的是:
◎A)软件是程序、数据及相关文档的集合
◎B)软件中的程序和文档是可执行的
◎C)软件中的程字和数据是不可执行的
◎D)软件是程序和数据的集合
[正确答案] A
[解析]计算机软件(Software， 也称软件)是指计算机系统中的程序及其文档，程序是计算任务的处理对象和处理规则的描述;文档是为了便于了解程序所需的阐明性资料。所以选项A正确。

更多选择题点击下载最新题库

字处理部分题型：

电子表格部分：

PPT部分题型：