408数据结构考研大纲

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

第二章 线性表2.1 线性表的基本定义定义：相同数据类型数据元素的有序序列特点：唯一前驱（除头结点）、唯一后继（除尾结点）、唯一头/尾节点操作：增删改查、创建销毁、判空求长2.2 线性表的顺序存储结构（顺序表）2.2.1 线性表的基本描述静态描述：#define Maxsize 50; //链表允许的最大长度typedef struct{char data[Maxsize]; //存放链表元素的数组int length; //链表当前元素的长度}Sqlist;动态描述：#define InitSize 50; //链表初始化最大长度typedef struct{char * data; //指向链表的指针int MaxSize,length; //length链表当前元素的长度,MaxSize链表当前最大长度}Sqlist;2.2.2 基本操作这个太多了，直接拍照笔记吧，有不明白的在下方留言，我会解答的

有些人考研只需要花三个月，有些人却要花上三年。考研难吗？尤其是计算机考研？今天小任老师就为大家分析一下真实的计算机考研群体面对的备考现状。首先需要评估一下院校难度，A区的985和211虽然很好，但是也很难，竞争压力太大；还有网上流传的B区某广西211不保护一志愿，只为接收985、211的优质调剂生源，素质之低，可见一斑。还需要注意到一个趋势，那就是更多学校的保研招生比例逐年增高，留给统考生名额逐渐减少；再加上全国报考人数每年几十万的增加，想想都觉得考个名校真是难到怀疑人生。对于计算机的408，初试想要高分，408也要120+，只要稍微努力一下，上120分还是可以的。然而关键是数学基础要好，所以在备考过程中，要多付出一些时间给数学。其次，要跟着教材进行复习，单科的基础知识点从头到尾，认认真真多刷几遍，把所有题同步认真学习。要想完成这个工作，最起码要用3个月以上的时间，这样才能把所有基础知识点、重点和难点全部熟练掌握。在小任老师身边，就有这么一位考计算机的同学：他非科班出身，9月份才决心要考研，跨计算机。了解自己实力不够，时间不够，就从考英二数二，专业课考两门以内的学校里找一个211。全程赶进度，10月过了一半才把数学过完一轮，同时看数据结构，用了天勤的书，把里面的题目刷的差不多。11月开始见缝插针看政治，睡前用小程序刷政治选择题。最后各个科目直接上真题。因为英语准备不足，考试发挥的很不好，但是还是把心态稳住完成了第二天的考试，最后擦边惊险上岸，所以无论怎么样都要坚持到最后。总而言之，计算机专业考研不仅初试难度较大，复试难度也比较高，一部分高校不仅会进行多个科目的笔试，同时还会安排上机考核，这对于考生的动手实践能力要求还是比较高的。另外，一部分重点高校在复试过程中，会随机考察一门专业课，这也在很大程度上增加了考生的复习难度。距2021考研初试只剩二十多天的时间了。这是一条孤独的路，也许会有一瞬，想过要放弃。但走过不平凡的2020，请给自己一个理由，继续咬牙坚持。奋斗到底的，一定是最接近梦想的人。

