—清华大学计算机技术考研参考书、考研真题及复习经验_专业(清华大学计算机博士毕业年薪)
原标题： —清华大学计算机技术考研参考书、考研真题及复习经验
—清华大学计算机技术考研参考书、考研真题及复习经验
考研资料经验分享
考试科目
参考书
《数据结构》第三版 清华大学出版社 邓俊辉
《计算机网络》第五版 清华大学出版社 特南鲍姆
《计算机组成软件硬件接口》第四版 机械工业出版社 帕特森
《操作系统精髓与设计原理》第八版 机械工业出版社 威尔逊
真题参考
2018年清华大学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.这种归并排序与正常的归并排序相比有什么优缺点
复习经验
在历届各个专业的考研备战考试中，专业课是大部分学生付出最多心血的一门考试科目。加上清华大学很少给出参考书目及考试大纲，故而备战清华大学的同学刷题估计也是最多的。面对2020考研的即将到来， 老师建议同学们能做到这样分复习要求：
1、在9月份结束之前完成第一轮的复习。
2、10-11月份完成第二轮的 复习。
3、12月至考前完成第三轮复习。
第一轮的复习，需要同学们呢认认真真的看一遍参考书，熟记课本上的知识点，要求知识点覆盖全面，习题
解答详尽，复习时候不要图快，需要夯实基础知识，尽量记得全面和结识。
第二轮复习的时候，需要再刷一遍课本，然后反复做真题，尽量保持每周做一至两套真题或者模拟题，找准自己的薄弱点重点攻克，注意难点重点的知识点累计。虽然过去的真题和去年的很不相像，但是真题还是相当重要。做卷子的时候不要在草稿纸上算完填个数在上面就完事了，最好的做法是每一道都当大题做，把步骤写清楚，有助于熟记定理，大家一定要记住踏实才是复习最重要的素质，戒骄戒躁，即使是会的题也要当做是复习知识点，好好写。
考前阶段：冲刺的时候差不多已经临近考试一个月了，时间比较紧张了，在做题的时候， 老师建议把主要精力放在大题上。虽然大题天马行空，但是都脱不出那几章重点知识，所以单独把真题的大题拿出来做吧!一定要弄清楚每一个结果是怎么来的，计算机的计算题奇葩就奇葩在也许你思路完全是错的，但是最后算出来的结果反倒是对的，大家一定要注意这一点。务必重视数学和专业课，这两门直接决定你是否能初试过线，一定打起十二分精神，不放过一丝疏漏。
面试阶段：面试是复试过程中的重要环节，面试第一感觉很重要，要注意个人仪表、穿着和礼仪，专业课问题一般都不会很难，难的在初试都考过了，所以这个时候老师主要会问一些基础的知识，一是验证初试专业课成绩是否为正常无作弊，二是看看你对专业课认识的一个语言组织阐述能力。在专业课回答时，要抓住主题，简明扼要，尽量不要东拉西扯，每个人的复试时间都是有限的，你扯太多不到重点，是不能给自己争取更高的得分的。另外， 老师建议同学们多关注下跟本专业相关的最新前沿技术或者热点话题。在专业课答题时，要多运用专业术语，在考试之前要收集更多的该校该专业的重点研究方向，重要出版书箱，多引经据典，了解导师的学术背景和研究重点，多看该导师出版的书箱和发表在期刊杂志上的论文，做到投其所好，打一场有把握之仗。?
最后，关于自我介绍部分，抓住简短的两三分钟时间，把自己的最好的一面展示出来，让考官能在短的时间内对你有一个简单的认识，主要集中在自己本科取得的成绩和自己的一些社会认可度比较高的证书或实践证明，最后给出一句话把自己总结一下。
知己知彼百战不殆，2020考研的学生，做好一切准备工作，保持一颗良好的心态来面对自己的考核，实事求是，重注礼仪，把握分寸，回答问题简明扼要，抓住重点，向考官展示出最完美的自己，才能再考研大军中夺冠。返回搜狐，查看更多
责任编辑：