本文来自微信官方账号【全日制考研中心】。上次给你介绍了西南交通大学的计算机考研，那里的专业课超级简单。许多学生留言说，他们想看看这个“简单的专业课程”是什么样的。所以今天Xi交大840数据结构与编程课程的解读就来了~关注讲座！
01
参考书
《数据结构(C语言版)》严为民，吴伟民，清华大学出版社，2007年3月。
《C语言程序设计(第3版)》苏小红、王玉英、孙志刚等。，高等教育出版社，2015年7月。
02
考试内容01考试范围整张试卷150分，数据结构和C语言各占一半左右。数据结构的考试内容主要有复杂度、线性表、堆栈和队列、字符串、广义表、二叉树、图、搜索和排序；C语言考试的内容基本包括了除内存管理之外的所有C语言基础知识。26题(52分)，13个数据结构，13个C语言选考题型和知识分布。数据结构部分涉及复杂度、链表、二叉树、堆栈和队列、字符串、图形、搜索和排序等选择题。C语言部分和C语言基础知识一般都有涉及。阅读程序和写作结果是最常被调查的问题。Fill 空题(30分)包括常见的数据结构或C语言fill 空题(多为数据结构)、程序fill 空题(多为数据结构)、程序改错题(部分年份考改错题，多为C语言题)。简答(48分)会有十个左右的问题，一般包括两个部分，一个是数据结构部分和阅读程序问题的简答。数据结构简答题如寻找哈希表，排序一个序列，霍夫曼编码，建立二叉树，寻找最短路径，最小生成树等标准题。看程序的问题主要是C语言的一些知识，比如循环、字符串运算、递归、数组、文件等。写算法题(20分)一般包括两道题，一道10分，一道数据结构，一道C语言编程。一般数据结构的算法问题是二叉树的一部分，C语言中经常出现一个问题的结构经验。
03
其实说实话，西南交通大学计算机专业课840(数据结构+C语言)的备考相对于统考408真的不难。其实难度差不多是408的1/3。只要用对方法，好好刷题，还是可以拿高分的！01数据结构数据结构可以用教材(参考书)、王导、秦天数据结构高分笔记。这几本书都比较好，与Xi交大840数据结构的考试范围和难度有很高的匹配度。数据结构的第一个焦点是链表。链表的本质是指针操纵内存。如果掌握了链表，下面的二叉树就简单多了。学习二叉树也有难度，突破链表的指针管理内存思维。要解决的难点是递归，递归是必考点。建议先学好递归，再学二叉树。然后就是身材了。本章主要是学习几种算法。这些算法确实很难，不过好在840的算法不考身材，只考简答题中手算的过程。所以，图的这一章的具体代码不用仔细挖，只要掌握原理就可以了。总的来说，西南交大840对数据结构的考查并不难，很多真正费时费脑的算法是不需要看的。《数据结构》多看两三遍，多练习做题，不要抄严为民的《数据结构》参考书。建议大家可以用秦天数据结构或者王道数据结构书的内容，其中树、图、排序、查找是简答题中经常出现的。树喜欢解编程题，剩下的就填空选出来。近几年简答题一般都是按照树的节奏来考(写树的遍历结果，哈夫曼树等。)、排序(特别喜欢堆叠排序，偶尔也有基数排序)、图(拓扑排序、最短路径、关键路径等。)，以及搜索(主要是二叉排序树和平衡二叉树)。编程一般和树中的二叉树有关，所以复习要重点！在准备0C语言和C语言的考试时，要注意的是，前期不必过于关注细节。先把主线说清楚，指针一定要知道，不然后面的数据结构会很痛苦。c语言细节多，建议多刷题，然后总结。记住，刷题，带着练习！苏晓红老师的书《C语言程序设计第三版》是基础入门，所以如果没有C语言基础，建议花点时间通读一下。很多真题都是这本书里的原话，有些编程题是改编自这本书里的题目。因为试卷有时候很详细，选择题喜欢考这些细节点，尤其是数组、指针、字符数组等。，经常测试。用填写空问题的程序填写空问题。简答题中的C语言测试程序读写输出。编程测试用C设计一个符合题型要求的程序。总的来说不是太难。数据输入输出、数组、指针、结构、文件操作是考试的重点，也是近几年编程题的重点。另外，你需要重点复读西南交大往年的真题。当你去做的时候，你会发现知识点很少，重复的题很多。在做真题的同时，要查对自己不知道的地方，重新掌握与这个知识点相关的内容。不能留下知识盲区。
