1数据结构综合题的套路
找一道综合题按三段式作答。
计算机原理 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2组成原理：数据表示
8 位补码能表示的范围？
3溢出判断
两个正数相加得负数说明什么？
4浮点数表示
把一个十进制小数转成单精度浮点。
5浮点运算
对阶时向大阶还是小阶看齐？
6组成原理：存储器层次
为什么这样分层有效？
7缓存映射方式
给缓存大小和块大小，算标记位数。
8缓存替换与写策略
写回的好处和风险？
9缓存命中率计算
做三道命中率计算题。
10虚拟存储
页式地址转换要查几次表？
第 1 页 · 背面（答案）
参考答案（家长）：负 128 到正 127。
参考答案（家长）：只写代码不写思路，会丢掉不少分。
参考答案（家长）：先化二进制，再规格化，再填三个字段。
参考答案（家长）：正溢出。
参考答案（家长）：绝大多数访问集中在很小的范围内。
参考答案（家长）：向大阶看齐，小阶的尾数右移。
参考答案（家长）：省带宽，但断电时缓存里的脏数据会丢。
参考答案（家长）：地址位数减去组号位数和块内偏移位数。
参考答案（家长）：一次页表，若有快表命中则不用查页表。
参考答案（家长）：注意多级缓存时要逐级往下算。
第 2 页 · 正面（题目）
11快表
算一道带快表的平均访存时间。
12组成原理：指令系统
说出六种寻址方式。
13CISC 与 RISC
为什么精简更利于流水线？
14CPU 的组成
程序计数器的作用是什么？
15指令流水线
五段流水执行 n 条指令要多少周期？
16流水线冒险
三种各怎么解决？
17流水线性能计算
做两道带冒险停顿的计算题。
18组成原理：总线
地址总线 32 位能寻址多大空间？
19输入输出方式
大批量数据传输用哪种？
20中断处理过程
为什么必须保存现场？
第 2 页 · 背面（答案）
参考答案（家长）：立即、直接、间接、寄存器、寄存器间接、变址（还有相对、基址）。
参考答案（家长）：按命中和未命中两种情况加权。
参考答案（家长）：存放下一条要执行的指令地址。
参考答案（家长）：指令长度和执行周期规整，各段耗时接近。
参考答案（家长）：加资源、数据前推或暂停、分支预测。
参考答案（家长）：5 加 n 减 1 个周期。
参考答案（家长）：4 GB。
参考答案（家长）：把停顿周期加进总周期数再算。
参考答案（家长）：中断返回后原程序要从被打断处继续，状态不能变。
参考答案（家长）：直接存储器访问，CPU 只需在开始和结束时参与。
第 3 页 · 正面（题目）
21操作系统：进程与线程
线程切换为什么比进程快？
22进程状态转换
阻塞能直接变运行吗？
23进程调度算法
要能算出各算法下的周转时间和带权周转时间。
24进程同步
写出生产者消费者的信号量解法。
25信号量顺序为什么重要
正确顺序是什么？
26读者写者问题
读者优先会有什么问题？
27哲学家就餐问题
说出三种解法。
28死锁的四个必要条件
破坏循环等待怎么做？
29银行家算法
做两道银行家算法的题。
30内存分配
最佳适应有什么缺点？
第 3 页 · 背面（答案）
参考答案（家长）：不能，必须先变就绪再被调度。
参考答案（家长）：不用切换地址空间和页表。
参考答案（家长）：三个信号量：空位、满位、互斥，顺序不能颠倒。
参考答案（家长）：这是必考计算题，务必练熟。
参考答案（家长）：写者可能一直等不到机会，产生饥饿。
参考答案（家长）：先申请资源信号量，再申请互斥信号量。
参考答案（家长）：给资源编号，规定必须按序申请。
参考答案（家长）：限制人数、规定奇偶不同顺序、要求两根都可用才拿。
参考答案（家长）：会留下大量很小的碎片。
参考答案（家长）：算出需求矩阵，再逐个试哪个进程能被满足。