2026年软考知识点—计算机等级考试—软件设计师考前备忘录—东方仙盟

阶码精度

阶大则范围大、精度低；尾大则精度高、范围小

堆

大顶堆 = 根最大 = 出数从大到小小顶堆 = 根最小 = 出数从小到大

稳定排序（这 4 个必记）

1. 冒泡排序 —— 稳定

相邻两个数比较，只有前面＞后面才交换相等时不交换，原顺序保留，所以稳定。

2. 直接插入排序 —— 稳定

把数往前插，遇到相等元素不越过、不换位相等元素位置不动，所以稳定。

3. 归并排序 —— 稳定

左右两半合并时，左边值 = 右边值，优先先放左边原本在前的相等数依旧在前，所以稳定。

4. 基数排序 —— 稳定

按个位、十位依次分配收集，同数值保持原有先后全程不打乱相等元素顺序，所以稳定。

分治法（大拆小、递归拆分）

核心：把大问题拆成多个相同小问题，分别求解再合并

1. 归并排序
2. 快速排序
3. 二分查找
4. 汉诺塔

特点：拆分 + 递归 + 合并

贪心算法（每一步只看眼前最优）

核心：局部最优，不一定全局最优，不回头、不回溯

1. 哈夫曼编码（霍夫曼）【高频】
2. 最小生成树：Prim 算法、Kruskal 算法
3. 最短路径：Dijkstra 算法
4. 活动选择、背包问题（部分背包）

口诀：哈夫曼、最小树、最短路径 全是贪心

动态规划 DP（记住过往结果，避免重复算）

核心：保存子问题结果，由小推大、查表计算

1. Floyd 算法（全源最短路径）
2. 01 背包问题
3. 最长公共子序列 LCS
4. 最长递增子序列
5. 矩阵连乘

特点：有重复子问题、状态推导

回溯算法（试探 + 走不通就回头）

核心：深度优先搜索，碰壁就回溯换分支

1. 八皇后问题
2. 子集、组合、排列问题
3. 迷宫问题
4. 深度优先 DFS

分支限界法

核心：广度优先 + 剪枝，求最优解

• 旅行商问题 TSP
• 作业调度

图遍历算法归类

• DFS 深度优先 → 回溯思想
• BFS 广度优先 → 分支限界思想

排序算法专属归类（必考）

1. 分治：快速排序、归并排序
2. 插入类：直接插入、希尔排序
3. 交换类：冒泡、快速排序
4. 选择类：简单选择、堆排序
5. 分配类：基数排序

超级精简背诵版（考场直接秒选）

1. 贪心：哈夫曼编码、Prim、Kruskal、Dijkstra
2. 分治：快排、归并、二分查找
3. 动态规划：Floyd、01 背包、最长公共子序列
4. 回溯：八皇后、迷宫、DFS
5. 分支限界：BFS、旅行商

易混考点

• 哈夫曼 =贪心（年年考）
• 最短路径 Dijkstra =贪心
• 最小生成树 =贪心
• 01 背包 =动态规划
• 部分背包 =贪心

分片透明（最高透明）

• 定义：用户完全感知不到数据分片
• 用户只操作整体逻辑表，不用管数据被分成几片、存在哪个节点
• 不用关心分片位置、分片规则

位置透明 / 分配透明

• 定义：知道数据分片，但不知道分片存放位置
• 清楚数据分了几片，不用记分片存在哪台服务器

局部映像透明（逻辑透明）

• 定义：最低等级透明
• 能看到分片、也知道分片存放位置
• 仅不用关心本地节点内部细节

精简口诀分片透明：不知分片、不知位置 位置透明：知道分片、不知位置 逻辑透明：知道分片、知道位置

耦合分类｜同周期、不同周期

1. 松散耦合 —— 不同周期

模块运行周期不同、不同时执行 互相独立，调用时才产生关联 耦合度低，独立性强

2. 紧密耦合 —— 同周期

