数据结构与算法核心考点
- 二叉树的遍历与重建:已知先序+中序或后序+中序重建二叉树(2024、2022、2020年均考)
- 图的最小生成树与最短路径:Prim与Kruskal算法适用场景对比;Dijkstra算法手算与代码实现(2023综合题)
- 排序算法的稳定性与复杂度:要求能判断堆排序、快速排序、归并排序、希尔排序的稳定性(2021选择第8题)
- 哈希表冲突解决与查找性能:线性探测的平均查找长度计算公式:ASL成功=(1+1/(1-α))/2,ASL失败=(1+1/(1-α))(α为装填因子)
- 递归算法设计与非递归转化:如二叉树中序遍历的非递归实现(需模拟栈)
⚠️ 警示:2024年第32题考查“线索二叉树”的线索化过程,超纲争议较大,但考生仍需了解线索化目的(便于查找前驱/后继),建议结合图示理解。
计算机组成原理核心考点
- Cache地址映射与替换:组相联映射中主存块号与Cache组号关系;LRU算法实现(2023选择第18题,正确率仅38%)
- 浮点数运算与溢出判断:IEEE 754标准下阶码与尾数的规格化处理(2022选择第5题)
- 指令流水线性能分析:计算吞吐率、加速比;识别数据相关、控制相关(2024综合题)
- 中断处理流程:保存现场→中断服务→恢复现场;中断屏蔽与优先级排队(2021综合题)
- 磁盘参数计算:平均访问时间=寻道时间+旋转延迟+传输时间;RAID0/1/5容量与可靠性对比
? 实用技巧:Cache映射题中,若题干给出“主存容量=64MB,Cache容量=512KB,块大小=64B”,则可推得:主存块数=64M/64=1M块,Cache块数=512K/64=8K块,组数=8K/4=2K组(4路组相联)。
操作系统核心考点
- P/V操作经典模型:生产者-消费者(信号量初值设定)、读者-写者(读写互斥)、哲学家进餐(避免死锁策略)
- 页面置换算法计算:FIFO缺页次数;LRU置换序列模拟(2023综合题,要求手算10次访问的缺页数)
- 银行家算法安全性检查:理解Available、Max、Allocation、Need矩阵关系(2022选择第20题)
- 文件目录管理:i节点结构、空闲块管理(位图法计算最大文件数)
- 死锁处理策略:预防(破坏四条件之一)、检测与恢复、鸵鸟策略适用场景
? 典型错误:2021年综合题中,37%考生将“读者优先”策略误认为“写者优先”,未意识到读进程可并发而写进程必须独占,导致同步逻辑错误。
计算机网络核心考点
- TCP三次握手与四次挥手:各阶段报文字段含义(SYN、ACK、seq、ack);TIME_WAIT状态作用(2024选择第12题)
- IP地址子网划分:给定网络地址与子网掩码,求子网数、可用主机数、广播地址(2023综合题)
- 路由算法应用:RIP的距离矢量更新(跳数+1);Dijkstra算法手算最短路径树
- HTTP协议交互过程:请求方法(GET/POST)、状态码含义(200/301/404/500)、缓存控制机制
- 安全协议基础:SSL/TLS握手流程、对称/非对称加密应用、数字证书验证链
? 前沿延伸:2024年首次考查“QUIC协议”(HTTP/3底层协议),要求理解其基于UDP、0-RTT连接建立等特性,体现“大纲外但合理内”的命题思路。