原标题：【 】清华计算机科学与技术考研笔记-清华考研辅导培训班

【 】清华计算机科学与技术考研笔记-清华考研辅导培训班

分享：

2020年注定是不平凡的一年，虽然受到疫情的影响，清华考研复试推迟数日，但是丝毫不会阻止2021届考生备考清华大学考研的决心。

俗话说“早起的鸟儿有虫吃”基础差的同学更该要早做准备，早规划。

为了 助考生在清华考研中能成功上岸， 整理了清华各专业相关复习资料。

清华计算机科学与技术考研考试科目：

①101 思想政治理论②201 英语 一③301 数学一④912 计算机专 业基础综合

清华计算机科学与技术考研参考书：

《数据结构》第三版 清华大学出版社 邓俊辉

《计算机网络》第五版 清华大学出版社 特南鲍姆

《计算机组成软件硬件接口》第四版 机械工业出版社 帕特森

《操作系统精髓与设计原理》第八版 机械工业出版社 威尔逊

建议参考书的阅读方法：

目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。

体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。

问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。

清华计算机科学与技术考研真题：

清华大学912计算机专业基础考研真题

第一部分数据结构(70分)

1、判断题10×2′

t(n)=t(n/2)+o(1)的解总是t(n)=o(log n)

比较算法cba的排序与时间复杂度o(nlog n)

2、单选题8×3′

非法表达式+逆波兰式

evaluate()表达式求值算法

3、算法题6’+4’+3′

单峰向量:设计算法

4、算法题6’+4’+3′

最大和区间:设计算法求出一组数的最大和区间

2017清华大学计算机考研912真题(回忆版)

后序遍历中，first()函数和next()函数。(10分)

first()函数是求出后序遍历的第一个点，写出算法思路、伪代码

next()函数是求出当前节点后序遍历中的后一个结点，，写出算法思路、伪代码

由题意可知，通过first和next就能求出树的后序遍历，分析一下，这种方法与正常求后序遍历的方法有什么差异。

利用广度优先遍历的思想，求图中最小的围长，围长就是图中环的权加和，要求空间复杂度为o(n)，时间复杂度为o(ne)，e为边的个数，n为点的个数。(15分)

1.算法思路

2.伪代码

3.时间空间复杂度

我的思路是，对每一个结点都加一个信息，就是该结点父亲的信息。

按照广度优先遍历将所有结点入队，如果图中有环，会出现两个相连信息相同的结点。

找到相邻且相同的结点，根据父亲结点的信息，递归出环的所有结点，结束条件就是两个结点的父亲相同。

求出环的圈长，循环检查所有环，实时更新，最后输出最小圈长。

stl中的归并排序与正常归并排序的代码有些不同，下面给出stl中归并排序的源码(15分)

1.补全上文中确实的代码

2.解释上文划线代码的含义

3.这种归并排序与正常的归并排序相比有什么优缺点

建议：

认真分析历年试题，做好总结，对于考生明确复习方向，确定复习范围和重点，做好应试准备都具有十分重要的作用。分析试题主要应当了解以下几个方面：命题的风格（如难易程度，是注重基础知识、应用能力还是发挥能力，是否存在偏、难、怪现象等）、题型、题量、考试范围、分值分布、考试重点、考查的侧重点等。考生可以根据这些特点，有针对性地复习和准备，并进行一些有针对性的练习，这样既可以检查自己的复习效果，发现自己的不足之处，以待改进；又可以巩固所学的知识，使之条理化、系统化。

复习全年规划

（1）零基础复习阶段（2月－4月上旬)

复习关键：细致、全面、整理框架，不要求记忆，重在理解，阅读3遍以上。

（2）基础复习阶段（4月中旬－8月底)

复习关键：明确出题特点。重点知识点逐个记忆，不留死角，注意循环记忆，叠加强化记忆效果。

（3）强化提高阶段（9月－11月）

复习关键：建立对参考书宏观整体概念、框架意识、驾驭能力。总结专题串起参考书。

（4）冲刺阶段（12月－次年1月）

复习关键：模拟考试，在卷面、答题思路、答题时间控制上发现问题，查漏补缺，全面提升返回搜狐，查看更多

责任编辑：