初级程序员考试

差别

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

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
初级程序员考试 [2026/06/17 00:02] – 张叶安初级程序员考试 [2026/06/22 23:22] (当前版本) – 张叶安
行 2: 行 2:
  
 120节,一天4节,30天看完。 120节,一天4节,30天看完。
 +
 +[[初级程序员考试:小抄]]
 +
 +
  
 ====== 进制 ====== ====== 进制 ======
行 128: 行 132:
 因为 补码和移码0唯一,没有100000000这个数,所以人为规定-128为100000000。 因为 补码和移码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>
  
 +====== 逻辑运算规则 ======
  
 +  * 逻辑或()

该主题尚不存在

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

  • 初级程序员考试.1781625736.txt.gz
  • 最后更改: 2026/06/17 00:02
  • 由 张叶安