本篇在 考试技巧与复习路线 的策略之上,把 知识点 → 常考点 → 考场拿分动作 压成可背诵块;细节与例题仍以 基础知识、应用技术 为准。 用法:每天 15~20 min 朗读;每做完一套真题,用红笔把错因标在对应表格行旁(只标「概念 / 公式 / 审题 / 超时」四类)。考前 48 h 过两遍本文 + 上午/下午真题应试梳理 的检查项。
| 天数 | 上午(75 题) | 下午(六道) |
|---|
| D1~D2 | 软工+UML+模式 速记表朗读 + 各 1 套限时(只做错题域) | DFD 1 道写满 + 数据库 1 道写满(抄解析得分句) |
| D3~D4 | DS+DB 错题清零(排序稳定性、范式、事务隔离) | UML/模式 1 道 + 算法 1 道(手推边界) |
| D5~D6 | 网络+OS 概念对打(TCP/UDP、PV、页面置换) | 程序填空 Java 与 C 各 1(见应用技术分册) |
| D7~D8 | 组成+编译+安全 只背表格 + 英语词表 | 限时 半套下午(先做 DFD+DB) |
| D9~D10 | 整卷限时 ×2 + 矩阵填「模块×年份」 | 整卷限时 ×2 + 填「题型×年份」 |
| D11~D12 | 只刷矩阵里 勾最多的列 | 只练最弱一列(算法或程序) |
| D13~D14 | 只看错题与本文;不做新题 | 同左;平衡、范式步骤、模式英文名 过一遍 |
矩阵空白表 → 真题统计与命题套路。
本站对 2009–2019《试题分析与解答》中 「本题考查……」类表述 做过可抽取文本归类(约 499 条样本,排序比绝对数重要)。与本地多年 PDF 对照时,优先把精力押在下列域(与 真题统计 一致):
| 排序 | 知识域 | 考场动作 |
|---|
| 1 | 软件工程与面向对象 | 用例关系、测试级别、维护类型、CMMI、GoF 意图 |
| 2 | 数据结构与算法 | 复杂度、排序稳定性、树/图性质、经典算法思想词 |
| 3 | 程序语言与编译 | 文法型、编译各阶段、传参、正规式 vs CFG |
| 4 | 组成与体系结构 | 补码溢出、流水线、Cache、RAID、可靠性 |
| 5 | 操作系统 | PV、死锁、页面置换、磁盘调度、文件目录 |
| 6 | 数据库 | 范式链、事务与封锁、关系代数/SQL 语义 |
| 7 | 安全与法规 + 网络 | 加密/签名/证书、知识产权;子网与 TCP/IP 概念栈 |
一句总纲:上午 「软工+DS+编译+组成+OS」 占大头;下午 「DFD→数据库→UML/模式」 保底,算法与程序拉区分。
| 知识点 | 常考点 / 陷阱 | 拿分点(背+写) |
|---|
| 生命周期 | 瀑布/原型/螺旋/敏捷适用 | 题干「风险大」→ 螺旋;「需求不稳」→ 原型/敏捷 |
| 测试级别 | 单元/集成/确认/系统/回归 | 回归 = 变更后再测;确认 = 是否满足规格/需求 |
| 黑盒/白盒 | 功能 vs 结构路径 | 先定「看 I/O」还是看 分支/路径覆盖 |
| 质量模型 | ISO 特性、McCabe | 高内聚低耦合;环复杂度 V(G)=E−N+2(单入口单出口控制流图常用式) |
| 维护 | 改正性/适应性/完善性/预防性 | 「改环境」常考 适应性 |
| CMMI | 连续式/阶段式 | 记过程域与成熟度关系,勿背冷门编号 |
| 风险 | 识别/分析/应对 | 回避/转移/减轻/接受 与场景配对 |
| 进度 | 关键路径、PERT | 关键路径 = 最长路径;松弛时间为 0 的活动在线上 |
| UML 类图 | 五种关系 | 组合实心菱形 同生命周期;聚合空心 可独立 |
| 用例 | include / extend | include 必走;extend 条件触发 |
| GoF | 意图与角色名 | 下午联动多;先背 设计模式应试 高频五模式 |
一句抢分:概念题先写 定义句 8~15 字,再回选项「抠字眼」。
| 知识点 | 常考点 | 拿分点 |
|---|
| 复杂度 | 最好/最坏/平均 | 数循环层数 + 递归深度;常见阶只选 1, log n, n, n log n, n² |
| 排序 | 稳定性 | 快排/堆排/希尔 不稳;归并/插入/冒泡 稳(记典型) |
| 树 | BST、堆、完全二叉树 | 完全二叉树高度 ⌊log₂n⌋;堆用于 优先队列 |
| 图 | 拓扑、关键路径 | 拓扑 ⇔ 有向无环;AOE 关键路径 = 最长路径 |
| 哈希 | 冲突 | 开放定址 vs 链地址 的聚集与删除问题 |
| 查找 | 折半、B 树 | 折半 有序+顺序存储;B 树适合 外存索引(概念) |
一句抢分:复杂度先 数层数,再套常见阶;证明题少,选项排除 更快。
| 知识点 | 常考点 | 拿分点 |
|---|
| 范式 | 1NF~BCNF | 2NF 去部分依赖;3NF 去传递;BCNF 决定因素 ⊆ 候选键 |
| 事务 | ACID、隔离 | 脏读/不可重复读/幻读 ↔ RU/RC/RR/串行 对应关系 |
| 封锁 | 2PL、死锁 | 死锁 四条件;预防/避免/检测恢复 辨析 |
| SQL | GROUP BY / HAVING | WHERE 选行 → GROUP → HAVING 筛组 |
| 关系代数 | 选择/投影/连接 | σ π ⋈ 与 SQL 对应;注意 重复元组 与投影 |
一句抢分:范式题 先写函数依赖箭头,再套定义,禁止跳步心算。
| 知识点 | 常考点 | 拿分点 |
|---|
| OSI / TCP/IP | 层与典型设备/协议 | 交换机=二层;路由器=三层;HTTP 在应用层 |
| TCP | 可靠、连接 | 三次握手 / 四次挥手;拥塞:慢开始、拥塞避免、快重传(记名) |
| IP / 子网 | CIDR、划分 | 主机位 = 32−前缀;可用主机数注意 全 0/全 1(概念题常考) |
| 应用层 | DNS / DHCP / HTTPS | DNS 53/UDP;TLS 在传输安全中的位置(概念) |
| 知识点 | 常考点 | 拿分点 |
|---|
| PV | 互斥/同步 | P 减 V 加;先画 临界区 与执行顺序 |
| 死锁 | 四条件、银行家 | 破坏 互斥/占有且等待/不可抢占/环路 之一 |
| 页面置换 | FIFO/LRU/时钟 | Belady 现象 = FIFO 帧数↑缺页可能↑ |
| 调度 | FCFS/SJF/时间片 | SJF 平均等待最优(理论前提记清) |
| 磁盘 | SCAN/C-SCAN | SCAN 电梯;C-SCAN 单向服务 |
| 知识点 | 常考点 | 拿分点 |
|---|
| 补码 | 溢出 | 同号相加才可能溢;双符号位 判溢 |
| 流水线 | 加速比、冒险 | 理想加速比 ≤ 级数;数据/控制/结构 冒险 |
| Cache | 映射、局部性 | 时间+空间局部性;命中率与 主存块大小 权衡 |
| RAID | 级别 | 0 条带无冗余;1 镜像;5 分布式奇偶 |
| 知识点 | 常考点 | 拿分点 |
|---|
| 文法 | 0~3 型 | 3⊂2⊂1⊂0(包含关系) |
| 编译阶段 | 词法→语法→语义→中间代码… | 词法↔正则/FA;语法↔CFG;语义 静态/动态 |
| 传参 | 值/引用/名 | 形参能否改实参、是否共享存储 |
| 知识点 | 常考点 | 拿分点 |
|---|
| BLP / Biba | 保密 vs 完整 | BLP 不上读不下写(防泄密);Biba 防写坏 |
| 加密 | 对称/非对称、摘要 | 大数据加密用对称;密钥分发/数字签名 常配非对称;摘要不可逆 |
| 著作权/专利 | 客体、产生时间 | 软件著作权自动取得;专利 申请审查制 |
| 知识点 | 常考点 | 拿分点 |
|---|
| 媒体分类 | 感觉/表示/存储/传输 | 题干给例子能 归类 |
| 颜色空间 | RGB / YUV | 视频压缩常提 YUV;显示 RGB |
| 压缩 | 无损/有损 | 霍夫曼、算术 等名与 有无损 对应 |
| 标准 / 知识产权 | GB、行业标准 | 国家标准与推荐性;与 著作权、商业秘密 区分 |
| 考点 | 拿分点 |
|---|
| NOT / EXCEPT | 先圈限定词,回文定位 再逐项排除 |
| 词义 | 并列/转折 前后找同义替换 |
| 主旨 | 首段+末段+各段首句 |
词表与步骤 → 专业英语应试。
前三道 高度稳定:DFD → 数据库设计 → UML/设计。第四道 算法填空(分治/回溯/DP 轮换);第五或六道 程序填空(Java 与 C 均可能出现,须双线备考)。详见 真题统计。
| 考点 | 拿分点(必做检查) |
|---|
| 平衡 | 父图输入输出 ⊆ 子图;子图 禁止 凭空出现父图无来源/去向的数据 |
| 补流 | 从题干 名词 + 动宾短语 找「谁把什么交给哪个加工」 |
| 命名 | 动宾;与题干用词 一致 |
| 禁忌 | 控制流(事件/判断)不得当数据流;外部实体与存储与加工关系画清 |
| 考点 | 拿分点 |
|---|
| E-R→关系 | 1:n 外键在 n 端;m:n 建联系表 + 两端主键作外键 |
| 范式 | 按 1NF→2NF→3NF 写「消除了何种依赖」;BCNF 写清 决定因素 |
| SQL | FROM 定范围 → WHERE 过滤 → GROUP → HAVING → ORDER;JOIN ON 条件写全 |
| 考点 | 拿分点 |
|---|
| 类图 | 关系符号画对;多重度抄题干 |
| 交互/状态 | 消息序号、状态转移 条件/动作 |
| 模式名 | 标准英文名 + 典型角色(Context、Strategy、Observer…) |
→ 设计模式应试要点。
| 考点 | 拿分点 |
|---|
| DP | 先声明 dp[i] 或 dp[i][j] 含义;01 背包内层常 逆序 |
| 贪心 | 排序关键字 往往题干明示或隐含 |
| 回溯/分治 | 递归出口、搜索 剪枝条件、分治 合并步骤 |
| 图 | visited、入度表(拓扑)、最短路径松弛(视空位) |
→ 算法应试与范式要点。
| 语言 | 高频拿分空 |
|---|
| Java | null、边界、Map/Set 计数、StringBuilder、Comparator.compare |
| C | 指针移动、'\0'、递归出口、malloc/free 配对、数组下标 0~n−1 |
→ Java / C。
- 上午:梯队模块先,英语扫读不恋战;计算 量纲验算;绝对化先怀疑。
- 下午:DFD 先平衡再补流;DB 键与范式写步骤;UML 术语写准;算法先边界再循环方向;程序每空先写语义再填 API。
- 全局:空白不得分;关键词 = 分;让阅卷人 少猜。
- 每做完一套:错题域 填入 上午模块×年份、下午题型×年份。
- 扫描版 PDF:只记录 题型+错因编号,同样进矩阵;二周后 只刷勾多的列。
- 整卷节奏与机考注意 → 考试技巧与复习路线「〇节、一点五节、四节」。
- 上/下午 按卷 PDF 对照 步骤 → 专业英语应试 文末 真题整卷梳理。
| 题干信号 | 多指向 |
|---|
| 「不正确的」「除了」 | 反选;先排除最确定两项 |
| 「风险驱动」 | 螺旋模型 |
| 「小步迭代、可工作软件」 | 敏捷 |
| 「最长路径」「工期」 | 关键路径 / AOE |
| 「不可重复读」「幻读」 | 隔离级别 |
| 「决定因素不是候选键」 | BCNF 破坏点 |
| 「算法可互换」 | Strategy |
| 「一对多通知」 | Observer |
| 「抽象与实现独立变化」 | Bridge |