《计算机网络》考试内容
1.计算机网络概述
1.1 计算机网络的概念、分类、发展和标准化工作
1.2 计算机网络的组成
1.3 计算机网络的性能
1.4 计算机网络的体系结构
2.物理层
2.1 物理层的基本概念及主要任务
2.2 数据通信的基础知识
2.3 计算机网络的拓扑结构及传输媒体
2.4 信道复用技术
3.数据链路层
3.1 数据链路层的基本概念：数据链路层的基本信道类型和链路层协议要解决的基本问题
3.2 使用点对点信道的数据链路层：点对点协议 PPP
3.3 使用广播信道的数据链路层：局域网
3.4 以太网在不同层上的扩展及虚拟局域网
3.5 物理层设备(中继器、集线器)与数据链路层设备
(以太网交换机)原理及特点
4.网络层
4.1 网络层的基本概念：虚电路服务与数据报服务，虚拟互连概念
4.2 IPv4 地址编址方式：
① 分类的IP 地址
② 无分类编址 CIDR
4.3 互联网的路由选择协议：
① 路由算法概念
② 路由选择协议分类：静态路由与动态路由、内部网关协议与外部网关协议
③ RIP 协议
④ OSPF 协议
⑤ BGP 协议
4.4 路由表的基本概念和形式：与不同网络编址方式和路由协议对应下的路由表
4.5 网络层的分组转发
4.6 IP 数据报格式
4.7 网络层配套协议：基本作用、与IP 协议关系及其应用
① ARP 协议
② ICMP 协议
4.8 IPv6
4.9 路由器的构成及基本原理
5.运输层
5.1 运输层协议概述
5.2 用户数据报协议UDP
5.3 传输控制协议TCP 概述
5.4 TCP 的基本工作原理：
① 可靠传输原理：滑动窗口机制、超时重传时间的选
择
② 连接管理原理：连接建立与连接释放
③ 流量控制原理：利用滑动窗口实现流量控制
④ 拥塞控制原理
⑤ TCP 报文段格式
6.应用层
6.1 域名系统DNS
6.2 文件传送协议FTP
6.3 电子邮件
6.4 远程终端协议TELNET
6.5 万维网WWW
6.6 动态主机配置协议 DHCP
《数据结构》考试内容
1.绪论
1.1 数据结构基本概念、数据的逻辑结构、存储结构及数据操作的含义
1.2 抽象数据类型概念
1.3 算法描述的方法及规则
1.4 算法的评价标准
2.线性表
2.1 线性表基本概念
2.2 线性表的顺序存储结构、链式存储结构及线性表在两种存储结构下的基本运算
2.3 单链表、循环链表、双向链表、双向循环链表的概念及操作
2.4 线性表应用
3.栈与队列
3.1 栈的基本概念及基本操作
3.2 栈的应用
3.3 栈与递归
3.4 队列的基本概念及基本操作
4.串4.1 串的基本概念
4.2 串的存储结构
4.3 串的基本操作及运算
5.数组与广义表
5.1 数组的定义和顺序存储结构
5.2 特殊矩阵的存储方法
5.3 稀疏矩阵的存储方法及运算
5.4 广义表的定义和存储结构
5.5 求广义表深度的算法
6.树与二叉树
6.1 树的概念及基本术语
6.2 二叉树的概念、性质、存储结构
7.图6.3 二叉树的遍历
6.4 线索化二叉树的概念、生成及遍历
6.5 树的存储方法
6.7 树、森林与二叉树之间的转换
6.8 树与森林的遍历
6.9 哈夫曼树及哈夫曼编码
7.1 图的定义、基本概念及基本术语
7.2 图的存储结构
7.3 图的深度优先及广度优先遍历的算法
7.4 图的连通性问题
7.5 拓扑排序与关键路径问题
7.6 最短路径问题
8.内部查找
8.1 查找及其效率等基本概念。
8.2 静态查找表：包括顺序查找、折半查找及索引顺序表查找算法
8.3 动态查找表：包括二叉排序树、平衡二叉排序树、
B-树、B+树等查找算法
8.4 哈希表概念及生成、查找等操作方法
9.内部排序
9.1 内部排序的相关概念
9.2 插入排序
9.3 交换排序
9.4 选择排序
9.5 归并排序
9.6 基数排序
9.7 各种排序算法的比较
