数据结构考研大纲

万学海文从往年计算机统考大纲数据结构部分及其相关知识点可以看出：数据结构占了45分，和计算机组成原理部分同一个比重，这足以体现计算机专业研究生选拔对数据结构课程的重视程度。针对这样的情况，为我们的考生们精心准备了一些数据结构重难点解析和复习建议。统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现；能够对算法进行基本的时间复杂度和空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C 或JAVA语言设计程序与实现算法的能力。当然，考生也不必因此而专门复习一遍C或C 程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。下面我们来解析一下知识点：线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。树和二叉树：这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。图：在这一章中需要识记的是图以及基于图的各种定义，存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解(PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法)，拓扑排序问题(这里会用到数组实现的链表，可以注意一下)，关键路径问题(数据结构的较大难点，要把概念理解透，能做出表格找出关键路径)，最短路径问题(有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一)。查找：这一章，需要识记关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及区别;平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B 树的概念(新增考点)，特别要注意B-树和B 树概念的对比，以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。排序：最新的大纲将去年的内部排序范围扩展为排序，排序既是重点，又是难点。排序算法众多，今年大纲还加上了外部排序，总共10种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。数据结构的复习要紧扣参考书，把书认真看几遍，深入理解大纲相关的知识点。

基本术语：1. 数据：输入到电脑中的所有信息2. 数据元素，数据的基本单位3. 数据项：数据的最小单位4. 数据对象：是数据的一个子集本例中，每一行为数据元素每一列为数据项,每一列为数据项，行为元素（基本），列为项（最小）（2）数据结构定义：是相互之间存在一种或多种特定关系的数据元素的集合。逻辑结构+存储结构+操作=数据结构逻辑结构：数据元素的逻辑关系物理结构：印象（3）四种逻辑结构集合：集体线性：一对一关系树形：一对多图状结构：多对多（4）四种存储结构顺序存储：连续占用链接存储：不连续占用索引存储：类似于字典散列存储：（哈希算法）高效索引每一个问题都只有一个对应的逻辑结构，可以选择不同的存储结构->算法，可以提升效率。1.3 ADT-抽象数据类型ADT 抽象数据类型{数据对象：<数据对象的定义>数据关系: <数据关系的定义>基本操作：<基本操作的定义>}ADT 抽象数据类型名1.4算法定义：指一系列确定的而且是有限步骤内能完成的操作。（一系列有限步骤）特点：有穷性；确定性；有效性（可行性）；输入（0~多个）；输出（1~多个）；计算：复杂度（4）算法设计的要求：正确性；可读性；健壮性；效率与低存储量需求；算法优劣评价标准：时间；空间（5）时间复杂度定义：算法问题规模n的某个函数f(n)时间：O（logn）,O(n),O（nlogn）（7）空间复杂度定义：在内存中占空间的大小组成：本身的空间；输出、输入的空间；临时的辅助空间原地工作：辅助空间相对于输入数据量是常量。若依赖特定的输入，则按最坏的情况申请。小结：1. 在数据结构中，从逻辑上可以把数据结构分成：线性结构（集合，线性）和非线性（树、图）结构。算法的时间复杂度取决于什么：问题的规模和待处理数据的初态。

先序遍历(根左右)，u在w的前面后序遍历(左右根)，u在w的后面证明：u是w的祖先节点证明如下：反证法，假设u不是w的祖先节点，记二叉树为BT，二叉树的根节点为r，即u不在r到w的路径上。可分为以下两种情况：①u是w的字树上的节点记w的左子树wl（wleft），右子树wr（wright），u可能在wl上，或在wr上，先序遍历，w在wl之前，wl在wr之前，即w肯定在u之前，与题意不符。②u是w子树节点以外的其他节点记r到w的路径为r，r1，r2……rk，w.即u是r，r1，r2……rk 其中某个节点的子树节点。取r，r1，r2……rk其中某个节点rx，记rx的左子树rxl，右子树rxr，rxl=w，rxr=u，先序遍历，u在w后面，与题意矛盾rxl=u，rxr=w，后序遍历，u在w前面，与题意矛盾综上，u只能是r，r1，r2……rk其中的某一个节点，即u是w的祖先节点。问题得证。

