差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
| 初级程序员考试 [2026/06/16 23:52] – [表示范围] 张叶安 | 初级程序员考试 [2026/06/22 23:22] (当前版本) – 张叶安 | ||
|---|---|---|---|
| 行 1: | 行 1: | ||
| 202606162300 | 202606162300 | ||
| + | |||
| + | 120节,一天4节,30天看完。 | ||
| + | |||
| + | [[初级程序员考试: | ||
| + | |||
| + | |||
| ====== 进制 ====== | ====== 进制 ====== | ||
| 行 124: | 行 130: | ||
| | 移码 | $-2^7 ~ +(2^7 - 1) $ \\ **-128 ~ +127** | $ -2^{n-1} ~ +(2^{n-1} - 1) $ | 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 | ||
| + | |||
| + | </ | ||
| + | ====== 逻辑运算规则 ====== | ||
| + | * 逻辑或() | ||