简介面向软件设计师中级考试的系统化知识点整理文档适合备考软考的考生及需要梳理计算机基础理论的学习者使用聚焦面向对象设计、UML建模、树与二叉树、线性表及排序算法等高频考点。包内仅含1个docx文件压缩包约31.83MB文档以目录化笔记形式组织涵盖面向对象基本概念与七大设计原则、创建型/结构型/行为型模式分类、UML关系辨析以及树的概念、查找二叉树、平衡二叉树、特殊树、各种排序算法对比与情景选择等内容。已有894人学习下载便于读者按目录快速定位薄弱章节对照概念与特性做重点记忆也可作为考前串联知识框架、查漏补缺的复习材料。1. 软考中级到底在考什么一张知识地图先看懂很多人第一次翻开软件设计师中级考试的目录会有种打开别人家抽屉的感觉里面什么都有摆得也整齐但就是不知道该先拿哪一样。软考中级这份知识点整理做的事情其实就是把这个抽屉按用途重新归了一遍类——面向对象、UML、数据结构、算法、软件工程、网络、数据库十几个大格子每个格子里再分小格。打个比方它更像一张城市地图而不是一本词典词典告诉你某个词怎么解释地图告诉你这些地方彼此怎么走通。搞懂这张地图的意义在于你不必背下所有细节但得知道「设计模式」和「面向对象原则」住在同一条街上「关键路径」和「进度管理」说的其实是同一件事的两种口径。方向对了后面每一章才不至于变成玄学。2. 面向对象那些名词类、封装、多态到底在解决什么问题2.1 从「一堆函数」到「一群对象」封装封的是变化的边界先想象一个没有面向对象的订单系统。所有逻辑都写成函数共享一批全局变量订单号、金额、状态、收货地址。刚开始很顺手等到某天要加一个「部分退款」功能你会发现改一个字段另外七八个函数的行为全跟着变谁调用了谁全靠记忆。这类代码的痛感不是「难写」而是「不敢改」。面向对象的第一刀就是把这些散落的数据和操作它们的方法捆成一个整体。类是这个整体的模板规定了有哪些属性、能做哪些动作对象是按这个模板造出来的具体实例。更通俗地说类是月饼模子对象是磕出来的月饼模子只有一个月饼可以有无数个每个的馅还能不一样。封装指的是对象的状态不直接暴露给外面外面只能通过它提供的方法来读写。好处是修内部实现时只要方法签名不变外面的调用方完全不用动。继承表达的是「是一种」的关系。子类拿到父类的属性和方法再补上自己特有的部分。多态则是同一个调用在不同对象身上给出不同结果同样是「计算运费」普通用户、会员、大客户走的是三套算法但调用方只写一次order.calculateShipping()。抽象是把共性抽出来、把差异留给子类组合是「有一个」把一个对象放进另一个对象里当零件用。这五个词之所以总被一起讲是因为它们本来就是同一件事的五个侧面——让变化被关在尽量小的盒子里。提示封装不等于「把字段写成 private 就完事」。判断有没有真正做到封装看的是外部能不能绕过方法直接改动内部状态而不只是看修饰符。2.2 七大设计原则每一条背后都对应一种「改不动」的痛苦这些原则不是凭空立的规矩每一条都对应一类真实项目里反复出现的翻车现场。把它们当成七种「病」的「对症药」来记比死背定义牢固得多。单一职责原则说的是一个类只有一个引起它变化的原因。反例很好找一个类既负责算钱又负责发通知还负责写数据库。结果是财务规则一变要动它通知渠道一变还要动它谁都不敢碰。开闭原则说的是对扩展开放、对修改关闭。最典型的违规是那条越写越长的 if-else 支付分支每接一家新渠道就要往里加一个 else改到最后没人敢动这段代码。里氏替换原则说的是任何出现父类的地方换成子类都应该不出问题。教科书级的反面例子是让「正方形」继承「长方形」长方形的 setWidth 和 setHeight 是独立的正方形里只要改宽高就得跟着改替换之后行为就坏了。依赖倒置原则说的是高层模块和低层模块都依赖抽象而不是高层直接依赖具体实现。业务层里直接 new 一个具体的数据库访问类就是最典型的违规换库的时候只能全篇替换。接口隔离原则说的是别逼一个类去实现它根本用不上的方法。那种十几个方法的大接口实现类里塞满空实现和抛异常的占位代码就是接口太肥的信号。迪米特法则叫「最少知识原则」一个对象应该尽量少地跟陌生对象打交道a.getB().getC().doSomething()这种链式穿透就是典型违规中间任何一环改了都会波及。合成复用原则说的是优先用组合而不是继承来复用。为了拿到父类的两个工具方法就继承一整个类属于用大炮打蚊子代价是永久绑死了继承链。原则一句话概括典型违规现场单一职责一个类只为一个变化负责一个类同时管账、管通知、管存储开闭加功能靠新增不靠改老代码每接一个渠道就加一个 if-else 分支里氏替换子类能无缝替换父类正方形继承长方形后行为错乱依赖倒置双方都依赖抽象业务层直接 new 具体实现类接口隔离接口要小而专大接口下挂一堆空实现迪米特少跟陌生人说话层层 get 穿透调用合成复用优先组合慎用继承为复用两个方法继承整个基类注意这七条在实践中会互相拉扯。把类拆到极致类的数量会爆炸接口切得太碎调用方要拼装一堆接口。原则是用来权衡的坐标不是用来打卡的清单。2.3 为什么这一块总在考题目里它们长什么样考试对这块的考法很少直接问「开闭原则的定义是什么」更多是给一段场景让你判断它违反了哪一条或者给出一个设计问你怎么改才更符合原则。这类题的通用解法是两步先找出场景里的「变化点」在哪再对照七条原则里哪一条正对着这个变化点。变化点在「新增功能要改老代码」上就往开闭上想变化点在「高层直接依赖了具体类」上就往依赖倒置上想变化点在「实现类被迫写了一堆空方法」上答案基本就是接口隔离。另一类常见问法是让你区分原则和模式。原则是方向模式是这套方向下被总结出来的具体套路。比如「策略模式」之所以存在就是开闭原则和依赖倒置在「算法可替换」这个场景里的落地「装饰器模式」对应的是开闭原则下「不改原类但要加功能」的需求。把原则当成原因、模式当成结果去看两边的知识就能串成一条线而不是两块互不相干的背诵材料。3. 设计模式与 UML为什么这两块总被绑在一起考3.1 三种模式分类的依据创建型、结构型、行为型怎么一眼分开二十多种模式如果硬背必然记混。真正好用的分法只有一句话创建型管「对象怎么生」结构型管「对象怎么拼」行为型管「对象怎么动」。创建型模式关心的是把对象的创建过程从使用方手里拿开让调用方不必关心具体造的是哪个类。工厂方法把「造什么」推迟到子类抽象工厂处理的是「一整族相关产品」的成套创建建造者把「一步步组装复杂对象」和「最终产物」分开原型靠克隆已有对象来造新的单例保证全局只有一个实例。它们的共同点是都在解决 new 这件事带来的耦合。打个比方创建型就像零件车间你只说要什么规格不用管车床怎么转。结构型模式关心的是把已有的类和对象组合出更大的结构。适配器解决接口对不上桥接把抽象和实现拆成两条独立的继承线组合把「整体—部分」做成树形结构装饰器在不改原类的前提下动态加职责外观给一堆子系统配一个统一入口享元把大量细粒度对象里可共享的部分抽出来代理在前面挡一层控制访问。它们像装配车间零件本身不变变的是拼装方式。行为型模式关心的是对象之间的职责分配和通信。策略把可替换的算法独立成一族类状态让对象在内部状态改变时改变行为观察者建立一对多的通知关系责任链把请求沿链传递直到有人处理命令把请求封装成对象以便排队和撤销模板方法把算法骨架固定、把可变步骤留给子类。它们是机器运转时的协作规则。分类解决的问题典型成员一句话记忆创建型对象创建与使用解耦工厂方法、抽象工厂、建造者、原型、单例只管生不管用结构型类与对象的组合方式适配器、桥接、组合、装饰器、外观、享元、代理只管拼不管动行为型职责分配与对象通信策略、状态、观察者、责任链、命令、模板方法只管动不管生3.2 UML 的图与关系类图上那条线为什么有那么多种画法UML 是描述软件系统结构和行为的统一建模语言。图分两大类结构图描述「系统长什么样」包括类图、对象图、组件图、部署图、包图等行为图描述「系统怎么动」包括用例图、活动图、状态机图、时序图、通信图等。考试里出现频率最高的是类图、用例图和时序图。类图里那些线考的是关系强弱。从弱到强大致是依赖、关联、聚合、组合另外还有两条不算在强弱序列里的——泛化和实现。依赖是「用一下就走」一个类的方法参数或局部变量里出现了另一个类关联是长期的结构性联系通常体现为成员变量聚合是「有但可以分开」比如部门和员工部门没了员工还在组合是「有且同生共死」比如订单和订单明细订单删了明细也不该单独存在。泛化就是继承表达「是一种」实现是类对接口的兑现表达「能做到」。这个强弱顺序之所以重要是因为它直接影响代码里的耦合程度。依赖最松改起来最容易组合最紧但语义最强。判断题里常给出一个场景问「这两个类之间是什么关系」判断依据其实就一条生命周期是否绑定。绑定的往组合上靠不绑定的往聚合上靠。关系语义代码里的常见形态生命周期依赖临时使用方法参数、局部变量不绑定关联长期联系成员变量各自独立聚合整体与部分成员变量可从外部传入部分可独立存在组合强整体与部分成员变量内部创建同生共死泛化是一种extends强耦合实现能做到implements面向接口3.3 把模式和图对上一道题里两边怎么互相验证模式和 UML 之所以总绑在一起是因为它们本来就是同一件事的两种表达模式是文字描述的设计经验类图是这种经验的图形化。看到一对多的通知结构中间那个抽象主题持有一组观察者接口几乎可以直接判断是观察者模式看到一个上下文类里持有一个算法接口的引用并且这个接口可以由外部替换进去基本就是策略模式看到一个类的方法里调用另一个类的模板方法、自己只填几个钩子那是模板方法。反过来的题也存在给出一个模式的名称问它在类图上应该体现为什么关系。这时候应该抓住「谁持有谁、谁继承谁」这两个问题。策略模式是上下文持有策略接口属于关联或聚合装饰器是装饰器继承抽象构件并持有一个抽象构件属于既泛化又聚合适配器是适配器实现目标接口并持有一个被适配者属于实现加关联。把这几组固定搭配记住图和模式之间的翻译就不再靠猜。提示做这类题时先别急着数类名先看箭头的方向。箭头指向接口通常是实现指向父类通常是泛化菱形出现在整体那一端表示聚合或组合。4. 数据结构与算法树、排序、分治贪心动态规划的边界在哪4.1 树与二叉树为什么非要区分「查找二叉树」和「平衡二叉树」树是一种非线性结构只有根节点没有父节点每个节点可以有零个或多个子节点没有子节点的叫叶子。几个必背的量包括节点的度子节点个数、树的深度最大层数和层次从根开始数。二叉树是每个节点最多两个子节点的特例它的几条性质在题里出现得极频繁第 i 层最多 2^(i-1) 个节点深度为 k 的二叉树最多 2^k − 1 个节点叶子节点数总比度为 2 的节点数多一个。完全二叉树还有一套编号规律父子节点的下标关系可以直接算出来堆排序就是靠这个规律落地的。查找二叉树也叫二叉排序树加了一条约束左子树所有节点小于根右子树所有节点大于根。它带来的好处是中序遍历出来天然有序查找时能一路比较着往下走。但它有个致命短板如果按从小到大依次插入整棵树会退化成一条链查找从对数级掉回线性级。平衡二叉树AVL 树就是为了堵这个窟窿——它要求任意节点左右子树高度差不超过 1一旦插入或删除破坏了这个条件就通过 LL、RR、LR、RL 四种旋转把树掰回来。所以两者的关系不是并列的两种树而是「理想很丰满」和「防止它退化」的关系。红黑树是平衡策略的另一种折中它不追求严格平衡用颜色约束换取更少的旋转次数堆是满足父节点与子节点大小关系的完全二叉树哈夫曼树则是带权路径长度最短的树压缩编码里用得多。4.2 线性表与串顺序存储和链式存储到底在换什么顺序存储是拿一段连续空间依次摆开好处是按下标访问是常数时间坏处是插入删除要挪一串元素而且容量得提前估。链式存储是把元素散在各处用指针串起来好处是插入删除只改几个指针坏处是不能随机访问要找第 k 个必须从头数另外每个节点还要额外空间存指针。这两者的取舍本质上是在「读多」还是「写多」之间做选择没有绝对优劣。考试里常考的还有存储密度这个指标它衡量的是数据本身占的空间和整个节点占的空间之比链式存储因为要存指针密度必然小于 1。串是特殊的线性表元素只能是字符。串的模式匹配里朴素算法在主串和子串失配时要把主串指针回退最坏情况下复杂度到 O(m×n)。KMP 的思路是让主串指针永不回退靠一个 next 数组记录「失配时子串该跳到哪一位」把复杂度压到 O(mn)。这个 next 数组的含义常被误解成「记录前缀和后缀的最长公共长度」其实它更准确的作用是告诉匹配过程已经匹配上的这一段里有多大一截可以继续复用。4.3 四类算法思想分治、回溯、贪心、动态规划的分水岭这四种思想在题目里经常混着出现但它们的边界其实很清楚判断的关键有两个问题子问题能不能独立求解以及能不能反悔。分治是「把大问题切成互不相交的小问题解完再合并」。它成立的前提是子问题独立、规模缩小后结构不变。二分查找、归并排序、快速排序都是这个路子。回溯是「试一步不行就退回来换一条」。它在一棵隐式的解空间树上做深度优先搜索走不通就撤销选择。八皇后、迷宫路径都属于这一类特征是解需要满足一堆约束且必须整体满足。贪心是「每一步都拿当前看起来最好的拿了就不回头」。它能成立需要两个条件贪心选择性质和最优子结构。部分背包问题可以用贪心因为物品可以切分0-1 背包就不能因为切不动。动态规划是「把子问题的解记下来避免重复计算」。它适用于有重叠子问题和最优子结构的问题本质是用空间换时间。一句话把它们分开分治的子问题互不重叠动态规划的子问题会重复贪心不回头回溯必须能回头。下面这段二分查找是分治思想最朴素的落地边界处理是它最容易踩坑的地方。def binary_search(nums, target): # nums 必须是有序数组这是二分成立的前提 left, right 0, len(nums) - 1 while left right: # 用 保证区间只剩一个元素时仍会检查 mid left (right - left) // 2 # 这样写避免 leftright 溢出 if nums[mid] target: return mid # 命中直接返回下标 elif nums[mid] target: left mid 1 # 目标在右半区左边界右移 else: right mid - 1 # 目标在左半区右边界左移 return -1 # 循环结束仍未命中这段代码里nums是待查的有序数组target是要找的值返回值是下标或 −1。关键在于两个边界循环条件用left right而不是以及更新时用mid ± 1而不是mid。前者的区别是「区间内只剩一个元素时要不要再比一次」后者的区别是「会不会死循环」。这两个地方任意一处写错程序在特定输入下就会翻车而且往往只在边界数据上暴露。递归和动态规划的差别也可以用斐波那契说明直接递归会把同一个子问题算无数遍复杂度指数级加一个记忆化的表复杂度立刻降到线性。这个「加表」的动作就是动态规划最核心的一步。5. 易混概念辨析这几组知识点看着像其实完全不同5.1 阶段式与连续式CMMI 的两个模型不是新旧关系易混点在于两个模型都带「等级」这个词很容易被当成同一套东西的两种叫法。之所以会混是因为它们都用来衡量软件过程改进的水平而且都分等级光看名字根本分不出来。区分的关键是「衡量对象」不同。阶段式模型衡量的是整个组织的成熟度它把组织作为一个整体来评级回答的是「这家组织整体走到了哪一步」。连续式模型衡量的是单个过程域的能力它不给你一个组织的总等级而是逐个过程域打分回答的是「这个具体环节做到了什么程度」。打个比方阶段式像学校的综合排名连续式像每门课的单科成绩。一个组织可能总体排在某个级别但某个过程域的单科水平明显更高这两件事并不矛盾。5.2 主动攻击与被动攻击一刀切在「数据有没有被改动」易混点在于两种攻击都发生在网络通信过程中目的都是获取信息光看「攻击」两个字分不出来。之所以会混是因为现实中一次完整的攻击往往两种手段都用。区分的标准只有一条攻击过程中数据本身有没有被改动。被动攻击是「只看不动」包括窃听通信内容、分析通信双方的流量特征它不修改数据也不影响系统正常运行所以极难被发现防御思路主要靠加密而不是靠检测。主动攻击是「动手改了」包括篡改数据、重放旧消息、伪造身份、中断服务它会改变数据或系统状态因此可以被检测出来防御思路侧重于完整性校验和身份认证。做题时只要问一句「数据被动过吗」答案就出来了。5.3 关键路径与 Gantt 图一个算时间一个看排布易混点在于两者都是进度管理里的工具都用来表示任务和工期在题目里经常同时出现。之所以会混是因为它们描述的是同一批任务的同一种属性——时间。关键路径法算的是一张网络图里从起点到终点的最长路径这条路径的长度就是项目的最短总工期路径上的活动没有半点浮动时间任何一个延迟都会直接推迟整个项目。Gantt 图则是把任务画成横条排布在时间轴上直观展示每个任务什么时候开始、什么时候结束、哪几段在并行。前者擅长表达依赖关系和找出瓶颈后者擅长表达时间占用和并行情况但它对任务之间的依赖关系表达得比较弱。一句话关键路径回答「哪几个活动拖不得」Gantt 图回答「这段时间大家在忙什么」。5.4 对称加密与数字签名一个保机密一个保身份易混点在于两者都用到了加密算法名字里都带「密」字很容易被当成同一类技术。之所以会混是因为数字签名确实建立在非对称加密的数学基础上。区分要看它们保护的东西不同。对称加密用同一把密钥加密和解密解决的是「内容别被别人看见」特点是快适合大批量数据难点是密钥怎么安全地送到对方手里。数字签名用私钥对摘要签名、用公钥验证解决的是「这条消息确实是你发的、而且你赖不掉」它不负责保密只负责身份和完整性。举个反例就清楚了一份文件用对称加密发出去能保证别人看不到但没法证明是谁发的加了数字签名能证明是谁发的但如果不用额外手段文件内容本身还是明文。两者经常搭配使用各管一头。注意数字签名不提供保密性这一点在各种判断题里被反复设置陷阱。看到「签名后内容不可见」这种表述基本可以直接判错。6. 什么时候该用这份整理、什么时候别死磕它这份按目录组织的知识点整理最合适的用法是「先定位、再精读」。拿到它之后别从第一页开始顺读先花二十分钟把目录过一遍在纸上画出自己的薄弱区域——如果你对「里氏替换」只有一个模糊印象那第 2 章那一段就该重点看如果你分不清主动攻击和被动攻击就直接跳到辨析那一节。它的价值在于结构清晰、条目对齐考点适合当查询手册和查漏补缺的清单不适合当唯一的入门教材。具体来说三种场景下它特别顺手。第一种是复习到某个名词突然卡壳翻目录定位到对应小节三五分钟就能把定义、特征和易混点一次看全。第二种是考前做错题回顾把错题按章节归类很快就能看出自己是集中在某几块失分还是全盘都不牢。第三种是面试或工作中临时要用到某个概念比如突然需要说清聚合和组合的差别翻到关系对比那一节表格看一眼就够。反过来有三种情况别指望它。一是完全没有编程和项目经验时直接啃设计模式那几章会很痛苦因为模式本身就是从大量真实代码里总结出来的没有代码量打底那些「为什么这么设计」的动机是感受不到的。二是别把它当成唯一的题源知识点整理只回答「是什么」不回答「题目怎么绕」还需要配合真题去体会出题角度。三是别陷入抄写式背诵七大原则、二十几种模式、各种算法复杂度抄十遍不如自己用一个具体场景复述一遍。场景建议用法不建议的做法初次接触某个概念定位到小节读定义加类比从第一章顺读到最后一章错题复盘按章节归类错题找集中失分区只记答案不记原因考前冲刺只看对比表和易混辨析重新逐字背诵全部内容零项目经验先补代码实践再看模式章节硬背模式名称和类图从那以后我每次拿到一份知识点整理都会强制走一遍「先看目录画地图、再挑三章精读、最后用一张表把易混点收口」的流程宁可少看两章也不让知识停在似懂非懂的状态。希望帮到你。本文还有配套的精品资源点击获取
