计算机二级MS-Office真题及答案.docxVIP

计算机二级MS-Office真题及答案

下列叙述中正确的是（）

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上说法均错误

答案：A

解析：程序执行的效率与数据的存储结构、逻辑结构、程序的控制结构、所处理的数据量等都密切相关，存储结构直接决定数据读取和操作的速度，因此A选项正确。

下列链表中，其逻辑结构属于非线性结构的是（）

A.二叉链表

B.循环链表

C.双向链表

D.带链的栈

答案：A

解析：线性结构需要满足两个条件：有且只有一个根节点；每个节点最多有一个前驱，最多一个后继。二叉链表是二叉树的存储结构，二叉树属于非线性结构，因此二叉链表对应的逻辑结构是非线性结构，其余选项的循环链表、双向链表、带链的栈都属于线性结构，因此选A。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）

A.15

B.16

C.20

D.0或35

答案：D

解析：循环队列中，当front=rear时，有两种情况：一种是队列为空，元素个数为0；另一种是队列满，元素个数为存储空间的总大小，本题总大小是35，因此元素个数为0或者35，选D。

在关系数据库中，能够唯一标识一个元组