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