计算机二级备考知识思维导图

U815633106

2022-11-11

浏览量: 9

计算机

考试重点

考证知识重点

详细的讲述了计算机二级备考知识，并且对其进行了展开说明

树图思维导图提供《计算机二级备考知识》在线思维导图免费制作，点击“编辑”按钮，可对《计算机二级备考知识》进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：fd652954dad5554842d0f74e69e59b0e

思维导图大纲

1.树的基本概念

树是一种非线性结构，是 n 个结点的有限集。当 n=0 时为空树，n>0 时为非空树。

a. 结点的度：结点所拥有的子树的个数。

b. 叶子结点：度为 0 的结点。

c. 分支结点：除叶子结点以外的结点。

d. 结点的层次：根结点在第一层，同一层上左右结点的子结点在下一层。

e. 树的深度：所处层次最大的那个结点的层次。

f. 树的度：树中所有结点的度的最大值。

2.二叉树及其基本性质

1、二叉树的概念

二叉树是一种特殊的树形结构，每个结点最多只有两棵子树，且有左右之分不能互换。

2、二叉树的性质

性质 1 在二叉树的第 k 层上，最多有 2k-1(k≥1）个结点。

性质 2 深度为 m 的二叉树最多有 2m-1 个结点。

性质 3 在任意一棵二叉树中，度为 0 的结点（叶子结点）总是比度为 2 的结点多一个。

3.满二叉树与完全二叉树

满二叉树：除最后一层外，每一层上的所有结点都有两个子结点。

完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；

4.二叉树的遍历

前序遍历：先访问根结点、然后遍历左子树，最后遍历右子树；

中序遍历：先遍历左子树、然后访问根结点，最后遍历右子树

后序遍历：先遍历左子树、然后遍历右子树，最后访问根结点；

5.排序

1、交换排序

（1）冒泡排序法，在最坏的情况下，冒泡排序需要比较次数为 n(n－1)/2。

（2）快速排序法，在最坏的情况下，快速排序需要比较次数为 n(n－1)/2。

2、插入类排序法：

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

（2）希尔排序法，最坏情况需要 O(n1.5)次比较。

3、选择类排序法：

（1）简单选择排序法，最坏情况需要 n(n-1)/2 次比较；

（2）堆排序法，最坏情况需要 O(nlog2n)次比较

6.程序设计基础

程序设计方法与风格

1、源程序文档化； 2、数据说明的方法； 3、语句的结构； 4、输入和输出。

结构化程序设计方法的四条原则

自顶向下，逐步求精，模块化，限制使用 goto 语句。

属性：即对象所包含的信息，它在设计对象时确定，一般只能通过执行对象的操作来改变。

类：是具有相似属性与操作的一组对象。类是关于对象性质的描述

类是对象的抽象，对象是其对应类的一个实例。

消息及其组成

消息：是一个实例与另一个实例之间传递的信息。

消息的组成包括：

(1) 接收消息的对象的名称； (2) 消息标识符，也称消息名； (3) 零个或多个参数。

继承和多态

继承：是使用已有的类定义作为基础建立新类的定义技术，广义指能够直接获得已有的性质和特征，而不必重复定义他们。

继承具有传递性，一个类实际上继承了它上层的全部基类的特性。

继承分单继承和多重继承。单继承指一个类只允许有一个父类，即类等级为树形结构；多重继承指一个类允许有多个父类

多态性：是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。

满二叉树是完全二叉树，而完全二叉树一般不是满二叉树思维导图模板大纲

计算机系统结构思维导图

U561528068

1.12

树图思维导图提供《计算机系统结构思维导图》在线思维导图免费制作，点击“编辑”按钮，可对《计算机系统结构思维导图》进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：d55735120bfc45f09e7d4f00035ca040

计算机网络病毒思维导图

U260636526

0.69

树图思维导图提供《计算机网络病毒思维导图》在线思维导图免费制作，点击“编辑”按钮，可对《计算机网络病毒思维导图》进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6f1c8acd6ded214123c400f4dfca2fee

思维导图模板

资格考试

计算机

正文

相似思维导图模版

思维导图模版推荐

计算机二级知识点Visual FoxPro 6.0思维导图

2022-11-11 19:25:47

计算机考研知识存储表思维导图

2022-11-11 19:25:56

计算机二级知识点VFP的向导与设计器思维导图

2022-11-11 19:26:51

计算机二级知识点项目思维导图

2022-11-11 19:25:05

计算机二级知识点VFP 文件扩展名与文件类型思维导图

2022-11-11 19:23:26

计算机考研知识传输媒体思维导图

2022-11-11 19:22:47

首页

我的文件

我的团队

个人中心