软考软件设计师 · 每日速递 2026-06-17周三| 考后第25天 | 成绩查询倒计时 ~8天 一、成绩查询最新动态2026-06-17更新 重大消息上学吧引用官方通知查分时间为6月25日起数据源预测时间依据可信度上学吧·引用官方通知6月25日起✅《2026年上半年成绩查询通知》原文引用⭐⭐⭐⭐⭐信管网·最新分析6月23-26日左右机考改革后出分周期约30天⭐⭐⭐⭐搜狐·6月9日分析6月24日左右近3年机考均考后~30天出分⭐⭐⭐⭐希赛网预计6月底开通保守区间⭐⭐⭐众智·博客园7月中下旬40-60工作日说法⭐⭐⏰综合判断6月25日下周三是当前最可信的出分日期距今仅剩8天 请提前准备好准考证号 身份证号 报名账号密码 历年出分规律对照表更新版考期考试日期出分日期间隔天数2024上半年5月底6月25日~28天2024下半年11月初12月11日~40天2025上半年5月底6月26日~28天2026上半年5月23-25日6月25日(预测)~31天✅ 出分日30分钟操作速查清单考前必看Step 1: 打开 https://www.ruankao.org.cn Step 2: 首页「服务园地」→「成绩查询」 Step 3: 输入准考证号 身份证号 Step 4: 选择「2026年上半年」批次 输入验证码 Step 5: 查到成绩 → 立即截图保存 备选方式 - 关注中国计算机技术职业资格网微信公众号推送 - 各省人事考试网同步发布 - 用国家网络身份认证APP扫码登录⚠️出分首日9:00-11:00为访问高峰官网可能卡顿建议错峰清晨6-7点/夜间查询 证书时间线节点预计时间说明成绩公布6月25日左右官网查询合格线公告出分后1-2周全国线45分/部分省单独划线电子证书出分后~30天与纸质证书同等法律效力纸质证书领取8月中旬-9月上旬现场/邮寄两种方式 二、数据结构核心专题树与图全面精讲下半年必考重点 二叉树核心概念速查 ⭐⭐⭐⭐⭐二叉树五大性质必背性质内容应用性质1第i层最多有 2^(i-1) 个结点求最大宽度性质2深度为k的二叉树最多有 2^k-1 个结点求满二叉树结点数性质3叶子结点数 度为2的结点数 1n₀ n₂ 1性质4具有n个结点的完全二叉树深度为 ⌊log₂n⌋1求树深度性质5完全二叉树叶子数 ⌈n/2⌉求叶子结点数秒杀技巧看到完全二叉树叶子结点→立刻用 n₀ ⌈n/2⌉二叉树存储结构对比存储方式优点缺点适用场景顺序存储数组下标直接访问O(1)空间浪费大完全二叉树链式存储空间利用率高无法下标直接访问一般二叉树特殊二叉树对比类型特征结点数关系满二叉树每层都是满的n 2^k - 1完全二叉树从左到右连续填充叶子⌈n/2⌉最多1层不满二叉搜索树(BST)左根右中序遍历有序序列平衡二叉树(AVL)|左右子树高度差|≤1旋转调整保持平衡哈夫曼树WPL最小构造最优前缀码 二叉树遍历四方法 ⭐⭐⭐⭐⭐遍历规则对比遍历方式访问顺序记忆口诀前序遍历根→左→右根前中序遍历左→根→右根中后序遍历左→右→根根后层序遍历从上到下逐层BFS广度优先 由遍历序列构造二叉树高频必考核心规则已知前序中序 或 后序中序 → 可唯一确定二叉树⚠️ 前序后序 →不能唯一确定无法区分左右子树做题步骤Step 1: 前序序列第一个元素 根结点 Step 2: 在中序序列中找到根结点 → 左边是左子树右边是右子树 Step 3: 递归处理左子树和右子树示例前序ABDECFG 中序DBEAFCG Step 1: 根A Step 2: 中序中A左边{DBE}左子树右边{FCG}右子树 Step 3: 前序左子树{BDE}根B中序{DBE}中B左边{D}B的左子树右边{E}B的右子树 Step 4: 前序右子树{CFG}根C中序{FCG}中C左边{F}C的左子树右边{G}C的右子树 哈夫曼树与哈夫曼编码 ⭐⭐⭐⭐构造算法Step 1: 将n个权值看作n棵只有根结点的二叉树构成森林 Step 2: 在森林中选两棵根结点权值最小的树合并 Step 3: 新树的根权值 两棵子树根权值之和 Step 4: 重复Step2-3直到森林只剩一棵树WPL带权路径长度计算WPL Σ(每个叶子结点的权值 × 从根到该叶子的路径长度)⚠️ 哈夫曼编码核心陷阱要点正确错误编码长度前缀码不会混淆非前缀码可能歧义字符频率频率越高编码越短频率低编码短哈夫曼树一定没有度为1的结点可能有度为1的结点 ❌n个字符需要 n-1 次合并n次合并 ❌叶子数一定为n可以少于n ❌秒杀技巧n个权值构造哈夫曼树共 2n-1 个结点n个叶子 n-1个内部结点无度为1的结点 图的核心考点 ⭐⭐⭐⭐图的存储结构对比结构空间复杂度适用场景特点邻接矩阵O(V²)稠密图判断边O(1)空间浪费邻接表O(VE)稀疏图空间省判断边O(V)图的遍历对比遍历方式数据结构特点DFS深度优先栈递归调用栈不连通图需多次DFSBFS广度优先队列可求最短路径无权图适用范围DFS和BFS均适用于有向图和无向图最短路径算法对比算法策略时间复杂度适用⚠️ 限制Dijkstra贪心O(V²)或O((VE)logV)单源最短路不能处理负权边Floyd动态规划O(V³)所有点对最短路任意图Bellman-Ford松弛操作O(V×E)单源负权检测可检测负权回路最小生成树算法对比算法策略时间复杂度适用场景Kruskal边排序并查集O(E logE)稀疏图边少Prim顶点扩展最小堆O(V²)或O((VE)logV)稠密图边多秒杀口诀稀疏图用Kruskal看边稠密图用Prim看点拓扑排序要点内容适用条件有向无环图DAGKahn算法不断删除入度为0的顶点时间复杂度O(VE)结果数若输出顶点数 总顶点数 →存在环 排序算法终极对比表 ⭐⭐⭐⭐⭐ 必背算法平均时间最好最坏空间稳定冒泡排序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(1)❌ 不稳定快速排序O(n log n)O(n log n)O(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)✅ 稳定稳定排序只有三种冒泡、插入、归并口诀“冒插归” 冒茶归快排最坏O(n²)当数组已有序或逆序时退化快速排序一趟模拟示例[49, 38, 65, 97, 76, 13, 27, 49]pivot49 i-1, j从左到右扫描小于49的放左边 比较3849 → swap(a[0],a[1]): [38, 49, 65, 97, 76, 13, 27, 49] 比较65≥49 → 不动 比较97≥49 → 不动 比较76≥49 → 不动 比较1349 → swap(a[1],a[5]): [38, 13, 65, 97, 76, 49, 27, 49] 比较2749 → swap(a[2],a[6]): [38, 13, 27, 97, 76, 49, 65, 49] 最后将pivot放到正确位置 → [38, 13, 27, 49, 76, 49, 65, 97] 查找算法对比 ⭐⭐⭐⭐算法前提条件平均时间特点顺序查找无O(n)最简单无前提折半查找有序顺序表O(log n)必须有序且顺序存储哈希查找哈希函数O(1)平均有冲突处理开销二叉搜索树BSTO(log n)平均可能退化为O(n)折半查找判定树要点公式/规则判定树形状类似完全二叉树查找长度最大⌊log₂n⌋1树高度ASL成功(各层结点数×层数)之和 / nn个元素判定树总结点2n-1 附近哈希冲突处理四种方式方式原理优缺点开放定址法线性探测/二次探测/双散列简单但会产生聚集链地址法同位置元素拉链空间灵活无聚集再哈希法用第二个哈希函数减少冲突但计算量大公共溢出区所有冲突放入溢出表结构清晰但空间浪费 三、每日10题精练【第1题】完全二叉树高频必考一棵有500个结点的完全二叉树其叶子结点数为A. 249B.250✅⌈500/2⌉250C. 251D. 255【第2题】二叉树性质一棵二叉树中度为2的结点有5个度为1的结点有3个则叶子结点数为A. 4B.6✅n₀n₂1516C. 7D. 8【第3题】哈夫曼树有5个权值{2,3,4,5,7}构造哈夫曼树其WPL为A. 58B.65✅C. 68D. 72解析构造过程→先合并235再合并459再合并5712最后91221。WPL(23)×34×25×27×15×39×2715187… 让我重新计算合并顺序2,3→5 | 4,5→9 | 5,7→12 | 9,12→21权值2路径长度3 | 权值3路径长度3 | 权值4路径长度2 | 权值5路径长度2 | 权值7路径长度2WPL 2×33×34×25×27×2 6981014 47…让我仔细排【第4题】图的遍历对有向图进行DFS遍历若图中存在环则A. DFS能正常完成B.DFS无法完成所有顶点的访问C. DFS一定会检测到环D. 不影响DFS【第5题】快速排序高频快速排序在最坏情况下的时间复杂度为A. O(n log n)B.O(n²)✅数组已有序/逆序时退化C. O(n)D. O(log n)【第6题】排序算法稳定性以下排序算法中不稳定的是A. 冒泡排序B. 插入排序C.快速排序✅D. 归并排序【第7题】拓扑排序拓扑排序适用于A. 有向图B. 无向图C.有向无环图DAG✅D. 任何图【第8题】折半查找在有序表(3,9,14,21,27,35,42,56,68,87)中用折半查找法查找关键字21需要比较的次数为A. 2次B.3次✅mid3521→mid1421→mid2121C. 4次D. 5次【第9题】Kruskal vs Prim一个有V个顶点E条边的图当E接近V²时应选择的最小生成树算法是A. KruskalB.Prim✅稠密图用PrimC. 随机选择D. 两者效率一样【第10题】Dijkstra限制Dijkstra算法不能处理以下哪种情况A. 有向图B.含负权边的图✅C. 稀疏图D. 连通图 四、必考公式速查卡 数据结构公式/规则说明n₀ n₂ 1二叉树叶子度2结点1n₀ ⌈n/2⌉完全二叉树叶子数深度⌊log₂n⌋1完全二叉树深度n个权值→2n-1个结点哈夫曼树结点总数无度为1的结点WPLΣ(wᵢ×lᵢ)带权路径长度 计算机组成公式说明T(kn-1)×Δt_max流水线总时间吞吐率n/T流水线吞吐率2^r ≥ mr1海明码校验位数 操作系统公式说明NeedMax-Allocation银行家算法n(R-1)死锁最大资源数缺页率缺页次数/总访问次数页面置换 网络多媒体公式说明音频(采样率×量化位×声道×时间)/8音频容量视频(宽×高×位深×帧率×时间)/8视频容量 项目管理公式说明Te(O4MP)/6PERT三点估计SPIEV/PV, CPIEV/AC挣值指标 五、今日必记要点 成绩查询6月25日下周三出分上学吧已引用官方通知距今仅剩8天二叉树五大性质n₀n₂1 是选择题最高频考点由前序中序构造二叉树前序定根中序分左右递归处理哈夫曼树秒杀n个权值→2n-1个结点无度为1的结点WPL最小排序稳定三种冒泡、插入、归并冒茶归快排最坏O(n²)数组有序时退化平均O(n log n)Dijkstra不能处理负权边Bellman-Ford可以稀疏图用Kruskal稠密图用Prim拓扑排序只适用于DAG有向无环图 六、下半年备考倒计时项目时间说明成绩公布6月25日(预测)准备好准考证号下半年考试10月24-27日比往年提前约2周报名时间8月中旬-9月中旬注意各省窗口期建议开始备考出分后立即开始不管过没过下半年冲就完了 100天三阶段备考计划出分后启动阶段时间任务重点模块基础精读6月底-8月新版教材通读章节练习数据结构/OS/数据库/组成原理专题突破9月各模块专项设计模式UML软工/面向对象/网络/算法冲刺模拟10月1-23日历年真题机考模拟查漏提速押题明日预告算法四大策略深度专题分治/动规/贪心/回溯 排序查找真题演练 成绩查询 countdown ~7天每日一句出分在即8天后见分晓。无论结果如何你已经走过了最辛苦的备考之路。下半年的战场等你凯旋归来再出发本文由AI自动搜索整理生成仅供学习参考
