1、二级 MS Office 高级应用真题(1)(总分 100, 做题时间 90 分钟 )一、选择题1. 下列叙述中正确的是_。A 算法复杂度是指算法控制结构的复杂程度B 算法复杂度是指设计算法的难度C 算法的时间复杂度是指设计算法的工作量D 算法的复杂度包括时间复杂度与空间复杂度该问题分值: 1答案:D解析 算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法的空间复杂度指执行这个算法所需要的内存空间。故选择 D。2. 设循环队
2、列的存储空间为 Q(1:50)，初始状态为 front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为_。A 2B 1C 3D 52该问题分值: 1答案:A解析 循环队列是队列的一种顺序存储结构，用队尾指针 rear 指向队列中的队尾元素，用排头指针指向排头元素的前一个位置。循环队列长度为 50，由初始状态为 front=rear=50 可知此时循环队列为空。入队运算时，首先队尾指针进 1(即 rear+1)，然后在 rear 指针指向的位置插入新元素。特别地，当队尾指针 rear=50+1 时置 rear=1。退队
3、运算时，排头指针进 1(即 front+1)，然后删除front 指针指向的位置上的元素，当排头指针 front=50+1 时置 front=1。若经过运算，front=rear=1 可知队列空或者队列满。此后又正常地插入了两个元素说明插入前队列为空，则插入后队列元素个数为 2。故选 A。3. 一棵完全二叉树共有 360 个结点，则在该二叉树中度为 1 的结点个数为_。A 0B 1C 180D 181该问题分值: 1答案:B解析 在二叉树中，一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由定义可以知道，完全二叉
4、树中度为 1 的结点个数为 1 或者0。若结点总数为偶数，则有 1 个度为 1 的结点；若结点总数为奇数，则没有度为 1 的结点。由于题目中的完全二叉树共有 360 个结点，则度为 1 的结点个数为 1。故选择 B。4. 设某二叉树的后序序列与中序序列均为 ABCDEFGH，则该二叉树的前序序列为_。A HGFEDCBAB ABCDEFGHC EFGHABCDD DCBAHGFE该问题分值: 1答案:A解析 二叉树的遍历有三种：前序遍历(访问根结点在访问左子树和访问右子树之前) 、中序遍历( 访问根结点在访问左子树和访问右子树两者之间)、后序遍历( 访问根结点在访问左子树和访问右子树之后)。二
5、叉树的后序序列与中序序列相同，说明此树没有右子树，且最后一个结点 H 为根结点，而前序遍历中根结点应最先被访问，即结点 H 在最先出现，由此推断前序遍历为HGFEDCBA，故选项 A 正确。5. 在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是_。A 快速排序B 简单插入排序C 冒泡排序D 以上说法均不正确该问题分值: 1答案:A解析 冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序的元素移动不会产生新的逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时本轮比较结束。故选择 A。6. 下面对软件工程的描述中正确的是_。A 软件工程是用工程、科
6、学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法B 软件工程的三要素是方法、工具和进程C 软件工程是用于软件的定义、开发和维护的方法D 软件工程是为了解决软件生产率问题该问题分值: 1答案:A解析 软件工程包含三要素：方法、工具和过程，选项 B 错误。软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序，选项 C 叙述不全面。软件工程的目标是：在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品，追求这些目标有助于提高软件产品的质量和开发效率，减少维护的困难，选
7、项 D 错误。软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法。故答案选 A。7. 耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是_。A 内聚性是指模块间互相连接的紧密程度B 提高耦合性、降低内聚性有利于提高模块的独立性C 耦合性是指一个模块内部各个元素间彼此结合的紧密程度D 降低耦合性、提高内聚性有利于提高模块的独立性该问题分值: 1答案:D解析 模块的独立程度可以由两个定性指标度量：一个是耦合性，用来衡量不同模块彼此间互相依赖(连接)的紧密程度。另一个是内聚性，用来衡量一个模块内部各个元素彼此结合的紧密程度。一般来说，要求模块之间的耦合尽可能
8、弱，即模块尽可能独立，且要求模块的内聚程度尽可能高。故答案选 D。8. 下列关于数据库系统的叙述中正确的是_。A 数据库系统中数据的一致性是指数据类型一致B 数据库系统避免了一切冗余C 数据库系统减少了数据冗余D 数据库系统比文件系统能管理更多的数据该问题分值: 1答案:C解析 数据管理技术的发展经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。数据库系统共享性大，冗余度小，但只是减少了冗余，并不是避免一切冗余。数据的一致性是指在系统中同一数据在不同位置的出现应保持相同的值，而不是数据类型的一致。数据库系统比文件系统有更强的管理控制能力，而不是管理更多的数据。故本题选 C。9. 一名
9、演员可以出演多部电影，则实体演员和电影之间的联系是_。A 多对多B 一对一C 多对一D 一对多该问题分值: 1答案:A解析 实体集之间通过联系来建立的连接关系分为三类：一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。由于一名演员可以出演多部电影，而一部电影必定有多个演员参演，则实体演员和电影之间的联系属于多对多。故选A 选项。10. 学生选课成绩表的关系模式是 SC(S#,C#,G)，其中 S#为学号，C#为学号，G 为成绩，关系表达式 S#,C# (SC)/S，表示_。 SC A 表 S 中所有学生都选修了的课程的课号B 全部课程的课号C 成绩不小于 80 的学生的学号D
10、选课人数较多的课程的课号该问题分值: 1答案:A解析 表示针对属性进行的投影运算，“/” 表示除运算，可以近似地看作笛卡儿积的逆运算。表达式 S#,C# (SC)/S 表示，首先在关系模式 SC 中选择属性“ 学号 ”与 “课号”，结果如表 1 所示。其次在这个关系模式中对关系模式 S 进行除运算，结果如表 2 所示。则关系式结果表示 S 中所有学生(S1 、S2)都选修了的课程的课号(C1、C2)。故本题选 A。11. 计算机中所有的信息的存储都采用_。A 二进制B 八进制C 十进制D 十六进制该问题分值: 1.5答案:A解析 计算机中所有的信息都是采用二进制来进行存储的，故答案选 A。12
11、. 计算机染上病毒后可能出现的现象是_。A 系统出现异常启动或经常“死机”B 程序或数据突然丢失C 磁盘空间突然变小D 以上都是该问题分值: 1.5答案:D解析 计算机染上病毒后，会出现程序或数据突然丢失、磁盘空间突然变小以及系统出现异常启动或经常“死机”等现象，故答案选 D。13. 计算机的硬件主要包括：运算器，控制器，存储器，输入设备和_。A 键盘B 鼠标C 显示器D 输出设备该问题分值: 1.5答案:D解析 计算机硬件是由许多不同功能模块化的部件组合而成的，并在软件的配合下完成输入、处理、储存和输出等 4 个操作步骤。从基本结构上来讲，计算机可以分为五大部分：运算器、控制器、存储器、输入
12、设备、输出设备。14. 下列软件中，属于系统软件的是_。A 用 C 语言编写的求解一元二次方程的程序B 工资管理软件C 用汇编语言编写的一个练习程序D Windows 操作系统该问题分值: 1.5答案:D解析 常见的系统软件主要有：各类操作系统，如 DOS 操作系统、Windows 操作系统、Unix 操作系统和 Linux、NetWare 等；程序语言；处理程序；辅助程序以及数据库管理系统，等等。因此答案选 D。15. 将十进制数 35 转换成二进制数是_。A 100011BB 100111BC 111001BD 110001B该问题分值: 1.5答案:A解析 十进制整数转换为二进制整数采用“除 2 取余，逆序排列”法。具体做法是：用 2 除十进制整数，可以得到一个商和余数；再用 2 去除商，又会得
