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