复旦2005考研计算机复试A卷_跨考网

　　1)已知G={<(x, y), *> | x, y 是实敎ͼ�x != 0 }是群�Q�且(x, y)*(w, z)= (xz, xw+y)【可能记错�?span lang="EN-US">; 证明H={<(1, y),*>| y实数}是其正规子群�?span lang="EN-US">

　　【此题简单，按定义验证即可。�?span lang="EN-US">

　　2)原理�Q�一�?span lang="EN-US">32位��Q�Ҏ(gu��)���?span lang="EN-US">S, M, E三段�Q�其��gؓ(f��)(-1)^S * 1.M* 2^(E-128) ;问最大、小正负数分别是多少�Q�且�l�出二进制表�C�。【小心点应不�?x��)错�Q?span lang="EN-US">E是移码表�C�，-128~127,�{�等�?span lang="EN-US">

　　3)概率论的���单题�Q�四个填�I�。最后一个是数理�l�计。【较易�?span lang="EN-US">

　　4)软工选择填空题。【较易�?span lang="EN-US">

　　5)�pȝ���l�构的流水线题。给��Z���?span lang="EN-US">5�D�|��水线�Q�加乘两�U�运���，�?span lang="EN-US">a1*b1+a2*b2+a3*b3+a4*b4以何�U�方式计���最好。【大概是�q�样�Q�俺不会(x��)�?span lang="EN-US">

　　6)模式分解�Q�问是不是无损连接。【俺不是真懂的，看�v来是道简单题�?span lang="EN-US">

　　7)说说DMA�q�程中�ȝ���?span lang="EN-US">CPU的关�p�R��如果这时有外部中断�Q�系�l�会(x��)立即响应�?span lang="EN-US">?【俺不懂DMA�Q�接口俺只玩�q?span lang="EN-US"> 8259A �?span lang="EN-US">

　　8)证明一个文法是LL(1)�?【极易�?span lang="EN-US">

　　9)Ethernet�?span lang="EN-US">6个网�D는�Repeater相连�Q�什么传输�g�q�啦�Q�什么传输率10Mbps啦【俺�q�问什么都不记得了�?span lang="EN-US">

　　10)单源最短�\径算法叫什么名�?span lang="EN-US">?�?span lang="EN-US">Dijkstra?!】证明最长�\径却是一�?span lang="EN-US">NPC问题。什么叫NP隄���?(只要说证明思�\)【这出的什么题�?span lang="EN-US">??�?span lang="EN-US">

　　11)囑�Ş学的选择填空题【俺没学�q��?span lang="EN-US">

　　【分析�?span lang="EN-US">

　　��Z��防止作弊(72个�h坐得4201满满�?span lang="EN-US">)�Q�居然出�?span lang="EN-US">AB�?span lang="EN-US">!

　　严格按照通知上列出的11门课的顺序出题，一门一道�?span lang="EN-US">

　　俺的分数不会(x��)���过50。感觉像������U�二���外校的很吃亏：(x��)�q������Z��没本事，只是有些专业课未做过�q�样的题�Q�而且学校要求低，对不感兴���的也就没怎么学。希�?span lang="EN-US">06的外�?span lang="EN-US">ddmm注意�q�一点，�W�试你们决不乐观�Q�最好有复旦CS的同�?span lang="EN-US">(能够辑ֈ�他们�q�x��的作业、考试要求我想���没问题了，可这不易得的)

　　复试�?span lang="EN-US">72个�h�Q�淘�?span lang="EN-US">7个。今�q�听�?span lang="EN-US">CS居然没招满，�q�调剂了几个考其他系的来参加复试!我和一个聊�q�，他说除了概率啥都做不出，唉，也不知他怎样了。。�?span lang="EN-US">

　　今年CS的面试是让�h失望�?span lang="EN-US">!不论��p���q�是专业都在3min里结束。只问：(x��)�?/span>你是哪个学校哪个专业毕业?准备��M��么方�?span lang="EN-US">?�?/span>快的���p��么两�?span lang="EN-US">(1min?)�Q�慢的再赏你一两个随便惛_��的问题。所以几乎完全是两次考试成�W军_���?span lang="EN-US">!

　　希望大家交流意见和看�?span lang="EN-US">