整合重要考点 + 易错题 + 考察重点 | 最后冲刺
| 考点 | 等级 | 核心内容 |
|---|---|---|
| 进程三态转换 | ⭐⭐⭐ | 就绪→运行(调度)、运行→就绪(时间片到)、运行→等待(等事件)、等待→就绪(事件发生) |
| PV 操作与前驱图 | ⭐⭐⭐ | P(S): S--申请资源;V(S): S++释放资源;S>0可用资源数,S<0等待进程数;前驱图中箭头数=信号量数 |
| 死锁必要条件 | ⭐⭐ | 互斥条件、请求与保持、不剥夺条件、循环等待 —— 破坏任一即可预防死锁 |
| 银行家算法 | ⭐⭐ | Need = Max - Allocation;找 Need ≤ Available 的进程,假设完成释放资源,重复判断安全序列 |
| 页式/段式/段页式 | ⭐⭐ | 页式:页大小固定、利用率高;段式:逻辑分段、长度可变;段页式:先分段再分页 |
| 索引文件计算 | ⭐⭐ | 物理块1KB÷地址项4B=256项;直接索引=项数×块;一级间接=256×块;二级=256²×块 |
| 磁盘调度算法 | ⭐⭐ | FCFS先来先服务、SSTF最短寻道优先(可能饥饿)、SCAN电梯算法、CSCAN循环扫描 |
| 位示图 | ⭐ | 每bit表示一个磁盘块:0空闲、1占用;字长16位则一字表示16块 |
| 协议 | 端口 | 作用 | 协议 | 端口 | 作用 |
|---|---|---|---|---|---|
| HTTP | 80 | 网页传输 | HTTPS | 443 | 加密HTTP |
| FTP | 20/21 | 文件传输 | SMTP | 25 | 邮件发送 |
| POP3 | 110 | 邮件收取 | IMAP | 143 | 邮件访问 |
| DNS | 53 | 域名解析 | DHCP | 67/68 | 自动分配IP |
| Telnet | 23 | 远程登录(明文) | SSH | 22 | 安全远程登录 |
| SNMP | 161 | 网络管理 |
| 对比 | 对称加密 | 非对称加密 |
|---|---|---|
| 密钥 | 一个共享密钥 | 公钥+私钥 |
| 速度 | 快 | 慢 |
| 密钥分发 | 困难 | 容易(公钥可公开) |
| 用途 | 大量数据加密 | 数字签名·密钥交换·认证 |
| 算法 | DES/3DES/AES/IDEA/SM1/SM4 | RSA/ECC/SM2 |
| 对比项 | 恢复块方法 | N版本程序设计 |
|---|---|---|
| 运行环境 | 单机 | 多机 |
| 错误检测 | 验证测试程序 | 表决器 |
| 恢复策略 | 向后恢复 | 向前恢复 |
| 实时性 | 差 | 好 |
| 关键风险 | 验证测试不准确 | 多版本不独立·共同缺陷 |
| 覆盖标准 | 要求 | 强度 |
|---|---|---|
| 语句覆盖 | 每条语句至少执行一次 | 最弱 |
| 判定覆盖 | 每个判定的T/F分支各执行一次 | 弱 |
| 条件覆盖 | 每个条件的T/F各出现一次 | 中(不保证判定覆盖!) |
| 判定-条件覆盖 | 同时满足判定覆盖+条件覆盖 | 较强 |
| 条件组合覆盖 | 条件的所有组合各执行一次 | 强 |
| 路径覆盖 | 所有可能路径各执行一次 | 最强 |
| # | 阶段 | 核心变革 | 关键技术 |
|---|---|---|---|
| 1 | 单体→垂直拆分 | 应用/数据库/文件分离 | 独立服务器 |
| 2 | 引入缓存 | 读压力从数据库剥离 | Memcache/Redis |
| 3 | 集群+负载均衡 | 横向扩展,Session共享 | Nginx/LVS/Redis |
| 4 | CDN加速 | 静态资源就近访问 | CDN/动静分离 |
| 5 | NoSQL多元化 | 按数据特征选存储引擎 | MongoDB/ES/HBase |
| 6 | 微服务+适配 | 无状态认证+多端适配 | JWT/响应式设计 |
| 方案 | 故障切换 | 数据分片 | 适用 |
|---|---|---|---|
| 主从模式 | 手动 | 不支持 | 读写分离 |
| 哨兵模式 | 自动 | 不支持 | 高可用 |
| 集群模式 | 自动 | slot分片 | 高可用+高扩展 |
| 构件标准 | 平台 | 语言 | 特点 |
|---|---|---|---|
| CORBA | 跨平台 | 多语言 | 通用性强·复杂度高 |
| J2EE EJB | Java | Java | 企业级·生态完善 |
| DNA 2000 | Windows | .NET | 微软体系·易集成 |
| 风格 | 驱动方式 | 耦合度 | 调试难度 | 并行支持 | 典型应用 |
|---|---|---|---|---|---|
| 数据流 | 数据驱动 | 松 | 低 | 好 | 编译器·ETL·图像处理 |
| 调用返回 | 控制流 | 较紧 | 低 | 差 | 分层架构·C/S |
| 独立构件 | 事件驱动 | 松 | 高 | 好 | 微服务·消息系统 |
| 虚拟机 | 规则/程序 | 中 | 中 | 差 | 规则引擎·DSL |
| 仓库 | 数据共享 | 中 | 高 | 中 | 黑板系统·数据库 |
| 4+1视图 | 面向对象 | 关注点 |
|---|---|---|
| 逻辑视图 | 用户/设计者 | 功能需求·类·对象 |
| 开发视图 | 程序员 | 代码结构·配置·装配 |
| 进程视图 | 系统集成人员 | 并发·性能·吞吐量 |
| 物理视图 | 系统工程师 | 硬件节点·网络拓扑·部署 |
| 用例视图(场景) | 分析/测试人员 | 功能场景·驱动其他4个视图 |
| 评估方法 | 全称 | 侧重点 | 关系 |
|---|---|---|---|
| SAAM | 软件架构分析方法 | 可修改性 | 最早的方法 |
| ATAM | 架构权衡分析方法 | 多质量属性评价与折中 | 在SAAM基础上发展 |
| CBAM | 成本效益分析方法 | 成本效益分析 | 在ATAM基础上+成本 |
| 类型 | 关注点 | 核心问题 | 关键词 |
|---|---|---|---|
| 创建型 | 对象创建 | 如何创建对象? | 创建与使用分离 |
| 结构型 | 组合结构 | 如何组合类或对象? | 构建更大结构 |
| 行为型 | 交互职责 | 对象之间如何交互? | 通信方式·职责分配 |
| 图类型 | 关键词触发 | 适用阶段 |
|---|---|---|
| 用例图 | 功能需求·参与者·用例 | 需求分析 |
| 类图 | 静态结构·类·关联 | 详细设计 |
| 顺序图 | 时间顺序·消息交互 | 详细设计 |
| 活动图 | 业务流程·工作流 | 需求/设计 |
| 状态图 | 状态变化·事件触发 | 设计/测试 |
| 部署图 | 物理部署·硬件节点 | 实现/部署 |
| 维度 | Hibernate | MyBatis |
|---|---|---|
| 映射方式 | 全自动ORM | 半自动ORM(SQL映射) |
| SQL控制 | 自动生成·控制力弱 | 手动编写·完全控制 |
| 数据库移植性 | 好(HQL+方言) | 差(SQL绑定数据库) |
| 学习成本 | 高 | 低 |
| 复杂查询 | 配置复杂·调优困难 | 灵活·性能可控 |
| 缓存 | 一级(Session)+二级(SessionFactory) | 一级(SqlSession)+二级(需配置) |
| 适用场景 | CRUD快速开发·多数据库 | 复杂查询·高并发·遗留系统 |
| 层次 | 名称 | 别名 | 对应对象 |
|---|---|---|---|
| 外层 | 外模式 | 子模式/用户模式 | 视图(VIEW) |
| 中层 | 模式 | 概念模式/逻辑模式 | 基本表 |
| 内层 | 内模式 | 存储模式 | 物理文件 |
| 范式 | 条件 | 消除的问题 | 关键词 |
|---|---|---|---|
| 1NF | 每个属性都是不可再分的原子值 | — | 属性不可再分 |
| 2NF | 消除非主属性对候选键的部分函数依赖 | 部分依赖 | 非主属性完全依赖于候选键 |
| 3NF | 消除非主属性对候选键的传递函数依赖 | 传递依赖 | 非主属性不传递依赖于候选键 |
| BCNF | 消除主属性对候选键的部分和传递依赖 | 主属性依赖 | 每个决定因素都是候选键 |
| 4NF | 消除非平凡的多值依赖 | 多值依赖 | 消除多值依赖 |
| 运算 | 符号 | 对应SQL | 操作对象 |
|---|---|---|---|
| 选择 | σ | WHERE | 行(水平筛选) |
| 投影 | π | SELECT 列 | 列(垂直筛选) |
| 连接 | ⋈ | JOIN | 表(等值/自然/外连接) |
| 除法 | ÷ | NOT EXISTS嵌套 | "全部"问题 |
| 并/交/差 | ∪ ∩ − | UNION/INTERSECT/EXCEPT | 元组集合运算 |
| 特性 | 含义 | 实现 |
|---|---|---|
| A 原子性 | 全做或全不做 | UNDO日志 |
| C 一致性 | 事务前后数据一致 | 由AID共同保证 |
| I 隔离性 | 并发事务互不干扰 | 封锁/MVCC |
| D 持久性 | 提交后永久保存 | REDO日志 |
| 封锁协议 | 规则 | 防止的问题 |
|---|---|---|
| 一级 | 修改前加X锁,事务结束释放 | 丢失更新 |
| 二级 | 一级+读前加S锁,读后释放 | 丢失更新+脏读 |
| 三级 | 一级+读前加S锁,事务结束释放 | 丢失更新+脏读+不可重复读 |
| 类型 | 全称 | 特点 | 典型代表 | 应用 |
|---|---|---|---|---|
| MPU | 微处理器 | 功能强,需外接存储和外设 | ARM Cortex-A、x86 | 手机、工控机 |
| MCU | 微控制器/单片机 | CPU+存储+I/O集成单芯片 | STM32、51、ESP32 | 家电、传感器 |
| DSP | 数字信号处理器 | 哈佛架构,MAC运算优化 | TI TMS320 | 音频、雷达 |
| GPU | 图形处理器 | 大规模并行计算 | Mali、NVIDIA Jetson | 图像、AI推理 |
| SoC | 片上系统 | 完整系统集成单芯片 | 骁龙、Apple M系列 | 手机、平板 |
| 算法 | 优先级类型 | 规则 | CPU利用率上限 |
|---|---|---|---|
| RMS | 静态 | 周期越短优先级越高 | n(2^1/n-1),n→∞约69.3% |
| EDF | 动态 | 截止时间越近优先级越高 | 可达100% |
| LLF | 动态 | 空闲时间越短优先级越高 | 与EDF类似 |
| 对比 | 宏内核(Linux) | 微内核(鸿蒙/QNX) |
|---|---|---|
| 结构 | 所有服务在内核空间 | 仅基本服务在内核,其他在用户空间 |
| 性能 | 高(系统调用开销小) | 相对低(IPC开销大) |
| 稳定性 | 内核崩溃→系统崩溃 | 服务崩溃可恢复 |
| 安全性 | 攻击面大 | 攻击面小·形式化验证 |
| 可移植性 | 移植复杂 | 移植容易 |
| 代表 | Linux、Windows | 鸿蒙、QNX、seL4、Fuchsia |