软件工程 设计customdiscount的数据对象(数据结构_数软学院软件工程专硕921数据结构与算法基础...
921数据结构与算法基础(纸质版)：
--------------------------------
一、考研重点整理
二、真题
三、本科陈越数据结构期末试题5年+1年的期中试卷(带答案)
四、新题型变化大纲整理(重中之重)
五、数据结构复习题集
六、十套数据结构试题及答案
资料详情：
-------------------------
一、考研重点整理
学姐本科是本校的，学的也是陈越的数据结构，期末考试都有画重点，根据画的重点总结了921中关于数据结构的考研复习要点，对把握复习重点和考试侧重点有非常高的价值，可以防止盲目的复习。
二、真题
数据科学与软件工程学院和计算机学院在14年之前是一个学院，14年后分成了两个学院，数据科学与软件工程学院从2017、2018、2019开始自己出专业课的试题，且2018年开始学校封题不再公布考研真题，所以真题总共只有3年的。现有2017年真题(答案)、2019年(应用大题+算法设计与分析大题。考完找了好几个考生问的(这些大题尤为重要，很可能会出原题))、2018年的真题考点跟2017年的几乎差不多，经询问2018级考生，知识点几乎是重复的，而且还有原题。但是2019年换了出题的老师，所以题型有所变化，难度也有所上升。跟计算机学院用的课本也不一样，所以出题偏向也有所不同。但是由于真题过少，有能力的也可以做计算机学院的真题。
三、本科陈越数据结构期末试题5年+1年的期中试卷(带答案)
虽然数软学院和计算机学院现在分成了两个不同的学院，但是数软学院软件工程专业从2013年一直使用的课本都是陈越的数据结构，所以本科期末试卷就显得尤为重要，也是很难得的，通过好几个学弟学妹才集齐5年的陈越数据结构期末考试的试题和1年的期中试卷。可以通过这几个选择题可以看出跟2017年真题试卷知识点是重复的。这5年本科期末试卷的珍贵性就不用了说了。
四、新题型变化大纲整理(重中之重)
通过2020年新出的考试大纲来分析921专业课的考试题型变化，其实是没有变化的，2017/2018年是选择、填空、判断三个都有，2019年只有选择和判断，2020年只有选择和填空，对于多出的填空，很大可能性会考大纲中考试内容的第一部分：
基本概念
(1)2017-2018年题型：
一、单项选择题(共 15 小题，每小题 2 分，共 30 分)
二、判断题(共 5 小题，每小题 2 分，共 10 分)
三、填空题(共 5 空，每空 2 分，共 10 分)
四、应用题(共 4 小题，每题 15 分，共 60 分)
五、算法设计与分析(共 4 小题，每题 10 分，共 40 分)
(2)2019年题型：
一、单项选择题(共 15 小题，每小题 2 分，共 30 分)
二、判断题(共 5 小题，每小题 2 分，共 10 分)
三、应用题(共 5 小题，每题 12 分，共 60 分)
四、算法设计与分析(共 6 小题，每题 8-10 分，共 50 分)
(3)2020年题型：
一、单项选择题(共 15 小题，每小题 2 分，共 30 分)
二、填空题(共 10 小题，每小题 2 分，共 20 分)
三、应用题(共 4-5 小题，每题 9-11 分，共55 分)
四、算法分析与设计(共 4-5 小题，每题 8-9 分，共 45 分)
注：(最重要的部分说明，很多同学都在问的)
2020年的参考书目多了一本《计算机算法设计与分析(第5版)》，这本书有的本科学过有的没有学过，学过这本书的同学这将是自己的一个优势。(由于研究生院上传错误，漏掉了这本参考书，所以现在虽然也改成了把这本书删掉，学姐认为还是会有所涉及)
《数据结构(第2版)》：陈越主编，高等教育出版社，2016年
《计算机算法设计与分析(第5版)》王晓东编著,电子工业出版社,2018年
1、通过大纲的考试内容来看，《计算机算法设计与分析(第5版)》这本书应该只是涉及到大纲公布的考试内容的第一部分，都是一些基本概念，学姐猜测这本书应该只是出小题，一个是今年第一年新加的课本不可能出的太难了。
一、基本概念
(一)数据结构的基本概念
(二)算法的基本概念
(三)算法分析的基本方法
2、再分析大纲中剩余的考试内容，会发现都是陈越《数据结构(第2版)》中的内容，跟学姐提供的资料中的重点是一样的，买过资料的同学，按照资料中学姐整理的重点按部就班的复习就行。
二、线性结构
(一)线性表、栈和队列的基本概念
(二)线性表、栈和队列的顺序存储结构
(三)线性表、栈和队列的链式存储结构
(四)线性表、栈和队列的应用
三、树与二叉树
(一)树的定义、表示和基本术语
(二)二叉树
1.二叉树的定义及其主要性质
2.二叉树的存储结构
3.二叉树的遍历
(三)树与二叉树的应用
1.二叉搜索树
2.堆结构
3.哈夫曼(Huffman)树和哈夫曼编码
4.集合及其运算
四、图
(一)图的基本概念
(二)图的存储结构
1.邻接矩阵
2.邻接表
(三)图的遍历
1.深度优先搜索
2.广度优先搜索
(四)图的基本应用
1.最小(代价)生成树
2.最短路径
3.拓扑排序
4.关键路径计算
五、动态查找
(一)平衡二叉树(AVL树)
(二)散列(Hash)表
(三)查找算法的分析及应用
六、排序
(一)插入排序
(二)交换排序
(三)选择排序
(四)归并排序
(五)基数排序
(六)各种内部排序算法的比较和应用
3、提供了2019年大题的第三大题应用题和第四大题算法设计题，就相当于2019年的真题有了：
五、数据结构复习题集
针对陈越数据结构课本有一份复习题集，包括列出重难点和习题练习，且附带答案，可以在学姐制作的重点的基础上查漏补缺。是知识点和习题汇总的一套资料，价值可想而知。
六、十套数据结构试题及答案
这十套题是用于巩固的，有能力的人可以做一下。
需要资料请加高分学姐小芹菜：
