CS SUB亲历

imongUID：140258

CS SUB亲历
发信人: deling (流浪歌手), 信区: AdvancedEdu
标  题: CS SUB亲历
发信站: BBS 水木清华站 (Fri Jul 21 10:27:04 2000)

我是去年考的CS SUB，每年的SUB，CS几乎总是考生最多的。
我个人的经验和体会可能不具有代表性，但希望能因此抛砖引玉，
让更多的高手介绍自己的经验。希望能对今年的考生有所帮助。
我的背景：本科USTC,硕士ISCAS(98级),均为软件专业。本科和硕士
的课程都学的很烂。成绩：Correct62 Incorrect7 Omit1 raw score:60
percentage:99%

准备时间:8月底-11月初。其间还考了TOEFL，因此真正准备时间在1个月多一些。但是在
这段时间内不作其他任何事情。

考试简介：考试170min,70题，和general一样，5选1，但是，每错一题倒扣0.25分，
最后的分数四舍五入。omit的题不扣分。一般来说，55分以上应该就有99%了。90%以上
就算不错的成绩，我个人认为，就可以用了。如果没上90%，价值就不大。

考试范围：
体系结构，这是个大头，占35%左右，鬼子所谓的体系结构，包括数字电路、计算机原理
、 体系结构等。考的主要是基础知识，没有很复杂的内容，例如计算延迟等。基本只用
D触发器。但是有些比较新的内容，如流水线，并行以及Cache管理等。记住，只考基本
概念和方法，不会有复杂的计算、记忆等。 像我等学软件专业的也没有什么问题，想必
大家问题也不大。这门课，我用的是清华影印的教材，我想使可以应付的了。

形式语言与编译?这也是个大头，占20%左右吧。难度应该说是超过了本科的范围。主要
考正规语言、上下文无关语言、r.e.以及相应的自动机。还有LR文法、语法制导等。常考
的题型是判断某文法是否是某型文法等。这类题不想大家相像中那么简单。有很多答案和
直观相去甚远。需要对文法，特别是文法和自动机之间的联系又比较深刻的理解。这块骨
头比较难啃，我觉得应该下些功夫。我用的是北航油印的一本教材。科大研究生院的人应
该知道的吧。

操作系统 数据结构 程序设计 图论 代数 数理逻辑
这几块都很常规，占的分量不大也不小，基本都是本科学的课程的范围，没有什么神奇
之处，但仍需仔细准备。我本科学的离散数学基本是数学系的，因此离散三门都很轻松。
其他的内容还有数值计算、人工智能、数据库等，ETS称之advanced topics。占5%，内
容不固定，几乎没有办法准备，只能凭你自己的知识面和临场发挥了。反正这块我是从一
开始就准备放弃的。

教材：
我强力推荐清华影印的 体系结构、操作系统和离散数学教材。这几本书我认为难度和范
围都和CS SUB很接近。而且用英文教材比较容易适应考试。其他的用你习惯的教材就
可以了吧吧?
但是一定要注意专业词汇的翻译和一些常见的说法。因为看不懂题做错了实在不值。

准备方法及资料：
准备SUB和general完全不同，SUB几乎是没有多少真题可做的，主要工作就是啃书本，书本一定要啃透，不能像应付国内考试那样不求甚解。尽量多做习题。记住，ETS的考试肯定会有复杂的计算、电路。关键就是概念和方法。时间不够的情况下宁可放弃一些内容
，也要抓住重点。如果你平时不用上课、上班，我推荐的准备时间是两个半月。像我那样紧张就比较辛苦了，也不太有把握。

至于资料，东方有一套，资料时就可以买，有几套REA的仿真题(不具什么代表性)以及几
套真题。水木原来有个专门的版，讨论CS SUB，不知道现在是否还有。有一些老同志们回
忆出来的考题。这些题都很重要。陈题重考的可能性非常非常大！！！！因为真题非常少
， 因此每道题都要仔细钻研。不要太在意自己做题的分数，一定要从真题中体会考试的重
点。

报名：
给考试协调中心打电话，告诉他们你的地址，他们就会给你寄bulliten和报名表。注意
， 不能上门去取，尽管非常近:(。自己填好表，去中国银行寄给ETS $150(要美元，据说外
地可以用人民币)，把汇票和表一起寄给ETS，他们就会给你寄准考证，再与考点联系。SUB 的考点北京只有北外和北语两个。

最后，祝所有今年考SUB和申请的同志们都顺利。

======

转载
原发站 作者 均不祥 （烦请告知）

终于考完了。我觉得题目很多都是很基本的，或者从基本的东西里面
稍微做些变化，换上"现代化"的伪装。(比如有一道题大概是说指令预先预测
的，其实就是分析一下循环的工作原理)。算法理论的东西很多，新的东西比如
OO技术、流水线等等。而老化的技术，比如microprogram就没有了。
  
  
我想还是一分耕耘一分收获的吧。结果还不知道，但做模拟题的时候，我的成绩是很明显的
，软件和算法理论之类的加起来错的都很少，硬件和系统的错的就多得多了。回想这三年，
计原跟王老师做srt了，做的是硬布线的tec，所以自己也偷了懒，微程序就不看了，中断也
不看了，cache?
没看...碰到这些问题都傻了；幸亏ETS好像也很"讲道理"，没有出微程序的题目，不然就
死了，我当时记得老师说越来越多的用hardwire而不用microprogram,所以一点都不看micro
program，最后也来不及看完...这学期的系统结构课也逃的差不多了，很多题目也与系统结
构有关的。
    相比之下，算法理论那边我就轻松多了。以前的努力也真没白花。过去把每个数据结构
算法都编过很多次，各种算法的运行时间都比较过，算法与复杂性那本书的题目也都基本做
过。做起这些题来就很爽了。无论它怎么变化都可以很快看出来。
    还有一些题目，就是上课偶然听到的。比如有一个软件工程的测试之类的，
看看教室，周围都是倒下的同志...
    总之，我觉得要轻松的考好sub还是平时多努力吧。当然，如果会考试，考前多背题也
不会太差的。只是那样子的话几年下来什么东西都没有真正弄明白，自己也会觉得有点沮丧
的吧.

madtoyUID：114985

谢谢