计算机二级真题电子版

计算机二级MS Office真题电子版，今年考试的题型，一定要练习，考中原题概率极高。

Word部分题型:

Excel部分题型

PPT部分题型

选择题：

（1）设顺序表的长度为n。下列算法中， 最坏情况下比较次数小于n的是:
◎A)寻找最大项
◎B)堆排序
◎C)快速排序
◎D)顺序查找法
[正确答案]A
[解析]如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值， 那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。

（2）设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列正常 的入栈与退栈操作后，top=0， 则栈中的元素个数为:
◎A)不可能
◎B) m+1
◎C) 1
◎D) m
[正确答案]A
[解析]栈是向上增长的，每次压入一-个元素，栈的TOP指针向.上移动一位，即top-1。 对于这个题目，由于top初始值等于m+1，此时入栈一-个元素，top值减1， 即m+1-1=m， 依次类推，当栈满时，top
的值等于1，不会出现top的值等于0。所以选项A正确。

（3）某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF， 则按层次输出(同- -层从左到右)的序列为:
◎A) FEDCBA
◎B) CBAFED
◎C) DEFCBA
◎D) ABCDEF
[正确答案] A .

【解析】后序遍历次序：左右根；中序遍历次序：左根右。
由定义可知：①后序遍历中最后一个是树的根结点，即F结点；②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即ABCDE是根结点F的左子树集合。
问题就会转化为：求后序遍历是ABCDE，中序遍历是ABCDE的子树。方法同上，因为中序遍历中，E结点右边没有结点了，所以E结点不包含右子树，否则就会被分为2个子问题。以下是这道题的详细推理过程：
步骤1：由ABCDEF得出根结点为F，由中序遍历可知:{ ABCDE}F，右子树为空；
步骤2：由ABCDE得出左子树集合的根节点为E，由中序可知：{ABCD}E，右子树为空；
步骤3：同理，二叉树更新后如下。

（4）循环队列的存储空间为0(1:200)，初始状态为front=rear=200。经过一系列正常的入队 与退队操作后，front=rear=1， 则循环队列中的元素
◎A) 0或200
◎B) 1
◎C) 2
◎D) 199
[正确答案] A .
[解析]循环队列中，由于入队时尾指针rear向前追赶头指针front;出队时头指针front向前追赶尾指针rear,造成队空和队满时头尾指针均相等。因此，无法通过条件front=rear来判别队列是“空”还是“满”。对于
这个题目来说，经过一系列正常的入队与退队操作后，front=rear=1， 此时，要么队列为空(元素个数为0)，要么队列为满(元素个数为200)。所以选项A正确。

（5）软件设计一般划分为两个阶段，两个阶段依次是:
◎A)总体设计(概要设计)和详细设计
◎B)算法设计和数据设计
◎C)界面设计和结构设计
◎D)数据设计和接口设计
[正确答案]A
[解析]软件设计可以分为概要设计和详细设计两个阶段。概要设计就是结构设计，主要目标就是给出软件的模块结构，用软件结构图表示。详细设计的首要任务就是设计模块的程序流程、算法和数据结构，次要任务
就是设计数据库，常用方法还是结构化程序设计方法。所以选项A正确。

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