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?),慢的再赏你一两个随便想到的问题。所以几乎完全是两次考试成绩决定的!
希望大家交流意见和看法