2020年计算机二级MS office考试核心考点(5)思维导图

81.只有一个根节点和一个叶子结点的结构必定是线性结构。

82.在希尔顿排序法中，每经过一次数据交换后，——能消除多个逆序。

83.所有线性结构都可以采用顺序存储结构。

84.软件系统结构图，扇入→调入一个给定模块的个数。

85.能够直接反映一台计算机的计算能力和度的参数——字长。

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

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

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

89.

90.设表的长度为n。在下列算法中，坏情况下时间复杂度的是

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

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

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

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

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

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

97.下面不属于软件需求分析阶段任务的是

98.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

100.在关系数据库中，描述全局数据逻辑结构的是