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

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

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

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

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

平面直角坐标变换、二次曲线的化简和分类、二次曲线的不变量

无向树、根树、遍历

基本概念、特殊图、连通性、存储与表示、遍历

磁盘、闪存、IO控制方式

常系数线性齐次递推、常系数线性非齐次递推、主定理