国家二级MS Office高级应用机试（选择题）模拟试卷353
选择题
1.下列叙述中正确的是(D)
A. 循环队列属于队列的链式存储结构
B. 双向链表是二叉树的链式存储结构
C. 非线性结构只能采用链式存储结构
D. 有的非线性结构也可以采用顺序存储结构
解析：顺序存储方式不仅能用于存储线性结构，还可以用来存放非线性结构。例如，完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式。
2.将十进制数35转换成二进制数是( )。(A)
A. 100011B
B. 100111B
C. 111001B
D. 110001B
解析：十进制整数转换为二进制整数采用“除2取余，逆序排列”法。具体做法是：用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为0时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。按照上述算法，最后得出答案为A。
3.在Windows 7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是( )。(B)
A. 提高磁盘存取速度
B. 获得更多磁盘可用空间
C. 优化磁盘文件存储
D. 改善磁盘的清洁度
解析：磁盘清理的目的是清理磁盘中的垃圾，释放磁盘空间。故正确答案为B选项。
4.下面不属于软件需求分析阶段主要工作的是(A)
A. 需求变更申请
B. 需求分析
C. 需求评审
D. 需求获取
解析：需求分析阶段的工作可分为4个阶段：需求获取、需求分析、编写需求规格说明书、需求评审。
5.下面属于系统软件的是(A)
A. Oracle数据库管理系统
B. 人事管理系统
C. WPS编辑软件
D. 杀毒软件
解析：一般来讲，系统软件包括操作系统和一系列基本的工具(比如编译器，数据库管理，存储器格式化，文件系统管理，用户身份验证，驱动管理，网络连接等方面的工具)，是支持计算机系统正常运行并实现用户操作的那部分软件。所以Oracle数据库管理系统是系统软件。
6.在关系模型中，每一个二维表称为一个(A)
A. 关系
B. 属性
C. 元组
D. 主码(键)
解析：每个二维表代表一个关系，由表框架及表的元组组成。
7.当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的(A)
A. 逻辑独立性
B. 物理独立性
C. 应用独立性
D. 空间独立性
解析：当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的逻辑独立性。所以选项A正确。
8.下列叙述中正确的是(D)
A. 关系模式可以没有候选关键字
B. 关系模式的候选关键字只能有1个
C. 关系模式必须有2个以上的候选关键字
D. 关系模式的候选关键字可以有1个或多个
解析：关系的描述称为关系模式(Relation Schema)，形式化地表示为：R(U，D，dom，F)。其中R为关系名，U为组成该关系的属性名集合，D为属性组U中属性所来的域，dom为属性向域的映象集合，F为属性间数据的依赖关系集合。关系模式的候选关键字可以有1个或多个。
9.下列叙述中正确的是( )。(C)
A. 算法的空间复杂度是指算法程序中指令的条数
B. 压缩数据存储空间不会降低算法的空间复杂度
C. 算法的空间复杂度与算法所处理的数据存储空间有关
D. 算法的空间复杂度是指算法程序控制结构的复杂程度
解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间。算法执行期间所需的存储空间包括3个部分：输入数据所占的存储空间；程序本身所占的存储空间；算法执行过程中所需要的额外空间。在许多实际问题中，为了减少算法所占的存储空间，通产采用压缩存储技术，以便尽量减少不必要的额外空间。
10.下列数据结构中，属于非线性结构的是(C)
A. 循环队列
B. 带链队列
C. 二叉树
D. 带链栈
解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。
11.某系统结构图如下图所示(n≥5)：
(A)
A. n
B. 3
C. 2
D. n+1
解析：模块的扇出是指本模块的直属下层模块的个数，或者说是由一个模块直接调用的其他模块数。题干中某系统为一个模块，其扇出数目为n(n＞5)，功能2模块扇出数为3，功能n模块扇出数为2，则该系统结构图的最大扇出数是n。故本题答案为A。
12.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有( )。(B)
A. 节省存储空间
B. 插入与删除运算效率高
C. 便于查找
D. 排序时减少元素的比较次数
解析：线性表的顺序存储结构称为顺序表，线性表的链式存储结构称为链表，两者的优缺点如下表所示。
13.下列对队列的描述中正确的是(D)
A. 队列属于非线性表
B. 队列按“先进后出”原则组织数据
C. 队列在队尾删除数据
D. 队列按“先进先出”原则组织数据
解析：队列(queue)是指允许在一端进行插入、而在另一端进行删除的线性表。允许插入的一端称为队尾；允许删除的一端称为队头。在队列这种数据结构中，最先插入的元素将最先能够被删除；反之，最后插入的元素将最后才能被删除。因此，队列又称“先进先出”或“后进后出”的线性表。
14.数据库系统的三级模式不包括( )。(D)
A. 概念模式
B. 内模式
C. 外模式
D. 数据模式
解析：数据库系统的三级模式是概念模式、外模式和内模式，所以选择D。
15.数据库管理系统是( )。(B)
A. 操作系统的一部分
B. 在操作系统支持下的系统软件
C. 一种编译系统
D. 一种操作系统
解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，是一种在操作系统支持下的系统软件，因此本题答案为B。
16.下列叙述中正确的是(B)
A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D. 上述三种说法都不对
解析：线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的，各数据元素在存储空间中是按逻辑顺序依次存放的。所以每个元素只存储其值就可以了，而在链式存储的方式中，将存储空间的
本文档预览：3600字符，共9020字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
