计算机科学与技术招生人数、考试科目、参考书目、考研大纲、考研经验专业指导

2020-2021中央民族大学024信息工程学院081200计
算机科学与技术招 生人数、考试科目、参考书目、考
研大纲、考研经验专业指导

招生人数、考试科目
024信息工
程学院

081200计算
机科学与技
术

不区
分研
究方
向

12

①101思想政治理论②201英语一
③301数学一④856数据结构

不招收同等学力考
生、双少生

参考书目
汤子瀛《计算机操作系统》
唐朔飞《计算机组成原理》
严蔚敏《数据结构》
计算机专业相关的变化为：
一是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 树基本概念及其基本操作、
(四) 散列（哈希）表
(五) 字符串模式匹配
(六) 查找算法的分析及应用
八、排序
(一) 排序的基本概念
(二) 插入排序
1. 直接插入排序
2. 折半插入排序
3. 希尔排序
(三) 交换排序
1. 气泡排序
2. 快速排序
(四) 选择排序
1. 简单选择排序
2. 堆排序
(五) 二路归并排序
树的基本概念 B+

(六) 基数排序
(七) 各种内部排序的算法分析
(八) 外部排序
(九) 排序算法的应用

考研经验
二、复试通知（考研复试辅导班）
（一）报考资格审查
信息工 程学院将对考生报考资格进行审核，对于不符合报考条件考生，取消其考
试资格及成绩，不得录取。 < br>考生按以下类别携带相关证件及证书原件交学院查验，并交存复印件。材料提交
地点：中央民族大 学理工楼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 数据操纵功能；（四） 视图的定义和作用
四、关系数据理论
（一）关系规范化的 作用；（二）数据依赖；（三）规范化(1NF、2NF、3NF、
BCNF、4NF)
五、数据库设计
（一）数据库设计的步骤及各阶段的任务；（二）E-R 建模
（三）E-R 模型向关系模型的转换方法；（四）数据库设计的合理性验证方法
（五）数据库的物理设计，散列及创建索引的基本原则
详细考试大纲请关注考研网。
五、复试流程（考研复试辅导班）

关于考研复试流程及调剂，考研复试辅导班老师解析如下图：
六、二战考生复试备考问题解析
对于很多二战的考生来说，复试需要考虑的因素往往比应届生 要多很多，对此，
很多而二战考生无从下手，下面考研复试辅导班带领二战考生一起来看看，复试
中有哪些事项特别需要注意。
1、二战考生复试与应届生有什么不同?二站考生的复试不会与应届考 生分开，
在提交相关资料有一点点不同，面试时与应届生同样进行参与，但是导师问的问
题也许 会多一些，了解的相关信息也许会多一些，例如会问到毕业设计或是工作
经历等问题。
2、二 战考生要做哪些准备?首先就是资料的准备，学校提交的资料要提交学历
学籍证明、成绩单、还要准备论 文的一些相关资料。对于毕业论文要有一个清晰
的了解。成绩单你可以去所在的院校开具一个证明即可。 还要对自身的一些其他
情况或是与考研情况要有正确的认识。
3、二战考生在复试过程中需要注意哪些问题? 对于二战的同学，如果是复试
大意被刷下来的 ，更该注重复试环节，考研复试辅导班建议从失败中总结出经验，
明确自身失败的原因并且加以改正，提 高警惕，学会面对复试，做到背水一战。
4、是否告诉导师我是二战考生?考研复试辅导班提醒，告诉 与不告诉导师自己
是二战考生并不是问题的关键，关键是导师更看中你二战的原因。有名校情结也
好，有执着的精神也好，有个更好的前途，为学术理想而奋斗，都可以作为你的
原因，提前准备好这些 ，导师即使知道你是二战考生，回答导师问题也是有底气
的。
5、导师会排斥二战考生吗? 导师选择学生在于有没有潜力或是适合这个专业，
考研复试辅导班建议你把专业理论知识打牢，导师的问 题问不倒你，或是问你的
问题你能有自己的观点，这样是不会遭到导师反对的。因为导师在乎的永远是培
养出来的人才能不能在专业领域上有所研究。
6、二战考生在复试回答的时候该怎么说比较好? 这个问题，分为两种情况，
有一些同学两次 或两次以上考研是不同的专业和院校，这个需要着重讲一下你换
院校或者专业的原因。如果是同一院校和 专业那么就着重对这所院校的情节进行
描述。
7、二战考生毕业论文怎么介绍?对于毕业论文 的介绍，新祥旭考研复试辅导班
建议你应该先表明题目研究方向、背景、论文的亮点是什么，用到了哪些 专业前
沿知识，最后说一下不足以及需要更深入研究的地方。