关注微信公众号：阿福课堂计算机一二级
1.阿福课堂题库亮点：根据大数据分析历年题型，命中率95%，告别题海战术。
2.阿福课堂计算机题库：www.afuketang.com
3.实战课程一二级视频：space.bilibili.com/1502852613
ms office计算机二级考试内容
（1）某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为:
◎A) EDABC
◎B) CBEDA
◎C) CBADE
◎D) EDCBA
[正确答案] A
【解析】后序遍历次序是“左右根”，中序遍历次序是“左根右”。由定义可知：①后序遍历中最后一个就是树根结点，即E结点；②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即CBAD是根结点E的左子树集合。问题就会转化为：求后序遍历是CBAD，中序遍历是CBAD的子树，方法同上。因为中序遍历中，D结点右边没有结点了，所以D结点不包含右子树，否则就会被分为2个子问题。以下是这道题的详细推理过程：
步骤1：由CBADE得出根结点为E，由中序遍历可知{ CBAD}E，右子树为空；
步骤2：由CBAD得出左子树集合的根节点为D，由中序可知{CBA}D，右子树为空；
步骤3：同理，二叉树更新后如下图所示。
由上图可得，前序遍历为：EDABC。
（2）下列叙述中正确的是:
◎A)在循环队列中，队头指针和队尾指针的动态变化决定队列的长度
◎B)在循环队列中，队尾指针的动态变化决定队列的长度
◎C)在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度
◎D)在带链的栈中，栈项指针的动态变化决定栈中元素的个数
[正确答案] A
【解析】循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。循环队列中计算元素的个数公式为：(rear-front+queue_size)% queue_size。所以选项A正确。
（3）设栈的存储空间为S (1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=1, 则栈中的元素个数为:
◎A)60
◎B) 59
◎C) 0
◎D) 1
[正确答案] A
【解析】栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位，即top-1。当压入第一个元素时，TOP指针指向60+1-1 = 60；当压入第二个元素时，TOP指针指向60+1-2 = 59；……；以此类推，当压入第N个元素时，TOP指针指向60+1-N = 1，则N = 60。所以选项A正确。
（4）设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是:
◎A)堆排序
◎B)快速排序
◎C)简单插入排序
◎D)冒泡排序
[正确答案] A
【解析】假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是 n(n-1)/2。简单插入排序，无论是否最坏都需要n(n-1)/2比较。堆排序，无论是否最坏都需要比较O(nlog2n)次。所以选项A正确。
（5）下面属于软件定义阶段任务的是:
◎A)需求分析
◎B)软件测试
◎C)详细设计
◎D)系统维护
[正确答案] A
[解析]软件定义阶段包括:①问题定义;②可行性研究;③需求分析–系统必需完成哪些任务。故选项A正确。
下载题库及解析答案点击这里
原创文章，作者：管理员，如若转载，请注明出处：http://www.bolejx.cn/ms3215/
