广东工业大学|2001年广东工业大学数据结构考研试题

这份资料的主体是广东工业大学数据结构考研试题，时间跨度从 2001 年到 2006 年前后，另外混入了同一时期几门不相干专业的试卷。真正对你有用的，是数据结构那几套，加上可作参考的 C 语言程序设计题目。下面按「这套题能帮你做什么、你该按什么顺序用」来说。

它解决的是哪个环节的问题

数据结构这门课，听课和做题之间隔着一道很宽的沟。教材上的线性表、栈与队列、树与二叉树、图、查找、排序，单看概念都不难，但一到「给一个场景，让你选结构、写算法、算复杂度」，很多人就卡住。这套真题解决的正是这个环节：它把广工当年实际考过的题型摆在你面前，让你看到这所学校怎么问、问多深、给多少分。

它不适合当第一遍学习的教材。如果你连二叉树的三种遍历还写不顺、不知道邻接矩阵和邻接表的差别，直接上真题只会反复受挫。它更适合已经跟完一轮教材、做过课后习题的人，用来检验自己是不是真的会了；也适合已经工作、想补算法基础但时间有限的转行者，用真题来反推重点，而不是从头啃整本书。

建议先看哪几块，再怎么看

先做数据结构的那几套，从最早的年份开始。早期试卷题量小、题型直白，适合摸清出题习惯；往后做，你会发现同一类考点反复出现，只是换了包装——比如树的遍历常和递归算法设计绑在一起，排序常要求你写出某一趟的结果并说明稳定性。做完三套之后，把重复出现的考点单独记下来，这就是你复习的主线。

C 语言程序设计那两套可以穿插着看。数据结构题里的算法描述通常要求用类 C 语言写出来，指针、结构体、数组传参这些基本功不牢，思路对了也写不完整。把 C 语言卷子里的编程题当练手，正好补上这一环。

其余几套电路、微机原理、汽车理论之类的试卷，和数据结构没有关系，看到时直接跳过，不必花时间。

学完能独立做什么，资料怎么配合练习

把数据结构部分认真过完一遍，你应该能做到：拿到一道算法设计题，先判断该用哪种存储结构，再写出可读的算法描述，最后给出时间与空间复杂度；面对给定期望输出的题目，能手工模拟出每一趟排序、每一次查找或遍历的过程，而不是凭印象猜答案。这些能力在笔试和技术面试里都用得上。

练习方式建议是「先闭卷、后对答案」。每套卷子限时做完再翻解析，错题不要只记结论，要写清楚自己当时错在哪一步——是概念记混，还是边界条件漏了。错题按考点归类，隔一周重做一遍。真题数量有限，做一套少一套，不要一次性刷完，留几套到复习后期做模拟。

最后提醒一句：这套题的年份较早，题型和分值分布与现在的考试未必一致，把它当作理解考点和训练手感的材料，而不是押题依据。