我是西南交大小安学姐
专注西南交大考研
分享各种考研干货
今天是考研倒计时天，每个考研人都不易，希望大家可以坚持!作为考研学子，大家都知道复习专业课中如果有重难点的指导，复习效率会大大提高。但!西南交大考研专业课历年不公布考试大纲，所以这成了报考学校的一大难度！
今天学姐为了让大家更高效的备战考研，带大家一起来看一下数据结构与程序设计的重难点考点，助大家一臂之力!(备注：重难点均为上岸直系学长学姐总结，非常具有参考价值!)
数据结构与程序设计是信息学院报考计算机类的同学所考试的专业科目，其中适用的专业如下所示：
首先和大家简单说一下专业课的复习节奏和经验：
大部分同学此时C语言可能忘的差不多，对于的复习应该先打牢C语言基础，再学数据结构。数据结构的书可以用王道或者天勤，C语言的书可以用谭浩强那本。
其次要抓住暑假时间把专业课所有知识都复习到位，不然等到9月开学，时间就比较紧张。每天专业课复习时间建议3~4小时。
真题很宝贵，要留到后期做。要确保知识点都复习到位才开始做真题。书本结合红果研讲义资料过一遍，红果研讲义每一章都有重点总结、复习经验和知识框架等。在每一章复习之前先过一遍讲义上的知识再看课本，这样能对本章知识和考点有个大概的了解。
接下来我们就重点来看一下数据结构与程序设计的重难点分布吧~
我们以两部分来整理：数据结构和C语言程序设计
01、数据结构重点章节:
线性表、栈和队列、树与二叉树、图、排序、查找。其中二叉树这章会出现程序阅读或者算法设计大题，需要重点掌握。
1、绪论:数据结构三要素、算法五个特性、时间复杂度、空间复杂度
2、线性表:顺序表、链表的存储结构定义、基本操作(增删改查)、顺序表和链表之间的区别与联系
3、栈和队列:本章难度不大，主要熟悉栈和队列的特点、入栈、出栈、入队操作。考试时会以顺序栈为主，链栈也要了解。一般考顺序栈和循环队列比较常见。
4、树与二叉树:考试重点章节，二叉树定义、特征、存储结构和遍历;平衡二叉树、哈夫曼树。历年考试最后一道算法设计大题基本都会出在这章。树的三种遍历算法以及哈夫曼树画法一定要熟练掌握，这两部分分别会出算法题和简答题。
5、图:这章一般出简答题;深度优先搜索、广度优先搜索、
6、画最小生成树(普利姆算法和克鲁斯卡尔算法)、拓扑排序、关键路径。
7、内部排序:每种排序都要掌握，要记住每种排序的算法，因为可能会出程序填空题。每种排序的时间、空间复杂度会出选择题。记住各种排序算法的比较。
8、查找:每种查找方法的平均查找长度;每种排序方法的特性;二叉排序树、平衡二叉树画法;二叉排序树增加、删除结点操作。
02、C语言程序设计
C语言重点:三大结构(顺序、选择、循环)、字符串、数组、文件操作、函数、指针、结构体
1、三大结构:每年必考，会结合出现在程序阅读题中，可能会给你一段程序，让你选出输出结果
2、字符串:掌握字符串操作函数、字符串赋值;要会设计程序模仿字符串操作函数的功能。
3、数组:数组一般会与字符串或者指针结合考察。
4、文件操作:每年必考，主要考察文件的读写操作。
5、函数:形参与实参的区别、函数的概念、声明与定义。
6、指针:C语言的重难点，后期学数据结构也会涉及指针知识，一定要认真掌握
7、结构体:近几年程序设计大题会涉及结构体知识。要掌握结构体操作与定义、存储数据大小情况。
Tips：看完这些，如果还有学弟学妹毫无头绪或无从下手的话，建议大家可以找直系学长学姐辅导一下，提高复习效率，努力上岸！
(专业课一对一辅导咨询学姐）
点分享
点点赞
点在看
预览时标签不可点收录于话题#个上一篇下一篇