2018年全国计算机二级MS office考试核心考点汇总(1)

全国计算机等级考试NCRE考试网 鲤鱼小编 更新时间:2018-11-13

2018下半年的全国计算机二级考试将在12月8日开考,临近考试,各个科目的知识点都整理好了吗?为了减轻考生们的压力,鲤鱼小编汇总了MS office考试核心考点,供考生学习和参考。

1.结构化程序三种基本结构是→顺序、选择和循环。

2.算法的时间复杂度算法时→特定的输入法有关。

3.链式存储结构的优点是→插入与删除运算效率高。

4.前序遍历→中左右,中序遍历→左中右,后序遍历→左右中

5.代码编写阶段可进行的软件测试是→单元测试。

6.软件设计常用工具→图形工具→程序流程图,N_S.图,PAD图,HIPO,表格工具→判定表,语言工具,PDL,结构图

7.字长越长,计算机的数据处理速度越快。

8.数据库管理系统是→系统软件。

9.计算机系统总线→数据总线,地址总线,控制总线

10.高级语言数据结构丰富

11.快速排序最坏情况比较次数→n(n_1)/2

堆排序最坏情况→nlog2n

最坏情况下(时间复杂度最小),比较次数<n(n-1) 2<="" p=""。

—堆排序O(nlog2n)

最坏情况下比较次数<n的→寻找最大项< p="">

最坏情况下时间复杂度最低的是→堆排序。

希尔顿排序最坏情况下时间复杂度→O(n1.5)

快速排序,冒泡排序最坏情况下的时间复杂度→O(n2)

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

12.线性代表的链式存储结构,与顺序存储结构相比。链式存储结构的优点→插入与删除运算效率高

13.环形→型拓扑结构是将网络的各个节点通过中继器连接成一个闭合回路。

 星型→每个节点与中心点连接,中心点控制全网通信

14.软件工程三要素→方法,工具,过程

15.ISDN→综合业务数字网

16.需求分析——解决软件做什么

17.对象特点——标志唯一性,分类性,多态性,封装性,模块独立性

18.226整数,0.229浮点数,229E_2指数,“229”字符串

19.有序表可以用链式存储方式存储在不连续的空间内

临近考试,同学们要多看看各科目的知识点,加强记忆,同时多练习历年真题。鲤鱼小编预祝各位同学考试顺利!

 

 

 

相关推荐:

2018下半年计算机一级WPS考试冲刺模拟试题及答案(2)

2018年12月计算机二级考试冲刺模拟试题及答案(2)

附件下载:

图片六.jpg

专题汇总