全国计算机二级MS Office考试重点（三）思维导图
期待已久的2020年9月全国计算机等级考试终于来了，陆陆续续全国大部分省份已结束报名，已报名的小伙伴内心是不是多了几分紧张呢？别担心，来看看树图网小编整理的计算机二级考试相关考试资讯及备考内容，会对你有所帮助，小编带来了全国计算机二级MS Office考试重点（三）
树图思维导图提供 全国计算机二级MS Office考试重点（三） 在线思维导图免费制作，点击“编辑”按钮，可对 全国计算机二级MS Office考试重点（三） 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：00e14f8dfe3788f08c5d4c039e89920b
思维导图大纲
全国计算机二级MS Office考试重点（三）思维导图模板大纲
全国计算机二级MS Office考试重点(三)
1.结构化程序三种基本结构是→顺序、选择和循环。
2.算法的时间复杂度算法时→特定的输入法有关。
3.链式存储结构的优点是→插入与删除运算效率高。
4.前序遍历→中左右
中序遍历→左中右
后序遍历→左右中
5.代码编写阶段可进行的软件测试是→单元测试。
6.数据库管理系统是→系统软件。
7.字长越长，计算机的数据处理速度越快。
8.操作是对象的动态性。
9.高级语言数据结构丰富
10.计算机系统总线→数据总线，地址总线，控制总线
11.软件设计常用工具→
图形工具→程序流程图，N_S.图，PAD图，HIPO
表格工具→判定表，语言工具，PDL
结构图
12.线性代表的链式存储结构，与顺序存储结构相比。链式存储结构的优点→插入与删除运算效率高
13.有序表可以用链式存储方式存储在不连续的空间内
14.
★环形→型拓扑结构是将网络的各个节点通过中继器连接成一个闭合回路。
★星型→每个节点与中心点连接，中心点控制全网通信
15.226整数，0.229浮点数
229E_2指数，"229"字符串
16.软件工程三要素→方法，工具，过程
17.ISDN→综合业务数字网
18.快速排序最坏情况比较次数→n(n_1)/2
★堆排序最坏情况→nlog2n
★最坏情况下(时间复杂度最小)，比较次数
——堆排序O(nlog2n)
★最坏情况下比较次数
★最坏情况下时间复杂度最低的是→堆排序。
★希尔顿排序最坏情况下时间复杂度→O(n1.5)
★快速排序，冒泡排序最坏情况下的时间复杂度→O(n2)
★在希尔顿排序法中，每经过一次数据交换后，——能消除多个逆序。
19.对象特点——标志唯一性，分类性，多态性，封装性，模块独立性
20.需求分析——解决软件做什么
沪公网安备 31011502019485号
上海工商