二级MSOffice高级应用真题.pdfVIP

二级 MS Office 高级应用真题 (2) (总分 100, 做题时间 90 分钟 ) 一、选择题 1. 算法的时间复杂度是指 ______。 A 设计该算法所需的工作量 B 执行该算法所需要的时间 C 执行该算法所需要的基本运算次数 D 算法中指令的条数 该问题分值 : 1.5 答案 :C [解析 ] 算法的时间复杂度是指执行算法所需要的计算工作量。 它与算法程序 执行的具体时间并不一致， 因为算法执行的具体时间受所使用的计算机、 程序设 计语言以及算法实现过程中许多细节的影响。 算法的计算工作量是用算法所执行 的基本运算次数来度量的。故选 C 。 2. 设循环队列存储空间为 Q(1:50) ，初始状态为 front=rear=50 。经过一系列入 队和退队操作后， front=rear=25 则该循环队列中的元素个数为 ______。 A 26 B 25 C 24 D 0 或 50 该问题分值 : 1.5 答案 :D [解析 ] 循环队列是队列的一种顺序存储结构，用队尾指针 rear 指向队列中 的队尾元素，用排头指针 front 指向排头元素的前一个位置。 循环队列长度为 50 ， 由初始状态为。 front=rear=50 可知此时循环队列为空。入队运算时，首先队尾 指针 rear 进 1(即 rear+1) ，然后在队尾指针 rear 指向的位置插入新元素。特别 地，当队尾指针 rear=50+1 时置 rear=1 。退队运算时，排头指针 front 进 1(即 front+1) ，然后删除 front 指针指向的位置上的元素，当排头指针 front=50+1 时 置 front=1 。若经过运算， front=rear 可知队列空或者队列满， 则队列中有 0 或者 50 个元素。故选 D 。 3. 某棵树的度为 4 ，且度为 4、3、2、1 的结点数分别为 1、2、3、4 ，则该树中 的叶子结点数为 ______。 A 11 B 9 C 10 D 8 该问题分值 : 1.5 答案 :A [解析 ] 由题意可知，若 4 种度的结点分开成子树，共包含结点 (4+1)+2 ×(3+1)+3 ×(2+1)+4 ×(1+1)=30 个，当组合成一棵树时，任选一个度不为 0 的结点作为根结点，则新的树结点个数为 30-2-3-4=21 个，则该树中叶子结点 个数为 21-1-2-3-4=11 。故选择 A 。 4. 设某二叉树的前序序列与中序序列均为 ABCDEFGH，则该二叉树的后序序列为 ______。 A HGFEDCBA B EFGHABCD C DCBAHGFE D ABCDEFGH 该问题分值 : 1.5 答案 :A [解析 ] 二叉树的遍历有三种：前序遍历 (访问根结点在访问左子树和访问右 子树之前 )、中序遍历 (访问根结点在访问左子树和访问右子树两者之间 ) 、后序遍 历 (访问根结点在访问左子树和访问右子树之后 )。二叉树的前序序列与中序序列 相同，说明此树没有左子树，且第一个结点 A 为根结点，而后序遍历中根结点 应在最后被访问，即结