23西南交大考研计算机与人工智能学院（《数据结构（c语言版）》，严蔚敏、吴伟民+《C语言程序设计(第3版)》苏小红、王宇颖、孙志岗+真题构成及应对策略+章节重点+备考建议） 已经进入8月份啦，小伙伴们陆陆续续开始了专业课的复习，很多小伙伴刚开始复习专业课，可能会有些迷茫，学姐特意写一篇经验分享来为大家的专业课复习指指路！ 有专业课复习备考规划，有真题题型的分析，整理不易，希望大家先赞后看，或者去你的收藏夹里吃灰也行~~ 一、参考书目（官方指定） 初试参考书目： 840 数据结构与程序设计： 《数据结构(C语言版)》，严蔚敏，吴伟民，清华大学出版社，2007年3月；
《C语言程序设计(第3版)》 ，苏小红，王宇颖，孙志岗等，高等教育出版社，2015年7月
二、真题构成及应对策略 (一)题目说明 初试(共150分):主要题型包括单项选择题、填空题、简答题和程序设计题四种。 1.单项选择题:2分题*26题=52分 2.填空题:1分/空30空=30分 3.简答题:6分/题x4题+4分/题*6题=48分 4.算法及程序设计题:10分/题x2题=20分 (二)应对策略 1.单项选择题:一般来讲26道单选题里，数据结构和程序设计是大体平均分配的。 很少出现偏难怪的知识点，大部分都是比较基础的知识点，属于比较简单的题型。只要 好好复习过教材，基本上单选题不会有太大的问题。 2.填空题:填空题中程序设计的题目占比稍多一点，大多会以程序填空的形式出现， 数据结构和C语言基础知识一般以知识点填空的形式出现，可能会出现一道关于链表或 二叉树的程序填空。 3.简答题:数据结构部分每年在简答题会出四道，最常考的知识点是二叉树的遍历 及应用、哈希表的运算、最短路径、关键路径、最小生成树、哈夫曼编码、堆排序、广 度优先遍历，深度优先遍历等，这些知识点都要熟练掌握。程序设计会以程序阅读题的 形式出题，要求写出程序的执行结果，大概六道，经常会考:三个基本结构(Swtich语 句出现较频繁)、指针与字符指针、数组以及字符数组，考查的都比较综合，需要大家 在学习的时候多加练习和理解。 4.算法及程序设计题:数据结构和程序设计各一道。程序设计部分考查比较综合， 近几年考察趋势有以下三种类型，一是对结构体的程序设计，二是对较多函数的程序设 计，三是前二者与文件部分简单代码结合的程序设计，前二种可能几率最大。数据结构 部分常常考查链表、二叉树的相关操作。近几年考察的都是二叉树结点计算的一些简单操作。 三、章节重点
四、备考建议 一月一次 1次程序设计+3次数据结构 结合840讲义和历年真题讲述： 重要考点+做题方法+真题实例 示例 第四章 串（KMP算法求next数组、nextval数组） 1.算法思想：在学习KMP算法的过程中，应从分析暴力算法的弊端入手，思考该用何种方式优化。实际上已经匹配相等的序列就是模式串的某个前缀，因此每次回溯就相当于是模式串和它的某个前缀在比较，这种频繁的比较是效率低的原因所在，可以从分析模式串的本身结构入手，然后就能够得知当匹配到某个字符不等时，应向后滑动到什么位置，即已匹配相等的前缀和模式串若有首尾重合，对齐它们，对齐部分显然不需要再比较。 2.next数组的由来，nextval数组的得来，结合题目讲述做题方法。 五、总结 大家一定要养成作总结的好习惯，既方便自己以后查找整理，能省去不少时间，又能快速找到解题思路，做到触类旁通。反正是 有百利而无一害！ 备考过程很长，需要一直不断的坚持，切忌三天打鱼两天晒网。当然坚持不一定就得时时刻刻看书学习，我们需要做到劳逸结合，该学习的时候学习，该玩的时候玩。切忌学习的时候想着玩，玩的时候想着学习。我们可以每周规定一个时间放松一下，比如周六晚上，这个时候不想学习，彻底放松休息。放松休息之后，到了该学习的时间，效率就会很高。如此的进行下去进入一个良性的循环，学的越来越多，心情越来越愉悦。 最后给大家推荐一本上岸秘籍，学长学姐力推！！
内容丰富，资料详细！非常适合我们考研党使用！2024西南交通大学考研交流群 大家备考复习中有啥困难或者疑问的可以在评论区下方留言或者私信学姐呦！
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/67957.html
