国家二级(MS-Office高级应用)机试模拟试卷132(题后含答案及解析).doc

国家二级（MSOffice高级应用）机试模拟试卷132(题后含答案及解析)

题型有：1.选择题2.Word字处理软件的使用3.Excel电子表格软件的使用4.PowerPoint演示文稿软件的使用

选择题

1．下列叙述中错误的是()

A．对于各种特定的输入，算法的时间复杂度是固定不变的

B．算法的时间复杂度与实现算法过程中的具体细节无关

C．算法的时间复杂度与使用的程序设计语言无关

D．算法的时间复杂度与使用的计算机系统无关

正确答案：A

解析：算法的时间复杂度是指执行算法所需要的计算工作量，与运行算法时特定的输入有关。在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。

2．在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()

A．3n／4

B．n

C．n／4

D．(n+1)／2

正确答案：D

解析：在长度为n的顺序表中查找一个元素，如果要查找的元素一定在表中且出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较(n+1)／2次。

3．下列叙述中正确的是()

A．在循环队列中，队尾指针的动态变化决定队列的长度

B．在线性链表中，头指针和链尾指针的动态变化决定链表的长度

C．在栈中，栈顶指针的动态变化决定栈中元素的个数

D．在循环链表中，头指针和链尾指针的动态变化决定链表的长度

正确答案：C

解析：栈是限定在一端插入与删除的线性表。在栈中，栈顶指针的动态变化决定了栈中元素的个数。在循环队列中，队头指针和队尾指针的动态变化决定了队列的长度。在线性链表和循环链表中，链尾指针的动态变化决定了链表的长度。

4．循环队列的存储空间为Q(1：40)，初始状态为front=rear=40，经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()

A．14

B．40

C．39或0且产生下溢错误

D．15

正确答案：C

解析：循环队列的存储空间为Q(1：40)，初始状态为front=rear=40，经过一系列正常的入队与退队操作后，front=rear=15，此时，循环队列为队满或队空。此后又退出一个元素，则循环队列中的元素个数可能为39(队满时)，也可能是0且产生下溢错误(队空时)。

5．下面属于软件定义阶段任务的是()

A．需求分析

B．系统维护

C．详细设计

D．软件测试

正确答案：A

解析：软件生命周期可以分为软件定义、软件开发及软件运行维护三个阶段。软件定义阶段包括可行性研究初步项目计划和需求分析。软件开发阶段包括总体设计、详细设计、编码和测试。软件维护阶段包括使用、维护和退役。

6．下列选项中，不是面向对象主要特征的是()

A．复用

B．继承

C．抽象

D．封装

正确答案：A

解析：面向对象的主要特征有：(1)继承性；(2)封装性；(3)抽象性(类是对象的抽象)；(4)多态性(同一操作可以是不同对象的行为)；(5)标识唯一性。

7．软件生存周期中，解决软件“做什么”的阶段是()

A．可行性研究

B．软件设计

C．软件实现

D．需求分析

正确答案：D

解析：软件开发中需求分析阶段的任务是定义和描述目标系统“做什么”。需求分析阶段产生的文档有软件规格说明书和初步的用户手册。

8．数据库三级模式体系结构的划分有利于保持数据库的()

A．数据安全性

B．操作可行性

C．数据独立性

D．结构规范化

正确答案：C

解析：数据库系统在其内部具有三级模式及二级映射，三级模式分别是概念级模式、内部级模式与外部级模式，二级映射则分别是概念级到内部级的映射以及外部级到概念级的映射。数据库三级模式体系结构的划分有利于保持数据库的数据独立性。

9．关系数据模型的三个组成部分中不包括()

A．关系的数据结构

B．关系的数据操纵

C．关系的完整性约束

D．关系的并发控制

正确答案：D

解析：关系数据模型的组成部分有：(1)关系的数据结构；(2)关系的数据操纵；(3)关系的数据约束。

10．现有表示患者和医生的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果，检索在1号医生处就诊的病人姓名的表达式是()

A．πPn(P)

B．πPn(TrP)

C．πPn(πP#(σD#=1(Tr))P)