考研 408 计组 易错点与速算
这张图讲什么
「考研 408 计组 易错点与速算」是 SeekFlaw 编辑团队整理的思维导图,分 6 个一级分支:补码和整数运算的易错点;浮点数和 IEEE 754 速算;存储编址、字节序与对齐速算;指令格式与寻址的速算;总线与 I/O 的易错点;性能指标和 Amdahl 定律,共 67 个节点、66 张记忆卡,含 6 张配图。
这张图补充 408 计组里数据表示与运算、浮点、存储编址、指令格式与寻址、总线与 I/O、性能指标六块的易错点和速算。每张卡只讲一个容易算错的点,先给结论,再给自编算例。建议按顺序做:先补码,再浮点,最后把总线与 I/O 的概念对照过一遍。
5 个要点
- 补码和整数运算的易错点:这一枝的题几乎都从同一个位串出发:先看是有符号还是无符号,再看位数。
- 浮点数和 IEEE 754 速算:浮点题分两类:转换(十进制与机器数互转)和性质(精度、结合律、规格化)。
- 存储编址、字节序与对齐速算:这一枝是几个小而稳定的速算:字节序怎么存、对齐怎么算、编址单位影响容量、MAR 和 MDR 位数从哪来、首末地址怎样互求。
- 指令格式与寻址的速算:指令题的主要算法有三类:扩展操作码的编码空间、地址码位数与寻址范围、相对与堆栈寻址里的地址变化。
- 总线与 I/O 的易错点:这一枝的重点是「谁来做、什么时候打断 CPU」:总线讲带宽和仲裁,I/O 讲几种控制方式的分工、DMA 的阶段与访存冲突、中断屏蔽字。
适用:考研备考。用法:点开任一节点先自己答,再翻面核对。
配图:8 位补码 100 加 50 的竖式,结果符号位变 1,溢出;负 12.375 转成 IEEE 754 单精度的符号、阶码、尾数三段;0x12345678 在小端和大端下的四个字节存放;16 位指令扩展操作码:三地址 11 条,二地址 80 个位置,一地址 32 条;DMA 传送三阶段中 CPU 与 DMA 控制器各自的动作;4 个中断源默认屏蔽字与处理优先级改为 1、3、4、2 后的屏蔽字表。
发布于
一句话:这张图把「考研 408 计组 易错点与速算」整理成 67 个节点、66 张记忆卡;点开节点翻面就能看答案。
聚焦 408 计组的补码与溢出、浮点与 IEEE 754、编址、指令寻址、总线与 I/O、性能指标,做成易错点和速算卡,配算例。点开任一节点翻面看答案,登录后可存进自己的空间,按遗忘曲线复习。
SeekFlaw 求瑕是面向初中、高中、考研、考公考前速记的思维导图与记忆卡平台:把课件、讲义变成思维导图,节点翻面就是记忆卡,按遗忘曲线安排复习。
67 个节点 · 66 张记忆卡。作者:SeekFlaw 编辑团队;发布于 2026-11-20。
先看这 3 条
- 补码的范围为什么不对称,最小数取负会怎样:n 位补码的范围是 $-2^{n-1}\sim 2^{n-1}-1$,负数比正数 多表示一个 。
- 大端和小端怎样存放一个多字节数据:小端方式把数据的 最低有效字节 放在低地址;大端方式把 最高有效字节 放在低地址。
- 加权平均 CPI 和 MIPS 怎么算:程序的平均 CPI 等于各类指令的 CPI 按所占比例加权求和;MIPS(每秒百万条指令)= 主频 ÷ (CPI × $10^6$)。
补码和整数运算的易错点
- 补码的范围为什么不对称,最小数取负会怎样:n 位补码的范围是 $-2^{n-1}\sim 2^{n-1}-1$,负数比正数 多表示一个 。最小数取负,结果还是它自己,发生溢出。 例 8 位补码范围 −128~127。−128 的补码是 1000 0000,各位取反得 0111 1…
- 负数的补码有没有快速求法:n 位补码里,负数 x 的机器数等于 $2^n+x$,可以直接用模去减。 例 8 位,x = −37:$256-37=219=1101\ 1011$。用取反加 1 验算:37 = 0010 0101,各位取反得 1101 1010,加 1…
- 十六进制写的补码机器数怎样求真值:先看最高位判断符号:最高位的十六进制数字不小于 8,是负数;负数的真值等于机器数当作无符号数的值减 $2^n$。 例 16 位机器数 0xFFF3:无符号值 65523,真值 $65523-65536=-13$。8 位机器数 0x8F:无…
- 有符号数和无符号数混合比较会出什么问题:C 语言里,表达式中同时有有符号数和无符号数时,有符号数会被当作无符号数,位模式不变、解释变了。 例 32 位, int a = -1; unsigned b = 0; : a < b 的结果为 假(0) ,因为 a 的位模式全 1,当作…
- 符号扩展、零扩展和截断分别用在哪:短整数转长整数:有符号数做 符号扩展 (高位补符号位),无符号数做 零扩展 (高位补 0);长转短则 截断 高位。 例 short −3 的机器数 0xFFFD,转 int 得 0xFFFFFFFD(仍是 −3);unsigned sho…
- 移码和补码是什么关系:定点整数的移码等于补码的 符号位取反 (偏置 $2^{n-1}$)。 例 8 位,真值 −3:补码 1111 1101,符号位取反得移码 0111 1101,等于 $-3+128=125$。 易错 原码和反码中 0 有 +0、−0 两种表…
- 补码加法怎样判断溢出:两个正数相加结果为负,或两个负数相加结果为正,就是溢出;异号相加不会溢出。 例 8 位:100 + 50,即 0110 0100 + 0011 0010 = 1001 0110,符号位变成 1,真值 150 超过 127, 溢出 。 易错…
- 同一次加法里 CF 和 OF 有什么不同:CF(进位或借位标志)反映把操作数当 无符号数 时是否溢出;OF(溢出标志)反映当 有符号数 时是否溢出。 例 8 位:0xFF + 0x01 = 0x00,无符号 255+1=256 溢出,CF=1;有符号 (−1)+1=0,OF=0。…
- 补码减法 x−y 怎样做:$[x-y]_{\text{补}}=[x]_{\text{补}}+[-y]_{\text{补}}$,$[-y]_{\text{补}}$ 是把 $[y]_{\text{补}}$ 连同符号位 各位取反、末位加 1。 例 8 位:5 − 9。$…
- 补码的算术右移为什么和除以 2 不完全一样:补码算术右移一位,高位补符号位,结果是 向负无穷取整 ;C 语言的整数除法向 0 取整。 例 −5 的 8 位补码 1111 1011,右移 1 位得 1111 1101 = −3,而 −5 除以 2 在 C 语言里是 −2。偶数则两者相…
- 变形补码(双符号位)怎样判断溢出:变形补码用两位符号位:00 表示正,11 表示负;运算后两位符号位不同,就是溢出,01 表示正溢出,10 表示负溢出。 例 定点小数 0.75 + 0.5:[0.75] = 00.110,[0.5] = 00.100,相加得 01.010…
- 用标志位怎样判断两个数的大小:对 a 与 b 做减法 a−b:无符号数比较,a<b 等价于 CF=1 (借位);有符号数比较,a<b 等价于 SF≠OF ;a=b 等价于 ZF=1。 例 8 位,a=0x7F,b=0xFF:a−b 得 0x80 并产生借位,CF=1,…
- 补码乘法的低位结果和无符号乘法有什么关系:n 位乘 n 位,乘积的 低 n 位 ,补码乘法与无符号乘法的结果相同;差别只在高 n 位。 例 4 位:(−1) × 3。−1 的补码 1111,把它当无符号数是 15,15×3=45=0010 1101,低 4 位 1101,当补码解…
浮点数和 IEEE 754 速算
- 例:十进制数怎样转成 IEEE 754 单精度:把绝对值转成二进制,写成 $1.f\times 2^e$,阶码 = e + 127,尾数取小数点后 23 位,符号位单独记。 例 −12.375:12 = 1100,0.375 = 0.011,合起来 1100.011 = $1.1000…
- 例:IEEE 754 单精度机器数怎样转成十进制:把机器数写成二进制,分出 1 位符号、8 位阶码、23 位尾数;阶码减 127 得指数,尾数前加隐含的 1。 例 0x41C80000 = 0100 0001 1100 1000 0…0:符号 0,阶码 1000 0011 = 131,指…
- float 能精确表示哪些整数:绝对值不超过 $2^{24}$ 的整数都能精确表示;超过后,只能表示部分整数。 例 $2^{24}+1=16777217$ 无法用 float 精确表示,会变成 16777216。所以 int 转 float 可能丢失精度(int 有 3…
- 补码表示的尾数怎样才算规格化:补码尾数规格化的形式是 符号位与最高数值位不同 :正数 0.1xxx,负数 1.0xxx。 例 尾数 8 位(含符号位):最大正数 0.1111111 = $1-2^{-7}$;最小正规格化数 0.1000000 = $2^{-1}$。负…
- IEEE 754 的阶码为什么用移码(偏置值)表示:阶码用偏置值后,阶码都是非负数,可以当 无符号整数 比较大小,便于对阶和比较浮点数大小。单精度偏置 127,规格化数阶码 $e=1\sim 254$,真值 $-126\sim 127$;双精度偏置 1023。 区分 定点整数的移码偏置是 …
- IEEE 754 单精度阶码全 0 和全 1 表示什么:阶码 e=0 且尾数为 0 表示 ±0;e=0 且尾数不为 0 是非规格化数(没有隐含的 1,指数取 −126);e=255 且尾数为 0 表示 ±∞;e=255 且尾数不为 0 是 NaN。 例 最大规格化数是 $(2-2^{-23})…
- 单精度和双精度各用多少位,有效位是多少:单精度:1 位符号、8 位阶码、23 位尾数,有效位 24(含隐含的 1),偏置 127;双精度:1 位符号、11 位阶码、52 位尾数,有效位 53,偏置 1023。 例 单精度共 $1+8+23=32$ 位,双精度共 $1+11+52…
- 例:浮点加法怎样对阶,什么时候要右规:对阶时 小阶向大阶看齐 :小阶的尾数每右移一位,阶码加 1,直到两阶相等;尾数相加后,若尾数溢出,要 右规 :尾数右移一位,阶码加 1。 例 $0.1100\times 2^3+0.1000\times 2^2$:小阶 2 向大阶 3 对…
- 浮点加法满足结合律吗:不满足。大数和小数相加时,小数可能被「吃掉」,运算次序不同,结果可能不同。 例 float 中 a = $2^{30}$,b = $-2^{30}$,c = 1:$(a+b)+c=0+1=1$;而 $b+c=-1073741823$ 在 …
- 为什么 0.1 不能用二进制小数精确表示:十进制小数能用有限位二进制小数精确表示,要求它化成 最简分数 后分母是 2 的幂。0.1 = 1/10,分母含因子 5,不满足,所以在二进制里是无限循环小数。 例 0.1 = 0.0001 1001 1001…(循环节 1001),flo…
存储编址、字节序与对齐速算
- 大端和小端怎样存放一个多字节数据:小端方式把数据的 最低有效字节 放在低地址;大端方式把 最高有效字节 放在低地址。 例 32 位数 0x12345678 存在地址 1000H 起:小端是 1000H:78,1001H:56,1002H:34,1003H:12;大端是 1…
- 数据边界对齐怎样判断:按边界对齐指数据的起始地址是其长度的整数倍:字(4 字节)的地址低 2 位为 0,半字(2 字节)的地址最低位为 0。未对齐的数据可能跨两个存储字,需要 两次访存 ,有的机器还会产生异常。 例 地址 0x1002 处的 4 字节整数跨过 …
- 字节编址和按字编址,容量差几倍:地址线条数相同时,按字编址的容量是字节编址的 字长(字节数)倍 ;容量 = 编址单元数 × 字长。 例 地址线 24 根:字节编址,容量 $2^{24}$ B = 16 MB;按字(32 位)编址,容量 $2^{24}\times 4$ …
- MAR 和 MDR 的位数各由什么决定:MAR(存储器地址寄存器)的位数由 编址单元的个数 决定,等于地址线条数;MDR(存储器数据寄存器)的位数由 存储字长 决定。 例 容量 1M×32 位(按字编址):1M = $2^{20}$ 个字,MAR 20 位,MDR 32 位。若…
- 已知首末地址怎样求容量,反过来怎样求末地址:容量 = 末地址 − 首地址 + 1;末地址 = 首地址 + 容量 − 1。 例 地址范围 2000H~6FFFH:$6FFFH-2000H+1=5000H=20480$ B = 20 KB。反过来,首地址 4000H、容量 16 KB(…
指令格式与寻址的速算
- 三地址 11 条、二地址 78 条,一地址最多几条:16 位指令(4 位操作码加三个 4 位地址码),一地址指令最多 32 条。 步骤 三地址用掉前缀 0000~1010 共 11 个,剩 5 个;二地址操作码 8 位,空位 $5\times16=80$,用掉 78 个剩 2 个;一地址操…
- 直接、间接寻址的范围分别由什么决定:直接寻址的范围由指令中 地址码的位数 决定;一次间接寻址的范围由 存储字长 决定(间址取出的存储字里放着有效地址)。 例 指令字长 16 位,操作码 6 位,地址码 10 位:直接寻址范围 $2^{10}=1$K 个单元;若存储字长 16…
- 基址寻址的有效地址怎么算,和变址寻址有何不同:基址寻址 EA = 基址寄存器内容 + 形式地址;变址寻址 EA = 变址寄存器内容 + 形式地址,计算形式相同,区别在寄存器的用途。 例 BR = 2000H,形式地址 0030H:基址寻址 EA = 2030H,数据取自 2030H …
- 指令中的立即数范围怎么算:立即数按补码解释时,k 位立即数的范围是 $-2^{k-1}\sim 2^{k-1}-1$;按无符号数解释是 $0\sim 2^k-1$。 例 12 位立即数:补码范围 −2048~2047,无符号范围 0~4095。 易错 先看题目说立…
- 例:相对寻址的有效地址怎么算:相对寻址的有效地址 EA = PC + 偏移量,这里的 PC 已经指向 下一条指令 (取指后 PC 自动加了指令长度)。 例 转移指令在 2000H,指令长 2 字节,偏移量为 −6:取指后 PC = 2002H,EA = 2002H +…
- 相对转移的偏移范围怎么算:k 位补码偏移量的范围是 $-2^{k-1}\sim 2^{k-1}-1$,以字节为单位时,目标地址在下一条指令地址前后的这个范围内。 例 8 位偏移量,下一条指令地址 2002H:最大 +127,目标 $2002H+7FH=2081H$…
- 堆栈入栈出栈时 SP 怎么变:栈常向低地址生长,SP 指向栈顶元素:入栈先 SP 减去元素的字节数,再写数据;出栈先读数据,再 SP 加上字节数。 例 字节编址,每个元素 2 字节,SP = 1000H:入栈一个元素后 SP = 0FFEH,再出栈一个元素后 SP =…
- CALL 和 RET 指令做了什么:CALL 先把 返回地址 (下一条指令的地址)压入栈,再把子程序入口送入 PC;RET 把栈顶弹出送入 PC。 例 CALL 指令位于 3000H,长 4 字节,子程序入口 5000H:压入栈的是 3004H ,PC 变为 5000H。 …
- 一条指令执行时要访问几次主存:取指令算 1 次,再加取操作数、间址和写回主存的次数。寄存器寻址:只取指,共 1 次;直接寻址:2 次;一次间接寻址:3 次;结果还要写回主存,再加 1 次。 例 加法指令的一个操作数在主存、直接寻址,结果写回寄存器:取指 1 次 + 取…
总线与 I/O 的易错点
- 总线带宽怎么算:总线带宽 = 总线宽度(字节)× 总线时钟频率 ÷ 每次传输占用的时钟周期数。 例 总线宽 32 位(4 字节),总线时钟 100 MHz,每次传输占 2 个时钟周期:带宽 $=4\times 100\times10^6\div 2=20…
- 同步、异步、半同步总线通信有什么区别:同步通信由 统一的时钟 控制,各部件速度要匹配;异步通信没有统一时钟,靠请求和应答的握手信号控制,分不互锁、半互锁、全互锁三种;半同步在同步基础上增加等待信号,慢速设备可以让总线多等几拍。 易错 异步通信不需要各部件速度一致,但每次传输要…
- 串行异步传输的字符速率怎么算:每个字符的传输由起始位、数据位、校验位(如有)和停止位组成,字符速率 = 波特率 ÷ 每帧位数;有效数据率只算数据位。 例 每帧 1 位起始 + 8 位数据 + 1 位停止 = 10 位,波特率 4800(每个信号码元 1 位):每秒传 …
- 链式查询、计数器定时查询、独立请求三种仲裁有什么区别:链式查询只用 3 根线(总线请求、总线忙、总线授权),设备优先级 固定 ,离控制器越近越高,对电路故障敏感;计数器定时查询用设备地址线,优先级可由计数起点 灵活改变 ;独立请求每个设备有自己的请求线和授权线,响应快、优先级灵活,但线数最多…
- 程序查询、中断、DMA、通道四种 I/O 方式差在哪:程序查询:CPU 不停地查询设备状态, 忙等 ;中断方式:设备准备好后打断 CPU,每传一个字(字节)就中断一次;DMA 方式:一批数据由 DMA 控制器直接在设备和主存间传送,CPU 只在开始前和结束后介入;通道:由通道执行通道程序,管…
- 统一编址和独立编址的 I/O 端口有什么区别:统一编址:I/O 端口与主存共用一个地址空间,用 访存指令 访问 I/O,不需要专门的 I/O 指令,但占用一部分主存地址;独立编址:I/O 有自己的地址空间,需要专用的 I/O 指令(如 IN、OUT)。 区分 统一编址靠 地址 区分访…
- DMA 传送分哪三个阶段,各由谁做:预处理由 CPU 完成:向 DMA 控制器送主存首地址、传送字数、传送方向等;数据传送由 DMA 控制器 控制总线完成,CPU 不介入;后处理:传送结束时 DMA 向 CPU 发中断请求,CPU 做校验等收尾处理。 易错 DMA 控制器内…
- DMA 和 CPU 同时访问主存怎么办:常见有三种办法:停止 CPU 访存(DMA 传送期间 CPU 暂停,一次传完一批);周期窃取(DMA 每次偷用一个存取周期传一个字,之后还给 CPU);DMA 与 CPU 交替访存。 易错 周期窃取时 DMA 请求的优先级 高于 CPU,…
- 中断请求和 DMA 请求分别在什么时候被响应:中断请求在 一条指令执行结束 后被响应;DMA 请求在 一个存取周期结束 后就可以被响应,不必等指令执行完。 区分 DMA 要求响应更快,因为设备数据若不及时取走会丢失;中断响应要保存断点和现场,需要在指令边界进行。 易错 中断响应的时机…
- 例:中断屏蔽字怎样改变处理优先级:屏蔽字的第 j 位为 1,表示处理这个中断源时屏蔽第 j 个源。设 4 个中断源默认优先级 1>2>3>4,则源 1 到 4 的屏蔽字(按 1、2、3、4 的列序)依次为 1111、0111、0011、0001。若要改成 处理优先级 1>…
性能指标和 Amdahl 定律
- 加权平均 CPI 和 MIPS 怎么算:程序的平均 CPI 等于各类指令的 CPI 按所占比例加权求和;MIPS(每秒百万条指令)= 主频 ÷ (CPI × $10^6$)。 例 指令占比 40%、30%、30%,CPI 分别为 1、2、4:平均 CPI $=0.4\times…
- Amdahl 定律怎么用,极限加速比是多少:若可改进部分占原执行时间的比例为 f,改进后该部分加快 s 倍,则整体加速比 $S=\frac{1}{(1-f)+f/s}$;当 $s\to\infty$ 时,极限为 $\frac{1}{1-f}$。 例 f = 0.6,s = 4:$S…
- 时钟周期、机器周期、指令周期有什么关系:时钟周期是主频的倒数,是最小的时间单位;一个机器周期(CPU 周期)包含若干个时钟周期;一个指令周期包含若干个机器周期。 例 主频 500 MHz:时钟周期 $1\div(500\times10^6)=2$ ns。若一个机器周期含 4 个…
- 容量和速率的单位换算为什么不一样:在计算机组成原理里,存储 容量 按 2 的幂换算(1 KB = $2^{10}$ B), 速率、频率、带宽 按 10 的幂换算(1 GHz = $10^9$ Hz,1 MB/s = $10^6$ B/s)。 例 主存 1 GB = $2^…
- 主频高的计算机一定更快吗:不一定。程序的执行时间 = 指令条数 × CPI ÷ 主频, 主频、CPI、指令数 三个量要一起看。 例 同一程序(指令数相同):机器 A 主频 2 GHz、CPI 1.5,每条指令平均 $1.5\div(2\times10^9)=0.7…
本图由 SeekFlaw 编辑团队整理。发现错误,欢迎到学习论坛指出。