跳至主要內容

专题速记与拿分要点

微信公众号:储凡大约 31 分钟

专题速记与拿分要点

本篇在 考试技巧与复习路线 的策略之上,把 知识点 → 常考点 → 考场拿分动作 压成可背诵块;细节与例题仍以 基础知识应用技术 为准。 用法:每天 15~20 min 朗读;每做完一套真题,用红笔把错因标在对应表格行旁(只标「概念 / 公式 / 审题 / 超时」四类)。考前 48 h 过两遍本文 + 上午/下午真题应试梳理 的检查项。


〇、两周「过线优先」节奏(可照抄执行)

天数上午(75 题)下午(六道)
D1~D2软工+UML+模式 速记表朗读 + 各 1 套限时(只做错题域)DFD 1 道写满 + 数据库 1 道写满(抄解析得分句)
D3~D4DS+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只看错题与本文;不做新题同左;平衡、范式步骤、模式英文名 过一遍

矩阵空白表 → 真题统计与命题套路


〇点五、解析文本统计给的「长期权重」(对齐你手头 PDF)

本站对 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/模式」 保底,算法与程序拉区分。


一、上午 · 模块速记(重点标粗)

1.1 软件工程 / UML / 设计模式(第一梯队

知识点常考点 / 陷阱拿分点(背+写)
生命周期瀑布/原型/螺旋/敏捷适用题干「风险大」→ 螺旋;「需求不稳」→ 原型/敏捷
测试级别单元/集成/确认/系统/回归回归 = 变更后再测;确认 = 是否满足规格/需求
黑盒/白盒功能 vs 结构路径先定「看 I/O」还是看 分支/路径覆盖
质量模型ISO 特性、McCabe高内聚低耦合;环复杂度 V(G)=E−N+2(单入口单出口控制流图常用式)
维护改正性/适应性/完善性/预防性「改环境」常考 适应性
CMMI连续式/阶段式记过程域与成熟度关系,勿背冷门编号
风险识别/分析/应对回避/转移/减轻/接受 与场景配对
进度关键路径、PERT关键路径 = 最长路径;松弛时间为 0 的活动在线上
UML 类图五种关系组合实心菱形 同生命周期;聚合空心 可独立
用例include / extendinclude 必走extend 条件触发
GoF意图与角色名下午联动多;先背 设计模式应试 高频五模式

一句抢分:概念题先写 定义句 8~15 字,再回选项「抠字眼」。


1.2 数据结构与算法(第一梯队

知识点常考点拿分点
复杂度最好/最坏/平均数循环层数 + 递归深度;常见阶只选 1, log n, n, n log n, n²
排序稳定性快排/堆排/希尔 不稳;归并/插入/冒泡 (记典型)
BST、堆、完全二叉树完全二叉树高度 ⌊log₂n⌋;堆用于 优先队列
拓扑、关键路径拓扑 ⇔ 有向无环AOE 关键路径 = 最长路径
哈希冲突开放定址 vs 链地址 的聚集与删除问题
查找折半、B 树折半 有序+顺序存储;B 树适合 外存索引(概念)

一句抢分:复杂度先 数层数,再套常见阶;证明题少,选项排除 更快。


1.3 数据库(第一梯队

知识点常考点拿分点
范式1NF~BCNF2NF 去部分依赖3NF 去传递;BCNF 决定因素 ⊆ 候选键
事务ACID、隔离脏读/不可重复读/幻读 ↔ RU/RC/RR/串行 对应关系
封锁2PL、死锁死锁 四条件预防/避免/检测恢复 辨析
SQLGROUP BY / HAVINGWHERE 选行 → GROUP → HAVING 筛组
关系代数选择/投影/连接σ π ⋈ 与 SQL 对应;注意 重复元组 与投影

一句抢分:范式题 先写函数依赖箭头,再套定义,禁止跳步心算


1.4 计算机网络(第二梯队偏上)

知识点常考点拿分点
OSI / TCP/IP层与典型设备/协议交换机=二层路由器=三层HTTP 在应用层
TCP可靠、连接三次握手 / 四次挥手;拥塞:慢开始、拥塞避免、快重传(记名)
IP / 子网CIDR、划分主机位 = 32−前缀;可用主机数注意 全 0/全 1(概念题常考)
应用层DNS / DHCP / HTTPSDNS 53/UDP;TLS 在传输安全中的位置(概念)

1.5 操作系统(第二梯队偏上)

知识点常考点拿分点
PV互斥/同步P 减 V 加;先画 临界区 与执行顺序
死锁四条件、银行家破坏 互斥/占有且等待/不可抢占/环路 之一
页面置换FIFO/LRU/时钟Belady 现象 = FIFO 帧数↑缺页可能↑
调度FCFS/SJF/时间片SJF 平均等待最优(理论前提记清)
磁盘SCAN/C-SCANSCAN 电梯;C-SCAN 单向服务

1.6 组成原理(第二梯队)

知识点常考点拿分点
补码溢出同号相加才可能溢;双符号位 判溢
流水线加速比、冒险理想加速比 ≤ 级数数据/控制/结构 冒险
Cache映射、局部性时间+空间局部性;命中率与 主存块大小 权衡
RAID级别0 条带无冗余;1 镜像;5 分布式奇偶

1.7 编译 / 程序语言(第二梯队)

知识点常考点拿分点
文法0~3 型3⊂2⊂1⊂0(包含关系)
编译阶段词法→语法→语义→中间代码…词法↔正则/FA语法↔CFG;语义 静态/动态
传参值/引用/名形参能否改实参、是否共享存储

1.8 安全 / 法规 / 标准化(第二梯队)

知识点常考点拿分点
BLP / Biba保密 vs 完整BLP 不上读不下写(防泄密);Biba 防写坏
加密对称/非对称、摘要大数据加密用对称密钥分发/数字签名 常配非对称;摘要不可逆
著作权/专利客体、产生时间软件著作权自动取得;专利 申请审查制

1.9 多媒体与标准化(分散但常考)

知识点常考点拿分点
媒体分类感觉/表示/存储/传输题干给例子能 归类
颜色空间RGB / YUV视频压缩常提 YUV;显示 RGB
压缩无损/有损霍夫曼、算术 等名与 有无损 对应
标准 / 知识产权GB、行业标准国家标准与推荐性;与 著作权、商业秘密 区分

1.10 卷末英语(勿放弃

考点拿分点
NOT / EXCEPT先圈限定词,回文定位 再逐项排除
词义并列/转折 前后找同义替换
主旨首段+末段+各段首句

词表与步骤 → 专业英语应试


二、下午 · 大题速记(按能力块)

2.0 卷面结构(与 2017–2019 样本及近年稳定形态对齐)

前三道 高度稳定DFD → 数据库设计 → UML/设计。第四道 算法填空(分治/回溯/DP 轮换);第五或六道 程序填空Java 与 C 均可能出现,须双线备考)。详见 真题统计

2.1 数据流图 DFD(分值高、套路稳

考点拿分点(必做检查)
平衡父图输入输出 ⊆ 子图;子图 禁止 凭空出现父图无来源/去向的数据
补流从题干 名词 + 动宾短语 找「谁把什么交给哪个加工」
命名动宾;与题干用词 一致
禁忌控制流(事件/判断)不得当数据流;外部实体与存储与加工关系画清

2.2 数据库(E-R / 范式 / SQL)

考点拿分点
E-R→关系1:n 外键在 n 端m:n 建联系表 + 两端主键作外键
范式1NF→2NF→3NF 写「消除了何种依赖」;BCNF 写清 决定因素
SQLFROM 定范围 → WHERE 过滤 → GROUP → HAVING → ORDERJOIN ON 条件写全

2.3 UML / 设计模式

考点拿分点
类图关系符号画对;多重度抄题干
交互/状态消息序号、状态转移 条件/动作
模式名标准英文名 + 典型角色(Context、Strategy、Observer…)

设计模式应试要点


2.4 算法填空

考点拿分点
DP先声明 dp[i]dp[i][j] 含义;01 背包内层常 逆序
贪心排序关键字 往往题干明示或隐含
回溯/分治递归出口、搜索 剪枝条件、分治 合并步骤
visited入度表(拓扑)、最短路径松弛(视空位)

算法应试与范式要点


2.5 Java / C 程序填空

语言高频拿分空
Javanull、边界、Map/Set 计数、StringBuilderComparator.compare
C指针移动、'\0'、递归出口、malloc/free 配对、数组下标 0~n−1

Java / C


三、通用抢分口诀(可背)

  • 上午:梯队模块先,英语扫读不恋战;计算 量纲验算绝对化先怀疑
  • 下午DFD 先平衡再补流DB 键与范式写步骤UML 术语写准算法先边界再循环方向程序每空先写语义再填 API
  • 全局空白不得分关键词 = 分;让阅卷人 少猜

四、与真题、统计表、PDF 的配合

  1. 每做完一套:错题域 填入 上午模块×年份下午题型×年份
  2. 扫描版 PDF:只记录 题型+错因编号,同样进矩阵;二周后 只刷勾多的列
  3. 整卷节奏与机考注意 → 考试技巧与复习路线「〇节、一点五节、四节」。
  4. 上/下午 按卷 PDF 对照 步骤 → 专业英语应试 文末 真题整卷梳理

五、题干「信号词」→ 考点(秒判用)

题干信号多指向
「不正确的」「除了」反选;先排除最确定两项
「风险驱动」螺旋模型
「小步迭代、可工作软件」敏捷
「最长路径」「工期」关键路径 / AOE
「不可重复读」「幻读」隔离级别
「决定因素不是候选键」BCNF 破坏点
「算法可互换」Strategy
「一对多通知」Observer
「抽象与实现独立变化」Bridge

相关