【盛世清北】2021清华计算机考研真题参考书分数线

以下内容由盛世清北搜集整理，主要针对清华计算机考研进行说明。

计算机考研，为计算机科学与技术考研，专业代码为081200， 所属院系为清华大学计算机科学与技术系。

【研究方向及初试内容】

081200 计算机科学与技术

01(全日制)计算机系统结构 ；02(全日制)计算机软件与理论；03(全日制)计算机应用技术 ；

考试科目为：

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

912 计算机专业基础综合含数据结构（70 分）、计算机原理（30 分）、操作系统（30分）、计算机网络（20 分）。

【考研分数线】

【考试大纲】

没有官方指定的参考书及考试大纲，考生们可以向盛世清北或者有经验的学长学姐求助　　

【参考书目】

912 计算机专业基础综合

《计算机组成原理》 唐朔飞 高等教育出版社

《计算机网络》 谢希仁 电子工业出版社

《数据结构（C语言版）》 严蔚敏 清华大学出版社

《计算机操作系统》 汤小丹 西安电子科技大学出版社

《计算机组成与设计——硬件/软件接口》 戴维A.帕特森 约翰L.亨尼斯 机械工业出版社

《操作系统:精髓与设计原理》William Stallings 电子工业出版社

PS：以上参考书为盛世清北推荐，仅供参考。

【考研真题】

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.这种归并排序与正常的归并排序相比有什么优缺点

2022清华考研进入备考期，盛世清北建议考生们多多搜集考研信息、考研参考书、考研分数线、考试大纲、考研真题、考研复试信息、考研经验等。在考研初复试中做到知己知彼，才能增加自身竞争实力。