历年真题补充宝典

一、系统可靠性计算

1.1 串联系统

R = R₁ × R₂ × ... × Rₙ

任何一个部件失效，系统即失效。可靠度相乘。

1.2 并联系统

R = 1 - (1-R₁)(1-R₂)...(1-Rₙ)

全部部件同时失效，系统才失效。先算全失败概率，再用 1 减。

特殊：n 个相同可靠度 R₀ 的部件并联 → R = 1 - (1-R₀)^n

1.3 串并联混合系统

先局部(并联部分算出一个等价可靠度)，再全局(串联相乘)。从最内层括号开始算。

1.4 N 模冗余系统

N 个相同部件，至少 r 个正常则系统正常。

R = Σ C(N,i) × R₀^i × (1-R₀)^(N-i) (i 从 r 到 N)

示例：3 模冗余(TMR)，3 个 R₀=0.9 的部件，至少 2 个正常。R = C(3,2)×0.9²×0.1 + C(3,3)×0.9³ = 3×0.81×0.1 + 0.729 = 0.243 + 0.729 = 0.972

常见变体：三模冗余(3 选 2)、五模冗余(5 选 3)。

1.5 可靠性核心指标

可用性 = MTBF / (MTBF + MTTR)

真题陷阱：MTBF 和 MTTR 单位要一致(都是小时 or 分钟)。给定 MTBF=2000h, MTTR=2h → 可用性=2000/2002≈99.9%。

二、操作系统深度考点

2.1 进程调度算法

HRRN 响应比 = (等待时间 + 要求服务时间) / 要求服务时间

真题考点：给到达时间和服务时间表，求各算法的完成时间、周转时间、带权周转时间。

公式：周转时间 = 完成时间 - 到达时间；带权周转时间 = 周转时间 / 服务时间

2.2 页面置换算法

缺页率计算步骤：① 明确分配给进程的物理块数 ② 按访问序列逐一模拟 ③ 统计缺页中断次数。

缺页率 = 缺页次数 / 总访问次数 × 100%

Belady 异常：FIFO 算法中，增加物理块数反而导致缺页次数增加——只有 FIFO 有此异常。

2.3 磁盘臂调度算法

给定当前磁头位置和请求序列，计算平均寻道长度。

2.4 文件索引分配计算

场景：磁盘块大小固定，文件通过索引块记录数据块地址。

直接索引：索引项直接指向数据块 → 10 个直接索引项 + 块大小 4KB → 直接寻址 40KB。

一级间接索引：索引项指向一个索引块，块内每个地址指向数据块 → 块大小4KB / 地址4B = 1024 个数据块 → 4MB。

二级间接：类似地再套一层 → 1024 × 1024 × 4KB = 4GB。

最大文件大小 = (直接 + 一级间接 + 二级间接 + 三级间接) × 块大小

2.5 位示图管理磁盘空间

位示图中每个 bit 代表一个磁盘块，0 空闲 1 已用。给定位示图大小和磁盘容量，可计算块大小。

磁盘容量 = 位示图位数 × 块大小 = 位示图字数 × 字长 × 块大小

真题：位示图 1024 字 × 32 位 = 32768 块，磁盘容量 1GB → 块大小 = 1GB / 32768 = 32KB。

已知块号 K，求位示图中位置：字号 = K / 字长，位号 = K % 字长。

三、计算机组成原理深度考点

3.1 IEEE 754 浮点数

单精度(float): 1 位符号 + 8 位阶码(偏移 127) + 23 位尾数(隐藏 1)

双精度(double): 1 位符号 + 11 位阶码(偏移 1023) + 52 位尾数

真值 = (-1)^S × (1.M) × 2^(E - 偏移)

阶码全 0 → 非规格化数(隐藏位为 0)；阶码全 1 + 尾数全 0 → ±∞；阶码全 1 + 尾数非全 0 → NaN。

真题：给定十进制数，求 IEEE754 十六进制表示；或反过来。

3.2 流水线计算

流水线周期 = max{各段执行时间}

流水线执行时间(理论) = 第一条指令完整时间 + (n-1) × 流水线周期

加速比 = 顺序执行时间 / 流水执行时间

吞吐率 = n / 流水执行时间

例题：一条指令分 4 段，各段 2ns, 3ns, 2ns, 1ns。流水线周期 = max{2,3,2,1} = 3ns。100 条指令流水执行时间 = (2+3+2+1) + (100-1)×3 = 8 + 297 = 305ns。顺序执行时间 = 8×100 = 800ns。加速比 = 800/305 ≈ 2.62。

3.3 流水线冲突

3.4 Cache 映射方式计算

Cache 容量 = 行数 × (1 有效位 + 标记位数 + 数据块大小)

