2020年9月计算机二级MS Office考点-4

1.在数据流图(DFD)中——子图的输入输出数据与父图中相关加工的输入输出数据必须一致。

2.对象→对象名，属性，操作组成。

3.数组是长度固定的线性表

4.设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是希尔排序

5.设循环队列的存储空间为Q(1: 50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

A) 49

B) 0

C) 1

D) 50

答案：B

6.设循环队列的存储空间为Q(1: 50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

A) 48

B) 1

C) 0

D) 49

答案：A

7.设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

A) 40

B) 41

C) 820

D) 780

答案：D

8.设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

A)堆排序

B)希尔排序

C)有序链表查找

D)循环链表中寻找最大项

答案：D

9.设循环队列的存储空间为Q(1: m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

A) m

B) m-2

C) 0

D) 1

E) m-1

答案：B

10.软件过程是把输入转化为输出的一组彼此相关的资源和活动