二级MSOffice高级应用50.docx

二级MS Office高级应用-50

(总分：100.00，做题时间：90分钟)

一、选择题(总题数：40，分数：100.00)

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

（分数：2.50）A.12345ABCDEB.EDCBA54321 √C.ABCDE12345D.54321EDCBA

解析：[解析]栈的数据组织原则是“先进后出”或“后进先出”。所以出栈顺序是EDCBA54321。2.结构化程序设计的基本原则不包括 。

（分数：2.50）A.多元性 √B.自顶向下C.模块化

D.逐步求精

解析：[解析]结构化程序设计方法的主要原则为：自顶向下，逐步求精，模块化和限制使用GOTO语句，其中不包括多元性。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 。

（分数：2.50）

A.O(n)

B.O(n2)

C.O(log2n) √

D.O(nlog2n)

解析：[解析]对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。

下列叙述中，不符合良好程序设计风格要求的是 。

（分数：2.50）

程序的效率第一，清晰第二 √

程序的可读性好

程序中要有必要的注释D.输入数据前要有提示信息

解析：[解析]一般来讲，程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路，总体而言应该是简单和清晰的，可以理解的。“清晰第一，效率第二”已成为程序设计风格的主要指导原则。

下列对队列的描述中正确的是 。

（分数：2.50）

队列属于非线性表

队列按“先进后出”原则组织数据C.队列在队尾删除数据

D.队列按“先进先出”原则组织数据 √

解析：[解析]队列(queue)是指允许在一端进行插入，而在另一端进行删除的线性表。允许插入的一端称为队尾；允许删除的一端称为队头。在队列这种数据结构中，最先插入的元素将最先能够被删除；反之，最后插入的元素将最后才能被删除。因此，队列又称“先进先出”或“后进后出”的线性表。

在软件开发中，需求分析阶段可以使用的工具是 。

（分数：2.50）

A.N-S图

B.DFD图 √

C.PAD图

D.程序流程图

解析：[解析]在软件开发中，需求分析阶段常使用的工具有数据流图(DFD)，数据字典(DD)、判断树和判断表。

下列不属于软件工程3个要素的是 。

（分数：2.50）

工具B.过程C.方法

D.环境√

解析：[解析]软件工程包括方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是 。

（分数：2.50）

一对一

一对多 √

多对一D.多对多

解析：[解析]两个实体集间的联系包括一对一的联系、一对多或多对一的联系和多对多的联系。由于一个宿舍可以住多个学生，所以它们的联系是一对多联系。

在一棵二叉树上，第5层的结点数最多是 。

（分数：2.50）

A.8

B.9C.15

D.16 √

解析：[解析]根据二叉树的性质：二叉树第i(i≥1)层上至多有2是16个。

(i-1个)结点。得到第5层的结点数最多

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为 。

（分数：2.50）A.笛卡尔积B..交

C..并

D.自然连接 √

解析：[解析]在实际应用中，最常用的连接是自然连接。自然连接的条件为两关系间有公共域；通过公共域的相等值进行连接。通过观察三个关系R，S，T的结果可知，关系T是由关系R和S进行自然连接得到的。

现代微型计算机中所采用的电子元器件是 。

（分数：2.50）

电子管B.晶体管

C.小规模集成电路

D.大规模和超大规模集成电路 √

解析：[解析]现代计算机中所采用的电子元器件是大规模和超大规模集成电路。

已知某汉字的区位码是3222，则其国标码是 。

（分数：2.50）

A.4252D

B.5242HC.4036H √D.5524H

解析：[解析]区位码转国际码需要两个步骤：①分别将区号、位号转换成十六进制数。②分别将区号、位号各加上20H(十进制就是32，因是非图形字符码值)。因此，本题中区号32转换成十六进制为20，位号22转换成十六进制为16；分别加上20H，即得4036H。

十进制数121转换成二进制整数是 。

（分数：2.50）A√BCD解析：[解析]