软考软件设计师题目总结生成时间: 2026年7月27日 15:05 | *距下半年考试: 约89天10月24-27日本期主题: 软件测试与质量保证专题突破 数据结构算法强化树与图 设计模式代码实战 计算机组成原理核心计算一、2026下半年考情与命题新风向1.1 关键考试信息项目详情考试时间2026年10月24-27日机考合格标准两科均≥45分一次性通过无单科保留备考倒计时约89天1.2 第20期命题风向研判趋势表现形式备考动作算法题场景化加深结合具体业务场景现场建模练非常规题型锻炼解题逻辑测试与质量题量回升McCabe复杂度、覆盖率判定常考强化计算 概念辨析设计模式代码补全Java/C 代码填空成为下午题压轴熟记模式骨架代码计算机组成计算化Cache命中率、流水线加速比直接出题重点刷计算模板二、软件测试与质量保证专题突破2.1 软件测试V模型与四阶段对应关系开发阶段对应测试阶段测试目标需求分析验收测试验证需求是否满足用户期望概要设计系统测试验证整体功能与性能详细设计集成测试验证模块间接口与协作编码实现单元测试验证单个模块功能正确性记忆口诀V模型左右一一对应单元→集成→系统→验收。2.2 黑盒测试方法对比必考方法核心思想适用场景典型步骤等价类划分输入域划分为若干等价类从每类选少量代表输入范围大、规则明确划分有效/无效等价类 → 选代表值边界值分析对边界附近的值重点测试范围型输入取边界 ±1、边界、边界内点判定表/驱动多条件组合逻辑关系复杂业务规则列出条件桩 → 列出动作桩 → 组合规则因果图将输入条件与输出结果建立因果关系多种输入组合影响输出画因果图 → 转判定表 → 设计用例错误推测法基于经验猜测易错点补充测试列举可能错误场景场景法用户操作路径走一遍业务流程类画流程图 → 走基本流备选流2.3 白盒测试覆盖标准强度金字塔┌──────────┐ │ 路径覆盖 │ 最强 ├──────────┤ │语句覆盖 │ 最弱 └──────────┘ 强度从弱到强 语句覆盖 判定覆盖 条件覆盖 判定/条件覆盖 条件组合覆盖 路径覆盖覆盖标准要求语句覆盖每条语句至少执行一次判定覆盖每个判定真假分支至少各执行一次条件覆盖每个判定中每个条件的可能取值至少执行一次判定/条件覆盖同时满足判定覆盖和条件覆盖条件组合覆盖每个判定中各条件所有可能组合至少执行一次路径覆盖所有可能的路径至少执行一次2.4 McCabe环形复杂度计算三种方法方法一V(G) 边数 - 结点数 2方法二V(G) 判定结点数 1方法三V(G) 封闭区域数 1示例计算程序流程图开始 → 输入A → 判定A0 → 是→判定B0 → 输出1 → 结束 ↓否 输出2 → 结束边数 7结点数 6 → V(G) 7 - 6 2 3判定结点数 2 → V(G) 2 1 3封闭区域数 2 → V(G) 2 1 32.5 软件测试类型与阶段对比测试类型测试对象测试者是否需源码典型工具单元测试单个模块开发人员是JUnit、pytest集成测试模块间接口开发/测试部分Postman、SoapUI系统测试整个系统测试团队否Selenium、LoadRunner验收测试业务需求用户/客户否手工测试回归测试修改后的功能测试团队可选自动化脚本α/β测试真实环境用户否真实环境三、数据结构算法强化树与图专题3.1 二叉树核心公式速查概念公式第 i 层最多结点数2^(i-1)深度为 k 的二叉树最多结点数2^k - 1叶子结点数 度为2结点数 1n₀ n₂ 1完全二叉树叶子结点数⌈n/2⌉ 或 ⌊(n1)/2⌋二叉排序树平均查找长度O(log n)平衡时二叉排序树最坏查找长度O(n)退化为链表3.2 树与二叉树遍历必背遍历方式顺序应用场景前序遍历根 → 左 → 右复制二叉树、表达式前缀形式中序遍历左 → 根 → 右二叉排序树得到有序序列后序遍历左 → 右 → 根释放二叉树、表达式后缀形式层序遍历一层一层从左到右按层访问、求树高关键应用BST二叉排序树中序遍历得到升序序列这是高频考点3.3 哈夫曼树与编码构造原则权值大的叶子靠近根WPL带权路径长度所有叶子结点权值×路径长度之和哈夫曼编码左分支标0、右分支标1从根到叶子的路径即为编码特性前缀编码任何字符编码不是另一个字符编码的前缀计算示例叶子结点权值{2, 3, 4, 5, 6} 构造过程 (20) / \ (8) (12) / \ / \ 5 3 4 (8) / \ 2 6 WPL 5×2 3×3 4×3 2×4 6×3 10912818 573.4 图的存储结构对比存储结构空间复杂度适合场景关键操作邻接矩阵O(n²)稠密图、快速判边查边 O(1)邻接表O(ne)稀疏图遍历邻接点 O(度)十字链表O(ne)有向图快速找入边和出边邻接多重表O(ne)无向图快速标记已访问边3.5 图的遍历算法算法数据结构应用DFS深度优先栈/递归拓扑排序、连通分量BFS广度优先队列最短路径无权图、层次遍历3.6 最小生成树算法算法思想时间复杂度适用Prim选最近的点扩展O(n²)稠密图Kruskal选最小的边O(elog e)稀疏图四、设计模式代码实战高频模式4.1 策略模式Strategy代码模板// 抽象策略interfacePayStrategy{voidpay(doubleamount);}// 具体策略A支付宝classAlipayStrategyimplementsPayStrategy{publicvoidpay(doubleamount){System.out.println(支付宝支付: amount);}}// 具体策略B微信classWechatPayStrategyimplementsPayStrategy{publicvoidpay(doubleamount){System.out.println(微信支付: amount);}}// 上下文classPayContext{privatePayStrategystrategy;publicvoidsetStrategy(PayStrategystrategy){this.strategystrategy;}publicvoidexecutePay(doubleamount){strategy.pay(amount);}}// 使用publicclassClient{publicstaticvoidmain(String[]args){PayContextctxnewPayContext();ctx.setStrategy(newAlipayStrategy());ctx.executePay(100.0);// 支付宝支付ctx.setStrategy(newWechatPayStrategy());ctx.executePay(200.0);// 微信支付}}适用场景算法族可互换、避免多重条件判断、需要动态选择算法4.2 装饰模式Decorator代码模板// 抽象组件interfaceBeverage{StringgetDescription();doublecost();}// 具体组件classEspressoimplementsBeverage{publicStringgetDescription(){return浓缩咖啡;}publicdoublecost(){return20.0;}}// 抽象装饰器abstractclassCondimentDecoratorimplementsBeverage{protectedBeveragebeverage;}// 具体装饰器加奶classMilkextendsCondimentDecorator{publicMilk(Beverageb){this.beverageb;}publicStringgetDescription(){returnbeverage.getDescription()牛奶;}publicdoublecost(){returnbeverage.cost()5.0;}}// 具体装饰器加糖classSugarextendsCondimentDecorator{publicSugar(Beverageb){this.beverageb;}publicStringgetDescription(){returnbeverage.getDescription()糖;}publicdoublecost(){returnbeverage.cost()2.0;}}// 客户端BeveragebnewEspresso();// 浓缩咖啡 20元bnewMilk(b);// 浓缩咖啡牛奶 25元bnewSugar(b);// 浓缩咖啡牛奶糖 27元适用场景动态给对象添加职责、避免类爆炸、装饰排列组合灵活4.3 观察者模式Observer代码模板importjava.util.*;// 观察者接口interfaceObserver{voidupdate(Stringmessage);}// 主题被观察者classSubject{privateListObserverobserversnewArrayList();privateStringmessage;publicvoidattach(Observero){observers.add(o);}publicvoiddetach(Observero){observers.remove(o);}publicvoidsetMessage(Stringmsg){this.messagemsg;notifyAllObservers();}privatevoidnotifyAllObservers(){for(Observero:observers){o.update(message);}}}// 具体观察者classEmailObserverimplementsObserver{publicvoidupdate(Stringmessage){System.out.println(邮件通知: message);}}classSMSObserverimplementsObserver{publicvoidupdate(Stringmessage){System.out.println(短信通知: message);}}// 客户端SubjectnewsnewSubject();news.attach(newEmailObserver());news.attach(newSMSObserver());news.setMessage(软考软件设计师还有89天);// 邮件通知: ...// 短信通知: ...适用场景事件处理系统、消息订阅、跨系统通知4.4 设计模式识别秒杀表高频15种模式一句话特征典型场景单例(Singleton)一个类只有一个实例配置管理器、数据库连接池工厂方法(Factory Method)子类决定创建哪个对象日志记录器、数据库访问抽象工厂(Abstract Factory)创建一组相关对象GUI组件族建造者(Builder)一步步构建复杂对象StringBuilder、配置文件原型(Prototype)通过复制原型创建对象深拷贝、克隆对象适配器(Adapter)转换接口使原本不兼容的能协作老接口适配新接口装饰(Decorator)动态添加职责Java I/O流、奶茶加料代理(Proxy)控制对真实对象的访问远程代理、虚拟代理外观(Facade)提供统一接口简化子系统使用一键启动系统桥接(Bridge)抽象与实现分离独立变化跨平台GUI组合(Composite)部分-整体树形结构文件系统、组织结构享元(Flyweight)共享细粒度对象字符串池、棋子坐标策略(Strategy)封装可互换的算法族支付方式、排序算法模板方法(Template Method)父类定义骨架子类实现步骤Spring JdbcTemplate观察者(Observer)一对多通知机制事件订阅、消息推送五、计算机组成原理核心计算5.1 Cache命中率与平均访问时间公式平均访问时间 命中率 × Cache访问时间 (1 - 命中率) × 主存访问时间 命中率 × t_cache (1 - 命中率) × t_main 访问效率 Cache访问时间 / 平均访问时间 × 100%典型计算Cache访问时间 50ns主存访问时间 500ns命中率 90%平均访问时间 0.9×50 0.1×500 45 50 95ns访问效率 50/95 ≈ 52.6%5.2 Cache映射方式对比映射方式特点冲突概率硬件实现适用直接映射主存块只能映射到唯一Cache行高简单大容量Cache全相联映射主存块可映射到任意Cache行低复杂需比较所有标记小容量Cache组相联映射组内全相联、组间直接映射中中等现代主流5.3 流水线性能计算关键公式加速比 (非流水线执行时间) / (流水线执行时间) 理论最大加速比 流水线级数 实际加速比 n × t / [(k n - 1) × t] 其中n 任务数k 流水线级数t 时钟周期典型计算5段流水线10条指令流水线周期 max(各段时间) Δt非流水线总时间 n × k × Δt 10 × 5 × Δt 50Δt流水线总时间 (k n - 1) × Δt (5 10 - 1) × Δt 14Δt实际加速比 50Δt / 14Δt ≈ 3.57理论最大加速比 55.4 主存地址划分页式存储32位地址4KB页面1GB主存页内偏移 log₂(4KB) 12位 → 页内地址范围 0~4095页号 32 - 12 20位 → 主存页数 2^20 1M 页典型计算逻辑地址页号6位 页内10位共16位页表长度 2^6 64项物理地址块号 ? 位 页内10位块大小页大小1KB六、上午精选真题10道题1 - 软件测试黑盒方法对于输入条件学生成绩0~100分以下边界值设计中错误的是 。A. -1, 0, 50, 100, 101B. 0, 1, 50, 99, 100C. 0, 50, 100, 101, 102D. -1, 0, 1, 99, 100, 101答案: C解析: 边界值分析应包含边界 ±1、边界和边界内点。C选项少了上边界100错误。题2 - 软件测试覆盖强度在白盒测试覆盖标准中强度最弱的是 。A. 语句覆盖B. 判定覆盖C. 条件覆盖D. 路径覆盖答案: A解析: 语句覆盖只要求每条语句执行一次强度最弱。题3 - McCabe复杂度某程序流程图中判定结点为5个则其环形复杂度为 。A. 4B. 5C. 6D. 7答案: C解析: V(G) 判定结点数 1 5 1 6题4 - 二叉树深度为5的二叉树最多有 个结点。A. 15B. 16C. 31D. 32答案: C解析: 2^5 - 1 31题5 - 二叉排序树对二叉排序树进行中序遍历结果是 。A. 升序B. 降序C. 无序D. 随机答案: A解析: BST的中序遍历得到关键字升序序列。题6 - 哈夫曼树在哈夫曼树中权值越大的叶子结点 。A. 离根越远B. 离根越近C. 与根的距离相同D. 位置随机答案: B解析: 哈夫曼树构造原则权值大的叶子靠近根WPL最小。题7 - 图的遍历在无权图中求单源最短路径应使用 。A. DFSB. BFSC. PrimD. Kruskal答案: B解析: BFS按层扩展自然得到无权图最短路径。题8 - 设计模式策略模式某电商系统支持多种支付方式支付宝、微信、银联用户可动态切换。最适合采用 。A. 装饰模式B. 策略模式C. 观察者模式D. 单例模式答案: B解析: 多种算法可互换 → 策略模式。题9 - Cache命中Cache访问时间为50ns主存访问时间为500ns命中率为95%平均访问时间是 ns。A. 75B. 95C. 100D. 525答案: A解析: 0.95×50 0.05×500 47.5 25 72.5 ≈ 75ns题10 - 流水线5段流水线执行20条指令总时间约为 个时钟周期。A. 5B. 20C. 24D. 100答案: C解析: (kn-1) 520-1 24七、下午案例分析3道案例一 - 软件测试方案设计白盒黑盒说明: 某登录模块的流程图如下登录需输入用户名(username)和密码(password)系统先校验用户名是否存在不存在直接拒绝存在则校验密码密码错误次数累计3次错误锁定账号。开始 → 输入username → 检查用户存在 → 否 → 返回用户不存在 → 结束 ↓是 输入password ↓ 校验密码正确 ↓是 ↓否 登录成功 错误次数1 结束 错误次数≥3 ↓是 ↓否 锁定账号 返回密码错误 结束问题16分: 计算该流程图的McCabe环形复杂度三种方法各一次。参考答案:边数 13结点数 10 → V(G) 13 - 10 2 5判定结点数 4用户存在/密码正确/错误次数1/错误次数≥3 → V(G) 4 1 5封闭区域数 4 → V(G) 4 1 5结论环形复杂度为 5至少需要5条独立路径才能覆盖所有路径。问题26分: 用黑盒测试方法设计等价类划分测试用例。参考答案:有效等价类①用户名存在且密码正确 ②用户名存在密码错误次数未达上限无效等价类①用户名不存在 ②密码错误次数已达3次锁定状态③用户名为空 ④密码为空用例示例用户名admin密码correct → 登录成功用户名admin密码wrong1 → 密码错误次数1用户名unknown → 用户不存在锁定用户输入任意密码 → 拒绝登录问题33分: 解释为何该模块既要白盒也要黑盒测试。参考答案:白盒测试覆盖所有判定分支和路径如密码错误次数边界保证内部逻辑正确黑盒测试从用户视角验证功能完整性如锁定账号是否符合预期发现需求层面的问题两者互补白盒保证代码覆盖率黑盒保证需求覆盖率案例二 - 二叉排序树与查找算法说明: 已知一组关键字 {35, 22, 58, 17, 40, 50, 70}按顺序插入构建一棵二叉排序树BST。问题15分: 画出BST并计算其平均查找长度ASL成功查找。参考答案:BST结构 35 / \ 22 58 / / \ 17 40 70 \ 50查找351次查找222次查找582次查找173次查找403次查找504次查找703次ASL成功 (1223343) / 7 18/7 ≈ 2.57问题25分: 如对该BST进行中序遍历写出结果。参考答案: 中序遍历结果升序17, 22, 35, 40, 50, 58, 70问题35分: 若插入关键字10和60重画BST并计算新ASL。参考答案:插入10作为17的左子树插入60作为58的右子树35 / \ 22 58 / / \ 17 40 70 / \ / 10 50 60新ASL (122334443) / 9 26/9 ≈ 2.89案例三 - Cache与流水线性能优化说明: 某CPU采用5段流水线Cache访问时间50ns主存访问时间500nsCache命中率90%。系统执行一段包含200条指令的程序。问题16分: 计算该CPU的平均存储访问时间。参考答案:平均访问时间 命中率 × Cache时间 (1 - 命中率) × 主存时间 0.9 × 50 0.1 × 500 45 5095 ns问题26分: 计算流水线执行200条指令的总时间假设每周期10ns。参考答案:流水线总周期数 流水线级数 指令数 - 1 5 200 - 1 204总时间 204 × 10 2040 ns加速比 (200 × 5 × 10) / 2040 10000/2040 ≈ 4.90问题33分: 若Cache命中率提高到95%重新计算平均访问时间和加速比。参考答案:新平均访问时间 0.95 × 50 0.05 × 500 47.5 25 72.5 ns性能提升率 (95 - 72.5) / 95 ≈ 23.7%八、2026下半年10大可能考点预测排名可能考点趋势备考建议1McCabe复杂度三种计算上升公式 实际画图计算2白盒覆盖标准强度排序稳定必背语句最弱路径最强3BST中序遍历特性稳定升序、ASL计算4哈夫曼树WPL计算稳定构造过程WPL公式5BFS求无权图最短路径稳定BFS层序扩展思想6策略模式/装饰模式代码上升熟记Java代码骨架7设计模式识别秒杀稳定15种模式一句话特征8Cache平均访问时间公式稳定命中率访问时间9流水线加速比计算上升(kn-1) × Δt 公式10V模型四阶段对应稳定单元-集成-系统-验收九、专业英语高频术语25个术语中文考试场景Unit Testing单元测试软件测试Integration Testing集成测试软件测试System Testing系统测试软件测试Acceptance Testing验收测试软件测试Regression Testing回归测试软件测试Black-box Testing黑盒测试软件测试White-box Testing白盒测试软件测试Cyclomatic Complexity环形复杂度McCabeTest Coverage测试覆盖率软件测试Equivalence Partitioning等价类划分黑盒测试Boundary Value Analysis边界值分析黑盒测试Binary Search Tree二叉排序树数据结构Huffman Coding哈夫曼编码数据结构Graph Traversal图的遍历数据结构Depth-First Search深度优先搜索(DFS)图算法Breadth-First Search广度优先搜索(BFS)图算法Minimum Spanning Tree最小生成树图算法Strategy Pattern策略模式设计模式Decorator Pattern装饰模式设计模式Observer Pattern观察者模式设计模式Cache Hit RateCache命中率计算机组成Pipeline流水线计算机组成Instruction Cycle指令周期计算机组成Memory Access Time存储访问时间计算机组成Speedup Ratio加速比性能评价十、考前30秒速记清单黑盒六方法等价类、边界值、判定表、因果图、错误推测、场景法白盒覆盖强度排序语句 判定 条件 判定/条件 条件组合 路径McCabe三公式边-结2、判定1、区域1二叉树公式第i层最多2(i-1)深度k最多2k-1叶子度21BST中序必为升序构造时小的左子树大的右子树哈夫曼原则权大靠根 → WPL最小前缀编码图存储选型稠密用邻接矩阵稀疏用邻接表最短路径无权图用BFS层序扩展最小生成树稠密PrimO(n²)稀疏KruskalO(eloge)策略模式多种算法可互换Context动态切换装饰模式动态加职责包装继承观察者模式Subject维护Observer列表notify时遍历通知Cache平均访问命中率×t_cache (1-命中率)×t_main流水线总周期kn-1k级流水线n条指令页面划分页内偏移log₂(页面大小)页号总位-页内位V模型对应单元-集成-系统-验收等价类划分先分有效/无效 → 选代表值边界值±1上边界1、下边界-1、边界本身、边界内点路径覆盖最强所有可能路径都执行一次设计模式15种单例、工厂、抽象工厂、建造者、原型、适配器、装饰、代理、外观、桥接、组合、享元、策略、模板、观察者十一、自测练习题3道自测1 - 软件测试对一段代码进行白盒测试已知该代码有3个判定结点则至少需要设计多少条测试用例才能达到路径覆盖点击查看答案答案: 至少需要 4 条测试用例解析: 环形复杂度 V(G) 判定结点数 1 3 1 4。V(G)即为独立路径数的上限即至少需要的测试用例数路径覆盖下。自测2 - BST构造依次将关键字 {50, 30, 70, 20, 40, 60, 80} 插入到初始为空的BST中求查找80的查找长度。点击查看答案构造过程:50 / \ 30 70 / \ / \ 20 40 60 80查找路径: 50 → 70 → 80比较3次答案: 查找长度 3自测3 - 流水线3段流水线执行100条指令每段延迟10ns求总时间和加速比。点击查看答案计算:总周期数 k n - 1 3 100 - 1 102总时间 102 × 10 1020 ns非流水线总时间 n × k × t 100 × 3 × 10 3000 ns加速比 3000 / 1020 ≈2.94答案: 总时间 1020 ns加速比约 2.94十二、89天四阶段冲刺计划阶段时间核心目标行动指南第一阶段基础精读第1-6周全面了解知识点构建知识框架快速浏览教程结合思维导图建立整体印象第二阶段分项专攻第7-12周攻破核心模块掌握解题技巧上午按模块刷选择题下午针对DFD/UML/数据库/算法专题突破第三阶段真题实战第13-16周熟悉考试节奏提升解题速度严格按考试时间刷近5-8年真题总结答题模板第四阶段冲刺补漏第17-18周查漏补缺回归基础停止做新题重点复习错题本背诵记忆类考点本周任务精读软件测试章节V模型、黑盒、白盒、McCabe精读数据结构章节二叉树、哈夫曼、图遍历精读设计模式章节策略/装饰/观察者代码实战精读计算机组成章节Cache、流水线完成本章10道上午真题完成本章3道下午案例题十三、考场策略10条测试类型先看对象模块→单元接口→集成系统→系统测试白盒覆盖看强度路径最强、语句最弱背诵排序不丢分McCabe计算三选一选自己最有把握的方法快速算出BST中序必升序看到BST中序遍历题立即反应升序哈夫曼题三步走画树、标路径、算WPL最短路径选算法无权图→BFS带权图→Dijkstra设计模式记特征策略-算法族、装饰-加职责、观察者-通知Cache题看公式平均访问 命中×Cache 未命中×主存流水线用公式总时间 (kn-1) × Δt下午题铁三角优先DFD → 数据库 → UML稳拿基础分本期总结: 本期聚焦软件测试与质量保证专题V模型四阶段对应、黑盒六方法、白盒覆盖强度金字塔、McCabe三种算法、数据结构算法强化二叉树核心公式、BST中序升序特性、哈夫曼构造与WPL、图遍历DFS/BFS、最小生成树Prim/Kruskal、设计模式代码实战策略模式/装饰模式/观察者模式Java代码 15种模式识别秒杀表、计算机组成原理核心计算Cache平均访问时间公式、流水线加速比、主存地址划分覆盖2026下半年命题新风向并辅以真题演练和自测练习。下期预告: 下一期将聚焦计算机网络与TCP/IP协议族冲刺 软件测试高级专题性能测试/安全测试/自动化测试
# 软考软件设计师题目总结 ＞ **生成时间**: 2026年7月27日 15:05 | *
软考软件设计师题目总结生成时间: 2026年7月27日 15:05 | *距下半年考试: 约89天10月24-27日本期主题: 软件测试与质量保证专题突破 数据结构算法强化树与图 设计模式代码实战 计算机组成原理核心计算一、2026下半年考情与命题新风向1.1 关键考试信息项目详情考试时间2026年10月24-27日机考合格标准两科均≥45分一次性通过无单科保留备考倒计时约89天1.2 第20期命题风向研判趋势表现形式备考动作算法题场景化加深结合具体业务场景现场建模练非常规题型锻炼解题逻辑测试与质量题量回升McCabe复杂度、覆盖率判定常考强化计算 概念辨析设计模式代码补全Java/C 代码填空成为下午题压轴熟记模式骨架代码计算机组成计算化Cache命中率、流水线加速比直接出题重点刷计算模板二、软件测试与质量保证专题突破2.1 软件测试V模型与四阶段对应关系开发阶段对应测试阶段测试目标需求分析验收测试验证需求是否满足用户期望概要设计系统测试验证整体功能与性能详细设计集成测试验证模块间接口与协作编码实现单元测试验证单个模块功能正确性记忆口诀V模型左右一一对应单元→集成→系统→验收。2.2 黑盒测试方法对比必考方法核心思想适用场景典型步骤等价类划分输入域划分为若干等价类从每类选少量代表输入范围大、规则明确划分有效/无效等价类 → 选代表值边界值分析对边界附近的值重点测试范围型输入取边界 ±1、边界、边界内点判定表/驱动多条件组合逻辑关系复杂业务规则列出条件桩 → 列出动作桩 → 组合规则因果图将输入条件与输出结果建立因果关系多种输入组合影响输出画因果图 → 转判定表 → 设计用例错误推测法基于经验猜测易错点补充测试列举可能错误场景场景法用户操作路径走一遍业务流程类画流程图 → 走基本流备选流2.3 白盒测试覆盖标准强度金字塔┌──────────┐ │ 路径覆盖 │ 最强 ├──────────┤ │语句覆盖 │ 最弱 └──────────┘ 强度从弱到强 语句覆盖 判定覆盖 条件覆盖 判定/条件覆盖 条件组合覆盖 路径覆盖覆盖标准要求语句覆盖每条语句至少执行一次判定覆盖每个判定真假分支至少各执行一次条件覆盖每个判定中每个条件的可能取值至少执行一次判定/条件覆盖同时满足判定覆盖和条件覆盖条件组合覆盖每个判定中各条件所有可能组合至少执行一次路径覆盖所有可能的路径至少执行一次2.4 McCabe环形复杂度计算三种方法方法一V(G) 边数 - 结点数 2方法二V(G) 判定结点数 1方法三V(G) 封闭区域数 1示例计算程序流程图开始 → 输入A → 判定A0 → 是→判定B0 → 输出1 → 结束 ↓否 输出2 → 结束边数 7结点数 6 → V(G) 7 - 6 2 3判定结点数 2 → V(G) 2 1 3封闭区域数 2 → V(G) 2 1 32.5 软件测试类型与阶段对比测试类型测试对象测试者是否需源码典型工具单元测试单个模块开发人员是JUnit、pytest集成测试模块间接口开发/测试部分Postman、SoapUI系统测试整个系统测试团队否Selenium、LoadRunner验收测试业务需求用户/客户否手工测试回归测试修改后的功能测试团队可选自动化脚本α/β测试真实环境用户否真实环境三、数据结构算法强化树与图专题3.1 二叉树核心公式速查概念公式第 i 层最多结点数2^(i-1)深度为 k 的二叉树最多结点数2^k - 1叶子结点数 度为2结点数 1n₀ n₂ 1完全二叉树叶子结点数⌈n/2⌉ 或 ⌊(n1)/2⌋二叉排序树平均查找长度O(log n)平衡时二叉排序树最坏查找长度O(n)退化为链表3.2 树与二叉树遍历必背遍历方式顺序应用场景前序遍历根 → 左 → 右复制二叉树、表达式前缀形式中序遍历左 → 根 → 右二叉排序树得到有序序列后序遍历左 → 右 → 根释放二叉树、表达式后缀形式层序遍历一层一层从左到右按层访问、求树高关键应用BST二叉排序树中序遍历得到升序序列这是高频考点3.3 哈夫曼树与编码构造原则权值大的叶子靠近根WPL带权路径长度所有叶子结点权值×路径长度之和哈夫曼编码左分支标0、右分支标1从根到叶子的路径即为编码特性前缀编码任何字符编码不是另一个字符编码的前缀计算示例叶子结点权值{2, 3, 4, 5, 6} 构造过程 (20) / \ (8) (12) / \ / \ 5 3 4 (8) / \ 2 6 WPL 5×2 3×3 4×3 2×4 6×3 10912818 573.4 图的存储结构对比存储结构空间复杂度适合场景关键操作邻接矩阵O(n²)稠密图、快速判边查边 O(1)邻接表O(ne)稀疏图遍历邻接点 O(度)十字链表O(ne)有向图快速找入边和出边邻接多重表O(ne)无向图快速标记已访问边3.5 图的遍历算法算法数据结构应用DFS深度优先栈/递归拓扑排序、连通分量BFS广度优先队列最短路径无权图、层次遍历3.6 最小生成树算法算法思想时间复杂度适用Prim选最近的点扩展O(n²)稠密图Kruskal选最小的边O(elog e)稀疏图四、设计模式代码实战高频模式4.1 策略模式Strategy代码模板// 抽象策略interfacePayStrategy{voidpay(doubleamount);}// 具体策略A支付宝classAlipayStrategyimplementsPayStrategy{publicvoidpay(doubleamount){System.out.println(支付宝支付: amount);}}// 具体策略B微信classWechatPayStrategyimplementsPayStrategy{publicvoidpay(doubleamount){System.out.println(微信支付: amount);}}// 上下文classPayContext{privatePayStrategystrategy;publicvoidsetStrategy(PayStrategystrategy){this.strategystrategy;}publicvoidexecutePay(doubleamount){strategy.pay(amount);}}// 使用publicclassClient{publicstaticvoidmain(String[]args){PayContextctxnewPayContext();ctx.setStrategy(newAlipayStrategy());ctx.executePay(100.0);// 支付宝支付ctx.setStrategy(newWechatPayStrategy());ctx.executePay(200.0);// 微信支付}}适用场景算法族可互换、避免多重条件判断、需要动态选择算法4.2 装饰模式Decorator代码模板// 抽象组件interfaceBeverage{StringgetDescription();doublecost();}// 具体组件classEspressoimplementsBeverage{publicStringgetDescription(){return浓缩咖啡;}publicdoublecost(){return20.0;}}// 抽象装饰器abstractclassCondimentDecoratorimplementsBeverage{protectedBeveragebeverage;}// 具体装饰器加奶classMilkextendsCondimentDecorator{publicMilk(Beverageb){this.beverageb;}publicStringgetDescription(){returnbeverage.getDescription()牛奶;}publicdoublecost(){returnbeverage.cost()5.0;}}// 具体装饰器加糖classSugarextendsCondimentDecorator{publicSugar(Beverageb){this.beverageb;}publicStringgetDescription(){returnbeverage.getDescription()糖;}publicdoublecost(){returnbeverage.cost()2.0;}}// 客户端BeveragebnewEspresso();// 浓缩咖啡 20元bnewMilk(b);// 浓缩咖啡牛奶 25元bnewSugar(b);// 浓缩咖啡牛奶糖 27元适用场景动态给对象添加职责、避免类爆炸、装饰排列组合灵活4.3 观察者模式Observer代码模板importjava.util.*;// 观察者接口interfaceObserver{voidupdate(Stringmessage);}// 主题被观察者classSubject{privateListObserverobserversnewArrayList();privateStringmessage;publicvoidattach(Observero){observers.add(o);}publicvoiddetach(Observero){observers.remove(o);}publicvoidsetMessage(Stringmsg){this.messagemsg;notifyAllObservers();}privatevoidnotifyAllObservers(){for(Observero:observers){o.update(message);}}}// 具体观察者classEmailObserverimplementsObserver{publicvoidupdate(Stringmessage){System.out.println(邮件通知: message);}}classSMSObserverimplementsObserver{publicvoidupdate(Stringmessage){System.out.println(短信通知: message);}}// 客户端SubjectnewsnewSubject();news.attach(newEmailObserver());news.attach(newSMSObserver());news.setMessage(软考软件设计师还有89天);// 邮件通知: ...// 短信通知: ...适用场景事件处理系统、消息订阅、跨系统通知4.4 设计模式识别秒杀表高频15种模式一句话特征典型场景单例(Singleton)一个类只有一个实例配置管理器、数据库连接池工厂方法(Factory Method)子类决定创建哪个对象日志记录器、数据库访问抽象工厂(Abstract Factory)创建一组相关对象GUI组件族建造者(Builder)一步步构建复杂对象StringBuilder、配置文件原型(Prototype)通过复制原型创建对象深拷贝、克隆对象适配器(Adapter)转换接口使原本不兼容的能协作老接口适配新接口装饰(Decorator)动态添加职责Java I/O流、奶茶加料代理(Proxy)控制对真实对象的访问远程代理、虚拟代理外观(Facade)提供统一接口简化子系统使用一键启动系统桥接(Bridge)抽象与实现分离独立变化跨平台GUI组合(Composite)部分-整体树形结构文件系统、组织结构享元(Flyweight)共享细粒度对象字符串池、棋子坐标策略(Strategy)封装可互换的算法族支付方式、排序算法模板方法(Template Method)父类定义骨架子类实现步骤Spring JdbcTemplate观察者(Observer)一对多通知机制事件订阅、消息推送五、计算机组成原理核心计算5.1 Cache命中率与平均访问时间公式平均访问时间 命中率 × Cache访问时间 (1 - 命中率) × 主存访问时间 命中率 × t_cache (1 - 命中率) × t_main 访问效率 Cache访问时间 / 平均访问时间 × 100%典型计算Cache访问时间 50ns主存访问时间 500ns命中率 90%平均访问时间 0.9×50 0.1×500 45 50 95ns访问效率 50/95 ≈ 52.6%5.2 Cache映射方式对比映射方式特点冲突概率硬件实现适用直接映射主存块只能映射到唯一Cache行高简单大容量Cache全相联映射主存块可映射到任意Cache行低复杂需比较所有标记小容量Cache组相联映射组内全相联、组间直接映射中中等现代主流5.3 流水线性能计算关键公式加速比 (非流水线执行时间) / (流水线执行时间) 理论最大加速比 流水线级数 实际加速比 n × t / [(k n - 1) × t] 其中n 任务数k 流水线级数t 时钟周期典型计算5段流水线10条指令流水线周期 max(各段时间) Δt非流水线总时间 n × k × Δt 10 × 5 × Δt 50Δt流水线总时间 (k n - 1) × Δt (5 10 - 1) × Δt 14Δt实际加速比 50Δt / 14Δt ≈ 3.57理论最大加速比 55.4 主存地址划分页式存储32位地址4KB页面1GB主存页内偏移 log₂(4KB) 12位 → 页内地址范围 0~4095页号 32 - 12 20位 → 主存页数 2^20 1M 页典型计算逻辑地址页号6位 页内10位共16位页表长度 2^6 64项物理地址块号 ? 位 页内10位块大小页大小1KB六、上午精选真题10道题1 - 软件测试黑盒方法对于输入条件学生成绩0~100分以下边界值设计中错误的是 。A. -1, 0, 50, 100, 101B. 0, 1, 50, 99, 100C. 0, 50, 100, 101, 102D. -1, 0, 1, 99, 100, 101答案: C解析: 边界值分析应包含边界 ±1、边界和边界内点。C选项少了上边界100错误。题2 - 软件测试覆盖强度在白盒测试覆盖标准中强度最弱的是 。A. 语句覆盖B. 判定覆盖C. 条件覆盖D. 路径覆盖答案: A解析: 语句覆盖只要求每条语句执行一次强度最弱。题3 - McCabe复杂度某程序流程图中判定结点为5个则其环形复杂度为 。A. 4B. 5C. 6D. 7答案: C解析: V(G) 判定结点数 1 5 1 6题4 - 二叉树深度为5的二叉树最多有 个结点。A. 15B. 16C. 31D. 32答案: C解析: 2^5 - 1 31题5 - 二叉排序树对二叉排序树进行中序遍历结果是 。A. 升序B. 降序C. 无序D. 随机答案: A解析: BST的中序遍历得到关键字升序序列。题6 - 哈夫曼树在哈夫曼树中权值越大的叶子结点 。A. 离根越远B. 离根越近C. 与根的距离相同D. 位置随机答案: B解析: 哈夫曼树构造原则权值大的叶子靠近根WPL最小。题7 - 图的遍历在无权图中求单源最短路径应使用 。A. DFSB. BFSC. PrimD. Kruskal答案: B解析: BFS按层扩展自然得到无权图最短路径。题8 - 设计模式策略模式某电商系统支持多种支付方式支付宝、微信、银联用户可动态切换。最适合采用 。A. 装饰模式B. 策略模式C. 观察者模式D. 单例模式答案: B解析: 多种算法可互换 → 策略模式。题9 - Cache命中Cache访问时间为50ns主存访问时间为500ns命中率为95%平均访问时间是 ns。A. 75B. 95C. 100D. 525答案: A解析: 0.95×50 0.05×500 47.5 25 72.5 ≈ 75ns题10 - 流水线5段流水线执行20条指令总时间约为 个时钟周期。A. 5B. 20C. 24D. 100答案: C解析: (kn-1) 520-1 24七、下午案例分析3道案例一 - 软件测试方案设计白盒黑盒说明: 某登录模块的流程图如下登录需输入用户名(username)和密码(password)系统先校验用户名是否存在不存在直接拒绝存在则校验密码密码错误次数累计3次错误锁定账号。开始 → 输入username → 检查用户存在 → 否 → 返回用户不存在 → 结束 ↓是 输入password ↓ 校验密码正确 ↓是 ↓否 登录成功 错误次数1 结束 错误次数≥3 ↓是 ↓否 锁定账号 返回密码错误 结束问题16分: 计算该流程图的McCabe环形复杂度三种方法各一次。参考答案:边数 13结点数 10 → V(G) 13 - 10 2 5判定结点数 4用户存在/密码正确/错误次数1/错误次数≥3 → V(G) 4 1 5封闭区域数 4 → V(G) 4 1 5结论环形复杂度为 5至少需要5条独立路径才能覆盖所有路径。问题26分: 用黑盒测试方法设计等价类划分测试用例。参考答案:有效等价类①用户名存在且密码正确 ②用户名存在密码错误次数未达上限无效等价类①用户名不存在 ②密码错误次数已达3次锁定状态③用户名为空 ④密码为空用例示例用户名admin密码correct → 登录成功用户名admin密码wrong1 → 密码错误次数1用户名unknown → 用户不存在锁定用户输入任意密码 → 拒绝登录问题33分: 解释为何该模块既要白盒也要黑盒测试。参考答案:白盒测试覆盖所有判定分支和路径如密码错误次数边界保证内部逻辑正确黑盒测试从用户视角验证功能完整性如锁定账号是否符合预期发现需求层面的问题两者互补白盒保证代码覆盖率黑盒保证需求覆盖率案例二 - 二叉排序树与查找算法说明: 已知一组关键字 {35, 22, 58, 17, 40, 50, 70}按顺序插入构建一棵二叉排序树BST。问题15分: 画出BST并计算其平均查找长度ASL成功查找。参考答案:BST结构 35 / \ 22 58 / / \ 17 40 70 \ 50查找351次查找222次查找582次查找173次查找403次查找504次查找703次ASL成功 (1223343) / 7 18/7 ≈ 2.57问题25分: 如对该BST进行中序遍历写出结果。参考答案: 中序遍历结果升序17, 22, 35, 40, 50, 58, 70问题35分: 若插入关键字10和60重画BST并计算新ASL。参考答案:插入10作为17的左子树插入60作为58的右子树35 / \ 22 58 / / \ 17 40 70 / \ / 10 50 60新ASL (122334443) / 9 26/9 ≈ 2.89案例三 - Cache与流水线性能优化说明: 某CPU采用5段流水线Cache访问时间50ns主存访问时间500nsCache命中率90%。系统执行一段包含200条指令的程序。问题16分: 计算该CPU的平均存储访问时间。参考答案:平均访问时间 命中率 × Cache时间 (1 - 命中率) × 主存时间 0.9 × 50 0.1 × 500 45 5095 ns问题26分: 计算流水线执行200条指令的总时间假设每周期10ns。参考答案:流水线总周期数 流水线级数 指令数 - 1 5 200 - 1 204总时间 204 × 10 2040 ns加速比 (200 × 5 × 10) / 2040 10000/2040 ≈ 4.90问题33分: 若Cache命中率提高到95%重新计算平均访问时间和加速比。参考答案:新平均访问时间 0.95 × 50 0.05 × 500 47.5 25 72.5 ns性能提升率 (95 - 72.5) / 95 ≈ 23.7%八、2026下半年10大可能考点预测排名可能考点趋势备考建议1McCabe复杂度三种计算上升公式 实际画图计算2白盒覆盖标准强度排序稳定必背语句最弱路径最强3BST中序遍历特性稳定升序、ASL计算4哈夫曼树WPL计算稳定构造过程WPL公式5BFS求无权图最短路径稳定BFS层序扩展思想6策略模式/装饰模式代码上升熟记Java代码骨架7设计模式识别秒杀稳定15种模式一句话特征8Cache平均访问时间公式稳定命中率访问时间9流水线加速比计算上升(kn-1) × Δt 公式10V模型四阶段对应稳定单元-集成-系统-验收九、专业英语高频术语25个术语中文考试场景Unit Testing单元测试软件测试Integration Testing集成测试软件测试System Testing系统测试软件测试Acceptance Testing验收测试软件测试Regression Testing回归测试软件测试Black-box Testing黑盒测试软件测试White-box Testing白盒测试软件测试Cyclomatic Complexity环形复杂度McCabeTest Coverage测试覆盖率软件测试Equivalence Partitioning等价类划分黑盒测试Boundary Value Analysis边界值分析黑盒测试Binary Search Tree二叉排序树数据结构Huffman Coding哈夫曼编码数据结构Graph Traversal图的遍历数据结构Depth-First Search深度优先搜索(DFS)图算法Breadth-First Search广度优先搜索(BFS)图算法Minimum Spanning Tree最小生成树图算法Strategy Pattern策略模式设计模式Decorator Pattern装饰模式设计模式Observer Pattern观察者模式设计模式Cache Hit RateCache命中率计算机组成Pipeline流水线计算机组成Instruction Cycle指令周期计算机组成Memory Access Time存储访问时间计算机组成Speedup Ratio加速比性能评价十、考前30秒速记清单黑盒六方法等价类、边界值、判定表、因果图、错误推测、场景法白盒覆盖强度排序语句 判定 条件 判定/条件 条件组合 路径McCabe三公式边-结2、判定1、区域1二叉树公式第i层最多2(i-1)深度k最多2k-1叶子度21BST中序必为升序构造时小的左子树大的右子树哈夫曼原则权大靠根 → WPL最小前缀编码图存储选型稠密用邻接矩阵稀疏用邻接表最短路径无权图用BFS层序扩展最小生成树稠密PrimO(n²)稀疏KruskalO(eloge)策略模式多种算法可互换Context动态切换装饰模式动态加职责包装继承观察者模式Subject维护Observer列表notify时遍历通知Cache平均访问命中率×t_cache (1-命中率)×t_main流水线总周期kn-1k级流水线n条指令页面划分页内偏移log₂(页面大小)页号总位-页内位V模型对应单元-集成-系统-验收等价类划分先分有效/无效 → 选代表值边界值±1上边界1、下边界-1、边界本身、边界内点路径覆盖最强所有可能路径都执行一次设计模式15种单例、工厂、抽象工厂、建造者、原型、适配器、装饰、代理、外观、桥接、组合、享元、策略、模板、观察者十一、自测练习题3道自测1 - 软件测试对一段代码进行白盒测试已知该代码有3个判定结点则至少需要设计多少条测试用例才能达到路径覆盖点击查看答案答案: 至少需要 4 条测试用例解析: 环形复杂度 V(G) 判定结点数 1 3 1 4。V(G)即为独立路径数的上限即至少需要的测试用例数路径覆盖下。自测2 - BST构造依次将关键字 {50, 30, 70, 20, 40, 60, 80} 插入到初始为空的BST中求查找80的查找长度。点击查看答案构造过程:50 / \ 30 70 / \ / \ 20 40 60 80查找路径: 50 → 70 → 80比较3次答案: 查找长度 3自测3 - 流水线3段流水线执行100条指令每段延迟10ns求总时间和加速比。点击查看答案计算:总周期数 k n - 1 3 100 - 1 102总时间 102 × 10 1020 ns非流水线总时间 n × k × t 100 × 3 × 10 3000 ns加速比 3000 / 1020 ≈2.94答案: 总时间 1020 ns加速比约 2.94十二、89天四阶段冲刺计划阶段时间核心目标行动指南第一阶段基础精读第1-6周全面了解知识点构建知识框架快速浏览教程结合思维导图建立整体印象第二阶段分项专攻第7-12周攻破核心模块掌握解题技巧上午按模块刷选择题下午针对DFD/UML/数据库/算法专题突破第三阶段真题实战第13-16周熟悉考试节奏提升解题速度严格按考试时间刷近5-8年真题总结答题模板第四阶段冲刺补漏第17-18周查漏补缺回归基础停止做新题重点复习错题本背诵记忆类考点本周任务精读软件测试章节V模型、黑盒、白盒、McCabe精读数据结构章节二叉树、哈夫曼、图遍历精读设计模式章节策略/装饰/观察者代码实战精读计算机组成章节Cache、流水线完成本章10道上午真题完成本章3道下午案例题十三、考场策略10条测试类型先看对象模块→单元接口→集成系统→系统测试白盒覆盖看强度路径最强、语句最弱背诵排序不丢分McCabe计算三选一选自己最有把握的方法快速算出BST中序必升序看到BST中序遍历题立即反应升序哈夫曼题三步走画树、标路径、算WPL最短路径选算法无权图→BFS带权图→Dijkstra设计模式记特征策略-算法族、装饰-加职责、观察者-通知Cache题看公式平均访问 命中×Cache 未命中×主存流水线用公式总时间 (kn-1) × Δt下午题铁三角优先DFD → 数据库 → UML稳拿基础分本期总结: 本期聚焦软件测试与质量保证专题V模型四阶段对应、黑盒六方法、白盒覆盖强度金字塔、McCabe三种算法、数据结构算法强化二叉树核心公式、BST中序升序特性、哈夫曼构造与WPL、图遍历DFS/BFS、最小生成树Prim/Kruskal、设计模式代码实战策略模式/装饰模式/观察者模式Java代码 15种模式识别秒杀表、计算机组成原理核心计算Cache平均访问时间公式、流水线加速比、主存地址划分覆盖2026下半年命题新风向并辅以真题演练和自测练习。下期预告: 下一期将聚焦计算机网络与TCP/IP协议族冲刺 软件测试高级专题性能测试/安全测试/自动化测试
