点击查看：2018年全国计算机二级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.需求分析——解决软件做什么

扫描/长按二维码帮助考试通关

2018年等考报考资讯

2018等考各科通关技巧

2018各科最新预测试卷

2018等考各科备考资料

微信搜索"考试吧"了解更多考试资讯、下载备考资料

　　相关推荐：

　　2018年9月全国计算机等级考试试题汇总(各科目)

　　2018年全国计算机等级考试必做试题汇总(各科目)

　　2018年全国计算机等级考试复习知识点汇总(各科目)

　　2018全国计算机等级考试备考经验及应试技巧汇总

　　历年真题汇总|考试吧策划：2018年计算机等级考试报考指南