408 计算机组成原理高频考点精讲:类型转换(Type Conversion / Casting)¶
模块归属:计算机组成原理 · 数据的表示和运算
考点层级:高频核心考点(历年总考查 9 次,近十年考查 5 次)
适用对象:408 计算机考研备考学生
一、 考情档案¶
- 近十年考查频次:5 次(2016 年第 13 题、2018 年第 13 题、2019 年第 13 题、2024 年第 12 题、2025 年第 12 题)
- 历年总考查频次:9 次(含 2010#13、2011#13、2012#13、2014#13、2016#13、2018#13、2019#13、2024#12、2025#12)
- 出题形式:单项选择题为核心考查形式(常年固定于单选题第 12 题或第 13 题);同时在综合应用题(第 43 题、第 44 题)中作为 C 语言底层代码执行、汇编指令选择(符号扩展传送指令
movsbl与零扩展传送指令movzbl)、条件码判跳以及运算器字长匹配的关键环节出现。 - 命题特点提炼:
- 位模式保持与语义重释:重点考查相同字长下带符号整数与无符号整数互转时,底层二进制位模式完全不变,仅最高位权重解释改变的本质机制。
- 宽化扩展与硬件实现:考查小字长向大字长转换时,无符号数执行“零扩展”(高位补 0,硬件引线接地)、带符号数执行“符号扩展”(高位复制符号位,硬件符号引线扇出)。
- 复合转换次序陷阱:重点考查小字长带符号数向大字长无符号数转换时的执行逻辑——体系结构严格规定“先按源类型符号位进行宽度扩展,再将位模式重释为无符号数”。
- 窄化截断与模运算:考查大字长向小字长转换时直接丢弃高位比特的硬件行为,以及由此导致的数值越界、符号反转与模运算映射。
- 定点与浮点精度/溢出研判:考查 32 位整型、IEEE 754 单精度浮点数(有效尾数 24 位)、双精度浮点数(有效尾数 53 位)互相转换时的尾数舍入精度损失与阶码越界溢出判断。
近十年考查年份分布(2016~2025):
2016 2017 2018 2019 2020 2021 2022 2023 2024 2025
√ - √ √ - - - - √ √
(#13) (#13) (#13) (#12) (#12)
注:2016、2019、2024、2025 均为纯正的类型转换选择题,2018 题考查机器数补码转换与减法运算。
二、 具体考察内容¶
1. 相同字长整数之间的类型转换(带符号整数 vs 无符号整数)¶
(1)底层硬件机理:位模式不变性¶
在计算机硬件层面,存储器、通用寄存器和数据总线仅负责存储和传送固定位宽的二进制比特流,硬件本身并不附带数据类型标签。
当 C 语言在相同字长的有符号类型(如 short、int)与无符号类型(如 unsigned short、unsigned int)之间执行强制或隐式类型转换时,底层寄存器中的二进制位模式(Bit Pattern)完全保持不变,改变的仅仅是 CPU 算术逻辑单元(ALU)及高级语言编译器对该二进制位串最高有效位(Most Significant Bit, MSB)权重的数学解释方式。
[内存/寄存器中的原始 16 位位模式]
+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+
|b15 |b14 |b13 |b12 |b11 |b10 | b9 | b8 | b7 | b6 | b5 | b4 | b3 | b2 | b1 | b0 |
+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+
|
+---> 解释为 unsigned short: 权值为 +2^15,总真值 = b15*2^15 + sum(bi*2^i)
|
+---> 解释为 signed short: 权值为 -2^15,总真值 = -b15*2^15 + sum(bi*2^i)
(2)数学映射函数推导¶
设机器字长为 \(w\)$ \text{位,二进制位向量表示为} $\(\vec{x} = [x_{w-1}, x_{w-2}, \dots, x_0]\)。
-
无符号数编码函数 \(B2U_w\): $\(B2U_w(\vec{x}) = \sum_{i=0}^{w-1} x_i 2^i\)$ 其表示范围为 \([0, 2^w - 1]\)。
-
带符号数补码编码函数 \(B2T_w\): $\(B2T_w(\vec{x}) = -x_{w-1} 2^{w-1} + \sum_{i=0}^{w-2} x_i 2^i\)$ 其表示范围为 \([-2^{w-1}, 2^{w-1} - 1]\)。
-
双向转换映射关系: 将两式相减可得: $\(B2U_w(\vec{x}) - B2T_w(\vec{x}) = x_{w-1} 2^{w-1} - (-x_{w-1} 2^{w-1}) = x_{w-1} 2^w\)$
由此得到两个极为重要的核心换算公式:
-
无符号数转带符号数(\(U2T_w\)): $\(T = U2T_w(u) = \begin{cases} u, & u < 2^{w-1} \\ u - 2^w, & u \ge 2^{w-1} \end{cases}\)$ 即:当无符号数最高位为 1(数值 \(\ge 2^{w-1}\)$ \text{)时,转换后的补码真值为} $\(u - 2^w\)(产生负数)。
-
带符号数转无符号数(\(T2U_w\)): $\(U = T2U_w(x) = \begin{cases} x, & x \ge 0 \\ x + 2^w, & x < 0 \end{cases}\)$ 即:当带符号数为负数时,转换后的无符号数真值为 \(x + 2^w\)$ \text{(产生一个接近} $\(2^w\) 的大正数)。
2. 不同字长整数之间的类型转换(宽化与窄化)¶
(1)小字长向大字长转换(宽化扩展,Widening Conversion)¶
将占用存储空间较小的整型变量赋值给占用存储空间较大的整型变量时,系统必须为新增的高位比特填充特定值。硬件提供了两种不同的扩展方式:
【零扩展 (Zero Extension)】针对无符号源操作数
原始 8 位: [ b7 b6 b5 b4 b3 b2 b1 b0 ]
宽化至 16 位: [ 00000000 | b7 b6 b5 b4 b3 b2 b1 b0 ]
高 8 位全部填充 0 (接地 GND)
【符号扩展 (Sign Extension)】针对带符号补码源操作数
原始 8 位: [ b7 b6 b5 b4 b3 b2 b1 b0 ]
宽化至 16 位: [ b7b7b7b7 | b7 b6 b5 b4 b3 b2 b1 b0 ]
高 8 位全部复制原符号位 b7 (引线扇出)
- 零扩展(Zero Extension):
- 适用场景:源类型为无符号整数(如
unsigned short转换为unsigned int或int)。 - 执行规则:目标变量的高位比特全部补 0,低位保持原值不变。
- 数学特征:转换前后数值严格相等,恒不改变真值。
-
硬件逻辑与指令:在 x86-64 汇编体系中,对应
movzb(字节零扩展)、movzw(字零扩展)等指令。硬件实现极其简单,高位内部总线直接接低电平(GND)。 -
符号扩展(Sign Extension):
- 适用场景:源类型为带符号补码整数(如
short转换为int)。 - 执行规则:目标变量的高位比特全部填充源操作数的最高位(符号位)。若原符号位为 0,高位补 0;若原符号位为 1,高位全补 1。
- 数学正确性证明: 设原 \(w\)$ \text{位补码向量最高位为 1,其真值为} $\(-2^{w-1} + \sum_{i=0}^{w-2} x_i 2^i\)$ \text{。扩展 1 位后变为} $\(w+1\) 位,最高位为 1,原符号位变为 1: $\(-2^w + 1 \cdot 2^{w-1} + \sum_{i=0}^{w-2} x_i 2^i = (-2^w + 2^{w-1}) + \sum_{i=0}^{w-2} x_i 2^i = -2^{w-1} + \sum_{i=0}^{w-2} x_i 2^i\)$ 数学归纳表明,连续复制符号位至任意高位,补码真值严格守恒。
-
硬件逻辑与指令:在 x86-64 汇编体系中,对应
movsbl(字节符号扩展至双字)、movswl(字符号扩展至双字)等指令。硬件实现通过将源操作数最高位引脚通过缓冲器扇出连接至目标寄存器的高位各输入端。 -
核心考点陷阱:短带符号数向长无符号数转换:
- 执行顺序规范:C 语言与底层计算机体系结构严格遵循“先改变大小,后改变符号”的计算原则。
- 具体流程: 第一步:依据源类型的带符号属性,执行符号扩展,将数据位宽扩充至目标字长; 第二步:将扩充后得到的全部高低位比特流,整体重释为目标字长的无符号整数。
- 典型推演:若
short si = -1; unsigned int ui = si;:si(16 位)补码为0xFFFF;- 第一步进行 32 位符号扩展:高 16 位补 1,得到
0xFFFFFFFF; - 第二步重释为无符号数:
ui值为 \(2^{32}-1 = 4294967295\)。
(2)大字长向小字长转换(窄化截断,Narrowing Truncation)¶
当将长字长数据赋值给短字长变量时(例如 int 赋值给 short 或 char):
1. 硬件操作机理:硬件数据通路直接将高位比特丢弃,仅保留目标变量所需要的低位比特(低 \(k\) 位),该过程不经过 ALU 处理,属于直接截断。
2. 数学映射与模运算:
若原数值为 \(x\)$ \text{,截断为} $\(k\) 位:
* 无符号数截断:\(x' = x \pmod{2^k}\)。
* 带符号数截断:首先取模 \(x' = x \pmod{2^k}\)$ \text{,随后将低} $\(k\)$ \text{位位模式通过} $\(B2T_k\)$ \text{解释为} $\(k\) 位补码。
3. 数据溢出与符号异化:
截断必然伴随着高位信息的彻底丢失。若截断后的低 \(k\)$ \text{位中最高位(即第} $\(k-1\) 位)为 1,则对于目标带符号数而言,该数值将直接变为负数,引发数值突变(例如正数经截断后变为负数,如 2024 年真题)。
3. 定点整数与浮点数之间的互相转换(IEEE 754 标准)¶
(1)数据格式有效位数横向对比¶
408 统考重点考查 32 位带符号整型 int、IEEE 754 单精度浮点型 float(32 位)与双精度浮点型 double(64 位)之间的精度与表示范围差异:
| 数据类型 | 总字长 | 阶码位数与偏置值 | 尾数位数(含隐藏位) | 有效数字精度 | 绝对值数值范围(规格化数) |
|---|---|---|---|---|---|
int |
32 位 | 无 | 31 位数值位 | 31 位二进制精度(约 9~10 位十进制) | \([-2^{31}, 2^{31}-1]\) |
float |
32 位 | 8 位(偏置值 127) | 23 位显式 + 1 位隐藏 = 24 位 | 24 位二进制精度(约 7 位十进制) | 约 \(1.18 \times 10^{-38} \sim 3.40 \times 10^{38}\) |
double |
64 位 | 11 位(偏置值 1023) | 52 位显式 + 1 位隐藏 = 53 位 | 53 位二进制精度(约 15~17 位十进制) | 约 \(2.23 \times 10^{-308} \sim 1.80 \times 10^{308}\) |
[int 补码]
| 符号(1) | 31 位绝对数值有效位 |
有效精度: 31 位
[float 格式]
| 符号(1) | 阶码(8) | 23 位尾数 (配合隐藏的前导 1) |
有效精度: 1 + 23 = 24 位
[double 格式]
| 符号(1) | 阶码(11) | 52 位尾数 (前导 1) |
有效精度: 1 + 52 = 53 位
(2)四大互转方向的核心研判准则¶
int\(\to\)float:- 精度研判:
int的有效数值位最多可达 31 位,而float的有效尾数仅有 24 位。当int变量的绝对值小于或等于 \(2^{24}\)$ \text{(16,777,216)时,转换绝不丢失精度;当} $\(|int| > 2^{24}\) 且低位有效比特无法用 24 位尾数完整容纳时,硬件将采用就近舍入(Round to nearest),可能丢失精度。 -
溢出研判:
float阶码范围可达 \(2^{127} \approx 10^{38}\)$ \text{,远大于int的最大值} $\(2^{31}-1 \approx 2.14 \times 10^9\),因此该转换绝不发生溢出。 -
int\(\to\)double: -
精度与溢出研判:
double拥有 53 位有效尾数精度,远远超过int的 31 位有效数值位;且double阶码范围达 \(10^{308}\)。因此,32 位int转换为double既不丢失精度,也绝不发生溢出,属于完全保真转换。 -
float\(\to\)int: - 精度研判:浮点数转换为整型采用向零截断模式(丢弃所有小数部分),只要原浮点数含有非零小数,必然丢失精度。
-
溢出研判:若浮点数超出
int的表示范围 \([-2^{31}, 2^{31}-1]\)(即指数偏大),转换结果将发生严重溢出(在硬件中通常产生溢出异常或置最大/最小值)。 -
double\(\to\)float: - 精度研判:尾数由 53 位缩减至 24 位,低位发生舍入截断,可能丢失精度。
- 溢出研判:
double的阶码范围(最大 \(10^{308}\)$ \text{)极大,当数值超出float最大表示范围(约} $\(3.4 \times 10^{38}\)$ \text{)时,将发生上溢(生成无穷大} $\(+\infty\)$ \text{或} $\(-\infty\));当绝对值过小无法表示时发生下溢。
4. 隐式类型转换(类型提升)与混合运算规则¶
在 C 语言及计算机硬件运行环境中,混合表达式的求值必须依赖隐式类型转换规则:
- 整型提升(Integer Promotion):
在表达式计算中,所有长度小于机器字长
int的整型(如char、short、unsigned char、unsigned short)在送入 ALU 执行算术或逻辑操作前,一律无条件提升为int(或unsigned int)。 - 带符号类型(
char、short)执行符号扩展。 -
无符号类型(
unsigned char、unsigned short)执行零扩展。 -
寻常算术转换(Usual Arithmetic Conversions): 当不同类型的操作数参与同一双目运算时,系统按照“非向下兼容、向最高精度对齐”原则执行级联提升: $\(\text{int} \longrightarrow \text{unsigned int} \longrightarrow \text{long} \longrightarrow \text{unsigned long} \longrightarrow \text{float} \longrightarrow \text{double}\)$
-
带符号与无符号混合比较陷阱: 当
int与unsigned int参与同一比较表达式(如==、<、>)时,int操作数被隐式转换为unsigned int。 - 经典陷阱案例:判断表达式
-1 < 0U的真假。 - 底层解析:
-1(int)被转换为unsigned int,其 32 位补码0xFFFFFFFF被解释为无符号数 \(2^{32}-1 = 4294967295\)$ \text{。表达式变为} $\(4294967295 < 0\),求值结果为假(0)。该机制在底层硬件中对应无符号条件分支跳转指令jae/jb。
三、 近十年真题精讲(2016~2025)¶
1. 2016 年第 13 题:带符号短整型向等长无符号短整型转换¶
【真题题号与考查方向】¶
- 题号:2016 年统考第 13 题
- 考查方向:相同字长定点整数类型转换(
short\(\to\)unsigned short)、补码机器数与无符号数真值计算。
【完整题干与选项】¶
有如下 C 语言程序段:
执行上述两条语句后,usi 的值为( )。
A. -32767B. 32767
C. 32768
D. 32769
【详细解析】¶
- 解题核心思路:
short和unsigned short均占用 16 位(2 字节)存储空间。-
赋值操作
usi = si属于相同字长的类型转换,底层硬件不改变寄存器中的二进制位模式,仅将原补码位串按无符号数公式重新解释。 -
二进制位级变换与计算步骤:
- 步骤一:求
si的机器数(补码): 已知真值 \(x = -32767\)。 \(+32767\) 的二进制原码为: $\(0111\ 1111\ 1111\ 1111_2\ (\text{7FFFH})\)$ 根据负数补码求法(符号位为 1,数值位取反加 1,或直接由取模定义): 取反:\(1000\ 0000\ 0000\ 0000_2\) 加 1:\(1000\ 0000\ 0000\ 0001_2\ (\text{8001H})\) 故 $$ \text{[si]_{\text{补}} = 1000 0000 0000 0001_2} $$。 - 步骤二:按无符号数解释位模式:
将位模式
8001H赋值给usi,位模式保持不变: $\(usi = 1000\ 0000\ 0000\ 0001_2\)$ 最高位此时不再表示负权,而是表示无符号权值 \(2^{15} = 32768\)。 总真值为: $\(1 \times 2^{15} + 1 \times 2^0 = 32768 + 1 = 32769\)$ -
代数公式极速秒杀: 根据 \(T2U_{16}(x) = x + 2^{16}\)(针对负数): $\(usi = -32767 + 65536 = 32769\)$
-
干扰项与易错点逐项辨析:
- 选项 A(-32767):无符号类型变量
usi的值域恒大于等于 0,绝不可能为负数,直接排除。 - 选项 B(32767):误以为无符号转换是直接去负号取绝对值 \(|si|\),混淆了数学绝对值与计算机补码解释的本质区别。
- 选项 C(32768):混淆了最小负数
-32768(补码8000H)与-32767的编码。
【正确答案】¶
D
2. 2018 年第 13 题:补码机器数真值还原与机器数减法运算¶
【真题题号与考查方向】¶
- 题号:2018 年统考第 13 题
- 考查方向:带符号整数补码表示、机器数反求真值、补码减法运算及溢出判断。
【完整题干与选项】¶
假定带符号整数采用补码表示,若 int 型变量 x 和 y 的机器数分别是 FFFF FFDFH 和 0000 0041H,则 x、y 的值以及 x-y 的机器数分别是( )。
A. x = -65,y = 41,x-y 的机器数溢出
B. x = -33,y = 65,x-y 的机器数为 FFFFFF9DH
C. x = -33,y = 65,x-y 的机器数为 FFFFFF9EH
D. x = -65,y = 41,x-y 的机器数为 FFFFFF96H
【详细解析】¶
- 解题核心思路:
- 变量为 32 位
int型,采用补码编码。 - 最高位为十六进制首字符:若首字符为 \(0 \sim 7\)$ \text{,符号位为 0(正数);若为} $\(8 \sim \text{F}\),符号位为 1(负数)。
-
补码减法法则:$$ \text{[x - y]{\text{补}} = [x] + [-y]}{\text{补}}} $$,其中 $$ \text{[-y] $$ 为连同符号位在内的按位取反加 1。}}
-
二进制推导与计算步骤:
- 步骤一:求变量 \(y\) 的真值: $$ \text{[y]_{\text{补}} = \text{0000 0041H}} $$,首位为 0,代表正数,补码与原码相同。 $\(y = 41\text{H} = 4 \times 16^1 + 1 \times 16^0 = 64 + 1 = 65\)$ 排除选项 A、D(误将十六进制 41H 当作十进制 41)。
- 步骤二:求变量 \(x\) 的真值:
$$ \text{[x]_{\text{补}} = \text{FFFF FFDFH}} $$,首位为 \(\text{F}\)$ \text{(二进制} $\(1111_2\)),代表负数。
方法 1(原码变换法):符号位不变,数值位取反加 1。
低 8 位为
DFH(\(1101\ 1111_2\)),高位全为 1。 数值位全部取反得到:0000 0020H。 加 1 得到原码绝对值:0000 0021H。 \(21\text{H} = 2 \times 16 + 1 = 33\)$ \text{。故真值} $\(x = -33\)。 方法 2(全 1 锚点法):FFFF FFFFH对应真值 \(-1\)。 \(\text{FFFF FFFFH} - \text{FFFF FFDFH} = 20\text{H} = 32\)。 故 \(x = -1 - 32 = -33\)。 -
步骤三:计算 \(x-y\) 的机器数: 已知 $$ \text{[y]{\text{补}} = \text{0000 0041H}} $$,对 $$ \text{[y] $$ 连同符号位全部按位取反末位加 1: 取反:}}
最终 32 位机器数为 }} + [-y]_{\text{补}}FFFF FFBEH加 1:FFFF FFBFH,此即 $$ \text{[-y]{\text{补}}} $$。 执行加法 $$ \text{[x] $$:FFFF FF9EH。 验算真值:\(x - y = -33 - 65 = -98\)。 \(-98\)$ \text{的 32 位补码:} $\(98 = 64 + 32 + 2 = 62\text{H}\),取反加 1 即FFFF FF9EH,计算完全吻合。 两个负数相加未超出 \([-2^{31}, 2^{31}-1]\),未发生溢出。 -
干扰项与易错点逐项辨析:
- 选项 B(FFFFFF9DH):计算 $$ \text{[-y]_{\text{补}}} $$ 时忘记末位加 1(直接使用了取反结果
BFH与DFH相加,产生末位偏差 1),属于经典计算粗心陷阱。 - 选项 A、D:误将十六进制机器数直接作为十进制数值读取(将 41H 读作 41)。
【正确答案】¶
C
3. 2019 年第 13 题:无符号短整型向等长带符号短整型转换¶
【真题题号与考查方向】¶
- 题号:2019 年统考第 13 题
- 考查方向:相同字长无符号数向带符号数转换(
unsigned short\(\to\)short)、全 1 二进制补码的机器语义。
【完整题干与选项】¶
考虑以下 C 语言代码:
执行上述程序段后,si 的值是( )。
A. -1B. -32767
C. -32768
D. -65535
【详细解析】¶
- 解题核心思路:
unsigned short与short在 32/64 位体系结构下均为 16 位宽。-
无符号数赋值给等长有符号数,位模式严格保持不变,仅将最高位由“数值位”重新解释为“负权符号位”。
-
二进制推导与计算步骤:
- 步骤一:求
usi的机器表示: \(usi = 65535 = 2^{16} - 1\)。 16 位全 1 的无符号数,其十六进制形式为FFFFH,二进制表示为: $\(1111\ 1111\ 1111\ 1111_2\)$ - 步骤二:解释为 16 位补码
si: 将1111 1111 1111 1111B解释为带符号数short: 最高位为 1,属于负数。 按补码权值展开: $\(si = -1 \times 2^{15} + \sum_{i=0}^{14} 1 \times 2^i = -32768 + 32767 = -1\)$ -
代数公式极速秒杀: 根据 \(U2T_{16}(u) = u - 2^{16}\)$ \text{(由于} $\(65535 \ge 2^{15}\)): $\(si = 65535 - 65536 = -1\)$
-
干扰项与易错点逐项辨析:
- 选项 B(-32767):对应机器数
8001H,并非全 1 向量。 - 选项 C(-32768):对应机器数
8000H(最小负数)。 - 选项 D(-65535):16 位
short的表示范围仅为 \([-32768, 32767]\)$ \text{,数值根本无法达到} $\(-65535\)。
【正确答案】¶
A
4. 2024 年第 12 题:整型截断与符号扩展的级联复合转换¶
【真题题号与考查方向】¶
- 题号:2024 年统考第 12 题
- 考查方向:大字长向小字长截断(
int\(\to\)$ \text{short)、小字长向大字长符号扩展(short} $\(\to\)int)、溢出与补码真值计算。
【完整题干与选项】¶
C 语言代码如下:
执行上述代码段后,j 的值为( )。 A. -32777B. -32759
C. 32759
D. 32777
【详细解析】¶
- 解题核心思路:
- 第一步(窄化截断):32 位
int赋给 16 位short,硬件执行高 16 位截断,丢弃高位,仅保留低 16 位。 - 第二步(补码重释):分析保留下来的 16 位位模式在
short中的符号与真值。 -
第三步(宽化扩展):16 位带符号
short赋给 32 位int,根据源操作数的符号位进行符号扩展,高位补充 16 个符号位,由于符号扩展保值,故 \(j\) 的真值严格等于si的真值。 -
二进制位级变换推导:
- 步骤一:32 位整型 \(i\) 的二进制展开: 已知 \(i = 32777 = 32768 + 9 = 2^{15} + 9\)。 其 32 位机器数补码为: $\(0000\ 0000\ 0000\ 0000\ 1000\ 0000\ 0000\ 1001_2\ (\text{0000 8009H})\)$
- 步骤二:窄化截断赋给
short si:short为 16 位,截断丢弃高 16 位的0000H,保留低 16 位: $\(si = 1000\ 0000\ 0000\ 1001_2\ (\text{8009H})\)$ 在 16 位带符号数体系中,最高位为 1,表明该数已发生正溢出变为负数! 计算si的补码真值: $\(si = -1 \times 2^{15} + 9 = -32768 + 9 = -32759\)$ (亦可通过原码求法:数值位取反加 1,009H取反加 1 为FF7H= 32759,故为 -32759)。 -
步骤三:符号扩展赋给
int j: 由于si的最高位为 1,转换为 32 位int时进行符号扩展,高 16 位全填充 1: $\(j = 1111\ 1111\ 1111\ 1111\ 1000\ 0000\ 0000\ 1001_2\ (\text{FFFF 8009H})\)$ 符号扩展严格保证真值守恒,因此 \(j\)$ \text{的真值依然为} $\(-32759\)。 -
干扰项与易错点逐项辨析:
- 选项 A(-32777):臆想截断仅导致符号改变为负数,数值保持原绝对值,违背了计算机模运算截断本质。
- 选项 C(32759):忽略了最高位 1 是负号,将其算作正数。
- 选项 D(32777):误以为赋值给
short没有产生溢出截断破坏,或者误认为类型转换最终复原。
【正确答案】¶
B
5. 2025 年第 12 题:短带符号整型向长无符号整型的跨度转换¶
【真题题号与考查方向】¶
- 题号:2025 年统考第 12 题
- 考查方向:不同字长不同符号类型转换(
short\(\to\)unsigned int)、符号扩展优先级、大字长无符号数真值多项式表达。
【完整题干与选项】¶
在 32 位计算机上执行下列 C 语言代码:
则 ui 的真值为( )。 A. \(2^{15} - 1\)B. \(2^{15} + 1\)
C. \(2^{32} - 2^{15} - 1\)
D. \(2^{32} - 2^{15} + 1\)
【详细解析】¶
- 解题核心思路:
- 本题涉及由 16 位带符号数
short跨越至 32 位无符号数unsigned int。 - 计算机体系结构与 C 语言标准的核心定律:先改变大小,后改变符号。
-
即:必须首先将
si按照其自身的带符号规则进行 32 位符号扩展,然后再将生成的 32 位位模式解释为无符号数。 -
二进制推导与多项式数学计算:
- 步骤一:求 16 位
si的机器数补码: 已知 \(si = -32767\)。 \(+32767 = 0111\ 1111\ 1111\ 1111_2\ (\text{7FFFH})\)。 取反加 1 得到补码: $$ \text{[si]_{\text{补}} = 1000 0000 0000 0001_2 (\text{8001H})} $$ 其最高符号位为 1。 - 步骤二:执行 32 位符号扩展:
因为源类型为带符号整数
short,扩充到 32 位时高位全部填充符号位 1: $$ \text{[\text{临时 32 位有符号数}] = 1111 1111 1111 1111 1000 0000 0000 0001_2 (\text{FFFF 8001H})} $$ -
步骤三:将 32 位位模式解释为无符号整型
ui: 将FFFF 8001H解释为无符号数: 分析各项权值分布:- 高 16 位全为 1,对应的权值为:\(2^{31} + 2^{30} + \dots + 2^{16}\)
- 第 15 位为 1,对应的权值为:\(2^{15}\)
- 中间第 14 位至第 1 位全为 0
- 最低位(第 0 位)为 1,对应的权值为:\(2^0 = 1\)
合并多项式求和: 高位连续 1 的部分从第 31 位一直延续到第 15 位! $\(\sum_{k=15}^{31} 2^k = 2^{32} - 2^{15}\)$ 加上末位的 \(2^0 = 1\),得到总真值为: $\(ui = (2^{32} - 2^{15}) + 1 = 2^{32} - 2^{15} + 1\)$ * 代数公式极速秒杀: 根据带符号数转无符号数通用代数公式:\(T2U_w(x) = x + 2^w\)。 此处
si经符号扩展后的 32 位带符号真值仍为 \(-32767\)。 转为 32 位无符号数: $\(ui = -32767 + 2^{32} = 2^{32} - 32767\)$ 将十进制数值用二进制幂展开: $\(32767 = 2^{15} - 1\)$ 代入可得: $\(ui = 2^{32} - (2^{15} - 1) = 2^{32} - 2^{15} + 1\)$ 仅需一步代数换算即可锁定答案。 -
干扰项与易错点逐项辨析:
- 选项 A(\(2^{15}-1\)$ \text{)、选项 B(} $\(2^{15}+1\)$ \text{):错误地采用了“先无符号重释,再零扩展”的错误逻辑(将 16 位按无符号解释得 32769 =} $\(2^{15}+1\),再往高位补 0),严重违反了硬件宽化优先的执行标准。
- 选项 C(\(2^{32}-2^{15}-1\)$ \text{):在去括号展开} $\(2^{32} - (2^{15} - 1)\) 时符号混淆,误算为负号。
【正确答案】¶
D
四、 综合大题应用与考查拓展¶
1. 汇编语言级指令选择与标志位联动(结合第 43 题/第 44 题)¶
在 408 综合应用大题中,类型转换常与 CPU 控制器、数据通路及汇编代码逆向分析紧密交织。
(1)数据传送指令的精确匹配¶
编译器根据 C 语言变量的宽度及符号性,生成对应的机器指令:
C 语言源代码片段 x86-64 汇编指令
char c; int x = c; ===> movsbl %al, %edx ; 字节符号扩展为双字
unsigned char uc; int y = uc; ===> movzbl %al, %edx ; 字节零扩展为双字
short s; int z = s; ===> movswl %ax, %edx ; 字符号扩展为双字
- 大题采分陷阱:大题若要求考生补全汇编指令或写出寄存器传输级(RTL)语句,若源操作数为带符号类型(如
char,short),必须书写符号扩展指令(movsb*,movsw*);若为无符号类型,必须书写零扩展指令(movzb*,movzw*)。混淆指令将直接失分。
(2)条件分支比较与条件码(Condition Codes)判定¶
不同类型变量在执行比较语句(如 if (a < b))时,底层统一调用减法指令 cmp,但后续的条件跳转指令截然不同:
+----------------------------+
| 执行 cmp S2, S1 (计算 S1-S2) |
+----------------------------+
|
+-------------------------+-------------------------+
| |
[无符号整数比较] [带符号整数比较]
依据进位标志 CF 与零标志 ZF 依据符号标志 SF、溢出标志 OF 与 ZF
跳转指令: 跳转指令:
jb (低于 / Below, CF=1) jl (小于 / Less, SF ^ OF = 1)
jae (高于等于, CF=0) jge (大于等于, SF ^ OF = 0)
ja (高于, CF=0 且 ZF=0) jg (大于, ZF=0 且 SF ^ OF = 0)
- 跨模块联动考法:若 C 语言代码中混合比较带符号数与无符号数,编译器将选择无符号比较跳转指令(
jb/ja)。在综合题中,题目常给出汇编代码中的jbe或jle,反推 C 语言源程序中定义的变量究竟是unsigned int还是int。
2. 经典隐式转换漏洞与死循环陷阱¶
(1)无符号循环变量逆向递减¶
* 硬件机制剖析:无符号整型变量i 的值域为 \([0, 2^{32}-1]\)。当 i = 0 执行循环体后,执行自减 i--,底层的 ALU 产生无符号下溢,0 - 1 的二进制位模式变为 0xFFFFFFFF(即 4294967295)。条件 i >= 0 对无符号数永远为真,导致系统陷入死循环。
* 综合题命题角度:408 经常在程序分析大题中给出此类代码段,考查循环执行次数(无穷大或越界访问异常产生段错误)。
(2)数组下标越界与内存地址计算¶
当数组下标表达式存在带符号与无符号混合运算时,负数下标将被提升为极大的正无符号数,导致基址加变址计算(Base + Index * Scale)出的虚拟地址远远超出合法用户数据段范围,引发处理器的页错误(Page Fault)异常。
3. 浮点与整型混合运算中的综合大题评分规范¶
在涉及浮点数转换与定点数混合运算的综合大题中(如 2011#43、2017#43 等题型):
1. 类型提升路径的书写:若表达式中同时包含 int、float 和 double,答题时须明确标出运算步骤中的转换节点:整型先转为单精度/双精度浮点数,再送入浮点寄存器(如 x86 的 XMM 寄存器或经典 FPU 堆栈)。
2. 精度截断损失的定性定重描述:
- 考查“该表达式是否可能产生精度损失”时,答题标准句式应为:“可能丢失精度。因为 int 型数据最多拥有 31 位有效数值位,而单精度浮点数 float 只有 24 位尾数有效精度,当整型数值超出 \(2^{24}\) 时,低位将被舍入。”
五、 考点速记清单¶
1. 类型转换精度损失与溢出判断速查矩阵¶
| 源数据类型 | 目标数据类型 | 转换机制 / 硬件行为 | 是否可能丢失精度 | 是否可能发生溢出 | 典型应用与注意事项 |
|---|---|---|---|---|---|
int (32) |
unsigned int (32) |
位模式严格不变,最高位符号权重转为无符号权重 | 否(数值重释) | 否 | 负数变为极大正数(\(+2^{32}\)) |
unsigned int (32) |
int (32) |
位模式严格不变,最高位权重转为负权 | 否(数值重释) | 否 | 大于 \(2^{31}-1\)$ \text{的正数变为负数(} $\(-2^{32}\)) |
short (16) |
int (32) |
符号扩展:高 16 位复制源符号位(movswl) |
绝不 | 绝不 | 严格保值转换 |
unsigned short (16) |
unsigned int (32) |
零扩展:高 16 位全部填充 0(movzwl) |
绝不 | 绝不 | 严格保值转换 |
short (16) |
unsigned int (32) |
先符号扩展至 32 位,再重释为无符号数 | 否(仅改变语义) | 否 | 负数变超大正数($2^{32}- |
int (32) |
short (16) |
高位截断:直接丢弃高 16 位,仅保留低 16 位 | 可能 | 会(越界溢出) | 若 $ |
int (32) |
float (32) |
尾数由 31 位有效数值压缩至 24 位有效尾数 | **可能($ | x | > 2^{24}$ 时)** |
int (32) |
double (64) |
尾数扩展至 53 位有效精度,阶码大幅拓宽 | 绝不 | 绝不 | 完全保真安全转换 |
float (32) |
int (32) |
向零截断小数,保留整数部分 | 可能(丢失小数) | 会(超出 int 范围) | 阶码过大时引发溢出异常 |
double (64) |
float (32) |
尾数由 53 位舍入至 24 位,阶码由 11 位降至 8 位 | 可能 | 会(可能上溢或下溢) | 超出约 \(3.4 \times 10^{38}\) 时发生上溢 |
2. 扩展与截断核心口诀¶
无符号扩展高位零,带符号扩展看符号;
长转短时高位砍,低位截断看最高;
短带转长无符号,先做符号扩展长,再当无符号看真值!
- 口诀第一句(宽化):源操作数若是无符号数,大字长高位全补 0(零扩展);源操作数若是带符号数,大字长高位全复制符号位(符号扩展)。
- 口诀第二句(窄化):大字长强转小字长,硬件直接砍掉多余高位;留下的低位位串最高位如果变成了 1,则带符号小变量必定变成负数。
- 口诀第三句(复合,2025年考题):短带符号数转长无符号数,万万不可直接去符号变正数,必须严格按两步走——第一步按带符号数进行符号位扩充拉长,第二步直接把整体位模式代入无符号多项式(或套用公式 \(2^w - |x|\))。
3. 考场极速秒杀公式与避坑黄金定律¶
- 等长无符号与带符号补码互转速算公式:
- 负数补码转无符号数:$$ \text{U = X_{\text{负}} + 2^w} $$
- 大无符号数转负数补码:$$ \text{X = U_{\text{大}} - 2^w} $$
-
16 位字长:\(2^{16} = 65536\)$ \text{;32 位字长:} $\(2^{32} = 4294967296\)。
-
浮点与整型比较“三看法则”:
- 一看尾数位数:
int(31 位)>float(24 位),所以(int)(float)i == i不一定成立;double(53 位)>int(31 位),所以(int)(double)i == i恒成立。 - 二看指数范围:
float阶码范围(约 \(10^{38}\)$ \text{)>int(约} $\(2 \times 10^9\)),所以(float)i恒不溢出;反之(int)f极易溢出。 - 三看小数部分:任何浮点转定点均向零截断,若原浮点数含小数则精度必损。