差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
| 初级程序员考试 [2026/06/16 23:33] – 张叶安 | 初级程序员考试 [2026/06/22 23:22] (当前版本) – 张叶安 | ||
|---|---|---|---|
| 行 1: | 行 1: | ||
| 202606162300 | 202606162300 | ||
| + | |||
| + | 120节,一天4节,30天看完。 | ||
| + | |||
| + | [[初级程序员考试: | ||
| + | |||
| + | |||
| ====== 进制 ====== | ====== 进制 ====== | ||
| 行 55: | 行 61: | ||
| ====== 含符号数值的表示 ====== | ====== 含符号数值的表示 ====== | ||
| ^ 码制 ^ 转换规则 ^ -25 ^ +25 ^ 特点 ^ 主要用途 ^ | ^ 码制 ^ 转换规则 ^ -25 ^ +25 ^ 特点 ^ 主要用途 ^ | ||
| - | | 原码 | 符号位:0正1负 \\ 数值位:真值的绝对值 | 10011001 | 00011001 | 0有+0和-0两种表示 | **人类直观理解**,\\ 用于输入输出显示,不参与运算 | | + | | 原码 | 符号位(最左一位):0正1负 \\ 数值位:真值的绝对值 | 10011001 | 00011001 | 0有+0和-0两种表示 | **人类直观理解**,\\ 用于输入输出显示,不参与运算 | |
| | 反码 | 正数:同原码 \\ 负数:符号位不变,数值位按位取反 | 11100110 | 00011001 | 0有两种表示,加减需循环进位 | **中间过渡桥梁** \\ 补码的中间步骤,现代计算机不用 | | | 反码 | 正数:同原码 \\ 负数:符号位不变,数值位按位取反 | 11100110 | 00011001 | 0有两种表示,加减需循环进位 | **中间过渡桥梁** \\ 补码的中间步骤,现代计算机不用 | | ||
| | 补码 | 正数:同原码 \\ 负数:反码末位+1(符号位不变) | 11100111 | 00011001 | **计算机实际使用**,\\ 0唯一,减法统一为加法 | **整数运算核心** \\ CPU中的整数都用补码表示和计算 | | | 补码 | 正数:同原码 \\ 负数:反码末位+1(符号位不变) | 11100111 | 00011001 | **计算机实际使用**,\\ 0唯一,减法统一为加法 | **整数运算核心** \\ CPU中的整数都用补码表示和计算 | | ||
| | 移码 | **补码符号位取反** \\ (数值位不变) | 01100111 | 10011001 | 便于浮点数阶码比较,0唯一 | **浮点数阶码** \\ 便于比较指数大小(IEEE 754标准使用) | | | 移码 | **补码符号位取反** \\ (数值位不变) | 01100111 | 10011001 | 便于浮点数阶码比较,0唯一 | **浮点数阶码** \\ 便于比较指数大小(IEEE 754标准使用) | | ||
| + | |||
| + | 以 8位补码 计算 10 - 25 = -15 为例,走一遍完整的二进制演算过程: | ||
| + | |||
| + | 第1步:找 +10 的补码 | ||
| + | |||
| + | +10 是正数,补码 = 原码 = 00001010 | ||
| + | |||
| + | 第2步:找 -25 的补码(核心) | ||
| + | |||
| + | · +25 的原码:00011001 | ||
| + | |||
| + | · 取反得反码:11100110 | ||
| + | |||
| + | · 末位 +1 得补码:11100111(这就是 -25 的补码表示) | ||
| + | |||
| + | 第3步:执行加法(CPU 实际做的事) | ||
| + | |||
| + | < | ||
| + | 00001010 | ||
| + | + 11100111 | ||
| + | ──────────── | ||
| + | 11110001 | ||
| + | </ | ||
| + | |||
| + | 第4步:将结果补码转回十进制(验证) | ||
| + | |||
| + | · 结果 11110001,符号位为 1(负数) | ||
| + | |||
| + | · 末位 -1 得反码:11110000 | ||
| + | |||
| + | · 取反得原码:10001111(符号位1不变,数值位 0001111 = 15) | ||
| + | |||
| + | · 所以结果是 -15 ✅ | ||
| + | |||
| + | 额外观察:溢出处理 | ||
| + | |||
| + | 这次计算中,最高位(第8位)没有产生进位,所以结果是正确的。 | ||
| + | |||
| + | 如果计算 125 + 125 = 250(超出127范围): | ||
| + | |||
| + | < | ||
| + | 01111101 | ||
| + | + 01111101 | ||
| + | ──────────── | ||
| + | 11111010 | ||
| + | </ | ||
| + | |||
| + | 符号位从 0 变成 1,产生了溢出,CPU 的溢出标志位(OF) 会置1提醒。 | ||
| + | |||
| + | ====== ±0的表示 ====== | ||
| + | |||
| + | ^ 码制 ^ +0 的表示 ^ -0 的表示 ^ 是否唯一 ^ | ||
| + | | 原码 | 00000000 | 10000000 | 不唯一 ❌ | | ||
| + | | 反码 | 00000000 | 11111111 | 不唯一 ❌ | | ||
| + | | 补码 | 00000000 | 00000000 | 唯一 ✅ | | ||
| + | | 移码 | 10000000 | 10000000 | 唯一 ✅ | | ||
| + | |||
| + | ====== 表示范围 ====== | ||
| + | |||
| + | ^ 码制 ^ 表示范围(8位) ^ 表示范围(n位) ^ 特殊说明 ^ | ||
| + | | 原码 | $-(2^7 - 1) ~ +(2^7 - 1) $ \\ **-127 ~ +127** | ||
| + | | 反码 | $-(2^7 - 1) ~ +(2^7 - 1) $ \\ **-127 ~ +127** | $-(2^{n-1} - 1) ~ +(2^{n-1} - 1) $ | +0 和 -0 占两个编码,对称分布 | | ||
| + | | 补码 | $-2^7 ~ +(2^7 - 1) $ \\ **-128 ~ +127** | $-2^{n-1} ~ +(2^{n-1} - 1) $ | **多表示一个最小负数**(如 -128),0唯一 | | ||
| + | | 移码 | $-2^7 ~ +(2^7 - 1) $ \\ **-128 ~ +127** | $ -2^{n-1} ~ +(2^{n-1} - 1) $ | 0唯一,便于浮点数阶码比较 | | ||
| + | |||
| + | 因为 补码和移码0唯一,没有100000000这个数,所以人为规定-128为100000000。 | ||
| + | |||
| + | ====== 浮点数的表示 ====== | ||
| + | |||
| + | | |教学模型|IEEE 755标准| | ||
| + | |公式|$N=数符 * 尾数m * 2^{阶符*阶码e}$|$N = (-1)^S \times (1.M) \times 2^{E - bias}$| | ||
| + | |讲解|数符+、- \\ 尾数m 以0开头 \\ 阶符+、- \\ 阶码 即指数 |S = 数符(0正1负)\\ M = 尾数的小数部分(只存小数点后的位)\\ E = 存储指数(8位或11位无符号整数) \\ bias = 偏移量(单精度127,双精度1023)| | ||
| + | |||
| + | 其中: | ||
| + | ^ 原数 ^ 标准 ^ 数符(S) ^ 尾数(M) ^ 阶符 ^ 存储指数(E) ^ 完整二进制存储 ^ | ||
| + | | $0.1011 \times 2^{011}$ | 教学模型 | +(存0)| 0.1011(存 `1011`)| +(存0)| 011(真实指数 3)| ``0 0 011 1011`` | | ||
| + | | $0.1011 \times 2^{011}$ | IEEE 754 | 0 | **1.011**(隐含前导1,存 `011`)| 无 | 10000010(3+127=130)| ``0 10000010 01100000000000000000000`` | | ||
| + | |||
| + | ====== 浮点数加减运算过程 ====== | ||
| + | |||
| + | 对阶(小阶向大阶靠齐) -> 尾数计算 -> 结果格式化 | ||
| + | |||
| + | 计算:$0.101 \times 2^{001} + 0.110 \times 2^{011}$ | ||
| + | |||
| + | |||
| + | 第一步:对阶 | ||
| + | |||
| + | 第一个数指数是 001(1),第二个数指数是 011(3),阶差 = 3 - 1 = 2。 | ||
| + | |||
| + | 小阶向大阶靠齐,第一个数尾数右移 2 位: | ||
| + | |||
| + | 0.101 >> 2 = 0.00101 | ||
| + | |||
| + | 对阶后: | ||
| + | |||
| + | $0.00101 × 2^{011}$ | ||
| + | |||
| + | $0.110 × 2^{011}$ | ||
| + | |||
| + | |||
| + | 第二步:尾数相加 | ||
| + | < | ||
| + | 0.00101 | ||
| + | + 0.11000(补0对齐) | ||
| + | --------- | ||
| + | 0.11101 | ||
| + | </ | ||
| + | |||
| + | 第三步:结果格式化 | ||
| + | |||
| + | 尾数 0.11101 整数位为 0,最高位为 1,已经是规格化纯小数,无需调整。 | ||
| + | |||
| + | 最终结果:$0.11101 × 2^{011}$ | ||
| + | |||
| + | 验证: | ||
| + | |||
| + | $0.101 × 2^1 = 0.625 × 2 = 1.25$ | ||
| + | |||
| + | $0.110 × 2^3 = 0.75 × 8 = 6$ | ||
| + | |||
| + | $1.25 + 6 = 7.25$ | ||
| + | |||
| + | $0.11101 × 2^3 = 0.90625 × 8 = 7.25 $ | ||
| + | |||
| + | ====== 浮点数转二进制(存疑) ====== | ||
| + | |||
| + | 转分数形式 -> 分子转二进制 -> 分子部分尾数右移 -> 添加符号位 -> 补足位数 | ||
| + | < | ||
| + | 计算:-13.625 | ||
| + | |||
| + | 第一步:转分数形式 | ||
| + | 13.625 = 109/8 | ||
| + | 分子:109,分母:8(分母为 2^n) | ||
| + | |||
| + | 第二步:分子转二进制 | ||
| + | 109 ÷ 2 = 54 余 1 | ||
| + | 54 ÷ 2 = 27 余 0 | ||
| + | 27 ÷ 2 = 13 余 1 | ||
| + | 13 ÷ 2 = 6 余 1 | ||
| + | 6 ÷ 2 = 3 余 0 | ||
| + | 3 ÷ 2 = 1 余 1 | ||
| + | 1 ÷ 2 = 0 余 1 | ||
| + | 109₁₀ = 1101101₂ | ||
| + | |||
| + | 第三步:除以分母(右移 n 位) | ||
| + | 分母 8 = 2³,分子右移 3 位 | ||
| + | 1101101₂ 右移 3 位 = 1101.101₂ | ||
| + | 规格化成教学模型格式(尾数为纯小数): | ||
| + | 1101.101 = 0.1101101 × 2⁴ | ||
| + | |||
| + | 第四步:填入教学模型公式 N = 数符 × 尾数 × 2^{阶符 × 阶码} | ||
| + | 数符:-(负号) | ||
| + | 尾数:0.1101101 | ||
| + | 阶符:+(指数为正) | ||
| + | 阶码:100(指数为4) | ||
| + | |||
| + | 第五步:补足位数(假设8位存储:1位数符 + 1位阶符 + 3位阶码 + 3位尾数) | ||
| + | 数符:1(负) | ||
| + | 阶符:0(正) | ||
| + | 阶码:100 | ||
| + | 尾数:110(只存小数部分,截断到3位) | ||
| + | 完整存储:1 0 100 110 | ||
| + | |||
| + | </ | ||
| + | |||
| + | ====== 逻辑运算规则 ====== | ||
| + | |||
| + | * 逻辑或() | ||