软考数据库系统工程师复习：三层知识地图与易漏点清单

简介面向软考数据库系统工程师考试的复习资料完全版适合备考中级资格的在职开发者与计算机专业学生系统梳理考点。全书以单一 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 存的是下一条要执行指令的地址每取完一条指令自动增量遇到转移指令时把转移地址送进 PCIR 存的是当前正在执行的那条指令本身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) 条按节拍陆续流出的时间即 (mn-1)×t0。很多人记住的是 n×m×t0那是把每条指令都当成单独跑一遍等于流水线白建了。判断方法很简单n1 时公式应退化为 m×t0n 很大时总时间应趋近于 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 MTTRMTTR 是平均修复时间。可靠度随时间衰减的关系是 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、DD 级最低。计算机病毒的特点可以概括为寄生性、隐蔽性、非法性、传染性和破坏性按寄生位置分为系统引导型、文件外壳型、混合型、目录型和宏病毒其中目录型病毒只改目录项、不动相关文件本体这一点常被拿来出辨析题。3. 数据结构与操作系统必背结论与 PV、Cache 的套路这一章横跨两门课但内核是同一个都在算代价。数据结构算的是查找、插入、删除的时间与空间代价操作系统算的是进程切换、地址变换、页面调度的代价。把两边的公式和结论放在一起背效率会高很多。3.1 线性表、栈与队列的代价对照线性表顺序存储用物理位置相邻表示逻辑关系好处是可以随机存取任一结点坏处是插入删除要搬元素。地址公式 LOC(ai) LOC(a1) (i−1)×LL 是每个元素占的单元数。插入的平均移动次数是 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^16Spooling 技术用一类物理设备模拟另一类物理设备提高了 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 学生(学号) -- 参照完整性 ); -- DMLGROUP 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忽略了流水线的本质是重叠执行。取平均值则是因为直觉上平均一下更公平但流水线的节拍由最慢的一段卡着平均值没有物理意义。怎么补记两个校验条件——n1 时总时间必须等于 m×t0n 趋于无穷时总时间必须约等于 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 则唤醒。用 S0 的边界情况自测V 之后 S 变 1说明队列里还有人等着被唤醒所以必须是小于等于。5.5 加密、摘要与签名的密钥方向易漏点把数字签名的密钥方向写反或者把摘要算法输出位数记混。为什么漏加密和签名用的是同一对密钥只是顺序相反。日常语境里加密就是保护内容很容易顺推出签名也是保护内容于是把签名写成公钥加密私钥解密。怎么补用目的反推方向。加密的目的是只有接收方能看所以用接收方的公钥加密、接收方私钥解密签名的目的是证明是发送方发的所以用发送方私钥签名、任何人用发送方公钥验证。摘要长度记两个数MD5 是 128 位SHA 是 160 位位数与算法名的数字没有直接关系不要试图从名字推。5.6 范式判定前必须先求候选码易漏点拿到一个关系模式直接数函数依赖凭感觉判 2NF 还是 3NF。为什么漏2NF 和 3NF 的定义都建立在非主属性对码的依赖上码不确定主属性和非主属性就无法划分判定自然失效。而教材讲范式时往往先给定义、后讲求码顺序上给了误导。怎么补把流程固定成三步——求候选码、标主属性、判部分依赖和传递依赖。求候选码用左右出现法只在依赖左边出现的属性必在码中只在右边出现的属性必不在码中两边都出现的属性待定最后做闭包验证。这一步做对后面只是套定义。6. 复习清单最后两周怎么查漏补缺临近考试的复习不该再从头翻书而应该按会算的、会背的、会辨的三类分开处理。会算的必须动手算到不出错会背的必须能默写关键词会辨的必须能说出两个概念的差别在哪一个字上。下面这张表是我自己按模块拆出来的自测清单每个模块只留最少的必测项。模块必测项自测方式计算机系统流水线总时间、磁盘六公式、串并联可靠性各出两道计算限时 8 分钟数据结构二叉树四条性质、树转二叉树遍历对应、图边数空白纸默写性质并现场推 n0n21操作系统PV 两操作细节、三种映像地址划分、页式段式物理地址画三种映像的地址位图画两栈共享示意数据库候选码求解、范式判定、E-R 转换三规则、SQL 执行顺序给一个三属性关系判到 BCNF写一段带 HAVING 的查询网络与标准端口号、协议层次、SSL 三项服务、标准分级端口表默写错一个补一个安全与产权对称非对称密钥方向、摘要位数、保护期限用目的反推法各说一遍使用这张表有个前提每个必测项都要在空白纸上完成不能看着资料点头。看得懂和写得出之间隔着一整轮复习这一点在计算题上体现得尤其明显。时间分配上前十天按模块过每天两个模块做完当天的自测项就把错题记在一张单独的纸上只记错因不抄原题中间三天专门处理那张错题纸同一类错误出现两次以上的回到对应小节重读公式推导最后两天只做两件事——把三张对比表存储器分类、Cache 映像、页式段式段页式默写一遍把六个易漏点逐条口述一遍。考前一天不做新题因为新题做错会打乱已经建立的节奏这种时候心态比知识点更容易翻车。还有一条血泪经验所有涉及取哪个值的题目不管是流水线的 t0、磁盘的内圈直径还是范式的候选码都要在草稿上先写一句判断依据再动笔。我以前图快看到数字就直接代公式结果同一道磁盘题在两次模拟里错了两次第二次错的还是同一个地方——位密度用了外圈。从那以后我每次碰到带最内圈记录面有效密钥这类限定词的题目都强制在草稿角上写一行为什么取这个值写完再算。这个习惯看着笨但它把会做和做对之间那道缝补上了。希望帮到你。本文还有配套的精品资源点击获取