国家二级MS Office高级应用机试（选择题）模拟试卷329
选择题
1.对长度为n的线性表作快速排序，在最坏情况下，比较次数为(D)
A. n
B. n－1
C. n(n－1)
D. n(n－1)／2
解析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
2.度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为(B)
A. 14
B. 15
C. 16
D. 不可能有这样的树
解析：根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30－3－8－4=15。
3.下列结构中属于非线性结构的是(B)
A. 二叉链表
B. 二维数组
C. 循环队列
D. 双向链表
解析：线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串：常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。循环队列、双向链表和二叉链表都是线性结构，而二维数组是非线性结构。
4.先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是( )。(B)
A. 文件型病毒
B. 引导区型病毒
C. 宏病毒
D. 网络病毒
解析：引导型病毒指寄生在磁盘引导区或主引导区的计算机病毒。此种病毒利用系统引导时，不对主引导区的内容正确与否进行判别的缺点，在引导型系统的过程中侵入系统、驻留内存、监视系统运行、待机传染和破坏。故正确答案为B选项。
5.两个或两个以上模块之间关联的紧密程度称为(A)
A. 耦合度
B. 内聚度
C. 复杂度
D. 数据传输特性
解析：模块的独立性是指每个模块只完成系统要求的独立的子功能，并且与其它模块的联系较少且接口简单。衡量软件的模块独立性使用：内聚性和耦合性两个定性度量标准。内聚性是对一个模块内部各个元素彼此结合的紧密程度的度量；耦合性是对模块间互相连接的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
6.下面属于软件定义阶段任务的是(A)
A. 需求分析
B. 软件测试
C. 详细设计
D. 系统维护
解析：软件定义阶段包括：
①问题定义；
②可行性研究；
③需求分析——系统必需完成哪些任务。
故选项A正确。
7.逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是(A)
A. 关系模型
B. 谓词模型
C. 物理模型
D. 实体-联系模型
解析：逻辑数据模型：是用户通过数据库管理系统看到的现实世界，它描述了数据库数据的整体结构。逻辑模型通常由数据结构、数据操作和数据完整性约束三部分概念组成。数据结构是对系统静态特性的描述，人们一般以数据结构的类型来命名数据模型，如层次模型、网状模型、关系模型、面向对象模型等。所以选项A正确。
8.在PowerPoint中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是(D)
A. 在普通视图的幻灯片缩略图窗格中，定位光标后按键
B. 在普通视图的幻灯片缩略图窗格中单击右键，从快捷菜单中选择“新建幻灯片”命令
C. 在普通视图的幻灯片缩略图窗格中定位光标，从“开始”选择卡上单击“新建幻灯片”按钮
D. 在普通视图的幻灯片缩略图窗格中定位光标，从“插入”选择卡上单击“幻灯片”按钮
解析：在“插入”选项卡中没有“幻灯片”按钮，也不能插入新幻灯片，选项D错误。其他3个选项的方法都可以新建幻灯片。
9.下列关于栈叙述正确的是( )。(A)
A. 栈顶元素最先能被删除
B. 栈顶元素最后才能被删除
C. 栈底元素永远不能被删除
D. 栈底元素最先能被删除
解析：栈是“先进后出”的数据结构，因此栈顶元素最后入栈却最先被删除，栈底元素最先入栈却最后被删除，因此本题答案为A。
10.下列叙述中正确的是(D)
A. 栈是一种先进先出的线性表
B. 队列是一种后进先出的线性表
C. 栈与队列都是非线性结构
D. 以上三种说法都不对
解析：栈是先进后出的线性表，队列是先进先出的线性表，二者均为线性结构。
11.下列数据结构中，能用二分法进行查找的是( )。(A)
A. 顺序存储的有序线性表
B. 线性链表
C. 二叉链表
D. 有序线性链表
解析：二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。选项A正确。
12.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是(D)
A. 快速排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
解析：各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n1.5)、简单选择排序n(n-1)／2、堆排序O(nlog2n)。
13.下列关于二叉树的叙述中，正确的是( )。(B)
A. 叶子结点总是比度为2的结点少一个
B. 叶子结点总是比度为2的结点多一个
C. 叶子结点数是度为2的结点数的两倍
D. 度为2的结点数是度为1的结点数的两倍
解析：根据二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B。
14.入栈序列是ABCD，则出栈顺序可能是( )。(D)
A. DCBA
B. ABCD
C. BADC
D. 都有可能
解析：出栈的顺序可有多种情况，本题只能用排除法。DCBA这种是可能的，ABCD全部入栈之后退栈。退栈的顺序结果就是DCBA；ABCD这个顺序也是可能的，A入栈退栈，B入栈退栈，C入栈退栈，D入栈退栈，退栈的顺序就是ABCD；BADC也是可能的，A入栈B入栈，然后B退栈A退栈，C入栈D入栈，然后D退栈C退栈，退栈顺序就是BADC。因此答案是D项。
15.有三个关系R、S和T如下，则由关系R和S得到关系T的操作是( )。
(C)
A. 自然连接
B. 交
C. 除
D. 并
解析：如果S=T／R，则S称为T除以R的商。在除运算中S的域由T中那些不出现在R中的域所组成，对于S中的任一有序组，由它与关系R中每个有序组所构成的有序组均出现在关系T中。所以本题选择C。
本文档预览：3600字符，共10587字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
