手机APP下载

您现在的位置: 首页 > 考研频道 > 考研专业课 > 复旦大学 > 正文

复旦大学2005年CS专业考研复试试题(A卷)(回忆版)

来源:可可英语 编辑:max   可可英语APP下载 |  可可官方微信:ikekenet

1)已知G={<(x,>| x, y 是实数,x != 0 }是群,且(x, y)*(w, z)= (xz, xw+y)【可能记错】; 证明H={<(1,>| 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)图形学的选择填空题【俺没学过】


发布评论我来说2句

    最新文章

    可可英语官方微信(微信号:ikekenet)

    每天向大家推送短小精悍的英语学习资料.

    添加方式1.扫描上方可可官方微信二维码。
    添加方式2.搜索微信号ikekenet添加即可。