数据结构与算法(占比约30%)
核心内容框架:
- 线性结构:数组、链表、栈、队列——重点考察循环队列实现与栈的递归应用
- 树与图:二叉树遍历、堆、Huffman树、图的存储与遍历——关键考点:拓扑排序、最短路径算法
- 查找技术:顺序查找、二分查找、哈希表——高频题型:哈希冲突处理策略比较
- 排序算法:插入、交换、选择、归并、基数排序——必考内容:快速排序过程模拟与稳定性分析
- 算法设计:递归、分治、贪心、动态规划、回溯——重点题型:背包问题、活动安排问题
兰大特色考点:
- 特别重视算法复杂度分析,常要求证明时间复杂度下界
- 结合实际应用场景出题,如"设计交通网络最短路径算法"
- 近年增加编程实现题,要求手写关键代码(不编译运行),如AVL树旋转操作
典型真题示例:
已知某二叉树的前序遍历为ABDEGCFH,中序遍历为DBGEACHF,画出该二叉树并写出后序遍历序列(2023年真题)
用动态规划求解最长公共子序列问题,给出状态转移方程与伪代码(2022年真题)
计算机组成原理(占比约35%)
核心内容框架:
- 数据表示:定点/浮点数表示、IEEE754标准——高频考点:浮点数加减法对阶与舍入
- 运算器设计:加减法器、ALU设计、乘除法运算——关键能力:Booth算法操作步骤
- 存储系统:Cache映射、虚拟存储、多级存储体系——重点题型:Cache命中率计算与优化
- 指令系统:RISC/CISC对比、指令格式设计——兰大特色:结合MIPS指令集分析
- 中央处理器:单周期/多周期CPU设计、控制器实现——核心考点:微程序控制器设计
- 输入输出系统:中断处理、DMA工作方式——近年新增:NVMe SSD接口机制
兰大命题特点:
- 强调硬件-软件协同设计,如"如何优化编译器以提升Cache命中率"
- 增加国产芯片案例,如"龙芯处理器的指令集特点"
- 重视性能指标计算,如CPI、MIPS、Effective Memory Access Time
典型真题示例:
某32位机器采用直接映射Cache,容量16KB,块大小64B,主存地址为32位,求:①主存块号位数 ②Cache行号位数 ③标记位数(2023年真题)
设计一个单周期CPU的数据通路,说明ADD指令执行过程中各部件控制信号(2022年真题)
操作系统(占比约25%)
核心内容框架:
- 进程管理:进程状态、调度算法、同步互斥——高频考点:生产者-消费者问题变种
- 内存管理:分区分配、页式/段式存储、虚拟内存——兰大特色:结合TLB的地址变换过程
- 文件系统:文件结构、目录管理、磁盘调度——重点题型:FAT表设计与磁盘调度算法
- 设备管理:I/O控制方式、缓冲区管理——近年新增:NVMe驱动模型
- 系统安全:访问控制、加密机制、可信计算——2024新考点:SM2国密算法应用
兰大命题趋势:
- 强调安全与性能平衡,如"加密文件系统对I/O性能的影响"
- 增加国产操作系统案例,如"统信UOS的进程调度策略"
- 考察系统级编程能力,如"用信号量实现读者-写者问题"
典型真题示例:
某系统采用可变分区分配,内存初始为100KB,依次申请25KB、50KB、15KB、10KB,采用最佳适应算法,画出内存分配图(2023年真题)
设计一个读者-写者问题的解决方案,要求写者优先(2022年真题)
计算机网络(融入各科,占比约10%)
核心内容框架:
- 网络体系结构:OSI七层模型、TCP/IP四层模型——必考内容:各层功能与典型协议
- 物理层与数据链路层:编码、信道复用、PPP协议——兰大特色:结合5G NR物理层技术
- 网络层:IP协议、路由算法、IPv6——重点考点:CIDR地址聚合与BGP路由选择
- 传输层:TCP/UDP、流量控制、拥塞控制——高频题型:TCP慢启动与拥塞避免算法
- 应用层:HTTP、DNS、CDN——近年新增:QUIC协议与Web3.0应用
兰大命题特点:
- 强调
- 增加国产网络技术,如"华为鸿蒙分布式软总线技术"
- 考察安全网络设计,如"设计HTTPS安全通信流程"
典型真题示例:
某网络采用CSMA/CD协议,传播时延20μs,数据率100Mbps,最小帧长1000bit,求最大允许距离(2023年真题)
描述TCP三次握手与四次挥手过程,说明TIME_WAIT状态的作用(2022年真题)