NOIP 提高组初赛 · NOIP 2009 提高组初赛试题 第 4 题

在字长为 $16$ 位的系统环境下，一个 $16$ 位带符号整数的二进制补码为 $1111111111101101$。其对应的十进制整数应该是：

拿到这种全是1的补码，别硬算，直接盯着符号位看。16位补码里，最高位是1说明是负数，剩下的位全是1时，它对应的十进制绝对值通常是1，所以结果大概率是-1。

最容易掉进的坑有两个：一是把补码当无符号数直接转十进制，得出65517这种离谱答案；二是死记硬背‘取反加一’公式，却忘了先判断符号位，或者在取反时把最高位也一起取了，导致算出正数。其实这类题就是考你对负数补码表示的直觉，看到1111111111101101这种形式，应该立刻反应出它是-19的补码表示。

这道题考查的是补码表示法中负数的转换规则，属于数据表示的基础内容。命题人特别喜欢用这种‘全是1开头’的补码来挖坑，因为学生容易机械套用公式而忽略符号位判断，或者误当作无符号数处理。

补码的核心规则：

• 正数：补码 = 原码（符号位0，数值部分不变）
• 负数：补码 = 原码符号位取1，数值部分取反加1
• 反过来，从补码还原负数：符号位1表示负数，数值部分取反再减1（或先取反再加1得到绝对值，最后加负号）

解题步骤： 给定16位补码：1111111111101101 1. 先看符号位：第15位（最左边）是1 → 这是负数 2. 为了求它的绝对值，对补码的数值部分（去掉符号位）取反再加1： - 原数值部分：111111111101101 - 取反：000000000010010 - 加1：000000000010011 = 19（十进制） 3. 加上负号 → -19

验证：把-19转成16位补码看看是不是题目给的：

• 19的二进制：0000000000010011
• 取反：1111111111101100
• 加1：1111111111101101 ✓ 完全吻合

避坑提醒：

• 千万别把16位补码当无符号数算，那样会得到65517，完全偏离题意。
• 有些同学会忘记补码负数需要先判断符号位，直接对整串取反加一，结果算成19，漏掉负号。
• 还有一种常见错误：在取反时把最高位也一起取了，导致数值部分出错。

考频与趋势： 从题库统计看，数据表示类题目共考过103题，覆盖12个考试级别（2007-2026）。逐年分布：2007年1题、2008年1题、2009年1题、2010年4题、2011年1题、2020年3题、2021年1题、2023年23题、2024年30题、2025年20题、2026年10题、null年8题。分赛事：GESP三级36题、四级16题、六级11题、五级11题、二级5题、CSP入门级5题、八级5题、NOIP提高组初赛5题、CSP提高级3题、普及组初赛3题、七级2题、一级1题。

这类补码转换题在NOIP提高组初赛中出现过5次，频率不算高，但属于必考基础。观察近年趋势，2023-2026年数据表示相关题目数量显著上升（2023年23题、2024年30题），说明命题人越来越重视底层数据表示的理解。未来可能继续加大考查力度，题型仍以单选为主，也可能出现多选或填空形式，重点测试学生对补码、原码、反码三者的区别与转换能力。

预测：基于现有数据，未来NOIP提高组初赛仍会保留补码转换题，但形式可能更灵活，比如结合数组下标偏移、位运算等场景出题，不再单纯考数字转换。暂无足够依据预测具体年份或题目形式，需等待更多真题数据支撑。