该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

【盛世清北】2021清华大学912计算机专业基础综合考研真题-清华考研辅导班

盛世清北分享：

清华大学912计算机专业基础综合考试真题，适用北京大学以下院系+专业：

清华大学计算机科学与技术系081200计算机科学与技术

清华大学网络科学与网络空间研究院083900网络空间安全

清华大学深圳国际研究生院085400电子信息专业学位

清华大学清华大学全球创新学院0812J3数据科学和信息技术

清华大学912计算机专业基础综合科目的考研真题为：

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

关于真题使用方法，盛世清北建议这样使用：

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

除了真题使用方法，盛世清北还建议考生掌握学习笔记的整理方法：

A:通过目录法、体系法的学习形成框架后，在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会影响看书的速度，但是随着时间的发展，会发现笔记对于整理思路和理解课本的内容都很有好处。

B:做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把书上的关键点、核心部分记到笔记上，关上书本，要做到仅看笔记就能将书上的内容复述下来，最后能够通过对笔记的记忆就能够再现书本。

考研不是无间道，而是开往春天的地铁，考研过程虽苦，但只要同学们坚定信心，坚持不懈，相信明天一定比今天幸福！加油吧！备考清华大学的你，永远是最棒的！