| 024信息工程学院 | 081200计算机科学与技术 | 不区分研究方向 | ①101思想政治理论②201英语一③301数学一④856数据结构 | 12 | 不招收同等学力考生双少生 |
科目代码： 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. 堆排序
(五) 二路归并排序
(六) 基数排序
(七) 各种内部排序的算法分析
(八) 外部排序
(九) 排序算法的应用考研经验二复试通知（考研复试辅导班）（一）报考资格审查信息工程学院将对考生报考资格进行审核，对于不符合报考条件考生，取消其考试资格及成绩，不得录取。考生按以下类别携带相关证件及证书原件交学院查验，并交存复印件。材料提交地点：中央民族大学理工楼1002室。审核时间：参见本办法“七复试时间地点等安排”。（2）资格审核留存材料考生学历类别重点查验留存材料招生院系留存交研招办已获得本科学历考生本科毕业证书原件思想政治表现审查表学历（已毕业考生）或学籍（在校生）认证材料毕业证书复印件身份证件复印件思想政治表现审查表1拟录取单考生毕业证书复印件，2学历/学籍认证材料：《学历证书电子注册备案表》(已毕业学生)或《学籍在线验证报告》（在校生）3协议书：学术型定向就业考生的协议书一式三份及考生身份证复印件，专业学位型定向就业生的单位同意定向就业读研的证明。普通高校应届本科毕业生学生证的注册信息学生证（含注册页）复印件同等学力考生（高职高专毕业生本科结业生）*大专生的毕业证原件*本科结业生的结业证原件*大专生毕业证复印件和至少两篇在公开刊物发表的与报考专业相关的学术论文复印件*本科结业生的结业证复印件（二）复试的形式及要求分别进行专业笔试和综合面试，每项考试均为百分制。专业笔试：时间3小时，百分制。考试内容为：计算机科学与技术专业软件工程专业考“C语言编程”；现代教育技术专业考“大学生计算机文化基础”。综合面试：考试时间20分钟/考生，百分制。面试内容包括知识结构专业知识基础综合分析及创新能力外国语听说能力等。面试成绩采取考试形式为：考生先进行自我介绍，然后随机抽取问题并回答。考试要求：制作并使用ppt进行自我介绍，内容应包括毕业学校所学专业初试成绩平时成绩科研经历取得的成绩成果科研兴趣考研动机职业规划等。（三）复试成绩权重及复试成绩计算方法计算最终成绩时，对一志愿过线考生和其他考生使用不同的复试成绩权重。A一志愿过线考生（复试成绩权重为50%）：考生最终成绩（百分制）＝初试总分÷5×初试成绩权重值＋复试总分（换算为百分制）×复试成绩权重值。B其他考生（复试成绩权重为100%）：考生最终成绩（百分制）＝复试总分（换算为百分制）=专业笔试成绩×30%+综合面试成绩×70%。（四）录取原则成绩查询与公布1录取原则（1）按需招生择优录取保证质量宁缺毋滥；（2）录取成绩要求：专业复试中面试成绩不低于60分，专业笔试成绩不低于60分；（3）达到成绩要求的一志愿过线考生优先录取；（4）调剂考生竞争剩余的招生名额，并按最终成绩从高到低依次录取。2成绩查询与公布录取名单考生可于4月8日后到中央民族大学研究生院网站查询复试成绩和拟录取人员名单。（五）复试时间地点等安排3月24日公布进入复试考生名单，并通知复试考生参加复试。复试工作的程序时间和地点安排如下:专业名称：计算机科学与技术复试差额比例：1：2复试项目时间地点备注报到3月29日下午14：30-17：30理工楼1002报到资格审查提交面试ppt文档电子版（文件名应为：考生姓名+考号.ppt）交报名费安排体检专业笔试3月30日晚上18：30—21：30待定上机完成C语言编程考试综合面试3月30日上午8：30开始理工楼1033面试顺序报到时抽签决定专业名称：软件工程复试差额比例：1：2复试项目时间地点备注报到3月29日下午14：30-17：30理工楼1002报到资格审查提交面试ppt文档电子版（文件名应为：考生姓名+考号.ppt）交报名费安排体检专业笔试3月30日晚上18：30—21：30待定上机完成C语言编程考试综合面试3月30日上午8：30开始待定面试顺序报到时抽签决定专业名称：现代教育技术复试差额比例：1：1.5复试项目时间地点备注报到3月29日下午14：30-17：30理工楼1002报到资格审查提交面试ppt文档电子版（文件名应为：考生姓名+考号.ppt）交报名费安排体检专业笔试3月30日晚上18：30—21：30待定上机完成“大学生计算机文化基础”考试综合面试3月31日上午8：30开始理工楼1033面试顺序报到时抽签决定三复试分数线（考研复试辅导班)普通招生计划（统考联考）不低于教育部复试分数线，即过国家线。少数民族骨干计划单独考试分数线由学校单独划定，在研究生院网站公布。四复试大纲（考研复试辅导班）软件工程专业综合考试大纲第一部分：软件工程基础一软件开发概述（一）问题解决方案算法与编程；（二）编程；（三）软件工程的知识领域（四）软件危机的原因与表现；（五）软件过程开发模型二软件需求分析（一）需求的类型；（二）需求工程过程；（三）获取需求的方法（四）需求描述的方法与工具三类和对象（一）类和对象的概念；（二）类的职责的概念；（三）使用 Java（或 C++）编写类四成员变量和成员方法（一）变量的概念命名类型操作；（二）作用域与生存期（三）成员方法的概念参数传递控制语句方法重载五类的封装（一）类的声明；（二）成员变量和成员方法的访问访问控制权限（三）类的封装；（四）对象的初始化构造器第二部分：数据结构一数据结构概述（一）数据结构的基本概念（逻辑结构存储结构运算）；（二）抽象数据类型递归二算法与复杂性（一）算法的基本概念；（二）算法分析基础，算法的时间复杂度，算法的空间复杂度三线性表（一）线性表的概念；（二）顺序表的基本操作（三）链表的基本操作，循环链表双向链表的特点四栈和队列（一）栈和队列的基本概念；（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构；（四）栈和队列在解决实际问题中的应用五字符串（一）字符串抽象数据类型；（二）字符串存储表示和类定义（三）字符串的运算；（四）字符串的模式匹配第三部分：数据库原理一概论（一）数据数据库数据库管理系统数据库系统等基本概念；（二）数据模型；（三）数据库系统的特点；（四）数据库系统结构；（五）数据库系统的组成二关系数据库（一）关系数据结构及相关概念；（二）关系操作，关系代数；（三）关系的完整性约束三SQL 语言（一） SQL 数据定义功能；（二） 数据查询（三） SQL 数据操纵功能；（四） 视图的定义和作用四关系数据理论（一）关系规范化的作用；（二）数据依赖；（三）规范化(1NF2NF3NFBCNF4NF)五数据库设计（一）数据库设计的步骤及各阶段的任务；（二）E-R 建模（三）E-R 模型向关系模型的转换方法；（四）数据库设计的合理性验证方法（五）数据库的物理设计，散列及创建索引的基本原则详细考试大纲请关注考研网。五复试流程（考研复试辅导班）关于考研复试流程及调剂，考研复试辅导班老师解析如下图：六二战考生复试备考问题解析对于很多二战的考生来说，复试需要考虑的因素往往比应届生要多很多，对此，很多而二战考生无从下手，下面考研复试辅导班带领二战考生一起来看看，复试中有哪些事项特别需要注意。1二战考生复试与应届生有什么不同?二站考生的复试不会与应届考生分开，在提交相关资料有一点点不同，面试时与应届生同样进行参与，但是导师问的问题也许会多一些，了解的相关信息也许会多一些，例如会问到毕业设计或是工作经历等问题。2二战考生要做哪些准备?首先就是资料的准备，学校提交的资料要提交学历学籍证明成绩单还要准备论文的一些相关资料。对于毕业论文要有一个清晰的了解。成绩单你可以去所在的院校开具一个证明即可。还要对自身的一些其他情况或是与考研情况要有正确的认识。3二战考生在复试过程中需要注意哪些问题? 对于二战的同学，如果是复试大意被刷下来的，更该注重复试环节，考研复试辅导班建议从失败中总结出经验，明确自身失败的原因并且加以改正，提高警惕，学会面对复试，做到背水一战。4是否告诉导师我是二战考生?考研复试辅导班提醒，告诉与不告诉导师自己是二战考生并不是问题的关键，关键是导师更看中你二战的原因。有名校情结也好，有执着的精神也好，有个更好的前途，为学术理想而奋斗，都可以作为你的原因，提前准备好这些，导师即使知道你是二战考生，回答导师问题也是有底气的。5导师会排斥二战考生吗? 导师选择学生在于有没有潜力或是适合这个专业，考研复试辅导班建议你把专业理论知识打牢，导师的问题问不倒你，或是问你的问题你能有自己的观点，这样是不会遭到导师反对的。因为导师在乎的永远是培养出来的人才能不能在专业领域上有所研究。6二战考生在复试回答的时候该怎么说比较好? 这个问题，分为两种情况，有一些同学两次或两次以上考研是不同的专业和院校，这个需要着重讲一下你换院校或者专业的原因。如果是同一院校和专业那么就着重对这所院校的情节进行描述。7二战考生毕业论文怎么介绍?对于毕业论文的介绍，考研复试辅导班建议你应该先表明题目研究方向背景论文的亮点是什么，用到了哪些专业前沿知识，最后说一下不足以及需要更深入研究的地方。—2020年中央民族大学！！机构官网：想要了解更多请关注咨询微信：** 高分热线：**咨询QQ:**（）
