一、专业信息
所属院校：中央民族大学
招生类别：全日制研究生
所属学院：信息工程学院
所属门类代码、名称：[08]工学
所属一级学科代码、名称：[12]计算机科学与技术
二、招生详情
研究方向：00不区分研究方向
招生人数：17
考试科目：
①101思想政治理论
②201英语一
③301数学一
④856数据结构
备注：不招收同等学力考生、双少生
三、参考书目
汤子瀛《计算机操作系统》
唐朔飞《计算机组成原理》
严蔚敏《数据结构》
四、考试大纲
856数据结构
I.考查目标
要求考生系统地掌握数据结构课程的基本概念、基本原理和基本方法；掌握数据的逻
辑结构、存储结构及基本操作的实现；能够综合运用所学的知识与方法解决有关理论和实
际问题，具备一定的算法设计与实现能力。
II.考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为 150 分，考试时间为 180 分钟
二、答题方式
答题方式为闭卷、笔试
三、试卷内容结构
数据结构 150 分
四、试卷题型结构
单项选择题 60 分（20 小题，每小题 3 分）
按要求解答问题 40 分（4 道题）
算法设计题 50 分（5 道题）
III.考查内容
一、数据结构与算法
(一) 数据结构的基本概念
(二) 算法和算法分析
1. 算法基本概念
2. 算法的时间和空间性能分析
二、线性表
(一) 线性表的基本概念
(二) 线性表的顺序存储结构和链式存储结构
(三) 线性表的应用
三、栈和队列
(一) 栈
1. 栈的基本概念
2. 栈的顺序存储结构和链式存储结构
(二) 递归
(三) 队列
1. 队列的基本概念
2. 队列的顺序存储结构和链式存储结构
(四) 栈和队列的应用
四、数组、广义表
(一) 数组的基本概念及存储结构
(二) 矩阵的压缩存储
(三) 广义表的基本概念及存储结构
五、二叉树、树和森林
(一) 树的基本概念
(二) 二叉树
1. 二叉树的定义及其主要特征
2. 二叉树的顺序存储结构和链式存储结构
3. 二叉树的遍历
4. 线索二叉树的基本概念和构造
5. 哈夫曼树和哈夫曼编码
(三) 树、森林
1. 树的存储结构
2. 森林与二叉树的转换
3. 树和森林的遍历
六、图
(一) 图的基本概念
(二) 图的存储及基本操作
1. 邻接矩阵法
2. 邻接表法
3. 邻接多重表、十字链表
(三) 图的遍历
1. 深度优先搜索
2. 广度优先搜索
(四) 图的应用
1. 最小（代价）生成树
2. 最短路径
3. 拓扑排序
4. 关键路径
七、查找
(一) 查找的基本概念
(二) 线性表的查找
1. 顺序查找法
2. 折半查找法（二分查找）
3. 分块查找法
(三) 树表的查找
1. 二叉排序树的查找
2. 平衡二叉树的查找
3. B 树基本概念及其基本操作、B+树的基本概念
(四) 散列（哈希）表
(五) 字符串模式匹配
(六) 查找算法的分析及应用
八、排序
(一) 排序的基本概念
(二) 插入排序
1. 直接插入排序
2. 折半插入排序
3. 希尔排序
(三) 交换排序
1. 气泡排序
2. 快速排序
(四) 选择排序
1. 简单选择排序
2. 堆排序
(五) 二路归并排序
(六) 基数排序
(七) 各种内部排序的算法分析
(八) 外部排序
(九) 排序算法的应用
五、经验分享
政治
政治大家都差不多，在后期比较好提分的科目。在前期，大概八月底到十月底打基础的时候，我听的徐涛老师的强化班和刷题班还有看冲刺背诵笔记，这本书归纳的很精练，很简洁有条理，有的地方也有几个知识点的对比记忆。后期十一月初的时候开始做模拟题，也是用的徐涛老师和肖秀荣老师的，做选择题的时候每张试卷都记下分数和着重看错题。特别是到十二月初一定要背诵肖秀荣老师的八套卷、四套卷还有徐涛老师的小黄书的大题部分。
英语
英语是一个需要长期准备的科目，建议在开始复习考研时就将背单词提上日程，并且不论多忙都不要间断。单词书我选择的是恋恋有词，配合朱伟老师的视频课。朱伟老师的课程很有趣背单词过程也不会很枯燥。当然单词背一遍是不够的，从复习到考试每天都在背，总共大约三到四遍直到你记住为止。建议在开始复习前先看一下往年的真题，明白考试的题型。英语由完型、阅读A、阅读B、翻译、小作文、大作文这几部分组成。英语作为一门语言类考试，考查的是你对这个语言的应用能力。因此不论是准备什么题型，朗读都有一定的帮助。关于作文，我个人认为模板能够让你快速的了解和搭建文章的结构，但是模板同样会限制你的思路。就个人经验而言模板有必要背，但是这个模板仅限于将你文章的框架搭起来，让你知道第一段该写啥、第二段该写啥、第三段又该写啥。近十年的真题一定要反复多刷题。
数学
计算机科学与技术的学硕主要考的数学一，19年的数学还是比较注重基础考察的。我是从三月开始准备的数学，先听了新祥旭的数学基础班，暑假听了强化班同时开始做张宇的一千题，从九月初开始，两天做一年真题，其实还是很赶时间的，每天复习的内容很多，一定要注重错题的改正，每张试卷做完要总结考点知识点复现。特别是后期真题做到第三遍的时候，要时常拿出来看，要理解知识点和公式，还要知道怎么考，有几种考法。
专业课
计算机技术初试专业课只有一门数据结构，我的总体复习思路大致是：基础+真题+刷题。大概4、5月份的时候开始看课本和相关考研辅导书，边看书边做章节题巩固基础知识。这样相当于进行了一至两轮基础复习后开始做一部分练习，可以从网上找些模拟题进行练习。大概9月底或10月初开始做真题，北理工889从13年开始命题，因此真题内容并不多，大概半个多月就可以完成。之后11月份的时候开始疯狂刷题并且进行算法题的背诵和练习。最后12月份的时候可以回过头看看错题，再结合北理工数据结构期末试卷等模拟题进行巩固练习。专业课在打牢基础的前提下一定要多刷题，等大家拿到真题的时候就会发现上面大部分题型你都见过、做过。总体来说，北理工计算机技术专业课的性价比还是很高，只要认真复习，一定可以拿到不错的分数。最后，向大家推荐一些我考研复习时使用的一些复习参考书和资料，专业课大纲指定参考教材：数据结构 （ C语言版）严蔚敏、吴伟民 清华大学出版社；考研辅导书：新祥旭考研学长数据结构高分笔记、数据结构考研辅导书习题集：算法与数据结构考研试题精析（数据结构1800题）等；北理工889真题、北理工数据结构期末题等。
六、写在最后
复习的时候如果没有太大毅力，还是多与别人交流，了解别人的进度和效率，督促自己，但是绝不能聚众玩。只要好好复习肯定能考得上的。
