距离2020年3月28日计算机等级考试还剩下不到50天了，很多参加计算机二级office考试的同学，对office了解的并不多，尤其是所考的考点，因为二级office考试的点比较多，个别同学抓不住学习重点，今天IT考试网的无尘老师为大家特意整理出了计算机二级office必备考点，分享给大家！本知识点共分为两大部分：

1.算法不等于程序，也不等于计算方法。 程序的编制不可能优于算法的设计。

2.算法的特点:可行性、确定性、有穷性、拥有足够的情报。

3.算法复杂度主要包括时间复杂度和空间复杂度。

4.时间复杂度指的是需要运算的次数空间复杂度指的是运算所需要的内存空间。

5.数据结构包括数据的逻辑结构和数据的存储结构算法的基本要素:一是对数据对象的运算和操作.二是算法的控制结构。指令系统:一个计算机系统能执行的所有指令的集合。

6、基本运算包括:算术运算,逻辑运算、关系运算、数据传输。

算法的控制结构:顺序结构、选择结构、循环结构。

算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。

7、数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结

构。

9.数据结构中包括两种基本操作:插入运算和删除运算。

10.根结点:表示没有前件的结点叶子结点:表示没有后件的结点。

11.线性表表中的每一个数据元素，除了第一个外，有且只有一个前件，除了最后一个外，有且只有一个后件。

12.常见的线性结构有线性表、栈、队列和线性链表等。

13.常见的非线性结构有树。二叉树和图等。

14.线性表是-种存储结构，它的存储方式:顺序和链式。

15.栈是限定在–端进行插入与删除运算的线性表。

16.栈是按照”先进后出”或”后进先出”的原则组织数据的。

17.队列是指允许在一端(队尾)进入插入，而在另一端(队头)进行删除的线性表。

18.队列是“先进先出”或“后进后出”的线性表。

19.线性链表:是一- 种物理存储单元上非连续、非顺序的存储结构，数据元素的逻。辑顺序是通过链表中的指针链接来实现的。

20.每个结点由两部分组成:-一部分用于存放数据元素的值，称为数据域;另一部。分用于存放指针，称为指针域，用于指向该结点的前一个或后一个结点(即前件或后件)。

21.线性链表分为单链表、双向链表和循环链表种类型。

22.顺性表的插入运算时需要移动元素,在等概率情况下，平均需要移动n/2个元素。树与二叉树。

23.树是一种简单的非线性结构，所有元素之间具有明显的层次特性。

24.在树结构中，每-个结点只有一个前件，称为父结点。

25.没有前件的结点只有一个，称为树的根结点，简称树的根。

26.每一一个结点可以有多个后件,称为该结点的子结点。没有后件的结点称为叶子结点。

27.在树结构中，一-个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。

28.树的最大层次称为树的深度。

29.二叉树是一种很有用的非线性结构，它具有以下两个特点:

1)非空=叉树只有一个根结点;

2)每-一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。

30.二叉树存储结构采用链式存储结构,对于满二叉树与完全二叉树可以按层序进行顺序存储。

(1)前序遍历(DL .R),首先访问根结点，然后遍历左子树，最后遍历右子树;根左右

(2 )中序遍历(LDR),首先遍历左子树。然后访问根结点，最后遍历右子树;左根右

(3)后序遍历(LRD)首先遍历左子树.然后访问遍历右子树.最后访问根结点;左右根查找技术顺序查找的使,用情况:(1)线性表为无序表;

(2)表采用链式存储结构。二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较l0g2n次。

排序技术

排序是指将一—个无序亨列整理成按值非递减顺序排列的有序序列。

交换类排序法:

(1)冒泡排序法，需要比较的次数为n(n-1)/2;顺序查找的使用情况:(1)线性表为无序表;

(2)表采用链式存储结构。二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。

排序技术

排序是指将–一个无序亨列整理成按值非递减顺序排列的有序序列。

交换类排序法:

(1)冒泡排序法，需要比较的次数为n(n-1)/2;

(2) 快速排序法。

插入类排序法:

(1)简单插入排序法，最坏情况需要n(n-1)/2次比较;

(2)希尔排序法，最坏情况需要0(n1.5)可次比较。选择类排序法: (1)简单选择排序法，最坏情况需要n(n-1)/2次比较;

(2)堆排序法,最坏情况需要0(nlogn)次比较。

由于二级office知识点较多，老师特意划分为了两大部分，以上为计算机二级office选择题必备考点第一部分，希望对大家有所帮助！