初级程序员考试

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
初级程序员考试 [2026/06/16 23:41] – [含符号数值的表示] 张叶安初级程序员考试 [2026/06/22 23:22] (当前版本) – 张叶安
行 1: 行 1:
 202606162300 202606162300
 +
 +120节,一天4节,30天看完。
 +
 +[[初级程序员考试:小抄]]
 +
 +
  
 ====== 进制 ====== ====== 进制 ======
行 86: 行 92:
  
 · 结果 11110001,符号位为 1(负数) · 结果 11110001,符号位为 1(负数)
 +
 · 末位 -1 得反码:11110000 · 末位 -1 得反码:11110000
 +
 · 取反得原码:10001111(符号位1不变,数值位 0001111 = 15) · 取反得原码:10001111(符号位1不变,数值位 0001111 = 15)
-· 所以结果是 -15 ✅ 
  
----+· 所以结果是 -15 ✅
  
 额外观察:溢出处理 额外观察:溢出处理
行 107: 行 114:
 符号位从 0 变成 1,产生了溢出,CPU 的溢出标志位(OF) 会置1提醒。 符号位从 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^{n-1} - 1) ~ +(2^{n-1} - 1) $ | +0 和 -0 占两个编码,对称分布 | 
 +| 反码 | $-(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}$ 
 + 
 + 
 +第二步:尾数相加 
 +<code> 
 +  0.00101 
 ++ 0.11000(补0对齐) 
 +--------- 
 +  0.11101 
 +</code> 
 + 
 +第三步:结果格式化 
 + 
 +尾数 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 $ 
 + 
 +====== 浮点数转二进制(存疑) ====== 
 + 
 +转分数形式 -> 分子转二进制 -> 分子部分尾数右移 -> 添加符号位 -> 补足位数 
 +<code> 
 +计算:-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 
 + 
 +</code> 
 + 
 +====== 逻辑运算规则 ======
  
-需要我继续讲溢出判断的规则(什么时候溢出,什么时候正确)吗?😊+  * 逻辑或()

该主题尚不存在

您访问的页面并不存在。如果允许,您可以使用创建该页面按钮来创建它。

  • 初级程序员考试.1781624493.txt.gz
  • 最后更改: 2026/06/16 23:41
  • 由 张叶安