国家二级MS Office高级应用机试(选择题)模拟试卷306
选择题
1.有二叉树如下图所示:
(A)
A. ABDEGCFH
B. I)BGEAFHC
C. DGEBHFCA
D. ABCDEFGH
解析:前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问根节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问根节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。
2.为了对有序表进行对分查找,则要求有序表(A)
A. 只能顺序存储
B. 只能链式存储
C. 可以顺序存储也可以链式存储
D. 任何存储方式
解析:有序表的对分查找条件是有序表为顺序存储。
顺序查找:①如果线性表为无序表(即表中元素的排序是无序的),则无论是顺序存储结构还是链式存储结构,都只能用顺序查找;②即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。
分块查找(又称索引顺序查找):分块有序表结构分为两部分,①线性表本身采用顺序存储结构;②在建立一个索引表,在索引表中,对线性表的每个子表建立一个索引结点,每个结点包括两个域:一是数据域,用于存放对应子表中的最大元素值;二是指针域,用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
3.设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为(D)
A. 22
B. 30
C. 35
D. 不可能有这样的树
解析:本题采用画图法来求出结果。首先先画出包含3个度为2的结点;然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为3的结点,不管怎么添加都不能添加出15个度为0的结点,因此不可能有这样的树。
4.设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为(A)
A. 780
B. 820
C. 40
D. 41
解析:冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1)/2=780。
5.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(A)
A. 学生成绩管理系统
B. C语言编译程序
C. UNIX操作系统
D. 数据库管理系统
解析:学生成绩管理系统为应用软件;UNIX操作系统和数据库管理系统属于系统软件;C语言编译程序属于工具软件。
6.软件测试的目的是(A)
A. 发现程序中的错误
B. 发现并改正程序中的错误
C. 设计和执行测试用例
D. 诊断程序中的错误
解析:软件测试的目的是为了发现程序中的错误,而软件调试是为了更正程序中的错误。
7.下面对“对象”概念描述错误的是(A)
A. 对象不具有封装性
B. 对象是属性和方法的封装体
C. 对象间的通信是靠消息传递
D. 一个对象是其对应类的实例
解析:面向对象的基本概念:
①对象:对象是人们要进行研究的任何事物,从最简单的整数到复杂的飞机等均可看作对象,它不仅能表示具体的事物,还能表示抽象的规则、计划或事件;
②对象的状态和行为:对象具有状态,一个对象用数据值来描述它的状态。对象还有操作,用于改变对象的状态,对象及其操作就是对象的行为。对象实现了数据和操作的结合,使数据和操作封装于对象的统一体中;
③类:具有相同或相似性质的对象的抽象就是类。因此,对象的抽象是类,类的具体化就是对象,也可以说类的实例是对象。因此选项A正确。
8.下列数据流图(DFD)构造规则中正确的是(D)
A. “数据存储”间应有数据流
B. “数据流”可不带有数据流名
C. 父图子图是指任意上下层的两个数据流图
D. 子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致
解析:数据流图(Data Flow Diagram):简称DFD,它从数据传递和加工角度,以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程,是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。
9.下面模型中为概念模型的是(D)
A. 网状模型
B. 层次模型
C. 关系模型
D. 实体-联系模型
解析:概念模型是对真实世界中问题域内的事物的描述,不是对软件设计的描述。概念数据模型是面向用户、面向现实世界的数据模型,是与DBMS无关的。它主要用来描述一个单位的概念化结构。
实体关系模型(Entity Relationship Diagram)地理信息系统术语,该模型直接从现实世界中抽象出实体类型和实体间联系,然后用实体联系图(E-R图)表示数据模型,是描述概念世界,建立概念模型的实用工具。
层次模型是指用一颗“有向树”的数据结构来表示各类实体以及实体间的联系,树中每一个结点代表一个记录类型,树状结构表示实体型之间的联系。层次模型是最早用于商品数据库管理系统的数据模型。
10.在Word文档中,选择从某一段落开始位置到文档末尾的全部内容,最优的操作方法是(C)
A. 将指针移动到该段落的开始位置,按组合键
B. 将指针移动到该段落的开始位置,按住键,单击文档的结束位置
C. 将指针移动到该段落的开始位置,按组合键
D. 将指针移动到该段落的开始位置,按组合键
解析:组合键可以快速的选中整篇文档的内容;按住键后,可以选中连续的多段内容,但操作速度比较慢;组合键可以快速的将光标定位之后的所有内容选中;组合键可以快速地选中光标定位所在位置之后这一页的所有内容。
11.小王要将一份通过Excel整理的调查问卷统计结果送交经理审阅,这份调查表包含统计结果和中间数据两个工作表。他希望经理无法看到其存放中间数据的工作表,最优的操作方法是(C)
A. 将存放中间数据的工作表删除
B. 将存放中间数据的工作表移动到其他工作簿保存
C. 将存放中间数据的工作表隐藏,然后设置保护工作表隐藏
D. 将存放中间数据的工作表隐藏,然后设置保护工作簿结构
解析:在Excel工作薄中可以将指定的工作表隐藏,但又不影响其他工作对其数据的引用。隐藏后,还是可以通过取消隐藏来显示工作表,如果要让其他人无法查看,那么就需要对隐藏的工作表设置保护。
12.在校园活动中拍摄了很多数码照片,现需将这些照片整理到一个PowerPoint演示文稿中,快速制作的最优操作方
本文档预览:3600字符,共10704字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载