- 相關推薦
計算機復試筆試題目
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效率，流水線的加速比之類的東西。
【計算機復試筆試題目】相關文章：
華夏的筆試題目11-21
南航筆試題目06-23
ITT HR的筆試題目，筆試試題02-24
網易游戲筆試題目11-30
電子類筆試題目11-21
北京CONSULTING的筆試題目11-21
香港KPMG的筆試題目11-21
MARS筆試 題目+體會詳述11-21
Numerical筆試題目求助11-21
騰訊編輯筆試題目11-21