7.1 抽象数据类型图的定义 7.2 图的存储表示 7.3 图的遍历 7.4 最小生成树 7.5 重（双）连通图和关节点 7.6 两点之间的最短路径问题 7.7 拓扑排序 7.8 关键路径

◼ 树的基本概念 ◼ 二叉树 ◼ 二叉树的存储表示 ◼ 二叉树的遍历及其应用 ◼ 二叉树遍历的非递归算法 ◼ 二叉树的计数 ◼ 树与二叉树的转换 ◼ 堆 ◼ Huffman树及其应用

10.1 Hadoop总体架构 10.2 HDFS文件系统 10.3 分布式存储架构 10.4 Hadoop资源管理与作业调度

7.1 外部扩展资源和扩展编址技术概述 7.2 并行I/O口扩展 7.3 大容量闪速存储器Flash的扩展 7.4 单片机系统中的键盘接口技术 7.5 单片机系统中的LED数码显示器 7.6 单片机系统中的LCD液晶显示器 7.7 日历时钟接口芯片及应用 7.8 单片机数据采集系统 7.9 I2C 总线接口电路EEPROM及应用 7.10 RS-232C和 RS-485/422通信接口

3.1 SQL概述 3.2数据定义语言（DDL） 3.3 SQL的数据查询（DML） 3.4 SQL的数据更新（DML） 3.5视图 3.6数据控制语言（DCL） 3.7嵌入式SQL语言 3.8 存储过程*（T-SQL）

7.1图的基本概念 7.2图的存储 7.3图的遍历 7.4图的连通性问题 7.5有向无环图及其应用 7.6最短路径

5.1 数组的类型定义 5.3 矩阵的压缩存储 5.2 数组的顺序表示和实现 5.4 广义表的类型定义 5.5 广义表的表示方法

◼理解树的定义和基本术语，重点了解二叉树的定义、性质、存储结构； ◼掌握二叉树遍历的递归算法及它的典型运算； ◼理解线索化二叉树的特性以及寻找某结点的前驱和后继的方法； ◼理解树、森林和二叉树间的相互转换规则； ◼掌握哈夫曼树的实现方法，理解构造哈夫曼编码及带权路径长度的计算

5.1 数组的类型定义 5.2 数组的顺序表示和实现 5.3 稀疏矩阵的压缩存储 5.4 广义表的类型定义 5.5 广义表的表示方法 5.6 广义表操作的递归函数

3.1 SQL概述 3.2数据定义语言（DDL） 3.3 SQL的数据查询（DML） 3.4 SQL的数据更新（DML） 3.5视图 3.6数据控制语言（DCL） 3.7嵌入式SQL语言 3.8 存储过程*（T-SQL）