选择排序：简单选择排序、堆排序（大根堆、小根堆）；归并排序；基数排序；计数排序；

最小生成树：Prim算法、Kruskal算法；最短路径问题：BFS算法、Dijkstra算法、Floyd算法；有向无环图（DAG图）：DAG描述表达式、解题方法；拓扑排序：AOV网、拓扑排序、逆拓扑排序；关键路径：AOE网、关键路径、关键活动；

平衡二叉树：定义、插入操作、插入新结点后如何解决不平衡问题、删除操作；红黑树：定义、黑高、性质、查找操作、插入操作、删除操作；

网络地址转换NAT；地址解析协议ARP；动态主机配置协议DHCP；ICMP网际控制报文协议：ICMP差错报告报文、ICMP询问报文；IPv6：冒号十六进制记法、IPv6地址的压缩记法、资源分配、地址分类；

串：定义、基本操作；串的存储结构：顺序存储、链式存储、基于顺序存储实现基本操作；朴素匹配算法，KMP算法，next数组，有关KMP算法的优化

操作系统的概念、功能；操作系统的特征：并发、共享、虚拟、异步；操作系统的发展与分类：手工操作阶段、批处理阶段、分时操作系统、实时操作系统；操作系统的运行机制：内核程序vs应用程序、特权指令vs非特权指令、内核态vs用户态中断和异常：中断的作用、中断的分类、中断机制的基本原理；系统调用：系统调用与库函数的区别、系统调用的过程操作系统体系结构：内核（大内核&微内核）、分层结构、模块化、外核；操作系统引

网络地址转换NAT；地址解析协议ARP；动态主机配置协议DHCP；ICMP网际控制报文协议：ICMP差错报告报文、ICMP询问报文；IPv6：冒号十六进制记法、IPv6地址的压缩记法、资源分配、地址分类；

存储系统基本概念：层次结构、分类、性能指标；主存储器的基本组成：半导体元件的原理、存储器芯片的基本原理、寻址；DRAM和SRAM：特性差异、DRAM的刷新、DRAM的地址线复用技术；ROM：分类；双端RAM和多模块存储器；主存储器和CPU的连接：位扩展、字扩展、字位扩展、译码器；

Linux的目录结构及路径描述方式；Linux命令（行）及其基础格式；ls、cd、pwd、相对路径、绝对路径、特殊路径符、mkdir、touch、cat、more、cp、mv、rm、which、find、grep、wc、管道符、echo、tail、重定向符、vi编辑器及命令模式快捷键