软考软件设计师 · 每日考点速递 2026年7月9日周四| 下半年备考倒计时107天| 基础精读第11天 今日专题数据结构与算法核心专题三阶段45天高效复习法高频考点8大模块速查表一、数据结构与算法核心专题15-18分必争模块1. 排序算法终极对比表8种全覆盖算法平均最好最坏空间稳定性适用场景冒泡排序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(nlogn)O(nlogn)O(n²)O(logn)❌不稳定大规模通用首选归并排序O(nlogn)O(nlogn)O(nlogn)O(n)✅稳定需稳定外部排序堆排序O(nlogn)O(nlogn)O(nlogn)O(1)❌不稳定Top-K/空间受限基数排序O(d(nr))O(d(nr))O(d(nr))O(nr)✅稳定多关键字/数字排序⚡速记口诀稳定只有「直冒归」冒泡、插入、归并、基数⚠️陷阱提醒快排最坏退化为O(n²)——已排序数组首元素作pivot时触发。归并排序额外空间O(n)是唯一短板。2. 快速排序一趟模拟真题高频初始数组: [49, 38, 65, 97, 76, 13, 27, 49] pivot 49选第一个元素 步骤 ① i0, j7 → arr[j]49 ≥ pivot, j-- ② i0, j6 → arr[j]27 pivot → 交换 arr[i]↔arr[j] → [27, 38, 65, 97, 76, 13, 49, 49] ③ i1, j6 → arr[i]38 pivot, i ④ i2, j6 → arr[i]65 ≥ pivot → 交换 arr[i]↔arr[j] → [27, 38, 49, 97, 76, 13, 65, 49] ⑤ i3, j5 → arr[j]13 pivot → 交换 arr[i]↔arr[j] → [27, 38, 13, 97, 76, 49, 65, 49] ⑥ i3, j5 → arr[i]97 ≥ pivot, j-- ⑦ i3, j4 → arr[j]76 ≥ pivot, j-- ⑧ i3, j3 → ij → 交换arr[i]↔pivot → [27, 38, 13, 49, 76, 97, 65, 49] 一趟结果: [27, 38, 13, 49, 76, 97, 65, 49] 左子数组 pivot 右子数组3. 堆排序核心步骤必会堆排序两大阶段①建堆 ②不断取堆顶调整建大顶堆过程从最后一个非叶子节点开始自下而上调整 n个节点 → 最后一个非叶子节点 ⌊n/2⌋ - 1 例arr [4, 6, 8, 5, 9] 建堆调整从 index1(5/2-1) 开始 ①调整6左子6右无 → 不变 [4,6,8,5,9] ②调整4左子6右子8 → 8684 → 交换4↔8 → [8,6,4,5,9] 继续向下4的子节点54 → 交换 → [8,6,5,4,9] ③继续调整8的子树... 取堆顶调整n-1次循环 每次将堆顶最大值与末尾交换堆大小-1从根开始调整⚡秒杀技巧堆排序第i趟后末尾i个元素已是有序的升序排列中前i个是最大值放在末尾4. 查找算法对比查找方法前提条件时间复杂度空间适用场景顺序查找无O(n)O(1)无序/链表二分查找有序数组O(logn)O(1)有序数组哈希查找哈希表O(1)平均O(n)快速定位二叉排序树BSTO(logn)平均O(n)动态查找哈希冲突四种解决方式开放定址法线性探测Hi(H(key)di)%m链地址法拉链法同义词链表再哈希法多重哈希公共溢出区法统一溢出表5. 核心数据结构速查二叉树五大性质性质1第i层最多 2^(i-1) 个节点性质2深度为k最多 2^k - 1 个节点性质3叶子节点数 n₀ 度为2的节点数 n₂ 1即n₀ n₂ 1性质4完全二叉树 n个节点的深度 ⌊log₂n⌋ 1性质5完全二叉树叶子数 ⌈n/2⌉四种遍历速记以二叉树为例A / \ B C / \ \ D E F 前序根左右A → B → D → E → C → F 中序左根右D → B → E → A → C → F 后序左右根D → E → B → F → C → A 层序逐层 A → B → C → D → E → F由前序中序构造二叉树前序第一个 根节点在中序中找到根 → 左边左子树右边右子树递归处理左右子树哈夫曼树构造与WPL计算构造每次取两个最小权值合并贪心策略WPL Σ(叶节点权值 × 叶节点到根的路径长度)秒杀哈夫曼树中没有度为1的节点n个叶节点 → 总节点数 2n - 1二、三阶段45天高效复习法CSDN 7/8最新发布阶段总览阶段一快速入门Day 1-15→ 知识接触 阶段二章节精讲Day 16-35→ 深度理解 阶段三专题突破Day 36-45→ 熟练应用阶段一快速入门Day 1-15天数任务目标Day 1-3构建七大知识领域框架画出完整知识图谱Day 4-7真题感知训练熟悉题型了解难度Day 8-15基础能力强化各模块核心概念过关七大知识领域计算机系统基础程序语言与编译原理数据结构与算法软件工程与项目管理数据库系统计算机网络与安全面向对象技术阶段二章节精讲Day 16-35—— 核心阶段采用「3-2-1学习法」攻克每个模块3天系统学习官方教程章节2天专项刷题训练1天错题分析与知识补全阶段三专题突破Day 36-45日期内容评估指标Day 362025年真题时间分配合理性Day 382024年真题知识点盲区识别Day 402023年真题答题规范度Day 42模拟卷A抗压能力测试Day 44模拟卷B最终水平评估每天投入3-4小时高效学习周末延长至6小时。45天总学习时长保证150小时以上。三、高频考点8大模块速查表模块分值占比2023-2025统计数据结构与算法 ████████████ 12-15分 (Top 1!) 软件工程 ██████████ 10-12分 面向对象技术 ████████ 8-10分 数据库系统 ███████ 7-9分 计算机网络 █████ 5-7分 信息安全 ████ 4-6分 知识产权 ███ 3-5分 项目管理 ███ 3-5分8大模块核心考点速查模块核心考点必会公式/技巧①软件工程7种开发模型对比/ISO9126/CMM五级/测试方法/McCabe环复杂度口诀功可易效可移/维护类型占比②面向对象UML六关系/SOLID七大原则/include vs extend方向六关系从弱到强依赖→关联→聚合→组合→泛化→实现③数据库范式判断三步法/ER图转关系/SQL高级查询/ACID1:1任一方/1:N放多方/M:N独立表④数据结构排序8种对比/树遍历/哈夫曼WPL/图算法稳定直冒归/叶子n₀n₂1⑤算法设计四大策略/主定理/回溯框架/算法填空陷阱数组下标从0/递归终止/回退操作x[t]0⑥计算机网络OSI七层/TCP vs UDP/子网划分/端口号三次握手四次挥手/路由器网络层⑦信息安全加密对比/数字签名/国密SM2/SM3/SM4私钥签名公钥验签/CIA三要素⑧知识产权著作权/专利/商标保护期口诀著完成专申请商注册高频失分点Top 52025统计排名失分点失误率1算法时间复杂度计算42%2设计模式场景混淆39%3DFD平衡性检查35%4UML关联关系误用31%5数据库范式判断28%四、设计模式速记口诀12个高频模式创建型5种单例一个实例/工厂创建对象/抽象工厂产品族 /建造者复杂组装/原型克隆复制结构型7种适配器接口转换/桥接抽象分离/组合树形结构 /装饰器动态增强/外观简化接口/享元共享细粒度/代理控制访问行为型11种策略算法切换/观察者通知订阅/模板方法骨架复用 /责任链逐级传递/命令请求封装/迭代器遍历集合 /状态行为随状态变/中介者解耦通信/备忘录保存恢复 /访问者操作分离/解释器语法解释⚡高频秒杀口诀创建型工厂单例建造者原型抽象不混淆结构型适配桥接组合好装饰外观享元省行为型策略观察迭代忙状态模板责任链五、每日10题精练选择题7道Q1.采用快速排序对序列 {49, 38, 65, 97, 76, 13, 27, 49} 进行一趟排序后结果为答案{27, 38, 13, 49, 76, 97, 65, 49}以49为pivotQ2.以下排序算法中不稳定的是A. 冒泡排序 B. 插入排序 C. 归并排序D. 快速排序解析稳定只有「直冒归」冒泡、插入、归并、基数。快排可能改变相等元素的相对位置。Q3.一棵完全二叉树有700个节点则其叶子节点数为答案350个。完全二叉树叶子数 ⌈n/2⌉ ⌈700/2⌉ 350Q4.哈夫曼树中不存在度为1的节点若叶子节点数为n则总节点数为A. 2nB. 2n-1C. 2n1 D. n1解析n₀n, n₂n₀-1n-1, 总节点n₀n₂2n-1Q5.以下哪种算法平均时间复杂度最优A. 冒泡排序O(n²)B. 快速排序O(nlogn)C. 插入排序O(n²) D. 选择排序O(n²)Q6.LRU页面置换算法中3个页框访问序列1,2,3,4,1,2,5,1,2,3,4,5缺页次数为答案10次详细过程见前序推送解析逐个检查命中条件页已在页框中。只有访问1(第5次)、2(第6次)、5(第12次)命中其余缺页。Q7.二叉排序树BST的中序遍历结果是答案一个递增的有序序列。这是BST的核心性质。判断题3道Q8.✅/❌ 归并排序的空间复杂度为O(1)。答案❌。归并排序需要O(n)的额外空间用于合并操作。Q9.✅/❌ 堆排序是一种不稳定的排序算法。答案✅。堆排序过程中相等元素的相对位置可能改变。Q10.✅/❌ 在n个节点的完全二叉树中度为0的节点数等于度为2的节点数加1。答案✅。这是二叉树的基本性质n₀ n₂ 1。六、必考公式速查卡数据结构类公式说明n₀ n₂ 1二叉树叶子度为21⌈n/2⌉完全二叉树叶子数⌊log₂n⌋ 1完全二叉树深度2n - 1哈夫曼树n叶总节点O(nlogn)基于比较排序最优下界T(n) 2T(n/2) O(n) → O(nlogn)主定理情况2归并排序操作系统类公式说明缺页率 缺页次数/总访问次数页面置换核心指标T (kn-1) × Δt_max流水线总时间吞吐率 n/T流水线吞吐率计算机网络类公式说明n(R-1)死锁最大资源数2^r ≥ mr1海明码校验位公式主机数 2^h - 2子网可用主机数七、今日必记要点排序稳定性口诀「直冒归」冒泡/插入/归并/基数其他都不稳定快排最坏O(n²)已排序首元素pivot时退化归并空间O(n)唯一需要额外空间的经典排序n₀ n₂ 1适用于所有二叉树非叶子节点不含度为1哈夫曼树没有度为1的节点WPL Σ(权值×路径长)LRU淘汰最近最少使用注意区分FIFO先进先出BST中序遍历递增序列这是判断BST正确性的重要依据8大模块复习优先级数据结构 软件工程 面向对象 数据库 网络 安全 知识产权 项目管理45天三阶段法入门15天 精讲20天 突破10天 150小时八、下半年备考倒计时 · 107天本周进度W2: 7/7-7/13日期天数主题状态7/7周一Day 109软件架构分布式✅7/8周二Day 108信息安全国密✅7/9周三Day 107数据结构与算法✅ 今日7/10周四Day 106编译原理程序语言⏳7/11周五Day 105项目管理风险管理⏳7/12-13周末Day 103-104阶段自测错题复盘⏳四阶段备考计划 第一阶段7/1-7/31基础精读 31天 ← 当前 第二阶段8/1-9/15专题突破 46天 第三阶段9/16-10/15真题强化 30天 第四阶段10/16-10/23终极冲刺 8天下半年考试日期2026年10月24-27日报名预计7月下旬至9月中旬 坚持每日一练107天后你就是软件设计师「不积跬步无以至千里不积小流无以成江海。」