408 计算机组成原理高频考点精讲:补码(Two's Complement)¶
模块归属:计算机组成原理 —— 数据的表示和运算(定点数的表示与运算)
考点层级:核心必考考点(五星级基石考点)
适用对象:全国硕士研究生统一招生考试计算机学科专业基础(408)考生、计算机系统能力培养与软考中高级考生
一、考情档案¶
1. 考频与分值统计¶
补码是计算机系统底层数据表示与运算的核心基石。在 2016 至 2025 年近十年 408 统考中,直接或深度涉及补码的试题考查频次高达 10 次;自 2009 年 408 统考设立以来,历年累计考查频次达 15 次。考查题型兼顾单项选择题(定点数运算、符号扩展、标志位判定、数据截断等)与综合应用题(定点运算器数据通路、C 语言与汇编层面的数据类型转换、浮点数尾数规格化与移码联动等)。
2. 近十年考查年份与分布图¶
+------+------+------+----------------------------------------------------------+
| 年份 | 题号 | 分值 | 考查要点与题型 |
+------+------+------+----------------------------------------------------------+
| 2017 | #43 | 13分 | 综合应用题:循环边界判定、无符号溢出、补码范围与浮点精度 |
| 2018 | #13 | 2分 | 单项选择题:32位补码真值还原、补码减法机器数求解 |
| 2019 | #13 | 2分 | 单项选择题:无符号短整型向有符号短整型赋值与补码解释 |
| 2020 | #13 | 2分 | 单项选择题:同一机器数在补码整数与 IEEE 754 浮点数下解析 |
| 2021 | #13 | 2分 | 单项选择题:十六进制机器数在无符号数与带符号补码下的大小 |
| 2022 | #13 | 2分 | 单项选择题:32位字长补码所能表示的整数范围推导 |
| 2023 | #13 | 2分 | 单项选择题:带符号十进制负整数向16位补码机器数的转换 |
| 2024 | #12 | 2分 | 单项选择题:int 到 short 截断再符号扩展回 int 的数据变化 |
| 2024 | #14 | 2分 | 单项选择题:根据参数范围选取 32 位补码整数或双精度浮点数 |
| 2025 | #14 | 2分 | 单项选择题:8位补码减法器输出、OF溢出标志的硬件判定逻辑 |
+------+------+------+----------------------------------------------------------+
3. 命题特点提炼¶
- 题型分布稳定:单项选择题通常固定出现在第 12 至 14 题,考查定点数的补码转换、机器数直接运算、字长扩展与截断。
- 底层硬件与高层代码联动:命题倾向于将高级语言(C 语言)中的数据类型强制转换(如
unsigned与signed、int与short)与硬件底层的加法器数据通路、符号扩展电路、溢出检测逻辑绑定考查。 - 运算器标志位生成判定:重点考查算术逻辑单元(ALU)在执行补码加减法时,条件标志位(\(\text{OF}\)、\(\text{CF}\)、\(\text{SF}\)、\(\text{ZF}\))的硬件生成机制及其对后续条件转移指令的控制逻辑。
二、具体考察内容¶
1. 补码的数学定义与模运算机理¶
(1)模运算与同余系统¶
在硬件电路中,寄存器和加法器的位数是有限的。若硬件字长为 \(n\)$ \text{位,则当运算结果达到或超过} $\(2^n\)$ \text{时,第} $\(n\)$ \text{位的进位信号由于没有更高的物理存储位而自动丢弃。这一硬件物理截断特性在数学上严格对应于模数为} $\(M = 2^n\) 的模运算(Modular Arithmetic)。
根据同余理论: $\(A - B \equiv A + (2^n - B) \pmod{2^n}\)$ 由此可知,减去一个数 \(B\)$ \text{,等价于加上该数关于模} $\(2^n\) 的补数(Complement)。补码的本质正是利用模运算将减法操作映射为加法操作,使得硬件加法器无需配备独立的减法逻辑阵列即可完成减法运算。
(2)补码的数学定义式¶
对于 \(n\)$ \text{位定点整数(包含 1 位符号位与} $\(n-1\)$ \text{位数值位),真值} $\(X\) 的补码定义为: $$ \text{[X]_{\text{补}} = \begin{cases} X, & 0 \le X < 2^{n-1} \ 2^n + X, & -2^{n-1} \le X < 0 \end{cases} \pmod{2^n}} $$
对于定点小数(包含 1 位符号位与 \(n-1\)$ \text{位数值位),模数取 2,真值} $\(X\) 的补码定义为: $$ \text{[X]_{\text{补}} = \begin{cases} X, & 0 \le X < 1 \ 2 + X, & -1 \le X < 0 \end{cases} \pmod{2}} $$
(3)补码减法与相反数补码生成¶
在计算机中,补码加减法统一遵循以下代数定理: $$ \text{[A + B]{\text{补}} = [A] + [B]}{\text{补}} \pmod{2^n}} $$ $$ \text{[A - B] = [A + (-B)]}{\text{补}} = [A] $$}} + [-B]_{\text{补}} \pmod{2^n}
相反数补码定理:若已知 $$ \text{[Y]{\text{补}}} $$,则 $$ \text{[-Y] $$ 可以通过将 $$ \text{[Y]}}{\text{补}}} $$ 连同符号位在内各位取反,末位加 1 得到: $$ \text{[-Y] $$}} = \overline{[Y]_{\text{补}}} + 1
求补变换过程(Negation):
原机器数 [Y]补 : y_{n-1} y_{n-2} ... y_1 y_0
各位取反 : ~y_{n-1}~y_{n-2} ...~y_1~y_0
末位加 1 : + 1
---------------------------------------------
相反数补码 : [-Y]补
二进制快速转换技巧(切片法):
求负数补码或将负数补码转换为真值时,可采用“最低位保留法”:从机器数的最低有效位(最右侧)向高位扫描,找到第一个数值为 1 的位;该 1 及其右侧的所有 0 保持不变,该 1 左侧的所有高位(包含符号位)全部按位取反。
2. 补码表示范围推导与极值奇异点¶
(1)表数范围推导¶
在 \(n\) 位定点整数中: - 最高位为符号位(\(0\)$ \text{表示正数或零,} $\(1\) 表示负数)。 - 正数补码范围:$$ \text{[X]{\text{补}} = 0000\dots 0\text{B} \sim 0111\dots 1\text{B}} $$,对应真值范围为 \(0 \sim 2^{n-1} - 1\)。 - 负数补码范围:$$ \text{[X] $$,对应真值范围为 }} = 1000\dots 0\text{B} \sim 1111\dots 1\text{B}\(-2^{n-1} \sim -1\)。
综合可得,\(n\) 位定点补码整数的表示范围为: $\([-2^{n-1},\ 2^{n-1} - 1]\)$ 总共可以精确表示 \(2^n\) 个不同的离散整数值。
(2)零的唯一性¶
在原码与反码表示中,数值零均存在两种编码形式: $$ \text{[+0]{\text{原}} = 00\dots 0\text{B},\quad [-0] $$ $$ \text{[+0]}} = 10\dots 0\text{B}{\text{反}} = 00\dots 0\text{B},\quad [-0] $$ 而在补码体制下: $$ \text{[+0]}} = 11\dots 1\text{B}{\text{补}} = 00\dots 0\text{B}} $$ $$ \text{[-0] $$ 补码中的零具有唯一编码 }} = \overline{00\dots 0\text{B}} + 1 = 11\dots 1\text{B} + 1 = 1 00\dots 0\text{B} \equiv 00\dots 0\text{B} \pmod{2^n}\(00\dots 0\text{B}\),消除了“正零”与“负零”的歧义,极大简化了运算器判零硬件电路的设计。
(3)极值奇异点:\(-2^{n-1}\)¶
由于零的编码被统一,原码中表示“\(-0\)$ \text{”的编码空间} $\(1000\dots 0\text{B}\)$ \text{被补码赋予了最小负数} $\(-2^{n-1}\) 的物理含义: - 该数在 \(n\) 位字长下没有对应的原码与反码。 - 对机器数 \(1000\dots 0\text{B}\) 执行硬件求补(各位取反加 1): $\(\overline{1000\dots 0\text{B}} + 1 = 0111\dots 1\text{B} + 1 = 1000\dots 0\text{B}\)$ 结果仍然为其本身。在代数上,\(-(-2^{n-1}) = +2^{n-1}\)$ \text{超出了} $\(n\)$ \text{位补码正数的表示极限(最大正数为} $\(2^{n-1}-1\)),因而直接触发算术溢出。
3. 变形补码与双符号位溢出检测¶
(1)变形补码定义¶
变形补码(又称模 4 补码)在定点数运算中采用双符号位表示: - 第一符号位(最高位)表示进位后的真实符号。 - 第二符号位表示逻辑运算结果的符号。
对于定点小数,其数学模数为 4: $$ \text{[X]_{\text{补}} = \begin{cases} X, & 0 \le X < 1 \ 4 + X, & -1 \le X < 0 \end{cases} \pmod{4}} $$
(2)双符号位状态与溢出判据¶
设双符号位为 \(S_1 S_0\): - \(S_1 S_0 = 00\):结果为正数,无溢出。 - \(S_1 S_0 = 11\):结果为负数,无溢出。 - \(S_1 S_0 = 01\):正溢出(上溢,两个正数相加结果变为负数)。 - \(S_1 S_0 = 10\):负溢出(下溢,两个负数相加结果变为正数)。
+-------------------+---------------------+-------------------------------+
| 双符号位 S_1 S_0 | 溢出状态 | 物理含义 |
+-------------------+---------------------+-------------------------------+
| 00 | 无溢出 | 结果为合法正数 |
| 11 | 无溢出 | 结果为合法负数 |
| 01 | 正溢出(上溢) | 正数加正数,数值越界进入负区 |
| 10 | 负溢出(下溢) | 负数加负数,数值越界进入正区 |
+-------------------+---------------------+-------------------------------+
硬件实现要点:在 ALU 内部运算时采用双符号位,运算溢出时第一符号位 \(S_1\) 始终保留正确的真实符号;当运算结果存入主存或通用寄存器时,仅需将第二符号位截断舍弃,恢复为常规的单符号位补码。
4. 补码加减运算器硬件架构与数据通路¶
(1)ALU 加减运算数据通路逻辑¶
为了在一个加法器上同时支持无符号数加法、无符号数减法、带符号补码加法与带符号补码减法,现代计算机普遍采用“加法器 + 受控异或门求补阵列”的数据通路架构。
操作数 A [A]补
│
▼
┌──────────────────┐
│ n 位并行加法器 │◄───── 低位进位输入 C_0 = Sub
│ (Adder) │
└──────────────────┘
▲
│ B_in
┌──────────────────┐
│ n 路受控异或门 │◄───── 减法控制信号 Sub
└──────────────────┘
▲
│
操作数 B [B]补
(2)控制逻辑与操作模式¶
减法控制信号 \(\text{Sub}\) 的控制逻辑如下: 1. 加法操作(\(\text{Sub} = 0\)): - 异或门阵列输入为 \(B_i \oplus 0 = B_i\)$ \text{,即操作数} $\(B\) 原样进入加法器输入端。 - 低位进位输入 \(C_0 = \text{Sub} = 0\)。 - 加法器执行算式:\(\text{Sum} = A + B + 0 = A + B\)。 2. 减法操作(\(\text{Sub} = 1\)): - 异或门阵列输入为 \(B_i \oplus 1 = \overline{B_i}\)$ \text{,操作数} $\(B\) 的各位全部取反。 - 低位进位输入 \(C_0 = \text{Sub} = 1\)。 - 加法器执行算式:$$ \text{Sum} = A + \overline{B} + 1 = A + [-B]_{\text{补}} = A - B $$。
5. 溢出判据与标志位生成机理¶
现代处理器的程序状态字寄存器(PSW/EFLAGS)中设有四个核心算术状态标志位:\(\text{OF}\)、\(\text{CF}\)、\(\text{SF}\)、\(\text{ZF}\)。理解其底层硬件生成机制是攻克 408 组成原理大题与选择题的关键。
加法器运算结果 S_{n-1}...S_0,最高位进位 C_n,次高位进位 C_{n-1}
│
┌──────────────┬──────────────┼──────────────┐
▼ ▼ ▼ ▼
[OF 生成] [CF 生成] [SF 生成] [ZF 生成]
C_n ⊕ C_{n-1} Sub ⊕ C_out S_{n-1} ~(S_0 |...| S_{n-1})
(1)零标志位 ZF(Zero Flag)¶
- 物理定义:表征运算结果在逻辑上是否全为零。
- 硬件逻辑:将加法器输出的所有数据位经由“或非门”(NOR)汇聚生成: $\(\text{ZF} = \overline{S_{n-1} \lor S_{n-2} \lor \dots \lor S_0}\)$
- 若运算结果全部为 0,则 \(\text{ZF} = 1\)$ \text{;否则} $\(\text{ZF} = 0\)。
(2)符号标志位 SF(Sign Flag)¶
- 物理定义:表征带符号运算结果的符号特性。
- 硬件逻辑:直接截取加法器输出的最高位(符号位): $\(\text{SF} = S_{n-1}\)$
- 若结果最高位为 1,则 \(\text{SF} = 1\)$ \text{(表示负数);若为 0,则} $\(\text{SF} = 0\)(表示非负数)。该标志仅在解释为带符号整数时具有数学意义。
(3)溢出标志位 OF(Overflow Flag)¶
- 物理定义:专用于衡量带符号整数加减运算是否发生算术溢出(即结果超出了 \(n\)$ \text{位补码的表示极限} $\([-2^{n-1}, 2^{n-1}-1]\))。
- 硬件判据一(进位异或法): 最高位(符号位)产生的向外进位 \(C_n\)$ \text{与次高位(最高数值位)向符号位的进位} $\(C_{n-1}\) 异或: $\(\text{OF} = C_n \oplus C_{n-1}\)$
- 当两个正数相加产生正溢出时,次高位进位 \(C_{n-1} = 1\)$ \text{,符号位不产生进位} $\(C_n = 0\)$ \text{,此时} $\(\text{OF} = 0 \oplus 1 = 1\)。
- 当两个负数相加产生负溢出时,次高位不产生进位 \(C_{n-1} = 0\)$ \text{,符号位进位} $\(C_n = 1\)$ \text{,此时} $\(\text{OF} = 1 \oplus 0 = 1\)。
- 无溢出时,\(C_n\)$ \text{与} $\(C_{n-1}\)$ \text{恒相同,} $\(\text{OF} = 0\)。
- 硬件判据二(操作数与结果符号比较法): 只有当同符号数相加、结果符号反转时才会溢出: $\(\text{OF} = A_{n-1} B_{n-1} \overline{S_{n-1}} + \overline{A_{n-1}} \overline{B_{n-1}} S_{n-1}\)$ (加法运算中 \(B_{n-1}\)$ \text{为第二操作数;减法运算中} $\(B_{n-1}\)$ \text{替换为} $\(\overline{B_{n-1}}\) 即其补码符号位)。
(4)进位/借位标志位 CF(Carry Flag)¶
- 物理定义:专用于衡量无符号整数加减运算是否产生向更高位的进位或产生借位。
- 硬件生成表达式: $\(\text{CF} = \text{Sub} \oplus C_{\text{out}}\)$
- 加法运算(\(\text{Sub} = 0\)):\(\text{CF} = 0 \oplus C_n = C_n\)$ \text{。若最高位产生进位(} $\(C_n = 1\)$ \text{),说明无符号数相加越界溢出,} $\(\text{CF} = 1\)。
- 减法运算(\(\text{Sub} = 1\)$ \text{):加法器执行的是} $\(A + \overline{B} + 1\)。
- 若 \(A \ge B\)$ \text{,则加法器产生进位} $\(C_n = 1\)$ \text{,此时无借位,硬件输出} $\(\text{CF} = 1 \oplus 1 = 0\)。
- 若 \(A < B\)$ \text{,则加法器不产生进位} $\(C_n = 0\)$ \text{,此时产生借位,硬件输出} $\(\text{CF} = 1 \oplus 0 = 1\)。
(5)OF 与 CF 核心对比¶
+--------------+----------------------------------+----------------------------------+
| 特性对比 | 溢出标志 OF | 进位/借位标志 CF |
+--------------+----------------------------------+----------------------------------+
| 面向数据类型 | 带符号整数(Signed Integer) | 无符号整数(Unsigned Integer) |
| 判定物理事件 | 算术溢出(超出补码表数区间) | 进位(超出模空间)或发生借位 |
| 硬件生成逻辑 | OF = C_n ⊕ C_{n-1} | CF = Sub ⊕ C_out |
| 生效场景 | int, short, long 等带符号变量 | unsigned int, 地址计算等无符号数 |
| 典型分支指令 | jo, jno, jl, jge (依据 SF ⊕ OF) | jb, jae (依据 CF) |
+--------------+----------------------------------+----------------------------------+
6. 符号扩展与类型转换陷阱¶
在 C 语言及汇编层面,由于变量类型转换引起的位模式变化是 408 命题的极高频陷阱点。
(1)短字长向长字长扩展¶
- 无符号数扩展(零扩展,Zero Extension):高位全部填充
0。例如 16 位unsigned short转换为 32 位unsigned int,机器数值不变。 - 带符号数扩展(符号扩展,Sign Extension):高位全部填充原数的符号位。
- 正数最高位为
0,高位全部补0。 - 负数最高位为
1,高位全部补1。 - 符号扩展能够保证在字长拉伸后,带符号整数的真值在数学上严格守恒。
短字长负数补码 (16位) : 1000 0000 0000 1001B
│
[符号扩展:高位全补 1]
▼
长字长负数补码 (32位) : 1111 1111 1111 1111 1000 0000 0000 1001B
(2)长字长向短字长截断¶
- 长字长向短字长转换(如 32 位
int赋给 16 位short)时,硬件操作仅为丢弃高位字节,仅保留低位字节。 - 若被截断的高位包含有效信息,或者截断后低位字节的最高位使得符号位发生反转,则变量数值发生突变(数据溢出与精度损失)。
(3)带符号数与无符号数之间的强制转换¶
- 相同字长的带符号数与无符号数相互转换(如
unsigned short与short): - 底层存储的二进制机器代码完全不变。
- 改变的仅是高级语言编译器与 CPU 在后续运算中解释该位模式的方式(例如条件分支跳转依据的标志位由 \(\text{OF}\)、\(\text{SF}\)$ \text{转向} $\(\text{CF}\))。
三、近十年真题精讲(2016~2025)¶
2017 年 408 统考真题 第 43 题¶
【考查方向】 补码表示范围、无符号下溢边界判定、IEEE 754 浮点数有效位精度与舍入机制
【题目内容】
已知 $$ \text{f(n) = \sum_{i=0}^n 2^i = 2^{n+1} - 1 = \underbrace{11\dots 1}_{n+1\text{个}}\text{B}} $$,计算 \(f(n)\) 的 C 语言函数 f1 如下:
int f1(unsigned n) {
int sum = 1, power = 1;
for (unsigned i = 0; i <= n - 1; i++) {
power *= 2;
sum += power;
}
return sum;
}
f1 中的 int 都改为 float,可得到计算 \(f(n)\) 的另一个函数 f2。假设 unsigned 和 int 型数据都占 32 位,float 采用 IEEE 754 单精度标准。请回答下列问题。(1) 当 \(n=0\) 时,
f1 会出现死循环,为什么?若将 f1 中的变量 i 和 n 都定义为 int 型,则 f1 是否还会出现死循环?为什么?(2)
f1(23) 和 f2(23) 的返回值是否相等?机器数各是什么(用十六进制表示)?(3)
f1(24) 和 f2(24) 的返回值分别为 33554431 和 33554432.0,为什么不相等?(4) \(f(31) = 2^{32}-1\)$ \text{,而
f1(31) 的返回值却为 -1,为什么?若使 f1(n) 的返回值与} $\(f(n)\)$ \text{相等,则最大的} $\(n\) 是多少?(5)
f2(127) 的机器数为 \(7\text{F}80\ 0000\text{H}\)$ \text{,对应的值是什么?若使 f2(n) 的结果不溢出,则最大的} $\(n\)$ \text{是多少?若使 f2(n) 的结果精确(无舍入),则最大的} $\(n\) 是多少?
【详细解析】
- 设问 (1):
-
循环控制条件为无符号数比较 `i <= n
-
1`。当 \(n = 0\)$ \text{时,执行无符号减法} $$0
-
1$$ \text{。无符号数不具备负数概念,根据模} $\(2^{32}\)$ \text{减法,} $$0
-
1 \equiv 2^{32}
-
1 = \text{FFFF FFFFH}$$ \text{(即 4294967295)。此时循环条件等价于
i <= 4294967295。由于 32 位无符号变量i的最大取值即为} $\(2^{32}-1\),该条件恒成立,导致死循环。 - 若将
i和n改为int型,则执行带符号整数比较。当 \(n = 0\)$ \text{时,} $\(n - 1 = -1\)。初始状态i = 0,循环条件0 <= -1判定为假,循环体一次都不执行直接退出,因此不会出现死循环。 - 设问 (2):
- \(f(23) = 2^{24}-1\),其二进制形式为连续 24 个 1。
- 32 位带符号整数
int的表示范围为 \([-2^{31}, 2^{31}-1]\)。\(2^{24}-1 < 2^{31}-1\)$ \text{,未发生溢出,返回值精确表示该数。机器数为 24 个 1,高 8 位补 0,十六进制为} $\(00\text{FF FFFFH}\)。 - IEEE 754 单精度
float具有 1 位符号位、8 位阶码、23 位尾数(隐含最高位 1,共 24 位有效精度)。$$ \text{2^{24}-1 = 1.\underbrace{11\dots 1}_{23\text{个}}\text{B} \times 2^{23}} $$,正好占用 24 位有效数字,完全无需舍入。阶码 \(E = 23 + 127 = 150 = 1001\ 0110\text{B} = 96\text{H}\)$ \text{,尾数位全为 1。拼装为机器数:0 10010110 11111111111111111111111B=} $\(4\text{B}7\text{F FFFFH}\)。 - 两者数值完全相等。
- 设问 (3):
- 当 \(n = 24\)$ \text{时,} $\(f(24) = 2^{25}-1\),具有 25 位连续的二进制有效位。
int仍能精确表达;但单精度浮点数仅有 24 位有效精度,第 25 位有效数字必须进行舍入处理(默认向偶数舍入,最低位产生进位),舍入后尾数连续进位使得阶码加 1,结果变为 \(2^{25} = 33554432.0\),因此两者不相等。- 设问 (4):
- \(f(31) = 2^{32}-1\)$ \text{在硬件累加后得到 32 个 1(} $\(\text{FFFF FFFFH}\)$ \text{)。作为 32 位
int补码解释时,最高位为 1,其真值为} $\(-1\)。 - 32 位
int最大能表示的正数为 \(2^{31}-1\)$ \text{。要使} $\(f_1(n) = f(n)\)$ \text{,必须满足} $\(2^{n+1}-1 \le 2^{31}-1\)$ \text{,解得} $\(n \le 30\)$ \text{。故最大的} $\(n\) 为 30。 - 设问 (5):
- 机器数 \(7\text{F}80\ 0000\text{H}\)$ \text{阶码全 1、尾数全 0、数符为 0,在 IEEE 754 标准中定义为} $\(+\infty\)(正无穷大)。
- 单精度浮点数最大可表示阶码为 \(E = 254\)$ \text{,对应实际指数} $\(e = 254 - 127 = 127\)$ \text{,其最大有限数为} $\((2 - 2^{-23}) \times 2^{127} \approx 2^{128}\)$ \text{。当} $\(n = 126\)$ \text{时,} $\(f(126) = 2^{127}-1 = 1.11\dots 1 \times 2^{126}\)$ \text{,舍入后结果为} $\(2^{127}\)$ \text{(阶码 254),不溢出;当} $\(n = 127\)$ \text{时结果超过浮点数上限发生阶码溢出。因此不溢出的最大} $\(n\) 为 126。
- 由设问 (2) 可知,浮点数精确无舍入的最大有效位数为 24 位,故使结果精确的最大 \(n\) 为 23。
2018 年 408 统考真题 第 13 题¶
【考查方向】 32位补码真值还原、补码减法机器数求解
【题目内容】
假定带符号整数采用补码表示,若 int 型变量 \(x\)$ \text{和} $\(y\)$ \text{的机器数分别是} $\(\text{FFFF FFDFH}\)$ \text{和} $\(0000\ 0041\text{H}\)$ \text{,则} $\(x\)、\(y\)$ \text{的值以及} $\(x - y\) 的机器数分别是( )。
A. \(x = -65\),\(y = 41\),\(x - y\) 的机器数溢出
B. \(x = -33\),\(y = 65\),\(x - y\)$ \text{的机器数为} $\(\text{FFFF FF9DH}\)
C. \(x = -33\),\(y = 65\),\(x - y\)$ \text{的机器数为} $\(\text{FFFF FF9EH}\)
D. \(x = -65\),\(y = 41\),\(x - y\)$ \text{的机器数为} $\(\text{FFFF FF96H}\)
【详细解析】
1. 真值求解:
- 变量 \(y = 0000\ 0041\text{H}\)$ \text{,最高符号位为 0,是正数,直接转换为十进制:} $\(41\text{H} = 4 \times 16^1 + 1 \times 16^0 = 65\)。排除选项 A、D。
- 变量 \(x = \text{FFFF FFDFH}\),最高符号位为 1,是负数。利用各位取反末位加 1 还原其绝对值:
$\(\overline{x} + 1 = 0000\ 0020\text{H} + 1 = 0000\ 0021\text{H} = 2 \times 16 + 1 = 33\)$
故 \(x = -33\)。
2. 减法机器数求解:
- 代数算法:\(x - y = -33 - 65 = -98\)。
- 将 \(+98\)$ \text{化为十六进制:} $\(98 = 64 + 32 + 2 = 0000\ 0062\text{H}\)。
- 取其补码:各位取反末位加 1,\(\overline{0000\ 0062\text{H}} + 1 = \text{FFFF FF9DH} + 1 = \text{FFFF FF9EH}\)。
- 硬件算法验证:
$$ \text{[x]{\text{补}} = \text{FFFF FFDFH}} $$
$$ \text{[-y] $$
$$ \text{[x - y]_{\text{补}} = \text{FFFF FFDFH} + \text{FFFF FFBFH} = \text{FFFF FF9EH}} $$
运算中最高位进位与次高位进位均为 1,}} = \overline{0000 0041\text{H}} + 1 = \text{FFFF FFBFH}\(\text{OF} = 1 \oplus 1 = 0\),无溢出。
【正确答案】 C
2019 年 408 统考真题 第 13 题¶
【考查方向】 无符号整型向带符号整型赋值、补码解释
【题目内容】
考虑以下 C 语言代码:
si 的值是( )。A. \(-1\)
B. \(-32767\)
C. \(-32768\)
D. \(-65535\)
【详细解析】
1. 变量 usi 为 unsigned short(16 位无符号短整型),其值为 65535,对应二进制全为 1,机器数为 \(\text{FFFFH}\)。
2. 赋值语句 short si = usi; 将 16 位位模式原封不动地传送给 si。
3. short 为 16 位带符号整数,采用补码表示。机器数 \(\text{FFFFH}\) 对应的最高位为 1,代表负数。
4. 对 \(\text{FFFFH}\)$ \text{进行补码解释:数值位各位取反末位加 1,得到绝对值为} $\(0001\text{H} = 1\)。
5. 故其对应的数学真值为 \(-1\)。
【正确答案】 A
2020 年 408 统考真题 第 13 题¶
【考查方向】 同一十六进制位模式在补码与 IEEE 754 浮点数下的双重视角解析
【题目内容】
已知带符号整数用补码表示,float 型数据用 IEEE 754 标准表示,假定变量 \(x\)$ \text{的类型只能是 int 或 float。当} $\(x\)$ \text{的机器数为} $\(\text{C800\ 0000H}\)$ \text{时,} $\(x\) 的值可能是( )。
A. \(-7 \times 2^{27}\)
B. \(-2^{16}\)
C. \(2^{17}\)
D. \(25 \times 2^{27}\)
【详细解析】
将机器数展开为二进制位模式:
$\(\text{C800\ 0000H} = 1100\ 1000\ 0000\ 0000\ 0000\ 0000\ 0000\ 0000\text{B}\)$
1. 若 \(x\) 为 float 型(IEEE 754 单精度):
- 符号位 \(S = 1\)(表示负数)。
- 阶码 \(E = 1001\ 0000\text{B} = 128 + 16 = 144\)$ \text{。实际指数} $\(e = E - 127 = 144 - 127 = 17\)。
- 尾数 \(M = 000\dots 0\text{B}\)$ \text{,恢复隐含最高位 1,有效值为} $\(1.0\)。
- 真值计算:\(x = (-1)^1 \times 1.0 \times 2^{17} = -2^{17}\)$ \text{。选项中仅有正数} $\(2^{17}\)(C 项符号错误),排除 C。
2. 若 \(x\) 为 int 型(32 位补码整数):
- 符号位为 1,表示负数。
- 各位取反加 1 求其真值绝对值:
$\(\overline{1100\ 1000\ 0000\dots 0\text{B}} + 1 = 0011\ 0111\ 1111\dots 1\text{B} + 1 = 0011\ 1000\ 0000\dots 0\text{B}\)$
- 计算该绝对值对应的十进制表达式:
$\(0011\ 1000\ 0000\dots 0\text{B} = 2^{29} + 2^{28} + 2^{27} = (4 + 2 + 1) \times 2^{27} = 7 \times 2^{27}\)$
- 带上负号,最终真值为 \(-7 \times 2^{27}\)。
【正确答案】 A
2021 年 408 统考真题 第 13 题¶
【考查方向】 无符号整数与带符号补码整数在相同机器码下的大小比较
【题目内容】
已知带符号整数用补码表示,变量 \(x\)、\(y\)、\(z\)$ \text{的机器数分别为} $\(\text{FFFDH}\)、\(\text{FFDFH}\)、\(7\text{FFCH}\),下列结论中,正确的是( )。
A. 若 \(x\)、\(y\)$ \text{和} $\(z\)$ \text{为无符号整数,则} $\(z < x < y\)
B. 若 \(x\)、\(y\)$ \text{和} $\(z\)$ \text{为无符号整数,则} $\(x < y < z\)
C. 若 \(x\)、\(y\)$ \text{和} $\(z\)$ \text{为带符号整数,则} $\(x < y < z\)
D. 若 \(x\)、\(y\)$ \text{和} $\(z\)$ \text{为带符号整数,则} $\(y < x < z\)
【详细解析】
1. 解释为 16 位无符号整数:
- 无符号数的机器数直接与其真值线性单调对应。
- \(x = \text{FFFDH} = 65533\)
- \(y = \text{FFDFH} = 65503\)
- \(z = 7\text{FFCH} = 32764\)
- 大小关系为:\(z < y < x\)$ \text{(即} $\(x > y > z\))。选项 A 与 B 均错误。
2. 解释为 16 位带符号补码整数:
- \(z = 7\text{FFCH}\)$ \text{的符号位为 0,为正数(真值为} $\(+32764\))。
- \(x\)$ \text{和} $\(y\)$ \text{的最高符号位均为 1,均为负数。正数大于负数,故} $\(z\) 最大。
- 计算 \(x\)$ \text{的真值:} $\(\text{FFFDH}\)$ \text{各位取反加 1 得到} $\(0003\text{H}\)$ \text{,真值为} $\(-3\)。
- 计算 \(y\)$ \text{的真值:} $\(\text{FFDFH}\)$ \text{各位取反加 1 得到} $\(0021\text{H}\)$ \text{,真值为} $\(-33\)。
- 比较数值大小:\(-33 < -3 < 32764\)$ \text{,即} $\(y < x < z\)。选项 D 正确。
【正确答案】 D
2022 年 408 统考真题 第 13 题¶
【考查方向】 32位字长补码整数表数范围推导
【题目内容】
32 位补码所能表示的整数范围是( )。
A. \(-2^{32} \sim 2^{31} - 1\)
B. \(-2^{31} \sim 2^{31} - 1\)
C. \(-2^{32} \sim 2^{32} - 1\)
D. \(-2^{31} \sim 2^{32} - 1\)
【详细解析】
- 根据 \(n\) 位定点补码整数的数学定义:
- 1 位符号位,\(n-1\) 位数值位。
- 最大正数的机器数为 \(0111\dots 1\text{B} = 7\text{FFF\ FFFFH}\)$ \text{,对应的真值为} $\(2^{31} - 1\)。
- 最小负数的机器数为 \(1000\dots 0\text{B} = 8000\ 0000\text{H}\)$ \text{,对应的真值为} $\(-2^{31}\)。
- 32 位补码表示的整数范围严格为 \([-2^{31},\ 2^{31} - 1]\)。
【正确答案】 B
2023 年 408 统考真题 第 13 题¶
【考查方向】 十进制负整数向 16 位补码机器数的快速转换
【题目内容】
若 short 型变量 \(x = -8190\)$ \text{,则} $\(x\) 的机器数为( )。
A. \(\text{E002H}\)
B. \(\text{E001H}\)
C. \(9\text{FFFH}\)
D. \(9\text{FFEH}\)
【详细解析】
1. short 为 16 位带符号整型。
2. 先求解其正值绝对值 \(8190\) 的二进制:
$\(8190 = 8192 - 2 = 2^{13} - 2\)$
\(2^{13} = 0010\ 0000\ 0000\ 0000\text{B}\),减 2 得:
$\(8190 = 0001\ 1111\ 1111\ 1110\text{B} = 1\text{FFEH}\)$
3. 求解其负数补码 $$ \text{[-8190]_{\text{补}}} $\((各位取反末位加 1):
- 各位取反:\)\overline{0001 1111 1111 1110\text{B}} = 1110 0000 0000 0001\text{B}$
- 末位加 1:\(1110\ 0000\ 0000\ 0001\text{B} + 1 = 1110\ 0000\ 0000\ 0010\text{B} = \text{E002H}\)
4. 快速切片验证:\(1\text{FFEH}\)$ \text{最低位为 ...10B,保留 10B 不变,左边各位全部取反:} $\(0001\ 1111\ 1111\ 11 \to 1110\ 0000\ 0000\ 00\)$ \text{,拼合即得} $\(\text{E002H}\)。
【正确答案】 A
2024 年 408 统考真题 第 12 题¶
【考查方向】 整型截断赋值与符号扩展的数据变化
【题目内容】
C 语言代码如下:
A. \(-32777\)
B. \(-32759\)
C. \(32759\)
D. \(32777\)
【详细解析】
1. \(i\) 的二进制展开:
$\(i = 32777 = 32768 + 9 = 2^{15} + 9 = 0000\ 8009\text{H}\)$
2. 截断赋值为 short si(32 位到 16 位):
- 硬件直接舍弃高 16 位,截取低 16 位:
$\(si = 8009\text{H} = 1000\ 0000\ 0000\ 1001\text{B}\)$
- 注意 short 的正数上限为 \(2^{15}-1 = 32767\)。\(32777\) 超过了该上限,最高位变成了 1,变为负数。
3. 符号扩展回 int j(16 位到 32 位):
- 由于 si 是带符号的 short,最高符号位为 1,向 32 位扩展时执行符号扩展,高 16 位全部填充 1:
$\(j = \text{FFFF } 8009\text{H}\)$
4. 计算 \(j\) 的真值:
- 对补码 \(j\) 求其绝对值(各位取反加 1):
$\(\overline{\text{FFFF } 8009\text{H}} + 1 = 0000\ 7\text{FF6H} + 1 = 0000\ 7\text{FF7H}\)$
$\(7\text{FF7H} = 32768 - 1 - 8 = 32759\)$
- 故 \(j\)$ \text{的十进制值为} $\(-32759\)。
【正确答案】 B
2024 年 408 统考真题 第 14 题¶
【考查方向】 数值动态范围与精度在补码整数和浮点数间的架构选型
【题目内容】
某科学实验中,需要使用大量的整型参数,为了在保证表数精度的基础上提高运算速度,需要选择合理的数据表示方法。若整型参数 \(\alpha\)$ \text{和} $\(\beta\)$ \text{的取值范围分别为} $\(-2^{20} \sim 2^{20}\)、\(-2^{40} \sim 2^{40}\)$ \text{,则下列选项中,} $\(\alpha\)$ \text{和} $\(\beta\) 最适宜采用的数据表示方法分别是( )。
A. 32 位整数、32 位整数
B. 单精度浮点数、单精度浮点数
C. 32 位整数、双精度浮点数
D. 单精度浮点数、双精度浮点数
【详细解析】
1. 参数 \(\alpha\) 的选型分析:
- \(\alpha\)$ \text{的取值范围为} $\([-2^{20}, 2^{20}]\)。
- 32 位带符号补码整数的范围为 \([-2^{31}, 2^{31}-1]\),完全覆盖该区间,不会发生任何溢出,且整数运算不需要浮点对阶、规格化等繁复步骤,ALU 执行速度远高于浮点运算部件,且无任何精度丢失。
- 故 \(\alpha\) 最适宜采用 32 位整数。排除选项 B、D。
2. 参数 \(\beta\) 的选型分析:
- \(\beta\)$ \text{的取值范围为} $\([-2^{40}, 2^{40}]\)$ \text{,超出了 32 位整数的表示极限(约} $\(\pm 2 \times 10^9 \approx \pm 2^{31}\))。
- 若采用单精度浮点数(IEEE 754 float),其尾数有效位仅有 24 位(含隐含位 1)。当表示量级达到 \(2^{40}\) 的整数时,低 16 位有效位将被强制截断舍入,产生严重的表数精度丢失。
- 若采用双精度浮点数(IEEE 754 double),其尾数有效位高达 53 位(1 位隐含位 + 52 位尾数字段)。\(53 > 40\)$ \text{,双精度浮点数能够精确无损地表示} $\([-2^{40}, 2^{40}]\) 范围内的所有离散整数,且阶码范围(11 位)足以支撑其动态范围。
- 故 \(\beta\) 最适宜采用双精度浮点数。
【正确答案】 C
2025 年 408 统考真题 第 14 题¶
【考查方向】 8位补码减法运算器数据通路、OF溢出标志硬件判据
【题目内容】
假设 8 位字长的计算机中,两个带符号整数 \(x\)$ \text{和} $\(y\)$ \text{的补码表示分别为} $\([x]_{\text{补}} = \text{A3H}\),$$ \text{[y]_{\text{补}} = 75\text{H}} $$,则通过补码加减运算器得到的 \(x - y\)$ \text{的值及} $\(\text{OF}\) 标志分别为( )。
A. \(24\), \(0\)
B. \(24\), \(1\)
C. \(46\), \(0\)
D. \(46\), \(1\)
【详细解析】
1. 补码加减运算器执行减法过程:
- 硬件减法通过加法器完成:$$ \text{[x - y]{\text{补}} = [x] + [-y]}{\text{补}}} $$。
- 已知 $$ \text{[x] $$。
- 已知 $$ \text{[y]}} = \text{A3H} = 1010 0011\text{B}{\text{补}} = 75\text{H} = 0111 0101\text{B}} $$。
- 求解 $$ \text{[-y] $$(各位取反末位加 1):
$}}\(\overline{0111\ 0101\text{B}} + 1 = 1000\ 1010\text{B} + 1 = 1000\ 1011\text{B} = 8\text{BH}\)$
2. 加法器求和与输出截断:
【正确答案】 D
四、综合大题应用与考查拓展¶
在 408 综合应用题(第 43、44 或 45 题)中,补码从不仅仅作为单一概念出现,而是作为贯穿数据通路、指令系统与汇编程序分析的底层逻辑载体。
1. 跨模块知识联动分析¶
(1)CPU 数据通路与标志位生成电路联动¶
在微程序控制器或单周期/多周期 CPU 数据通路大题中,ALU 执行算术逻辑指令后必须更新标志寄存器。
- 题目典型设问:“若指令为 sub R1, R2,写出加法器输入端的操作数以及 \(\text{OF}\)、\(\text{CF}\) 标志位输出电路的布尔逻辑表达式。”
- 知识融合核心:深入掌握控制信号 \(\text{Sub}\)$ \text{如何驱动受控异或门产生反码加 1,以及} $\(\text{OF} = C_n \oplus C_{n-1}\)、\(\text{CF} = \text{Sub} \oplus C_{\text{out}}\) 的电路连线。
(2)条件分支跳转指令判定机理联动¶
汇编语言中的条件跳转指令(如 x86 体系)依赖 ALU 标志位组合实现分支选择。命题常考查带符号比较与无符号比较的底层汇编本质:
- 无符号数大小比较:
执行 cmp A, B(等价于计算 \(A - B\)):
- 低于跳转(jb):判断 \(\text{CF} = 1\)$ \text{(发生借位说明} $\(A < B\))。
- 高于跳转(ja):判断 \(\text{CF} = 0\)$ \text{且} $\(\text{ZF} = 0\)$ \text{(无借位且不相等说明} $\(A > B\))。
- 带符号数大小比较:
带符号数减法不能单看符号位 \(\text{SF}\)$ \text{,必须综合考虑算术溢出} $\(\text{OF}\):
- 小于跳转(jl):判断 \(\text{SF} \oplus \text{OF} = 1\)。
- 逻辑推导:若无溢出(\(\text{OF} = 0\)$ \text{),则真实的差值符号等于} $\(\text{SF}\)$ \text{,此时} $\(\text{SF} = 1\)$ \text{意味着差值为负,即} $\(A < B\)$ \text{;若发生溢出(} $\(\text{OF} = 1\)$ \text{),说明结果符号反转,真实的差值符号与} $\(\text{SF}\)$ \text{相反,此时} $\(\text{SF} = 0\)$ \text{反而代表真实结果为负(即负溢出),同样意味着} $\(A < B\)$ \text{。两类情况统一表达为} $\(\text{SF} \oplus \text{OF} = 1\)。
- 小于等于跳转(jle):判断 \((\text{SF} \oplus \text{OF}) \lor \text{ZF} = 1\)。
(3)浮点数规格化与移码联动¶
- 在 IEEE 754 浮点加减法大题中,尾数运算通常采用双符号位变形补码进行。
- 若尾数相加产生 \(01.\dots\)$ \text{或} $\(10.\dots\),说明尾数溢出,必须执行右规:尾数右移 1 位,最高有效位恢复,阶码加 1。
- 移码(Excess Code)定义为 $$ \text{[X]_{\text{移}} = 2^{n-1} + X} $$。移码与补码的物理编码仅在最高符号位相反,其余数值位完全一致。ALU 内部常利用这一特性将移码转化为补码进行阶码大小比较。
2. 综合大题答题规范与得分模板¶
在解答定点运算与类型转换综合应用大题时,严格按照以下三步范式作答:
模板一:变量赋值与死循环成因分析¶
得分模板:
1. 变量类型判定:明确指出变量为无符号数(unsigned)或带符号数(int、short)。
2. 边界运算推演:写出临界运算表达式。若为无符号数,说明 \(0 - 1\)$ \text{在模} $\(2^n\)$ \text{意义下发生下溢,结果变为全 1,即最大值} $\(2^n - 1\)。
3. 循环终止条件失效证明:说明比较操作为无符号比较,无符号数永远满足 \(\le 2^n - 1\),条件恒真,故触发死循环。
模板二:ALU 标志位与运算结果判定¶
得分模板:
1. 写出补码机器数与相反数求补过程:给出 $$ \text{[A]{\text{补}}} $$ 与 $$ \text{[-B] $$ 的完整二进制形式。}}
2. 列出加法器二进制累加式:明确标出加法器各进位值(特别是最高位进位 \(C_n\)$ \text{与次高位进位} $\(C_{n-1}\))。
3. 依据公式判断标志位:
- 计算 \(\text{OF} = C_n \oplus C_{n-1}\),给出是否溢出结论;
- 计算 \(\text{CF} = \text{Sub} \oplus C_n\),给出无符号借位结论;
- 根据截断后的有效位给出最终寄存器存储的机器数与十进制真值。
五、考点速记清单¶
1. 核心数学公式与极值表¶
+------+-----------------------+-----------------------+---------------------+
| 字长 | 补码表示范围 | 最小负数机器码 | 最大正数机器码 |
+------+-----------------------+-----------------------+---------------------+
| 8位 | [-128, 127] | 80H | 7FH |
| 16位 | [-32768, 32767] | 8000H | 7FFFH |
| 32位 | [-2^31, 2^31 - 1] | 8000 0000H | 7FFF FFFFH |
| 64位 | [-2^63, 2^63 - 1] | 8000 0000 0000 0000H | 7FFF FFFF FFFF FFFFH|
+------+-----------------------+-----------------------+---------------------+
2. 补码极速转换三法¶
- 反码加 1 法:负数符号位不变(求真值时)或连同符号位各位取反末位加 1(求相反数 $$ \text{[-Y]_{\text{补}}} $$ 时)。
- 切片保留法:自最右侧扫描,首个
1及右侧0保持不动,该1左侧所有位完全取反。 - 权值直接展开法:最高位赋予负权值 \(-2^{n-1}\)$ \text{,其余位赋予常规正权值。例如 8 位机器码} $\(B = b_7 b_6 \dots b_0\): $\(\text{TrueValue} = -b_7 \times 2^7 + \sum_{i=0}^6 b_i \times 2^i\)$
3. ALU 核心标志位判据速查¶
+--------+---------------------------------------+----------------------------+
| 标志位 | 硬件逻辑生成表达式 | 核心判据口诀 |
+--------+---------------------------------------+----------------------------+
| ZF | ~(S_{n-1} | S_{n-2} | ... | S_0) | 全零为 1,非零为 0 |
| SF | S_{n-1} | 符号位是 1 则为负 |
| OF | C_n ⊕ C_{n-1} | 进位异或;两同号加出异号 |
| CF | Sub ⊕ C_out | 无符号加看进位,减看借位 |
+--------+---------------------------------------+----------------------------+
4. 命题避坑六要诀¶
- 零的补码唯一:补码中不存在 \(+0\)$ \text{与} $\(-0\)$ \text{之分,} $\(1000\dots 0\text{B}\)$ \text{专属于最小负数} $\(-2^{n-1}\)。
- \(-2^{n-1}\) 内部溢出:对最小负数执行求绝对值或取相反数运算,其结果在当前字长下发生正溢出。
- \(\text{OF}\)$ \text{与} $\(\text{CF}\)$ \text{互不相干:} $\(\text{OF}\)$ \text{仅服务于带符号数,} $\(\text{CF}\) 仅服务于无符号数;ALU 运算时硬件电路无条件并行生成两个标志,由软件指令根据数据语义选择使用。
- 无符号减法借位陷阱:在硬件加法器执行 \(A - B\)$ \text{时,若} $\(C_{\text{out}} = 1\)$ \text{则代表无借位(} $\(\text{CF} = 0\)$ \text{);若} $\(C_{\text{out}} = 0\)$ \text{则代表产生借位(} $\(\text{CF} = 1\))。
- 强制转换位模式守恒:C 语言在相同字长的
unsigned与signed变量间转换时,内存中的二进制代码分毫不变,仅改变后续操作的解释模式。 - 符号扩展高位填充:无符号数扩展永远高位补 0;带符号数扩展永远高位复制原符号位。