计算机考研专业课几门（难度相当于统考408的1）
计算机考研专业课几门（难度相当于统考408的1）考试内容02参考书严蔚敏，吴伟民，清华大学出版社，2007年3月苏小红，王宇颖，孙志岗等，高等教育出版社，2015年7月
本文来自公众号【携行全日制考研中心】
各位小伙伴们，上次给大家介绍了专业课超简单的西南交通大学计算机考研的相关情况，很多同学都留言说想看看这“简单的专业课”到底是怎样的？
那么今天西交的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自己设计一个符合题目要求的程序，一般不太难。
数据的输入输出、数组、指针、结构体、文件操作是考试重点，这也是近几年程序设计题的重点。
除此之外，还需要着重反复往年西南交大的真题，做的时候你就会发现每年来来回回就考那么点东西，就是那么几个知识点，而且重复的题特别多。
在做真题的同时，遇到不会的要去查，把和此知识点相关的内容再次掌握，不能留下知识盲点。
