无为
08年起,初试计算机专业课实行全国统考。3332633636请参看: -------------复试这10门都要考的,08年复旦计算机复试笔试回忆题1.离散。这个题目是个老题目了,考了很多年了。已知G=,且(x, y)*(z, w)= (xz, xw+y) 。求证:1。该G是个群 2。证明H=是其正规子群。证法很简单。首先证明G是个半群因为G是个代数系统 而且元素abc=a(bc),所以G是个半群再找幺元e=(1,0),再求一个(x,y)的逆 证明逆肯定存在得出G是个群证明正规子群的时候更简单,找个a和a的逆然后证明aha-1一定属于H 就得出结论了。这个题目在离散里很典型,希望后来者高度注意。2.原理。这个题目主要就是考你一个加速比的概念,知道加速比到底是怎么回事,这题就等于送分题。知道3部分的占的总时间的比例分别是:a 0.2 b 0.3c0.5 问是a的加速比到5倍好 还是c的加速比到2倍好。事实上先设定一个大T总的时间则a加速的话0.2/5+0.3+0.5=0.84T 另一个0.2+0.3+0.5/2=0.75T 显然后面一个好。3.概率。概率分两题 第一个是送分题 就是求一下条件概率,太简单了在这里不解释了。第二个是3个填空题前两个有难度,一个是求复合函数的概率一个是求联合概率密度,想搞定这两个题目概率基础要扎实才行,第三个送分题。整个概率就是这样,每年都有人把概率当成必拿分的题,事实上还是有差别的,出到了难题你照样玩完。4.软工。今年的软工出的依然是选择题。是模块之间的耦合度的问答题。问模块间的耦合是高好还是弱好。(显然弱了好)问一个模块可以直接访问另一个模块的内部数据是什么耦合(注意是内部数据,显然是内容耦合,是最高度的耦合),问模块间通过公共数据结构耦合是个什么耦合(显然是公共耦合),问模块间通过一个信号的控制进行耦合是个什么耦合(个人不确定,回家后在书上没找到这种描述的耦合,不过个人觉得是控制耦合)。最后问你那个耦合度最高,这显然是内容耦合。个人觉得,送分。5.体系结构。今年的体系结构出的是cache上的东西,一个是直接访问cache的总的平均时间的求法,一个是串联访问(就是说每次访问完主存还要访问一次cache,个人认为,不然出这个题目实在没什么意思)。还有就是30%的几率访问数据,这个题目是用求CPI的方法求平均时间,懂的人见题目就会做了,不懂的话告诉你怎么做你还是不懂。6.数据库。今年的数据库的sql语句超级简单,这里就不多说了。不过最后一问还是有点意思的,问用什么样的方法建立一个索引最好。个人认为不能用B+树(我卷子上写的就是B+)因为主码不需要排序,需要排序的是另外的非主码。至于用哪种方法,我就不知道了,看高手的吧。7.编译。据说是语义制导翻译模式还是什么鸡毛玩意的。老衲没学过,也不懂。看书复习的时候编译和图形学一块放弃的。8.网络。超级简单的网络题,就是考个香农公式,但是一定要记得分贝这个单位要化一下才行,具体的大家看看书都知道了。9.图形学。不懂就是不懂,据懂的人说超级简单,可是我就是不懂,就好像我懂网络说香农公式超级简单一样,别的没看到的还是不懂。农公式超级简单一样,别的没看到的还是不懂。10.算法。动态规划上的东西,老夫依然不懂。随便你怎么说去吧,反正是英文出题。注意,可以不用英文作答。这里要提醒一下师弟师妹,P问题,NP问题,NPC(NP完全)问题,NP难问题出了好多年了,你怎么看是你的事情,但是这几个的概念一定要掌握。好了。总共就10个题目,我在这里就说这么多,我估计做下来应该在50分左右。如果大家都是这个分数的话那初试不算低的话就估计没问题了。但是要提醒一下DDMM,今年的复试有个组很变态。大家被分到三个组里去了,按照成绩蛇形排列。(所谓蛇形排列的意思就是每个组都有高分低分)第一组的同志们最郁闷,专业面试的时候5个老师一个老师一道题,全都是跟复试内容相关的问题譬如 NP问题,譬如hub和路由器的区别(不在同一个层?)这个需要大家平时掌握的知识而不是大家的口才了。另外两个组是拼口才的,看你了。