国家二级MS Office高级应用机试（选择题）模拟试卷288
选择题
1.算法的有穷性是指(A)
A. 算法程序的运行时间是有限的
B. 算法程序所处理的数据量是有限的
C. 算法程序的长度是有限的
D. 算法只能被有限的用户使用
解析：算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。
2.下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。(A)
A. 在顺序存储的线性表中寻找最大项
B. 在顺序存储的线性表中进行顺序查找
C. 在顺序存储的有序表中进行对分查找
D. 在链式存储的有序表中进行查找
解析：寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是n和log2n，平均情况则是“l～最坏情况”的平均，因而是不同的。
3.下列叙述中正确的是(A)
A. 有的二叉树也能用顺序存储结构表示
B. 有两个指针域的链表就是二叉链表
C. 多重链表一定是非线性结构
D. 顺序存储结构一定是线性结构
解析：完全二叉树如果“根”从1开始编号，则第i结点的左孩子编号为2i，右孩子为2i+1，双亲编号为(i／2)下取整，空间紧密，适合顺序存储结构。所以选项A正确。
小提示：取整是指取不超过实数x的最大整数，称为x的整数部分。上取整就是对实数取大于当前实数的第一个整数；下取整就是对当前实数去掉小数取整。
4.某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为(A)
A. ABCDEFGH
B. HFDBGECA
C. HGFEDCBA
D. ACEGBDFH
解析：由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。
同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下，该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，所以选项A正确。
5.设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为(A)
A. 105
B. 55
C. 15
D. 75
解析：假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n一1)／2。题中n=15，所以15*14／2=105。所以选项A正确。
6.全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080 BMP数字格式图像，所需存储空间是( )。(C)
A. 1．98 MB
B. 2．96 MB
C. 5．93 MB
D. 7．91 MB
解析：不压缩的情况下一个像素需要占用24 Bit(位)存储，因为一个Byte(字节)为8Bit，故每像素占用3Byte。那么1920×1080个像素就会占用1920×1080×(24÷8)Bvte=6220800Byte=6075KB≈5．93MB。故正确答案为C选项。
7.设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为(A)
A. HGFEDCBA
B. ABCDEFGH
C. ABCDHGFE
D. DCBAHGFE
解析：后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
8.某系统总体结构如下图所示，该系统结构图的最大扇入数是
(A)
A. 2
B. 3
C. 4
D. 5
解析：系统结构图的最大扇入数指该模块在结构图中的直接上层模块数，扇出是该模块在结构图的直接下层模块数。在题目中的“功能2．2．2”模块，它的扇入数为2，所以这个系统结构的最大扇入数为2。所以选项A正确。
9.下面属于黑盒测试方法的是(C)
A. 判定覆盖
B. 条件覆盖
C. 错误推测法
D. 基本路径测试
解析：黑盒测试方法包括：等价类划分法、边界值分析法、错误推测法、因果图法、判定表驱动法、正交试验设计法、功能图法、场景法等。
10.办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是(A)
A. 字形码
B. 地址码
C. 外码
D. 内码
解析：汉字编码(Chinese characterencoding)是为汉字设计的一种便于输入计算机的代码。由于电子计算机现有的输入键盘与英文打字机键盘完全兼容。因而如何输入非拉丁字母的文字(包括汉字)便成了多年来人们研究的课题。汉字信息处理系统一般包括编码、输入、存储、编辑、输出和传输。根据应用目的的不同，汉字编码分为外码、交换码、机内码和字形码。字形码是汉字的输出码，输出汉字时都采用图形方式，无论汉字的笔画多少，每个汉字都可以写在同样大小的方块中。通常用16×16点阵来显示汉字。汉字地址码是指汉字库中存储汉字字形信息的逻辑地址码。它与汉字内码有着简单的对应关系，以简化内码到地址码的转换。外码也叫输入码，是用来将汉字输入到计算机中的一组键盘符号。
根据国标码的规定，每一个汉字都有了确定的二进制代码，在微机内部汉字代码都用机内码，在磁盘上记录汉字代码也使用机内码。
11.在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是(D)
A. 文档目录本身就是纯文本格式，不需要再进行进一步操作
B. 使用组合键
C. 在文档目录上单击鼠标右键，然后执行“转换”命令
D. 复制文档目录，然后通过选择性粘贴功能以纯文本方式显示
解析：将文档目录以纯文本方式粘贴，可以快速、准确地将文档目录转换为纯文本格式。
12.下列数据结构按照“先进先出”原则的是( )。(B)
A. 栈
B. 队列
C. 树
D. 二叉树
解析：采取“先进先出”原则操作数据的是队列。栈的原则是“先进后出”。
13.二叉树的遍历用到的算法思想是( )。(A)
A. 分治
B. 回溯
C. 贪心
D. 动态规划
解析：分治法是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题，直到最后子问题可以简单地直接求解，原问题的解即子问题的解的合并。二叉树有2个分支，适合使用分
本文档预览：3600字符，共10558字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
