连续时间信号、离散时间信号、复指数信号、单位冲击与阶跃函数

随机过程的概念、随机过程的分类、相关函数、自协方差函数、平稳性、遍历性

程序及质量要求、质量保证方法、质量分析方法、软件、开源软件、软件质量

电荷与电流、电压、功率与能量、电路元件、欧姆定律、基尔霍夫电路、串联分压、并联分流、$Y-\Delta$ 变换

这一年，我尚未走向成熟，但已经离开了无意识的漂浮状态。

这个月，我真正争夺的是……秩序的主权。

【最后通牒】共线与共面、向量的乘积、平面与直线的方程、点线面的关系、曲面、二次曲面、直母线、二次曲线的性质

易混概念、常见结论、二叉树遍历的非递归实现、通过遍历序列复原二叉树、线索二叉树、堆建立的调整算法、孩子兄弟表示法

易混概念、图的存储、Kosaraju 算法、关键路径

算法 数据结构、数据类型、逻辑结构和物理存储结构 算法时间复杂度：评价效率方法、算法执行时间、时间复杂度、空间复杂度 算法描述：算法五个基本特性、优秀算法的特性、算法描述方法 递归：递归转非递归（循环形式、栈形式） 哈希：散列函数、哈希冲突、哈希构造方法、冲突处理 搜索：静态查找（顺序查找、折半查找、分块查找）、动态查找（二叉排序树、平衡二叉树） 排序：稳定性、插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序、归并排序、基数排序 线性结构 线性表：插入、删除、查找 链表：插入、删除、查找 栈：压栈、出栈、读栈、顺序栈和链式栈、表达式求值和转换 队列：队列操作、顺序和链式、循环队列、优先队列、 字符串：C++内置函数、基本操作、模式匹配、KMP 数组：多维数组、对称/对角/稀疏矩阵的压缩存储、系数矩阵快速转置、十字链表、广义表 树 树：基本概念、满 $k$ 叉树性质、树的表示、存储结构 二叉树： 基本概念、表达式树 满二叉树和完全二叉树的性质 存储方式（顺序存储、链式存储） 二叉树的遍历（先序、中序、后序）的（递归、非递归）实现 通过遍历序列来恢复二叉树，及其非递归实现 线索二叉树 哈夫曼树 堆：定义、性质、堆调整算法、插入、删除 图 图的基本概念、存储表示（邻接矩阵、邻接表、十字链表） 图的遍历（DFS、BFS）及其遍历树 强联通分量、Kosaraju 生成树、最小生成树、Kruskal、Prim、并查集 最短路、Dijkstra、Floyd 有向无环图、拓扑排序、关键路径