模块同一时间、同一周期运行 绑定性强，相互依赖程度高 耦合度高

补充：模块耦合常考 6 类（按耦合度从低到高）

1. 无直接耦合：完全无关联，耦合最低
2. 数据耦合：只传普通简单数据
3. 标记耦合：传递结构体、数据记录
4. 控制耦合：传递开关、状态、标志位
5. 外部耦合：共用全局变量、外部资源
6. 内容耦合：直接修改另一模块内部代码 / 数据，耦合最高

口诀数据＜标记＜控制＜外部＜内容

• 逻辑独立性外模式 / 概念模式映射改表结构、增加字段，应用程序不用修改

• 物理独立性概念模式 / 内模式映射改存储位置、存储结构，上层逻辑不用修改

组合（合成）—— 同生命周期

整体消失 → 部分必须一起消失

• 例子：店铺 和 商品店铺删掉 → 店里商品直接跟着消失
• 特点：
  • 整体和部分生死绑定
  • 同生共死、生命周期完全一样
  • 关系最强

聚合 —— 不同生命周期

整体消失，部分不会消失

• 例子：购物车 和 商品购物车删除 / 清空 → 商品依然还在，不会消失
• 特点：
  • 整体和部分松散关联
  • 生命周期互不捆绑
  • 只是临时组装在一起

关联（普通关联）

就是普通连线关系，互相只是有关系，强弱最弱 比如：顾客和订单、人和银行卡

• 组合：同周期，整体没、部分也没（店铺→商品）
• 聚合：不同周期，整体没、部分还在（购物车→商品）
• 组合生死一起，聚合只是搭伙。

平均读写时间

设命中率为 h，平均读写时间的公式为：

平均读写时间=cache读写时间Xh+（1-h）x主存读写时间

子网通用通用计算模板

对于任意子网 A.B.C.D/n，主机地址范围计算可按以下步骤套用：

算主机位数：主机位n = 32 - 掩码前缀数
算子网块大小：块大小 = 2^(32 - n)（即该子网包含的地址总数）
定位子网边界：
子网起始地址：D 向下对齐到块大小的倍数（网络地址，主机位全 0）
子网结束地址：起始地址 + 块大小 - 1（广播地址，主机位全 1）
取可用地址：
最小可用：起始地址 + 1
最大可用：结束地址 - 1

补码

先背死规则（核心）

1. 正数：原码 = 反码 = 补码
2. 负数：

• 反码：符号位不变，数值位全部取反
• 补码：反码 + 1

1. 0 的补码唯一：全 0

CPU执行指令的过程中

CPU执行指令的过程中，会自动修改PC的内容，PC是程序计数器，用来存放将要执行的下一条指令，本题选择B选项。对于指令寄存器(IR)存放即将执行的指令，指令译码器(ID)对指令中的操作码字段进行分析和解释地址寄存器(AR)，不是我们常用的CPU内部部件，其作用是用来保存当前CPU所要访问的内存 单元或I/O设备的地址。

PC 程序计数器存放：下一条要执行的指令地址特点：CPU 自动 + 1、自动修改，永远指向下一条👉 本题答案：B

IR 指令寄存器存放：当前正在执行 / 刚取来的整条指令

ID 指令译码器作用：翻译操作码，告诉 CPU 要做什么运算

AR 地址寄存器存放：CPU 要访问的内存单元地址

海明码2k≥m+k+1m = 数据位，k = 校验位

CRC 生成多项式x3+x2+1→1 1 0 1有 x 写 1，无写 0

奇偶校验奇：1 的个数为奇数偶：1 的个数为偶数

