全国计算机二级MSOffice考试真题及答案.pdfVIP

全国计算机二级MSOffice考试真题及答案--第1页 全国计算机二级MSOffice考试真题及答案 是全国计算机四个等级中的一个等级，下面店铺整理了计全国计 算机二级 MS Office 考试真题及答案，大家快来检测吧! 选择题 1.下列叙述中错误的是()。 A.对于各种特定的输入，算法的时间复杂度是固定不变的 B.算法的时间复杂度与使用的计算机系统无关 C.算法的时间复杂度与使用的程序设计语言无关 D.算法的时间复杂度与实现算法过程中的具体细节无关 正确答案：A 解析：算法的时间复杂度是指执行算法所需要的计算工作量。为 了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量 时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关， 而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在 执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执 行的基本运算次数还与问题的规模有关 ;对应一个固定的规模，算法所 执行的基本运算次数还可能与特定的输入有关。故本题答案为 A 选项。 2.在长度为 n 的顺序表中查找一个元素，假设需要查找的元素一定 在表中，并且元素出现在每个位置上的可能性是相同的，则在平均情 况下需要比较的次数为()。 A.(n+1)/2 B.n C.3n/4 D.n/2 正确答案：A 解析：在顺序表中查找，最好情况下第一个元素就是要查找的元 素，则比较次数为 1;在最坏情况下，最后一个元素才是要找的元素， 则比较次数为 n。两种情况平均即(1+n)/2.故本题答案为 A 选项。 3.设非空二叉树的所有子树中，其左子树上的结点值均小于根结 全国计算机二级MSOffice考试真题及答案--第1页 全国计算机二级MSOffice考试真题及答案--第2页 点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序 二叉树。对排序二叉树的遍历结果为有序序列的是()。 A.中序序列 B.前序序列 C.后序序列 D.前序序列或后序序列 正确答案：A 解析：前序遍历：访问根结点在访问左子树和访问右子树之前。 即先访问根结点，然后遍历左子树，最后遍历右子树;并且在遍历左子 树和右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子 树。中序遍历：访问根结点在访问左子树和访问右子树两者之间。即 先遍历左子树，然后访问根结点，最后遍历右子树。并且在遍历左子 树与右子树时，仍然首先遍历左子树，然后访问根结点，最后遍历右 子树。后序遍历：访问根结点在访问左子树和访问右子树之后。即首 先遍历左子树，然后遍历右子树，最后访问根结点;并且在遍历左子树 和右子树时，仍然首先遍历左子树，然后遍历右子树，最后访问根结 点。题目给出的二叉树显示是左结点小于根结点，根结点小于等于右 结点。如果要使结果为有序序列，那么遍历过程应该是左结点-根结点 -右结点，或者右结点-根结点=左结点。根据前面3种遍历特点可知， 中序遍历符合要求。故本题答案为A选项。 4.循环队列的存储空间为 Q(1:50),初始状态为 front=rear=50.经 过一系列正常的入队与退队操作后， front=rear=25 ，此后又插入 个元素，则循环队列中的元素个数为()。 A.1或50且产生上溢错误 B.51