计算机专业是考研的热门专业之一，有不少人选择跨专业到计算机，水涨船高，导致计算机相关专业的复试分数线一路飙升。去年调剂阶段，“供大于求”，有些普通一本的计算机复试线都要340分以上，报考计算机的同学们叫苦不迭，调剂无门。截止目前，根据已经公布2020年硕士研究生招生信息的院校来看，有不少学校计算机专业的招生有变化，有的是调整招生专业，还有多个学校将专业课自主命题，改为考全国计算机统考408！有不少同学表示：考数一、英一再加408，要哭了！武汉大学网络安全学院武汉大学，网络空间安全学硕，改考408了！初试科目四取消“993-计算机及安全基础”自命题科目，改为全国统考“408-计算机学科专业基础综合”，考试时间是180分钟，满分是150分。“408-计算机学科专业基础综合”包括四部分内容，分别是数据结构、计算机组成原理、操作系统和计算机网络。南京农业大学南京理工大学南京理工大学是一所211学校，计算机学科评估是B+，软件工程的学科评估是B，在211学校中属于较好水平。根据最新的初试科目调整，计算机专硕的专业课变为了877，软件工程专硕的专业课变为了824，调整之后，考专硕的同学要比之前多考一门计算机组成原理或者离散数学。贵州大学贵州大学，位于贵州省贵阳市，是一所211大学，也是一所双一流中的一流学科建设高校。贵州大学的计算机学科评估是C+，软件学科评估是B-。以往由于地理位置原因，贵州大学不算很热门，但去年在调剂阶段，贵大一度火了！今年贵州大学计算机科学与技术学院的所有招生专业（计算机科学与技术（学硕）、软件工程（学硕）、计算机技术（专硕）、软件工程（专硕））的专业课考试改为采用“408《计算机学科专业基础综合》”全国统一计算机专业题，请广大考生注意并及时调整复习科目。华中农业大学华中农业大学是武汉的一所211大学，农业信息工程变成考408了。西南交通大学西南交通大学位于四川省成都市，是双一流中的一流学科建设高校，也是211工程高校。西南交通大学的计算机学科评估是B+，软件学科评估是B-。今年西南大学发布了2020年硕士研究生招生考试科目拟调整方案，其中：信息安全专业：由原来的859密码学或924信号与系统一改成了数据结构与程序设计；计算机专硕：由原来的959数据结构改成了数据结构与程序设计；软件工程专硕：由原来的959数据结构改成了数据结构与程序设计。也就是说计算机和软件工程有关专业，专业课科目就都是数据结构与程序设计了。国防科技大学国防科技大学位于湖南长沙，是211，985，双一流的全国重点大学。国防科技大学计算机、软件相关专业课从五选一（A.计算机原理（821） B.数字电子技术（822） C.离散数学（823） D.软件工程（824） E.计算机网络（825）任选其一科目 ）变为计算机专业基础综合（821）。“计算机专业基础综合 （821）”考试科目中包含“计算机原理” 和“数据结构与算法”两部分， 每部分占 75 分）。杭州电子科技大学杭州电子科技大学计算机学院所有专业课科目由“数据结构与组成原理”，调整为“计算机专业综合”，其中数据结构占考试分值的40%，组成原理占考试分值的30%，操作系统占考试分值的30%。哈尔滨工业大学计算机学科评估是A，软件工程的学科评估是A-。 计算机和软件类专业虽然初试科目名称没有变化，但是考试内容却都增加了，比如854计算机基础，去年包含数据结构和计算机组成原理，今年变成了包含含计算机系统（计算机组成原理+操作系统）、数据结构与算法、计算机网络）从两科变成四科，增加了操作系统和计算机网络；834、837也增加了科目。以上，小编只整理到了一部分学校，你还知道哪些学校的计算机相关专业的初试科目发生变化，可以补充哦~相关报考的同学一定要留意目标院校通知，如有变化及时作出调整，更换复习参考书目或者增加复习内容，还有时间，一定不要慌乱，稳住复习阵脚，20考研加油！

考研院校选择是一个决定考研成败的一步，也是人生中一次重大的选择！下面汇总了计算机考研计算机科学与技术学硕专业课只考一门数据结构的院校，一起来看看吧！专业课只考数据结构院校汇总北京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所中国石油大学（北京）内蒙古1所内蒙古工业大学浙江1所浙江工业大学河南2所郑州轻工业大学、河南农业大学武汉2所华中科技大学、武汉科技大学数据结构是计算机专业的基础课程，数据结构和计算机网络作为初试科目，复习内容量来说不是特别大，如果你对于这两门课掌握的较好，可以考虑一下些院校！了解更多请私信~

计算机专业考研近两年越来越热，更多的学校专业课也加入了408的战队，408全称408专业基础综合，由4门课程组成，计算机网络，组成原理，操作系统和数据结构。统考408的211院校有哪些，一起来看一下吧。想要了解985院校的同学也可以看一下前几天的文章。专业课统考408的985院校都有哪些统考408的211院校统计图211院校专业课是统考408的一共有17所北京有2所：北京邮电大学、北京工业大学上海有2所：上海大学、上海财经大学河北有2所：河北工业大学、华北电力大学（保定）湖北省2所：武汉理工大学、华中农业大学四川省有1所：西南财经大学江西省有1所：南昌大学河南省有1所：郑州大学福建省有1所：福州大学海南省有1所：海南大学 青海省有1所：青海大学宁夏省有1所：宁夏大学云南省有1所：云南大学贵州省有1所：贵州大学今天408的院校就为大家介绍到这里，想要了解更多计算机考研专业方面的知识也可以私信.

#广西文都·懂广西考研·更懂你#自从我们启动广西地区热门考研专业专项盘点的专题分析后，取得了非常好的效果。为了系统帮助同学们解决择校难题，我们每周会继续更新广西地区最新考研情报！阿里巴巴达摩院里的扫地僧（程序员）这样的高薪职业，你一定羡慕过！没有金刚钻，可揽不了这个瓷器活。由于计算机专业性较强，难度较大，大多数都是本科也是本专业或者相关专业的同学报考，不少同学想要通过继续深造来提升自己的学历、能力及就业竞争力。广西民族大学开设计算机科学与技术专业学硕（专业代码：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：南宁文都考研，桂林文都考研；深耕本土多年，懂广西考研，更懂你！）往期回顾：带你了解西大计算机考研招生人数、专业课、分数线、复试调剂情况全面分析西大土木（专硕）招生人数、考试难度及复试调剂情况！全面读懂广西民大行政管理考研分数线、报录比及初复试难度情况！

基本术语：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. 在数据结构中，从逻辑上可以把数据结构分成：线性结构（集合，线性）和非线性（树、图）结构。算法的时间复杂度取决于什么：问题的规模和待处理数据的初态。