国家二级MS Office高级应用机试（选择题）模拟试卷317
选择题
1.下列关于二叉树的叙述中，正确的是(B)
A. 叶子结点总是比度为2的结点少一个
B. 叶子结点总是比度为2的结点多一个
C. 叶子结点数是度为2的结点数的两倍
D. 度为2的结点数是度为1的结点数的两倍
解析：由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。
2.下列叙述中正确的是(B)
A. 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构
B. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构
C. 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构
D. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构
解析：选项A叙述是错误的，例如在双向链表中，每个结点有两个指针域，但该链表是线性结构；选项C叙述也是错误的，例如每个二叉树的结点都有两个指针域，但是其结构是非线性结构；选项D叙述也是错误的，线性结构只有唯一的一个前驱和唯一的一个后继(头、尾除外)；排除法可判断选项B正确。
3.设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是(A)
A. 堆排序
B. 快速排序
C. 简单插入排序
D. 冒泡排序
解析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。
简单插入排序，无论是否最坏都需要n(n-1)／2比较。堆排序，无论是否最坏都需要比较O(nlog2n)次。所以选项A正确。
4.不是计算机病毒预防的方法是( )。(D)
A. 及时更新系统补丁
B. 定期升级杀毒软件
C. 开启windows 7防火墙
D. 清理磁盘碎片
解析：磁盘碎片整理，就是通过系统软件或者专业的磁盘碎片整理软件对电脑磁盘在长期使用过程中产生的碎片和凌乱文件重新整理，可提高电脑的整体性能和运行速度。清理磁盘碎片和预防计算机病毒无关。故正确答案为D选项。
5.设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为(A)
A. 780
B. 820
C. 40
D. 41
解析：冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n－1))／2=780。
6.下面描述中错误的是(A)
A. 系统总体结构图支持软件系统的详细设计
B. 软件设计是将软件需求转换为软件表示的过程
C. 数据结构与数据库设计是软件设计的任务之一
D. PAD图是软件详细设计的表示工具
解析：软件设计是将软件需求转换为软件表示的过程；数据结构与数据库设计是软件设计的任务之一；PAD图，即问题分析图，是一种主要用于描述软件详细设计的图形工具。
7.下面属于字符类的实例是(D)
A. ’518’
B. 5
C. ’nm’
D. ’＼n’
解析：字符实例的一般形式是用一对单引号括起来的一个字符。另外ASCII码中还有一些控制字符，C语言中用转义字符的形式来书写这些常量。转义字符一反斜杠(＼)开始，后面跟1个字符或字符序列。’518’单引号中有三个字符，选项A错误。\\
8.有三个关系R，S和T如下图所示：
(D)
A. 并
B. 自然连接
C. 笛卡尔积
D. 交
解析：关系R与S经过交运算后，所得到的关系是由那些既在R内又在S内的有序组组成的，记为R∩S。
9.能够减少相同数据重复存储的是(A)
A. 数据库
B. 字段
C. 文件
D. 记录
解析：数据库(Database)是按照数据结构来组织、存储和管理数据的仓库，它产生于距今六十多年前，随着信息技术和市场的发展，特别是二十世纪九十年代以后，数据管理不再仅仅是存储和管理数据，而转变成用户所需要的各种数据管理的方式。
数据库主要特点：实现数据共享、减少数据的冗余度、数据的独立性、数据实现集中控制、数据一致性和可维护性，以确保数据的安全性和可靠性和故障恢复。
10.下列关于线性表的顺序存储结构描述错误的是( )。(D)
A. 所有元素所占的存储空间必须是连续的
B. 所有元素在存储空间的位置是按逻辑顺序存放的
C. 只要确定了首地址，线性表中的所有元素的地址都可以方便地查找出来
D. 所有元素都有一个指向后继节点
解析：将线性表中的元素在计算机中一段连续的存储区域中连续存储，称为线性表的顺序存储。由于是顺序存储，因此元素不需要指针指向下一个元素。
11.下列叙述中正确的是(D)
A. 栈是“先进先出”的线性表
B. 队列是“先进后出”的线性表
C. 循环队列是非线性结构
D. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
解析：栈是“先进后出”，队列是“先进先出”。栈和队列都是一种线性表，属于线性结构。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。采用链式存储结构的线性表称之为线性链表。
12.下列与队列结构有关联的是(D)
A. 函数的递归调用
B. 数组元素的引用
C. 多重循环的执行
D. 先到先服务的作业调度
解析：队列中最先插入的元素将最先被删除，最后插入的元素将最后被删除。
13.下列叙述中错误的是( )。(A)
A. 系统总体结构图支持软件系统的详细设计
B. 软件设计是将软件需求转换为软件表示的过程
C. 数据结构与数据库设计是软件设计的任务之一
D. PAD图是软件详细设计的表示工具
解析：详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节，所以A选项错误。
14.软件生命周期是指( )。(A)
A. 软件产品从提出、实现、使用维护到停止使用退役的过程
B. 软件从需求分析、设计、实现到测试完成的过程
C. 软件的开发过程
D. 软件的运行维护过程
解析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。
15.线性表的长度为n。在最坏情况下，比较次数为n一1的算法是( )。(C)
A. 顺序查找
B. 同时寻找最大项与最小项
C. 寻找最大项
D. 有序表的插入本文档预览：3600字符，共9838字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
