计算机二级MSOffice高级应用押题密卷及答案.docxVIP

计算机二级MSOffice高级应用押题密卷及答案

一、选择题

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

A.算法的时间复杂度是指执行算法所需要的计算工作量

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

C.算法的时间复杂度与空间复杂度一定相关

D.其他三项都不对

答案：A

解析：算法的时间复杂度是指执行算法所需要的计算工作量，A选项正确。算法的空间复杂度是指算法在执行过程中所需要的内存空间，而不是算法程序中指令的条数，B选项错误。算法的时间复杂度和空间复杂度没有必然联系，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，所以答案是1或50且产生上溢错误。

3.下列排序方法中，最坏情况下时间复杂度最低的是（）

A.冒泡排序

B.快速排序

C.堆排序

D.直接插入排序

答案：C

解析：冒泡排序、快速排序和直接插入排序在最坏情况下的时间复杂度均为$O(n^2)$，而堆排序在最坏情况下的时间复杂度为$O(nlog_2n)$，所以堆排序最坏情况下时间复杂度最低。

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

A.编辑软件

B.操作系统

C.教务管理系统

D.浏览器

答案：B

解析：系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件，如操作系统、编译程序、汇编程序、网络软件、数据库管理系统等。编辑软件和浏览器属于工具软件，教务管理系统属于应用软件，操作系统属于系统软件。

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

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

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

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

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

答案：A

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

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

A.操作系统的一部分

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

C.一种编译系统

D.一种操作系统

答案：B

解析：数据库管理系统是一种系统软件，它是在操作系统支持下工作的，用于管理数据库，而不是操作系统的一部分，也不是编译系统，更不是操作系统，所以选B。

7.一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是（）

A.1:1联系

B.1:m联系

C.m:1联系

D.m:n联系

答案：D

解析：因为一个教师可讲授多门课程，一门课程可由多个教师讲授，所以教师和课程之间是多对多（m:n）的联系。

8.有三个关系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

解析：并操作是将两个关系中的所有元组合并，去除重复元组后得到一个新的关系。关系R和S合并后得到关系T，所以是并操作。自然连接是在等值连接的基础上，去除重复的属性列；交操作是取两个关系中相同的元组；除操作是一种比较复杂的关系运算，本题明显不是这些操作。

9.定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）

A.369

B.369

C.0.369

D.整数集合{1,2,3,4,5}

答案：B

解析：无符号整数类表示的是大于等于0的整数。A选项369是负数，不符合要求；C选项0.369是小数，不符合要求；D选项整数集合{1,2,3,4,5}不是一个整数，不符合