计算机二级MSOffice高级应用考试实战训练试卷及答案.docxVIP

计算机二级MSOffice高级应用考试实战训练试卷及答案

一、选择题（每小题2分，共20分）

1.下列关于算法复杂度描述正确的是（）

A.算法的时间复杂度是指算法执行的具体时间

B.算法的空间复杂度是指算法程序中指令的条数

C.算法的时间复杂度与空间复杂度没有直接关系

D.同一算法，使用不同的高级语言实现，其时间复杂度不同

答案：C

解析：算法的时间复杂度是指执行算法所需要的计算工作量，而不是具体时间，A错误；算法的空间复杂度是指算法在执行过程中所需要的存储空间，不是指令条数，B错误；同一算法，使用不同的高级语言实现，其时间复杂度是相同的，D错误；算法的时间复杂度与空间复杂度没有直接关系，C正确。

2.设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为（）

A.1或50且产生上溢错误

B.51

C.26

D.2

答案：A

解析：循环队列中，当front=rear时，队列可能为空，也可能为满。初始时front=rear=50，之后front=rear=25，此时队列可能为空也可能为满。若队列为空，插入一个元素后元素个数为1；若队列为满，再插入一个元素会产生上溢错误，此时队列元素个数为50（队列满的状态），所以选A。

3.下列排序方法中，最坏情况下比较次数最少的是（）

A.冒泡排序

B.简单选择排序

C.直接插入排序

D.堆排序

答案：D

解析：冒泡排序、简单选择排序和直接插入排序在最坏情况下的比较次数均为$O(n^2)$，而堆排序在最坏情况下的比较次数为$O(nlog_2n)$，所以堆排序在最坏情况下比较次数最少，选D。

4.软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）

A.编译程序

B.操作系统

C.教务管理系统

D.汇编程序

答案：C

解析：编译程序和汇编程序属于支撑软件，操作系统属于系统软件，教务管理系统是为了满足学校教务管理需求而开发的软件，属于应用软件，选C。

5.下面描述中错误的是（）

A.系统总体结构图支持软件系统的详细设计

B.软件设计是将软件需求转换为软件表示的过程

C.数据结构与数据库设计是软件设计的任务之一

D.PAD图是软件详细设计的表示工具

答案：A

解析：系统总体结构图是软件概要设计的工具，不支持软件系统的详细设计，A错误；软件设计是将软件需求转换为软件表示的过程，B正确；数据结构与数据库设计是软件设计的任务之一，C正确；PAD图是软件详细设计的表示工具，D正确。

6.数据库管理系统是（）

A.操作系统的一部分

B.在操作系统支持下的系统软件

C.一种编译系统

D.一种操作系统

答案：B

解析：数据库管理系统是在操作系统支持下的系统软件，它负责对数据库进行管理和维护，不是操作系统的一部分，也不是编译系统，选B。

7.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则实体部门和职员间的联系是（）

A.1:1联系

B.m:1联系

C.1:m联系

D.m:n联系

答案：C

解析：一个部门可以有多名职员，而每个职员只能属于一个部门，所以实体部门和职员间的联系是一对多（1:m）联系，选C。

8.在ER图中，用来表示实体联系的图形是（）

A.椭圆形

B.矩形

C.菱形

D.三角形

答案：C

解析：在ER图中，矩形表示实体，椭圆形表示属性，菱形表示实体联系，选C。

9.有三个关系R、S和T如下：

|R|||

||||

|A|B|C|

|a|1|2|

|b|2|1|

|c|3|1|

|S|||

||||

|A|B|C|

|d|3|2|

|T|||

||||

|A|B|C|

|a|1|2|

|b|2|1|

|c|3|1|

|d|3|2|

则由关系R和S得到关系T的操作是（）

A.自然连接

B.交

C.投影

D.并

答案：D

解析：并运算会将两个关系中的所有元组合并在一起，去除重复的元组。关系T是由关系R和S的所有元组组成的，所以由关系R和S得到关系T的操作是并，选D。

10.定义无符号整数类为UInt