复旦大学计算机研究生考试复试内容

请参考:

-

10科目全部需要复试。

回忆2008年复旦计算机复试笔试

1.离散的。这个话题是老话题了，已经被检验了很多年。

已知G= and (x，y)*(z，w)= (xz，xw+y)。

验证:1。g是一个团体。

2。证明了H=是它的正规子群。

证据很简单。首先，证明了G是半群。

g是一个半群，因为它是一个代数系统，并且元素abc=a(bc)。

求一元e=(1，0)，然后求(x，y)的逆，证明逆一定存在。

得出G是一个群。

证明正规子群更简单。求A和A的逆然后证明aha-1一定属于H，然后得出结论。这

题目很典型的分散，希望后来者多多关注。

2.原则。这个题目主要是测试你对加速度比的概念。如果你知道加速度比是多少，这个问题会是

等于发分题。知道三部分占总时间的比例是:a 0.2 b 0.3c0.5是a的加速比。

加速5倍还是C比加速2倍好？事实上，如果你设置一个大T，总时间快一点。

0.2/5+0.3+0.5=0.84T另一个0.2+0.3+0.5/2=0.75T显然更好。

3.概率概率分为两个问题。第一个是发一个子题求条件概率，这里解释太简单了。

第二是三个填空题的前两个比较难，一个是求复合函数的概率，一个是求联合概率密度，需要有扎实的概率基础才能解决这两个问题，第三个是送分题。这就是全部概率。每年，都会有人把概率

率是一个必须打分的问题。其实还是有区别的。如果你有问题，你还是会完蛋的。

4.软工。今年的软工还是选择题。这是一个关于模块之间耦合程度的问题。模块间的耦合

不管是高还是弱都是好的。一个模块可以直接访问另一个模块的内部数据是什么？

耦合(注意是内部数据，明显是内容耦合，这是耦合度最高的)，模块之间通过公共* * *数据结连接。

什么是结构耦合(明显是公耦合)？一个信号控制的模块之间的耦合是什么？

耦合(我不确定，回家后在书上没找到这种耦合，但我觉得是控制耦合)

。最后问你哪个耦合度最高，明显是内容耦合。个人感觉送分。

5.建筑。今年的架构显示了缓存上有什么，一个是直接访问缓存的总平均时间。

之间的解决方案，一个是串行访问(也就是说每次访问主存之后，都要访问一次缓存，亲自去，否则。

问这个问题真的没有意义。还有30%的几率访问数据。这个题目是用求CPI的方法。

找到平均时间，知道的人看到题目会做，不知道的会告诉你怎么做，你还是不懂。

6.数据库。今年数据库的sql语句超级简单，这里就不多说了。但是最后一个问题还是很有意思的。

是的，建立索引的最好方法是什么？个人觉得不能用B+树(我在纸上写的是B+

)因为主码不需要排序，其他非主码需要排序。至于用哪种方法，我不知道。

看着主人。

7.编译。据说是语义引导的翻译模型什么的。没学过也没懂。书评

编译和图形一起被抛弃了。

8.网络。超级简单的网络问题就是检验香农公式，但是你一定要记住分贝的单位要变。

只有这样，大家在看书的时候才知道细节。

9.图形。不懂就是不懂。据了解的人说，超级简单，但我就是不懂，好像懂互联网一样。

农业配方超级简单，没见过的还不懂。农业配方超级简单，没见过的还不懂。

10.算法。动态规划里的东西我还是不懂。不管你说什么，反正是英语。注意

你不必用英语回答。在这里，我要提醒各位小哥哥小姐姐，P问题，NP问题，NPC(NP完全)问题

NP难问题已经存在很多年了。你怎么想是你的事，但是这些问题的概念一定要掌握。

好吧。总共有10个话题，这里就说这么多了。我估计应该是50分左右。如果每个人

如果分数都是这个，那么初试不低的话估计没问题。但我想提醒DDMM今年的复试。

有一群人病了。

每个人被分成三组，按照成绩排列成蛇形。(所谓蛇形排列是指每组都有高度

第一组的同志最郁闷。专业面试的时候，五个老师，一个老师问了同一个问题，都是跟复试。

内容相关的问题比如NP问题，比如hub和路由器的区别(不在同一层？)这个需要大家。

你平时掌握的知识，不是每个人的口才。另外两个组口才很好。这取决于你。