6.1 局域网概述 6.2 局域网拓扑结构和传输介质 6.3 局域网技术 6.3.1 信道分配 6.3.2 多路访问协议 6.4 局域网的IEEE 802系列标准 6.4.1 IEEE 802.3 和 Ethernet 6.4.2 IEEE 802.4：Token Bus 令牌总线 6.4.3 IEEE 802.5： Token Ring 令牌环 6.4.4 几种局域网的比较 6.4.5 逻辑链路控制LLC 6.5 网桥技术 6.5.1 连接 802.X和 802.Y的网桥 6.5.2 透明网桥/生成数网桥 6.5.3 源路由网桥 6.6 高速局域网技术 6.6.1 光纤分布式数据接口FDDI 6.6.2 DPT (Dynamic Packet Transport) 6.6.3 快速以太网 6.6.4 千兆以太网

信息和信号: 信息传递要转化为信号,信号必须进行处理。 信号在通信信道上传输时的要进行编码

可利用空间表、边界标识法、伙伴系统和无用 单元收集。 要求掌握可利用空间表及分配办法

排序及有关的概念,直接插入排序、二分法插入排 序、表插入排序,shel排序,直接选择排序、树形选择 排序、堆排序、冒泡排序和快速排序、基数排序、归并 排序

查找的概念,顺序查找、二分法查找、分块查 找的概念和方法,二叉排序树、平衡二叉树的 查找,哈希表查找。要求获得有关静态和动态 环境下几种基本的查找方法和技术知识。掌握 顺序、二分法和分块查找的方法;了解哈希表 是一种基本的存储结构、哈希表的背景和基本 思路。掌握哈希表处理冲突的方法

主要内容 一、图的概念 二、图的存储结构 三、数组表示法邻接矩阵

主要内容 1.串的逻辑结构 2.串的基本操作 3.串的链式存储结构 4.串的堆存出结构 5.串的顺序存储结构 6.静态结构存储串时的操作

要求: 对栈和队列的存储方式及基本操作 有较深刻的理解。理解栈和队列的概念 ,存储表示,进栈、退栈和进队、出队 操作的算法,初步了解栈的基本应用如 表达式的求值、递归的设计实现等。 重点: 栈和队列的基本操作,栈在实现递 归中的应用

4.1基本概念 4.2IP数据格式 4.3IP地址 4.4特殊地址 4.5地址与接口 4.6IP路由 4.7几个常用命令 4.8简单网络示例

掌握Java的编程基础 √标识符 √Java的关键字 √数据类型和取值范围 √Java的变量 √运算符 √表达式 √编码约定 √流程控制