一、 基本要求
了解计算机应用中各种常用的数据结构及其特点：具备设计与实现信息处理中常见的排序和查找算法的能力。了解高级程序设计语言的基本组成与概念，能够使用相关数据结构进行基本的程序设计。掌握计算机网络原理；熟悉数据通信、局域网、广域网、Internet的原理和技术；熟悉通信体系结构和协议、网络操作系统及网络计算环境；熟悉网络安全和信息安全的基本原理及技术；了解计算机网络的发展动向。
二、 主要内容
第一部分 数据结构
第一章 绪论
理解数据结构的含义，了解算法的要领及时空复杂度，以及数据结构所包含的三个方面：逻辑结构、存储结构、算法之间的区别和内在联系。了解逻辑结构的分类：存集合、线性、树和图。了解存储映象的四种基本方法：顺序、链接、索引、散列。了解算法度量的两个方面：时、空间复杂度。掌握算法书写的规范。
第二章 线性表
顺序表顺序表的存储结构及基本操作。链表单链表、双向链表和循环链表的定义、存储结构、基本操作。静态链表的定义、存储结构和基本操作。
第三章 堆栈与队列
堆栈的定义及其操作，堆栈的顺序存储结构、堆栈的链式存储结构。队列的定义及其操作，队列的顺序存储结构、队列的链式存储结构。
第四章 串
串概念的定义和基本操作。串的静态存储结构和串的动态存储结构。串的基本运算。串的模式匹配：Brute-Force算法和KMP算法。
第五章 数组
数组的基本概念和基本操作。特殊矩阵的压缩存储，对称矩阵和对角矩阵的压缩存储，稀疏矩阵的压缩存储。稀疏矩阵的三元组顺序表，稀疏矩阵的三元组十字链表。
第六章 递归
典型递归问题的C语言实现。递归算法设计的基本方法。
第七章 树和二叉树
树的定义、表示方法、基本术语、基本操作、存储结构。二叉树的基本概念、性质、存储结构、基本操作及其实现。二叉树的遍历和二叉树遍历的应用。线索化的概念及实现。哈夫曼树的基本概念、在编码中的应用。树转换为二叉树、森林转换为二叉树。第八章 图
图的定义和基本术语。图的存储结构。邻接矩阵、邻接表、十字链表的存储表示，深度优先搜索、广度优先搜索的遍历算法，最小生成树的基本概念，用prim和Kruskal算法构造最小生成树的算法。
第九章 排序
排序基本概念和算法。插入排序、直接选择排序、堆排序算法、冒泡排序算法、快速排序算法、归并排序。
第十章 查找
查找的基本思想。顺序查找、二分查找。二叉排序树查找。哈希表的查找
参考书目录
1、“DATA STRUCTURES & PROGRAM DESIGN IN C”Ellis Robert Kruse/C.L.Tondo/Bruce Leung Prentice-Hall International
2、“数据结构”（C语言版） 严蔚敏 吴伟民 编著 清华大学出版社
3、《数据结构（第二版）-------使用C语言》朱战立 刘天时 编著 西安交通大学出版社。
第二部分 计算机网络
第一章 计算机网络概述
11 计算机网络的的定义和功能
12 计算机网络的发展过程
13 计算机网络的分类 要点：网络分类
14 协议与体系结构
（一）网络体系结构的形成、划分层次的重要性 （二）OSI参考模型 （三）TCP/IP体系结构。
第二章 物理层与数据通信
2.1 物理层的基本概念
物理层基本概念、特性 。
2.2 信道
（一）基本概念：信道、单工、半双工、全双工、数字信号、模拟信号 （二）信道容量：奈奎斯特（Nyquist）和香农公式（Shnnon）。
2.3 传输编码和传输方式 。
（一） 抗干扰编码（二）并行传输、串行传输（三）同步传输、异步传输。
2.4 基带传输、模拟传输与数字传输
（一） 基带传输：曼彻斯特、差分曼彻斯特编码 （二）调制：AM、FM、PM （三）传输速率、比特、波特、波特率（四）调制解调器功能、特性、调制形式 （五）数字传输、脉码调制PCM 。
2.5 多路复用技术
（一） 频分复用、时分复用和统计时分复用 （三）波分复用 （三）码分复用。
2.6 传输媒体
（一） 有线传输媒体：同轴电缆、双绞线、光纤（二） 无线传输媒体 。
第三章 数据链路层
3.1 数据链路层的基本概念及功能
基本概念、功能 。
3.2 介质访问控制
（一） 随机访问（二）受控访问集中式、分散式。
3.3 差错控制
差错控制方法、差错控制编码。
3.4 数据链路层协议
（一） 停止等待协议的原理及算法 （二）连续ARQ协议的工作原理 （三）流量控制：滑动窗口法 。
3.5 面向比特的链路控制规程HDIC
（一） HDLC概述 （二）HDLC的帧结构 。
3.6 因特网的点对点协议PPP
点对点协议PPP、简单的面向字符协议SLIP。
第四章 信道共享技术与局域网
4.1 ALOHA系统
纯ALOHA、时隙ALOHA(S-ALOHA)的工作原理。
4.2 CSMA和CSMA／CD
CSMA的类型、CSMA／CD的工作原理 。
4.3 局域网概述
局域网功能、特点、拓扑结构 。
4.4 局域网的体系结构
（一） IEEE802参考模型 （二）逻辑链路控制LLC子层 （三）媒体接入控制MAC子层。
4.5 典型局域网标准
（一） IEEE802.3标准：CSMA／CD （二）IEEE 802.5标准：令牌环 （三）IEEE 802.4标准：令牌总线局域网 （四）IEEE 802.11标准：无线局域网。
4.6 局域网的扩展
（一） 用集线器扩展局域网 （二）用以太网交换机扩展局域网 （三）用网桥扩展局域网 。
4.7 高速局域网
100BASE-T技术、100VG-AnyLAN技术、光纤分布式数据接口FDDI、其他种类的高速局域网 。
4.8 局域网的网络操作系统
介绍流行的网络操作系统Windows NT、Linux等。
第五章 网络层
5.1 网络层的概述
网络层的概念、特点 。
5.2 网络层中的路由选择
（一） 路由选择的机制 （二）路由选择的一般原理 （三）路由选择的算法 。
5.3 拥塞控制
拥塞控制的概念、意义、拥塞控制的一般原理。
5.4 网络互连 要点：互连网的概念
5.5 因特网的网际协议IP
（一） IP地址及其转换 （二）IP数据报的格式 （三）因特网控制报文协议ICMP （四）IP层处理数据报的流程 。
5.6 因特网的路由选择协议
内部网关协议、外部阿关协议 。
5.7 因特网组管理协议IGMP
因特网组管理协议IGMP。
5.8 下一代的网际协议IPv6
（一） IPv6概述 （二）IPv6基本首部格式及地址空间 （三）过渡到IPv6的问题。
第六章 运输层
6.1 运输层协议概述
运输层的功能 。
6.2 TCP／IP体系中的运输层
（一） 用户数据报协议UDP （二）传输控制协议TCP 。
第七章 应用层
7.1 应用层概述
应用层的功能。
7.2 域名系统DNS
（一） 因特网的域名概念、功能、域名结构 （二）用域名服务器进行域名转换。
7.3 应用层协议
（一） 文件传送协议FTP及网络文件系统NFS （二）远程登录TELNET （三）电子邮件。
7.4 万维网WWW
（一） 统一资源定位符URL （二）超文本传送协议HTTP （三）超文本置标语言HTML （四）万维网上的信息检索系统 。
7.5 网络管理
（一） 网络管理的基本概念、功能 （二）简单网络管理协议SNMP （三）管理信息库MIB。
第八章 计算机网络的安全
8.1 网络安全问题概述
（一） 计算机网络面临的安全性威胁 （二）计算机网络安全的内容 （三）一般的数据加密模型 。
8.2 密钥密码体制
（一） 常规密钥密码体制 （二）公开密钥密码体制 （三）一般的数据加密模型。
8.3 防火墙
防火墙功能及原理。
主要参考书目录
1、 Andrew S. Tanenbaum 《计算机网络》（第三版） 清华大学出版社
2、 谢希仁 《计算机网络》（第三版） 大连理工大学出版社
3、 张公忠 《现代网络技术教程》 电子工业出版社
4、 鲁士文 《计算机通信网络》基础教程 科学出版社