北京交通大学计算机考研906计算机专业基础初试经验分享北交大考研计算机

北交大计算机学院，学科评估A-，全国并列12（在非985的211里面排第2），就业质量非常高，平均水平都是大厂，具体学院介绍可以看学院官方发的推文，北交大计算机学院介绍（点击进入） 相对于顶尖985来说，可以说性价比非常高了。

在双非都考408（4门专业课）的风气下，北交大只考两门（考试计划与大纲：2022最新考纲变化（点击进入）在文中最后也附上），招的人还多，复试没有黑幕，很公平，每年上岸的双非占一半以上，每年没有补录调剂，因此第一志愿是必然保护的。所以总体来说不论备考压力还是竞争难度都是非常低的。

【进入复试数据】 因为疫情复试近两年都是只有线上面试，而今年的话估计就是线下的 复试成绩满分为 220 分(及格分为 132 分)，其中外语能力测试满分 60 分、专业及综合能力测试满分 160 分。 复试首先一共220分，初试500分，考生总成绩=初试总成绩+复试总成绩。 两个分数直接加起来就是最终录取名单的分数排名，只针对与计算机来说，基本上学硕往年350左右可以进入复试，专硕分数320可以进入复试，整体复录比来说基本上2:1。看上去复试非常残忍，实际上是因为跟非全一起划线，所以不是复试淘汰的人多，而是复试线划得低，让更多低分进入复试，但是往往低分的人基本都被淘汰了，所以整体来看就是低分也有机会进入复试逆袭，高分进入复试基本不用担心。具体也可以进群看文件自己分析 【复试备考难度分析】 【笔试】复试学硕笔试考离散数学，专硕考计算机程序设计基础（面向对象程序设计的概念题，10个，每个10分，还有画画类图，写写算法50分）所以整体来看复试中的笔试备考难度还是很容易的。(不过近几年应该都是线上复试这部分就没有了) 【面试】总共分为四轮：英语问答、项目代码能力、专业课理论基础、交流沟通能力（闲聊个人情况） 这四轮总体来说英语问答所有人基本没差，感觉大部分人都差不多，即使哑巴英语的人都能哪一个差不多的分数。除非真的口语大佬可以拿高分。 项目代码能力，对于没有工作的学生来说，大部分人的代码也最多是毕业项目设计和课程设计，最多再加一些对于老师来说比较水的比赛项目。只要基本的语法基础和算法能力（数据结构里面的）不差就行，靠前再刷刷力扣的算法经验贴基本没问题。 专业理论能力，其实就是408+数据库+软件工程的科目知识点问答，问的又广又浅，所以考前刷408的视频过一遍，浪费不了多少时间，也好准备。 闲聊的环节基本上就是问问喜欢什么方向，以后有什么打算规划，自己的个人能力，这个环节可能会问道本科成绩怎么回事，四六级没过怎么回事，我见过好多四级没过的、本科挂科的都通过复试了，所以这些小问题仅仅是一个小影响，不要担心这些事情影响你的备考。 因为整体拟录取成绩按照初试+复试的总分相加的得分，所以整体来说还是初试分数高，占得比例大，得分容易，备考简单，所以准备好初试才是硬道理。

不论学硕还是专硕都考：数一英一政治专业课 专业课：具体科目看下图 大家可以看到学院里面所有专业课都是一样的 计算机专业基础（数据结构+操作系统），那么这两门备考起来还是相对容易的

第一轮： 【数据结构】推荐天勤或者王道的教材，快速学习知识，理解每一个知识点之后就过，做课后题，尤其是一些重点比如线性表的插入删除的操作，栈和队列的基础知识点，串next数组的理解计算，广义表矩阵，树图排序的所有算法，查找各种方法的操作和比较。这些都是重点中的重点，理解了就过。

