数据结构与算法
性能分析的概念和方法,包括时间复杂性和空间复杂性分析
线性表的概念,堆栈、队列、跳表和散列的描述方法与应用
树
图
操作系统
概念和结构
进程管理(进程概念、进程调度、同步及死锁处理)
内存管理(内存管理策略、虚拟内存管理)
存储管理(文件系统、文件系统实现、大容量存储结构和I/O系统)
系统保护与安全
计算机网络
在信息时代核心作用、发展历史;分类,网络标准化,网络参考模型,网络体系结构
物理层概念,信道极限容量的概念以及信道最大传输速率的公式,模拟传输和数字化传输的物理层标准
书库链路层概念,停等协议和连续ARQ协议,滑动窗口协议,检错和纠错机制
介质访问控制子层概念,动态多路访问控制协议,以太网,无线局域网,数据链路层的交换技术
网络层概念,路由协议,拥塞控制算法,服务质量,网络互联,IP协议,子网掩码
传输层概念,传输层路由协议,TCP,UDP,拥塞控制算法
应用层的概念,DNS,邮件系统,www,流音频与视频