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

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

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

堕之迷路 · 发表于 07-4-8 05:17:40

怎么没了呢~期待ing~

breakhearts · 发表于 07-4-9 10:07:43

上回说到交大那本指定教材有很多的错误，尤其是语法分析那一章，所以建议看这一章的时候多拿几本其他教材对照学习，但是这门课如果学好了，是容易拿满分的一门课，因为基本上每年考察的知识点都不会差别太大，对这门课的建议是一定要做题，找那种像考研辅导书，最好是许多学校的真题并且答案全的那种，做了对照答案检查，交大编译原理每年必考翻译，翻译那章一定要仔细的看书，不要想当然以为很简单，比如回填法我以前一直以为就是平时写汇编一样，跳到哪条语句，填那条语句编号就行了，直到考前一个星期我做交大04年真题发现它答案完全和我不一样，认真看书才发现一直都理解错了。另外编译原理一定要提前复习，目的在训练做题的速度，编译的题量还是很大的，尤其今年的题目，像用栈分析文法这样的题目居然只有1分到2分。汗，开始都不准备做的，只是后面时间有的多才静下心来慢慢做。

初试差不多说这么多，复试感觉还是上机是最要的，面试基本上好的和差的也就差个10分左右（我面试偷看到主考的打分）。有点提醒大家，上机不像网上说得那样，每题5个数据，每个数据5分，而是每题只测一个数据，对就对错就错，而且今年的考题，数据都是有些陷阱在里面的，比如最后题，输入n个数，让你把它倒序输出，我一看简单，5分钟写好，结果最后才发现他说数的范围是<1000000000000000000,白白丢了25分～差点让我与交大失之交臂，一般来说，复试4道题对两道题就不影响录取（余勇原话），3道的话基本就不会有什么问题。所以大家还是不要太紧张，关键要细心和冷静。

其他不多说了，我手上有以前花钱买的DS,OS,编译的2004年辅导班讲义，要得留邮箱，只发前3个人，希望大家发扬病毒精神，把这个传播下去或者找个空间上传

superioi · 发表于 07-4-23 19:14:08

谢谢楼主分享
zjtao_128@163.com

kyofei · 发表于 07-4-24 19:51:26

多谢楼主感恩不尽
kyofei@126.com

shang20017 · 发表于 07-4-25 12:03:24

shang20017@163.com，谢谢楼主分享

stelymally · 发表于 07-4-25 12:54:30

偶还是想请楼主，开个灯。。偶实在需要这些13320960383@sc198.com

stelymally · 发表于 07-4-25 12:54:48

谢谢

Tanxj · 发表于 07-5-1 23:11:01

我最近才发现这个网站的，错过了楼主的“前三个”，不过还是恳请楼主多做一次济世活人的好人，俺这里信息太蔽塞了，找资料真的不容易啊！
harry@swu.edu.cn

yibansha · 发表于 07-5-2 00:12:13

楼主还有前3个得到资料的麻烦给偶传一份吧，感激不尽。。
yibansha@163.com ,多谢，多谢

		自动登录	找回密码
密码			注册

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

回复 #8 stelymally 的帖子