1、二进制数 2、数制之间的转换 3、二进制数在计算机中的表示 4、数的原码、反码、补码表示 5、定点数的四则运算 6、其它基本数据表示 二进制编码 7、数据校验码 8、浮点数的编码及运算

6.1 树的定义和基本术语 6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的性质 6.2.3 二叉树的存储结构 6.3 遍历二叉树与线索二叉树 6.3.1 遍历二叉树 6.3.2 线索二叉树 6.4 树和森林 6.4.1 树的存储结构 6.4.2 森林与二叉树的转换 6.4.3 树和森林的遍历 6.6 赫夫曼树及其应用 6.6.1 最优二叉树（赫夫曼树） 6.6.2 赫夫曼编码

本章首先介绍空间数据库、与一般数据库的比较,以及空间数据库的存储方 然后介绍了GIS中两种重要的数据结构:栅格结构和矢量结构,以及其具体的存 储方式,然后比较了两种结构的特点,并给出了其相互转换算法。 最后介绍了空间检索中常用的技术——空间索引,介绍了一些常用的空间索引方 式,如BSP树、R树、CELL树等;以及空间数据的查询功能

2-1 数据的存储方式 2-2 常用DOS系统功能调用 2-3 BCD数的运算 2-4 补码与求补 2-5 进制的转换 2-6 数的排序 目录

第5章树和二叉树 本章中主要介绍下列内容: 一、树的逻辑定义和存储结构 二、二叉树的逻辑定义、存储结构 三、二叉树的基本操作算法 四、树和二叉树的转换 五、哈夫曼树及其应用

第7章 二叉树 一、叉树的基本概念 二、叉树的基本运算 三、二叉树的存储结构 四、叉树的遍历 五、叉树其它运算的实现 六、线二叉树 七、树、森林和二叉树的转换

⚫掌握输入/输出接口电路和基本概念、掌握I/O端口编址方法和特点及地址译码方法。 ⚫掌握CPU与外设数据传送的方式方法。 ⚫掌握并行数据接口的基本概念、可编程输入/输出接口芯片8255A的结构、应用及编程方法。 ⚫掌握串行数据接口的基本概念、RS232C串行接口标准、可编程串行接口芯片8250的结构、应用及编程方法。 ⚫ 6.1 微型计算机接口技术概述 ⚫ 6.2 输入与输出 ⚫ 6.3 并行数据接口 ⚫ 6.4 串行数据接口 ⚫ 6.5 DMA接口 ⚫ 6.6 8253可编程定时计数器 ⚫ 6.7 数/模、模/数转换器及其与CPU的接口

本章学习目标 ·了解广域网提供的两种类型的服务 ·了解路由选择机制,路由选择算法及拥塞控制原理 ·掌握IP地址的分类,IP地址与MAC地址的转换与ARP协议 ·掌握IP地址的申请、分配管理与子网划分,子网掩码的运 用 了解IP数据报的格式与工作原理、ICMP的作用 ·了解IPv6的机理和工作模式

4.1 网络层提供的两种服务 4.2 网际协议 IP 4.2.1 虚拟互连网络 4.2.2 分类的 IP 地址 4.2.3 IP 地址与硬件地址 4.2.4 地址解析协议 ARP 4.2.5 IP 数据报的格式 4.2.6 IP 层转发分组的流程 4.3 划分子网和构造超网 4.3.1 划分子网 4.3.2 使用子网时分组转发 4.3.3 无分类编址 CIDR（构造超网） 4.4 网际控制报文协议 ICMP 4.4.1 ICMP 报文的种类 4.4.2 ICMP 的应用举例 4.5 因特网的路由选择协议 4.5.1 有关路由选择协议的几个基本概念 4.5.2 内部网关协议 RIP 4.5.3 内部网关协议 OSPF 4.5.4 外部网关协议 BGP 4.5.5 路由器的构成 4.6 IP 多播 4.6.1 IP 多播的基本概念 4.6.2 在局域网上进行硬件多播 4.6.2 因特网组管理协议 IGMP 和多播路由选择协议 4.7 虚拟专用网 VPN 和网络地址转换 NAT 4.7.1 虚拟专用网 VPN 4.7.2 网络地址转换 NAT

4.1网络层提供的两种服务 4.2网际协议P 4.2.1虚拟互连网络 4.2.2分类的P地址 4.2.3P地址与硬件地址 4.2.4地址解析协议ARP与逆地址解析协议 RARP 4.2.5P数据报的格式 4.2.6P层转发分组的流程 4.3划分子网和构造超网 4.3.1划分子网 4.3.2使用子网时分组转发 4.3.3无分类编址CDR(构造超网) 4.4网际控制报文协议icmP 4.4.1CMP报文的种类 4.4.2CMP的应用举例 4.5因特网的路由选择协议 4.5.1有关路由选择协议的几个基本概念 4.5.2内部网关协议RP 4.5.3内部网关协议OSPF 4.5.4外部网关协议BGP 4.5.6路由器的构成 4.6P多播 4.6.1P多播的基本概念 4.6.2在局域网上进行硬件多播 4.6.2因特网组管理协议IGMP和多播路由选 择协议 4.7虚拟专用网VPN和网络地址转换NAT 4.7.1虚拟专用网VPN 4.7.2网络地址转换NAT