【操作系统】统熟悉基本概念，进程管理和内存管理一定要理解透彻，看看往年真题里面的大题类型，对于这些真题看看他们所涉及到的知识点，去总结。 以上学习完成差不多7月底。 第二轮： 【数据结构】大量刷题，数据结构建议刷1800题，第一轮过后就开始按照一周一章的进度去地刷题，遇到不会的就开始返回去查概念，每个题型去总结做题步骤。对于综合题，要规范做题步骤，具体看真题答案如何写这些综合体的做题步骤。对于大题，也就是算法填空和代码题，一定要多刷题，因为交大的题都比较简单，所以只要刷题量够了不需要太担心拿不上分。 【操作系统】对于操作系统，建议直接开始刷真题，具体看资料中的专题集合，总结大题的做题步骤，按照大题类型逐个击破。 以上做完基本上就10中旬了，整个专业课也应该复习的差不多了 第三轮： 【刷真题】因为2022是第一年改变考纲，所以往年的真题肯定不能测出来自己的真实水平，但是可以合起来做两套题，保证4个小时内做完两套，资料中包含两门科目近10年的真题（最近两年因为学校保密，不透露真题）。 【默写算法】同时还应该加强算法默写，对于算法中的每一个细节都应该掌握清楚。具体可以看资料中数据结构算法总结。列出来一个算法单子，每天去默写理解，完了核对正确答案，看自己哪行代码写错，缺失，重新理解算法，对于长算法可以列出来算法逻辑流程图。 以上复习完基本上专业课130分以上是没有问题的。

计算机专业基础考试大纲： 一、数据结构（90分） 1、绪论。（1）掌握相关的基本概念，如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等；（2）掌握算法设计的原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法；（3）了解使用类C语言描述算法的方法。 2、线性表。（1）掌握线性表的逻辑结构和存储结构；（2）掌握线性表在顺序结构和链式结构上实现基本操作的方法；（3）理解线性表两种存储结构的不同特点及其适用场合，会针对需求选用合适的存储结构解决实际问题；（4）了解一元多项式的表示方法和基本运算的实现方法。 3、栈和队列。（1）了解栈和队列的特点；（2）掌握在两种存储结构上栈的基本操作的实现；（3）掌握栈的各种应用，理解递归算法执行过程中栈状态的变化过程；（4）掌握循环队列和链队列的基本运算；（5）会应用队列结构解决实际问题。 4、串。（1）掌握串的基本运算的定义，了解利用基本运算来实现串的其它运算的方法；（2）了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法；（3）理解KMP算法，掌握NEXT函数和改进NEXT函数的定义和计算。 5、数组和广义表。（1）掌握数组在以行为主和以列为主的存储结构中的地址计算方法；（2）掌握矩阵压缩存储时的下标变换方法，了解以三元组表示稀疏矩阵的方法；（3）理解广义表的定义及其存储结构，理解广义表的头尾和子表两种分析方法。 6、树和二叉树。（1）熟练掌握二叉树的结构特点和性质，掌握二叉树各种存储结构及构建方法；（2）掌握按先序、中序、后序和层次次序遍历二叉树的算法，理解二叉树的线索化实质和方法；（3）利用二叉树的遍历求解实际问题；（3）掌握树的各种存储结构及其特点，掌握树的各种运算的实现算法；（4）掌握建立最优二叉树和哈夫曼编码的方法。 7、图。（1）熟练掌握图的基本概念，会构建各种图的存储结构；（2）掌握深度优先搜索遍历图和广度优先搜索遍历图的算法；（3）灵活运用图的遍历算法求解各种路径问题，包括最小生成树﹑最短路径﹑拓扑排序﹑关键路径等。 8、查找。（1）熟练掌握各种静态查找和动态查找算法，会计算查找成功时和失败时的平均查找长度；（2）掌握二叉排序树的建立、插入和删除过程，掌握二叉平衡树的建立和旋转平衡方法；（3）掌握B-树的建立、插入和删除结点的过程；（4）熟练掌握哈希表的构造方法和处理冲突的方法。 9、排序。（1）掌握各种排序算法，包括插入类、交换类、选择类、归并类排序及基数排序；（2）能够对各种排序方法进行比较分析，如稳定性、时间和空间性能等，了解各种排序方法的特点和不同并灵活应用。

