计算机考研吧 关注：136,786贴子：547,499
- 6回复贴，共1页
【初试解读】
【备考价值】在双非都考408（4门专业课）的风气下，北交大只考两门（考试计划与大纲：2022最新考纲变化（点击进入）在文中最后也附上），招的人还多，复试没有黑幕，很公平，每年上岸的双非占一半以上，每年没有补录调剂，因此第一志愿是必然保护的。所以总体来说不论备考压力还是竞争难度都是非常低的，我建了一个北交大考研总qun（934864635 ），以上我做的2017-2023年的录取分析(2024录取结果还未出)，已上传到群文件，需要的自取查看，欢迎大家进群交流
【题型】 一、选择题（共15题，一个2分） 1-10数据结构选择 11-15 操作系统选择 二、判断题（共20题，一个1分） 1-10数据结构 11-20操作系统 三、综合题 （数据结构）（共30题，一个10分） 四、算法（数据结构）（共30题，一个10分） 算法填空题（数据结构）（10分） 算法说明题（数据结构）（10分） 算法设计题（数据结构） （10分） 五、简答题（操作系统）（10分） 六、应用题（操作系统）（10分） 七、计算题（操作系统）（10分） 八、算法设计题（操作系统)（10分）
【初试如何备考】
【考试科目】不论学硕还是专硕都考：数一英一政治专业课 +专业课：具体科目看下表格
招生学院 硕士招生专业 业务课2（自命题科目）
计算机与信息技术学院 081000信息与通信工程 信号与系统计算机专业基础（906数据结构+操作系统）二选一
计算机与信息技术学院 081100控制科学与工程 信号与系统计算机专业基础（906数据结构+操作系统）二选一
计算机与信息技术学院 081200计算机科学与技术 计算机专业基础（906数据结构+操作系统）
计算机与信息技术学院 083500软件工程 计算机专业基础（906数据结构+操作系统）
计算机与信息技术学院 083900网络空间安全 计算机专业基础（906数据结构+操作系统）
计算机与信息技术学院 0854 电子与通信工程 信号与系统计算机专业基础（906数据结构+操作系统）二选一
计算机与信息技术学院 085404 计算机技术 计算机专业基础（906数据结构+操作系统）
计算机与信息技术学院 085401 新一代电子信息技术（含量子技术等） 计算机专业基础（906数据结构+操作系统）
计算机与信息技术学院 085410 人工智能 计算机专业基础（906数据结构+操作系统）
计算机与信息技术学院 085412 网络与信息安全 计算机专业基础（906数据结构+操作系统）
大家可以看到学院里面所有专业课都是一样的 计算机专业基础906（数据结构+操作系统），那么这两门备考起来还是相对容易的
【考试大纲】计算机专业基础考试大纲：
一、数据结构（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、操作系统发展与演化。要求理解的内容包括：批处理、分时和实时系统的概念，操作系统结构设计及演化，操作系统发展趋势。
【备考价值】在双非都考408（4门专业课）的风气下，北交大只考两门（考试计划与大纲：2022最新考纲变化（点击进入）在文中最后也附上），招的人还多，复试没有黑幕，很公平，每年上岸的双非占一半以上，每年没有补录调剂，因此第一志愿是必然保护的。所以总体来说不论备考压力还是竞争难度都是非常低的，我建了一个北交大考研总qun（934864635 ），以上我做的2017-2023年的录取分析(2024录取结果还未出)，已上传到群文件，需要的自取查看，欢迎大家进群交流
【题型】 一、选择题（共15题，一个2分） 1-10数据结构选择 11-15 操作系统选择 二、判断题（共20题，一个1分） 1-10数据结构 11-20操作系统 三、综合题 （数据结构）（共30题，一个10分） 四、算法（数据结构）（共30题，一个10分） 算法填空题（数据结构）（10分） 算法说明题（数据结构）（10分） 算法设计题（数据结构） （10分） 五、简答题（操作系统）（10分） 六、应用题（操作系统）（10分） 七、计算题（操作系统）（10分） 八、算法设计题（操作系统)（10分）
【初试如何备考】
【考试科目】不论学硕还是专硕都考：数一英一政治专业课 +专业课：具体科目看下表格
招生学院 硕士招生专业 业务课2（自命题科目）
计算机与信息技术学院 081000信息与通信工程 信号与系统计算机专业基础（906数据结构+操作系统）二选一
计算机与信息技术学院 081100控制科学与工程 信号与系统计算机专业基础（906数据结构+操作系统）二选一
计算机与信息技术学院 081200计算机科学与技术 计算机专业基础（906数据结构+操作系统）
计算机与信息技术学院 083500软件工程 计算机专业基础（906数据结构+操作系统）
计算机与信息技术学院 083900网络空间安全 计算机专业基础（906数据结构+操作系统）
计算机与信息技术学院 0854 电子与通信工程 信号与系统计算机专业基础（906数据结构+操作系统）二选一
计算机与信息技术学院 085404 计算机技术 计算机专业基础（906数据结构+操作系统）
计算机与信息技术学院 085401 新一代电子信息技术（含量子技术等） 计算机专业基础（906数据结构+操作系统）
计算机与信息技术学院 085410 人工智能 计算机专业基础（906数据结构+操作系统）
计算机与信息技术学院 085412 网络与信息安全 计算机专业基础（906数据结构+操作系统）
大家可以看到学院里面所有专业课都是一样的 计算机专业基础906（数据结构+操作系统），那么这两门备考起来还是相对容易的
【考试大纲】计算机专业基础考试大纲：
一、数据结构（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、操作系统发展与演化。要求理解的内容包括：批处理、分时和实时系统的概念，操作系统结构设计及演化，操作系统发展趋势。
【学习计划】
第一轮：
【数据结构】推荐天勤或者王道的教材，快速学习知识，理解每一个知识点之后就过，做课后题，尤其是一些重点比如线性表的插入删除的操作，栈和队列的基础知识点，串next数组的理解计算，广义表矩阵，树图排序的所有算法，查找各种方法的操作和比较。这些都是重点中的重点，理解了就过。
【操作系统】统熟悉基本概念，进程管理和内存管理一定要理解透彻，看看往年真题里面的大题类型，对于这些真题看看他们所涉及到的知识点，去总结。 以上学习完成差不多7月底。
第二轮：
【数据结构】使用资料知识点清单，去快速过一遍知识点，当做复习（可以看学长讲的知识点课，强烈推荐，对于知识点理解比较重要），之后大量刷题，数据结构建议刷1800题，第一轮过后就开始按照一周一章的进度去地刷题，遇到不会的就开始返回去查概念，每个题型去总结做题步骤。对于综合题，要规范做题步骤，具体看真题答案如何写这些综合体的做题步骤。对于大题，也就是算法填空和代码题，一定要多刷题，因为交大的题都比较简单，所以只要刷题量够了不需要太担心拿不上分，另外有能力的同学在这一轮可以开始逐个攻破算法（大概不到100个数据结构经典算法，观看学长算法讲解视频，对于算法理解非常重要，有能力的同学在第二轮就开始）。
【操作系统】对于操作系统，使用资料知识点清单，去快速过一遍知识点（可以看学长讲的知识点课，强烈推荐，对于知识点理解比较重要），当做复习，之后建议直接开始刷题，具体看资料中的专题集合，总结大题的做题步骤（可以看学长操作系统专题讲解课程），按照大题类型逐个击破。 以上做完基本上就10中旬了，整个专业课也应该复习的差不多了。
第三轮：
【刷真题】因为2022是第一年改变考纲，所以对于25考研只有22、23、24年的真题可以测试出真实水平（考前学长会出 4 套预测卷），往年的真题可以合起来做两套题（每做完一年的题，都可以观看学长真题讲解课程，看看自己每个正确的题是否理解正确，错误的题应该怎么做），保证4.5个小时内做完两套。
【默写算法】同时还应该加强算法默写，对于算法中的每一个细节都应该掌握清楚。具体可以看资料中数据结构算法总结。列出来一个算法单子，每天去默写理解，完了核对正确答案，看自己哪行代码写错，缺失，重新理解算法（观看学长算法讲解，对于算法理解非常重要，有能力的同学在第二轮就开始），对于长算法可以列出来算法逻辑流程图。以上复习完基本上专业课120分以上是没有问题的。
【资料内容】
第一轮：
【数据结构】推荐天勤或者王道的教材，快速学习知识，理解每一个知识点之后就过，做课后题，尤其是一些重点比如线性表的插入删除的操作，栈和队列的基础知识点，串next数组的理解计算，广义表矩阵，树图排序的所有算法，查找各种方法的操作和比较。这些都是重点中的重点，理解了就过。
【操作系统】统熟悉基本概念，进程管理和内存管理一定要理解透彻，看看往年真题里面的大题类型，对于这些真题看看他们所涉及到的知识点，去总结。 以上学习完成差不多7月底。
第二轮：
【数据结构】使用资料知识点清单，去快速过一遍知识点，当做复习（可以看学长讲的知识点课，强烈推荐，对于知识点理解比较重要），之后大量刷题，数据结构建议刷1800题，第一轮过后就开始按照一周一章的进度去地刷题，遇到不会的就开始返回去查概念，每个题型去总结做题步骤。对于综合题，要规范做题步骤，具体看真题答案如何写这些综合体的做题步骤。对于大题，也就是算法填空和代码题，一定要多刷题，因为交大的题都比较简单，所以只要刷题量够了不需要太担心拿不上分，另外有能力的同学在这一轮可以开始逐个攻破算法（大概不到100个数据结构经典算法，观看学长算法讲解视频，对于算法理解非常重要，有能力的同学在第二轮就开始）。
【操作系统】对于操作系统，使用资料知识点清单，去快速过一遍知识点（可以看学长讲的知识点课，强烈推荐，对于知识点理解比较重要），当做复习，之后建议直接开始刷题，具体看资料中的专题集合，总结大题的做题步骤（可以看学长操作系统专题讲解课程），按照大题类型逐个击破。 以上做完基本上就10中旬了，整个专业课也应该复习的差不多了。
第三轮：
【刷真题】因为2022是第一年改变考纲，所以对于25考研只有22、23、24年的真题可以测试出真实水平（考前学长会出 4 套预测卷），往年的真题可以合起来做两套题（每做完一年的题，都可以观看学长真题讲解课程，看看自己每个正确的题是否理解正确，错误的题应该怎么做），保证4.5个小时内做完两套。
【默写算法】同时还应该加强算法默写，对于算法中的每一个细节都应该掌握清楚。具体可以看资料中数据结构算法总结。列出来一个算法单子，每天去默写理解，完了核对正确答案，看自己哪行代码写错，缺失，重新理解算法（观看学长算法讲解，对于算法理解非常重要，有能力的同学在第二轮就开始），对于长算法可以列出来算法逻辑流程图。以上复习完基本上专业课120分以上是没有问题的。
【资料内容】
【课程内容】
【知识点（含算法）讲解课】
使用天勤教材（对于初步理解算法更清晰）授课，详细讲解每个知识点的考法，分析每个知识点常见误区和做题陷阱，并且也会结合部分真题进行讲解。
本课程只讲重点考点，不像其他大量赘述不考知识点
逐句讲解数据结构中的所有算法，确保理解每一个算法细节，加快做题速度、快速记忆代码。对于后期刷题非常有帮助
售后答疑有保障，由授课学长解答关于知识点/算法/题集/真题中的任何问题
【数据结构算法讲解课】
使用资料中学长亲自编写的算法讲义授课，详细讲解每一章的每个算法的每一行代码，教你怎么快速记忆代码
讲解每个算法是怎么来的怎么用的，还会扩展一些这个算法的变形，打好算法基础，会扩展一些为什么这样写的底层知识，对于后期数据结构算法题非常有帮助。
【数据结构真题课】
讲解资料中的历年真题，学长本人2019年考试不到一个半小时做完一整套925数据结构真题，141分，教你考试如何又快又准解出每道题。
告诉你每个题的易错点和考察点以及思路，不踩坑，清晰解决每一道题
教你写每一道大题的标准步骤，做到会做的题拿满分，不会做的尽量拿更多的分
【操作系统知识点】
使用资料中学长亲自编写的讲义授课，详细讲解每一章的知识点重点，做好二轮复习的知识点快速回忆与融会贯通。
【操作系统专题讲解】这一部分，题型固定，分数固定，是最容易拿分和得分的部分，只要拿上这一部分的分数，专业课分数不会低。所以学长带领大家逐个击破各个专题内容，操作系统答题一共9个专题
讲解每个专题的做题方式和类型
解析每个专题的做题步骤
分析每个专题的题目陷阱
【操作系统真题课】
讲解资料中的历年真题，从2009年到2023年的真题，思路清晰，分析每个题的考点
拓展讲解，从一个知识点发散到相关知识点，确保掌握清楚
快速做题，对于操作系统题目，如何加快做题时间，确保在考试规定时间快速拿分
下面是具体课程表：
【知识点（含算法）讲解课】
使用天勤教材（对于初步理解算法更清晰）授课，详细讲解每个知识点的考法，分析每个知识点常见误区和做题陷阱，并且也会结合部分真题进行讲解。
本课程只讲重点考点，不像其他大量赘述不考知识点
逐句讲解数据结构中的所有算法，确保理解每一个算法细节，加快做题速度、快速记忆代码。对于后期刷题非常有帮助
售后答疑有保障，由授课学长解答关于知识点/算法/题集/真题中的任何问题
【数据结构算法讲解课】
使用资料中学长亲自编写的算法讲义授课，详细讲解每一章的每个算法的每一行代码，教你怎么快速记忆代码
讲解每个算法是怎么来的怎么用的，还会扩展一些这个算法的变形，打好算法基础，会扩展一些为什么这样写的底层知识，对于后期数据结构算法题非常有帮助。
【数据结构真题课】
讲解资料中的历年真题，学长本人2019年考试不到一个半小时做完一整套925数据结构真题，141分，教你考试如何又快又准解出每道题。
告诉你每个题的易错点和考察点以及思路，不踩坑，清晰解决每一道题
教你写每一道大题的标准步骤，做到会做的题拿满分，不会做的尽量拿更多的分
【操作系统知识点】
使用资料中学长亲自编写的讲义授课，详细讲解每一章的知识点重点，做好二轮复习的知识点快速回忆与融会贯通。
【操作系统专题讲解】这一部分，题型固定，分数固定，是最容易拿分和得分的部分，只要拿上这一部分的分数，专业课分数不会低。所以学长带领大家逐个击破各个专题内容，操作系统答题一共9个专题
讲解每个专题的做题方式和类型
解析每个专题的做题步骤
分析每个专题的题目陷阱
【操作系统真题课】
讲解资料中的历年真题，从2009年到2023年的真题，思路清晰，分析每个题的考点
拓展讲解，从一个知识点发散到相关知识点，确保掌握清楚
快速做题，对于操作系统题目，如何加快做题时间，确保在考试规定时间快速拿分
下面是具体课程表：
