2017年计算机二级题库下载.doc

2017年计算机二级题库下载 一、选择题 1、设数据结构=(, )，其中 ={ , , , , , } ={ (, ), (, ), (, ), (, ), (, ), (, ) } 该数据结构为( )。 ) 非线性结构 ) 循环队列 ) 循环链表 ) 线性结构 正确答案： 答疑：数据的逻辑结构有两个要素：一是数据元素的集合，通常记为;二是上的关系，它反映了中各数据元素之间的前后件关系，通常记为。即一个数据结构可以表示成=(,)。其中表示数据结构。为了反映中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设与是中的两个数据，则二元组(,)表示是的前件，是的后件。 如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点;②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。 本题数据结构中没有根结点，因此它是非线性结构。故本题答案为选项。 2、下列排序法中，每经过一次元素的交换会产生新的逆序的是( )。 ) 快速排序 ) 冒泡排序 ) 简单插入排序 ) 简单选择排序 正确答案： 答疑：在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序2017年计算机二级题库下载。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。简单选择排序的基本思想是先从所有个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的-1个元素中选出最小的元素与第2个元素交换，这样做不会产生逆序。故本题答案为选项。 3、某带链的队列初始状态为 ==。经过一系列正常的入队与退队操作后，==10。该队列中的元素个数为( )。 ) 1 ) 0 ) 1或0 ) 不确定 正确答案： 答疑：往队列的队尾插入一个元素为入队，从队列的排头删除一个元素称为退队。初始时==0，总是指向队头元素的前一位置，入队一次+1，退队一次+1。队列队头队尾指针相同时队列为空2017年计算机二级题库下载。而带链的队列，由于每个元素都包含一个指针域指向下一个元素，当带链队列为空时==，插入第1个元素时，+1指向该元素，+1也指向该元素，插入第2个元素时+1，不变，删除1个元素时+1。即=不为空时带链的队列中只有一个元素。故本题答案为选项。 4、某完全二叉树按层次输出(同一层从左到右)的序列为。该完全二叉树的前序序列为( )。 ) ) ) ) 正确答案： 答疑：前序遍历：访问根结点在访问左子树和访问右子树之前。即先访问根结点，然后遍历左子树，最后遍历右子树;并且在遍历左子树和右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 中序遍历：访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树，然后访问根结点，最后遍历右子树。并且在遍历左子树和右子树时，仍然首先遍历左子树，然后访问根结点，最后遍历右子树。 后序遍历：访问根结点在访问左子树和访问右子树之后。即首先遍历左子树，然后遍历右子树，最后访问根结点;并且在遍历左子树和右子树时，仍然首先遍历左子树，然后遍历右子树，最后访问根结点。 完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。 因此此完全二叉树可能的形状为： 则前序遍历序列为：。故本题答案为选项2017年计算机二级题库下载。 5、下面叙述中正确的是( )。 ) 软件是程序、数据及相关文档的集合 ) 软件中的程序和文档是可执行的 ) 软件中的程序和数据是不可执行的 ) 软件是程序和数据的集合 正确答案： 答疑：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合其中，程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令(语句)序列。数据是使程序能正常操纵信息的数据结构。文档是与程序开发、维护和使用有关的图文资料。可见软件由两部分组成：一是机器可执行的程序和数据;二是机器不可执行的，与软件开发、运行维护、使用等有关的文档。故本题答案为选项。 12345免责声明：本文仅代表作者个人观点,与本网无关。 看完本文，记得打分哦：很差差还行好很好很好下载格式文档马