复旦05年CS复试题目A卷【原创】
复旦05年CS复试题目A卷
1）已知G={<（x, y）, *> | x, y 是实数，x != 0 }是群，且(x, y)*(w, z)= (xz, xw+y)【可能记错】; 证明H={<(1, y),*>| y实数}是其正规子群。
【此题简单，按定义验证即可。】
2）原理：一个32位浮点数分S, M, E三段，其值为(-1)^S * 1.M* 2^(E-128) ;问最大、小正负数分别是多少，且给出二进制表示。【小心点应不会错，E是移码表示，-128~127,等等】
3）概率论的简单题，四个填空。最后一个是数理统计。【较易】
4）软工选择填空题。【较易】
5）系统结构的流水线题。给出一个5段流水线，加乘两种运算，问a1*b1+a2*b2+a3*b3+a4*b4以何种方式计算最好。【大概是这样，俺不会】
6）模式分解，问是不是无损连接。【俺不是真懂的，看起来是道简单题】
7）说说DMA过程中总线和CPU的关系。如果这时有外部中断，系统会立即响应么？【俺不懂DMA，接口俺只玩过8259A】
8）证明一个文法是LL(1)的 【极易】
9）Ethernet有6个网段用Repeater相连，什么传输延迟啦，什么传输率10Mbps啦【俺连问什么都不记得了】
10）单源最短路径算法叫什么名字？【Dijkstra？！】证明最长路径却是一个NPC问题。什么叫NP难的？（只要说证明思路）【这出的什么题啊？？】
11）图形学的选择填空题【俺没学过】
【分析】
为了防止作弊（72个人坐得4201满满的），居然出了AB卷！
严格按照通知上列出的11门课的顺序出题，一门一道。
俺的分数不会超过50。感觉像俺这种二流外校的很吃亏：并非俺们没本事，只是有些专业课未做过这样的题，而且学校要求低，对不感兴趣的也就没怎么学。希望06的外校ddmm注意这一点，笔试你们决不乐观，最好有复旦CS的同学（能够达到他们平时的作业、考试要求我想就没问题了，可这不易得的）
复试是72个人，淘汰7个。今年听说CS居然没招满，还调剂了几个考其他系的来参加复试！我和一个聊过，他说除了概率啥都做不出，唉，也不知他怎样了。。。
今年CS的面试是让人失望的！不论英语还是专业都在3min里结束。只问：“你是哪个学校哪个专业毕业？准备读什么方向？”快的就这么两句（1min?），慢的再赏你一两个随便想到的问题。所以几乎完全是两次考试成绩决定的！
希望大家交流意见和看法！