26考研|清华大学计算机科学与技术考研考试大纲及考点分析

近年来考研人数剧增，如何准备考研，如何考上自己理想的大学，成为很多人关心的话题。 对于报考清华计算机科学与技术系计算机科学与技术专业的同学来说，激烈的竞争无疑是考 研路上的拦路虎，虽然清华计算机没有公布指定的大纲内容，但是盛世清北凭借十余年经验，为报考此专业的同学整理考研相关考点信息， 以供参考。
考点梳理（仅供参考，可能会随年份变化，可咨询盛世清北老师)
数据结构部分
绪论，时间复杂度问题
向量二分查找
限量fibnacci查找
列表的特点、列表插入排序，选择排序
列表归并排序、栈的性质
Catalan数
RPN表达式，中缀表达式、队列
二叉树的递归遍历、层次遍历
二叉树的非递归遍历
PFC，哈夫曼编码
图的基本概念，邻接矩阵和邻接表存储
BFS、DFS
DFS判断边
拓扑排序，连通域分解
Dijistra最短路径，Prim最小生成树
搜索树BST的基本概念，插入和删除
搜索树BST的平均树高，AVL的概念
AVL的插入与删除，3+4调整
高级搜索树，伸展树的基本概念，伸展树的调整
红黑树的基本概念和性质
红黑树的插入和删除
词典，跳转表的基本概念和时间复杂度
散列表的设计原则，散列表解决冲突的办法
开散列，闭散列，散列表的平均查找长度
优先级队列，堆的基本性质
堆的插入与删除
堆排序，左式堆的基本概念，左式堆的合并
串，BF，KMP，next表的构造
改进版的next表的构造
BM算法，bc表的构造
gs表的构造，串匹配算法的对比
快速排序，希尔排序
算法题总结，二分
算法题总结，动态规划
算法题总结，树和图
操作系统部分
概述、启动、中断、异常和系统调用
动态内存分配
分页、分段、
局部页面置换算法
全局页面置换算法、虚存总结
进程，程序，线程
进程控制、进程调度
同步互斥、死锁
进程通信
文件系统基本概念
文件的表示
文件系统总结
IO系统的基本概念
磁盘读写时间的计算
磁盘调度算法
计算机原理部分
计算机系统概论
数据的表示基本概念
原码、反码、补码
浮点数IEEE754
奇偶校验码，汉明码
CRC校验码，定点数乘法
指令系统的基本概念
操作码和地址码，变长操作码
寻址方式、存储器层次结构
CPU和内存连接，SRAM和DRAM
Cache问题1
单周期CPU
多周期CPU
指令流水线1
指令流水线2
设备管理，IO方式
总线
计算机网络部分
计算机网络的标准OSI和TCP/IP
物理层基本原理，基本协议
数据链路层滑动窗口协议
路由协议
IP地址划分，IPV4和IPV6
传输层基本概念
TCP、UDP
TCP流量控制和拥塞控制
应用层协议1
应用层协议2
以上是关于【26考研|清华大学计算机科学与技术考研考试大纲及考点分析】的内容，希望能帮助准备考研清北的同学们节约时间，提高上岸的成功率！
需要说的是，考清北竞争大，压力大，没方法，难以坚持。盛世清北-清北考研集训营，为清北考研学子量身打造，有清北先行营、清北强基营、清北暑期突破营、清北实战营、清北冲刺营，更有清北清北半年营和清北全年营可选择，清北学长领学，班主任全程督学，补盲区强技巧，专项技能拔高，学员遍布清华北大各主干院系，专攻清北。
更多清北考研备考资料及清北考研集训营相关问题，咨询盛世清北老师。