1数制转换、奇偶校验与CRC
闭卷重算例题，并用边界条件复核
考研计算机 408 全程课 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2补码加减、符号扩展与溢出
闭卷重算例题，并用边界条件复核
3补码乘除与位宽约束
闭卷重算例题，并用边界条件复核
4IEEE 754浮点表示与舍入
闭卷重算例题，并用边界条件复核
5存储芯片字扩展与位扩展
闭卷重算例题，并用边界条件复核
6Cache映射、地址划分与写策略
闭卷重算例题，并用边界条件复核
7TLB、页表与有效访问时间
闭卷重算例题，并用边界条件复核
8指令寻址与有效地址计算
闭卷重算例题，并用边界条件复核
9数据通路、控制信号与多周期CPU
闭卷重算例题，并用边界条件复核
10流水线吞吐、冒险与加速比
闭卷重算例题，并用边界条件复核
第 1 页 · 背面（答案）
8位补码中100为01100100，60为00111100，相加得10100000。两正数得到符号位1，数学和160超出[-128,127]，故有符号溢出。
数据1101011011、生成多项式10011时补4个0，逐位异或长除得到余数1110；接收端对11010110111110除以10011应余0。
十六进制C1200000的符号位为1，阶码130，真实阶3，尾数1.25，因此数值为-1.25×2^3=-10。
计算-13×11，符号为负，绝对值积143，因此整数结果为-143；若只保留8位补码则越界，因为8位最小为-128。
32KB直接映射Cache、块64B，共512行。主存块号12345映射到12345 mod 512=57号行；块内地址不影响行号。
64K×8存储器用16K×4芯片：深度需4组，每组位宽需2片并联，共8片；低14位寻址片内，高2位选4组。
基址寄存器值1000，12位位移字段FEC。FEC按12位补码是-20，所以有效地址为980，而不是1000+4076。
TLB命中率95%，TLB 1ns，内存50ns：命中51ns，未命中101ns，平均0.95×51+0.05×101=53.5ns。
5级流水每级2ns执行100条，理想时间(5+100-1)×2=208ns；非流水每条10ns共1000ns，加速比约4.8077。
某多周期CPU中load需5周期占30%，branch需3周期占20%，其余需4周期占50%，平均CPI=0.3×5+0.2×3+0.5×4=4.1。
第 2 页 · 正面（题目）
11总线带宽、仲裁与突发传输
闭卷重算例题，并用边界条件复核
12中断、DMA与CPU占用
闭卷重算例题，并用边界条件复核
13进程状态、时间片轮转与周转时间
闭卷重算例题，并用边界条件复核
14PV操作、互斥与同步次序
闭卷重算例题，并用边界条件复核
15死锁条件、资源分配图与安全性
闭卷重算例题，并用边界条件复核
16分页地址转换与多级页表
闭卷重算例题，并用边界条件复核
17分段、段页式与越界检查
闭卷重算例题，并用边界条件复核
18页面置换、缺页率与Belady异常
闭卷重算例题，并用边界条件复核
19文件索引、inode与最大文件长度
闭卷重算例题，并用边界条件复核
20磁盘调度、寻道距离与I/O路径
闭卷重算例题，并用边界条件复核
第 2 页 · 背面（答案）
某总线无DMA时可达800MB/s，DMA平均每8个周期窃取1个等长周期，则留给CPU相关传输的比例7/8，有效带宽700MB/s。
64位、200MHz、每周期一次传输、利用率80%的总线，有效带宽为8×200M×0.8=1.28GB/s（十进制）。
生产者消费者中empty和full表达缓冲区数量同步，mutex保护缓冲区结构。生产者应先P(empty)，再P(mutex)写入，随后V(mutex)、V(full)。
三个进程均0到达，服务时间5、3、1，时间片2。执行P1,P2,P3,P1,P2,P1，完成时刻分别9、8、5，平均周转22/3。
32位虚拟地址、4KB页，低12位是偏移。地址0x12345678的页内偏移为0x678，即1656。
4个进程每个最多需要3个同类资源，若共9个，即使每个先占2个仍剩1个，可使某进程达到3并完成释放，因此保证不死锁。
3帧LRU访问1,2,3,1,4,5,1,2,3,4,5，逐步维护最近使用次序，共9次缺页。
段2基址8000、段长1200，请求偏移1300，因为1300不小于1200，应越界，不得计算9300作为物理地址。
初始53，请求98,183,37,122,14,124,65,67，SSTF顺序65,67,37,14,98,122,124,183，总移动236柱面。
块4KB、指针4B时一级间接可指1024个数据块；12个直接加一个一级间接共可定位1036个数据块。