一、前言

二、专业信息

所属学院：计算机与信息技术学院

招生类别：全日制研究生

所属门类代码、名称：工学[08]

所属一级学科代码、名称：软件工程[0835]

研究方向：

01软件工程理论

02软件工程技术

03轨道交通软件工程

招生人数：6（含3推免生）

初试科目：

①101思想政治理论

②201英语一

③301数学一

④923操作系统原理或925数据结构

复试科目：02102离散数学

近年复试分数线：

2021年：总分为325单科为37,37,56,56

2020年：总分为320单科为37,37,56,56

2019年：总分为290单科为39,39,59,59

专业课参考书目：

925数据结构：

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

923操作系统原理：

《计算机操作系统》，西安电子科技大学出版社（第3版），汤子赢

专业课考试大纲：

923操作系统原理：

1、引论。（1）要求理解的内容包括：操作系统的概念、设计目标、功能及特征，操作系统运行硬件基础，操作系统接口分类及组成，操作系统内核用典型数据结构；（2）要求掌握的内容包括：系统调用实现机制，操作系统启动引导过程。

2、处理机管理。（1）要求理解的内容包括：多道程序设计技术，程序、进程、线程的区别与联系，线程实现方式，进程状态变迁，进程控制，处理机调度类型与模型，处理机调度实现机理，调度算法与评价准则；（2）要求掌握的内容包括：处理机主要调度算法设计实现及应用。

3、同步通信及死锁处理。（1）要求理解的内容包括：进程同步基本准则，进程同步软硬件解决方案，整型信号量、记录型信号量、管程，经典同步问题，进程通信机制，线程同步机制，死锁及处理方法；（2）要求掌握的内容包括：利用记录型信号量解决同步问题，利用银行家算法给出避免死锁的资源分配方案，死锁检测算法及应用。

4、存储管理。（1）要求理解的内容包括：程序处理与内存管理，分区存储管理及相关技术（拼凑、覆盖、对换、伙伴系统），分页/分段/段页式存储管理，虚拟存储技术，请求分页/分段存储管理，多级页表和反置页表，内存保护机制；（2）要求掌握的内容包括：分页/分段地址变换，页面淘汰算法设计实现及应用，请求分页/分段地址变换，动态分区存储管理设计与实现。

5、设备管理。（1）要求理解的内容包括：I/O系统组成及I/O控制方式，设备管理目标、功能及层次结构，缓冲管理，设备分配及假脱机技术，设备驱动及中断处理，磁盘存储器管理方法与技术；（2）要求掌握的内容包括：磁盘调度算法设计及应用，磁盘数据访问过程及时间开销

6、文件管理。（1）要求理解的内容包括：文件及典型存取操作逻辑流程，文件系统层次模型，文件的逻辑结构和物理结构，外存空间管理方法，文件目录结构及管理，文件共享与保护，磁盘容错技术，文件系统性能改善策略及数据一致性控制；（2）要求掌握的内容包括：目录检索过程，文件数据访问基本过程，FAT文件系统设计实现。

7、操作系统发展与演化。（1）要求理解的内容包括：批处理、分时和实时系统的概念，操作系统结构设计及演化，操作系统发展趋势。

925数据结构：

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）能够对各种排序方法进行比较分析，如稳定性、时间和空间性能等，了解各种排序方法的特点和不同并灵活应用；（3）理解外部排序的主要思想和过程。

三、初试备考经验

政治

考研政治我觉得不需要开始得太早。我用的是肖秀荣老师的精讲，听了徐涛老师的课，从7月份开始听的，听政治课极度舒适，导致都不想看专业课，再次提醒专业课很重要哈哈哈。听完课就可以做选择题，1000题我认为是不需要过两遍的，感觉没有必要浪费时间，因为政治选择大部分考的是热点，做一遍1000题巩固一下基础知识就好了。重要的是后期肖四、徐八、腿四的选择题。背诵的话推荐腿姐的背诵笔记，可以配套她在喜马拉雅的带背，很多知识点形象很多。有时间也可以听听技巧课，对做选择题有一定的帮助。还有比较重要的一点是把后期肖四、徐八、腿四的选择题的错题进行错题整理，我在考前看错题整理有看中选择题。大题部分每年情况可能不一样，2021年有肖4的大题足够了，推荐一个博主“空卡空卡空空卡”，她的带背很有逻辑，可以在几天内跟着她背完肖4。

英语一

英语一，没有听力对有些同学来说是件好事。如果能够过了六级的话，我还是不建议去看视频课程，会浪费很多的时间。直接刷题，平时多读一些文章就行，如果基础差些，应该更早地去学习英语，弥补词汇量。然后最重要的是作文，作文的分值很高，一个大作文，一个小作文。我当时是买了一小本作文范例，但是我没有细读每篇文章，我把每篇文章里边我觉得比较好并且我能运用出来的句子句式都标记出来，同时把一些通用的句子也标记出来，比如开头结尾的句式，感慨，呼吁的句子之类的，把这些句子记住，到考场上无论遇到什么题目，都能直接默写出70%以上的篇幅。毕竟作文内容不是很重要，有点意思就行了。这个工作大概在考试前10天到半个月的时候开始进行。另外就是书写！书写非常重要，如果自己写字不行，有时间就得多练练！

数学一

建议汤家凤的1800搭配660题。高数视频看汤家凤和张宇、线代看李永乐和汤家凤、概率论只看王式安。数学六月中旬尽量已经很熟地过一遍，把该看的视频看完。视频笔记记念念有词上，还是不错的。6月中旬一定要开始看运筹学了，以黄皮运筹学教程和蓝皮习题集为主，真的不要再买其它运筹学资料了。这两本已经够多了。大概看到8月中旬，要很认真的看完。6月中旬以后，汤家凤1800二刷，不要老看答案做题，效果会很差，看答案再做，会发现做几遍后原题还是不会。精力充沛的同学可以再同时做660题〈全是选择填空小题〉。9月初要开始数学真题了，市场上大同小异，我用的张宇的真题，至少两遍以上。同样我也是倒着往前年年份开始写的。强调下考前一个月，李林的预测模拟卷一定要买，2019年10分的原题！原题！数据都没改！其它部分虽然不是原题，但在他的模拟卷中都有影子！当你学不下去的时候，打开数学教学视频，看视频吧。我就是这么干的。

925专业课

专业课我是从暑假开始复习，暑假每天大概拿出两个小时的时间来复习专业课。复习资料方面，我只用了王道的复习全书，由于王道是按照408的模式出题，所以题的数量和难度对于大多数同学来说都较大，所以我建议小题可以全做，大题第一遍复习时可以跳过，等到对整个知识框架熟悉了之后再结合答案有选择地做一些即可。专业课在进入十月之后就应该开始做真题了，真题的难度适中，但涉及的知识面较广，基础题型占到百分之七十以上，只要认真复习，细心作答，基本没什么问题。大题的难度稍高一些，特别是有几道程序填空题，但也无需害怕，这些题大多来自严蔚敏的《数据结构》书中，所以要对参考书上的程序熟悉起来。由于北交只考一门专业课，因此压力不是太大，只要仔细弄懂每个细微的知识点并结合真题进行联系，问题不会太大。如果对专业课不够自信建议可以报个辅导班，比如新祥旭的一对一辅导，直系研究生辅导，针对性比较强。

四、写在最后

我希望那些为考研辛勤付出的同学们能够收获一个满意的结果，也希望无论结果如何你都不要怀疑自己，因为这一路不论是好是坏都会带给我们不一样的收获，坚持本身就有意义。

（本文来源新祥旭考研原创文章，未经允许，不可转载！）