一、 树的逻辑定义和存储结构 二、 二叉树的逻辑定义、存储结构 三、 二叉树的基本操作算法 四、 树和二叉树的转换 五、 哈夫曼树及其应用

认证（Authentication）就是对于证据的辨认、核 实、鉴别，以建立某种信任关系。在通信中，要 涉及两个方面：一方提供证据或标识，另一方面 对这些证据或标识的有效性加以辨认、核实、鉴 别。从认证的内容看，可以分为数据（报文）认 证和身份验证；从认证过程看，需要有证据符 （标识）、认证算法和认证协议三个要素

1.1 操作系统概念 1.2 操作系统的历史 1.3 操作系统的基本类型 1.4 操作系统功能 1.5 计算机硬件简介 1.6 算法的描述 1.7 研究操作系统的几种观点

一、了解图形系统的框架及其涉及的软件、硬件技术； 二、了解图形学的基本问题，掌握图形学的基本概念、方法与算法； 三、 对与图形相关的应用及当前的研究热点有一个初步认识； 四、具有一定实践体会和相关的编程能力

第一章 程序设计概述 1.1 查找一些有关程序设计发展的资料，了解程序设计语言的发展过程。尤其是 C 语言 的发展过程。 （略） 1.2 了解算法概念，试着用教材上介绍的方法，描述日常生活中的几个例子

一、发展历史 ALGOL(Algorithmic Language)1962年开发,面向问题求解过程、适合数值计算、结构严谨的算法语言。不能直接操作硬件,不适合写系统软件

5.1 数据结构(了解) 5.2 测量数据预处理技术(了解) 5.3 数字滤波方法（掌握） 5.4 标度变换算法（掌握） 5.5 越限报警处理（了解） 5.6 系统的运算字长选择（掌握）

基本内容： 网络互联基本概念，网际协议P,划分子网和构造超网，因特网的控制报文协议ICMP和路由选择选择协议，下一代网际协议IPv6。 重点掌握： 路由器的组成和作用 网际协议P的基本组成及工作原理 三类IP地址：分类IP地址、子网的划分、构造超网 IP地址与硬件地址的区别 IP数据报的格式以及如何实现数据报分片 因特网控制报文协议ICMP的基本数据格式 内部网关协议RIP的距离向量算法 IPv6的基本首部格式与地址表示方法

二元关系是一个很重要的概念，它在很多数学领域中都有应用，在计算机科学的如下理论都离不开关系：逻辑设计、 数据结构、 编译原理、 软件工程、数据库理论、 计算理论、 算法分析、 操作系统等； 本章主要介绍：关系的概念及表示方法、关系的性质、关系的运算:关系的复合, 求逆关系, 关系的闭包、三种关系: 等价关系，相容关系, 次序关系

二元关系是一个很重要的概念，它在很多数学领域中都有应用，在计算机科学的如下理论都离不开关系：逻辑设计、 数据结构、 编译原理、 软件工程、数据库理论、 计算理论、 算法分析、 操作系统等； 本章主要介绍：关系的概念及表示方法、关系的性质、关系的运算:关系的复合, 求逆关系, 关系的闭包、三种关系: 等价关系，相容关系, 次序关系