[ 考研]中央民族大学计算机科学与技术考研辅导班-民大信息院...

原标题：[ 考研]中央民族大学计算机科学与技术考研辅导班-民大信息院考研经验真题



本文主要为大家介绍中央民族大学信息工程学院计算机科学与技术初试专业目录、参考书、复试分数线、真题以及初试经验等几部分的内容，希望对同学们有所 助。

1、院系专业

为适应民族地区经济和社会发展对人才的需求，中央民族大学适时优化学科专业结构，进一步凝练信息类专业方向, 合理分配使用教学、科研资源, 于2007年7月在原数学与计算机科学学院和物理与电子工程学院的基础上组建了中央民族大学信息工程学院。经过多年的发展，目前学院设置有计算机科学与技术、自动化、通信工程、电子信息工程、软件工程和物联网工程六个本科专业。

计算机科学与技术专业培养德、智、体全面发展的计算机科学与技术领域的高层次专门人才。要求本专业硕士学位获得者热爱祖国，遵纪守法，学风严谨，品行端正；掌握计算机硬件、软件及其应用的基础理论知识，掌握相应的技能和方法，具有从事科学研究或独立担负专门技术工作的能力。掌握一门外语，具有良好的阅读、理解和撰写外文资料的能力，具有一定的国际交流能力。

2、招生数据

2.1 专业目录

中央民族大学2020年硕士研究生招生专业目录

学院代码及名称：017信息工程学院

专业代码及名称：081200计算机科学与技术

专业拟招收人数：12人

考试科目：

①101思想政治理论②201英语一

③301数学一④856数据结构

2.2 考试参考书

856数据结构

《数据结构》严蔚敏，清华大学出版社

2.3 复试分数线

总分：264

政治/外

语：37

专业课一/二：56

3、经验分享



?数学

复习的时候当然还是要先看本科教材，这是基础阶段需要过一遍的，很多同学总觉得这些书的内容太多想直接就不看了然后直接从市面上很火的各种考研数学的书籍开始复习，我的建议是，无论你是理工科还是文科的专业，即使你是数学系的也应该至少过一遍，把其中的很多定义定理搞清楚，首先要搞明白各种概念术语，否则如果直接从专门的考研数学系列书开始看起你可能无法接受那么大的难度，得不偿失，而且过书估计2个月时间就差不多了，因为这些权威的书籍都是公认的写的最好的，上面很多内容也都是基础中的基础。还有一个就是数学报班的问题，我建议是可以报一个 考研的班，老师讲的很实用。还有看的时候最好每看完一节（或者一章）就将其后的练习题做做，这样才会有很深的印象并为后续的复习打好坚实的基础。初次考研的建议就大三下学期3,4月左右开始数学的复习吧。

?英语

考研英语，得阅读者得天下。在此，我郑重向大家推荐 考研的课程，老师会讲到阅读，里面包含各类文意理解与解题技巧。阅读非常具有技巧性，跟着老师掌握好阅读技能，绝对事半功倍。例如注意一些并列性、递进性、转折性连词和介词等等，对析清整个文章框架、进而理解文意具有重要作用。在此无需多言，大家一看便知。

关于作文，就是从九月份的时候早上起来读读背背，主要还是背的真题作文吧。不光早上背，等到12月的时候自己要写写作文练笔，大作文小作 要写，掐点写，写的不好不要紧，写完了自己改，，修改的时候，看看哪里还可以改成更好的句子，哪里可以应用到背的句型。就是尽量把自己的作文变得越来越高大上，越来越像范文那种。关于完型，自求多福。我没有怎么复习，就考研前做了几篇，也不知道考试的时候蒙对了几个。

?政治

政治的学习前期主要以选择题为主，大题分差不大，而且一般是在冲刺阶段开始后才复习大题。选择题知识点相对琐碎，所以看精讲精练的时候一方面要细致，但是另一方面也没有必要背下来，只需要理解见到了会选即可。1000题基本要做两遍，但是1000题非常基础，与考研真题有一定差别，由于后期模拟题与真题更加接近，我基本是见一套刷一套模拟题的选择题部分。然后整理错题。

后期的话也买了 老师的《8套卷》《4套卷》，做模拟题的时候大题还可以，就是选择题失分太多了。

?专业课

?重难点解析和复习建议

数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现；能够对算法进行基本的时间复杂度和空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用c、c++或java语言设计程序与实现算法的能力。

当然，大家也不必因此而专门复习一遍c或c++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。不过这门课对于大家的数学逻辑要求比较高，所以建议基础差的同学，最好有老师带着学习，因此能跟班的同学就尽量跟班，推荐考研公*众*号：“考研领头羊”上的 考研，那儿专业课都是依据大家情况给安排的专业老师教导，像在真题方面直接进行专业化的剖析讲解，带你攻克重难点，快速提高你的解答能力。此外还有专职的学管老师给公共课答疑，所以推荐给大家。总之无论怎么，都要先选择适合自己的学习方法，否则就是浪费时间，毕竟我们考研er的时间是很宝贵的，多一份学习就多一分收获。下面我就以给大家讲讲我的一些心得建议：

?知识点解析

线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。

栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列filo和fifo的特点。比如针对栈filo的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。

树和二叉树：这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用（二叉排序树、平衡二叉树和huffman树），重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。

常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作（比如结点数统计、左右子树对换等等），判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出huffman编码等等。

图：在这一章中需要识记的是图以及基于图的各种定义，存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解（prim算法和kruskal算法，两种方法思想都很简单，但要注意不要混淆这两种方法），拓扑排序问题（这里会用到数组实现的链表，可以注意一下），关键路径问题（数据结构的较大难点，要把概念理解透，能做出表格找出关键路径），最短路径问题（有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一）。

查找：这一章，需要识记关键字、主关键字、次关键字的含义；静态查找与动态查找的含义及区别；平均查找长度asl的概念念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的asl值，b-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，b+树的概念（新增考点），特别要注意b-树和b+树概念的对比，以及hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件（比如链表上用二分查找就不合适）和算法复杂度。

排序：排序算法众多，总共10种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。

参考书建议大家用清华严蔚民版的，有助于建立知识体系，并且讲的比较通透。数据结构的复习要紧扣参考书，把书认真看几遍，深入理解大纲相关的知识点。返回搜狐，查看更多


责任编辑：