上海交通大学计算机基础(I)138的经验

breakhearts · 发表于 07-4-7 17:45:17

开心，原本以为都没希望进复试的我，居然一路跌跌撞撞进了交大，平时在这论坛潜水潜了一年，现在也来发一经验贴，不知道今年考交大有没专业课比我高的，不过自认为作为一个外校考生，能考出这分数很不容易了。
现在进入正题：
交大计算机专业课分计算机基础(I)和计算机基础(ii)，区别就是考操作系统，编译原理还是体系结构，由于比较讨厌硬件，所以选了1,个人感觉交大这两年交大的数据结构都很容易，可以以拿满70分为目标复习。交大数据结构考的重点还是树的算法，而且树的各个方面都可能考，包括严树后面查找排序那部分和树有关的内容，好像除了AVL的旋转那个算法之外，其他算法都有可能考到，一般都是把严书的基本算法做一些变动，但是如果理解了那些算法，做起来都是不难的，我的建议是把严书所有算法都理解一遍，重点背下树三种遍历，堆的建立，线索二叉树删除节点等算法，而且最好把三种序情况下遍历的第一个节点，最后个节点，下一个节点的特点都搞熟，这样大部分树的题目都能解决了，然后前面部分主要是有个KMP可能有些难度，其他都是很简单的内容，图部分的算法重点掌握深度遍历广度遍历的算法，其他算法都是基于这个来展开的。参考书方面发现基本上大多数高校的DS题目都能在一本书上找到原型，那就是严那本书配套的习题集，但那本书很多题目没有答案，所以再推荐一本就是论坛人大多知道的1800题，那本书基本上能找到大多算法。对于交大数据结构还要多说一点，就是交大考试要求是写完整程序，而不是只是表现算法思想，这就要求平时看算法一定要注意细节，对重点算法一定要动手写，看和写的感觉绝对不一样。操作系统其实个人认为指定那本翻译的教材很不错，但我考试才发现基本上大部分内容在那书都找不到，后来复试才听说交大OS不是电院出的卷子，至少这两年都是，而且考的都是概念填空，所以我一看也慌了，但是静下心有些内容发现还是可以填的，交大改卷应该不是很严，基本答到点子上因该都会给分，这就要求平时多看OS的一些书，尤其是UNIX方面的，至少有些了解才能回答，然后把题目尽量往你了解的部分靠，虽然不一定写出标准答案，但也差不多那么个意思，再有就是看OS要学会融会贯通，死记硬背是不行的，把知识点都联系起来，至少闹钟要有一个操作系统从启动到各个部分工作起来的模型，另外说句，交大特别喜欢考文件系统。至于编译，指定那本教材上很多错误！！！（临时出去有事，待续、、、、、）