??这篇文章来自傲众号【携行全日制考研中心】

各位小火伴们，前次给我们介绍了专业课超简略的西南交通大学核算机考研的有关情况，许多同学都留言说想看看这“简略的专业课”究竟是怎样的？?那么今日西交的840数据规划与程序方案专业课解读就来啦~留心听讲哦！

01

参阅书

《数据规划(c言语版)》

严蔚敏，吴伟民，清华大学出书社，2007年3月

《c言语程序方案(第3版)》?

苏小红，王宇颖，孙志岗等，高级教育出书社，2015年7月

02

考试内容01考试规模整张试卷150分，数据规划和c言语各占一半支配。数据规划有些考试内容首要包括凌乱度、线性表、栈与行列、串、广义表、二叉树、图、查找、排序;c言语考试内容根柢把c言语除了内存打点那一块其他基础常识都包括了。02考试题型与常识

分布选择26题(52分)13道数据规划，13道c言语，数据规划有些选择题凌乱度、链表、二叉树、栈与行列、串、图、查找、排序均有触及，c言语有些，c言语基础常识大致均有触及，读程序写成果是最常查询的题型。填空题(30分)包括一般数据规划或c言语填空题(数据规划居多)，程序填空题(数据规划居多)，程序改错题(有些年份考改错题，c言语标题居多)。简答题(48分)会有十个题支配，一般包括两个有些，一个是数据规划有些的简答题以及读程序疑问。数据规划有些的简答题比方求散列表、给一个序列排序、哈夫曼编码、二叉树构建、求最短途径、最小生成树等常规疑问。读程序疑问首要是c言语有些常识，比方循环、字符串操作、递归、数组、文件等。写算法题(20分)一般两道题，一题10分，一道数据规划，一道c言语程序方案题。一般数据规划的算法题是二叉树有些的，c言语一题规划领会常常呈现。

03

备考主张其实说真话，西南交通大学核算机专业课840(数据规划+c言语)，相较于统考408真的不难，其实难度差不多恰当于408的1/3吧。只需用对办法，好好刷题，仍是能拿高分的!01?数据规划数据规划可以用讲义(参阅书)、王道、《天勤数据规划高分笔记》，这些书都是比照好的，和西交大840数据规划的考试规模与难度匹配程度很高。数据规划的第一要点是链表。链表的本质是指针操作内存，链表掌控了，后边二叉树会简略许多。二叉树学习也是比照难的，打破了链表的指针打点内存思维。还要处置的难关是递归，递归是必考点，主张学习二叉树之前先好好学学递归。然后就是图，这一章首要是学几个算法，这几个算法是真的难，但好在840不考图的算法，只在简答题里考手算的进程，所以图这一章的具体代码不必细抠，只需掌控原理即可。西南交大840对数据规划的查询全体来说是不难的，许多真实花时刻费脑筋的算法是不需要看的。数据规划看个两三遍，多练题，数据规划千万不要死磕严蔚敏的那本参阅书，主张可以用天勤数据规划或王道数据规划书上的内容，其间树、图、排序以及查找常常再简答题中呈现，树喜爱出编程题，其他都是以填空和选择呈现。简答题近几年一般依照树(写树的遍历成果，哈夫曼树等)、排序(特别喜 堆排序，偶尔来个基数排序)、图(拓扑排序、最短途径、要害途径等)、查找(首要是二叉排序树平缓衡二叉树)的节奏来考，程序方案一般是树中的二叉树有关操作，所以温习要有偏重!02?c言语c言语备考时分留心前期不必太抓细节，先把主线搞理解，指针是必定要会的，否则后边数据规划会非常浪费。c言语细节非常多，主张多刷题，然后总结。记住，刷题，以题带练！苏小红教师的《c言语程序方案第三版》这本书是介绍基础的，所以假定没有c言语基础，主张花点时刻通读有不少的真题都是此书中的原话，还有一些编程题是此书中的标题改编而来。因为试卷有些时分考得非常详尽，选择题就喜 这些详尽的点，特别像数组、指针、字符数组等，常常考。填空题中会出程序填空题，简答题中的c言语考程序阅览写输出，程序方案题考使用c自个方案一个契合标题需求的程序，一般不太难。数据的输入输出、数组、指针、规划体、文件操作是考试要点，这也是近几年程序方案题的要点。除此之外，还需要偏重重复早年西南交大的真题，做的时分你就会发现每年来来回回就考那么点东西，就是那么几个常识点，而且重复的题特别多。在做真题的一起，遇到不会的要去查，把和此常识点有关的内容再次掌控，不能留下常识盲点。????