一、专业信息
所属院校：中央民族大学
招生类别：全日制研究生
所属学院：信息工程学院
所属门类代码、名称：[08]工学
所属一级学科代码、名称：[54]电子信息
二、招生详情
研究方向：00不区分研究方向
招生人数：45
考试科目：
①101思想政治理论
②204英语二
③302数学二
④852信号与系统或数据结构
备注：不招收同等学力考生、双少生
三、考试大纲
852信号与系统或数据结构
数据结构部分：
I.考查目标
要求考生系统地掌握数据结构课程的基本概念、基本原理和基本方法；掌握数据的逻辑结构、存储结构及基本操作的实现；能够综合运用所学的知识与方法解决有关理论和实际问题，具备一定的算法设计与实现能力。
II.考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为 150 分，考试时间为 180 分钟
二、答题方式
答题方式为闭卷、笔试
三、试卷内容结构
数据结构 150 分
四、试卷题型结构
单项选择题 60 分（20 小题，每小题 3 分）
按要求解答问题 50 分（5 道题）
算法设计题 40 分（4 道题）
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. 堆排序
(五) 二路归并排序
(六) 基数排序
(七) 各种内部排序的算法分析
(八) 排序算法的应用
信号与系统部分： I．考查目标
信号与系统是电子信息类专业的重要专业基础课。考试内容包括连续时间信号与系统、离散时间信号与系统两部分。要求考生掌握信号与系统理论的基本概念和基本分析方法，确定性信号与线性时不变系统的特性与数学模型，能够运用所学的知识和方法对信号与系统进行时域、频域和复频域分析。
II．考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为 150 分，考试时间为 180 分钟。
二、答题方式
答题方式为闭卷、笔试。
三、试卷题型结构
填空题、选择题、判断题、分析计算题。
Ⅲ．考查范围
一、时域中的信号
（1）连续与离散时间信号的描述
（2）典型的连续与离散时间信号
（3）奇异函数的性质
（4）信号的基本运算
二、时域中的系统
（1）系统的线性、时不变性和因果性判断
（2）冲激响应与阶跃响应
（3）零状态响应与零输入响应
（4）暂停响应与稳态响应
（5）卷积及其性质
三、傅里叶级数与傅里叶变换
（1）傅里叶变换的定义与基本性质
（2）典型非周期信号的傅里叶变换
（3）周期信号的傅里叶级数展开
（4）典型周期信号的傅里叶变换
（5）抽样定理
（6）线性时不变系统的频域分析
四、拉氏变换
（1）拉氏变换及其收敛域
（2）拉氏逆变换
（3）双边拉氏变换
（4）拉氏变换的性质
（5）典型信号的拉氏变换
五、连续时间系统的复频域分析
（1）用拉氏变换求线性时不变连续时间系统的响应
（2）由系统函数零极点分布决定时域特性
（3）由系统函数零极点分布决定频域特性
六、Z 变换、离散时间系统的 Z 域分析
（1）Z 变换的定义及其收敛域
（2）逆 Z 变换
（3）典型序列的 Z 变换
（4）Z 变换的性质
（5）利用 Z 变换求解差分方程
七、连续和离散时间系统的流图与状态方程
（1）由系统函数画系统流图
（2）由系统函数列写系统状态方程和输出方程
参考书目：
（1）《信号与系统》（第三版）上册，郑君里、应启珩、杨为理编著，高等教育出版社。
（2）《信号与系统》（第三版）下册，郑君里、应启珩、杨为理编著，高等教育出版社。
四、经验分享
英语:
对于语言类的学科学习来说绕不开的就是词汇积累，早期的复习就是背单词。背单词的形式可以多种多样，可以买本书背也可以用背单词的软件去背。但是，无论是哪种方式，最主要的就是你可以坚持下去，这种方式一定要是你可以开始背单词的第一天一直坚持到考前的最后一天。前期背单词可以每天多背一点，当背了一个月单词后，我觉得你就可以看长难句了，基础差的推荐去上新祥旭老师的长难句的语法课，一对一的形式，讲的非常详细，能够快速帮你补充语法知识。看完长难句就可以直接拿英语早期的真题阅读来做了，这个阶段主要是学会做阅读的思路，还有就是把我们之前学的长难句的分析方法学以致用。阅读的学习一直要坚持到考研前，建议大家按照自己的复习时间去算自己多长时间做一套比较合适，我当时是每半个月做一套，然后这半个月就去研究做的这套试卷，去分析阅读文章中出现的长难句，去背我不认识的但是很重要的生词。考研英语的真题有限，做一套真题我们就要把一套真题搞透。在考研英语分值的占比中，除了阅读就是作文了。作文书写工整与否会影响到作文的评分好坏，所以在开始启动复习的时候就可以买本字帖，每天练个五分钟左右，一般来说，这样坚持到考研前，书写的美观度还是有很大的提高的。到考研前的两个月左右就要开始背英语作文了。我当时是选的是高分写作，大小作文各背了十篇，然后每天抽出一点时间在打印好的英语作文纸上默写，就这样坚持到考前。基本上这20篇范文背的滚瓜烂熟吧，然后上考场的时候一拿到试卷就开始写作文了，简直是行云流水。至于新题型是比较简单的，一般来说问题不大。完形填空的分值比较少，性价比比较低。
政治：
政治的学习讲究理解和背诵，是几门科目中性价比最高的，也是最容易忽视的一门课。许多同学过分追求专业课以及数学的高分而忽视了政治，最终导致政治单科没过线的结局。所以在复习的时候务必要重视起来，尽早的完成政治复习。政治的复习比较简单，看一看视频，练一练选择题，冲刺阶段做一做肖四、肖八即可。我在当时看的是徐涛老师的强化班视频，结合其配套的习题集完成了初步复习。在冲刺阶段，买了其背诵手册以及肖四、肖八，按照选择题考点以及分析题考点背诵，最后利用真题以及肖四、肖八进行检测。同学们可以在考研文库上找到政治相关的考研资料，学长学姐的笔记等，对考研的帮助还是很大的。
数学：
对于数学的复习是在4月份就开始慢慢开始的，基础知识复习资料用的是张宇老师的高等数学18讲+李永乐老师的线性代数红皮书，由于之前的高数知识基本上忘得一干二净，大一大二的数学成绩也一直不好，刚开始看数学的时候一脸懵，就跟从没学过一样，所以这次考研可以算是0基础重学数学了吧。由于时间还算充裕，我打印了张宇老师的高数简化讲义以及配套视频，花了将近一个月的时间梳理了一下高数的知识结构和几个关键的知识点。之后再看高等数学十八讲就轻松很多，书中对于每个知识点的讲解非常清楚，相应的题目也有详细的答案。到了6、7月的时候，自我感觉复习就好很多了，每个知识点的一般题型也都能处理了。按照历年考研来说，7、8月是闭关修炼提升数学计算能力的重要节点，因此我选择去啃一下题型较难、方向也较偏的张宇1000题（这个时候我还没开始复习线代，感觉有点慌），刚开始做的时候会怀疑自己之前是不是学了假的数学，两个月咬咬牙下来发现自己的计算量确实得到了很大提升。到了9月，我就着手线代的复习了，跟着李永乐老师简直不要太香，完整地听完他的一遍基础课并且完成红皮书的题目之后，线代就基本上解决了。在之后的时间里我断断续续地把历年的真题都做了一遍，模拟考试的成绩还是比较满意的。
专业课：
关于专业课的复习我的建议是不需要开始的太早，从八月份中下旬开始复习时间是完全够用的。我用的教材是曾禹村《信号与系统》和王世一《数字信号处理（第1-5章）》两本书，九月十月份一定要好好的弄清楚这两本书上的内容，将这两本书后面的习题和例题尽量地多做几遍。十一月份开始就做往年的真题，归纳学校命题组的风格，总结出考试的题型，最后切记真题很重要，一定要多做几遍真题。做完后主要工作就是统计历年考试的真题类型，然后去总结题型，找出自己不会的知识点然后又返回去看书。最后一个月基本上就是根据自己的考点总结去预测可能会考的题，去课本上去那些自己还没有看到的边边角角，去给自己出题。专业课的复习其实很多时候打的就是信息战，本校的同学是很有优势的，毕竟他们之前上课用的就是现在考研用的教材，他们的培养也更契合考研出题的要求。像我们这些外校的，没有这些加持，就要早点开始，把参考教材弄透。当然最好能找到本校的同学要来PPT，还有期末试卷好好研究。有辅导需求也可以报一个辅导班，比较推荐新祥旭。新祥旭的一对一辅导模式非常适合专业课的复习。
五、写在最后
考研没有你们想的那么难，但是也没有你们想的那么简单。这一年，你们要学会怎么样去独处，怎么样去做好自己的本分而又不耽误复习进度。这一切真的很考验一个人的心态，没有哪个人这一年的心态不会波动和崩溃。我们要学会释放自己的情绪，千万不要压着自己，心情不好就和好朋友吐槽吐槽或者和家人打打电话。还有就是每周要有自己的娱乐时间和锻炼的时间，每周跑几次步，抽出个半天时间放松放松，这不是偷懒而是为了更有活力地复习。
如果你决定了考研，我希望你能坚持下去，如果不能，那就早点放弃。去工作也许是你更好的选择。很多人复习了大半年在考试前却放弃了，这真的令人惋惜。很多人放弃就是因为前期没有好好复习，后期焦虑不安，看不到希望。如果你不想这样，我希望你从启动考研就好好复习，不要三天打鱼两天晒网。扎实的基础，看得见的进步，是你坚持下去的不竭动力。我相信只要你们努力，只要你们坚持，只要你们思想不滑坡，就一定能离你们报考的学校越来越近。最后，祝各位学弟学妹一战成硕。
