计算机二级MSOffice高级应用考试全真试题及答案.docxVIP

计算机二级MSOffice高级应用考试全真试题及答案

一、单项选择题

1.下列数据结构中，属于非线性结构的是（）

A.循环队列

B.带链队列

C.二叉树

D.带链栈

答案：C

解析：线性结构是指数据元素之间存在一对一的线性关系的数据结构，常见的线性结构有线性表、栈、队列等。非线性结构是指数据元素之间存在一对多或多对多的非线性关系的数据结构，二叉树属于非线性结构，因为其节点之间的关系不是简单的一对一，一个节点可以有多个子节点。循环队列、带链队列和带链栈都属于线性结构。

2.下列数据结构中，能够按照“先进后出”原则存取数据的是（）

A.循环队列

B.栈

C.队列

D.二叉树

答案：B

解析：栈是一种特殊的线性表，它的特点是后进先出（LastInFirstOut，LIFO），即最后进入栈的元素最先被取出。循环队列和队列都是先进先出（FirstInFirstOut，FIFO）的数据结构，即先进入队列的元素先出队列。二叉树是一种非线性数据结构，不遵循先进后出或先进先出的原则。

3.对于循环队列，下列叙述中正确的是（）

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

答案：D

解析：循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。在循环队列中，队头指针和队尾指针可以在队列中循环移动。当队列不满也不空时，队头指针和队尾指针的大小关系不确定，队头指针可以大于队尾指针，也可以小于队尾指针。

4.算法的空间复杂度是指（）

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

答案：A

解析：算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间，包括算法程序所占的空间、输入的初始数据所占的空间以及算法执行过程中所需要的额外空间。算法所处理的数据量与空间复杂度有一定关系，但不是空间复杂度的定义。算法程序中的语句或指令条数与时间复杂度相关。算法在执行过程中所需要的临时工作单元数只是空间复杂度的一部分。

5.软件设计中划分模块的一个准则是（）

A.低内聚低耦合

B.高内聚低耦合

C.低内聚高耦合

D.高内聚高耦合

答案：B

解析：在软件设计中，模块的内聚性和耦合性是衡量模块独立性的两个重要指标。内聚性是指模块内部各元素之间的联系紧密程度，高内聚表示模块内部的元素联系紧密，功能单一，便于维护和修改。耦合性是指模块之间的相互联系程度，低耦合表示模块之间的依赖关系少，独立性强。因此，软件设计中划分模块的一个准则是高内聚低耦合。

6.下列选项中不属于结构化程序设计原则的是（）

A.可封装

B.自顶向下

C.模块化

D.逐步求精

答案：A

解析：结构化程序设计的原则包括自顶向下、逐步求精、模块化。自顶向下是指从问题的整体出发，逐步将问题分解为更小的子问题。逐步求精是指对问题进行逐步细化，直到可以用程序实现。模块化是指将程序划分为多个独立的模块，每个模块完成一个特定的功能。可封装是面向对象程序设计的特点，不属于结构化程序设计原则。

7.软件详细设计产生的图如下：该图是（）

（此处假设是一个程序流程图）

A.NS图

B.PAD图

C.程序流程图

D.ER图

答案：C

解析：NS图是一种盒式图，它将程序的流程限制在一个矩形框内，避免了传统流程图中流程线的随意跳转。PAD图是问题分析图，它用二维树形结构表示程序的逻辑结构。程序流程图是用规定的图形、流程线和文字说明来表示算法的图形，题目中给出的图符合程序流程图的特征。ER图是实体联系图，用于数据库设计中表示实体之间的关系。

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

A.操作系统的一部分

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

C.一种编译系统

D.一种操作系统

答案：B

解析：数据库管理系统（DBMS）是一种系统软件，它负责对数据库进行管理和维护，包括数据的存储、查询、更新等操作。DBMS是在操作系统支持下运行的，它依赖于操作系统提供的资源管理和文件管理功能。DBMS不是操作系统的一部分，也不是编译系统。

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

A.椭圆形

B.矩形

C.菱形

D.三角形

答案：C

解析：在ER图中，矩形表示实体，椭圆形表示实体的属性，菱形表示实体之间的联系。三角形在ER图中一般不用于表示特定的元素。

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

R：

|A|B|C|

||||

|a|1|2|

|b|2|1|

|c|