国家二级MS Office高级应用机试（选择题）模拟试卷343
选择题
1.下列叙述中正确的是(D)
A. 存储空间不连续的所有链表一定是非线性结构
B. 结点中有多个指针域的所有链表一定是非线性结构
C. 能顺序存储的数据结构一定是线性结构
D. 带链的栈与队列是线性结构
解析：计算机中数据按照其数据逻辑结构，可以分为线性结构和非线性结构。而数据在内存或磁盘中的存储，可以分为顺序存储和链式存储。数据的逻辑结构与存储结构之间没有对应的关系。所以选项ABC都是错误的，栈和队列按照数据的逻辑划分都是线性结构。
2.在深度为7的满二叉树中，度为2的结点个数为(B)
A. 64
B. 63
C. 32
D. 31
解析：因为在任意的二叉树中，度为0的结点(即叶子结点)总比度为2的结点的个数多1个，而度为0的结点数n0=2m-1(其中m为二叉树的深度)。本题的度为0的结点个数n0=27-1=26=64。因此，度为2的结点数n2=n0-1=63。所以选项B正确
3.设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为(A)
A. 16
B. 15
C. 17
D. 不可能有这样的树
解析：因为任一棵树中，结点总数=总分支数目+1，所以：n0+2+3+3+0=(n0*0+4*2+3*3+2*3+1*0)+1。计算得出n0=16。其中，n0表示叶子结点，所以选项A正确。
4.带链栈空的条件是(A)
A. top=bottom=NULL
B. top=－1且bottom=NULL
C. top=NULL且bottom-1
D. top=bottom=－1
解析：栈的链式存储结构称为链栈。在链栈中，只会出现栈空和非空两种状态。当栈为空时，有top=bottom=NULL；当栈非空时，top指向链表的第一个结点(栈顶)。所以选项A正确。
5.若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是(A)
A. 多对一
B. 一对多
C. 一对一
D. 多对多
解析：因为实体A和B既然是1对1联系，那么A和B可等价看待，A与C的关系应该和B与C的关系一样，都是多对一。所以选项A正确。
6.在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是(B)
A. 提高磁盘存取速度
B. 获得更多磁盘可用空间
C. 优化磁盘文件存储
D. 改善磁盘的清洁度
解析：磁盘清理的目的是清理磁盘中的垃圾，释放磁盘空间，从而获得更多可用空间，更高效地利用磁盘空间。
7.在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是(D)
A. 文档目录本身就是纯文本格式，不需要再进行进一步操作
B. 使用组合键
C. 在文档目录上单击鼠标右键，然后执行“转换”命令
D. 复制文档目录，然后通过选择性粘贴功能以纯文本方式显示
解析：将文档目录以纯文本方式粘贴，可以快速、准确地将文档目录转换为纯文本格式。
8.在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是(A)
A. 在第一个单元格中输入“2011—1—31”，然后使用EOMONTH函数填充其余35个单元格
B. 在第一个单元格中输入“2011—1—31”，拖动填充柄，然后使用智能标记自动填充其余35个单元格
C. 在第一个单元格中输入“2011—1—31”，然后使用格式刷直接填充其余35个单元格
D. 在第一个单元格中输入“2011—1—31”，然后执行“开始”选项卡中的“填充”命令
解析：返回start—date之前或之后指定月份中最后一天的系列数。用函数EOMONTH数，用于证券的到期日等计算。函数格式：EOMONTH(start_date,months)Start_date
9.在同一个Excel工作簿中，如需区分不同工作表的单元格，则要在引用地址前面增加(C)
A. 单元格地址
B. 公式
C. 工作表名称
D. 工作簿名称
解析：要在表格中引用同一工作薄中其他工作表的单元格，需要在引用地址前加上“工作表名称！”。
10.小王要将一份通过Excel整理的调查问卷统计结果送交经理审阅，这份调查表包含统计结果和中间数据两个工作表。他希望经理无法看到其存放中间数据的工作表，最优的操作方法是(C)
A. 将存放中间数据的工作表删除
B. 将存放中间数据的工作表移动到其他工作簿保存
C. 将存放中问数据的工作表隐藏，然后设置保护工作表隐藏
D. 将存放中间数据的工作表隐藏，然后设置保护工作簿结构
解析：在EXcel工作簿中可以将指定的工作表隐藏，但又不影响其他工作对其数据的引用。隐藏后，还是可以通过取消隐藏来显示工作表，如果要让其他人无法查看，那么就需要对隐藏的工作表设置保护。
11.下列叙述中正确的是( )。(D)
A. 算法就是程序
B. 设计算法时只需要考虑数据结构的设计
C. 设计算法时只需要考虑结果的可靠性
D. 以上3种说法都不对
解析：算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，所以A选项错误。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。
12.算法的空间复杂度是指(A)
A. 算法在执行过程中所需要的计算机存储空间
B. 算法所处理的数据量
C. 算法程序中的语句或指令条数
D. 算法在执行过程中所需要的临时工作单元数
解析：算法的空间复杂度是指执行这个算法所需要的内存空间。这个内存空间包括算法程序所占的空间，输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
13.下列描述中正确的是(D)
A. 一个逻辑数据结构只能有一种存储结构
B. 数据的逻辑结构属于线性结构，存储结构属于非线性结构
C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
解析：数据的逻辑结构是指数据集合中各数据元素之间所固有的逻辑关系；数据的存储结构是在对数据进行处理时，各数据元素在计算机中的存储关系。数据的存储结构是指数据的逻辑结构在计算机中的表示，一种逻辑结构可以表示成多种存储结构；而采用不同的存储结构，其数据处理的效率是不同的。
14.信息隐蔽的概念与( )概念直接相关。(B)
A. 软件结构定义
B. 模块独立性
C. 模块类型划分
D. 模块耦合度
解析：利用信息隐蔽，可以确保每一个模块的独立性。
15.下列叙述中错误的是( )。(A)
A. 在数据库系统中，数据的物理结构必须与逻辑结构一致
B. 数据库技术的根本目标是要解决数据的共享问题
C. 数据库设计是指在已有数据库管理
本文档预览：3600字符，共9861字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
