2020年国家二级(MS+Office高级应用)机试真题及答案.pdf

2020年国家二级(MS+Office高级应用)机试真题及答案--第1页 2020 年 3 月国家二级（MS Office 高级应用）机试真题试卷 1 (总分：100.00，做题时间：120 分钟) 选择题 (总题数：20，分数：87.10) 1.设数据结构 B=(D，R)，其中D={a，b，c，d，e，f}，R={(a，b)， (b，c)，(c，d)，(d，e)，(e，f)， (f，a)}。该数据结构为 ( ) （分数：4.40） A.非线性结构 （正确答案） B.循环队列 C.循环链表 D.线性结构 解析：如果一个非空的数据结构为线性结构，则应满足下列两个条件： (1)有且只有一个根结点 (2)每一个结点最多有一个前件，也最多有 一个后件。由结点之间的关系 R={(a，b)， (b，c)，(c，d)，(d， e)，(e，f)，(f，a)}可知，该数据结构中的各结点之间形成一个循 环链，没有根结点，所以该数据结构为非线性结构 2.下列排序法中，每经过一次元素的交换会产生新的逆序的是 ( ) （分数：4.40） A.快速排序 （正确答案） B.冒泡排序 C.简单插入排序 D.简单选择排序 2020年国家二级(MS+Office高级应用)机试真题及答案--第1页 2020年国家二级(MS+Office高级应用)机试真题及答案--第2页 解析：冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序 简单插入排序的元素移动不会产生新的逆序 快速排序每经过一次元 素的交换都会产生新的逆序，因为当没有新的逆序产生时，本轮比较 结束 简单选择排序的基本思想是先从所有 n 个待排序的数据元素中 选择最小的元素，将该元素与第一个元素交换，再从剩下的 n 一 1 个 元素中选出最小的元素与第 2 个元素交换，这样做不会产生逆序 3.某带链的队列初始状态为 front=rear=NULL。经过一系列正常的入 队与退队操作后，front=rear=10。该队列中的元素个数为 ( ) （分数：4.40） A.1 （正确答案） B.0 C.1 或 0 D.不确定 解析：某带链的队列初始状态为 front=rear=NuLL。经过一系列正常 的入队与退队操作后，如果front 和 rear 的值相等，则该队列中仅 有 1 个元素；如果 front 和 rear 的值不相等，则队列中的元素个数 不确定 4.某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH 该完全二叉树的前序序列为 ( ) （分数：4.40） A.ABDHECFG （正确答案） B.ABCDEFGH 2020年国家二级(MS+Office高级应用)机试真题及答案--第2页 2020年国家二级(MS+Office高级应用)机试真题及答案--第3页 C.HDBEAFCG D.HDEBFGCA 解析：所谓完全二叉树是指这样的二叉树：除最后一层外，每一层上 的结点数均达到最大值；在最后一层上只缺少右边的若干结点。根据 上述的特点，完全二叉树按层次输出(同一层从左到右)的序列为 ABCDEFGH，可以得到其结构如图 1-2所示，所以此完全二叉树的前序 序列是 ABDHECFG。 5.对象实现了数据和操作(方法)的结合，其实现的机制是 ( ) （分数：4.40） A.