2017计算机二级题库下载.docx

2017计算机二级题库下载

一、选择题

?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

?答疑：数据的逻辑结构有两个要素：一是数据元素的集合，通常

记为D;二是D上的关系，它反映了D中各数据元素之间的前后件关

系，通常记为R。即一个数据结构可以表示成B=(D,R)。其中B表示数

据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组

来表示。例如，假设a与b是D中的两个数据，则二元组(a,b)表示a

是b的前件，b是a的后件。

?如果一个非空的数据结构满足下列两个条件：①有且只有一个根

结点;②每一个结点最多有一个前件，也最多有一个后件。则称该数据

结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结

构。

?本题数据结构中没有根结点，因此它是非线性结构。故本题答案

为A选项。

?2、下列排序法中，每经过一次元素的交换会产生新的逆序的是

()。

?A)快速排序

?B)冒泡排序

?C)简单插入排序

?D)简单选择排序

?正确答案：A

?答疑：在数据元素的序列中，对于某个元素，如果其后存在一个

元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，但不

是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个

逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的

逆序产生时，本轮比较结束。简单选择排序的基本思想是先从所有n个

待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再

从剩下的n-1个元素中选出最小的元素与第2个元素交换，这样做不会

产生逆序。故本题答案为A选项。

?3、某带链的队列初始状态为front=rear=NULL。经过一系列正

常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

?A)1

?B)0

?C)1或0

?D)不确定

?正确答案：A

?答疑：往队列的队尾插入一个元素为入队，从队列的排头删除一

个元素称为退队。初始时front=rear=0，front总是指向队头元素的前一

位置，入队一次rear+1，退队一次front+1。队列队头队尾指针相同时队

列为空。而带链的队列，由于每个元素都包含一个指针域指向下一个元

素，当带链队列为空时front=rear=Null，插入第1个元素时，rear+1指

向该元素，front+1也指向该元素，插入第2个元素时rear+1，front不

变，删除1个元素时front+1。即front=rear不为空时带链的队列中只有

一个元素。故本题答案为A选项。

?4、某完全二叉树按层次输出(同一层从左到右)的序列为

ABCDEFGH。该完全二叉树的前序序列为()。

?A)ABDHECFG

?B)ABCDEFGH

?C)HDBEAFCG

?D)HDEBFGCA

?正确答案：A

?答疑：前序遍历：访问根结点在访问左子树和访问右子树之前。

即先访问根结点，然后遍历左子树，最后遍历右子树;并且在遍历左子

树和右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子

树。

?中序遍历：访问根结点在访问左子树和访问右子树两者之间。即

先遍历左子树，然后访问根结点，最后遍历右子树。并且在遍历左子树

和右子树时，仍然首先遍历左子树，然后访问根结点，最后遍历右子

树。

?后序遍历：访问根结点在访问左子树和访问右子树之后。即首先

遍历左子树，然后遍历右子树，最后访问根结点;并且在遍历左子树和

右子树时，仍然首先遍历左子树，然后遍历右子树，最后访问根结点。

?完全二叉树是指除最后一层外，每一层上的结点数均达到最大

值，在最后一层上只缺少右边的若干结点。

?因此此完全二叉树可能的形状为：

?则前序遍历序列为：ABDHECFG。故本题答案为A选项。

?5、下面叙述中正确的是()。

?A)软件是程序、数据及相关文档的集合

?B)软件中的程序和文档是可执行的

?C)软件中的程序和数据是不可执行的

?D)软件是程序和数据的集合

?正确答案：A

?答疑：计算机软件是计算机系统中与硬件相互依存的另一部分，

是包括程序、数据及相关文档的完整集合。其