数据结构三要素、算法的重要特性、优秀算法的特性、时空复杂度、递归转非递归、哈希函数、哈希冲突、B-Tree、排序算法

稀疏矩阵快速转置、十字链表、广义表

专项补习：马尔科夫不等式、切比雪夫不等式

【最后通牒】高斯积分、函数分布、期望与方程、两大不等式、LLN&CLT、抽样分布、区间估计、假设检验

数据通路、常见指令、控制信号的逻辑判断、单周期CPU、多周期CPU的概念、流水线处理器、三种冒险、异常与中断

指令格式、操作码编码方案、寻址方式、跳转指令、CISC和RISC

存储基本概念、字扩展/位扩展、程序的局部性分析、Cache、三种映射方式、缺失类型分析、Cache 的写策略、替换策略、页表结构、页表/TLB 完整访存链路、3种hit/miss及其组合

IEEE 754 单精度浮点数、大小端与对齐问、有符号数、无符号数、四种标志位、浮点数加减法

虚存基本概念、TLB、访存整体流程

冯诺依曼计算机、存储程序思想、性能指标、程序编译过程