国家二级MS Office高级应用机试（选择题）模拟试卷322
选择题
1.在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。(C)
A. 48
B. 96
C. 7
D. 6
解析：对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次。本题中n=97，最多需要的比较次数为log297，6＜log297＜7，故需要比较7次。
2.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为(C)
A. 2
B. 3
C. 4
D. 5
解析：该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。
所以得到的二叉树为，所以这个二叉树的深度为4。选项C为正确答案。
3.深度为5的完全二叉树的结点数不可能是(A)
A. 15
B. 16
C. 17
D. 18
解析：对于满二叉树，叶子结点的数目等于2(n-1)，n为深度，这里就是2的5-1=4次方，就是16。所以选项A为正确答案。
4.下列各排序法中，最坏情况下的时间复杂度最低的是(A)
A. 堆排序
B. 快速排序
C. 希尔排序
D. 冒泡排序
解析：堆排序法，最坏情况需要O(nlog2n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
5.某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为(A)
A. ABCDEFGH
B. HFDBGECA
C. HGFEDCBA
D. ACEGBDFH
解析：由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。
同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下，该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，所以选项A正确。
6.某台微机安装的是64位操作系统，“64位”指的是( )。(B)
A. CPU的运算速度，即CPU每秒钟能计算64位二进制数据
B. CPU的字长，即CPU每次能处理64位二进制数据
C. CPU的时钟主频
D. CPU的型号
解析：通常将计算机一次能够并行处理的二进制数称为字长，也称为计算机的一个“字”。字长是计算机的一个重要指标，直接反映一台计算机的计算能力和精度。计算机的字长通常是字节的整数倍，如8位、16位、32位、64位等。故正确答案为B选项。
7.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为(D)
A. 1
B. 2
C. 3
D. 不可能有这样的树
解析：树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
8.下列叙述中正确的是(A)
A. 循环队列是线性结构
B. 循环队列是线性逻辑结构
C. 循环队列是链式存储结构
D. 循环队列是非线性存储结构
解析：为充分利用向量空间，克服“假溢出”现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)。线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。
9.下面描述中正确的是(D)
A. 软件就是可执行的程序
B. 软件就是程序和数据
C. 软件就是程序和相关文档
D. 软件是程序、数据及相关文档的集合
解析：计算机软件(也称软件)是指计算机系统中的程序及其文档，程序是计算任务的处理对象和处理规则的描述；文档是为了便于了解程序所需的阐明性资料。因此选项D正确。
10.下面描述错误的是(A)
A. 模块的独立性与模块的信息隐蔽和局部化无关
B. 内聚性和耦合性是模块独立程度的定性度量标准
C. 一个模块的内聚性越高则该模块的独立性越强
D. 一个模块的耦合性越高则该模块的独立性越弱
解析：模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其它模块的联系最少且接口简单。一般较优秀的软件设计，应尽量做到高内聚，低偶合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。所以选项A正确。
小提示：耦合性是模块间互相连接的紧密程度的度量，而内聚性是指一个模块内各个元素彼此结合的紧密程度。
11.小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是(A)
A. 将文档另存为Excel97-2003文档格式
B. 将文档另存为PDF格式
C. 建议经理安装Office2010
D. 小刘自行安装Office2003，并重新制作一份员工档案表
解析：Excel2010保存格式为“．xlsx”，Office2003是没法直接打开的，Excel2010可以将文件另存为2003格式“．xls”，这样Office2003就可以直接打开了。PDF格式的文件需要pdf浏览器或网页打开；安装Office2010和Office2003也都是比较麻烦的。
12.下列描述中正确的是(D)
A. 数据的逻辑结构与存储结构必定是一一对应的
B. 由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构
C. 程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构
D. 以上三种说法都不对
解析：数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等。
13.下列叙述中正确的是(D)
A. 栈是一种先进先出的线性表
B. 队列是一种后进先出的线性表
C. 栈与队列都是非线性结构
D. 栈与队列都是线性结构
解析：栈是先进后出，队列是先进先出。栈和队列都是一种线性表，属于线性结构。
<本文档预览：3600字符，共10167字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