计算主存地址字段：块内偏移位数 = log₂(块大小)；Cache行号位数 = log₂(Cache行数)；标记位 = 主存地址总位 - 块内偏移位 - Cache行号位。

真题示例：主存 4GB(32 位地址)，Cache 64KB，块大小 64B，4 路组相联。块内偏移=log₂(64)=6 位；Cache 总行数 = 64KB/64B = 1024 行；组数 = 1024/4 = 256 组；组号=log₂(256)=8 位；标记 = 32-8-6 = 18 位。

3.5 中断与 DMA

中断响应优先级 vs 中断处理优先级：响应优先级由硬件排队电路决定；处理优先级可通过中断屏蔽字改变。

四、数据库深度考点

4.1 并发控制与封锁

封锁协议：

两段锁(2PL) vs 一次封锁：2PL 不要求一次全部加锁，只要求加锁阶段不允许解锁。遵守 2PL 的事务调度才是可串行化的。

4.2 数据库故障与恢复

检查点技术：检查点时刻将缓冲数据强制写入磁盘。恢复时从最后一个检查点开始 REDO 其后的已提交事务，UNDO 未提交事务。

4.3 函数依赖与模式分解

求候选码：先找 L 类(只在左边出现)和 N 类(左右都不出现)的属性，它们必是候选码成员；再判断闭包能否推导全部属性。

模式分解要求：① 无损连接(有公共属性且它是某分解的码) ② 保持函数依赖。

4.4 分布式数据库

4.5 反规范化技术

• 增加冗余列：在多个表中复制常用查询需要的列，避免 JOIN。
• 增加派生列：提前计算并存储汇总值(如订单金额=SUM(明细))。
• 表重组(水平/垂直分割)：将一个表分成多个以减少 I/O。

五、23 种设计模式全解

考试不是让你实现模式，而是根据场景描述判断该用什么模式。重点是看"意图"关键词。

5.1 创建型模式 (5 种) — 对象怎么 NEW

5.2 结构型模式 (7 种) — 类和对象怎么组合

5.3 行为型模式 (11 种) — 对象怎么交互

创建型记法：单原工建抽 → 单例、原型、工厂方法、建造者、抽象工厂。

结构型记法：适桥组装装外享代 → 适配器、桥接、组合、装饰、外观、享元、代理。

行为型记法：责命解迭中备观状策模访 → 职责链、命令、解释器、迭代器、中介者、备忘录、观察者、状态、策略、模板方法、访问者。

六、UML 14 种图全解

6.1 结构图(静态) vs 行为图(动态)

6.2 类图关系强弱顺序

泛化(extends) > 实现(implements) > 组合(composite,实心菱形) > 聚合(aggregate,空心菱形) > 关联(association,实线) > 依赖(dependency,虚线箭头)

组合 vs 聚合：组合是强拥有(生命周期一致)，如汽车和引擎；聚合是弱拥有(可独立存在)，如球队和球员。

6.3 用例图关系

6.4 真题速判

七、信息安全深度考点

7.1 对称加密 vs 非对称加密

7.2 数字签名与数字证书

数字签名 = 发送方私钥加密消息摘要（接收方用发送方公钥解密验证）

数字签名作用：① 身份认证 ② 数据完整性 ③ 不可否认性。

数字证书：由 CA 签发的包含用户公钥 + 身份信息的文件。CA 用自己的私钥签名证书。

PKI 体系：CA → RA(注册) → 证书库 → 密钥恢复 → 证书撤销列表(CRL)

7.3 常见网络攻击

7.4 安全模型

• BLP 模型(Bell-LaPadula)：保密性模型。"不下读、不上写"——低密级不能读高密级，高密级不能写低密级。
• Biba 模型：完整性模型。与 BLP 相反——"不上读、不下写"。
• Clark-Wilson：完整性，强调良构事务和职责分离。
• Chinese Wall：防止利益冲突，同一咨询师不能访问竞争双方数据。

7.5 Kerberos 认证协议

三个角色：客户端 C、应用服务器 S、认证服务器(AS+TGS=KDC)。

流程：① C→AS 请求票据授予票据(TGT) ② AS 返回用 C 密码加密的 TGT ③ C 解密获得 TGT，用 TGT 向 TGS 请求服务票据 ④ TGS 返回服务票据 ⑤ C 凭服务票据访问 S。

优点：口令不在网络传输，票据有时效性。需要时钟同步。

八、标准化与知识产权

8.1 标准代号

8.2 知识产权保护期限

著作权不保护：思想、过程、操作方法、数学概念。只保护表达形式。

专利权不授予：科学发现、智力活动规则方法、疾病诊断治疗方法、动植物品种(育种方法可)、原子核变换。

