国家二级MS Office高级应用机试(选择题)模拟试卷177附答案解析

国家二级MS Office高级应用机试(选择题)模拟试卷177

选择题

1.有二叉树如下图所示:

(A)

A. ABDEGCFH

B. I)BGEAFHC

C. DGEBHFCA

D. ABCDEFGH

解析:前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。

中序遍历首先遍历左子树,然后访问根节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问根节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。

后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。

2.下列叙述中正确的是(C)

A. 所谓有序表是指在顺序存储空间内连续存放的元素序列

B. 有序表只能顺序存储在连续的存储空间内

C. 有序表可以用链接存储方式存储在不连续的存储空间内

D. 任何存储方式的有序表均能采用二分法进行查找

解析:有序表可以用顺序存储空间内连续存放的元素序列来实现,也可以用链接存储方式存储在不连续的存储空间内,己达到逻辑上连续,存储空间上不一定连续的效果。二分法进行查找只适用于顺序存储的有序表。故选项C正确。

3.某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为(A)

A. EDABC

B. CBEDA

C. CBADE

D. EDCBA

解析:后序遍历次序是“左右根”,中序遍历次序是“左根右”。由定义可知:

①后序遍历中最后一个就是树根结点,即E结点;

②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即CBAD是根结点E的左子树集合。

问题就会转化为:求后序遍历是CBAD,中序遍历是CBAD的子树,方法同上。因为中序遍历中,D结点右边没有结点了,所以D结点不包含右子树,否则就会被分为2个子问题。以下是这道题的详细推理过程:

步骤1:由CBADE得出根结点为E,由中序遍历可知{CBAD}E,右子树为空;

步骤2:由CBAD得出左子树集合的根节点为D,由中序可知{CBA}D,右子树为空:

步骤3:同理,二叉树更新后如下图所示。由下图可得,前序遍历为:EDABC。

4.设表的长度为n。下列算法中,最坏情况下比较次数小于n的是(A)

A. 二分查找法

B. 堆排序

C. 快速排序

D. 顺序查找法

解析:二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:

将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到:

若小于中间项的值则在线性表的前半部分;

以相同的方法进行查找;

若大于中间项的值,则在线性表的后半部分以相同的方法进行查找。

在最坏情况下,二分查找需要比较log2n次。所以选项A正确。

5.可以在PowerPoint同一窗口显示多张幻灯片,并在幻灯片下方显示编号的视图是(B)

A. 普通视图

B. 幻灯片浏览视图

C. 备注页视图

D. 阅读视图

解析:幻灯片浏览视图可以浏览幻灯片,并在幻灯片下方显示编号。在这个视图中不能编辑幻灯片。

6.一个栈的初始状态是空,现在A、B、C、1、2、3依次入栈,然后依次退栈,那么退栈顺序是( )。(C)

A. ABC123

B. 123ABE

C. 321CBA

D. CBA321

解析:栈是一种特殊的线性表,它的插入和删除运算都只在线性表的一端进行,另一端是封闭的,不能进行任何操作。允许进行插入和删除的一端称为栈顶,另一端称为栈底。栈遵循“先进后出”或“后进先出”的原则。入栈序列是ABC123,那么退栈序列就是入栈的逆序列,即321CBA。

7.下列叙述中正确的是(D)

A. 栈是一种先进先出的线性表

B. 队列是一种后进先出的线性表

C. 栈与队列都是非线性结构

D. 以上三种说法都不对

解析:栈是先进后出的线性表,队列是先进先出的线性表,二者均为线性结构。

8.在面向对象方法中,不属于“对象”基本特点的是( )。(A)

A. 一致性

B. 分类性

C. 多态性

D. 标识唯一性

解析:对象有如下一些基本特点:标识唯一性、分类性、多态性、封装性、模块独立性好,所以选择A选项。

9.对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。(D)

A. 快速排序

B. 冒泡排序

C. 直接插入排序

D. 堆排序

解析:除了堆排序算法的比较次数是O(nlog2n)外,其他的都是n(n—1)/2。

10.结构化程序所要求的基本结构不包括( )。(B)

A. 顺序结构

B. GOT0跳转

C. 选择(分支)结构

D. 重复(循环)结构

解析:1966年Boehm和Jacopini证明了程序设计语言仪仪使用顺序、选择和重复3种基本控制结构就是以表达出各种其他形式结构的程序设计方法。

11.某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)(D)

A. 3

B. 4

C. 6

D. 7

解析:根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。

12.某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)(D)

A. 3

B. 6

C. 8

D. 12

解析:根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。

13.设二叉树共有500个节点,其中叶子节点有250个,那么度为2的节点有( )个。(C)

A. 1

B. 0

C. 249

D. 没有这样的二叉树

解析:二叉树的一个性质:叶子节点的个数比度为2的节点多1。叶子节点数为250,那么度为2的节点为249。

14.下列结构中属于非线性结构的是(A)

A. 二叉链表

B. 二维数组

C. 循环队列

D. 双向链表

解析:线性结构是一个有序数据元素的集合。常用的线性结构有:线性表,栈,队列,双队列,数组,串;常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。循环队列、双向链表和二维数组都是线性结构,而二叉链表是非线性结构。

15.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(A)

A. 学生成绩管理系统

B. C语言编译程序

C. UNIX操作系统

D. 数据库管理系统

解析:学生成绩管理系统为应用软件。

16.下列关于指令系统的描述,正确的是( )。(B)

A. 指令由操作码和控制码两部分组成

B. 指令的地址码部分可能是操作数,也可能是操作数的内存单元地址

C. 指令的地址码部分是不可缺少的

