2020-2021 中央民族大学 024 信息工程学院 081200计算机科学与技术招生人数、考试科目、参考书目、考研大纲、考研经验专业指导招生人数、考试科目024 信息工程学院081200 计算机科学与技术不区分研究方向101 思想政治理论201 英语一301 数学一856 数据结构12不招收同等学力考生、双少生参考书目汤子瀛计算机操作系统唐朔飞计算机组成原理严蔚敏数据结构计算机专业相关的变化为：一是 2019 年起软件工程不再招收研究生；二是计算机专业课由计算机学科专业综合（856）调整为数据结构（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. 堆排序(五) 二路归并排序(六) 基数排序(七) 各种内部排序的算法分析(八) 外部排序(九) 排序算法的应用 考研经验二、复试通知（考研复试辅导班）（一）报考资格审查信息工程学院将对考生报考资格进行审核，对于不符合报考条件考生，取消其考试资格及成绩，不得录取。考生按以下类别携带相关证件及证书原件交学院查验，并交存复印件。材料提交地点：中央民族大学理工楼 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