所花时间：2h
代码量：200
所学知识点：
今日核心知识点总览
有限自动机（FA）：含核心五要素（状态集合、输入符号集合等），区分 DFA 与 NFA，掌握 NFA 转 DFA 的子集构造法及字符串识别流程。
上下文无关文法：明确产生式、非终结符 / 终结符概念，掌握句子合法性判断方法，理解箭头（单向替换）和竖线（或）的规则。
决策树算法：明晰信息增益（偏好多取值属性）与信息增益率（偏好少取值属性）的问题，掌握预剪枝（低成本防过拟合）与后剪枝（高泛化能力）的优劣，牢记三个算法终止条件。
网络与系统知识：熟悉 netstat 命令解析、TCP 序号单位（字节）、DMZ 区域部署（Web 服务器）、实时操作系统核心特征（及时响应）。
编码与算法：掌握原码 / 反码 / 补码 / 移码的 ±0 表示差异，图的存储方式（邻接矩阵适合完全图）、最长公共子序列与背包问题的时间复杂度。
UML 建模：理解用例图（参与者与功能交互）、类图（类结构），掌握多重度（关联实例数量约束）、桥接设计模式（抽象与实现分离）。
软件测试与度量：明确系统测试目标来源（需求分析阶段），McCabe 环路复杂性计算（边数 - 节点数 + 2），指令流水线执行时间计算。
重点难点突破
核心难点：NFA 转 DFA 的 ε- 闭包计算、上下文无关文法句子推导、决策树剪枝策略选择。
突破方法：结合例题拆解子集构造法步骤，通过通俗化规则理解文法推导逻辑，对比预剪枝与后剪枝的适用场景。