国家二级MS Office高级应用机试（选择题）模拟试卷289
选择题
1.下列叙述中正确的是( )。(A)
A. 二分查找法只适用于顺序存储的有序线性表
B. 二分查找法适用于任何存储结构的有序线性表
C. 二分查找法适用于有序循环链表
D. 二分查找法适用于有序双向链表
解析：二分查找法(又称对分查找法)只适用于顺序存储的有序表。在此所说的有序表是指线性表的中元素按值非递减排列(即从小到大，但允许相邻元素值相等)。
2.为了对有序表进行对分查找，则要求有序表(A)
A. 只能顺序存储
B. 只能链式存储
C. 可以顺序存储也可以链式存储
D. 任何存储方式
解析：有序表的对分查找条件是有序表为顺序存储。
顺序查找：
①如果线性表为无序表(即表中元素的排序是无序的)，则无论是顺序存储结构还是链式存储结构，都只能用顺序查找；
②即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。
分块查找(又称索引川页序查找)：分块有序表结构分为两部分，
①线性表本身采用顺序存储结构；
②在建立一一个索引表，在索引表中，对线性表的每个子表建立一个索引结点，每个结点包括两个域：一是数据域，用于存放对应子表中的最大元素值；二是指针域，用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
3.一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为(C)
A. ABC
B. CBA
C. EDC
D. CDE
解析：栈是根据先进后出的原则组织数据，所以退栈三次的元素依次为E、D、C；一队列是根据先进先出的原则组织数据的，所以退队的顺序依次为E、D、C，所以选项C正确。
4.设某二叉树中共有140个结点，其中有40个度为1的结点。则(D)
A. 该二叉树中有51个叶子结点
B. 该二叉树中有50个叶子结点
C. 该二叉树中有51个度为2的结点
D. 不可能有这样的二叉树
解析：140个结点除去40个度为1的结点，说明有100个度为2的结点，而根据二叉树性质，这个数值无法得出一棵二叉树，故本题答案选D。
5.某带链栈初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为(A)
A. 不确定
B. 10
C. 1
D. 0
解析：对于链栈而言，使用了链表来实现栈，链表中的元素存储在不连续的地址。所以当top=10，bottom=20时，不能确定栈中的元素个数，所以选项A正确。
6.计算机安全是指计算机资产安全，即( )。(D)
A. 计算机信息系统资源不受自然有害因素的威胁和危害
B. 信息资源不受自然和人为有害因素的威胁和危害
C. 计算机硬件系统不受人为有害因素的威胁和危害
D. 计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害
解析：我国公安部计算机管理监察司的定义是计算机安全是指计算机资产安全，即计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害。
7.两个或两个以上模块之间关联的紧密程度称为(A)
A. 耦合度
B. 内聚度
C. 复杂度
D. 数据传输特性
解析：模块的独立性是指每个模块只完成系统要求的独立的子功能，并且与其它模块的联系较少且接口简单。衡量软件的模块独立性使用：内聚性和耦合性两个定性度量标准。内聚性是对一个模块内部各个元素彼此结合的紧密程度的度量；耦合性是对模块间互相连接的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
8.下面属于黑盒测试方法的是(A)
A. 边界值分析法
B. 路径测试
C. 条件覆盖
D. 语句覆盖
解析：采用黑盒技术设计测试用例的方法有：等价类划分、边界值分析、错误推测、因果图和综合策略。
9.某系统总体结构如下图所示
(A)
A. 层次结构
B. 网状结构
C. 分支结构
D. 循环结构
解析：层次结构(hierarchy)是一种操作系统的组织结构，其提供了一种隔离操作系统各层功能的模型。其包括归属层次结构dissonance-attribution hierarchy维度层次结构dimension hierarchy层次结构数据库hierarchical database等。
网状结构这一名词来自早期解剖学家用光学显微镜对脑干中央区网络状外观的描述，在光镜下这部分组织学的特点是神经细胞分散，形态各异，大小不等，神经纤维交错穿行其间，形成一种灰白质交织的结构，称之为网状结构。
分支结构的执行是依据一定的条件选择执行路径，而不是严格按照语句出现的物理顺序。分支结构的程序设计方法的关键在于构造合适的分支条件和分析程序流程，根据不同的程序流程选择适当的分支语句。
循环结构可以减少源程序重复书写的工作量，用来描述重复执行某段算法的问题，这是程序设计中最能发挥计算机特长的程序结构。
10.有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是
(B)
A. 选择
B. 差
C. 交
D. 并
解析：由关系T中的数据可以看出，其数据由属于关系R但是不属于关系S的数据组成。所以关系T是由关系R和S通过差运算得到的。
11.在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是(C)
A. 数据定义语言
B. 数据管理语言
C. 数据操纵语言
D. 数据控制语言
解析：数据库管理系统提供了相应的数据语言，它们是：数据定义语言，该语言负责数据的模式定义与数据的物理存取构建；数据操纵语言，该语言负责数据的操纵，包括查询与增加、删除和修改等操作；数据控制语言，该语言负责数据完整性，安全性的定义与检查以及并发控制，故障恢复功能。故选项C正确。
12.微机中访问速度最快的存储器是(D)
A. CD－ROM
B. 硬盘
C. U盘
D. 内存
解析：内存是计算机中重要的部件之一，它是与CPU进行沟通的桥梁。计算机中所有程序的运行都是在内存中进行的，因此内存的性能对计算机的影响非常大。内存(Memory)也被称为内存储器，其作用是用于暂时存放CPU中的运算数据，以及与硬盘等外部存储器交换的数据。
只要计算机在运行中，CPU就会把需要运算的数据调到内存中进行运算，当运算完成后CPU再将结果传送出来，内存的运行也决定了计算机的稳定运行。内存是由内存芯片、电路板、金手指等部分组成的。
13.以下软件中属于计算机应用软件的是(D)
A. IOS
B. Andriod本文档预览：3600字符，共10485字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
