Question

07复旦大学考研计算机专业的复试笔试科目都考了哪些?

我是计算机科学与技术专业的学生,想考复旦的研究生(计算机应用技术).
我在招生简章上查了一下,复试的笔试要考很多科目.
1. 离散数学
2. 计算机原理
3. 概率论与数理统计
4. 软件工程
5. 计算机体系结构
6. 数据库引论
7. 编译
8. 数据通信与计算机网络
9. 算法设计与分析
10. 计算机图形学

这些科目都要考嘛?
口试的话是用英语回答还是中文啊?题目的难易程度如何?
各位大虾:初试时数据结构和操作系统,具体用哪两本书复习比较权威啊?

Answer 1

08年起，初试计算机专业课实行全国统考。
请参看：
http://zhidao.baidu.com/question/54216058.html
-------------
复试这10门都要考的，
08年复旦计算机复试笔试回忆题
1.离散。这个题目是个老题目了，考了很多年了。
已知G={<（x, y）, *> | x, y 是实数，x != 0 }，且(x, y)*(z, w)= (xz, xw+y) 。

求证：1。该G是个群
2。证明H={<(1, y),*>| y实数}是其正规子群。
证法很简单。首先证明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和路由器的区别（不在同一个层？）这个需要大家
平时掌握的知识而不是大家的口才了。另外两个组是拼口才的，看你了。
还有就是大家一定要注意的是英语面试会问到毕业设计（历届生），你想想怎么用英语表
达吧，如果你做的很有意思而老师很感兴趣，那恭喜你，你更需要表达好了，表达不好老
师会让你用汉语说，告诉他到底做的是个啥。（一个哥们做的教学设计的，最后用汉语说
的。不过并不能说明这个是哥们的错，毕业设计不过就是抄一抄，谁还真认真了。。结果
让你用英语表达一下，而且老师还非常感兴趣，那你表达不好也正常）这也可以看出来，
有些组的英语面试更像是专业面试，内容都是相关的。老师感兴趣的不是你英语口语有好
，而是更多的是专业方面的问题。另外有一个组一个哥们的英语面试就是纯粹是考察口试
了，就是考表达，譬如问你人生的成功的要素啊，我一个哥们被要求当场用英文唱个歌，
如果那天是4月1号，如果你唱的是生日歌。。。。。不敢想结果了。。。。。因为我第一
个反应就是应该唱个好唱的，，生日歌，，，，
总之，面试很怪异今年，牛人什么时候都不怕。普通平民还是以专业知识为出发点吧，下面给出8门课的复习思路。
1.离散。离散我的复习思路是代数系统，正规子群的证明，图论，欧拉和哈密顿图，范式
，推导。这都是大概的章节名称，要求掌握的，结果考了正规子群，命中。
2.原理。寻址，数的计算，补码，反码，移码，原码，还有就是浮点数的乘法。在这些课
的复习中肯定会有加速比的概念，看一遍就非常明白了。我没学过原理，就复习了这些，
这是在赌博，结果算是命中了。
3.概率。不解释，考研怎么复习这个就怎么复习。
4.软工。大方向着手，譬如瀑布模型，重点在测试，白盒，黑盒，还有耦合和内聚，今年
考耦合，明年考内聚。Yes！命中。
5.体系结构。我只看了cpi的计算方法，还有mips的计算方法，流水线的东西，以及流水线
的三个相关。别的东西都是操作系统上的，考好了初试这个就没问题。命中一半。不算命
中。
6.数据库。Sql语言，关系演算，模式内模式外模式，2个映像，2个独立性，还有就是无损
连接，这个最好百度一下，网上有关于怎么证明是无损连接的。命中一半。
7.网络。香农奈奎斯特公式，还有就是数通方面的计算利用率的，不只是停等，滑动窗口
的利用率也要会算，7层协议，TCP IP了解，掌握IP地址的概念，还有就是局域网的组建，
这个都是本科学过的东西，很多专业都学过，相信大家都不会陌生，总之，命中。
8.算法。NP方面的各种问题。我就看这么多。动态规划一点没看，因此未命中。
总结下来大概就50分命中的，对于我这个10门科有7门没有学过的人来说，相当相当牛了

Answer 2

复旦大学计算机应用技术专业2007年考研招生简章招生目录