国家二级MS Office高级应用机试（选择题）模拟试卷340
选择题
1.下列叙述中正确的是(D)
A. 一个算法的空间复杂度大，则其时间复杂度也必定大
B. 一个算法的空间复杂度大，则其时间复杂度必定小
C. 一个算法的时间复杂度大，则其空间复杂度必定小
D. 算法的时间复杂度与空间复杂度没有直接关系
解析：算法的复杂度主要包括时间复杂度和空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。
一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
2.下列各排序法中，最坏情况下的时间复杂度最低的是(A)
A. 堆排序
B. 快速排序
C. 希尔排序
D. 冒泡排序
解析：堆排序法，最坏情况需要O(nlog2n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
3.( )拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。(D)
A. 星型
B. 树型
C. 总线型
D. 环型
解析：环型拓扑结构是使用中继器组成一个封闭的环，各节点直接连到环上，信息沿着环按一定方向从一个节点传送到另一个节点的拓扑结构。
4.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是(C)
A. 测试
B. 设计
C. 可行性研究
D. 实现
解析：软件生命周期是指软件产品从提出、实现、使用、维护到停止使用退役的过程。其中，定义阶段包括可行性研究与计划制定和需求分析。测试、概要设计、详细设计和实现属于开发阶段。
5.结构化程序设计中，下面对goto语句使用描述正确的是(C)
A. 禁止使用goto语句
B. 使用goto语句程序效率高
C. 应避免滥用goto语句
D. goto语句确实一无是处
解析：滥用goto语句确实有害，应尽量避免；完全避免使用goto语句并非是明智的方法，有些地方使用goto语句会使程序流程更清楚、效率更高；争论的焦点不应该放在是否取消goto语句，而应该放在用在什么程序结构上。
6.小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是( )。(D)
A. 将演示文稿拆分成多个文档，按每个产品线生成一份独立的演示文稿
B. 为不同的产品线幻灯片分别指定不同的设计主题，以便浏览
C. 利用自定义幻灯片放映功能，将每个产品线定义为独立的放映单元
D. 利用节功能，将不同的产品线幻灯片分别定义为独立节
解析：有时，演示文稿会有大量的幻灯片，不便于管理，这时可以使用分节的功能来进行快速分类。具体操作办法是：在幻灯片浏览视图中需要进行分节的幻灯片之间右击，选择“新增节”命令，这时就会出现一个无标题节，右击后选择“重命名节”命令，将其重新命名。
7.某系统结构图如下图所示(图中n≥5)，该系统结构图的宽度是
(A)
A. n
B. 3
C. 2
D. 1
解析：所谓的软件系统结构图的宽度，就是结构中某一层最大模块数，故该图的宽度是第二层的最大模块数n。所以选项A正确。
8.数据库设计过程不包括(D)
A. 概念设计
B. 逻辑设计
C. 物理设计
D. 算法设计
解析：数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和物理设计。
9.CPU的参数如2800MHz，指的是(C)
A. CPU的速度
B. CPU的大小
C. CPU的时钟主频
D. CPU的字长
解析：CPU的详细参数包括内核结构， 主频，外频，倍频，接口，缓存，多媒体指令集，制造工艺，电压，封装形式，整数单元和浮点单元等。2800MHz指的是主频。
10.Web浏览器收藏夹的作用是(B)
A. 记忆感兴趣的页面内容
B. 收集感兴趣的页面地址
C. 收集感兴趣的页面内容
D. 收集感兴趣的文件名
解析：功能就是收藏网址。主要用于用户打开浏览器查看网址的时候，有时候没有看完，希望备用，下次继续查看，这时候就需要用到网址收藏夹，传统的浏览器如IE、firefox…等都有收藏功能，用户浏览网页的时候点击浏览器收藏功能即可把当前网页保存在收藏夹中。
11.小胡利用Excel对销售人员的销售额进行统计，销售工作表中己包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是(B)
A. 直接通过公式“=销量×308”计算销售额
B. 将单价308定义名称为“单价”，然后在计算销售额的公式中引用该名称
C. 将单价308输入到某个单元格中，然后在计算销售额的公式中绝对引用该单元格
D. 将单价308输入到某个单元格中，然后在计算销售额的公式中相对引用该单元格
解析：Excel中引用某单元格时，通常有两种方法，一是引用单元格定义名称，二是直接引用单元格。如果引用单元格不变，那么就需要绝对引用，如果引用的单元格是连续单元格，那么就需要相对引用。本题中，引用定义名称方法更快速方便。
12.在Excel中，如需对A1单元格数值的小数部分进行四舍五入运算，最优的操作方法是(C)
A. =INT(A1)
B. =INT(A1+0．5)
C. =ROUND(A1,0)
D. =RONDUP(A1,0)
解析：ROUND函数是EXCEL中的基本函数，功能是按指定的位数对数值进行四舍五入。语法：
13.栈和队列的共同点是( )。(C)
A. 都是“先进后出”
B. 都是“先进先出”
C. 只允许在端点处插入和删除元素
D. 没有共同点
解析：栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“先进后出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。因此本题答案为C。
14.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有( )。(B)
A. 节省存储空间
B. 插入与删除运算效率高
C. 便于查找
D. 排序时减少元素的比较次数
解析：线性表的顺序存储结构称为顺序表，线性表的链式存储结构称为链表，两者的优缺点如下表所示。
