西南交通大学计算机相关专业考研科目及概述

西南交通大学计算机研究生入学考试初试科目

1.写在前面

刚结束20年考研，多半我冷了，但是专业课复习了这么久，即使上不了岸我还是大概记录下西南交大的计算机的大概考点，也许有人需要，但是可能后面计算机相关专业初始内容会变，考研人数一年比一年多，我觉得后面加入计算机统考408也不是不可能，这样才会更加的公平哦

2. 直蹦主题

以前计算的学硕考840（数据结构与C语言程序设计），专硕考959（数据结构），今年专硕学硕都是考的840，所以我主要是说下840，复习内容是数据结构和c语言，他们推荐的书籍是严蔚敏的数据结构和苏小红的c语言，版本无所谓

3.重点

其实大家都能找到相关的专业数据和专业内容的，但麻烦的是复习的具体内容和复习到何种程度各位肯定码不准，因为据我所知他们是没有考试大纲的，当然通过真题找规律是可以的，后期都会经历这个阶段，但是我刚开始就比较慌，我无法确定具体内容，心里没底，那两本书内容还是比较多，有些也很难，但不是多要考的，这就是我写着急写这篇博文的目的，我想把我记得的记录下来，供前期参考。
伤心，待更新…我要哭着写完，不然就忘了

3.1 出题风格概述

按照我从2005刷到2020的840题可见，额，自我感觉其实前几年（2016年以前）的参考的价值不是太大，他们前些年的出题风格和16年以后还是不太同，有点无序随意，16年后基本稳定：26选择题，30填空、10简答题、2个程序设计题。其中数据结构和c的内容对半分，就是前几题数据结构后几题c这样分开排列，不是凑着一起考。

3.2 c部分重点总结

书籍：他们20考研推荐的书籍是苏小红老师《C语言程序设计第三版》；
范围的话：这本书本来就是介绍基础，所以如果没有C基础，建议花点时间通读，因为试卷有些时候考得十分细致，不用说，选择题就喜欢靠这些细致的点，特别像数组呀、指针呀、字符数组啥的就好这口.
具体内容:（有点二级考试的感觉）选择不说了，填空题中包括程序填空，简答题中的c是程序阅读写输出，程序设计题则是利用c自己设计一个符合要求的，一般不太难（但是前几年的可能会比较偏，让你一时半会想不起来那种）。
我觉得的重点哈：数据的输入输出、数组、指针、结构体、文件操作是重点，这也是近几年程序设计题的重点
总总结下就是：必须全部了解书中内容，深入理解上面所说的重点吧！

3.3数据结构重点总结

书籍：20年学校给的参考书是严蔚敏老师的《数据结构》C语言版本，我忘记版本了，我建议直接拿最新的，或者较新的，比如第二版，因为那个紫色的书看起太痛苦了，还可以加个+天勤数据结构。
范围的话：我只能说他们以前都没考过的可能只有排序中的外部排序吧，其他的内容或多或少都考过呢，只是看重点和了解的度而言。
具体内容：选择填空不说了，就那样，就是各种基础知识呀（比如串、链表、排序时间复杂度等），简答题近几年一般按照树（写树的遍历结果啥的，哈夫曼树等）、排序（特喜欢堆排序，时不时来个基数排序啥的）、图（拓扑排序、最短路径、关键路径等）、查找（主要是二叉排序树和平衡二叉树）的节奏来考，至于程序设计一般就是树中的二叉树相关操作了。特特别说明，959的数据结构会比840的更加深入，毕竟他只考数据结构，特别简答题考树和图的存储结构是比较烦人的，因为一般人复习看到什么树的双亲储存、孩子存储、孩子双亲存储、图的邻接矩阵、领接表、十字链表就可能觉得不考了，但是959简答题就喜欢这些，当然，不知道后期交大还得不得考，所以前期留个心，后期背一背，舒坦！
总结下：书上的内容，树、图、排序以及查找喜欢在简答题中出现，树喜欢编程，其余都是以填空和选择出现。所以复习要有侧重！

4.重点

再次强调下年不一定还考840，多多关注官方信息，以上仅仅是个人做题的总结，无法保证面面俱到，目的是给自己一个总结，哭着写完了mmmmmmd，都会经历找真题写真题的过程，这个可能可以给一些人一个心理准备，只有自己全面准备了才会有底！谁知道老师们想如何测试您一下呢？

2020年5月16日
更新下：我刚好总分350，今年该校计算机电子信息复试线恰好350，双科线（数学+英语>= 155），可见我数学英语加起来（147）是不够的，被刷掉了！