湖南省计算机二级考试试题题库及答案

湖南省计算机二级MS Office考试试题题库及答案

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

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

(2)下列排序法中，最坏情况下时间复杂度最小的是:
◎A)堆排序
◎B)快速排序
◎C)希尔排序
◎D)冒泡排序
[正确答案] A
[解析]假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/ 2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n (n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序，无论是否最坏都需要n(n-1)/2比较。堆排序，无论是否最坏情况都是比较0(nlog2n)次。所以选项A正确。

(3)某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF， 则按层次输出(同一层从左到右)的序列为:
◎A) ABCDEF
◎B) BCDEFA
◎C) FEDCBA
◎D) DEFABC
[正确答案] A

【解析】前序遍历次序：根左右；中序遍历次序：左根右。
由定义可以知道：①前序遍历中第一个就是树根结点，即A结点；②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即BCDEF是根结点A的右子树集合。问题就会转化为：求前序遍历是BCDEF，中序遍历是BCDEF的子树，方法同上。详细推理过程：
步骤1：由ABCDEF得出根结点为A，由中序遍历可知：左子树为空，A{BCDE F }；
步骤2：由BCDEF得出右子树集合的根节点为B，由中序可知：左子树为空，B{CDEF}；
步骤3：同理，二叉树更新后如下。

所以按层次输出（同一层从左到右）的序列为ABCDEF，选项A正确。

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

今年考到的Word字处理部分题型：

今年考到的Excel电子表格部分题型：

今年考到的PPT演示文稿部分题型：