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）图形学的选择填空题【俺没学过】