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)圖形學的選擇填空題【俺沒學過】