线性结构：最简单的线性结构就是线性表（1）特点a1 前驱 a2 后继 a31. a1只有后继2. a4只有前驱3. 其它元素一定是一个前驱 一个后继4. 逻辑上和物理上都相邻（2）类型：表、栈、队列（3）方法：逻辑结构、存储结构、操作（4）线性表：是一种线性结构，也是逻辑结构存储结构->顺序存储->操作 链式结构->单向、双向、循环->操作（5）不同操作：存储结构->顺序表（连续）1. 定义顺序表：数组2. 建表、查询、增加、删除、修改、输出（6）链式存储结构（链表）：不必连续有头、有尾、成链状，叫链表。定义存储结构、定义链表Struct node{Int data;// 数据域Struct node * next;//指针域 指针指向自身};（7）链表操作1.创建链表 前插：栈 后插：队2.链表查询 ：序号 数据链表查询必须顺next往下查询3. 链表插入：1 p指向a3前面的结点2先连s->next=p->next 后断p->next=s4. 链表的删除P->next=p->next->next或:q=p->next;p->next=q->next;free(q); 释放空间5. 链表逆序6. 链表合并多项式合并将次数低的插入次数高的，数据域进行相加。7. 链表输出引入一个指针p，while（p!=NULL）{Cout<<p->data;P=p->next;//往下移;}(8)循环链表每个结点都可以找到，最后一个结点next指针不为0，直接指向头指针。（9）双向链表每个结点中都有前驱和后继的指向，缺点：操作比较麻烦，空间浪费。双向链表插入方法：先连：p->prior=current;p->next=current->next;后断：current->next=p;p->next->prior=p;小结：1.带头结点链表，p的定义应该是头指针指向的后一个；不带头结点链表则p定义头指针。2.顺序表中第一个元素的存储地址是100，每个元素长度为2，则第5个元素地址是：108。100+（n-1）*2;编号从0开始。3.链接存储结构所占存储结构所占空间：分两部分，一部分存放结点值，另一部分存放结点间关系的指针。4.线性表L在什么情况下适用于链式结构实现：需不断对L进行删除插入。

早上好呀，小伙伴们昨天因为一篇文章的发布，小伙伴们纷纷讨论考研大纲啥时出来与大家见面由于研招网还没有下达准确通知，小助手为大家总结出历年的时间小伙伴们可以酌情估计下噢~小助手也会帮助大家一起做预测哈历年考研大纲2019年：2018年9月15日2018年：2017年9月15日2017年：2016年8月26日2016年：2015年9月18日2015年：2014年9月13日2014年：2013年8月13日2013年：2012年9月14日什么是考试大纲？考研大纲指由教育部考试中心组织编写，高等教育出版社独家出版的，规定当年全国硕士研究生入学考试相应科目的考试范围、考试要求、考试形式、试卷结构等权威政策指导性考研用书。它既是当年全国硕士研究生入学考试命题的唯一依据，也是考生复习备考必不可少的工具书。考试大纲内容是什么？公共课思想政治理论考试大纲英语（一）考试大纲（非英语专业）英语（二）考试大纲（非英语专业）数学数学考试大纲数学（一）考试大纲数学（二）考试大纲数学（三）考试大纲专业课心理学专业基础综合考试大纲教育学专业基础综合考试大纲历史学基础考试大纲西医综合考试大纲中医综合考试大纲外语非英语类日语考试大纲（非日语专业）俄语考试大纲（非俄语专业）计算机科学与技术学科联考计算机学科专业基础综合考试大纲：计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。联考类法律硕士（非法学）专业学位联考考试大纲法律硕士（法学）专业学位联考考试大纲农学门类联考考试大纲管理类专业学位联考综合能力考试大纲考研大纲分类都有哪些？数学考试大纲心理学专业综合考试大纲教育学专业综合考试大纲历史学考试大纲西医综合考试大纲中医综合考试大纲计算机科学与技术学科联考、计算机学科专业综合考试大纲日语考试大纲俄语考试大纲法律硕士（非法学）专业学位联考考试大纲法律硕士（法学）专业学位联考考试大纲农学门类联考考试大纲最后，小助手想说。不管考试大纲什么时候出来，我们现在要认认真真的学习，不要被这些外界因素影响。加油吧同学们！

各考试科目将根据考试大纲（考试内容范围说明）和对硕士研究生入学的基本要求，参考大学本科的教学大纲进行命题。以下参考书目仅供考生复习参考，如果需要有关书籍，请考生自行准备，我校研究生院不出售任何参考资料。101 思想政治理论教育部考试中心编制《研究生入学考试统考科目考试大纲》112 援藏计划思想政治理论教育部考试中心编制《研究生入学考试统考科目考试大纲》及相关专业书籍和期刊199 管理类联考综合能力教育部考试中心编制《研究生入学考试统考科目考试大纲》201 英语一教育部考试中心编制《研究生入学考试统考科目考试大纲》202 俄语教育部考试中心编制《研究生入学考试统考科目考试大纲》203 日语教育部考试中心编制《研究生入学考试统考科目考试大纲》204 英语二教育部考试中心编制《研究生入学考试统考科目考试大纲》230 援藏计划英语教育部考试中心编制《研究生入学考试统考科目考试大纲》及相关专业书籍和期刊301 数学一教育部考试中心编制《研究生入学考试统考科目考试大纲》302 数学二教育部考试中心编制《研究生入学考试统考科目考试大纲》303 数学三教育部考试中心编制《研究生入学考试统考科目考试大纲》312 心理学专业基础综合教育部考试中心编制《研究生入学考试统考科目考试大纲》329 援藏计划数学（理工类）教育部考试中心编制《研究生入学考试统考科目考试大纲》及相关专业书籍和期刊397 法硕联考专业基础（法学）教育部考试中心编制《研究生入学考试统考科目考试大纲》398 法硕联考专业基础（非法学）教育部考试中心编制《研究生入学考试统考科目考试大纲》497 法硕联考综合（法学）教育部考试中心编制《研究生入学考试统考科目考试大纲》498 法硕联考综合（非法学）教育部考试中心编制《研究生入学考试统考科目考试大纲》211 翻译硕士英语《现代大学英语》（精读）5、6 册（第二版），梅仁毅主编，外语教学与研究出版社，2014年版。　244 自命题德语《大学德语》(2-3 册), 戴鸣钟主编, 高等教育出版社。245 自命题法语《新理念大学法语》（1—3册），鲁长江主编，上海外语教育出版社。334 新闻与传播专业综合能力《创造性的采访》，肯.梅茨勒著，李丽颖译，2010年版。《融合新闻写作》，李兰，2016年版。《新闻编辑学》，蔡雯著，2019年版。《新闻评论教程》，丁法章著，2012年版。336 艺术基础《设计学概论》（修订版）尹定邦，湖南科技出版社337 工业设计工程《设计学概论》（修订版）尹定邦，湖南科技出版社338 生物化学《普通生物化学》郑集、陈钧辉(第四版)高等教育出版社344 风景园林基础《景观设计初步》邱建，2010；《中国古典园林史》周维权编，2010；《西方现代景观设计的理论与实践》王向荣等,2002；《外国造园艺术》陈志华，2001；《景观生态学原理及应用》傅伯杰，2001；《园林树木学》陈有民，2013；风景园林行业各实施技术标准、规范及法规等。354 汉语基础黄伯荣、廖序东编《现代汉语》（增订版）第6版（上、下）高等教育出版社。张斌编《新编现代汉语》（第二版）复旦大学出版社。申小龙编《现代汉语》（修订版）上海外语教育出版社，2017。王力编《古代汉语》（校订重排本，第一册），中华书局，2018年。355 建筑学基础《中国建筑史》第6版，潘谷西;《外国建筑史》19世纪末叶前，4版，陈志华;《外国近现代建筑史》2版 罗小未;《建筑构造》3版 李必瑜等;《外国建筑历史图说》罗小未等;《公共建筑设计原理》3版 张文忠;《建筑初步》3版 田学哲;《建筑空间组合论》3版 彭一刚;《建筑物理》3版 柳孝356 城市规划基础《城市规划原理》第四版 吴志强 中国建筑工业出版社 2010；《中国城市建设史》第三版 董鉴泓 中国建筑工业出版社2004；《外国城市建设史》 沈玉麟 中国建筑工业出版社2008；《城市道路与交通规划（上、下册）》徐循初 中国建筑工业出版社2007，等专业书籍和期刊357 英语翻译基础1.《高级英汉翻译理论与实践》 （第三版）叶子南，清华大学出版社 2013。2. 《新编汉英翻译教程（第2版）》，陈宏薇，李亚丹编，上海外语教育出版社，2013年。3. 《实用翻译教程》（第三版），冯庆华，上海外语教育出版社，2010。440 新闻与传播专业基础1.《中国新闻传播史》，方汉奇著，中国人民大学出版社,2014年版。2.《外国新闻传播史》，郑超然等著，中国人民大学出版社,2000年版。3.《传播学教程》（第二版），郭庆光著，中国人民大学出版社，2011年版。445 汉语国际教育基础刘珣《对外汉语教育学引论》北京语言文化大学出版社2007年。李晓融《教育心理学》四川教育出版社2005年。程裕祯 《中国文化要略(第4版)》外语教学与研究出版社2018年。赵林《西方文化概论》高等教育出版社2008年。朱勇《跨文化交际案例与分析》高等教育出版社2018年。446 城市规划设计相关专业书籍和期刊448 汉语写作与百科知识《应用文写作》第2版王首程主编，高等教育出版社，2012年。《中国文化概论》修订版张岱年、万克立主编，北京师范大学出版社，2004年。《西方文化概论》第2版方汉文著，中国人民大学出版社，2010年。《古代汉语》全四册（校订重排本）王力主编，中华书局，2014年。511 建筑设计快题相关专业书籍和期刊513 风景园林规划设计相关专业书籍和期刊518 艺术命题设计相关专业书籍和期刊519 设计学命题设计相关专业书籍和期刊　520 工业设计命题设计相关专业书籍和期刊616 药学基础综合1.药理学：《药理学》 杨宝峰主编，人民卫生出版社 2013年 第8版2.药物化学或天然药物化学二选一2.1药物化学：《药物化学》尤启东主编 人民卫生出版社 2011年 第7版；2.2天然药物化学：《天然药物化学》 吴立军主编 人民卫生出版社 2011年 第6版；618 生物医学工程基础三《生物医学工程》，刘昌胜主编，华东理工大学出版社；《生物材料学》（第二版），徐晓宙、高琨编著，科学出版社619 医学基础综合《医学院免疫学》（第6版），金伯泉主审、曹雪涛主编，人民卫生出版社；《医学微生物学》，袁正宏主编，复旦大学出版社621 医学综合《病理学》、《生理学》、《诊断学》、《内科学》、《外科学》（所有书目均为国家卫健委“十三五”规划教材，人民卫生出版社，第九版）622 英美文学1.《英国文学选读》（第四版），王守仁主编，高等教育出版社。2.《英国文学简史》 常耀信 著，南开大学出版社。3.《美国文学选读》（第三版），陶洁 主编，高等教育出版社。4.《美国文学简史》（第三版），常耀信 著，南开大学出版社。623 英语语言学1.《新编简明英语语言学教程》（第二版），戴炜栋、何兆熊编，上海外语教育出版社。2.《语言学教程》（第四版，英文版），胡壮麟，北京大学出版社。625 数学分析《数学分析》（第二版）陈纪修等主编 高等教育出版社627 德语翻译与写作1. 《德语专业写作教程（上、下）》，王丽萍，顾牧，ChristopherDege编，高等教育出版社，2010年。2.《实用德汉翻译教程》桂乾元著，同济大学出版社，2009年。632 中国哲学史《中国哲学史》 (第二版) 北京大学哲学系中国哲学史教研室 北京大学出版社2004年版635 马克思主义理论《马克思主义基本原理概论》,高等教育出版社, 2018年版（如出版有新版均以新版为准）637 公共经济学基础1.《公共经济学》(第二版)，樊勇明 等编著，复旦大学出版社，2014年；2.《宏观经济学》（第9版），(美国) N·格里高利·曼昆 著， 卢远瞩 译，中国人民大学出版社，2016年.638 法学综合一1.《法理学》（第五版），张文显 主编，高等教育出版社，2018年版；2.《国际法》（第5版），邵津 主编，北京大学出版社，2014年版.641 生物化学与分子生物学《普通生物化学》（第四版），郑集，高等教育出版社；《分子生物学教程》（第四版），赵亚华，科学出版社642 世界现代设计史《世界现代设计史》王受之著,中国青年出版社，2015年645 中国文学《中国文学史（第2版）》（1-4卷），袁行霈主编，高等教育出版社；《二十世纪中国文学史》（上中下），严家炎主编，高等教育出版社，2010年；646 古代汉语《古代汉语》（修订重排版）王力著 中华书局2014年647 中外文学与文论袁行霈主编《中国文学史》（1—4卷）第二版2014年。朱栋霖、朱晓进、吴义勤主编《中国现代文学史1917—2013》第三版2014年。朱维之主编《外国文学史（欧美卷）》第五版2014年。杨慧林、耿幼壮著《西方文论概览》2015年。曹顺庆主编《比较文学教程》2006年。648 新闻传播实务《创造性的采访》，肯.梅茨勒著，李丽颖译，2010年版。《融合新闻写作》，李兰，2016年版。《新闻编辑学》，蔡雯著，2019年版。《新闻评论教程》，丁法章著，2012年版。649 中外美术史《中国美术简史》中央美院美术史系编 中国青年出版社,2010 年版；《外国美术简史》中央美院美术史系编 中国青年出版社,2014 年版813 生物医学工程基础《生物医学工程基础》讲义,陈俊英编,西南交通大学，2006；《生物医学材料学》顾汉卿主编,天津科技翻译出版公司,1993；816 地理信息系统《地理信息系统：原理、方法和应用》邬伦，北京：科学出版社，2001823 思想政治教育《思想政治教育学原理》（第二版），郑永廷主编，高等教育出版社2018年版（如出版有新版均以新版为准）824 机械原理《机械原理》普通本科院校教学用书均可827 有机化学《有机化学》第四版，高鸿宾主编，高等教育出版社829 素描创作相关专业书籍和期刊830 工程地质学一《铁路工程地质学》 蒋爵光等著 中国铁道出版社831 传热学《传热学》第二版 戴锅生 高等教育出版社836 环境科学与工程理论《环境工程学》（第三版）,蒋展鹏主编,高等教育出版社2013年；《环境化学》（第二版）,戴树桂主编,高等教育出版社,2006年；《生态与环境》，张建强主编，化学工业出版社2009年840 数据结构与程序设计《数据结构(C语言版)》，严蔚敏，吴伟民，清华大学出版社，2007年3月；《C语言程序设计(第3版)》 ，苏小红，王宇颖，孙志岗等，高等教育出版社，2015年7月842 中国宗教通史《中国宗教通史》（上）牟钟鉴、张践，主编，北京：社会科学文献出版社 2000 年版843 语言学理论与现代汉语《语言学纲要（修订版）》，叶蜚声、徐通锵著，王洪君、李娟修订，北京大学出版社，2010年；《现代汉语（增订六版）》，黄伯荣、廖序东著，高等教育出版社，2017年；845 电磁场与电磁波《电磁场与电磁波》(第2版）杨儒贵编,高等教育出版社,2007年850 法学综合二1.《经济法学》，李昌麒主编，中国政法大学出版社，2017年；2.《民事诉讼法学》(二版)，《民事诉讼法学》编写组，高等教育出版社：2018年8月.853 运筹学运筹学(第四版), 作者 《运筹学》教材编写组, 清华大学出版社,2012年9月版。856 综合英语1.《现代大学英语》（精读）第5和6册（第二版），梅仁毅主编，外语教学与研究出版社，2014年版。2.《英汉互译实用教程》（第四版），郭著章编著，武汉大学出版社，2010年版。858 综合德语《高级德语》（1-2册），陈晓春编2012出版；《德国文化史》李伯杰编写2002出版；《德国文学简史》吴涵志 (Karl-Heins Wust)2008出版；《德意志文学简史》海因茨.史腊斐 (著), 胡蔚 (译)2013出版861 电子技术基础《电子技术基础》第六版，康华光主编，模拟部分及数字部；《数字电子技术》冯全源等主编，机械工业出版社出版；其中（模拟部分占40%，数字部分占60%）866 新闻传播史论1.《中国新闻传播史》，方汉奇著，中国人民大学出版社,2014年版。2.《外国新闻传播史》，郑超然等著，中国人民大学出版社,2000年版。3.《传播学教程》（第二版），郭庆光著，中国人民大学出版社，2011年版。867 普通物理1.大学物理学（第3版）B版（1-2册），张三慧编著，清华大学出版社，2009.2；2.大学物理学（第3版）学习辅导与习题解答，张三慧编著，清华大学出版社，2009.3868 伦理学原理《新伦理学教程》(第二版)魏英敏 主编 北京大学出版社 2003 年 12 月870 细胞生物学《细胞生物学》 翟中和等主编(第四版) 高等教育出版社871 公共管理学基础1.《管理学：原理与方法》(第七版)，周三多等，复旦大学出版社，2018；2.《公共管理学》（第2版），陈振明，中国人民大学出版社，2017.874 工程力学《工程力学教程》（仅含1-11章），西南交通大学应用力学与工程系编，高等教育出版社,2009875 高等代数《高等代数》（第三版）北大数学系编 高等教育出版社879 测量学《测量学》，武汉大学出版社或测绘出版社最新版本科教材881 文学理论《文学理论基本问题》，陶东风著，北京大学出版社2004年；《中国古代文论教程》蒋凡，郁源主编，中华书局，2005年版886 高分子化学与物理《高分子物理》(第四版),华幼卿、金日光编著,化学工业出版社；《高分子化学》(第五版),潘祖仁编著,浙江大学出版社887 材料科学基础《材料科学基础》潘金生编 清华大学出版社922 电路分析《电路分析》谭永霞主编，西南交通大学出版社 或 《电路》邱关源编，高等教育出版社924 信号与系统《信号与系统》(SIGNALS &SYSTEMS)第2版(second Edition),刘树棠译(ALANV.OPPENHEIM)西安交通大学出版社(/SBN7-5605-0970-3/TN.53)925 微观经济学经济学原理（第7版）(微观经济学分册) 曼昆著，北京大学出版社；现代西方经济学习题指南（微观经济学）第9版，作者 尹伯成， 复旦大学出版社；微观经济学（第8版）/经济科学译丛，[美]罗伯特·S·平狄克，丹尼尔·L·鲁宾费尔德著928 结构力学1.结构力学.第六版，李廉锟主编，2017年，高等教育出版社；2.结构力学教程，杜正国主编，2004年，西南交通大学出版社。929 管理运筹学一1. 高等学校交通运输专业规划教材，西南交通大学精品教材《运筹学》（第2版），寇玮华编著，西南交通大学出版社，2019年5月。2. 高等学校交通运输专业规划教材《运筹学习题集》，寇玮华编著，西南交通大学出版社，2018年8月。952 测绘学《测绘学概论》，宁津生等编著，武汉大学出版社，2008年；及相关内容953 工程地质学二《普通地质学》夏邦栋 地质出版社；《铁路工程地质学》 蒋爵光等著 中国铁道出版社961 管理运筹学二1.高等学校交通运输专业规划教材，西南交通大学精品教材《运筹学》（第2版），寇玮华编著，西南交通大学出版社，2019年5月。2.高等学校交通运输专业规划教材《运筹学习题集》，寇玮华编著，西南交通大学出版社，2018年8月。968 建筑防火建筑火灾安全工程导论（第2版），中国科学技术大学出版社，霍然等编著 2009年版969 环境工程学《环境工程学》（第三版）,蒋展鹏主编,高等教育出版社2013年；《环境管理与规划》，孟伟庆，化学工业出版社2011年；《生态与环境》，张建强主编，化学工业出版社2009年970 安全工程基础《风险评估理论、方法与应用》，马文·拉桑德 著,刘一骝 译.北京:清华大学出版社,2013年6月,第一版.972 矿物岩石学《矿物学简明教程》戈定夷 地质出版社 2006。《岩石学》乐昌硕 地质出版社

#广西文都·懂广西考研·更懂你#自从我们启动广西地区热门考研专业专项盘点的专题分析后，取得了非常好的效果。为了系统帮助同学们解决择校难题，我们每周会继续更新广西地区最新考研情报！阿里巴巴达摩院里的扫地僧（程序员）这样的高薪职业，你一定羡慕过！没有金刚钻，可揽不了这个瓷器活。由于计算机专业性较强，难度较大，大多数都是本科也是本专业或者相关专业的同学报考，不少同学想要通过继续深造来提升自己的学历、能力及就业竞争力。广西民族大学开设计算机科学与技术专业学硕（专业代码：0812）的学院一共有2个，分别为人工智能学院（原信息科学与工程学院）、软件与信息安全学院，均在民大东校区学习。今天主要给大家介绍人工智能学院下的计算机科学与技术专业。人工智能学院设有计算机科学与技术一级学科硕士学位授权点，包含计算机系统结构、计算机应用技术、图像处理与智能系统3个研究方向。同时，学院拥有1个广西高校重点实验室——复杂系统与智能计算实验室，以及1个国有企业研究所——南宁市海通新技术研究所。001 招生人数2020考研：13人2019考研：12人2018考研：12人广西民大近几年计算机科学与技术招生人数比较稳定，18/19考研的同学里面，没有一志愿上线的同学，有大量的调剂名额，这当然也跟计算机考研难度有关。因此，每年到2月成绩出来，3月复试调剂的时候，都会有大量同学想要调剂到民大计科。002 考试科目及考试题型1. 初试科目：（101）思想政治理论、（201）英语一、（301）数学一、（408）计算机学科专业基础综合2. 复试科目：C程序设计（笔试）、外语听说测试、综合面试3. 408计算机学科专业基础综合考试题型：（1）单选题：共40道题，每题2分，共80分。其中1-10题是数据结构部分，11-22题是计算机组成原理部分，23-32题是操作系统部分，33-40题是计算机网络部分;（2）综合应用题，共7道大题，共70分。按题目编号来说，41题、42题是数据结构题，分值各为10分和15分，43和44题是计算机组成原理题，各占8分和13分，45题和46题是操作系统题，各占7分和8分，47题是计算机网络题，分值为9分。408考试知识点多，重基础，范围广，难度非常大，陷阱也多。但是，能把408考高分的同学，由于基础打得较牢，对于往后的工作是非常有利的。003 （408）考试内容及参考书：1. 考试内容：数据结构45分、计算机组成原理45分、操作系统35分、计算机网络25分2. 推荐参考书数据结构：严蔚敏、吴伟民编著：《数据结构（C语言版）》，清华大学出版社严蔚敏、吴伟民编著：《数据结构题集（C语言版）》，清华大学出版社计算机组成原理：唐朔非编著：《计算机组成原理》，高等教育出版社《计算机组成原理学习指导与习题解答》，高等教育出版社白中英编著：《计算机组成原理》，科学出版社操作系统：汤子瀛等编著：《计算机操作系统》，西安电子科技大学出版社《计算机操作系统学习指导与题解》，西安电子科技大学出版社计算机网络：谢希仁编著：《计算机网络》，电子工业出版社王慧强编著：《计算机网络知识要点与习题解析》，哈尔滨工程大学出版社每一本教材都有对应的习题集，并且考试大纲全国统一，这对于备考来说，无疑是降低了部分难度。在备考时，一定要结合大纲进行全面复习，大纲中一共大约有260个知识点，但常考知识点在80个左右。其中数据结构最重要，共约51个知识点，占据了45分，二叉树、二叉排序树、拓扑排序等都是常考知识点，要灵活运动排序和查找算法，不仅是针对选择题，还要考虑综合应用。其次是计算机组成原理，共约66个知识点，存储器的层次结构、高速缓存、虚拟存储等都是必考知识点。操作系统在我们日常学习和工作中必备，解题时要和具体的环境结合，从实际的常识出发考虑。计算机网络是一门比较抽象的科目，占25分，重点掌握IP协议和TCP协议、网络层、链路层的CSMA家族等知识点。004 复试情况1. 复试线2020考研：总分不低于254，政治/英语不低于34，专业课每门不低于512019考研：总分不低于260，政治/英语不低于36，专业课每门不低于542018考研：总分不低于250，政治/英语不低于31，专业课每门不低于47初试满分500分，254就可以过线，相当于只需要做对51%的题目就可以过线了，和文学、经管类的学科比起来，分数线低了90-100，但这也从侧面反映了考试比较难，要拿高分不容易。2. 复试差额比：约1：22019考研的同学里面有27人进入复试，进入复试最低分263，最高分348，多数考生的分数在300分左右。3. 成绩计算方法：复试成绩=专业课笔试成绩×30%+外语听说测试成绩×20%+ 综合面试成绩×50%总成绩=（初试总分/5）×50%+复试成绩×50%综合面试占复试成绩的50%，可以看出学校对于综合面试非常重视，各位考生一定要重视面试，包括个人的自我介绍、基本的面试礼仪、老师可能会问到的问题都要提前了解做好准备。005 录取情况以2019年为例，计算机科学与技术总共录取13人，最低分263，最高分311，平均分287。006 总结重要的事情再提一遍！！！408非常重视基础，知识点多，特别是跨考的同学，最好提前1年开始准备专业课，学会借助外力，善于寻找帮助，也是一种能力，加油*^_^*祝各位考研人一战成硕！！！如果在考研上存在问题，可以直接私 信我们！也可以到我们广西文都各地分校当地直接进行面对面了解！（公众号ID：南宁文都考研，桂林文都考研；深耕本土多年，懂广西考研，更懂你！）往期回顾：带你了解西大计算机考研招生人数、专业课、分数线、复试调剂情况全面分析西大土木（专硕）招生人数、考试难度及复试调剂情况！全面读懂广西民大行政管理考研分数线、报录比及初复试难度情况！

考研院校选择是一个决定考研成败的一步，也是人生中一次重大的选择！下面汇总了计算机考研计算机科学与技术学硕专业课只考一门数据结构的院校，一起来看看吧！专业课只考数据结构院校汇总北京12所北京交通大学、北方工业大学、北京化工大学、北京工商大学、中国农业大学（自划线院校）、首都师范大学、中国传媒大学、中央民族大学、中国矿业大学（北京）、中国地质大学（北京）、华北计算机系统工程研究所、军事科学院天津3所天津大学（自划线院校）、天津工业大学、天津城建大学河北3所河北地质大学、石家庄铁道大学、河北经贸大学山西4所山西大学、太原科技大学、中北大学、山西财经大学内蒙2所内蒙古科技大学、内蒙古工业大学辽宁8所大连理工大学（自划线院校）、沈阳工业大学、沈阳理工大学、辽宁工程技术大学、辽宁石油化工大学、沈阳化工大学、大连海事大学、辽宁工业大学吉林省3所长春理工大学、东北电力大学、长春工业大学黑龙江6所黑龙江大学、黑龙江科技大学、东北石油大学、东北农业大学、东北林业大学、哈尔滨商业大学上海2所上海海事大学、上海科技大学江苏7所常州大学、南京邮电大学、江苏大学、南京财经大学、扬州大学、南京审计大学、陆军工程大学浙江2所浙江师范大学、温州大学安徽2所安徽工业大学、安徽理工大学福建1所福建农林大学江西6所华东交通大学、东华理工大学、南昌航空大学、江西理工大学、江西农业大学、江西中医药大学山东12所中国石油大学（华东）、青岛科技大学、济南大学、青岛理工大学、齐鲁工业大学、山东理工大学、山东农业大学、山东师范大学、鲁东大学、青岛大学、烟台大学、山东工商学院河南3所河南理工大学、河南工业大学、河南财经政法大学湖北3所湖北工业大学、华中师范大学、三峡大学湖南5所湖南大学（自划线院校）、中南大学（自划线院校）、长沙理工大学、湖南农业大学、湖南师范大学广东3所广东海洋大学、华南师范大学、东莞理工学院广西3所广西大学、桂林电子科技大学、桂林理工大学重庆1所重庆邮电大学四川2所西南交通大学、西华大学贵州1所贵州财经大学云南1所昆明理工大学陕西7所西安理工大学、西安工业大学、西安科技大学、西安石油大学、陕西师范大学、西安邮电大学、火箭军工程大学甘肃2所兰州理工大学、兰州交通大学对于初试只考一门数据结构，复习内容量相比408来说不是很大，对于本科期间基础薄弱的同学来说，这些学校是个很好的选择！

1. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象 以及它们之间的 关系和运算等的学科。2. 数据结构被形式地定义为（D, R），其中D是数据元素 的有限集合，R是D上的 关系 有限集合。3. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。4. 数据结构按逻辑结构可分为两大类，它们分别是线性结构 和非线性结构 。5. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。6． 在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。7. 在树形结构中，树根结点没有前驱 结点，其余每个结点有且只有1个前驱结点；叶子结点没有后续 结点，其余每个结点的后续结点数可以任意多个 。8. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个 。9．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序 、 链式 、 索引 和 散列 。10. 数据的运算最常用的有5种，它们分别是插入 、 删除、修改、 查找 、排序。11. 一个算法的效率可分为时间效率和空间效率。12. 在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与表长和该元素在表中的位置有关。13. 线性表中结点的集合是有限的，结点间的关系是一对一的。14. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动n-i+1 个元素。15. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动n-i 个元素。16. 在顺序表中访问任意一结点的时间复杂度均为O(1)，因此，顺序表也称为随机存取的数据结构。17. 顺序表中逻辑上相邻的元素的物理位置必定相邻。单链表中逻辑上相邻的元素的物理位置不一定 相邻。18．在单链表中，除了首元结点外，任一结点的存储位置由其直接前驱结点的链域的值指示。19． 在n个结点的单链表中要删除已知结点*p，需找到它的前驱结点的地址，其时间复杂度为O（n）。20.栈只能在栈顶插入和删除元素；对于队列只能在队尾插入和队首删除元素。21. 栈是一种特殊的线性表，允许插入和删除运算的一端称为栈顶。不允许插入和删除运算的一端称为栈底。22. 队列是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。23． 由３个结点所构成的二叉树有5种形态。24. 一棵深度为6的满二叉树有n1+n2=0+ n2= n0-1=31个分支结点和26-1=32个叶子。注：满二叉树没有度为1的结点，所以分支结点数就是二度结点数。25． 一棵具有２５７个结点的完全二叉树，它的深度为9。26．设一棵完全二叉树有700个结点，则共有350个叶子结点。答：最快方法：用叶子数＝[n/2]＝35027． 设一棵完全二叉树具有1000个结点，则此完全二叉树有500个叶子结点，有499个度为2的结点，有1个结点只有非空左子树，有0个结点只有非空右子树。答：最快方法：用叶子数＝[n/2]＝500，n2=n0-1=499。 另外，最后一结点为2i属于左叶子，右叶子是空的，所以有1个非空左子树。完全二叉树的特点决定不可能有左空右不空的情况，所以非空右子树数＝0.28．在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找（线性查找）。29. 线性有序表（a1，a2，a3，…，a256)是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索8 次。设有100个结点，用二分法查找时，最大比较次数是7。30. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为2；比较四次查找成功的结点数为 8；平均查找长度为3.7。31．折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素28，6，12，20比较大小。32.在各种查找方法中，平均查找长度与结点个数n无关的查找方法是散列查找 。33. 散列法存储的基本思想是由关键字的值决定数据的存储地址。