(完整)二级ms+office高级应用真题.pdf

专业整理 二级 MS Office 高级应用真题 (1) ( 总分 100, 做题时间 90 分钟 ) 一、选择题 1. 下列叙述中正确的是 ______。 A 算法复杂度是指算法控制结构的复杂程度 B 算法复杂度是指设计算法的难度 C 算法的时间复杂度是指设计算法的工作量 D 算法的复杂度包括时间复杂度与空间复杂度 该问题分值 : 1 答案 :D [ 解析] 算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的 资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂 度包括算法的时间复杂度和算法的空间复杂度， 算法的时间复杂度是指执行算法 所需要的计算工作量， 算法的空间复杂度指执行这个算法所需要的内存空间。 故 选择 D。 WORD 完美格式 专业整理 2. 设循环队列的存储空间为 Q(1:50) ，初始状态为 front=rear=50 。现经过一系 列入队与退队操作后， front=rear=1 ，此后又正常地插入了两个元素。 最后该队 列中的元素个数为 ______。 A 2 B 1 C 3 D 52 该问题分值 : 1 答案 :A [ 解析] 循环队列是队列的一种顺序存储结构， 用队尾指针 rear 指向队列中 的队尾元素，用排头指针指向排头元素的前一个位置。循环队列长度为 50，由 初始状态为 front=rear=50 可知此时循环队列为空。 入队运算时， 首先队尾指针 进 1( 即 rear+1) ，然后在 rear 指针指向的位置插入新元素。特别地，当队尾指 针 rear=50+1 时置 rear=1 。退队运算时，排头指针进 1( 即 front+1) ，然后删除 front 指针指向的位置上的元素， 当排头指针 front=50+1 时置 front=1 。若经过 WORD 完美格式 专业整理 运算， front=rear=1 可知队列空或者队列满。此后又正常地插入了两个元素说 明插入前队列为空，则插入后队列元素个数为 2。故选 A。 3. 一棵完全二叉树共有 360 个结点，则在该二叉树中度为 1 的结点个数为 ______。 A 0 B 1 C 180 D 181 该问题分值 : 1 答案 :B [ 解析] 在二叉树中，一个结点所拥有的后件个数称为该结点的度。完全二 叉树指除最后一层外， 每一层上的结点数均达到最大值， 在最后一层上只缺少右 边的若干结点。由定义可以知道，完全二叉树中度为 1 的结点个数为 1 或者 0 。 若结点总数为偶数，则有 1 个度为 1 的结点；若结点总数为奇数，则没有度为 1 的结点。由于题目中的完全二叉树共有 360 个结点，则度为 1 的结点个数为 1。 故选择 B。 WORD 完美格式