简介《软件设计师中级考试知识点整理》以 docx 笔记形式面向软考软件设计师中级考生兼顾需要系统复盘面向对象与数据结构基础的开发者可用于考前梳理考点、定位薄弱环节。正文围绕类与对象、继承、多态、封装、抽象化与组合展开逐条解释单一职责、开闭、李氏替换、依赖倒置、接口隔离、迪米特和合成复用七大原则并按创建型、结构型、行为型归纳常见设计模式同时整理 UML 图及继承、组合、关联等关系树与二叉树特性、查找二叉树、平衡二叉树、AVL 树与红黑树、排序算法情景对比、线性表和串等模块目录层级明确方便按知识点跳转复习。资源包内含 1 个 docx 文件约 31.83MB已有 894 人学习。整体偏提纲式梳理对易混淆的设计原则、模式分类和树结构特性可作对照记忆适合冲刺阶段配合真题逐项核对快速建立知识框架。1. 一份目录先给出答案笔记的价值不在厚度在能不能定位打开目录会先愣一下前面连续七八个标题共用第 4 页中间十几个标题挤在 9、10 页整份目录最后停在 40 多页。这说明它是按主题块排的不是按页排的。对备考软考中级软件设计师的人来说这恰好是个信号——一份知识点整理能不能用不看排版看它有没有把面向对象、数据结构、算法、软件工程、网络、数据库这几条主线串成可检索的骨架。这份 docx 覆盖面基本贴着大纲走适合已有基础、需要快速回归和查漏的人零基础拿它当唯一教材会读得很吃力因为很多条目只有结论没有推导。2. 面向对象与设计模式7 大原则在题干里怎么被认出来面向对象这部分在下午题里出得不算多但上午题偏爱两种问法给一段场景问体现了哪条原则给一个类图问属于哪类模式。笔记把类、对象、继承、多态、封装、抽象、组合这七个基本概念放在最前面紧接着进七大原则这个编排顺序是对的——原则本身就是概念的组合应用先背概念再背原则等于把同一件事记两遍。2.1 七大原则的判定顺序与题干信号词同时出现多个信号时我一般按这个优先级往下筛单一职责 → 开闭 → 里氏替换 → 依赖倒置 → 接口隔离 → 迪米特 → 合成复用。排在前面的更结构性出题人写场景时往往就是冲着它去的排在后面的更实现性多数时候是干扰项。原则一句话内核题干高频信号词典型反例单一职责 SRP一个类只有一个引起变化的原因该类同时负责……和……一个类既管连接池又管报表渲染开闭 OCP对扩展开放对修改关闭新增一种……时不修改原有代码加一个支付渠道就要动 if-else里氏替换 LSP子类能替换父类且行为不变子类重写后父类原有调用出错子类强化入参校验、抛父类未声明的异常依赖倒置 DIP高层与低层都依赖抽象高层模块不应依赖低层实现业务类里直接 new 具体驱动接口隔离 ISP接口拆细不强迫依赖无用方法接口中存在大量空实现一个胖接口塞二十个方法迪米特 LoD只与直接朋友通信调用链过长中间类转手a.getB().getC().doWork()合成复用 CRP优先组合而非继承继承层次过深难以维护为复用两个方法继承整个基类最容易混的两组要单独拎出来。第一组是里氏替换和依赖倒置里氏管的是子类型的行为契约判断依据是替换后调用方有没有感知到差异依赖倒置管的是依赖的方向判断依据是代码里有没有出现具体类名。第二组是单一职责和接口隔离单一职责约束的是类接口隔离约束的是接口前者看变化原因有几个后者看客户端被迫实现了几个用不上的方法。提示题干里出现子类不能替代父类时别急着选里氏替换。如果场景描述的是父类里塞了子类用不到的方法答案通常是接口隔离因为问题出在接口粒度而不是继承契约。2.2 三种模式分类的记忆锚点原文对创建型、结构型、行为型的描述用了工厂模式、抽象工厂模式、builder 模式这种中英混写读的时候要注意统一成中文名否则考场上看到建造者模式会反应不过来。分类数量成员一句话锚点创建型5工厂方法、抽象工厂、建造者、原型、单例都在解决对象怎么造出来结构型7适配器、桥接、组合、装饰器、外观、享元、代理都在解决对象怎么拼起来行为型11职责链、命令、解释器、迭代器、中介者、备忘录、观察者、状态、策略、模板方法、访问者都在解决职责怎么分、消息怎么传按造、拼、分三个动词记比按字母顺序背可靠得多。享元是最容易被归错的一个很多人一看共享对象状态就往行为型放其实它处理的是对象的结构复用属于结构型。访问者放行为型也是同理——它变的是对元素的操作不是元素本身的结构。2.3 用一段代码把开闭与依赖倒置跑出来原则背得再熟不如自己写一遍反例再改一遍。下面这段是加一个折扣类型就要改结算类的典型翻车写法改造成策略之后两个原则同时成立。from abc import ABC, abstractmethod class Discount(ABC): 折扣抽象高层只认这个接口不认具体实现 abstractmethod def apply(self, amount: float) - float: ... class NoDiscount(Discount): def apply(self, amount: float) - float: return amount class PercentDiscount(Discount): def __init__(self, rate: float): self.rate rate # 0.9 表示九折1.0 表示原价 def apply(self, amount: float) - float: return amount * self.rate class Checkout: def __init__(self, strategy: Discount): self._strategy strategy # 构造注入依赖的是抽象 def total(self, amount: float) - float: return self._strategy.apply(amount) if __name__ __main__: print(Checkout(NoDiscount()).total(100.0)) # 100.0 print(Checkout(PercentDiscount(0.9)).total(100.0)) # 90.0逻辑说明Checkout里没有任何if 类型 ...的分支新增满减阶梯价只需要再写一个Discount子类Checkout一行不动这就是开闭原则的落地形态。Checkout.__init__的形参类型标注是Discount而不是PercentDiscount高层模块依赖抽象而非具体实现这就是依赖倒置。参数上要注意rate的取值范围用小数表示若改成百分数90 表示九折必须在文档里写清楚否则调用方传 0.9 和传 90 会得到完全不同的结果这类单位不一致在下午题里也常作为陷阱出现。再补一个反向验证把PercentDiscount.apply改成先校验amount 0负数直接抛异常。此时用子类替换父类的调用方原本传 0 不报错的代码开始报错行为契约被破坏这就是里氏替换的违反。自己动手改一遍比看十遍定义管用。3. UML 关系与树结构两种层次感考点的交叉审法UML 和数据结构在笔记里是挨着放的看似不相关其实考的是同一种能力——判断层次和强弱。UML 关系判断的是类与类之间的耦合强度树结构判断的是结点之间的层级约束。把这两块放在一起复习脑子里建立的是一套关系模型而不是两堆散点。3.1 UML 关系的强度阶梯原文只列了继承、组合、关联三种实际考纲要求区分六种缺了聚合、依赖和实现。按耦合从弱到强排成一条线判断时从弱往强推比死记符号稳。关系图形符号耦合强度生命周期代码里的常见形态依赖虚线箭头最弱无关方法参数、局部变量、返回值关联实线可带箭头弱各自独立成员变量持有对方引用聚合空心菱形中部分可独立存在成员变量构造时传入组合实心菱形强部分随整体销毁成员变量内部 new 出来泛化实线空心三角强继承class B extends A实现虚线空心三角强契约class B implements I聚合和组合的区分只看一句整体销毁时部分还能不能活。学校和学生是聚合学校撤销了学生还在订单和订单明细是组合订单删了明细没有独立意义。图上的菱形是空是实直接对应这个语义记混的时候回到这句话就行。泛化与实现的区分也常被问。泛化是is-a且带实现继承子类直接拿到父类的方法体实现只是can-do接口里没有方法体子类必须自己写。题干里出现抽象类和接口二选一时看有没有共享的默认实现。3.2 二叉树性质与查找树、平衡树的判定树这块笔记里有个表述要注意原文写二叉树的重要特性左子树和右子树的高度不能超过 1。这句话描述的是平衡二叉树AVL的约束不是普通二叉树的特性。普通二叉树只有下面这几条硬性质。性质表达式适用对象第 i 层最多结点数2^(i-1)任意二叉树深度为 k 最多结点数2^k - 1任意二叉树叶子与度为 2 的结点关系n0 n2 1任意二叉树n 个结点的完全二叉树深度⌊log2 n⌋ 1完全二叉树编号 i 的左右孩子、父结点2i、2i1、⌊i/2⌋顺序存储的完全二叉树左右子树高度差绝对值 ≤ 1平衡二叉树n0 n2 1这条建议用代码验证一遍比背公式记得住也顺便把完全二叉树的编号规则过一遍。import math def walk_complete_tree(n: int): 按完全二叉树的顺序编号规则统计各类结点 n0 n1 n2 0 for i in range(1, n 1): children [c for c in (2 * i, 2 * i 1) if c n] if len(children) 0: n0 1 elif len(children) 1: n1 1 else: n2 1 return n0, n1, n2 for total in (10, 15, 31): n0, n1, n2 walk_complete_tree(total) depth math.floor(math.log2(total)) 1 print(fn{total} 深度{depth} 叶子{n0} 单分支{n1} 双分支{n2} 校验n0n21 - {n0 n2 1})逻辑说明2*i和2*i1是完全二叉树顺序存储的编号规则超出n就说明该孩子不存在据此可以反推每个结点的度数。math.floor(math.log2(total)) 1对应深度公式注意total为 1 时结果是 1边界正确。运行结果里n10时叶子 5 个、双分支 4 个5 4 1成立。参数上唯一要小心的是n必须是正整数传 0 会导致log2报错。查找二叉树BST的判定标准只有一条好用的中序遍历序列单调递增。平衡二叉树则看每个结点的平衡因子左子树高度减右子树高度绝对值不超过 1。红黑树属于近似平衡插入删除时旋转次数比 AVL 少适合写操作频繁的场景堆是完全二叉树 堆序只保证父结点与子结点的大小关系兄弟之间无序这一点经常被拿来出判断题。3.3 排序对比表要连稳定性一起背各种排序算法的复杂度表谁都会背出错多半出在稳定性那一列。算法平均最坏最好辅助空间稳定性冒泡O(n²)O(n²)O(n)O(1)稳定插入O(n²)O(n²)O(n)O(1)稳定选择O(n²)O(n²)O(n²)O(1)不稳定希尔O(n^1.3)O(n²)O(n)O(1)不稳定快速O(n log n)O(n²)O(n log n)O(log n)不稳定归并O(n log n)O(n log n)O(n log n)O(n)稳定堆O(n log n)O(n log n)O(n log n)O(1)不稳定基数O(d(nr))O(d(nr))O(d(nr))O(nr)稳定稳定的四个是冒泡、插入、归并、基数其余都不稳定。这个结论光背容易记反跑一遍记录对key, tag的排序看相同 key 的相对次序有没有变一分钟就能确认。def selection_sort_records(records): a records[:] n len(a) for i in range(n - 1): m i for j in range(i 1, n): if a[j][0] a[m][0]: # 只比较 key忽略 tag m j a[i], a[m] a[m], a[i] # 远距离交换会打乱相等元素的相对次序 return a def bubble_sort_records(records): a records[:] n len(a) for i in range(n - 1): swapped False for j in range(n - 1 - i): if a[j][0] a[j 1][0]: # 严格大于才交换相等时保持原位 a[j], a[j 1] a[j 1], a[j] swapped True if not swapped: # 一趟无交换最好情况 O(n) break return a data [(2, a), (2, b), (1, c)] print(selection_sort_records(data)) # [(1,c), (2,b), (2,a)] a、b 次序被换不稳定 print(bubble_sort_records(data)) # [(1,c), (2,a), (2,b)] a、b 次序保留稳定逻辑说明把每个元素写成(排序键, 标记)的二元组排序后只看标记字母的顺序就能判断稳定性。选择排序不稳定问题出在最小值与首位远距离交换这一步它会把相等元素中靠前的那个甩到后面去。冒泡排序的交换条件是严格大于相等时不动作所以稳定。参数上records必须是可切片复制的序列函数内部做了[:]拷贝不会污染原列表。4. 算法与开发模型复杂度估算、模型选型的落地判断算法部分的难点不在写代码在给一个场景判断该用哪种思想。软件工程部分的难点不在背模型名字在给一个项目特征判断该选哪个模型。这两类题本质上是同一种从特征反推方法。4.1 分治、回溯、贪心、动态规划怎么区分算法思想成立条件典型题目判断关键句分治子问题独立、可合并二分查找、归并排序、快速排序将问题分成规模更小的同类子问题回溯解空间可枚举、能剪枝N 皇后、图着色、迷宫求解尝试、失败则回退贪心每步局部最优可推出全局最优部分背包、哈夫曼编码、Prim、Kruskal每次选当前最好的动态规划最优子结构 重叠子问题0-1 背包、最长公共子序列、矩阵连乘子问题被重复计算被问得最多的对比是 0-1 背包和部分背包。物品不可分割时只能用动态规划因为贪心会翻车容量 10物品 A 重 6 值 10、B 重 5 值 9、C 重 5 值 9按单位价值贪心先拿 A剩下容量 4 什么也装不下总价值 10最优解是拿 B 和 C总价值 18。物品可分割时贪心就是最优的因为剩余容量能装小数部分。回溯和动态规划的边界也常混。回溯是走到底再回退会访问同一个状态很多次动态规划是把中间结果存起来同一状态只算一次。题干里出现记忆化填表状态转移方程基本锁定动态规划出现剪枝深度优先遍历解空间树锁定回溯。4.2 复杂度用实测验证别只背表O(n²) 和 O(n log n) 的分界点在哪里光看公式没感觉。写个小脚本统计比较次数拿比值看增长趋势比硬背结论直观得多。import math, random def bubble_compare_count(arr): a arr[:] n len(a) cnt 0 for i in range(n - 1): swapped False for j in range(n - 1 - i): cnt 1 # 每比较一次计数一次 if a[j] a[j 1]: a[j], a[j 1] a[j 1], a[j] swapped True if not swapped: break return cnt random.seed(7) for n in (32, 64, 128, 256, 512): data [random.random() for _ in range(n)] # 随机序列避开有序触发提前退出 c bubble_compare_count(data) print(fn{n:4d} 比较次数{c:7d} c/(n*logn){c / (n * math.log2(n)):.2f})逻辑说明随机输入下冒泡排序不会提前退出比较次数接近n(n-1)/2。把结果除以n log n如果比值随 n 线性增长说明分子是 n² 量级。这个方法的通用价值在于考场上一时想不起某个算法的时间复杂度用规模翻倍、耗时变几倍的思路也能推出来——翻倍后耗时变 4 倍是 O(n²)变 2 倍多一点的通常是 O(n log n)。参数上random.seed固定随机源保证多次运行结果一致方便对照。常见算法的时间复杂度结论整理成一句话二分查找 O(log n)、归并排序 O(n log n)、快速排序平均 O(n log n) 最坏 O(n²)、堆排序 O(n log n)、斐波那契递归朴素实现 O(2^n)、矩阵连乘动态规划 O(n³)。4.3 开发模型选型对照笔记里排了瀑布、原型、增量、螺旋、V 模型、喷泉、敏捷七种容易的问题是知道名字但选不出来。模型适用场景关键特征主要风险瀑布需求明确且稳定阶段严格串行、文档驱动后期变更代价大原型需求模糊、需快速确认先做可运行样品原型被当成成品交付增量可分批交付、核心先行按功能块逐个发布需要良好的架构规划螺旋大型高风险项目每轮含风险分析成本高、管理复杂V 模型强测试要求的嵌入类项目开发与测试阶段一一对应灵活性差喷泉面向对象开发各阶段无缝迭代、可回溯缺乏明确里程碑敏捷需求频繁变化的小团队短迭代、可工作软件优先文档可能不足XP 作为敏捷的具体实践考点集中在四条结对编程、测试先行、小型发布、持续重构。题干里出现两人共用一台机器先写测试再写实现每两周发布一次指向的都是 XP 而不是泛泛的敏捷。螺旋模型和增量模型也常被混区分点在于螺旋每轮必须做风险分析增量只是分批交付。4.4 关键路径正推逆推和总时差关键路径是上午题的常客手工算一遍不难但活动一多就容易算错。规则只有两条正推求最早开始时间取所有前置活动最早完成时间的最大值逆推求最晚开始时间取所有后置活动最晚开始时间的最小值。总时差 最晚开始 - 最早开始为 0 的活动连起来就是关键路径。def critical_path(acts): acts: {活动名: (工期, [前置活动])} ES, EF {}, {} def forward(name): if name in EF: return dur, preds acts[name] for p in preds: forward(p) ES[name] max((EF[p] for p in preds), default0) EF[name] ES[name] dur for k in acts: forward(k) total max(EF.values()) succ {k: [] for k in acts} for k, (_, preds) in acts.items(): for p in preds: succ[p].append(k) LS, LF {}, {} def backward(name): if name in LS: return for s in succ[name]: backward(s) LF[name] min((LS[s] for s in succ[name]), defaulttotal) LS[name] LF[name] - acts[name][0] for k in acts: backward(k) slack {k: LS[k] - ES[k] for k in acts} path [k for k in acts if slack[k] 0] return total, slack, path acts { A: (3, []), # 需求梳理 B: (4, [A]), # 方案设计 C: (2, [A]), # 环境准备 D: (5, [B, C]), # 核心开发 E: (2, [C]), # 接口联调 F: (3, [D, E]), # 验收测试 } print(critical_path(acts)) # (15, {A:0,B:0,C:2,D:0,E:5,F:0}, [A,B,D,F])逻辑说明forward用递归保证前置活动先算default0处理没有前置的起始活动backward反向递归终点活动的LF取总工期。返回的slack是每个活动的总时差为 0 说明一天都拖不得。参数上活动名必须唯一前置列表里的名字必须已定义否则forward会抛KeyError——手工画图时漏掉某个前置活动算出来的工期会偏短这是最常见的错误。5. 避坑与常见问题笔记里最容易背反的 5 个点这份笔记整体结构清楚但有几处表述和笔误会让人在复习时绕进去我自己就翻过车。下面五条按现象 → 原因 → 解决记录都是我实际遇到过的问题。5.1 按目录页码跳转找不到内容现象照目录上的页码去翻连续七八个标题都指向同一页翻过去发现那一页挤了十来个知识点实际内容排在后面几页。原因这份目录是 Word 自动生成后整段粘贴的域没有更新页码停留在上一次排版的状态而且原始笔记本身是按主题块组织不是按页分。解决不要用页码定位用标题层级定位。如果需要在电子版里检索先把它转成带层级标记的文本下一章的脚本就是干这个的再用关键词搜索比翻页码可靠。5.2 把平衡二叉树的高度约束当成普通二叉树性质现象原文写二叉树的重要特性左子树和右子树的高度不能超过 1照着背遇到普通二叉树的题目也套这句判断直接错。原因这句话是 AVL 树的平衡条件被错写到了二叉树概述里。普通二叉树对左右子树高度没有任何限制可以是一条链。解决三条硬性质记住——第 i 层最多 2^(i-1) 个结点、深度 k 最多 2^k-1 个结点、n0 n2 1。高度差绝对值不超过 1 只属于平衡二叉树做题时看到平衡两个字才启用这条。5.3 关键词检索不到因为原文有笔误现象想在文档里搜里氏替换搜不到搜复杂度也搜不到几处。原因原文写的是李氏替换原则和McCabe 复制度还有网络完全控制技术应为网络安全控制技术。这类输入法误写在整理型笔记里很常见它不影响阅读但会让全文检索失效。解决检索时做同义词展开。里氏/李氏、复杂度/复制度、网络安全/网络完全、建造者/builder四个词对都记一下。熟手重建索引时可以在脚本里加一层别名映射把常见误写一起收进去。5.4 排序算法的稳定性记反现象把快速排序、堆排序、选择排序、希尔排序记成稳定的选择题一对答案全错。原因只盯着复杂度那一列背稳定性那一列靠印象补而印象里快排很快所以应该稳定这种直觉是错的。解决只记稳定的四个——冒泡、插入、归并、基数其余的默认不稳定遇到拿不准的用上一章那份(key, tag)脚本跑一遍。别用直觉推这是纯记忆题。5.5 设计模式归类张冠李戴现象把建造者放进结构型把享元放进行为型答题时二选一必错。原因建造者原文写的是英文 builder读的时候没和中文名对应上享元的共享字样容易被理解成对象间的交互行为。解决按造、拼、分三个动词重新分组创建型 5 个解决对象怎么造结构型 7 个解决对象怎么拼行为型 11 个解决职责怎么分。享元归结构型因为它处理的是对象内部状态的共享结构不涉及对象之间的消息传递。6. 把 docx 变成可检索索引我用 python-docx 做的一次改造纯靠 Word 的查找功能翻一份四十多页的笔记效率很低尤其是想同时看某个知识点在哪些章节出现过的时候。我一般的做法是先用python-docx把段落和样式层级导出来生成一份带标题标记的 Markdown 副本之后所有检索都在副本上做。from docx import Document doc Document(软件设计师中级考试知识点整理.docx) lines [] for p in doc.paragraphs: text p.text.strip() if not text: continue style p.style.name # Heading 1 / Heading 2 / Normal if style.startswith(Heading 1): lines.append(f## {text}) elif style.startswith(Heading 2): lines.append(f### {text}) else: lines.append(text) with open(软考笔记_索引.md, w, encodingutf-8) as f: f.write(\n\n.join(lines)) print(f导出段落 {len(lines)} 条)逻辑说明p.style.name返回的是样式名Heading 1对应章、Heading 2对应节据此还原出两级标题结构正文段落原样保留。参数上要注意两点一是原始文档如果用的是自定义样式名比如标题 1startswith的判断要跟着改二是导出用utf-8编码别用系统默认否则在部分终端里打开是乱码。生成的 Markdown 副本只用于检索不用于阅读排版所以段落之间的空行用\n\n简单拼接就够了。有了副本之后检索就变成一行命令的事# 在所有标题和正文里找关键词带行号输出方便回原文定位 rg -n McCabe|环路|复杂度|复制度 软考笔记_索引.md # 只看标题层级快速确认某个知识点归属哪一章 rg -n ^#{2,3} 软考笔记_索引.md | rg 测试|维护|CMMI第二条命令里^#{2,3}匹配二级和三级标题管道再过滤一次几秒钟就能看出软件测试相关的小节分布在哪几个章下面比在 Word 导航窗格里一个个展开快得多。从那以后我每次拿到这类整理型笔记都强制先跑一遍导出脚本再做复习计划——不是为了排版好看是因为只有把结构摊平成可检索的文本才能发现原文里那些页码错位、术语笔误和归类错误。这些东西不摊开看考场上就会变成实打实的失分点。希望帮到你。本文还有配套的精品资源点击获取
简介《软件设计师中级考试知识点整理》以 docx 笔记形式面向软考软件设计师中级考生兼顾需要系统复盘面向对象与数据结构基础的开发者可用于考前梳理考点、定位薄弱环节。正文围绕类与对象、继承、多态、封装、抽象化与组合展开逐条解释单一职责、开闭、李氏替换、依赖倒置、接口隔离、迪米特和合成复用七大原则并按创建型、结构型、行为型归纳常见设计模式同时整理 UML 图及继承、组合、关联等关系树与二叉树特性、查找二叉树、平衡二叉树、AVL 树与红黑树、排序算法情景对比、线性表和串等模块目录层级明确方便按知识点跳转复习。资源包内含 1 个 docx 文件约 31.83MB已有 894 人学习。整体偏提纲式梳理对易混淆的设计原则、模式分类和树结构特性可作对照记忆适合冲刺阶段配合真题逐项核对快速建立知识框架。1. 一份目录先给出答案笔记的价值不在厚度在能不能定位打开目录会先愣一下前面连续七八个标题共用第 4 页中间十几个标题挤在 9、10 页整份目录最后停在 40 多页。这说明它是按主题块排的不是按页排的。对备考软考中级软件设计师的人来说这恰好是个信号——一份知识点整理能不能用不看排版看它有没有把面向对象、数据结构、算法、软件工程、网络、数据库这几条主线串成可检索的骨架。这份 docx 覆盖面基本贴着大纲走适合已有基础、需要快速回归和查漏的人零基础拿它当唯一教材会读得很吃力因为很多条目只有结论没有推导。2. 面向对象与设计模式7 大原则在题干里怎么被认出来面向对象这部分在下午题里出得不算多但上午题偏爱两种问法给一段场景问体现了哪条原则给一个类图问属于哪类模式。笔记把类、对象、继承、多态、封装、抽象、组合这七个基本概念放在最前面紧接着进七大原则这个编排顺序是对的——原则本身就是概念的组合应用先背概念再背原则等于把同一件事记两遍。2.1 七大原则的判定顺序与题干信号词同时出现多个信号时我一般按这个优先级往下筛单一职责 → 开闭 → 里氏替换 → 依赖倒置 → 接口隔离 → 迪米特 → 合成复用。排在前面的更结构性出题人写场景时往往就是冲着它去的排在后面的更实现性多数时候是干扰项。原则一句话内核题干高频信号词典型反例单一职责 SRP一个类只有一个引起变化的原因该类同时负责……和……一个类既管连接池又管报表渲染开闭 OCP对扩展开放对修改关闭新增一种……时不修改原有代码加一个支付渠道就要动 if-else里氏替换 LSP子类能替换父类且行为不变子类重写后父类原有调用出错子类强化入参校验、抛父类未声明的异常依赖倒置 DIP高层与低层都依赖抽象高层模块不应依赖低层实现业务类里直接 new 具体驱动接口隔离 ISP接口拆细不强迫依赖无用方法接口中存在大量空实现一个胖接口塞二十个方法迪米特 LoD只与直接朋友通信调用链过长中间类转手a.getB().getC().doWork()合成复用 CRP优先组合而非继承继承层次过深难以维护为复用两个方法继承整个基类最容易混的两组要单独拎出来。第一组是里氏替换和依赖倒置里氏管的是子类型的行为契约判断依据是替换后调用方有没有感知到差异依赖倒置管的是依赖的方向判断依据是代码里有没有出现具体类名。第二组是单一职责和接口隔离单一职责约束的是类接口隔离约束的是接口前者看变化原因有几个后者看客户端被迫实现了几个用不上的方法。提示题干里出现子类不能替代父类时别急着选里氏替换。如果场景描述的是父类里塞了子类用不到的方法答案通常是接口隔离因为问题出在接口粒度而不是继承契约。2.2 三种模式分类的记忆锚点原文对创建型、结构型、行为型的描述用了工厂模式、抽象工厂模式、builder 模式这种中英混写读的时候要注意统一成中文名否则考场上看到建造者模式会反应不过来。分类数量成员一句话锚点创建型5工厂方法、抽象工厂、建造者、原型、单例都在解决对象怎么造出来结构型7适配器、桥接、组合、装饰器、外观、享元、代理都在解决对象怎么拼起来行为型11职责链、命令、解释器、迭代器、中介者、备忘录、观察者、状态、策略、模板方法、访问者都在解决职责怎么分、消息怎么传按造、拼、分三个动词记比按字母顺序背可靠得多。享元是最容易被归错的一个很多人一看共享对象状态就往行为型放其实它处理的是对象的结构复用属于结构型。访问者放行为型也是同理——它变的是对元素的操作不是元素本身的结构。2.3 用一段代码把开闭与依赖倒置跑出来原则背得再熟不如自己写一遍反例再改一遍。下面这段是加一个折扣类型就要改结算类的典型翻车写法改造成策略之后两个原则同时成立。from abc import ABC, abstractmethod class Discount(ABC): 折扣抽象高层只认这个接口不认具体实现 abstractmethod def apply(self, amount: float) - float: ... class NoDiscount(Discount): def apply(self, amount: float) - float: return amount class PercentDiscount(Discount): def __init__(self, rate: float): self.rate rate # 0.9 表示九折1.0 表示原价 def apply(self, amount: float) - float: return amount * self.rate class Checkout: def __init__(self, strategy: Discount): self._strategy strategy # 构造注入依赖的是抽象 def total(self, amount: float) - float: return self._strategy.apply(amount) if __name__ __main__: print(Checkout(NoDiscount()).total(100.0)) # 100.0 print(Checkout(PercentDiscount(0.9)).total(100.0)) # 90.0逻辑说明Checkout里没有任何if 类型 ...的分支新增满减阶梯价只需要再写一个Discount子类Checkout一行不动这就是开闭原则的落地形态。Checkout.__init__的形参类型标注是Discount而不是PercentDiscount高层模块依赖抽象而非具体实现这就是依赖倒置。参数上要注意rate的取值范围用小数表示若改成百分数90 表示九折必须在文档里写清楚否则调用方传 0.9 和传 90 会得到完全不同的结果这类单位不一致在下午题里也常作为陷阱出现。再补一个反向验证把PercentDiscount.apply改成先校验amount 0负数直接抛异常。此时用子类替换父类的调用方原本传 0 不报错的代码开始报错行为契约被破坏这就是里氏替换的违反。自己动手改一遍比看十遍定义管用。3. UML 关系与树结构两种层次感考点的交叉审法UML 和数据结构在笔记里是挨着放的看似不相关其实考的是同一种能力——判断层次和强弱。UML 关系判断的是类与类之间的耦合强度树结构判断的是结点之间的层级约束。把这两块放在一起复习脑子里建立的是一套关系模型而不是两堆散点。3.1 UML 关系的强度阶梯原文只列了继承、组合、关联三种实际考纲要求区分六种缺了聚合、依赖和实现。按耦合从弱到强排成一条线判断时从弱往强推比死记符号稳。关系图形符号耦合强度生命周期代码里的常见形态依赖虚线箭头最弱无关方法参数、局部变量、返回值关联实线可带箭头弱各自独立成员变量持有对方引用聚合空心菱形中部分可独立存在成员变量构造时传入组合实心菱形强部分随整体销毁成员变量内部 new 出来泛化实线空心三角强继承class B extends A实现虚线空心三角强契约class B implements I聚合和组合的区分只看一句整体销毁时部分还能不能活。学校和学生是聚合学校撤销了学生还在订单和订单明细是组合订单删了明细没有独立意义。图上的菱形是空是实直接对应这个语义记混的时候回到这句话就行。泛化与实现的区分也常被问。泛化是is-a且带实现继承子类直接拿到父类的方法体实现只是can-do接口里没有方法体子类必须自己写。题干里出现抽象类和接口二选一时看有没有共享的默认实现。3.2 二叉树性质与查找树、平衡树的判定树这块笔记里有个表述要注意原文写二叉树的重要特性左子树和右子树的高度不能超过 1。这句话描述的是平衡二叉树AVL的约束不是普通二叉树的特性。普通二叉树只有下面这几条硬性质。性质表达式适用对象第 i 层最多结点数2^(i-1)任意二叉树深度为 k 最多结点数2^k - 1任意二叉树叶子与度为 2 的结点关系n0 n2 1任意二叉树n 个结点的完全二叉树深度⌊log2 n⌋ 1完全二叉树编号 i 的左右孩子、父结点2i、2i1、⌊i/2⌋顺序存储的完全二叉树左右子树高度差绝对值 ≤ 1平衡二叉树n0 n2 1这条建议用代码验证一遍比背公式记得住也顺便把完全二叉树的编号规则过一遍。import math def walk_complete_tree(n: int): 按完全二叉树的顺序编号规则统计各类结点 n0 n1 n2 0 for i in range(1, n 1): children [c for c in (2 * i, 2 * i 1) if c n] if len(children) 0: n0 1 elif len(children) 1: n1 1 else: n2 1 return n0, n1, n2 for total in (10, 15, 31): n0, n1, n2 walk_complete_tree(total) depth math.floor(math.log2(total)) 1 print(fn{total} 深度{depth} 叶子{n0} 单分支{n1} 双分支{n2} 校验n0n21 - {n0 n2 1})逻辑说明2*i和2*i1是完全二叉树顺序存储的编号规则超出n就说明该孩子不存在据此可以反推每个结点的度数。math.floor(math.log2(total)) 1对应深度公式注意total为 1 时结果是 1边界正确。运行结果里n10时叶子 5 个、双分支 4 个5 4 1成立。参数上唯一要小心的是n必须是正整数传 0 会导致log2报错。查找二叉树BST的判定标准只有一条好用的中序遍历序列单调递增。平衡二叉树则看每个结点的平衡因子左子树高度减右子树高度绝对值不超过 1。红黑树属于近似平衡插入删除时旋转次数比 AVL 少适合写操作频繁的场景堆是完全二叉树 堆序只保证父结点与子结点的大小关系兄弟之间无序这一点经常被拿来出判断题。3.3 排序对比表要连稳定性一起背各种排序算法的复杂度表谁都会背出错多半出在稳定性那一列。算法平均最坏最好辅助空间稳定性冒泡O(n²)O(n²)O(n)O(1)稳定插入O(n²)O(n²)O(n)O(1)稳定选择O(n²)O(n²)O(n²)O(1)不稳定希尔O(n^1.3)O(n²)O(n)O(1)不稳定快速O(n log n)O(n²)O(n log n)O(log n)不稳定归并O(n log n)O(n log n)O(n log n)O(n)稳定堆O(n log n)O(n log n)O(n log n)O(1)不稳定基数O(d(nr))O(d(nr))O(d(nr))O(nr)稳定稳定的四个是冒泡、插入、归并、基数其余都不稳定。这个结论光背容易记反跑一遍记录对key, tag的排序看相同 key 的相对次序有没有变一分钟就能确认。def selection_sort_records(records): a records[:] n len(a) for i in range(n - 1): m i for j in range(i 1, n): if a[j][0] a[m][0]: # 只比较 key忽略 tag m j a[i], a[m] a[m], a[i] # 远距离交换会打乱相等元素的相对次序 return a def bubble_sort_records(records): a records[:] n len(a) for i in range(n - 1): swapped False for j in range(n - 1 - i): if a[j][0] a[j 1][0]: # 严格大于才交换相等时保持原位 a[j], a[j 1] a[j 1], a[j] swapped True if not swapped: # 一趟无交换最好情况 O(n) break return a data [(2, a), (2, b), (1, c)] print(selection_sort_records(data)) # [(1,c), (2,b), (2,a)] a、b 次序被换不稳定 print(bubble_sort_records(data)) # [(1,c), (2,a), (2,b)] a、b 次序保留稳定逻辑说明把每个元素写成(排序键, 标记)的二元组排序后只看标记字母的顺序就能判断稳定性。选择排序不稳定问题出在最小值与首位远距离交换这一步它会把相等元素中靠前的那个甩到后面去。冒泡排序的交换条件是严格大于相等时不动作所以稳定。参数上records必须是可切片复制的序列函数内部做了[:]拷贝不会污染原列表。4. 算法与开发模型复杂度估算、模型选型的落地判断算法部分的难点不在写代码在给一个场景判断该用哪种思想。软件工程部分的难点不在背模型名字在给一个项目特征判断该选哪个模型。这两类题本质上是同一种从特征反推方法。4.1 分治、回溯、贪心、动态规划怎么区分算法思想成立条件典型题目判断关键句分治子问题独立、可合并二分查找、归并排序、快速排序将问题分成规模更小的同类子问题回溯解空间可枚举、能剪枝N 皇后、图着色、迷宫求解尝试、失败则回退贪心每步局部最优可推出全局最优部分背包、哈夫曼编码、Prim、Kruskal每次选当前最好的动态规划最优子结构 重叠子问题0-1 背包、最长公共子序列、矩阵连乘子问题被重复计算被问得最多的对比是 0-1 背包和部分背包。物品不可分割时只能用动态规划因为贪心会翻车容量 10物品 A 重 6 值 10、B 重 5 值 9、C 重 5 值 9按单位价值贪心先拿 A剩下容量 4 什么也装不下总价值 10最优解是拿 B 和 C总价值 18。物品可分割时贪心就是最优的因为剩余容量能装小数部分。回溯和动态规划的边界也常混。回溯是走到底再回退会访问同一个状态很多次动态规划是把中间结果存起来同一状态只算一次。题干里出现记忆化填表状态转移方程基本锁定动态规划出现剪枝深度优先遍历解空间树锁定回溯。4.2 复杂度用实测验证别只背表O(n²) 和 O(n log n) 的分界点在哪里光看公式没感觉。写个小脚本统计比较次数拿比值看增长趋势比硬背结论直观得多。import math, random def bubble_compare_count(arr): a arr[:] n len(a) cnt 0 for i in range(n - 1): swapped False for j in range(n - 1 - i): cnt 1 # 每比较一次计数一次 if a[j] a[j 1]: a[j], a[j 1] a[j 1], a[j] swapped True if not swapped: break return cnt random.seed(7) for n in (32, 64, 128, 256, 512): data [random.random() for _ in range(n)] # 随机序列避开有序触发提前退出 c bubble_compare_count(data) print(fn{n:4d} 比较次数{c:7d} c/(n*logn){c / (n * math.log2(n)):.2f})逻辑说明随机输入下冒泡排序不会提前退出比较次数接近n(n-1)/2。把结果除以n log n如果比值随 n 线性增长说明分子是 n² 量级。这个方法的通用价值在于考场上一时想不起某个算法的时间复杂度用规模翻倍、耗时变几倍的思路也能推出来——翻倍后耗时变 4 倍是 O(n²)变 2 倍多一点的通常是 O(n log n)。参数上random.seed固定随机源保证多次运行结果一致方便对照。常见算法的时间复杂度结论整理成一句话二分查找 O(log n)、归并排序 O(n log n)、快速排序平均 O(n log n) 最坏 O(n²)、堆排序 O(n log n)、斐波那契递归朴素实现 O(2^n)、矩阵连乘动态规划 O(n³)。4.3 开发模型选型对照笔记里排了瀑布、原型、增量、螺旋、V 模型、喷泉、敏捷七种容易的问题是知道名字但选不出来。模型适用场景关键特征主要风险瀑布需求明确且稳定阶段严格串行、文档驱动后期变更代价大原型需求模糊、需快速确认先做可运行样品原型被当成成品交付增量可分批交付、核心先行按功能块逐个发布需要良好的架构规划螺旋大型高风险项目每轮含风险分析成本高、管理复杂V 模型强测试要求的嵌入类项目开发与测试阶段一一对应灵活性差喷泉面向对象开发各阶段无缝迭代、可回溯缺乏明确里程碑敏捷需求频繁变化的小团队短迭代、可工作软件优先文档可能不足XP 作为敏捷的具体实践考点集中在四条结对编程、测试先行、小型发布、持续重构。题干里出现两人共用一台机器先写测试再写实现每两周发布一次指向的都是 XP 而不是泛泛的敏捷。螺旋模型和增量模型也常被混区分点在于螺旋每轮必须做风险分析增量只是分批交付。4.4 关键路径正推逆推和总时差关键路径是上午题的常客手工算一遍不难但活动一多就容易算错。规则只有两条正推求最早开始时间取所有前置活动最早完成时间的最大值逆推求最晚开始时间取所有后置活动最晚开始时间的最小值。总时差 最晚开始 - 最早开始为 0 的活动连起来就是关键路径。def critical_path(acts): acts: {活动名: (工期, [前置活动])} ES, EF {}, {} def forward(name): if name in EF: return dur, preds acts[name] for p in preds: forward(p) ES[name] max((EF[p] for p in preds), default0) EF[name] ES[name] dur for k in acts: forward(k) total max(EF.values()) succ {k: [] for k in acts} for k, (_, preds) in acts.items(): for p in preds: succ[p].append(k) LS, LF {}, {} def backward(name): if name in LS: return for s in succ[name]: backward(s) LF[name] min((LS[s] for s in succ[name]), defaulttotal) LS[name] LF[name] - acts[name][0] for k in acts: backward(k) slack {k: LS[k] - ES[k] for k in acts} path [k for k in acts if slack[k] 0] return total, slack, path acts { A: (3, []), # 需求梳理 B: (4, [A]), # 方案设计 C: (2, [A]), # 环境准备 D: (5, [B, C]), # 核心开发 E: (2, [C]), # 接口联调 F: (3, [D, E]), # 验收测试 } print(critical_path(acts)) # (15, {A:0,B:0,C:2,D:0,E:5,F:0}, [A,B,D,F])逻辑说明forward用递归保证前置活动先算default0处理没有前置的起始活动backward反向递归终点活动的LF取总工期。返回的slack是每个活动的总时差为 0 说明一天都拖不得。参数上活动名必须唯一前置列表里的名字必须已定义否则forward会抛KeyError——手工画图时漏掉某个前置活动算出来的工期会偏短这是最常见的错误。5. 避坑与常见问题笔记里最容易背反的 5 个点这份笔记整体结构清楚但有几处表述和笔误会让人在复习时绕进去我自己就翻过车。下面五条按现象 → 原因 → 解决记录都是我实际遇到过的问题。5.1 按目录页码跳转找不到内容现象照目录上的页码去翻连续七八个标题都指向同一页翻过去发现那一页挤了十来个知识点实际内容排在后面几页。原因这份目录是 Word 自动生成后整段粘贴的域没有更新页码停留在上一次排版的状态而且原始笔记本身是按主题块组织不是按页分。解决不要用页码定位用标题层级定位。如果需要在电子版里检索先把它转成带层级标记的文本下一章的脚本就是干这个的再用关键词搜索比翻页码可靠。5.2 把平衡二叉树的高度约束当成普通二叉树性质现象原文写二叉树的重要特性左子树和右子树的高度不能超过 1照着背遇到普通二叉树的题目也套这句判断直接错。原因这句话是 AVL 树的平衡条件被错写到了二叉树概述里。普通二叉树对左右子树高度没有任何限制可以是一条链。解决三条硬性质记住——第 i 层最多 2^(i-1) 个结点、深度 k 最多 2^k-1 个结点、n0 n2 1。高度差绝对值不超过 1 只属于平衡二叉树做题时看到平衡两个字才启用这条。5.3 关键词检索不到因为原文有笔误现象想在文档里搜里氏替换搜不到搜复杂度也搜不到几处。原因原文写的是李氏替换原则和McCabe 复制度还有网络完全控制技术应为网络安全控制技术。这类输入法误写在整理型笔记里很常见它不影响阅读但会让全文检索失效。解决检索时做同义词展开。里氏/李氏、复杂度/复制度、网络安全/网络完全、建造者/builder四个词对都记一下。熟手重建索引时可以在脚本里加一层别名映射把常见误写一起收进去。5.4 排序算法的稳定性记反现象把快速排序、堆排序、选择排序、希尔排序记成稳定的选择题一对答案全错。原因只盯着复杂度那一列背稳定性那一列靠印象补而印象里快排很快所以应该稳定这种直觉是错的。解决只记稳定的四个——冒泡、插入、归并、基数其余的默认不稳定遇到拿不准的用上一章那份(key, tag)脚本跑一遍。别用直觉推这是纯记忆题。5.5 设计模式归类张冠李戴现象把建造者放进结构型把享元放进行为型答题时二选一必错。原因建造者原文写的是英文 builder读的时候没和中文名对应上享元的共享字样容易被理解成对象间的交互行为。解决按造、拼、分三个动词重新分组创建型 5 个解决对象怎么造结构型 7 个解决对象怎么拼行为型 11 个解决职责怎么分。享元归结构型因为它处理的是对象内部状态的共享结构不涉及对象之间的消息传递。6. 把 docx 变成可检索索引我用 python-docx 做的一次改造纯靠 Word 的查找功能翻一份四十多页的笔记效率很低尤其是想同时看某个知识点在哪些章节出现过的时候。我一般的做法是先用python-docx把段落和样式层级导出来生成一份带标题标记的 Markdown 副本之后所有检索都在副本上做。from docx import Document doc Document(软件设计师中级考试知识点整理.docx) lines [] for p in doc.paragraphs: text p.text.strip() if not text: continue style p.style.name # Heading 1 / Heading 2 / Normal if style.startswith(Heading 1): lines.append(f## {text}) elif style.startswith(Heading 2): lines.append(f### {text}) else: lines.append(text) with open(软考笔记_索引.md, w, encodingutf-8) as f: f.write(\n\n.join(lines)) print(f导出段落 {len(lines)} 条)逻辑说明p.style.name返回的是样式名Heading 1对应章、Heading 2对应节据此还原出两级标题结构正文段落原样保留。参数上要注意两点一是原始文档如果用的是自定义样式名比如标题 1startswith的判断要跟着改二是导出用utf-8编码别用系统默认否则在部分终端里打开是乱码。生成的 Markdown 副本只用于检索不用于阅读排版所以段落之间的空行用\n\n简单拼接就够了。有了副本之后检索就变成一行命令的事# 在所有标题和正文里找关键词带行号输出方便回原文定位 rg -n McCabe|环路|复杂度|复制度 软考笔记_索引.md # 只看标题层级快速确认某个知识点归属哪一章 rg -n ^#{2,3} 软考笔记_索引.md | rg 测试|维护|CMMI第二条命令里^#{2,3}匹配二级和三级标题管道再过滤一次几秒钟就能看出软件测试相关的小节分布在哪几个章下面比在 Word 导航窗格里一个个展开快得多。从那以后我每次拿到这类整理型笔记都强制先跑一遍导出脚本再做复习计划——不是为了排版好看是因为只有把结构摊平成可检索的文本才能发现原文里那些页码错位、术语笔误和归类错误。这些东西不摊开看考场上就会变成实打实的失分点。希望帮到你。本文还有配套的精品资源点击获取
