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

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

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

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

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

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

扇出→一个模块直接调用的其他模块数。

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

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

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

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

89.

A)非空线性结构中只有一个结点没有后件

C)向量是线性结构

D)非空线性结构中只有一个结点没有前件

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

A)希尔排序

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

A) 49

B) 0

C) 1

D) 50

答案：B

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

A) 48

B) 1

C) 0

D) 49

答案：A

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

A) 40

B) 41

C) 820

D) 780

答案：D

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

A)堆排序

B)希尔排序

C)有序链表查找

D)循环链表中寻找项

答案：D

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

A) m

B) m-2

C) 0

D) 1

E) m-1

答案：B

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

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

A)需求分析

B)需求配置

C)需求评审

D)需求获取

答案：B

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

A)可行性研究

B)软件集成测试

C)软件开发计划

D)软件运行

答案：B

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

A)内模式

B)物理模式

C)概念模式

D)用户模式

答案：C

以上就是“2020年计算机二级MS office考试核心考点(5)”相关内容，小伙伴们快来了解一下吧，大家可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年全国计算机二级考试信息提醒，确保大家顺利考试!环球网校友情提示：在备战计算机二级考试中，环球网校特地为您准备了计算机二级复习资料，如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。