二、操作系统原理（60分） 1、引论。（1）要求理解的内容包括：操作系统的概念、设计目标、功能及特征，操作系统运行硬件基础，操作系统接口分类及组成，操作系统内核用典型数据结构；（2）要求掌握的内容包括：系统调用实现机制，操作系统启动引导过程。 2、处理机管理。（1）要求理解的内容包括：多道程序设计技术，程序、进程、线程的区别与联系，线程实现方式，进程状态变迁，进程控制，处理机调度类型与模型，处理机调度实现机理，调度算法与评价准则；（2）要求掌握的内容包括：处理机主要调度算法设计实现及应用。 3、同步通信及死锁处理。（1）要求理解的内容包括：进程同步基本准则，进程同步软硬件解决方案，整型信号量、记录型信号量、管程，经典同步问题，进程通信机制，线程同步机制，死锁及处理方法；（2）要求掌握的内容包括：利用记录型信号量解决同步问题，利用银行家算法给出避免死锁的资源分配方案，死锁检测算法及应用。 4、存储管理。（1）要求理解的内容包括：程序处理与内存管理，分区存储管理及相关技术（拼凑、覆盖、对换、伙伴系统），分页/分段/段页式存储管理，虚拟存储技术，请求分页/分段存储管理，多级页表和反置页表，内存保护机制；（2）要求掌握的内容包括：分页/分段地址变换，页面淘汰算法设计实现及应用，请求分页/分段地址变换，动态分区存储管理设计与实现。 5、设备管理。（1）要求理解的内容包括：I/O系统组成及I/O控制方式，设备管理目标、功能及层次结构，缓冲管理，设备分配及假脱机技术，设备驱动及中断处理，磁盘存储器管理方法与技术；（2）要求掌握的内容包括：磁盘调度算法设计及应用，磁盘数据访问过程及时间开销。 6、文件管理。（1）要求理解的内容包括：文件及典型存取操作逻辑流程，文件系统层次模型，文件的逻辑结构和物理结构，外存空间管理方法，文件目录结构及管理，文件共享与保护，磁盘容错技术，文件系统性能改善策略及数据一致性控制；（2）要求掌握的内容包括：目录检索过程，文件数据访问基本过程，FAT文件系统设计实现。 7、操作系统发展与演化。要求理解的内容包括：批处理、分时和实时系统的概念，操作系统结构设计及演化，操作系统发展趋势。

【复试考察内容】 【需要准备那些】 所以综合下来是需要准备4个东西（如果线下的话，还需要准备笔试） 1、英语能力（60分） 2、代码能力考察（代码） 3、专业课基础能力考察（408+数据库+软件工程） 4、综合能力面试（闲聊来测测你的性格能力之类的） 1.英语能力，对于英语你需要背一个自我介绍，准备几个英语对话的问答

2.代码能力考察，只需要整理一下自己的项目，重新看一遍自己代码的思路，再去把本科学过的书本拿过来，开始安心准备复试。对于项目你们可能担心自己在这方面吃亏，其实老师不是特别在乎你这个项目是否真的厉害，导师只是看见你信息上的项目，问你两个问题试探一下这个项目到底是不是你自己做的，自己占这个项目的多少，（我当时写上了我的大学所有科目的期末课设）所以你们只需要把自己的项目认真看一遍就好。

3.专业课基础能力考察，我记得这个环节应该是刚进门老师们会问你本科学过那些科目，然后一科问你一个，我就说的408那4门课（问的都是特别简单的问题，比如组成原理的源码反码补码、操作系统线程进程区别、计网的链路层功能是什么）所以这几门课都要看到，不需要研究很深，但是每一章重点都要掌握。

4.闲聊，这一部分实话实说，不要犯忌讳就行。

4.再说一下联系导师吧！一般是在初试分出来的时候就要开始联系导师了，官网上查一下邮件，因为交大的导师很多，选几个跟自己兴趣有关的研究方向，然后找这些方向的导师，如果自己初试分数高就找院长教授博导类似的，如果初试分数不高尽量避开这些大牛导师，选一些副教授，副研究员或者青年教师。增大回复你邮件的可能性，一般导师不要群发，因为导师们私下会交流，所以还是隔一两天发一个老师。写上自己的初试分数，其他的有沾光的项目或者本科成绩就写上，没有就不用写。

好了说了这么多，其实复试没有想象中那么可怕，做好自己的学习和工作就一定可以逆袭。加油！！！冲冲冲！！！4月名单都会有各位！！！ 首先对于招生信息： 一定要关注研究生院的官网和计算机学院还有群（北京交通大学计算机考群号:934864635）

2021年的复试线：

复试当天时间安排（参考2021年）：