2020年计算机等级考试二级办公软件高级应用模拟题

1、年(41)(总分：100.00，做题时间：120 分钟)选择题(总题数：27，分数：100.00) 1.下列叙述中正确的是（分数：3.80）A.算法复杂度是指算法控制结构的复杂程度B.算法复杂度是指设计算法的难度C.算法的时间复杂度是指设计算法的工作量D.算法的复杂度包括时间复杂度与空间复杂度 一个算法的评价主要从时间复杂度和空间复杂度来考虑。算法的时间复杂度是指执行算法所需要的计算工作量。空间复杂度是指算法在计算机内执行时所需存储空间的度量。下列排序方法中，最坏情况下比较次数最少的是（分数：3.70） A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序 解析：冒泡排序、简单选择排序和直接

2、插入排序法在O(nlogn2序的比较次数最少。下列叙述中正确的是（分数：3.70）A.栈是一种先进先出的线性表 BC.栈与队列都是非线性结构D.栈与队列都是线性结构 解析：栈是先进后出，队列是先进先出。栈和队列都是一种线性表，属于线性结构。下列叙述中正确的是（分数：3.70） A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.设计算法时要考虑时间复杂度和空间复杂度 算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。5Q(1：50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=

3、14，rear=19，则该循环队列中的元素个数为（A.46B.45 C.6D.5 rearfrontfrontrear15195D对如下图所示的二叉树，进行前序遍历的结果为（分数：3.70） A.DYBEAFCZX B.YDEBFZXCA C.ABDYECFXZ D.ABCDEFXYZ解析：二叉树前序遍历的简单描述：若二叉树为空， 则结束返回；否则：访问根结点；前序遍历左子树；前序遍历右子树。可见，前序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是 ABDYECFXZ。下列叙述中正确的是（分数：3.70）存储结构都是连续的可以是不连续的 以上都不正确解析：线

4、性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的。而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。下列叙述中正确的是（分数：3.70）栈与队列都只能顺序存储循环队列是队列的顺序存储结构 CD.以上三项均错误数据在内存或磁盘上的存储分为顺序存储结构和链式也可以按链式存储结构存储，而循环队列是队列的顺序存储结构。选项 B 正确。front=rear=m现经过一系列的入队与退队运算后，front=rear=1，

5、则该循环队列中的元素个数为（分数：3.70） A.1B.2 C.m-1D.0m rearfrontfrontrearfront=rear，而当循环队列空时也有front=rearfront=rearfront=rear=1，要么队列为空，队列中的元素个数为0，mDn的结点数为（分数：3.70） A.n+1B.n-1 C.2nD.n2N02NN=N+l；N=N1。20220所以如果二叉树中有 n 个叶子结点，则该二叉树中度2n-1BABCDEFG，DCBAEFG，则该二叉树的后序序列为（分数：3.70） A.EFGDCBA B.DCBEFGA C.BCDGFEA D.DCBGFEA ABCDEF

6、G，中序序列为DCBAEFG，可知ABCDE、F、GBCD则说明这三个结点依次位于前一个结点的左子树上； E、F、GD下列叙述中正确的是（分数：3.70）所谓算法就是计算方法程序可以作为算法的一种描述方法 C.算法设计只需考虑得到计算结果D.算法设计可以忽略算法的运算时间解析：算法是一组有穷指令集，是解题方案的准确而重在解题方案的设计，并且不等于计算方法，故选项 ACBD设有二叉树如下图所示，则中序序列为（分数：3.70） A.ABDEGCFH B.DBGEAFHC C.DGEBHFCA D.ABCDEFGH解析：中序遍历(LDR)是指首先遍历左子树，然后访问B（分数：3.70）A.入栈与退栈

7、操作方便B.可以省略栈底指针C.入栈操作时不会受栈存储空间的限制而发生溢出D.所占存储空间相同Cn数为（A.(n+1)2 B.nC.3n4D.n4nx(n+1)2，ACBADE，则前序遍历序列为（分数：3.70） A.EDABC B.CBEDAC.CBADE D.EDCBA解析：后序遍历次序是“左右根”，中序遍历次序是“左根右”。由定义可知：后序遍历中最后一个就ECBADECBAD遍历中，DD2l：CBADEE，由中序遍历可知CBADE，右子树为空；2：CBADD，序可知CBAD，右子树为空；步骤 3：同理，二叉树更新后如下图所示。由上图可得，前序遍历为：EDABC。nn(n1)2（分数：3.

8、70） A.快速排序 B.堆排序C.顺序查找 Dn，n(n-1)2序，无论是否最坏都是比较O(nlog 正确。n)次，所以选项A2（分数：3.70） A.FEDCBA B.CBAFED C.DEFCBA D.ABCDEF解析：后序遍历次序：左右根；中序遍历次序：左根右。由定义可知：后序遍历中最后一个是树的根结FABCDEFABCDEE2ABCDEFABCDEF，右子树为空；ABCDE序可知：ABCDE，右子树为空；步骤 3：同理，二叉树更新后如下。FEDCBA19（分数：3.70） A.快速排序 B.冒泡排序C.简单插入排序D.简单选择排序解析：冒泡排序只交换相邻元素，但不是每次移动都产生新的

9、逆序。简单插入排序的元素移动不会产生新因为当不会有新的逆序产生时，本轮比较结束。故选A20.某带链栈初始状态为 top=boom=NULL，经过一系栈中的元素个数为（分数：3.70） A.不确定 B.10C.1D.0解析：对于链栈而言，使用了链表来实现栈，链表中的元素存储在不连续的地址。所以当 top=10，bottom=20正确。ABDFttCEG，HFDBACEG。该二叉树的后序序列为（分数：3.70） A.HFDBGECA B.ABCDEFGH C.HGFEDCBA D.ACEGBDFH解析：由于二叉树的前序序列ABDFHCEG，可以确定这AHFDBACEG，可以得到，HFDBACEGA

10、HFDBCEG得到这个二叉树的结构如下：HFDBGECA正确。带链栈空的条件是（ 分 数 ：3.70） A.top=bottom=NULL B.top1bottom=NULLC.top=NULLbottom-1D.top=bottom=-1解析：栈的链式存储结构称为链栈。在链栈中，只会出现栈空和非空两种状态。当栈为空时，有top=bosom=NULL；当栈非空时，topA下列叙述中正确的是（分数：3.70）带链栈的栈底指针是固定的带链栈的栈底指针是随栈的操作而动态变化的 CD.若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素(stack)这一端被称为栈顶，相对地，把另一端称为栈底。向

11、一个栈插入新元素又称作进栈、入栈或压栈，它是把从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。带链栈的栈底指针是随栈的操作而动态变化的；若带链队O1。下列结构中属于线性结构链式存储的是（A.双向链表 B.循环队列D.二维数组解析：数据元素之间的关系有两种不同的表示方法： 顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱，它的存储方式是线性结构链式。循环队列、二叉链表和二维数组都是顺序存储结构。3，3lO3、4、15。则该树中总结点数为（A.22B.30 C.35D.不可能有这样的树解析：本题采用画图法来求出结果。首先，先画出包3341O。根据题目中描述的度O152015。画图结束后，不管是30。ABCDEFGH， 则该二叉树的前序序列为（分数：3.70）A.HGFEDCBA B.