安徽大学计算机科学与技术考研题考试内容全景图谱
核心考点分布（占比35%）
线性结构：数组/链表/栈/队列操作；循环队列判满条件；稀疏矩阵压缩存储（三元组表示）
树与二叉树：二叉排序树插入/删除；哈夫曼树构造及WPL计算；树的遍历与线索化；平衡二叉树LL/RR/LR/RL旋转
图：邻接矩阵/表存储；DFS/BFS遍历；最小生成树（Prim/Kruskal）；最短路径（Dijkstra/Floyd）；拓扑排序；关键路径
查找：哈希表构造（除留余数法+线性探测）；平衡二叉树查找；B-树插入删除
排序：快速排序划分过程；堆排序建堆；归并排序逆序对统计；排序稳定性分析
算法设计：递归转非递归；贪心（活动选择/背包）；动态规划（背包/最长公共子序列/矩阵链乘）；回溯（N皇后/迷宫）；分支限界
年真题示例
【编程题·15分】给定一个含n个顶点的无向图（n≤1000），采用邻接表存储。要求：①判断是否为连通图；②若非连通，输出连通分量个数及各分量顶点集；③对每个连通分量，输出其最小生成树的边集（按顶点字典序排序）。
参考解法要点：①用DFS/BFS遍历计数；②每个分量独立运行Kruskal；③边排序时注意字典序（顶点对统一为(u,v)且u
核心考点分布（占比25%）
数据表示：原码/补码/反码；浮点数IEEE754标准（阶码偏移值、规格化）；定点/浮点运算溢出判断
指令系统：CISC/RISC特征对比；RISC-V基本指令格式；寻址方式（立即/直接/寄存器/相对/基址）
存储系统：多级存储体系；Cache映射（直接/全相联/组相联）；替换算法（FIFO/LRU）；虚拟地址到物理地址转换（页表+TLB）
I/O系统：中断处理流程；DMA工作原理；同步/异步传输；中断优先级与嵌套
年真题示例
【综合题·20分】某计算机系统采用32位虚拟地址，页大小4KB，页表项4字节，页表存于内存。TLB容量16项，访问时间10ns；内存访问时间100ns；缺页中断处理时间10ms。现有程序访问序列：0x00001000 → 0x00002000 → 0x00003000 → 0x00004000（每次访问一个字）。假设初始TLB为空，页表在内存，问：①共发生多少次缺页中断？②平均访存时间（忽略页表访问时间）？
解题步骤：①计算页号；②发现0x00004000对应新页→缺页1次；③TLB命中率0%→有效访问时间=10+100=110ns；④若TLB命中率80%，则平均时间=0.8×10+0.2×110=30ns
核心考点分布（占比20%）
进程管理：进程状态转换；PCB作用；进程调度算法（FCFS/SJF/RR/多级队列）；进程同步（生产者-消费者/读者-写者/哲学家进餐）
内存管理：分区分配（首次/最佳/最坏适应）；分页/分段/段页式；虚拟内存原理；页面置换算法（OPT/FIFO/LRU/Clock）
文件系统：文件控制块；索引结构（直接/单级/多级索引）；空闲空间管理（位示图/空闲链表）
年真题示例
【信号量题·15分】设计一个同步机制：有3个读者R1、R2、R3和2个写者W1、W2。要求：①允许多个读者同时读；②写者必须独占；③写者优先（当有写者等待时，新读者必须等待）。
参考解答要点：
var mutex=1, wmutex=1, rcount=0;
reader() { P(mutex); rcount++; if(rcount==1) P(wmutex); V(mutex); read(); P(mutex); rcount--; if(rcount==0) V(wmutex); V(mutex); }
writer() { P(wmutex); write(); V(wmutex); }
注意：需额外变量track写者等待状态，防止新读者插入（略，可扩展）
核心考点分布（占比10%）
物理层：编码（曼彻斯特/差分曼彻斯特）；信道复用（FDM/TDM/WDM）；CSMA/CD原理
数据链路层：HDLC帧类型；CRC校验；滑动窗口协议（GBN/SR）；MAC地址与ARP
网络层：IP地址分类；子网划分；CIDR；路由算法（RIP/OSPF）；IPv6特性
传输层：TCP三次握手/四次挥手；滑动窗口机制；拥塞控制（慢开始/拥塞避免/快重传/快恢复）
应用层：DNS查询过程；HTTP/1.1持久连接；CDN原理；BGP路由选择
年真题示例
【计算题·8分】某主机IP=192.168.10.55/27，问：①该网络的网络地址、广播地址、可用主机数？②若子网掩码改为255.255.255.224，网络地址是否变化？
解：①/27→27个1→掩码255.255.255.224；192.168.10.55 & 224 = 192.168.10.32（网络地址）；广播=32+31=63；主机数=30
②224=11100000，与/27等效→网络地址不变
综合应用题命题特征
安徽大学842科目中，最后一道大题（25-30分）通常为综合题，融合2-3门课程知识。2021年题目要求用“数据库事务+操作系统进程同步+网络Socket通信”设计一个分布式日志系统；2022年结合“缓存一致性（Cache）+虚拟内存+文件系统”分析SSD寿命优化方案。
年真题（30分）
某在线教育系统需支持：①10万并发用户；②视频流实时播放；③课件下载；④作业提交。请从以下维度设计：①网络层协议选择（TCP/UDP）；②操作系统线程模型；③数据库事务隔离级别；④缓存策略（含LRU实现思路）。
高分要点：①视频用UDP+应用层重传（非标准答案，但合理即可）；②使用线程池+工作窃取；③RR隔离级别；④双层缓存（本地+Redis），LRU用LinkedHashMap实现