1数据结构综合题的套路
找一道综合题按三段式作答。
计算机原理 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2组成原理：数据表示
8 位补码能表示的范围？
3溢出判断
两个正数相加得负数说明什么？
4浮点数表示
把一个十进制小数转成单精度浮点。
5浮点运算
对阶时向大阶还是小阶看齐？
6组成原理：存储器层次
为什么这样分层有效？
7缓存映射方式
给缓存大小和块大小，算标记位数。
8缓存替换与写策略
写回的好处和风险？
9缓存命中率计算
做三道命中率计算题。
10虚拟存储
页式地址转换要查几次表？
第 2 页 · 正面（题目）
11快表
算一道带快表的平均访存时间。
12组成原理：指令系统
说出六种寻址方式。
13CISC 与 RISC
为什么精简更利于流水线？
14CPU 的组成
程序计数器的作用是什么？
15指令流水线
五段流水执行 n 条指令要多少周期？
16流水线冒险
三种各怎么解决？
17流水线性能计算
做两道带冒险停顿的计算题。
18组成原理：总线
地址总线 32 位能寻址多大空间？
19输入输出方式
大批量数据传输用哪种？
20中断处理过程
为什么必须保存现场？
第 3 页 · 正面（题目）
21操作系统：进程与线程
线程切换为什么比进程快？
22进程状态转换
阻塞能直接变运行吗？
23进程调度算法
要能算出各算法下的周转时间和带权周转时间。
24进程同步
写出生产者消费者的信号量解法。
25信号量顺序为什么重要
正确顺序是什么？
26读者写者问题
读者优先会有什么问题？
27哲学家就餐问题
说出三种解法。
28死锁的四个必要条件
破坏循环等待怎么做？
29银行家算法
做两道银行家算法的题。
30内存分配
最佳适应有什么缺点？