Huigr王1. 为什么数制与编码是408计组的“隐藏硬骨头”
第一次翻开王道《计算机组成原理》第二章，看到“数制与编码”这个小节，可能大多数人心里都会松一口气：不就是二进制、十进制互相转换嘛，中学信息技术课都学过。但等你真正开始刷真题就会发现，2.1这个入门小节远不是“送分题”这么简单，它更像是整个计组的地基——后面学定点数运算、浮点数表示、指令编码、Cache地址映射，甚至操作系统里的地址转换，几乎每一章都在暗中调用这里的概念。换句话说，这一小节如果学得模棱两可，后面每个章节都会时不时冒出来“咬”你一口。
从408考情看，数制与编码的直接题目可能每年就1到2道选择题，分值3到4分，但它在综合题里的“渗透率”极高。比如2019年考过的大题里有浮点数阶码的移码表示，2021年真题涉及补码加减运算和溢出判断，2023年的选择题考了CRC校验码的计算，这些题如果基础不扎实，当场推公式非常容易翻车。而且这部分还有一个“隐蔽考点”大端小端存储，它经常藏在机器级表示、结构体对齐甚至后面的Cache题里，冷不丁出来浪费你的时间。
所以我的建议是：别把2.1当“花半小时就能搞定”的章节。这篇博文我会把这节里所有真正需要掌握的细节、易错点和真题套路全部摊开讲一遍，结合我自己备考时的踩坑记录，帮你把这块地基彻底夯实。
需要模型API调用？ 免费领10W Token，多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 数制转换：不止会“除2取余”这么简单
2.1 整数进制转换的三种姿势，你至少得会两种
说“除2取余法”大家都不陌生：十进制数不断除以2，倒序取余数，得到的就是二进制表示。比如十进制25：
text复制25 ÷ 2 = 12 余 1
12 ÷ 2 = 6 余 0
6 ÷ 2 = 3 余 0
3 ÷ 2 = 1 余 1
1 ÷ 2 = 0 余 1
从下往上读余数，得到11001。这个方法谁都会，真到考场上也没多大问题，但如果只背这一种方法，做题速度会慢不少。我自己复习时就吃过这个亏——碰到一个比较大的十进制数，比如143，除2要除七八次，考场上一紧张还容易把余数顺序写反。
所以更推荐大家掌握第二种方法：按权展开法和熟记2的幂次。2的0次方到2的10次方分别是1、2、4、8、16、32、64、128、256、512、1024，这些数必须像背乘法口诀一样滚瓜烂熟。做转换时，先从最大的2的幂开始拆。比如143，最大不超过它的2的幂是128，143减128得15，15拆成8加4加2加1，所以143 = 128 + 8 + 4 + 2 + 1，对应二进制就是10001111。这种方法本质上就是“按权展开”的逆过程，用来做十进制转二进制特别快，而且不容易出错。
其实408真题里更常考的是二进制、八进制、十六进制的互转。规则很简单：二进制转八进制，从低位开始每3位一组，不足3位在高位补0，每组直接换算成对应八进制数字；二进制转十六进制则每4位一组。反过来，八进制或十六进制转二进制，就是把每一位数字展开成3位或4位二进制数。举个具体的例子，十六进制数7E转换成二进制，7对应0111，E对应1110，所以得到01111110，如果题目要的是8位二进制就是01111110，注意最前面的0要不要保留，取决于题目要求的字长，这一点在真题里也经常是个“小暗坑”。
2.2 小数转换的“乘2取整”，以及那个最容易被忽略的精度问题
十进制小数转二进制，用的是“乘2取整法”：每次乘2，取出整数位，剩下的小数部分继续乘2，直到小数部分为0或达到要求的精度。比如0.625：
text复制0.625 × 2 = 1.25 取整数1，剩0.25
0.25 × 2 = 0.5 取整数0，剩0.5
0.5 × 2 = 1.0 取整数1，剩0.0
从上往下读整数位，得到0.101。这个流程本身不难，但有两个点大家一定要留心。
第一个点：不是所有十进制小数都能用二进制精确表示。比如0.1，乘2取整的过程会无限循环下去，这正是后面浮点数章节里“浮点数不能直接比较相等”的根因。考研虽然不会让你算0.1这种无限循环的二进制，但可能会在选择题里问“下列哪个小数可以用有限位二进制精确表示”，如果你知道0.625可以而0.12不行这个原理，一眼就能判断。
第二个点是二进制小数转十进制时不要漏位。比如0.1011，转换时从左到右分别是2的负1次方、负2次方、负3次方、负4次方：1×0.5 + 0×0.25 + 1×0.125 + 1×0.0625 = 0.6875。这一步出错率很高，我见过太多人在计算0.125和0.0625的时候突然卡壳，就是因为2的负幂次没背熟。
平时刷题时可以给自己一个硬性要求：但凡涉及小数转换，一律写出计算过程再填答案，不要心算。尤其是十六进制小数转二进制再转十进制这种多步操作，任何一个环节跳步都可能把简单送分题做成送命题。
2.3 补码的“符号位扩展”和“截断”是数制题的隐藏考点
数制与编码这一节里，还有一个特别容易和后面的指令系统、汇编语言串在一起考的点：符号扩展和零扩展。简单说，把一个8位二进制数扩展成16位时，如果它是有符号数，需要把原来的符号位复制到所有新增的高位；如果是无符号数，高位直接补0。
举一个真题风格的例子：8位补码10000001表示的是-127，如果把它符号扩展到16位，结果是1111111110000001，而不是0000000010000001。这个考点单独出可能只有1分，但如果和机器指令里的“立即数扩展”“地址偏移量计算”结合，就是综合题的关键一步。我复习时因为没重视这个点，在模拟卷的一道指令寻址题里白白丢了一半的分，后来才意识到这本质上就是2.1的基础没打牢。
顺带提醒一句，还有一种“截断”也常考：比如把16位补码0101010101010101截断成8位，保留低8位01010101，如果是一个正数还好说，但如果原数是负数，截断后的值会变得非常“怪”，因为高位被直接砍掉了。所以做题时看到“低8位”“取低字节”这类字眼，脑子里要立刻绷起一根弦：它考的是补码截断，不是普通的二进制截断。
3. 原码、反码、补码、移码：一个都不能含糊
3.1 四种机器数编码的核心规则对比
这一小段算是2.1的“心脏”。四种编码的定义分别如下：原码是符号位加绝对值；反码是正数同原码，负数符号位不变、其余位按位取反；补码是正数同原码，负数在反码基础上末位加1；移码则是补码的符号位取反，也就是把数值整体“平移”到正数区间。
我备考时自己整理过一张对比表，核心就一行：正数的原码=反码=补码，负数的原码、反码、补码各不相同，移码只看补码符号位取反。这张表背下来很简单，真正难的是遇到具体数字时能不能反应快。比如题目给你一个8位补码11111111，你第一反应能不能立刻算出它对应-1而不是-127？这里如果还用“反码加1”的流程走一遍，虽然也能得到答案，但速度慢不说，还容易和负零的问题纠缠在一起。
这里必须多说一句负零的烂账：在原码和反码里，0都有“正零”和“负零”两种表示，比如8位原码中00000000和10000000都表示0。而补码里只有00000000一个零，10000000被“让”给了-128，这也正是8位补码的范围是-128到127，而原码、反码只能表示-127到127的原因。408早年有一道选择题专门考了“8位补码能表示的最小数”，正确答案就是-128，可很多同学写成-127，原因就是没弄懂“补码多出来的那个-128是怎么来的”。
3.2 补码运算：从加法器角度理解“取反加1”
很多初学者对“负数求补码要取反加1”死记硬背，结果做题稍微拐个弯就懵了。我后来想通了一件事：补码的生成逻辑和“模运算”高度绑定。举个例子，数字钟从10点调到2点，既可以逆行8小时，也可以顺行4小时，因为12小时制下，-8和+4在模12的意义上是等价的。计算机的字长就是我们这里的“模”，n位二进制能表示2的n次方种状态，在这个模下，减去一个数等价于加上它的补码，这样CPU就只需要做加法器，不需要单独的减法器。
明白了这一点，很多“诡异”的补码规则就说得通了：因为-128在8位补码里其实和0互为“模上的邻居”，所以10000000这个看起来“没头没尾”的数，其实就是模意义上的-128。做题时如果碰到“x的补码加y的补码”这类运算，你完全可以把它当作普通二进制加法算完，再根据溢出判断规则看看结果是不是合理的。
补码运算最常考的另一个点是双符号位（变形补码）判断溢出。变形补码就是原来一个符号位变两个：00表示正数，11表示负数。计算时两个符号位都参与运算，如果结果的符号位是01，说明正溢出；是10，说明负溢出。比如8位变形补码计算01000000 + 01000000，符号位00对齐，但数值位相加后溢出到符号位，变成01000000，此时最高两位是01，立刻判定溢出。这个方法比“看进位是否与符号位相同”更直观，408真题里有年份的选择题直接给双符号位让你判溢出，所以这个方法必须熟练。
3.3 移码：浮点数的阶码专用编码
移码这个知识点，单看定义很简单：补码的符号位取反。为什么要搞这么个东西？因为浮点数的阶码需要比较大小，而移码天然把整个取值范围平移成了单调递增的无符号数区间，比较起来非常直接。比如补码中10000000表示-128，移码中却变成了00000000；补码中01111111表示127，移码中变成了11111111，整体数值顺序完全和大小顺序一致。
408真题里直接考移码的不多，但浮点数章节的阶码几乎都默认用移码表示，尤其是IEEE 754标准里，阶码的编码本质就是移码（偏置值为127或1023）。所以这里我建议大家不要只背“移码就是符号位取反”，最好再看一眼IEEE 754的偏置移码怎么算，后面学浮点数会更顺。如果复习时间紧张，先把2.1里的移码概念吃透，“偏置值为2^(n-1)-1”这一点知道即可，浮点数课还会展开。
4. 校验码：从奇偶校验到海明码，再到CRC
4.1 奇偶校验码：1位校验位的极限在哪里
先说奇偶校验。它是最简单的检错码：在数据末尾加1位校验位，让整个码字中“1”的个数为奇数（奇校验）或偶数（偶校验）。它能检测出奇数个错误，但因为无法定位错在哪一位，所以只能“检错”不能“纠错”。408这部分常考的是“奇校验使得1的总数为奇”这种基本判断，偶尔也在Cache的校验里提到奇偶校验位，通常只占1分。
奇偶校验有明显局限：如果传输过程中同时有2位发生翻转，校验位会“认为”数据没问题，这种漏检在现实存储和网络环境中不能接受。于是才有了后面两种更高级的编码。
4.2 海明码：会算分组校验位，就赢了这道题
海明码的核心思想是：不只设置1个校验位，而是设置多个校验位，每个校验位负责一组特定的数据位，通过分组交叠覆盖，让出错时能精确定位到是哪一位出了问题。408真题里海明码的常规考法是“给定数据位，求需要几位校验码”，以及“给定码字，计算校验位并定位错误位”。
计算校验位数有个固定公式：假设数据位有k位，校验位有r位，则码字总长n = k + r，必须满足：
text复制2^r ≥ n + 1 即 2^r ≥ k + r + 1
比如数据位为8位，取r=4时，2的4次方=16，大于等于8+4+1=13，所以需要4位校验码。真题如果问“16位数据需要多少校验位”，代入r=5得2^5=32，大于等于16+5+1=22，够用；r=4时16小于16+4+1=21，不够，所以答案是5位。这个计算本身不难，但考场上容易漏掉“+1”，所以做题时我建议先在草稿纸上写下k+r+1再算，不要跳步。
海明码的具体排布也要理解，尤其要知道校验位Pi放在2^(i-1)的位置上。也就是说，第1位、第2位、第4位、第8位……这些位置是校验位，其他位置依次填数据位。每个Pi负责的是“码字位置二进制表示中第i位为1的那些位”，这个描述听起来绕，其实画一张表格就清楚了。我当年自己画过一张4位校验位覆盖表，之后再做海明码题基本只花两分钟。
4.3 CRC循环冗余校验：模2除法是怎么回事
CRC在408里属于“能出计算题但不算高频”的考点，但一旦出了，分值不少，而且套路固定。它的核心是：把数据位看成一个二进制多项式，除以一个约定的生成多项式，得到的余数就是CRC校验位，发送时把数据位和校验位拼在一起发出去。接收端用同一个生成多项式去除整个码字，余数为0则说明没错。
比如数据位是101001，生成多项式是G(x) = x³ + x² + 1，对应二进制1101，那么先在数据后面补3个0（生成多项式最高次项是3，就补3位），得到101001000，做模2除法（减法用异或代替），最终得到3位余数，这3位就是CRC码。
真题里CRC常见的变形是“给出接收到的码字和生成多项式，判断有没有错误”。此时不需要重新算余数，只需要用接收码字除以生成多项式，若余数非0则出错。这里要特别提醒：做模2除法时，每一步对齐的是生成多项式的最高位，一旦被除数当前最高位是0，就要直接把生成多项式整体换成0再继续“下移”，很多同学在这一步把0放错了位置，导致后面全错。平时练习时无论多简单的CRC题，我都建议把每一步的异或过程完整写出来，练到条件反射为止，考场才不会慌。
5. 字符编码、汉字编码与计算机存储的大坑
5.1 ASCII码、Unicode和UTF-8到底什么关系
数制与编码不只是“纯数字”的编码，字符编码也是一个考点。ASCII码是最基础的西文字符编码，标准ASCII用7位表示128个字符，扩展ASCII才用到8位。408真题里最常见的考法有两个：一个是数字字符‘0’到‘9’对应ASCII码48到57，大写字母‘A’到‘Z’是65到90，小写字母‘a’到‘z’是97到122；另一个是大写字母与小写字母之间的差值正好是32，利用这个差值可以实现大小写互换。
Unicode和UTF-8的关系，408大纲里不要求深入，但数据结构或操作系统的相关内容里可能碰到“字符串编码处理”，复习时简单了解即可。核心记住一点：Unicode是“字符集”，给每个字符一个全球统一编号；UTF-8是“存储格式”，把这个编号变成不同长度的字节序列，而且UTF-8对ASCII字符兼容，一个英文字母仍然占1个字节，一个汉字通常占3个字节。这个“中文字符在UTF-8里占3字节”的知识点，在计算机网络的HTTP报文、文件传输题里也会间接出现，理解了就不会被绕晕。
5.2 汉字编码：GB2312、GBK和区位码的考点拆解
汉字编码在408统考大纲里不算最核心的内容，但偶尔会在选择题里以“区位码/国标码/机内码”的转换形式出现，而且一旦出现，多数同学因为没复习到，只能现场蒙。这里帮大家理清一个简洁清晰的转换链路：
- 区位码：用两位十进制数表示区号，两位十进制数表示位号，每个汉字对应一个“区位”。
- 国标码（交换码）：把区位码的区号和位号分别加上32（十六进制20H），得到国标码。
- 机内码：在国标码基础上，区号和位号再分别加上128（十六进制80H），得到机内码。也就是说，机内码和区位码的差值是160（32+128）。
举个例子，汉字“啊”的区位码是1601（区号16，位号01），国标码就是把16和01分别加20H，得到3021H；机内码再把30H和21H分别加80H，得到B0A1H。这个B0A1H就是大家熟悉的GB2312机内码。408真题很少直接考查这个完整流程，但选择题里偶尔会问你“某汉字机内码的两个字节最高位一定是几”，答案就是都是1。这个“最高位为1”的设计初衷是为了和ASCII码区分，理解这一点，题目怎么做都不会错。
GBK是GB2312的超集，增加了更多汉字和符号，也兼容GB2312。考研碰得不多，但如果做到网络编程、文件编码相关的题，知道GBK和UTF-8存储同一个汉字所用字节数不同（GBK汉字占2字节，UTF-8汉字占3字节）就够了，这个差异在一些“编码转换”题里是关键坑点。
5.3 大端小端存储：一个在计组和OS里反复出现的坑
大端小端是408的“常客”，而且出题角度非常多。大端模式是数据的高字节保存在内存低地址，小端模式是数据的高字节保存在内存高地址。判断一种机器是大端还是小端，最简单的办法就是看一个2字节数值在内存中的字节排列顺序。
比如一个16位整数0x1234，如果内存中低地址存放的是0x12，高地址存放的是0x34，这就是大端；反过来低地址存放0x34、高地址存放0x12，就是小端。x86处理器是小端模式，ARM默认也可以配置。
408真题里这个知识点常以“某机器按字节编址，采用小端方式存放数据0x12345678，问各字节存放地址”的形式出现。做这类题，我建议大家统一画一张内存表格：低地址写在上面，高地址写在下面；小端就按“低位字节在低地址”的顺序往下填，大端则相反。画完表格再填答案，基本不会错。还有一个小坑：题目如果问“按字编址”和“按字节编址”，地址的步进长度完全不同，按字编址时每个地址存一个完整的字，这一点也经常和后面的存储系统章节串在一起考。
再补充一个我在刷题时发现的关联考点：结构体在内存中的存储也可能考到“字节对齐”，虽然字节对齐本身不在2.1正文，但与大小端的组合经常出现在模拟卷里。复习这个点不需要深入，只需要记住对齐规则：每个成员的起始地址必须是自身对齐值的整数倍。408近年越来越喜欢跨章节出题，这里提前打个预防针没有坏处。
6. 真题考法梳理与常见易错点
6.1 历年408真题怎么考：从直接计算到复合场景
整理历年真题可以发现，数制与编码相关的考法主要有五种。第一种是直接的进制转换题，比如“十进制数-0.375的8位补码是多少”，这种题必须熟练到不用打草稿太久。第二种是补码/原码/反码的表示范围题，给一个n位机器字长，问最大正数、最小负数，这里关键要分清楚是原码、补码还是无符号数。第三种是溢出判断题，给出两个补码加法结果，问是否溢出，用双符号位法最快。第四种是校验码计算题，海明码或CRC二选一，近几年的趋势是CRC出现概率略高一些。第五种是存储字节序题，大端小端的排列以及和位数、编址方式的组合。
从我个人的刷题体验看，补码相关的出题频率最高，几乎可以说“有计组必有补码”。所以我会建议大家把补码相关的所有细节单独整理成一张A4纸，包括表示范围、符号扩展、补码加法、溢出判断、与原码互转，考前每天花10分钟默写一遍，性价比极高。
6.2 我踩过的几个坑，希望你绕开
先说第一个坑：原码和补码的“真值范围”混淆。8位原码和8位补码的范围经常有人分不清，原码和反码都是-127到127，补码是-128到127。看着只是差了一个数，但真题特别喜欢考“这个数是-128，它的原码不存在”这样的判断，如果你在考场上临时推理，很容易被“-128为什么没有原码”绕进去。其实一句就能记牢：补码多出来的-128，是模运算里负零的那一格。
第二个坑：做补码加法时忘记“高位舍去”。补码加法是按模加法来的，也就是说计算完n位结果后，超出n位的进位要直接丢弃。很多同学在做“01111111 + 00000001”时，得到10000000后，第一反应是“这怎么是-128”，其实这正是溢出导致的结果。学会用双符号位判断溢出后，这个问题就能从根本解决。
第三个坑：CRC的生成多项式和余数位数没对齐。比如生成多项式G(x) = x⁴ + x + 1，对应二进制10011，补位补4个0；有的同学补成3个0，最后的CRC码位数也错了。我的经验是：生成多项式是几阶就补几个0，比如最高次是4就在数据后面补4个0，这样最终CR校验位一定等于最高次数。这个方法屡试不爽。
第四个坑：大端小端和“按字编址”混在一起后方向搞反。做这种题一定要先看“按什么编址”，再看“大端还是小端”，最后再画表格。按字编址时一个地址存一个完整的字，按字节编址时一个字节占一个地址，这两个条件改变的是排列方式，但不改变大端小端的规则。把这三步拆开做，错误的概率会下降很多。
6.3 复习节奏与刷题建议
如果你是第一轮复习，这个章节最多花2到3天，不建议死磕难题。目标定在“看到任何数制转换能立刻反应”，以及“原码、反码、补码、移码四者的区别能闭眼默写”。如果你已经开始刷真题，我建议把所有真题里涉及补码的题目集中起来，一次性做完，你会发现题目套路高度重复。如果配套使用王道或者天勤的辅导书，重点看它们对历年真题考频的标注即可，没必要额外找太多偏题怪题。
时间管理上还有一点想提醒：2.1只是第二章的起点，后面定点数乘除、浮点数表示才是重头戏，所以在2.1这里花太多时间钻研“海明码快速纠错的所有特例”反而得不偿失。海明码懂到“会算校验位、会定位错误位”这个程度就够了，更深的内容留给复习后期或者直接放弃都没有问题，408真题在海明码上从没出过特别深的东西。
7. 一个复习“搭脚手架”的技巧，帮你把知识点织成网
数制与编码的知识点很散，如果只是一个个孤立地背，后面学浮点数、指令系统时很难快速调动。我第二遍复习时做了一个很有效的操作：用一张A3纸把2.1的所有知识点按“数制→机器数→字符编码→校验码”这条线画成一张思维导图，每个节点旁标一个“常用于哪些考点”的小批注。
具体来说，纸的中间写“2.1 数制与编码”，向外分出四条主干：进制转换、机器数表示、字符与汉字编码、校验码。再往下细分，例如“机器数表示”分出原码、反码、补码、移码，再在“补码”节点下挂上运算规则、表示范围、符号扩展、溢出判断四个分支。每完成一个分支，我自己口头讲一遍这块内容的核心结论。讲不出来就去翻书，翻完再讲。这个过程看起来很费时间，但它能让你在第三次复习时达到“看着题目关键词瞬间定位考点”的效果。
还有一个更“应试”的小技巧：把每个易错点改写成一句口诀或者一张极简表。比如我记补码表示范围的时候，只记一句话：补码的不对称性，让它多出一个-2^(n-1)。记CRC时只记一句话：生成多项式是几阶就补几个0。记大端小端时只记：小端低对低，大端高对高低（也就是小端模式下，低位字节在低地址）。这些口诀不需要多，每个考点一条就够，考场上能大幅减少反应时间。
在我自己备考的后半段，几乎每次做计组套卷前都会花十分钟快速扫一遍这张A3纸，重点过几个容易忘的细节：负数补码求原码、海明码分组规则、CRC模2除法的借位处理。把这些基础反应练到条件反射的级别，做题时你的“工作内存”就能留给真正需要推理的浮点数和Cache章节了。
最后再分享一个小经验：408的计算机组成原理，第一遍学感觉又杂又散，但随着你不断往后续章节推进，频繁回头翻2.1的时候会越来越多。不要担心这是“复习效率低”，这恰恰说明你正在把零散知识织成一张网。数制与编码这一节真正的价值，不在于它本身占了多少分，而在于它让后面无数看似独立的考点有了一个共同的底层坐标系。把这个坐标系搭稳了，后面学起来会顺畅很多。