树的定义 @ 树的结构是一个递归的定义，树是以分支关系定义的层次结构，树(Tree)是n(≥0)个结点的有限集，它或为空树(n=0)，或为非空树，对于非空树 T：

寻址方式 @ 寻址方式确定本条指令的操作数地址，或者下一条要执行指令的指令地址，指令的地址码字段往往不是操作数真实的地址，而是形式地址，用 A 表示。形式地址结合指令的寻址方式可以计算出操作数的真实地址，称为有效地址用 EA 表示。

机器指令的定义 @ 计算机唯一能识别的语言是机器语言，而机器语言是由一条条语句构成，人们习惯把构成机器语言的这些语句称为机器指令，全部机器指令的集合又称为机器的指令系统。

串的定义 @ 串(String)(或字符串)是由零个或多个字符组成的有限序列,一般记为 $$ s=a_1a_2 \cdots a_n \quad(n \geq 0) $$ 串中字符的数目 n 称为串的长度，零个字符的串称为空串，长度为零。 串中任意个连续的字符组成的子序列称为该串的子串，包含子串的串相应地称为主串。 …

浮点加减运算 @ $$ x = S_x \times 2^t, \quad y = S_y \times 2^t $$ 对阶 @ 求阶差 对阶就是判断两个浮点数的值是否相同，如果两数的阶码相同，直接可以加数值部分，即可完成相加，如果阶码不同，则需要对其进行对阶。

栈的定义和特点 @ 栈(stack)是限定仅在表尾进行插入或删除的操作的线性表，表尾端称为栈顶，表头端称为栈底，不含元素的空表称为空栈，栈因为其特性又被称为后进先出(Last In First Out)的线性表。

线性表的定义 @ 线性结构的基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他每个数据元素都有一个前驱和后继。同一线性表中的元素必定具有相同的特性，即同属于同一数据对象，相邻数据元素之间存在着序偶关系。由$n(n>=0)$个数据特性相同的元素构成的有限序列称为线性表。线性表中元素的个数 …

数据结构概念 @ 数据结构研究数据之间的内在关系，合理组织数据，设计高效的算法，用于解决数学问题。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

Cache 概述 @ 为什么使用 Cache？ @ 避免 CPU”空等”现象 CPU 和主存(DRAM)的速度差异 程序访问的局部性原理 Cache 的工作原理 @ 主存和缓存的编址 @

只读存储器 @ 早期的只读存储器—在厂家就写好了内容 改进 1—用户可以自己写—一次性 改进 2—可以多次写—要能对信息进行擦除 改进 3—电可擦写—特定设备 改进 4—电可擦写—直接连接到计算机上 掩膜 ROM(MROM) @ MROM 有芯片制造商在制造时写入内容，之后只能读不能写入，其基本存储原理是以元件的”有 …

存储器分类 @ 按存储介质分类 @ 半导体存储器 TTL(集成度低，功耗高，速度快)、MOS(集成度高，功耗低)—易失 磁表面存储器 （磁头、磁载体） 磁芯存储器 硬磁材料、环状元件 光盘存储器 激光、磁光材料 按存取方式分类 @ 存取时间与物理地址无关(随机访问)