上海交通大学计算机基础考研138经验分享.docx

【上海交通大学计算机基础考研经验分享】 恭喜这位考生成功闯入上海交通大学的研究生行列，他的经历对于准备考研的同学来说是一份宝贵的参考资料。上海交通大学的计算机基础考试涵盖多个领域，主要包括数据结构、操作系统和编译原理。对于外校考生而言，能够取得高分实属不易。 在数据结构部分，考生提到交大的试题相对容易，特别是数据结构部分，可以设定拿满分70分为目标。交大考试重点在于树的算法，包括各种树的遍历、查找和排序，如严树的算法、堆的构建和线索二叉树的节点操作。考生建议理解和掌握严蔚敏教授著作中的所有算法，尤其是树的遍历、堆的建立、线索二叉树的删除节点等。此外，KMP算法可能是难点，而图的算法则以深度遍历和广度遍历为核心。备考时应注重算法细节，多动手实践，因为交大考试要求编写完整程序，不仅仅是算法思路。 操作系统方面，考生表示指定教材虽然有用，但实际考试内容可能超出教材范围，主要以概念填空形式出现。因此，备考时应广泛阅读操作系统相关的书籍，尤其是UNIX方面的知识，以应对灵活多变的考题。考生建议将知识点融会贯通，不要死记硬背，建立一个操作系统工作流程的清晰模型，并特别注意文件系统的内容，因为交大倾向于在这方面出题。 编译原理的教材可能存在错误，这要求考生在自学过程中要细心比对，确保理解和掌握正确知识。 跨专业考研的挑战在于，需要在较短时间内弥补专业知识的差距。这位考生从自动化专业转向电脑系，通过四个月的全力复习，成功应对了包括数据结构、操作系统和编译原理在内的综合考试。尽管他在大学期间的学习成绩并不突出，甚至有过挂科，但对电脑的热爱和专注让他坚持到底。复试中，他面临的考验包括面试、口语、上机编程（英文题目）和听力，通过自己的努力和运气，最终获得了录取资格。 总结起来，备考上海交通大学计算机基础考研，关键在于对数据结构的深入理解和实践、操作系统概念的广泛涉猎和灵活运用，以及对编译原理的准确把握。同时，跨专业考生需要有坚定的决心，充分利用时间进行自学，并在复试中展现全面的技能和良好的沟通能力。