简介《软考数据库系统工程师复习资料 完全版》面向准备软考中级数据库系统工程师的考生也可供需要梳理数据库与计算机基础知识的自学者使用。内容按十五章组织从计算机系统知识、数据结构与算法、操作系统、程序设计基础、网络与多媒体基础延伸到数据库技术基础、关系数据库、SQL语言、数据库设计、网络与数据库及数据库新技术并覆盖系统开发与运行、知识产权和标准化等公共知识模块。正文以条目化笔记呈现包含指令执行过程、CPU组成、Flynn分类、关系模型与SQL语言等高频考点便于按章节系统复习、定位薄弱环节和考前速览。压缩包共1个docx文件大小约2.93MB单文件结构便于检索与打印。已有2347人学习适合作为备考主线资料或配套查漏补缺使用。1. 软考数据库系统工程师最反直觉的一点拉开差距的不是 SQL很多人一听「数据库系统工程师」第一反应就是把 SQL 和范式刷熟。但真正做过几套题的人会发现上午卷里大量单选落在计算机系统、数据结构、操作系统这些通用基础上题面短、计算量大、答案唯一会就是会蒙不出来数据库那部分反而靠一套固定的推理套路就能拿稳。这场考试考的是「基础扎实、推理规范、答到采分点」三件事。这份完全版资料按十五章铺开从计算机系统知识一路排到标准化基础知识前面的通用基础决定你能不能及格后面的数据库主线决定你能拿多稳。它适合已经上手刷题、但每次都在计算题和概念题上来回翻车的人——把公式和结论背成条件反射比多刷十套卷子管用。2. 计算机系统知识CPU 寄存器、流水线时间与磁盘容量的三类必考算式这是整份资料的第一章也是最容易被低估的一块。它的特点是「知识点碎、考法固定」所有题目都能归到三类寄存器与寻址的识别题、公式套用的计算题、概念对比的辨析题。第一类靠记第二类靠算第三类靠一张对比表。下面按这三类拆开。2.1 指令与寻址控制器里那几个寄存器谁管什么几乎所有讲 CPU 的题最后都要落到「某个部件的功能是什么」上。资料里给的结构很清楚CPU 由运算器和控制器组成控制器内部又包含程序计数器 PC、指令寄存器 IR、指令译码器 ID、状态条件寄存器、时序产生器和微操作信号发生器。按职责记就不会混PC 管「下一条指令在哪」每取一条指令自动加一个单位程序发生转移时把转移地址送进 PCIR 管「当前这条指令长什么样」存放的是正在执行的整条指令ID 管「这条指令要干什么」对操作码部分分析确定指令类型、要完成的操作和寻址方式。三者是「地址→指令→动作」的顺序关系考试喜欢把 PC 和 IR 的描述对调来设陷阱。指令执行的过程固定为四步取指令、指令译码、按操作码执行、形成下一条指令地址。而 CPU 的基本功能是程序控制、操作控制、时间控制和数据处理其中数据处理是 CPU 的根本任务——这个「根本」二字经常被拿出来做选项区分。寻址方式是另一处高频点。资料点明了两种操作数直接包含在指令中是立即寻址操作数的地址包含在指令中是直接寻址。按这个逻辑往下推一层如果指令中给出的是「操作数地址的地址」那就是间接寻址。判断方法只有一个——看指令里装的是值、是地址、还是地址的地址寻址方式指令中给出的是访存次数取操作数立即寻址操作数本身0直接寻址操作数的地址1间接寻址操作数地址的地址2再往上一层是 Flynn 分类考法通常是「某类计算机属于哪种模型」。资料里的结论要背成一句话同一时刻一条指令流处理一个数据流是 SISD一条指令同时对一组数据运算是 SIMD向量计算机就是典型多个处理单元各自执行不同指令流、同一数据流顺序通过线性阵列是 MISD只适合特定算法多指令流多数据流是 MIMD。商用并行机里 MIMD 最通用SIMD 次之MISD 最少用。还有一个辨析题常出计算机体系结构解决的是「总体上、功能上要解决什么」计算机组成解决的是「逻辑上如何具体实现」。这句话背下来选项里凡是把两者说反的直接排除。提示控制器六大部件里只有 PC 会「自动增加」其他部件都是被动工作看到「自动增加」就锁定 PC。2.2 流水线与可靠性三个公式、两种题型流水线这块资料给了两个技术指标吞吐率和建立时间。吞吐率是单位时间内流水线流出的结果数流水线不是一开机就满速要经过一段建立时间才达到最大吞吐率。若 m 个子过程耗时都是 t0建立时间是 m×t0。n 条指令全部执行完的时间按流水线重叠原理推第一条完整流过 m 段要 m×t0之后每过一个 t0 就流出一条剩下 n−1 条共需 (n−1)×t0。所以T m × t0 (n − 1) × t0 吞吐率 TP n / T 加速比 S 串行执行时间 / 流水执行时间 (n × m × t0) / T这里有个血泪经验不少老笔记把公式抄成 (n−1)×m×t0等于把建立时间又乘了一遍算出来的答案会明显偏大。考场上按 t0 算如果四个选项里只有一个量级合理那基本就是它。一道典型题某流水线分 5 段每段 2ns连续执行 100 条指令求总时间和吞吐率。代入 T 5×2 99×2 208nsTP 100/208 ≈ 0.48 条/ns也就是约 4.8 亿条/秒。加速比 100×5×2 / 208 ≈ 4.8。注意加速比永远小于段数 m这是检验答案的快捷方式——如果算出来大于 5一定错了。可靠性部分要分清三个概念平均无故障时间 MTBF 1/λλ 是失效率可用性 A MTBF / (MTBF MTTR)MTTR 是平均修复时间可靠度 R(t) e^(−λt)是随时间衰减的概率。三种模型的公式必须分开记串联系统R R1×R2×…×RN失效率 λ λ1λ2…λN。串联是「一个坏全坏」所以可靠性相乘。并联系统R 1 − (1−R1)(1−R2)…(1−RN)。并联是「全坏才坏」所以先算全坏的概率再取反。m 模冗余系统按资料给出的组合公式计算本质是「m 个里至少有 n1 个正常就算正常」。典型题两个部件可靠性都是 0.9串联就是 0.81并联就是 1 − 0.1×0.1 0.99。这类题不难难在题目里混进「失效率」让你先换算λ 的单位通常是 10⁻⁵/小时这种量级注意别漏掉指数。顺带把安全等级和病毒这两块带走。计算机安全等级分四组七个等级从高到低是 A1、B3、B2、B1、C2、C1、DD 是最低级。病毒的特点记五个词寄生性、隐蔽性、非法性、传染性、破坏性类型按资料给的对应关系记——系统引导型对应 BOOT 型文件外壳型攻击 command.com 这类文件混合型如 Flip、One Half目录型只改目录项不动文件本身宏病毒寄生在带宏的文档里。「只改目录项、不改文件」是区分目录型病毒的关键描述。2.3 磁盘容量与码制校验两段最容易算错的分数磁盘计算是上午卷的常客公式本身不难坑全在细节。资料给的几个公式要连同注释一起记磁道数 外半径 − 内半径× 道密度 × 记录面数。注意记录面数不是盘片数乘 2因为有 n 个双面盘片时记录面数是 n×2−2第一面和最后一面是保护面要减掉。非格式化容量 位密度 × π × 最内圈直径 × 总磁道数。这里必须用最内圈因为位密度恒定而周长越往里越小用最内圈算出来才是每道都能容纳的量。格式化容量 每道扇区数 × 扇区容量 × 总磁道数。格式化平均数据传输率 每道扇区数 × 扇区容量 × 盘片转速。非格式化平均数据传输率 最内直径 × π × 位密度 × 盘片转速。存取时间 寻道时间 等待时间寻道是磁头移动等待是目标扇区转到磁头下方平均等待时间通常取旋转半圈的时间。典型题8 个双面盘片、道密度 100 道/mm、外半径 50mm、内半径 10mm求磁道数。记录面数 8×2−2 14磁道数 50−10×100×14 56000 道。如果忘了减保护面会算成 64000选项里两个数常常同时出现这就是专门给你准备的后悔药。另一个高频小公式内存容量 末地址 − 首地址 1。地址是十六进制时先转十进制再算别忘了加 1因为首尾两个地址都占一个单元。码制这块四个概念的关系要理清正数的反码、补码与原码相同负数的反码是原码按位取反、符号位不变负数的补码是反码末位加 1移码是把补码的符号位取反。运算规则记两条就够用[XY]补 [X]补 [Y]补[X−Y]补 [X]补 [−Y]补而 [−Y]补 的求法是把 [Y]补 连同符号位一起全部取反再加 1。资料里把减法写成 [X]补 − [Y]补实际做题统一转成加法更不容易错。校验码两个考点。CRC 用模二除法模二除法就是「不计进位的除法」本质是异或余数就是校验位。海明校验先算校验位数2^r ≥ k r 1k 是信息位数。比如信息位 8 位代入 r4 得 16 ≥ 13 成立r3 得 8 ≥ 12 不成立所以校验位是 4 位。这类题只要不等式列对就是纯算术。加密部分作为记忆型考点处理对称加密的加密密钥和解密密钥相同DES 对 64 位数据分组、有效密钥 56 位、做 16 轮编码IDEA 的明文密文都是 64 位、密钥 128 位非对称加密用公钥加密、私钥解密典型是 RSA。信息摘要用单向散列函数MD5 输出 128 位SHA 输出 160 位。数字签名反过来用——私钥加密、公钥解密用于验证身份和完整性。SSL 提供三项服务用户和服务器的合法性认证、加密数据以隐藏传输内容、保护数据完整性。3. 计算类考点树的性质、PV 操作与地址变换的通用解法第二章数据结构与第三章操作系统表面上是两块内容考试里却是同一类题——给出条件、套用结论、算出唯一答案。这类题的性价比最高因为套路固定、不需要临场发挥。下面按「树与查找」「进程与死锁」「存储与地址」三块拆。3.1 二叉树的四个性质与查找结构的判定二叉树性质是必背项四条要能默写第 i 层上结点数最多 2^(i−1)深度为 K 的二叉树最多有 2^K − 1 个结点任意二叉树中叶子结点数 n0 与度为 2 的结点数 n2 满足 n0 n2 1具有 n 个结点的完全二叉树深度为 ⌊log2 n⌋ 1。第三条最常考因为它不需要画图。典型题一棵二叉树有 10 个度为 2 的结点求叶子结点数答案直接是 11。第四条考法相反给结点数求深度n 1000 时⌊log2 1000⌋ 9深度为 10。注意是向下取整再减一不是四舍五入。树与二叉树的转换资料给的口诀是左孩子不变兄弟结点变为左孩子的右孩子。配套结论更重要——树的前序遍历与对应二叉树的先序遍历一致树的后序遍历与二叉树的中序遍历一致。这句话在选择题里几乎每年换皮出现记住「前对前、后对中」就不会乱。线性表这块有两个小结论。顺序存储的地址计算LOC(ai) LOC(a1) (i−1)×LL 是每个元素占的字节数考法是给首地址求末地址或反过来。插入和删除的平均移动次数顺序存储插入平均移动 n/2 次删除平均移动 (n−1)/2 次链式存储则是改指针、不移动元素。题目问「平均移动次数」时先看是顺序还是链式链式直接答 0。查找结构要分清三个概念。二分查找有两个硬性前提必须是顺序存储结构必须按关键字有序排列缺一个就不能用。二叉排序树是动态查找表定义是左子树所有结点值小于根、右子树所有结点值大于根且左右子树本身也是二叉排序树。平衡二叉树在二叉排序树基础上加一条任一结点左右子树深度相差不超过 1结点的平衡度定义为右子树深度减左子树深度所以取值只能是 1、0、−1。这里的符号方向经常被改题目如果给「左减右」那平衡度的正负就整个反过来看题干定义再动手。图论部分全是结论题记三条有向图中所有顶点的出度之和等于入度之和任何图中边数等于所有顶点度数之和的一半有向完全图边数为 n(n−1)无向完全图边数为 n(n−1)/2。最后一条容易混判断方法是有向图每条边有方向A 到 B 和 B 到 A 是两条边所以是无向的两倍。散列表的考法偏概念散列是把任意长度的输入通过散列算法变换成固定长度的输出这个输出是散列值散列表可以动态创建。冲突处理常考线性探测和链地址法前者往后找空位、容易堆积后者同义词挂成链表、查找要遍历链。3.2 PV 操作与死锁把自然语言翻译成不等式操作系统这块PV 操作是唯一必须动笔的题型。先把三个概念钉死临界资源是需要互斥方式共享的资源比如打印机临界区是每个进程中访问临界资源的那段代码信号量 s 是整数变量。P 操作的规则s s − 1若 s 0进程暂停执行并放入该信号量的等待队列。V 操作的规则s s 1若 s ≤ 0从等待队列唤醒一个进程。注意 P 是「先减再看」V 是「先加再看」两个判断条件一个是小于 0、一个是小于等于 0这两个不等号是整道题的命门抄错一个后面全错。互斥模型最简单信号量 mutex 初值为 1进入临界区前 P(mutex)退出临界区后 V(mutex)中间夹着临界区代码。因为初值是 1第一个进程 P 完变成 0 不阻塞第二个进程 P 完变成 −1 就排队逻辑自洽。生产者—消费者模型要三个信号量mutex 初值 1控制对缓冲区的互斥访问empty 初值 n表示空闲缓冲区数量full 初值 0表示已有产品数量。生产者先 P(empty) 再 P(mutex)放产品然后 V(mutex)、V(full)消费者先 P(full) 再 P(mutex)取产品然后 V(mutex)、V(empty)。注意两个 P 操作的顺序不能交换。如果生产者先 P(mutex) 再 P(empty)当缓冲区满时它会抱着互斥锁去等空位消费者又拿不到锁去取产品双方僵持这就是死锁。V 操作的顺序无所谓因为 V 不会阻塞。死锁的判定有一个直接套用的不等式系统要不发生死锁资源数至少为「进程数 ×每个进程所需资源数 − 1 1」。典型题5 个进程每个最多需要 4 个同类资源问至少需要多少个资源才不会死锁。按公式 5×(4−1)1 16。原理是最坏情况下每个进程都拿到 3 个、各差 1 个此时再多 1 个资源就能让某个进程跑完并释放从而全部推进。另外两个小点前趋图是一个有向无循环图画的时候不能出现环进程通信的间接通信靠信箱发送时若信箱未满就放入并释放等待者否则发送者进入等待信箱状态接收时若信箱有信就取出一封并释放等待者否则接收者等待。3.3 页式、段式与 Cache地址是怎么拼出来的存储管理三种方式的地址变换是下午题和上午题都爱考的内容。核心只有一句话把逻辑地址拆成几段查表换掉其中一段再拼回物理地址。页式存储逻辑地址 页号 页内地址页表项 页号 块号内存块号。拆分公式是 P INT[A/L]d A MOD LA 是逻辑地址L 是页面大小。物理地址 块号 × L 页内地址。举个具体例子页面大小 4K4096逻辑地址 8196则页号 8196 ÷ 4096 2页内地址 8196 mod 4096 4若页表中第 2 页对应块号 5物理地址 5×4096 4 20484。页内地址的位数由页面大小决定4K 2¹²所以页内地址 12 位。段式存储逻辑地址 段号 段内地址段表项 段号 段长 基址。物理地址 基址 段内地址。段式和页式最大的区别是段长不固定所以段表里必须有段长字段做越界检查这也是段式「有逻辑性、便于保护」的原因。段页式逻辑地址 段号 段内页号 页内地址一个段表加一组页表需要查两次表所以地址变换速度最慢。资料里给的数据结构是对的考法一般是问「访问几次内存」或者「哪一级表存段长」。三种虚拟存储方式的对比要能一句话说清页式页表硬件少、查表快、主存零头少但分页没有逻辑性不利于存储保护段式有逻辑性、便于共享和保护但会产生碎片段页式折中代价是地址变换慢。Cache 的三种映像方式判断关键是「主存地址被切成几段」映像方式主存地址划分对应关系直接映像主存区号 块号 块内地址区内按位置一一对应块号必须相等全相联映像块号 块内地址任意块可映射到任意 Cache 块靠地址变换表组相联映像区号 组号 组内块号 块内地址组间直接映像组内全相联Cache 性能两个公式平均周期 t3 μ×t1 (1−μ)×t2μ 是命中率t1 是 Cache 周期t2 是主存周期使用 Cache 后提高的倍数 r t2 / t3。典型题Cache 周期 1ns主存周期 10ns命中率 0.95则 t3 0.95×1 0.05×10 1.45ns提速倍数 10 / 1.45 ≈ 6.9 倍。这里注意别把命中率代错位置0.95 乘的是快的那个。替换算法四种随机替换、先进先出、近期最少使用LRU、优化替换。资料特意说明 LRU 比 FIFO 好但也不能保证过去不常用将来也不常用优化替换要先执行一次程序统计替换情况。理论依据是程序的局部性——时间局部性指最近访问的单元可能马上再被访问空间局部性指相邻单元可能马上被访问工作集理论就是在这个基础上提出来的工作集页面不在内存会导致频繁调页严重时出现「抖动」。文件系统部分记两个数FAT16 的磁盘分区容量 簇大小 × 2¹⁶打开文件open的作用是把文件的控制信息从辅存读到内存。Spooling 技术的特点有三条提高 I/O 速度、把独占设备改造成共享设备、实现虚拟设备功能。4. 数据库主线关系代数、范式判定与 SQL 的踩分点前面三章是及格线数据库这部分是拉开档次的地方。它的题有一个共同特征答案不唯一但采分点唯一写对关键词就给分写得多不等于得分多。下面按「关系代数与模式」「范式与分解」「SQL 与设计」三块讲。4.1 三级模式与关系代数下午题的第一道坎数据库技术基础这块最该刻进脑子里的是三级模式两级映像。外模式是用户看到的数据视图模式是全体数据的逻辑结构内模式是数据的物理存储结构。两级映像对应两种独立性外模式/模式映像保证逻辑独立性模式改变时改映像、外模式不动应用程序不用改模式/内模式映像保证物理独立性存储结构变了改映像逻辑结构不动。这道题的经典问法是「修改存储结构时需要修改哪一层」答案永远是映像不是模式。数据模型三要素是数据结构、数据操作和完整性约束三者缺一不可。关系模型的完整性约束分三类实体完整性要求主码非空且唯一参照完整性要求外码的取值必须是被参照关系中已存在的主码值或者为空用户定义完整性是具体业务规则比如年龄必须在 0 到 150 之间。关系代数是下午题的第一道坎五个基本运算加三个扩展运算要能互译。基本运算是并、差、笛卡尔积、选择、投影交和连接可以由基本运算推出。写法上要注意选择用 σ、投影用 π、连接用 ⋈、除用 ÷投影会自动去重这是和 SQL 的 SELECT 不一样的地方。典型题的套路是先翻译再优化。比如「查询选修了全部课程的学生姓名」先用除运算表达「学生 ÷ 课程」再投影出姓名。写关系代数时按「先选后连、最后投影」的顺序写采分点是每一步的运算符号和属性集顺序写反一般也认可但属性写错就没分。4.2 范式判定与模式分解从函数依赖推答案范式判定是数据库部分最像数学题的一块但它的推理链是固定的先找候选码再判断依赖类型最后对号入座。第一步找候选码。方法是看哪些属性从没出现在任何函数依赖的右边这些属性一定属于候选码再逐步加属性做闭包能推出全部属性就是候选码。第二步判断依赖完全函数依赖是决定因素不可再拆部分函数依赖是只依赖组合码的一部分传递函数依赖是 A→B、B→C 导致 A→C。四个范式的判定标准逐级加码1NF 要求每个属性不可再分2NF 在 1NF 基础上消除非主属性对码的部分函数依赖3NF 在 2NF 基础上消除非主属性对码的传递函数依赖BCNF 要求每一个决定因素都包含候选码比 3NF 更严。典型题关系 R(A, B, C)函数依赖 A→B、B→C候选码是 A。A→B 是完全依赖B→C 是非主属性 C 对码 A 的传递依赖所以 R 满足 2NF 但不满足 3NF。如果题目再加一个 C→A那么 C 也成了决定因素且包含码范式结论就要重新推。模式分解考两件事无损连接和保持函数依赖。无损连接的判定可以用表格法也可以记结论——分解成两个关系时如果公共属性是其中一个关系的码就是无损连接。保持函数依赖的判断方法是把分解后各关系的函数依赖求并看能否推出原关系的全部依赖。Armstrong 公理三条要能默写自反律若 Y 包含于 X则 X→Y、增广律若 X→Y则 XZ→YZ、传递律若 X→Y、Y→Z则 X→Z。由这三条推出的合并、分解、伪传递规则在解题时直接用不必每次从头证。4.3 SQL 与数据库设计按采分点写不按顺序写SQL 是下午题的必考项写法上要记住一句话按采分点写不按自然顺序写。评分看的是你有没有出现该有的关键字和子句不是看排得整不整齐。-- 建表时必须写清楚三个约束主键、外键、非空/唯一 CREATE TABLE score ( sno CHAR(8) NOT NULL, -- 学号非空 cno CHAR(4) NOT NULL, -- 课程号非空 grade DECIMAL(5,1) CHECK (grade BETWEEN 0 AND 100), PRIMARY KEY (sno, cno), -- 复合主键实体完整性 FOREIGN KEY (sno) REFERENCES student(sno) -- 参照完整性 ); -- 分组加条件WHERE 过滤行HAVING 过滤组顺序不能颠倒 SELECT sno, AVG(grade) AS avg_grade FROM score WHERE grade 60 -- 先筛行 GROUP BY sno -- 再分组 HAVING COUNT(*) 3; -- 最后筛组上面两段的采分点分别是建表题看主键、外键、约束类型有没有写全其中复合主键要用括号括起来查询题看 WHERE 和 HAVING 的位置是否放对、聚合函数有没有配 GROUP BY。这两个位置一旦写反即使结果对也会被扣分——因为数据库系统工程师考的是「你懂不懂执行顺序」不是「你能不能碰巧跑出结果」。SQL 还要会写视图、授权和嵌入式部分。视图的采分点是 CREATE VIEW 后面跟查询语句作用是简化查询和提高安全性授权用 GRANT 和 REVOKEWITH GRANT OPTION 表示可以转授权嵌入式 SQL 注意区分主变量和游标游标用于结果集多行的情况。事务这块记 ACID 四个特性原子性、一致性、隔离性、持久性。并发控制的封锁有两个类型排他锁 X 锁加了之后别人既不能读也不能写共享锁 S 锁加了之后别人能读不能写。两段锁协议要求事务的封锁分扩展阶段和收缩阶段扩展阶段只能加锁不能释放收缩阶段只能释放不能加锁。隔离级别从低到高是读未提交、读已提交、可重复读、串行化级别越高并发度越低。数据库设计是下午大题的常客六阶段是需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、运行维护。其中概念结构设计的产物是 E-R 图逻辑结构设计的产物是关系模式两个阶段的分界线就是「有没有落到表」。E-R 图转关系模式的规则要背成三类1:1 联系可以合并到任意一端的关系模式里把另一端的码作为外码加进去。1:n 联系合并到 n 端把 1 端的码作为外码放进 n 端。m:n 联系必须单独建一张表主码是两端码的组合联系本身的属性一起放进去。物理设计阶段关心的是索引、存储结构和分区题目常问「为哪个属性建索引」判断标准是这个属性是否频繁出现在查询条件和连接条件里同时区分度要高。最后两块是记忆型送分区。数据库发展趋势与新技术方向的高频词是数据仓库、OLAP、数据挖掘、NoSQL、云数据库和分布式数据库分布式数据库的透明性分三种分片透明、位置透明、复制透明。知识产权和标准化属于纯背题常考软件著作权的产生时间、保护期限以及标准的层级划分国际、国家、行业、地方、企业和 GB 强制性标准与 GB/T 推荐性标准的区别。这部分不占分值大头但每年都有一两分属于不能丢的分。5. 易错点五类年年有人踩的坑与纠正答法刷题刷到一定量会发现错的不是新知识而是同样的五类陷阱换个说法。这一章按「错在哪 → 为什么错 → 怎么答对」拆开建议对照着把自己错过的题归一次类。5.1 计算类三个高发翻车点第一类流水线总时间多乘了 m。错在把公式写成 m×t0 (n−1)×m×t0或者干脆写成 n×m×t0。为什么错——流水线的核心是「重叠」除了第一条指令要完整流过所有段后面的指令是每过一个 t0 就流出一条不存在再乘 m 的道理。怎么答对先算建立时间 m×t0再加 (n−1)×t0最后用「加速比必须小于段数 m」做反向验算只要算出的加速比大于等于 m立刻回头检查。第二类磁盘记录面数没减保护面。错在直接用盘片数乘 2。为什么错——资料里明确写了第一面和最后一面是保护用的n 个双面盘片的记录面数是 n×2−2。怎么答对养成习惯看到「盘片数」先在草稿上写「记录面数 盘片数×2−2」再往磁道数公式里代。如果题目给的是「记录面数」而不是盘片数就不用减看清题干给的是哪个。第三类非格式化容量和格式化容量公式混用。错在算非格式化容量时用了「每道扇区数×扇区容量」。为什么错——非格式化容量只看位密度和周长是物理介质的原始容量格式化容量才按扇区算因为格式化会划出扇区和间隙实际可用容量比非格式化小。怎么答对抓关键词「位密度」出现就是非格式化「扇区数」出现就是格式化两者都用最内圈计算因为位密度恒定、内圈周长最小是每道都能满足的下限。5.2 概念与设计类两个混淆点第四类PV 操作里两个 P 的顺序写反。错在生产者先 P(mutex) 再 P(empty)。为什么错——mutex 是互斥锁初值 1一旦某进程拿到锁就会一直持有如果它在持有锁的情况下因为缓冲区满而阻塞其他进程再也拿不到锁形成死锁。怎么答对记一句口诀「先资源、后互斥V 的顺序随便」。生产者先 P(empty) 申请空位、再 P(mutex) 抢锁消费者先 P(full) 申请产品、再 P(mutex) 抢锁。判断一个 PV 序列对不对就看有没有人在持锁状态下等待另一个信号量。第五类范式判定漏掉主属性。错在只盯着非主属性看一看到「没有传递依赖」就答 3NF。为什么错——3NF 和 2NF 约束的是非主属性BCNF 约束的是所有决定因素如果存在主属性对码的部分依赖或传递依赖3NF 可能满足但 BCNF 一定不满足。怎么答对判范式固定走三步——先求候选码把所有主属性标出来再逐条检查每个函数依赖的决定因素是否包含候选码。只要有一个决定因素不含码就停在 3NF全部包含才是 BCNF。提示E-R 图转关系模式时m:n 联系单独建表这一条最容易被跳过因为图上看只是一个菱形。答题时先把所有菱形列出来逐个判断是 1:1、1:n 还是 m:n再决定合并还是新建。6. 答题技巧上午题的时间分配与下午题的动笔顺序上午卷全是单选题量大、单题分值低最大的敌人不是不会是卡在某道计算题上出不来。我的建议是把 75 分钟切成三段前 40 分钟把能一眼看出答案的题全部过完遇到需要动笔算超过 90 秒的画个圈跳过中间 25 分钟集中处理画圈的题这部分基本都是流水线、磁盘、可靠性、地址变换这类套公式的题公式写在草稿纸上就能算最后 10 分钟涂卡并回头检查那些「选项里有两个很像」的概念题。下午卷是主观题动笔顺序比上午更关键。我的习惯是先扫一遍五道大题按「SQL 与关系代数 → 数据库设计 → 范式与分解 → 其他」的顺序做因为前两类采分点最清晰、最容易拿满。写 SQL 时先写框架再补条件建表题把主键、外键、非空三行单独列出来哪怕后面写不完这三行也是分。E-R 图题先在草稿上标出所有联系的类型再往答题区画画错了擦掉重画的时间比想清楚再画贵得多。下面这张表是我自己按题型整理的时间分配可以直接照着练题型建议用时拿分策略概念辨析单选30 秒/题见过就选没见过就排除绝对化表述公式计算单选90 秒/题先写公式再代数算完用加速比或量级验算SQL 与关系代数15 分钟先写框架主键外键和 WHERE/HAVING 位置优先数据库设计20 分钟先标联系类型再转关系模式最后补主外码范式与分解15 分钟先求候选码再逐条比对决定因素还有一个从翻车里学来的习惯凡是题目里出现「最多」「至少」「平均」这三个词我都在题干上画一道线再动笔。「最多」对应上限公式如深度 K 的二叉树最多 2^K−1 个结点「至少」对应死锁那个 1 的不等式「平均」对应插入 n/2、删除 (n−1)/2 和旋转半圈。这三个词一旦看漏公式再熟也会套错方向。从那以后我每次做计算题都强制走一遍「圈关键词、写公式、代数字、反向验算」这四步慢是慢了一点但正确率稳下来之后速度快反而是自然结果。希望这份拆解能帮你把该背的背成条件反射该练的练成肌肉记忆考场上少一次回头改答案的犹豫。本文还有配套的精品资源点击获取