D. 指令的操作码部分描述了完成指令所需要的操作数类型

解析:指令通常由操作码和操作数组成;指令的地址码部分可能是操作数,也可能是操作数的内存单元地址,处理器根据给出的单元地址来寻找物理地址。

17.在下列存储器中,访问周期最短的是( )。(C)

A. 硬盘存储器

B. 外存储器

C. 内存储器

D. 软盘存储器

解析:因为内存储器与CPU直接交换数据,它属于计算机内的缓冲存储器,计算机所处理的二进制数据都要先经过内存储器才能到达CPU。所以,访问周期最短的为内存储器。

18.黑盒测试的主要诊断方法不包括( )。(D)

A. 等价类划分法

B. 边界值分析法

C. 错误推测法

D. 路径覆盖

解析:黑盒测试也称功能测试,它是通过测试来检测每个功能是否都能正常使用。在测试中,把程序看作一个不能打开的黑盒子,在完全不考虑程序内部结构和内部特性的情况下,在程序接口进行测试,它只检查程序功能是否按照需求规格说明书的规定正常使用,程序是否能适当地接收输入数据而产生正确的输出信息。包括等价类划分法、边界值分析法和错误推测法。路径覆盖属于白盒测试方法。

19.计算机软件分系统软件和应用软件两大类,其中系统软件的核心是( )。(B)

A. 数据库管理系统

B. 操作系统

C. 程序语言系统

D. 财务管理系统

解析:在计算机系统软件中最重要且最基本的就是操作系统(OS)。它是最底层的软件,它控制所有计算机运行的程序并管理整个计算机的资源,是计算机裸机与血用程序及用户之例的桥梁。没有它,用户也就无法使用某种软件或程序。

20.十进制数225.8125转换成二进制数为(A)

A. 11100001.1101

B. 11100001.1011

C. 10000111.1101

D. 1 0000111.1 011

解析:把带小数点的十进制整数转换成二进制整数,分为两部分计算,首先取整数部分225采用“除2取余,倒序排列”法:①用225乘2,得商数112、余数1;②用112除2,得商数56、余数0;③用56除2,得商数23、余数0;④用28除2,得商数14、余数0:⑤用14除2,得商数7、余数0;⑥用7除2,得商数3、余数1;⑦用3除2,得商数1、余数1;⑧用1除2,得商数0、余数1:⑨将余数从后往前排列得出二进制数:11100001。取小数部分数据0.8125采用“乘2取整,顺序排列”方法,①用0.8 125乘2,得1.625、取整数1;②用0.625乘2,得1.25、取整数1;③用0.25乘2,得0.5、取整数0;④用0.5乘2,得1.00、取整数1;⑤将整数按顺序排列的小数二进制数:0.1 1 01。把整数部分和小数部分合并得:11100001+0.11101=11100001.1101。

21.下列数据流图(DFD)构造规则中正确的是(D)

A. “数据存储”间应有数据流

B. “数据流”可不带有数据流名

C. 父图子图是指任意上下层的两个数据流图

D. 子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致

解析:数据流图(Data Flow Diagram):简称DFD,它从数据传递和加工角度,以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程,是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。

22.有一域名为bit.edu.cn,根据域名代码的规定,此域名表示( )。(A)

A. 教育机构

B. 商业组织

C. 军事部门

D. 政府机关

解析:教育机构的域名代码是EDU。

23.下列说法中,正确的是(A)

A. 硬盘的容量远大于内存的容量

B. 硬盘的盘片是可以随时更换的

C. 优盘的容量远大于硬盘的容量

D. 硬盘安装在机箱内,它是主机的组成部分

解析:硬盘是外设,用来存储数据。内存是直接与CPU进行数据交换。相对速度当然是内存快,但是内存的容量小于硬盘。

24.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是(B)

A. 12345ABCDE

B. EDCBA54321

C. ABCDE12345

D. 54321EDCBA

解析:栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称、为栈底。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。这表明栈的运算规则是“先进后出”(或称“后进先出”)。在栈顶进行插入运算,称为进栈(或入栈),在栈顶进行删除运算,称为退栈(或出栈)。本题中,依次进栈,即依次插入元素1、2、3、4、5、A、B、C、D、E,依次出栈,即依次删除元素,根据栈“先进后出”的原则,应该以倒序出栈。即元素出栈顺序为EDCBA54321。所以答案为B。

25.在数据管理技术发展的三个阶段中,数据共享最好的是(C)

A. 人工管理阶段

B. 文件系统阶段

C. 数据库系统阶段

D. 三个阶段相同

解析:数据库管理发展至今已经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。

人工管理阶段的特点:数据不保存、数据不独立、数据不能共享、数据无结构,没有专门的数据管理软件。

文件系统阶段的特点:数据可以长期保存,有专门的数据管理软件一一文件系统。但是数据独立性低,共享性差、冗余度大,数据记录内有结构,整体无结构。

数据库系统阶段的特点:数据结构化,数据独立性高,数据共享性高,冗余度小,易于扩充,数据库管理系统提供统一的数控制功能,包括数据安全性、完整性、并发控制和数据恢复功能。此答案为C。

资源下载《国家二级MS Office高级应用机试(选择题)模拟试卷177附答案解析.doc》 文档仅限注册用户下载,请先
将本套试题Word文档或文章下载到电脑,方便收藏和打印
资源下载
《国家二级MS Office高级应用机试(选择题)模拟试卷177附答案解析.doc》
试题含答案和解析word文档下载价格:免费
将本套试题Word文档或文章下载到电脑,方便收藏和打印
0

评论0

没有账号? 注册  忘记密码?