8.3 真题易错点

• 委托开发软件：有合同按合同，没合同 → 著作权归受托方(开发者)，委托方有使用权。
• 职务作品：完成本职工作或利用单位物质条件 → 著作权归单位，作者有署名权。
• 合作开发：有约定按约定，无约定 → 共有。可单独转让自己的份额(但需通知其他方)。

九、软件工程计算公式

9.1 McCabe 环路复杂度

V(G) = E - N + 2 (E=边数，N=节点数)

或：V(G) = P + 1 (P=判断节点数，即有两个以上出边的节点)

或：V(G) = 封闭区域数 + 1

含义：环路复杂度 = 基本路径数 = 最少测试用例数。

9.2 软件维护类型

完善性占比最高(约 50%)，预防性最少。

9.3 CMMI 成熟度等级

1 初始级 → 2 已管理级 → 3 已定义级 → 4 定量管理级 → 5 优化级

关键区别：2 级管项目，3 级建标准过程(组织级)，4 级定量管理，5 级持续改进。

9.4 COCOMO 模型（了解）

• 基本 COCOMO：E = a × KLOC^b，D = c × E^d
• 三种模式：组织型(小型简单)、半分离型(中型)、嵌入型(大型复杂)

9.5 ISO/IEC 25010 质量模型

8 个质量特性：功能适用性、性能效率、兼容性、易用性、可靠性、信息安全性、可维护性、可移植性。

与软考六属性对应：软考侧重"性能/可用性/安全性/可修改性/可测试性/易用性"，与 ISO 25010 有重叠但角度不同。

十、运筹与管理科学

10.1 关键路径法 CPM

正推法：ES = max{前驱EF}，EF = ES + 工期

逆推法：LF = min{后继LS}，LS = LF - 工期

总时差(总浮动)：TF = LS - ES = LF - EF

自由时差：FF = min{后继ES} - EF

关键路径：总时差为 0 的活动组成的路径，决定项目最短工期。

口诀：正推取大(ES 选最大前驱)，逆推取小(LF 选最小后继)，时差为零是关键。

10.2 决策树分析

期望收益 = Σ(概率 × 收益)

从右向左计算各方案的期望货币值(EMV)，选择最大期望值。

真题示例：方案 A 0.7 概率赚 100 万，0.3 概率亏 50 万 → EMV = 0.7×100 + 0.3×(-50) = 70 - 15 = 55 万。

10.3 PERT 三点估算

期望工期 = (乐观 + 4×最可能 + 悲观) / 6

标准差 = (悲观 - 乐观) / 6

工期服从正态分布：期望±1σ 概率 68.26%，期望±2σ 概率 95.46%，期望±3σ 概率 99.73%。

10.4 线性规划

给定资源约束，求最大利润或最小成本。

解法：画可行域 → 找到顶点 → 代入目标函数求值 → 取最优顶点。

十一、前沿技术补充

11.1 WebAssembly (WASM)

一种可在浏览器中运行的低级字节码，C/C++/Rust 编译后在浏览器中以接近原生速度运行。不是 JS 替代品，而是 JS 的补充。

11.2 GraphQL

API 查询语言，客户端按需获取数据字段，避免 REST API 的过度获取和多次请求。适合复杂、多变的移动端数据需求。

11.3 gRPC

Google 开源的高性能 RPC 框架，使用 Protocol Buffers 序列化，基于 HTTP/2。支持双向流、多语言生成。适合微服务间高效通信。

11.4 量子计算基础概念

• 量子比特(Qubit)：可同时处于 0 和 1 的叠加态。
• 量子纠缠：两个量子比特状态关联，改变一个瞬间影响另一个。
• 量子优势：在某些特定问题上量子计算机远超经典计算机(如大数分解)。
• 对架构师的意义：后量子密码(PQC)需要替换现有的 RSA/ECC 加密体系。

11.5 AR/VR/MR/XR

• VR 虚拟现实：完全虚拟环境，隔绝现实世界。
• AR 增强现实：在现实世界上叠加虚拟信息。
• MR 混合现实：虚拟与现实融合并可实时交互。
• XR 扩展现实：VR+AR+MR 的总称。

11.6 软件定义网络 SDN

控制面与数据面分离。控制器(大脑)统一管理转发策略，交换机(手脚)只负责按流表转发。代表协议 OpenFlow。

11.7 低代码/无代码平台

通过可视化拖拽和配置代替手工编码。适合简单业务流程、表单审批，不适合复杂业务逻辑和高性能场景。架构师需关注其与自建系统的集成边界和扩展机制。

全量考点检查表

考前逐条扫一遍，确认每个知识点头脑中都有东西可写。