2020年12月计算机二级ms office考试核心考点(5)思维导图
备考2020年12月计算机二级ms office考试的小伙伴，在冲刺阶段是不是各种刷题呢？但也别忘记依据考点来复习练考。为此，树图网（环球青藤旗下品牌）小编整理了“2020年12月计算机二级ms office考试核心考点(5)”，希望对大家有所帮助，更多内容敬请关注树图网。
树图思维导图提供 2020年12月计算机二级ms office考试核心考点(5) 在线思维导图免费制作，点击“编辑”按钮，可对 2020年12月计算机二级ms office考试核心考点(5) 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：51153362c5c9aabae4423e2b49584bc5
思维导图大纲
2020年12月计算机二级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
相关思维导图模板
树图思维导图提供 Linux 网络基础知识 在线思维导图免费制作，点击“编辑”按钮，可对 Linux 网络基础知识 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：199680f0e48eac8a1aeaadb90447d4f4
树图思维导图提供 10.15-付费推广 ·（十一）· 全站配合搜索节奏解析与引力魔方数据优化 在线思维导图免费制作，点击“编辑”按钮，可对 10.15-付费推广 ·（十一）· 全站配合搜索节奏解析与引力魔方数据优化 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：ca82ce4ec961ffd61f0a484a5c579820
沪公网安备 31011502019485号
上海工商