简介：面向软考数据库系统工程师考试的复习资料完全版，适合备考中级资格的在职开发者与计算机专业学生系统梳理考点。全书以单一 docx 文档整合十五章内容，压缩包约 2.93MB、共 1 个文件，按章节顺序编排，并附页码目录，便于从目录快速定位薄弱模块。内容覆盖计算机系统知识、数据结构与算法、操作系统、程序设计基础及网络与多媒体基础，并深入数据库技术基础、关系数据库、SQL 语言、数据库设计、网络环境下的数据库应用等核心章节，延伸到数据库发展趋势与新技术、知识产权和标准化基础知识。正文以条目化笔记呈现：CPU 由运算器与控制器组成、控制器包含 PC/IR/ID、指令执行分取指—译码—执行—形成下址四步、Flynn 分类中 SISD/SIMD/MISD/MIMD 的区别等，均是高频考点，可直接背诵与自测。目前已有 2347 人学习，适合配合真题做二轮查漏补缺。
1. 复习资料翻过一遍后，真正该先画的是这张地图
《软考数据库系统工程师复习资料 完全版》这个名字读起来像一本平铺直叙的教材，十五个章节在目录里一字排开，不少人拿到手的第一反应是从第一章顺着往下啃。真按这个顺序走一遍，等啃到第七章数据库技术基础，前面 CPU 的寄存器、流水线的建立时间早就混成一团，公式记了又忘。这套资料真正的价值不在"全"，而在于它把每一章能出计算题、能出对比题、能出判断题的点都单独摘了出来。它的结构其实是三层：底层是计算机系统、数据结构、操作系统这类"机器怎么跑"的常识，中层是数据库技术基础、关系数据库、SQL、数据库设计这条主线，外层是网络、多媒体、知识产权、标准化这些拿分快却最容易被跳过的边角料。适合已经过完一遍教材、需要把零散知识点连成网的人，也适合临考前只想确认自己有没有漏公式的人。
2. 计算机系统知识：CPU、流水线、磁盘计算与加密的密集考点
这一章是全卷的"物理层"，看起来最像硬件课，实际考法极其固定：CPU 内部部件的职责、流水线的时间计算、存储器的分类维度、磁盘容量的几个公式、可靠性与加密的密钥方向。把这些拎清楚，后面操作系统里的 Cache 和虚拟存储才有地方挂。
2.1 CPU、指令执行与 Flynn 分类
CPU 由运算器和控制器组成，控制器内部又拆成程序计数器（PC）、指令寄存器（IR）、指令译码器（ID）、状态条件寄存器、时序产生器和微操作信号发生器。这六个部件的分工是选择题的高频区，尤其 PC 和 IR 容易被混：PC 存的是"下一条要执行指令的地址"，每取完一条指令自动增量，遇到转移指令时把转移地址送进 PC；IR 存的是"当前正在执行的那条指令本身"；ID 负责对 IR 里的操作码做分析，确定指令类型、要完成的操作和寻址方式。用一句话串起来：PC 指路，IR 装货，ID 验货。
| 部件 | 存放内容 | 变化时机 |
|---|---|---|
| PC 程序计数器 | 下一条待执行指令的地址 | 取指后自动加一；转移时被改写 |
| IR 指令寄存器 | 当前正在执行的指令 | 每次取指后刷新 |
| ID 指令译码器 | 不存内容，只做分析 | 对 IR 中的操作码译码 |
| 状态条件寄存器 | 标志位（进位、溢出、结果为零等） | 运算指令执行后更新 |
指令执行走四步：取指令、指令译码、按操作码执行、形成下一条指令地址。CPU 的基本功能有四项：程序控制、操作控制、时间控制和数据处理，其中数据处理是 CPU 的根本任务，前三项都是为它服务的。寻址方式上只需记住一组对照：操作数直接包含在指令中叫立即寻址，操作数的地址包含在指令中叫直接寻址。
计算机体系结构与计算机组成这两个概念必须分清：体系结构解决的是"总体上、功能上要解决什么问题"，比如要不要设浮点部件、指令集怎么定；组成解决的是"逻辑上如何具体实现"，比如浮点部件用几条流水线做。Flynn 分类按指令流和数据流的多少划分成四类，考试常问"向量计算机属于哪一类""商用并行机主流是哪一类"。
| 类型 | 指令流/数据流 | 典型代表 | 记忆点 |
|---|---|---|---|
| SISD | 单/单 | 传统顺序执行计算机 | 同一时刻一条指令处理一个数据 |
| SIMD | 单/多 | 向量计算机、阵列处理机 | 一条指令同时对一组数据运算 |
| MISD | 多/单 | 线性阵列结构 | 只适用特定算法，实际最少用 |
| MIMD | 多/多 | 商用并行计算机 | 最通用，SIMD 次之，MISD 最少 |
硬件结构还有单总线、双总线和采用通道的大型系统结构三种典型组织方式，通道的作用是把外设管理从 CPU 手里接过去，这一点与后面操作系统的设备管理是呼应的。
2.2 流水线、存储器分类与虚拟存储器
流水线的两个核心指标是吞吐率和建立时间。吞吐率指单位时间内流水线流出的结果数；流水线不是一开工就满速，要经过一段建立时间才达到最大吞吐率。设流水线有 m 个子过程，每个子过程耗时都是 t0，则建立时间是 m×t0；各子过程耗时不等时，t0 取子过程中最长的那个，因为整条线的节拍由最慢的一段决定。这是最容易被忽略的一句：t0 不是平均值，是最大值。
完成 n 条指令的总时间可以写成"第一条指令走完全程的时间 + 后面 (n-1) 条按节拍陆续流出的时间"，即 (m+n-1)×t0。很多人记住的是 n×m×t0，那是把每条指令都当成单独跑一遍，等于流水线白建了。判断方法很简单：n=1 时公式应退化为 m×t0，n 很大时总时间应趋近于 n×t0。
存储器的分类要从五个维度分别记，考法是"以下哪种属于按寻址方式分类"这类干扰项。
| 分类维度 | 具体类别 |
|---|---|
| 按位置 | 内存（主存）、外存（辅存） |
| 按材料 | 磁存储器、半导体存储器（静态/动态）、光存储器 |
| 按工作方式 | 读写存储器、只读存储器（ROM/PROM/EPROM/EEPROM/闪存） |
| 按访问方式 | 按地址访问的存储器、按内容访问的存储器（相联存储器） |
| 按寻址方式 | 随机存储器 RAM、顺序存储器 SAM（磁带）、直接存储器 DAM（磁盘） |
虚拟存储器三种组织方式的优劣几乎是必考对比：页式页表硬件开销小、查表速度快、主存零头少，但分页没有逻辑性，不利于存储保护和信息共享；段式按逻辑意义划分，便于共享和保护，代价是主存零头多、地址变换慢；段页式是折中方案，兼具两者优点，但地址变换速度比较慢。内存容量的换算只有一个式子：容量 = 末地址 − 首地址 + 1，注意加一，减完不加一是经典丢分点。
2.3 磁盘容量与传输率的公式组
磁盘这一组公式是计算题的重灾区，麻烦在于每个公式都藏了一个"取哪个值"的陷阱。梳理下来有六组：
- 磁道数 =（外半径 − 内半径）× 道密度 × 记录面数。记录面数不是盘片数乘二，首面和末面通常做保护用，n 个双面盘片的可用记录面数是 n×2−2。
- 非格式化容量 = 位密度 × π × 最内圈直径 × 总磁道数。这里必须取最内圈，因为内圈周长最短、位密度最大，而每条磁道能存的位数是相同的，用内圈算才不会高估。
- 格式化容量 = 每道扇区数 × 扇区容量 × 总磁道数。
- 格式化平均数据传输率 = 每道扇区数 × 扇区容量 × 盘片转速。
- 非格式化平均数据传输率 = 最内圈直径 × π × 位密度 × 盘片转速。
- 存取时间 = 寻道时间 + 等待时间，寻道是磁头移动到目标磁道的时间，等待是目标扇区转到磁头下方的时间。
# 磁盘参数计算：注意记录面数要减 2，位密度取最内圈 def track_count(outer_r, inner_r, track_density, platters): faces = platters * 2 - 2 # 首末两面做保护，不参与记录 return int((outer_r - inner_r) * track_density * faces) def unformatted_capacity(bit_density, inner_diameter, tracks): # 位密度是最内圈的，周长也用最内圈，二者必须配套 return bit_density * 3.14 * inner_diameter * tracks def formatted_capacity(sectors_per_track, sector_size, tracks): return sectors_per_track * sector_size * tracks def formatted_transfer_rate(sectors_per_track, sector_size, rpm): rps = rpm / 60.0 # 转速统一换算成转/秒 return sectors_per_track * sector_size * rps四个函数的参数含义需要对齐单位：半径与直径用同一长度单位，位密度是"位/单位长度"，扇区容量按字节或位统一，转速先由转/分换算成转/秒再乘。做题时最常见的翻车不是公式记错，而是位密度和周长一个用内圈一个用外圈，或者记录面数直接用了盘片数乘二。
2.4 可靠性、安全等级与加密体系
可靠性有三个基本量：失效率 λ 表示单位时间内失效元件数与元件总数的比例；平均无故障时间 MTBF = 1/λ；可用性 A = MTBF /（MTBF + MTTR），MTTR 是平均修复时间。可靠度随时间衰减的关系是 R(t) = e^(−λt)。系统级模型里，串联系统可靠性 R = R1R2…RN，失效率直接相加 λ = λ1+λ2+…+λN；并联系统可靠性 R = 1−(1−R1)(1−R2)…(1−RN)。串联越串越不可靠、并联越并越可靠，这条直觉足够应付大部分判断题。
加密部分要分清三条线。对称加密的加密密钥和解密密钥相同：DES 用 64 位分组、56 位有效密钥、16 轮编码，速度快、密钥易产生，但密钥太短经不起穷举；IDEA 明文密文都是 64 位，密钥 128 位。非对称加密用公钥加密、私钥解密，典型是 RSA。信息摘要用单向散列函数把任意长度输入压成固定长度输出，MD5 输出 128 位，SHA 输出 160 位。数字签名反过来用：私钥加密、公钥解密，用来证明"是谁发的"，而加密是公钥加密、私钥解密，用来保证"只有谁能看"。数字时间戳在摘要、文件日期时间和数据签名三部分之上再加时间保护，属于电子商务安全服务项目之一。
信息安全等级分四组七级，从高到低是 A1、B3、B2、B1、C2、C1、D，D 级最低。计算机病毒的特点可以概括为寄生性、隐蔽性、非法性、传染性和破坏性；按寄生位置分为系统引导型、文件外壳型、混合型、目录型和宏病毒，其中目录型病毒只改目录项、不动相关文件本体，这一点常被拿来出辨析题。
3. 数据结构与操作系统：必背结论与 PV、Cache 的套路
这一章横跨两门课，但内核是同一个：都在算"代价"。数据结构算的是查找、插入、删除的时间与空间代价，操作系统算的是进程切换、地址变换、页面调度的代价。把两边的公式和结论放在一起背，效率会高很多。
3.1 线性表、栈与队列的代价对照
线性表顺序存储用物理位置相邻表示逻辑关系，好处是可以随机存取任一结点，坏处是插入删除要搬元素。地址公式 LOC(ai) = LOC(a1) + (i−1)×L，L 是每个元素占的单元数。插入的平均移动次数是 n/2，删除是 (n−1)/2，这两个数字来自"每个位置被选中的概率相等"的假设，记住结论即可，推导只需一遍。
链式存储用一组任意存储单元存放元素，结点的逻辑次序和物理次序不一定相同，每个结点分数据域和指针域。它的优劣正好与顺序表相反：插入删除只改指针，但查找必须从头走。
栈是先进后出，队列是先进先出。两栈共享一个数据空间的经典结构是：两个栈底分别设在空间两端，栈顶向中间生长，判满条件是两栈顶指针相邻。队列只允许在队尾插入、在队头删除，循环队列要靠"少用一个单元"或"增设计数器"来区分队空和队满。字符串部分只需记一句：子串在主串中的位置，是子串第一个字符首次出现的位置，从 1 开始数而不是 0。
3.2 二叉树性质、树转换与查找结构
二叉树有四条必背性质：第 i 层最多 2^(i−1) 个结点；深度为 k 的二叉树最多 2^k − 1 个结点；任意二叉树中，终端结点数 n0 与度为 2 的结点数 n2 满足 n0 = n2 + 1；具有 n 个结点的完全二叉树深度为 ⌊log2 n⌋ + 1。第三条用"边数 = 结点数 − 1"推最快，考场上忘了就现场推。
树转二叉树的规则是"左孩子不变，兄弟变右孩子"：每个结点保留第一个孩子作为左孩子，其余兄弟依次挂成右孩子链。由此得出一条对应关系——树的先根遍历等于对应二叉树的先序遍历，树的后根遍历等于对应二叉树的中序遍历。这个对应关系是判断题的常客，混了就会把后序对成后序。
查找结构要分清适用场景。二分查找要求关键字顺序存储且有序，缺一不可，链式存储上做二分是无效的。二叉排序树是动态查找表，满足左子树所有结点小于根、右子树所有结点大于根、左右子树本身也是二叉排序树；平衡二叉树进一步要求任一结点左右子树深度相差不超过 1，平衡度定义为右子树深度减左子树深度，因此只能取 1、0、−1。散列把任意长度输入经散列算法变换成固定长度输出，散列表可以动态创建，查找效率取决于冲突处理而不取决于元素个数。
3.3 图与集合的几条结论
图这一块的结论少而硬。有向图中所有顶点的出度之和等于入度之和；任何图中边数等于所有顶点度数之和的一半；n 个顶点的无向图最多 n(n−1)/2 条边，有向图最多 n(n−1) 条边。完全图与边数上限这两个概念经常被混着考，记住"无向图每条边算两次度"就能现场还原。
C 语言里 struct 和 union 的区别也是固定考点：struct 各成员各占独立内存，总长度是各成员长度之和（考虑对齐则更大）；union 所有成员共用一段内存，长度等于最长成员的长度。
3.4 进程状态、PV 操作与死锁判断
进程的三种基本状态是就绪、运行、阻塞，转换方向是单向的：就绪经调度进运行，运行因等待资源变阻塞，阻塞因资源到位回就绪，运行因时间片到回就绪。不存在"阻塞直接变运行"这条边，这是画图题最常见的错。
PV 操作是这一章的核心。信号量 S 的 P 操作执行 S = S − 1，若 S < 0 则进程暂停执行并进入该信号量的等待队列；V 操作执行 S = S + 1，若 S ≤ 0 则从等待队列唤醒一个进程。注意 V 操作里判断的是 S ≤ 0 而不是 S < 0，因为加完之后等于 0 说明队列里还有人等着。临界资源是需要互斥共享的资源（打印机是典型例子），临界区是每个进程中访问临界资源的那段代码，进入临界区前做 P、退出后做 V，这个顺序反了就是死锁的起点。
死锁的判定有个经典公式：系统资源数 = 进程数 ×（每个进程所需资源数 − 1）+ 1 时不会发生死锁。含义是"最坏情况下每个进程都差一个资源"仍能保证有人拿到，直觉比背公式更管用。前趋图是有向无循环图，中断响应时间是从发出中断请求到进入中断处理所用的时间，其构成为：关中断的最长时间 + 保护 CPU 内部寄存器的时间 + 进入中断服务函数的执行时间 + 开始执行中断服务例程第一条指令的时间。
3.5 Cache 映像、替换算法与存储管理
Cache 与主存之间的地址映像有三种方式。直接映像把主存按 Cache 大小分区，区内各块按位置一一对应，主存地址拆成"区号 + 块号 + 块内地址"，组内不做映射，硬件最省但冲突最多。全相联映像允许主存任意一块映到 Cache 任意一块，主存地址只需"块号 + 块内地址"，块号通过地址变换表查表得到 Cache 块号，灵活但表太大。组相联映像是折中：组间直接映像、组内全相联映像，主存地址拆成"区号 + 组号 + 组内块号 + 块内地址"，组号直接对应，组内块号查表。
| 映像方式 | 主存地址划分 | 对应关系 | 特点 |
|---|---|---|---|
| 直接映像 | 区号 + 块号 + 块内地址 | 块号一一对应 | 硬件简单，冲突率高 |
| 全相联映像 | 块号 + 块内地址 | 块号查表映射 | 灵活，变换表容量大 |
| 组相联映像 | 区号 + 组号 + 组内块号 + 块内地址 | 组间直接、组内查表 | 折中方案 |
命中率决定平均访问周期：设 Cache 周期为 t1、主存周期为 t2、命中率为 μ，则平均周期 t3 = μ×t1 + (1−μ)×t2，使用 Cache 后的加速比 r = t2 / t3。这个式子看着简单，代入时容易把 μ 和 1−μ 用反，检查方法是令 μ=1，平均周期应等于 t1。
替换算法的目标是让 Cache 命中率最高，常用随机替换、先进先出（FIFO）、近期最少使用（LRU）和优化替换。FIFO 简单但不符合程序行为，LRU 更贴合局部性原理但硬件代价高，优化替换需要先跑一次程序统计替换情况，实际系统用不了，属于概念题。
存储管理在页式、段式、段页式上的差别要落到位。页式逻辑地址分"页号 + 页内地址"，页表项是"页号 → 块号"，物理地址 = 块号 + 页内地址；已知逻辑地址 A 和页面大小 L，页号 P = INT[A/L]，页内地址 d = A MOD L，页内地址位数由页面大小决定，例如逻辑地址 16K、页面大小 2K，则页内地址 11 位、页号 3 位。段式逻辑地址分"段号 + 段内地址"，段表项是"段号 → 段长 + 基址"，物理地址 = 基址 + 段内地址。段页式逻辑地址分"段号 + 段内页号 + 页内地址"，由一张段表和一组页表构成，多道环境下每道程序还要一个基号作为用户标识，物理地址 =（基号 + 段号 + 页号）× 2^n + 页内地址，2^n 就是把 n 位页内地址拼到后面。
程序的局部性原理是虚拟存储的基础：时间局部性指最近被访问的单元可能马上再被访问，空间局部性指被访问单元附近的单元也可能马上被访问。工作集理论据此提出，如果进程的工作集页面都在主存内，缺页次数会大幅减少；否则出现频繁调入调出，性能急剧下降，严重时就是"抖动"。文件系统的主要功能是实现按名存取，打开文件（open）的作用是把文件的控制信息从辅存读入内存；FAT16 的分区容量 = 簇大小 × 2^16；Spooling 技术用一类物理设备模拟另一类物理设备，提高了 I/O 速度，把独占设备改造成共享设备，实现了虚拟设备功能。
4. 数据库主线与外围考点：关系模型、SQL、范式与协议端口
数据库是这门考试的名字所在，也是分值最集中的一块。前面几章是铺垫，这一章才是主干：三级模式、关系代数、范式判定、SQL 语句分类、事务特性、E-R 图转换，再加上网络端口、语言分类、标准化和知识产权这些外围送分题。
4.1 数据库技术基础：三级模式与数据模型
数据库系统的三级模式是外模式、模式和内模式。外模式是用户看到的视图，模式是全体数据的逻辑结构，内模式是存储结构。两级映像保证了两点：外模式/模式映像保证了逻辑独立性，模式改变时只需改映像，应用程序不用动；模式/内模式映像保证了物理独立性，存储结构改变时逻辑结构不受影响。这两条映像与两种独立性的对应关系必须记牢，考试常把"物理独立性"挂到外模式上去做干扰。
数据模型三要素是数据结构、数据操作和完整性约束。数据库中的数据模型经历了层次模型、网状模型、关系模型，以及后来的面向对象模型，关系模型因为建立在严格的数学基础上、用二维表表达、对用户屏蔽了存储细节而成为主流。这部分的概念题不难，难的是和后面的范式、关系代数形成体系：模式决定有哪些表，完整性约束决定表里能填什么，关系代数决定怎么查。
4.2 关系模型、函数依赖与范式判定
关系模型的基本术语要能对上号：关系就是二维表，元组是行，属性是列，码是能唯一标识元组的属性组，候选码是不能再小的码，主码是从候选码中选定的那一个，外码是引用其他关系主码的属性。主属性是包含在任一候选码中的属性，非主属性则不属于任何候选码，后面判范式全靠这个划分。
范式的判定路径是固定的：先求候选码，再判断非主属性对码的依赖类型。1NF 要求每个分量不可再分；2NF 在 1NF 基础上消除非主属性对码的部分函数依赖；3NF 再消除非主属性对码的传递函数依赖；BCNF 要求每一个决定因素都包含码。判范式最容易错的地方不是定义，而是候选码求错——候选码一错，主属性非主属性全错，后面全盘皆输。求候选码的技巧是：只出现在函数依赖左边的属性必属于候选码，只出现在右边的属性必不属于候选码，两边都不出现的属性必属于候选码，然后用这些必选属性做闭包，看能否推出全部属性。
关系代数部分要分清并、差、交、笛卡尔积、选择、投影、连接、除。投影是选列、选择是选行，这是最基础也最容易写反的一对。自然连接在等值连接的基础上去掉重复属性列，除运算用来表达"对所有…都…"这类全称量词查询。
4.3 SQL 与事务：语句分类与执行顺序
SQL 按功能分为数据定义（DDL）、数据操纵（DML）、数据控制（DCL）三类，有的教材把查询单列为 DQL。建表、改表、删表属于 DDL；增删改属于 DML；授权与回收属于 DCL。
-- DDL：建表时把主键、外键、非空三类约束写全，考的都是完整性 CREATE TABLE 选课 ( 学号 CHAR(10) NOT NULL, 课程号 CHAR(6) NOT NULL, 成绩 DECIMAL(4,1), PRIMARY KEY (学号, 课程号), -- 实体完整性 FOREIGN KEY (学号) REFERENCES 学生(学号) -- 参照完整性 ); -- DML：GROUP BY 之后的条件筛选必须用 HAVING，不能写 WHERE SELECT 课程号, AVG(成绩) AS 平均分 FROM 选课 GROUP BY 课程号 HAVING AVG(成绩) >= 80; -- DCL：授权与回收 GRANT SELECT ON 学生 TO 用户A; REVOKE SELECT ON 学生 FROM 用户A;三段示例对应三类语句，需要说明的是执行顺序：FROM → WHERE → GROUP BY → HAVING → SELECT → ORDER BY。之所以 HAVING 里能写聚合函数而 WHERE 不能，是因为 WHERE 在分组之前执行，那时还没有组；这个执行顺序一旦记住，很多"哪种写法非法"的判断题就不用背了。视图是虚表，只存定义不存数据，可以简化查询、提供逻辑独立性并做权限控制；索引能加速查询但会拖慢更新，主键自动建索引，外键不自动建。
事务有四个特性：原子性、一致性、隔离性、持久性。并发可能带来丢失修改、不可重复读和读脏数据三类问题，对应的隔离级别从低到高是读未提交、读已提交、可重复读、可串行化，级别越高并发度越低。这一块的考法通常是给一个并发执行序列，问属于哪类问题。
4.4 数据库设计：E-R 图与转换规则
数据库设计分六个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、运行与维护。概念设计阶段的产物是 E-R 图，逻辑设计阶段把 E-R 图转成关系模式，物理设计阶段确定存储结构与索引。
E-R 图转换规则有三条：每个实体转成一个关系模式，实体的属性成为关系的属性，实体的码成为关系的码；一对一联系可以合并到任一端，一对多联系合并到多端；多对多联系必须单独转成一个关系模式，其码是两端实体码的组合。第三条最容易漏——凡是 m:n 的联系，一律新建表，不要试图塞进某一端。E-R 图中的菱形表示联系、矩形表示实体、椭圆表示属性，弱实体用双线矩形，这些图形符号在选择题里出现过不止一次。
4.5 外围考点：语言分类、网络端口、标准化与知识产权
程序设计语言按范型分四类：命令式（基于动作，典型是 Fortran、Pascal、C）、面向对象（Java、C++）、函数式（主要用于符号数据处理，如积分演算、数理逻辑、游戏推演和人工智能领域）、逻辑式（只给事实和规则、不描述具体求解过程，是专家系统的开发工具）。面向对象的基本特征包括抽象、支持模板的泛型编程、动态性、继承和类库，其中继承是它与其他语言的主要区别。C 语言是过程式的静态语言，所有成分在编译时确定；脚本语言是动态语言，运行时可改变，且不能产生独立的目标程序。程序错误分静态错误和动态错误，静态错误又分语法错误和语义错误，动态错误指逻辑错误，发生在运行时，如除数为零、数组下标越界。
网络部分要记的是协议所在层次和端口号。TCP 在传输层（第四层），是面向连接的可靠传输；UDP 同样在传输层但无连接；IP 在网络层（第三层）；SSL 工作在 TCP 之上，提供用户与服务器的合法性认证、数据加密和完整性保护三项服务。FTP 需要建立两条连接：控制连接传命令，由客户端向服务器发起；数据连接传文件，主动模式下由服务器主动连接客户端，被动模式下服务器等待客户端来连。常见端口：FTP 数据连接 20、控制连接 21、Telnet 23、SMTP 25、DNS 53、HTTP 80、POP3 110、HTTPS 443。
标准化与知识产权这两块分值不高但极稳。标准按级别分国际标准、国家标准、行业标准、地方标准和企业标准；按对象特性分技术标准、管理标准和工作标准。知识产权要区分著作权、专利权、商标权三者的保护对象与期限，软件著作权自作品完成之日起自动产生，不需要登记即受保护，登记只是证明手段。这类题目基本靠常识判断加一两个硬记忆点。
5. 易漏点清单：六个最容易翻车的地方
复习到后期，真正拉开差距的不是会不会，而是"以为会了"。下面六条是梳理下来重复率最高的失分点，每条都按"漏在哪 → 为什么漏 → 怎么补"写清楚。
5.1 流水线的节拍取值与第一条指令时间
易漏点：算 n 条指令总时间时，直接写 n×m×t0，或者把 t0 取成各子过程时间的平均值。
为什么漏：教材上"建立时间 m×t0"这句话太顺口，很容易顺手把总时间也写成 n×m×t0，忽略了流水线的本质是重叠执行。取平均值则是因为直觉上"平均一下更公平"，但流水线的节拍由最慢的一段卡着，平均值没有物理意义。
怎么补：记两个校验条件——n=1 时总时间必须等于 m×t0，n 趋于无穷时总时间必须约等于 n×t0。任何写出来的式子不满足这两条，直接判错重写。t0 一律取子过程中的最大耗时，没有例外。
5.2 磁盘公式里的两个隐藏系数
易漏点：记录面数直接用盘片数乘二，位密度算容量时用了外圈直径。
为什么漏：题目给的是"n 片双面盘片"，看起来面数就是 2n，但首面和末面通常做保护面不记录数据，可用面数是 2n−2。位密度取内圈这件事更隐蔽，因为题目往往只给"位密度"三个字，不告诉你是哪个位置的密度。
怎么补：把"内圈位密度最大、每道容量相同"这句话写在做题草稿的第一行，只要看到非格式化容量和非格式化传输率，位密度与周长必须同时取内圈；只要看到盘片数，先减二再乘二。格式化容量不涉及位密度，用扇区数算，两套公式不要串。
5.3 页式与段式的表项差异
易漏点：把页表项写成"页号 + 段长 + 块号"，或者段页式的物理地址拼接时漏掉基号。
为什么漏：页式和段式的地址变换流程长得像，都是"查表得基址再加偏移"，复习时容易合并记忆，合并完表项内容就串了。段页式多道环境下的基号更是常被当成可选项。
怎么补：用一句话区分——页表只管"页号对应哪个块号"，因为每页大小固定，不需要存长度；段表必须存"段长 + 基址"，因为每段长度不等，越界检查靠段长。段页式则记住公式：物理地址 =（基号 + 段号 + 页号）× 2^n + 页内地址，基号是用户标识，不能省。
5.4 PV 操作的初值设定与判断符号
易漏点：生产者—消费者问题里信号量初值设错，或者 V 操作后判断写成 S < 0。
为什么漏：PV 的规则本身只有两条，但套到具体问题上要额外决定"互斥信号量初值为 1、同步信号量初值为资源个数"，这一步没有统一公式，靠理解。判断符号则是因为 P 和 V 的临界条件不对称，记忆时容易简化成同一个。
怎么补：先分清信号量类型——互斥信号量初值恒为 1，同步信号量初值等于初始可用资源数。再记死两条：P 之后判 S < 0 则阻塞，V 之后判 S ≤ 0 则唤醒。用 S=0 的边界情况自测：V 之后 S 变 1，说明队列里还有人等着被唤醒，所以必须是小于等于。
5.5 加密、摘要与签名的密钥方向
易漏点：把数字签名的密钥方向写反，或者把摘要算法输出位数记混。
为什么漏：加密和签名用的是同一对密钥，只是顺序相反。日常语境里"加密就是保护内容"，很容易顺推出"签名也是保护内容"，于是把签名写成公钥加密私钥解密。
怎么补：用目的反推方向。加密的目的是"只有接收方能看"，所以用接收方的公钥加密、接收方私钥解密；签名的目的是"证明是发送方发的"，所以用发送方私钥签名、任何人用发送方公钥验证。摘要长度记两个数：MD5 是 128 位，SHA 是 160 位，位数与算法名的数字没有直接关系，不要试图从名字推。
5.6 范式判定前必须先求候选码
易漏点：拿到一个关系模式直接数函数依赖，凭感觉判 2NF 还是 3NF。
为什么漏：2NF 和 3NF 的定义都建立在"非主属性对码的依赖"上，码不确定，主属性和非主属性就无法划分，判定自然失效。而教材讲范式时往往先给定义、后讲求码，顺序上给了误导。
怎么补：把流程固定成三步——求候选码、标主属性、判部分依赖和传递依赖。求候选码用左右出现法：只在依赖左边出现的属性必在码中，只在右边出现的属性必不在码中，两边都出现的属性待定，最后做闭包验证。这一步做对，后面只是套定义。
6. 复习清单：最后两周怎么查漏补缺
临近考试的复习不该再从头翻书，而应该按"会算的、会背的、会辨的"三类分开处理。会算的必须动手算到不出错，会背的必须能默写关键词，会辨的必须能说出两个概念的差别在哪一个字上。下面这张表是我自己按模块拆出来的自测清单，每个模块只留最少的必测项。
| 模块 | 必测项 | 自测方式 |
|---|---|---|
| 计算机系统 | 流水线总时间、磁盘六公式、串并联可靠性 | 各出两道计算，限时 8 分钟 |
| 数据结构 | 二叉树四条性质、树转二叉树遍历对应、图边数 | 空白纸默写性质并现场推 n0=n2+1 |
| 操作系统 | PV 两操作细节、三种映像地址划分、页式段式物理地址 | 画三种映像的地址位图，画两栈共享示意 |
| 数据库 | 候选码求解、范式判定、E-R 转换三规则、SQL 执行顺序 | 给一个三属性关系判到 BCNF；写一段带 HAVING 的查询 |
| 网络与标准 | 端口号、协议层次、SSL 三项服务、标准分级 | 端口表默写，错一个补一个 |
| 安全与产权 | 对称非对称密钥方向、摘要位数、保护期限 | 用"目的反推法"各说一遍 |
使用这张表有个前提：每个必测项都要在空白纸上完成，不能看着资料点头。看得懂和写得出之间隔着一整轮复习，这一点在计算题上体现得尤其明显。
时间分配上，前十天按模块过，每天两个模块，做完当天的自测项就把错题记在一张单独的纸上，只记错因不抄原题；中间三天专门处理那张错题纸，同一类错误出现两次以上的，回到对应小节重读公式推导；最后两天只做两件事——把三张对比表（存储器分类、Cache 映像、页式段式段页式）默写一遍，把六个易漏点逐条口述一遍。考前一天不做新题，因为新题做错会打乱已经建立的节奏，这种时候心态比知识点更容易翻车。
还有一条血泪经验：所有涉及"取哪个值"的题目，不管是流水线的 t0、磁盘的内圈直径，还是范式的候选码，都要在草稿上先写一句判断依据再动笔。我以前图快，看到数字就直接代公式，结果同一道磁盘题在两次模拟里错了两次，第二次错的还是同一个地方——位密度用了外圈。从那以后我每次碰到带"最内圈""记录面""有效密钥"这类限定词的题目，都强制在草稿角上写一行"为什么取这个值"，写完再算。这个习惯看着笨，但它把"会做"和"做对"之间那道缝补上了。希望帮到你。
本文还有配套的精品资源，点击获取
