本科中流211上岸人大，整理夏令营笔试题助力学弟学妹

我本科毕业于一所中流 211 高校。最终顺利考上了中国人民大学。我参加了许多夏令营的笔试和面试。在夏令营准备期间，我搜集了很多笔试题。并且在参加夏令营时遇到了一些笔试题目。我对这些笔试题进行了整理。希望能够帮助到学弟学妹们。

笔试是一种相对小众的考察方式。含有笔试的学校并不多，我所知晓的只有清北、中科院一些所中的某些实验室会考察笔试，还有人大、武汉大学、同济大学。其中，清华和北大比较注重笔试，人大的笔试分值占比甚至比机试还高。

笔试内容

数据结构

笔试中常考数据结构与算法设计这一内容，填空题和程序设计题都可能涉及到。它主要包含以下方面：时间空间复杂度，还有列表、树和森林，以及查找、图搜索算法、排序算法等。我参加了中国人民大学的夏令营。笔试考察了三到四个题目，这些题目全部是关于数据结构与算法的。题目难度不小，具体题目可以参考相关博客的经验贴。当时我在考试时有点懵，考完之后就记不清具体内容了。由此可见，数据结构在笔试中是重中之重。

相关题型有：分析算法的时间复杂度；有 n 个节点的二叉树最少的层数情况；给定一个数列，询问快排的具体流程；写出构建最小生成树的伪代码；给定一组数据，按照某种特定方式进行排序等。

复习数据结构的主要方式是刷一些题。对于题目难度和书籍选择，要依据目标院校的考察难度来合理安排。倘若笔试难度普遍不大，就可以选择题目来刷期末复习资料，因为期末试题相对来说考察较为全面，且难度不大。如果试题难度偏大，我推荐先刷完期末复习资料，然后再刷一下相关考研辅导书。在这里，我推荐王道考研数据结构或者天勤计算机考研数据结构。

语言基础

语言基础是一个重要的考点。其中多语言之间的对比尤其重要。常考的语言有 c++和 java。这些题目基本围绕面向对象来出题。

基本题型包括：简述 static 关键字在 c 语言中的应用；简述 static 关键字在 c++语言中的应用；简述 static 关键字在 java 语言中的应用；阐述多态性的应用场景；阐述多态性的用法；介绍指针等。

这类题型属于基础题，难度不大。只需在学习相关语言时认真记录对比，就能考察基本功。

计算机网络

2019 年武汉大学进行了计算机网络的考试，考试主要涉及求信道利用率、对网络进行划分以及求子网掩码等内容。难度方面不算大，然而依然需要认真复习，复习内容涵盖基础理论以及相关的计算题。

线性代数

我印象中只有中科院对数学进行了考察。这或许与线性代数在如今热门的深度学习中应用较为广泛有关。其主要内容包含：特征值、特征根、秩、行列式的计算、线性相关性以及矩阵的相似。

我未参加中科院的夏令营，所以不太了解题目难度。一些学长说题目难度不大，刷一些平时的作业题是没什么问题的。

概率论

情况如同上述的线性代数那般，在此我仅列举一些可能会涉及到的考点：有古典概型；有分布函数；有联合分布；有期望方差；有边缘分布；有切比雪夫不等式；有大数定律；有中心极限定理；有参数估计；有置信区间；有贝叶斯理论等。

其他一些科目试题总结

（由网上各种经验贴总结而来）

编译原理在 2019 年的同济大学中，需要简述编译过程，并且求出 first 集和 follow 集。

软件所：文法

操作系统在 2018 年软件所的相关内容中：阐述进程同步与互斥的相同点以及不同点。

2019 年同济大学的数据库包含 R 图、冲突序列化、SQL 查询语句、主键与超键以及范式等内容。

——2019年软件所：事务四大特性

还有一些其他的考察内容，例如对专业英文文献进行翻译；针对一段文献，撰写 abstract 等。

计算机专业笔试考察的情况相对较少。我写此经验，其目的不只是针对笔试。对于没有笔试的情况，老师们很可能会在面试中考察你的专业素养。我以上所写的内容中，除了计算题和算法设计难以以面试形式进行考察外，其他内容都可以作为专业课的考察内容。尤其在对线性代数和概率论内容的理解方面的考察会很常见。

希望所有的保研人梦有所成！

2022年入营喜报

2022年优营喜报

END

近期招简汇总