1.離散：這是第三次考的真題了!估計明年不會考了，但是以後就不一定了。
這個題目是個老題目了，考了很多年了。
已知G={<(x, y), *> | x, y 是實數，x != 0 }，且(x, y)*(z, w)= (xz, xw+y) 。
求證：1。該G是個群
2。證明H={<(1, y),*>| y實數}是其正規子群。
證法很簡單。首先證明G是個半群
因為G是個代數系統 而且元素abc=a(bc)，所以G是個半群
再找么元e=(1,0),再求一個(x，y)的逆 證明逆肯定存在
得出G是個群
證明正規子群的時候更簡單，找個a和a的逆然後證明aha-1一定屬於H 就得出結論了。這個
題目在離散裡很典型，希望後來者高度注意。
2. 組成原理：(英文題)
給一段彙編程式碼，要求對一段C程式碼進行填空。
彙編程式碼不是大家普遍學的那種，比如AX，BX，CX等暫存器，都是用的EAX，EBX，ECX。還涉及到一些其他我不懂的東西!可能要大家參考復旦本科用的教材!
彙編程式碼實現的功能是兩個二維矩陣的變換，難讀懂!
3. 計算機網路：
自動重傳滑動視窗協議(傳送視窗大小=接收視窗大小)，地球到衛星的距離已知3000km(光的傳播速率3*10^8m/s)傳送速率1Mb/s，每幀長1kB，求最大效率時的表示幀序號的二進位制位。
這道題王道的教材上有，不過協議好像改了，王道上好像用的是回退n幀還是什麼的，但是原理是一樣的。
4. 概率論：
聯合密度函式
F(x,y)=ae^(-X-Y) 0<x<1 p="" 0<y<+∞<="">
求a值
求邊緣密度
求z=max(x,y)密度函式
往年都考的是第一二章的內容，去年考了估計。今年考了個二維。復旦出題每年的變化還是比較大，這點要大家特別注意，不單只是要認真複習往年考過的點，沒考過的點也一定要複習。
5. 軟體工程：5個選擇題，考內聚
內聚和耦合大家一定要記清楚順序，而且要清楚每個內聚和耦合的定義。
軟工的測試什麼的大家也一定重點複習，這些點是比較好考的。其他點都太抽象不太好出題。
6.資料庫：4道範式題，涉及到1NF、2NF、3NF、4NF、BCNF
今年資料庫出得非常意外，問到了那種正規化是無損分解;
對於2NF的分解，進行關係選擇，效能是降低?不變?升高?
對於3NF的分解，系統的效能是降低?不變?升高?
大家注意上面兩個2NF、3NF是問的方面不一樣，一個是對於關係選擇的效能，一個是系統的效能。如果我沒記錯的話。
7、體系結構：(英文題，英文非常簡單)
給出一段程式中的4種指令的數量，所需的時鐘週期。
求CPI，MIPS，程式的執行時間。
非常簡單，瞭解上面的概念，絕對沒問題。
體系結構大家一定要注意複習流水、Cache的效率、CPI、MIPS等帶有計算性的知識點。一般不會考什麼具體原理性東西，都是考計算，其他基本課也都是這樣的。
8、圖形學
考的B曲線! 我沒複習到，圖形學確實是個難複習的東西。大家有時間就複習，沒時間就複習一下座標變換那一塊經常考的點吧。今年的B曲線確實令人意外。
9、作業系統：
作業系統包括多種鎖的機制，如自旋鎖、訊號量、條件變數。請說明這些鎖的原理和適用的環境。
作業系統這門課，復旦的教材與我們用的初試經典教材不一樣，好像是國外的。自旋鎖我是沒聽過，沒答出來。大家複習比強求復旦的教材，一般不會有人去全看復旦的教材的，太多了，太雜了，沒時間，個人覺得也實在沒那個必要。
10、演算法
兩個陣列，一個長度n，一個n+1。元素已經按升序排列。請設計演算法，寫出虛擬碼找出兩個陣列的綜合中位數。比如：{1,3,5,6}，{2,4,7,8,9}。中位數為5。它的左邊有4個數，右邊有4個數。設計的演算法時間複雜度要求為log2N。並要求根據自己的演算法，分析時間複雜度。
這好像是那年的初試真題。當時確實時不太記得了，只記得思想，把演算法思想寫了上去。
演算法確實不好複習，我考試之前什麼都沒看，本來就打算直接放棄的。結果還能寫的點東西，感覺不錯。
11、資料結構：
給出一段程式碼，讓你對程式碼中間的兩空進行補充，並寫出程式碼的.時間複雜度和程式碼實現的功能。
涉及到2維陣列。有個TSM的東西，不懂。
大家一般都能寫出3空，但是程式碼實現的功能就確實有點不清楚了，沒看懂，但還是能填出來，因為挖的那兩空非常簡單，幾乎是一看就知道的。
12、編譯原理
S-->a(a|b)*
請畫出上面的確定DFA。
這個非常簡單，相信大家都能做出來。
但是題目只要求確定化。我當時畫出NFA，在確定化後，就沒最小化了。不知道有沒有扣分。大家保險點的話，還是最小化吧。
最後說說12門的複習思路。
初試4門在複試中算5門，組成原理細分為了原理和體系結構。這個5門還有概率論，大家初試中基本上覆習的差不多了。但是複試時不可放鬆，其他六門個把月不可能複習的特別好，但是這六門，是大家的強項，一定要用一定的時間進行重新攻克。
看看往年的題，抓住重點，但是其他點也不能過於疏忽。
演算法：我直接放棄了，沒時間。所以大家只能自己想辦法。
編譯：正則表示式，DFA、NFA、最小化、確定化、LL(1)、LR(0)、SLR(1)、LR(1)。這是必須要看的。後面的語法制導有時間就看吧。
離散：大家可以弄本復旦的教材，因為有些知識點一般的離散書上還沒有。12門的教材論壇上都有，自己查。比如有年考到環的理想，這個我還只在復旦的教材上看見有這個概念。
複習重點：樹、圖、群、環。群是重中之重!函式什麼的就沒必要看了，複習了前面寫的四個點就差不多了。
圖形學：我只看了座標變換，實在沒時間，也看不太懂。大家看著辦吧，像今年的曲線那一章的內容我覺得大家也沒必要複習，太多，太複雜。還不如留下時間看別的。
資料庫：關係代數、關係演算、SQL、正規化。這幾個點一定要認真重點複習。
軟工：沒事翻翻書，過個一兩遍應該就差不多了。重點：內聚、耦合、測試。其他的我個人以為有個大概的印象就成，每年考的都是選擇題，也不深。
總而言之，大家要注意，復旦的筆試注重的是計算和原理。不考死記硬背的東西。不要把時間花在記憶性的東西上。比如體系結構，一般不會考各部分關係、資料通路這類帶有記憶性的東西。非常喜歡考能用來計算的點，如CPI，MIPS，Cache效率，流水線的加速比之類的東西。