一、前言
从开始确立考研意向，到中期的考研备考，再到最后的上岸成功，这所有的经历的一切，都在我的记忆中留下了深深地烙印。希望自己的这篇经验贴能够帮助到各位学弟学妹们！
二、专业信息
所属学院：计算机与信息技术学院
招生类别：全日制研究生
所属门类代码、名称：工学[08]
所属一级学科代码、名称：计算机科学与技术[]
研究方向:
01机器学习与认知计算
02数据与知识工程
03高性能计算
04移动与互联网络
05轨道交通信息技术
06计算机安全
07计算机软件理论
08人工智能及应用
招生人数：（含89推免生）
初试科目：
①思想政治理论
②英语一
③数学一
④操作系统原理或数据结构
复试科目：离散数学
近年复试分数线：
年：总分为单科为37,37,56,56
年：总分为单科为37,37,56,56
9年：总分为单科为39,39,59,59
专业课参考书目：
数据结构:
数据结构（C语言版），严蔚敏，吴伟民，清华大学出版社；
操作系统原理:
计算机操作系统，西安电子科技大学出版社（第3版），汤子赢。
专业课考试大纲：
数据结构:
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）理解外部排序的主要思想和过程。
操作系统原理:
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）要求理解的内容包括：批处理、分时和实时系统的概念，操作系统结构设计及演化，操作系统发展趋势。
三、初试备考经验
思想政治理论
政治我开始的比较晚，大概是九月末了才开始看视频。一开始我看了徐涛的视频课，徐涛的课讲解的很清晰，知识点叙述也很有意思，让构建知识体系的过程没有那么枯燥了。大概11月看完了徐涛强化课，便着手刷题，我先刷了肖秀荣的题，我用的铅笔做题，遇到错题就擦掉，等到回头重新做一遍，大概两周可以完成第一遍刷题，对错不用很计较，因为这是第一遍，而且政治需要反复看错题你才能有个完整的脉络。第二遍主要是重新复习错题，并复习相应的知识点，还是以题为主，课后答案就是最好的复习资料。主观题的话我是紧跟肖八肖四，肖四的大题一定要背的很熟，这时候离考试已经很近了，21考研的话肖秀荣老师押题依旧是很稳，紧跟四套卷就问题不大了。一般来说政治拉不开分，但也不可忽视，我听说过有周围小伙伴其他科目都很高，结果政治没过线，这样就很尴尬了。
英语一
英语可以说是我比较担心的一门课，因为4月份我对自己进行了一次自测，阅读几乎没有正确的，整张卷子也达不到40分，而考研英语我近70分，接下来就说说我是怎么复习的吧。
英语也是分了前期准备和后期的三轮复习，前期其实就是一个积累期，大三上学期我把英语单词背了3遍，不是很有目的性的背，而是为了保持英语学习的持续性，每天都用不同的方式背一些：跟
转载请注明地址:http://www.1xbbk.net/jwbzn/9427.html