二、二叉树公式（必考）
总结点 n = 度 0 + 度 1 + 度 2
度 0 = 度 2 + 1（叶子 = 度 2+1）
完全二叉树层数：k=⌊log2​n⌋+1
三、总线、主存、Cache
主存容量公式容量 = 单元数 × 每单元位数
地址号计算末地址 − 首地址 + 1
Cache 映射全相联：直接对比直接映射：取模
平均访问时间=H×tc​+(1−H)×tm​
四、流水线（必考）
总时间 = 第 1 条时间 + (n−1)× 最长段时间
吞吐率 = 指令数 / 总时间
五、存储 、页式管理
物理地址 = 块号 + 页内地址
页面数 = 总容量 / 页大小
页号位数 = 页面数
六、图片 / 音频容量计算
图片大小像素总数 × 颜色位数 / 8
音频大小采样率 × 量化位数 × 声道数 × 时间 / 8
七、排序时间复杂度（直接背）
冒泡 / 简单选择 / 直接插入：O(n2)
快速 / 归并 / 堆排序：O(nlog2​n)
希尔：O(n1.3)
基数：O(d(n+r))

无向图 核心公式

容量与十六进制地址表

容量 字节数 2 的幂 十六进制
1KB 1024 2^10 400H
2KB 2048 2^11 800H
4KB 4096 2^12 1000H
8KB 8192 2^13 2000H
16KB 16384 2^14 4000H
32KB 32768 2^15 8000H
64KB 65536 2^16 10000H
3. 地址计算公式
结束地址 = 起始地址 + 容量 (十六进制) - 1

人人皆为创造者，共创方能共成长

每个人都是使用者，也是创造者；是数字世界的消费者，更是价值的生产者与分享者。在智能时代的浪潮里，单打独斗的发展模式早已落幕，唯有开放连接、创意共创、利益共享，才能让个体价值汇聚成生态合力，让技术与创意双向奔赴，实现平台与伙伴的快速成长、共赢致远。

原创永久分成，共赴星辰大海

原创创意共创、永久收益分成，是东方仙盟始终坚守的核心理念。我们坚信，每一份原创智慧都值得被尊重与回馈，以永久分成锚定共创初心，让创意者长期享有价值红利，携手万千伙伴向着科技星辰大海笃定前行，拥抱硅基 生命与数字智能交融的未来，共筑跨越时代的数字文明共同体。

东方仙盟：拥抱知识开源，共筑数字新生态

在全球化与数字化浪潮中，东方仙盟始终秉持开放协作、知识共享的理念，积极拥抱开源技术与开放标准。我们相信，唯有打破技术壁垒、汇聚全球智慧，才能真正推动行业的可持续发展。

开源赋能中小商户：通过将前端异常检测、跨系统数据互联等核心能力开源化，东方仙盟为全球中小商户提供了低成本、高可靠的技术解决方案，让更多商家能够平等享受数字转型的红利。
共建行业标准：我们积极参与国际技术社区，与全球开发者、合作伙伴共同制定开放协议 与技术规范，推动跨境零售、文旅、餐饮等多业态的系统互联互通，构建更加公平、高效的数字生态。
知识普惠，共促发展：通过开源社区 、技术文档与培训体系，东方仙盟致力于将前沿技术转化为可落地的行业实践，赋能全球合作伙伴，共同培育创新人才，推动数字经济 的普惠式增长

阿雪技术观

在科技发展浪潮中，我们不妨积极投身技术共享。不满足于做受益者，更要主动担当贡献者 。无论是分享代码、撰写技术博客，还是参与开源项目 维护改进，每一个微小举动都可能蕴含推动技术进步的巨大能量。东方仙盟是汇聚力量的天地，我们携手在此探索硅基 生命，为科技进步添砖加瓦。

Hey folks, in this wild tech - driven world, why not dive headfirst into the whole tech - sharing scene? Don't just be the one reaping all the benefits; step up and be a contributor too. Whether you're tossing out your code snippets , hammering out some tech blogs, or getting your hands dirty with maintaining and sprucing up open - source projects, every little thing you do might just end up being a massive force that pushes tech forward. And guess what? The Eastern FairyAlliance is this awesome place where we all come together. We're gonna team up and explore the whole silicon - based life thing, and in the process, we'll be fueling the growth of technology