高材跨专业报考北京交通大学考研一战专业课记录

在这里写一下22年考研北交的专业课吧，毕竟这一年真的努力过了，没有总结才是对不起自己，当然如果有学弟学妹看到希望能帮大家避开一点坑。

个人情况，本科双非高分子材料与工程专业，20年疫情放了八个月假，在家很认真想清楚了考研要跨专业学计算机，大一学过python，成绩不算差，于是自己在家开始学c语言，开学后大三上学期自学了数据结构。

考研大概流程，定学校之前有关计算机的课程只学了这一些，代码能力很烂。大三下学期定学校的时候看中了北交只考一门专业课数据结构（后来又加了一门操作系统）就开始备考了，大概三月份开始的吧。三月重心在数学上，英语每天背单词，政治完全没开始，大概四五月吧，我知道自己基础很烂，就开始第二轮数据结构了，大三学数据结构的时候刷了天勤的习题册，这一遍过数据结构就没有刷题只做了天勤的课后题，后来做北交的题发现很多习题册的原题，一定不要大意，后来知道北交还要考一门操作系统，就抓紧时间过数据结构。七月开始第一轮操作系统，还觉得操作系统要求背的东西多，结果考试考的计算超级多，这些下文会写看的王道的网课，做题太少。九月开学后二刷操作系统，我想不通我的脑子在干嘛，为什么不刷题，王道的题还是没做，可能自己耍小聪明觉得第一年合并专业课题会简单吧，可惜并没有如我所愿。十一月中下旬我才开始准备代码，可惜代码大题正好是我没记的。操作系统三个计算大题简直杀了我吧，我最担心的pv操作倒是没有很难。

今年北交题量巨大，数据结构和操作系统的合并真就合在一起，题量没减，各个小题分数减半，往年两分一个的填空变成一分这样。这个操作真的挺绝的。目前为止已知专业课最高分只有一个135，往年140+大有人在。我把能想到的题型写一下吧，数据结构部分有选择题，判断题，综合题，代码填空，代码阅读，还有完整的写一个代码，操作系统部分有选择题，判断题，简答题，计算题，pv操作。

数据结构第一个选择是时间复杂度问题，北交每年都会考一个求时间复杂度的题，后面题难度不高，判断也还可以，综合题有画平衡二叉树，求关键路径问题，好像还有哈希表来着，代码填空几乎全考的图，邻接表和邻接矩阵的转换，我觉得考的满有难度的，代码阅读我读着是prim算法，考完我们群里有讨论过，大部分同学都认为是prim，21年考研默写代码考的prim，北交很喜欢很喜欢考prim算法，有意愿考北交计算机的同学一定好好掌握，对我自己来说，当时投机取巧没全记住，但是阅读的时候好歹看出来了，数据结构题量没减，顶多少了几个综合题。

操作系统做麻了，选择判断难度还好，计算题好难，往年真题里没有的题型，我只做了往年真题，没做王道真的太大意了，有同学说有一个计算大题和王道里一道差不多，可惜我也没看，解答题是考的进程相关的，难度不大，三个大计算题有难度。pv操作考的小朋友逛公园，总之读者写者，生产者，哲学家进餐这些问题都得掌握。

数一英一两门专业课，政治还压分，不知道二战还要不要考北交了。

现在好好学java，多学一点是一点吧