1. PC 和 IR 区别 ⭐⭐⭐⭐⭐

正确：

易错：

❌ PC保存当前指令

✅ 当前指令已经进入IR

口诀：

PC找下一个，IR管当前。

2. 存储器速度关系 ⭐⭐⭐

速度：

寄存器
 ↓
Cache
 ↓
主存
 ↓
外存

易错：

Cache不是扩大容量。

作用：

缓解CPU和主存速度差。

3. 补码特殊值 ⭐⭐⭐⭐⭐

8位补码：

范围：

特殊：

10000000 = -128

11111111 = -1

易错：

不要按普通二进制转换。

4. 线程 vs 进程 ⭐⭐⭐⭐⭐

进程：

资源分配单位。

拥有：

• 地址空间
• 文件资源

线程：

CPU调度单位。

独有：

• PC
• 栈
• 寄存器

共享：

• 地址空间
• 文件

口诀：

进程管资源，线程管执行。

5. 进程状态转换 ⭐⭐⭐⭐

时间片结束：

运行 → 就绪

等待I/O：

运行 → 阻塞

I/O完成：

阻塞 → 就绪

易错：

时间到了不是阻塞。

6. PV信号量 ⭐⭐⭐⭐⭐

P：

申请资源。

V：

释放资源。

口诀：

P进去，V出来。

7. 生产者消费者 ⭐⭐⭐⭐⭐

生产者：

P(empty)

P(mutex)

生产

V(mutex)

V(full)

消费者：

P(full)

P(mutex)

消费

V(mutex)

V(empty)

8. 死锁四条件 ⭐⭐⭐⭐⭐

口诀：

互请不循

完整：

1. 互斥

2. 请求和保持

3. 不剥夺

4. 循环等待

易错：

不是“请求条件”。

9. 银行家算法 ⭐⭐⭐⭐⭐

核心：

判断安全：

比较：

目的：

✅ 避免进入不安全状态

不是：

❌ 检测已经发生的死锁

10. FIFO 和 LRU ⭐⭐⭐⭐⭐

FIFO

依据：

进入时间。

可能：

Belady异常。

LRU

依据：

最近最少使用。

利用：

时间局部性。

11. 页面中断 ⭐⭐⭐

页面不在内存：

产生：

缺页中断

不是：

地址越界。

12. 主键和外键 ⭐⭐⭐⭐⭐

主键

作用：

唯一标识本表记录。

例如：

学号。

外键

作用：

引用其他表主键。

例如：

选课表：

学号 FK

13. 多对多关系 ⭐⭐⭐⭐⭐

N:M：

必须增加中间表。

例如：

学生 N:M 课程

拆：

学生

课程

选课

选课主键：

学号 + 课程号

14. 范式 ⭐⭐⭐⭐

1NF

属性不可再分。

2NF

消除：

部分依赖。

3NF

消除：

传递依赖。

口诀：

一分二全三传。

15. SQL COUNT区别 ⭐⭐⭐⭐⭐

COUNT(*)

统计：

所有行。

COUNT(字段)

统计：

字段非NULL数量。

例如：

COUNT(name)

name为空：

不统计。

16. WHERE 和 HAVING ⭐⭐⭐⭐⭐

WHERE

过滤行。

执行：

分组前。

HAVING

过滤分组结果。

例如：

平均成绩：

GROUP BY class
HAVING AVG(score)>80

口诀：

WHERE管行，HAVING管组。

17. 网络协议对应 ⭐⭐⭐⭐⭐

DNS

域名 → IP

ARP

IP → MAC

易错：

不要反。

18. TCP / UDP ⭐⭐⭐⭐⭐

TCP：

• 可靠
• ACK确认
• 重传

UDP：

• 快
• 不保证可靠

19. 子网掩码 ⭐⭐⭐⭐⭐

必背：

公式：

20. UML图选择 ⭐⭐⭐⭐⭐

口诀：

功能看用例，结构看类，调用看顺序，流程看活动，变化看状态。

最终高频陷阱清单

考场看到：

“必须”

→ include

“可选、条件发生”

→ extend

“一种”

→ 继承

“强依赖”

→ 组合

“弱依赖”

→ 聚合

“平均超过”

→ GROUP BY + HAVING

“i=i*2”

→ O(log n)

“用户调用页面调用数据库”

→ 顺序图