专业课:840数据结构与程序设计:
考试范围:
整张试卷150分,数据结构和C语言大概各占一般比例。数据结构部分考试内容主要包括复杂度、线性表、栈与队列、串、广义表、二叉树、图、查找、排序;C语言考试内容基本把C语言除了内存管理那一块其他基础知识都包含了
考试题型与知识分布:
选择26题(52分)。13道数据结构,13道C语言,数据结构部分选择题复杂度、链表、二叉树、栈与队列、串、图、查找、排序均有涉及,C语言部分,C语言基础知识大致均有涉及,读程序写结果是最常考察的题型
填空题(30分)。包括普通数据结构或C语言填空题(数据结构居多),以及程序填空题(数据结构居多),以及程序改错题(有些年份考改错题,C语言题目居多)
简答题(48分)。会有十来题,一般包括两个部分,一个是数据结构部分的简答题以及读程序问题。数据结构部分的简答题比如求散列表、给一个序列排序、哈夫曼编码、二叉树构建、求最短路径、最小生成树等常规。读程序问题主要是C语言部分知识,比如循环、字符串操作、递归、数组、文件等。递归是最难的!
写算法题(20分)。一般两道题,一题10分,一道数据结构部分,一道C语言部分程序设计题。一般数据结构那题算法题是二叉树部分的,C语言一题结构体经常出现,因为毕竟要设计程序。
复习用书:
数据结构强推《天勤数据结构高分笔记》,这本数据结构辅导用书非常好,非常对口交大840数据结构的考试范围与难度,有了这本辅导书,考试参考书目严蔚敏那本数据结构可以不用看了。C语言的话如果本科学的好直接看参考书目即可或者看另一本经典教材谭浩强的C语言,如果本科学的稀巴烂,那建议跟着B站网课走,像什么郝斌、小甲鱼、浙大翁恺等的C语言。
备考攻略:
再絮叨絮叨说说备考攻略,对于数据结构与C语言的学习,当然是先学C语言再学数据结构,二者时间分配建议1:2。C语言用一个月最多两个月复习,数据结构用两到三个月复习。其实西南交大840对数据结构的考察是不难的,很多真正花时间费脑筋的算法不需要看的。C 语言的学习注意多刷题,以题带练,初期当然可以选择跟视频课走,但刷题最重要,刷题题库我倒是有很多,兄弟们可以私信我交流一下。数据结构一开始学习是比较难的,但看个两三遍就没问题了,也是多练题,数据结构千万不要死磕那本严蔚敏的参考书,那本书实在艰深晦涩,一般大家都是用天勤数据结构或王道数据结构,我是跟着天勤数据结构走的,天勤数据结构用好了保证840的数据结构部分全覆盖!