国家二级（MS Office高级应用）机试模拟试卷215
选择题
1.某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )(A)
A. CBEDA
B. CBADE
C. EDCBA
D. EDABC
解析：二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点，然后遍历左子树，最后遍历右子树，得出的结果称为前序遍历序列。中序遍历即先遍历左子树，然后访问根节点，最后遍历右子树，得出的结果称为中序遍历序列。后序遍历即先遍历左子树，然后遍历右子树，最后访问根节点，得出的结果称为后序遍历序列。
2.下列叙述中正确的是( )(D)
A. 所有二叉树均不适合用顺序存储结构
B. 有两个指针的链表一定是二叉树的存储结构
C. 二分查找适用于任何存储方式的有序表
D. 循环队列是队列的一种存储结构
解析：在实际应用中，队列的顺序存储结构一般采用循环队列的形式。
3.设栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为( )(C)
A. 26
B. 25
C. 36
D. 35
解析：栈的初始状态为top=61，经过一系列正常的入栈与退栈操作后，top=25，此时栈中的元素个数为：61-25=36。
4.下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是( )(D)
A. 快速排序
B. 简单插入排序
C. 冒泡排序
D. 希尔排序
解析：在最坏情况下，希尔排序需要比较的次数为O(n1．5)，堆排序需要比较的次数为O(nlog2n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序＜希尔排序＜简单选择排序法、冒泡排序法和快速排序法。
5.结构化程序包括的基本控制结构是( )(D)
A. 选择结构
B. 循环结构
C. 顺序结构
D. 顺序、选择和循环结构
解析：结构化程序的基本控制结构有：(1)顺序结构；(2)选择结构；(3)循环结构。
6.通常软件测试实施的步骤是( )(D)
A. 系统测试、确认测试、集成测试
B. 确认测试、集成测试、单元测试
C. 单元测试、集成测试、回归测试
D. 单元测试、集成测试、确认测试
解析：软件测试过程一般按以下4个步骤进行：(1)单元测试；(2)集成测试；(3)验收测试(确认测试)；(4)系统测试。
7.下面属于工具(支撑)软件的是( )(B)
A. 财务管理系统
B. 编辑软件Word
C. IOS系统
D. 数据库管理系统
解析：软件按功能可分为应用软件、系统软件和支撑软件。应用软件是为解决特定领域的应用而开发的软件，如事务处理软件、财务管理软件等。系统软件是计算机管理自身资源，提高计算机使用效率并服务于其他程序的软件，如操作系统、数据库管理系统、编译程序、汇编程序、网络软件等。支撑软件是协助用户开发软件的工具性软件，如分析工具软件、设计工具软件、编码工具软件、测试工具软件、计划进度管理软件等。
8.在数据库的三级模式中，外模式(用户模式或子模式)有( )(C)
A. 2个
B. 1个
C. 任意多个
D. 3个
解析：外模式是用户的数据视图，也就是用户所见到的数据模式，它由概念模式推导而出。一个概念模式可以有若干个外模式，每个用户只关心与它有关的模式，这样不仅可以屏蔽大量无关信息而且有利于数据保护。
9.由若干零件组成的、具有一定功能的部分为系统的部件，而零件可用于不同的部件，则实体部件和实体零件之间的联系是( )(D)
A. 一对多
B. 一对一
C. 多对一
D. 多对多
解析：因为一个部件由若干个零件组成，零件又可以用于不同的部件，所以实体部件和实体零件之间是多对多联系。
10.关系R如图6-1所示，σA=B∧D＞2(R)的结果为( )
(B)
A. (a，a，2，2)
B. (c，c，11，4)
C. (b，e，1，2)
D. (e，e，6，1)
解析：选择运算是指从原关系中找出符合条件的行组成新的关系。
11.计算机中数据的最小单位是( )(D)
A. 字节
B. 字长
C. 字符
D. 位
解析：位是度量数据的最小单位，在数字电路和计算机技术中采用二进制表示数据，代码只有0和1，采用多个数码(0和l的组合)来表示一个数，其中的每一个数码称为1位。
12.计算机中组织和存储信息的基本单位是( )(D)
A. 编码
B. 位
C. 字长
D. 字节
解析：一个字节由8位二进制数字组成。字节是信息组织和存储的基本单位，也是计算机体系结构的基本单位。
13.计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是( )(B)
A. 国标码是一种汉字编码，一个国标码用两个字节来表示一个汉字
B. 在计算机中，西文字符和中文字符采用相同的二进制字符编码进行处理
C. 在计算机中，对于西文字符与中文字符，由于形式的不同，使用不同的编码
D. 计算机中最常用的西文字符编码是ASCII，被国际标准化组织指定为国际标准
解析：在计算机中，由于西文字符和中文字符的形式不相同，所以他们使用的编码也不相同。计算机中最常用的西文字符编码是ASCII码。
14.计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括( )(A)
A. 汉字输入码、汉字内码、汉字地址码、汉字字形码等
B. 汉字外码、汉字内码、汉字输出码等
C. 汉字外码、汉字内码、汉字国际码、汉字输入码等
D. 汉字输入码、汉字区位码、汉字国际码、汉字输出码等
解析：从汉字编码的角度看，计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程。这些编码主要包括汉字输入码、汉字内码、汉字地址码、汉字字形码等。
15.姚老师正在将一篇来自互联网的以．html格式保存的文档内容插入到Word中，最优的操作方法是( )(A)
A. 通过“插入”→“对象”→“文件中的文字”功能，将其插入到Word文档中
B. 通过“插入”→“文件”功能，将其插入到Word文档中
C. 通过“复制”→“粘贴”功能，将其复制到Word文档中
D. 通过“文件”→“打开”命令，直接打开．html格式的文档
解析：在Word文档中，通过“插入”选项卡下“文本”选项组中的“对象|文件中的文字”命令，可以将其他文件中的文档内容插入到Word文档中。
16.若希望Wordl中所有超链接的文本颜色在被访问后变为绿色，最优的操作方法是( )(D)
A. 通过修改主题字体，改变已访问的超链接的字体颜
本文档预览：3600字符，共14310字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
