2020年计算机二级office历年真题解析.docVIP

2020年计算机二级office历年真题解析

一、单项选择题（共10题，每题2分）

1.下列关于栈叙述正确的是（）

A.栈顶元素最先能被删除

B.栈顶元素最后才能被删除

C.栈底元素永远不能被删除

D.以上三种说法都不对

2.下列叙述中正确的是（）

A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定的

3.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）

A.219

B.229

C.230

D.231

4.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（）

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

5.下列关于线性链表的叙述中，正确的是（）

A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C.进行插入与删除时，不需要移动表中的元素

D.以上说法均不正确

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