26考研已经进入考研冲刺期,这个时候,针对厚厚的408考研四本书,大家可不要想着把所有的知识点都记住了,赶紧把重心放到高频考点上,尚研考研小助手给大家整理了各科考试重点以及考频次数~
数据结构
1、树与二叉树:【近10年考察15次左右】是绝对核心考点
二叉树遍历(前中后序、层序)、哈夫曼树与编码、树和森林的二叉树转换等内容在选择和大题中均高频出现,仅哈夫曼树相关考点就累计考察14次
2、图:【考察 14 次左右】
重点集中在存储结构(邻接矩阵 / 表)、遍历(DFS/BFS)、拓扑排序和最短路径算法,拓扑排序单独考察 8 次,且常结合应用题出现,像树图算法这些沈悦强化会按照题型重点梳理,顺着老师的思路去刷题进步很快
3、排序算法:【考察14次左右】
各类排序的时间/空间复杂度、稳定性对比是小题高频点(累计11次),堆排序、快速排序的原理及应用常出现在大题中
4、查找:【考察12次左右】
B 树的基本操作(考察 12 次)、折半查找的判定树与平均查找长度、哈希表的冲突处理是三大核心,几乎每年必有选择题
5、线性表:【考察11次左右】
重点是单链表的插入/删除操作、顺序表的存储特性,近年更偏向结合算法设计考察实际应用
6、栈和队列:【考察8次左右】
循环队列的判空/判满条件、栈的进出序列合法性是经典小题考点,偶尔结合表达式求值出大题
7、算法分析:【考察 7 次左右】
递归算法、循环结构的时间复杂度计算,多作为选择题中的基础考点出现
计算机组成原理
1、Cache:【考察 15 次左右】
每年必考且常出大题,组相联映射的地址分割、LRU 替换算法、命中率计算是核心,光Cache 相关大题就累计12次,占存储系统大题的 70% 以上
2、数据的表示与运算:【考察 13 次左右】
IEEE754 浮点数转换(每年 1 题)、补码的加减运算及溢出判断是高频点,定点数运算结合 ALU 设计偶尔出大题
3、指令系统:【考察 14 次左右】
寻址方式(尤其是变址、基址寻址)、指令格式的字段划分是小题重点,近年常与 CPU 执行流程结合出综合题
4、存储系统层次结构:【考察 12 次左右】
虚拟存储器的页面置换算法(与 OS 交叉)、主存与 CPU 的连接方式是核心,常与 Cache 结合形成跨模块大题
5、CPU 流水线:【考察 13 次左右】
流水线的吞吐率 / 加速比计算、数据冲突处理是重点,近 3 年连续出现相关计算小题
6、总线与 I/O:【考察 10 次左右】
程序中断方式(考察22次)、DMA 的周期挪用原理是核心,磁盘平均访问时间计算是经典小题考点
7、CPU 数据通路与控制器:【考察 8 次左右】
控制信号的生成、数据通路的流程分析偏理解,常常是大题中的子问题出现
操作系统
1、进程同步与互斥:【考察 15 次】
每年必考大题,生产者 - 消费者、读者 - 写者等经典问题的变形是重点,近 3 年出现 6 种不同变体,把沈悦梳理的各种模型模版梳理清楚每天默写一遍,做题直接套用
2、内存管理:【考察 15 次】
与 PV 操作并列最高频,虚拟页式存储的缺页中断处理、LRU 页面置换算法(考察 27 次)是大题核心,地址转换过程常考选择题
3、进程与线程:【考察 12 次】
进程状态转换的触发条件、处理机调度算法(FCFS、SJF、优先级)是小题高频点,线程与进程的区别几乎每年必考
4、文件系统:【考察 11 次】
文件的物理结构(索引、链式)、inode 的功能与计算是重点,常结合磁盘管理出综合题
5、死锁:【考察 9 次】
死锁的四个必要条件、银行家算法的手算步骤是核心,多以选择题和大题子问题形式出现
6、I/O 管理:【考察 6 次】
相对低频,重点是 SPOOLing 技术原理、I/O 软件的层次结构,近 5 年仅出现 3 次选择题
计算机网络
1、网络层:【考察 15 次】
子网划分与 CIDR 聚合(考察 15 次)、路由表的构造与转发流程是小题核心,IPv4 分组格式偶尔出大题
2、传输层:【考察 15 次】
TCP 协议是非常重要的,三次握手 / 四次挥手的时序与状态(考察 14 次)、流量控制与拥塞控制原理,每年至少 2 道选择题
3、数据链路层:【考察 11 次】
CSMA/CD 协议原理、以太网帧结构是高频小题,差错控制(CRC)的计算偶尔出现
4、应用层:【考察 10 次】
HTTP 协议的请求 / 响应格式(考察 7 次)、DNS 域名解析流程是重点,HTTPS 的加密原理近年考察频次上升
声明: 内容整理自网络,版权归原作者或平台所有。侵删。
要上研选尚研!尚研考研致力于为考研学子提供院校专业选择、在线考研辅导、考研资讯资料等一站式备考服务,给你一对一的定制化服务!
想要了解考研辅导咨询相关信息,欢迎联系我们哦~
电话咨询
全国统一咨询热线4009025985
工作时间 8:30-21:00