計(jì)算機(jī)復(fù)試筆試題目

　　1.離散：這是第三次考的真題了!估計(jì)明年不會(huì)考了，但是以后就不一定了。

　　這個(gè)題目是個(gè)老題目了，考了很多年了。

　　已知G={<(x, y), *> | x, y 是實(shí)數(shù)，x != 0 }，且(x, y)*(z, w)= (xz, xw+y) 。

　　求證：1。該G是個(gè)群

　　2。證明H={<(1, y),*>| y實(shí)數(shù)}是其正規(guī)子群。

　　證法很簡(jiǎn)單。首先證明G是個(gè)半群

　　因?yàn)镚是個(gè)代數(shù)系統(tǒng) 而且元素abc=a(bc)，所以G是個(gè)半群

　　再找幺元e=(1,0),再求一個(gè)(x，y)的逆 證明逆肯定存在

　　得出G是個(gè)群

　　證明正規(guī)子群的時(shí)候更簡(jiǎn)單，找個(gè)a和a的逆然后證明aha-1一定屬于H 就得出結(jié)論了。這個(gè)

　　題目在離散里很典型，希望后來(lái)者高度注意。

　　2. 組成原理：(英文題)

　　給一段匯編代碼，要求對(duì)一段C代碼進(jìn)行填空。

　　匯編代碼不是大家普遍學(xué)的那種，比如AX，BX，CX等寄存器，都是用的EAX，EBX，ECX。還涉及到一些其他我不懂的東西!可能要大家參考復(fù)旦本科用的教材!

　　匯編代碼實(shí)現(xiàn)的功能是兩個(gè)二維矩陣的變換，難讀懂!

　　3. 計(jì)算機(jī)網(wǎng)絡(luò)：

　　自動(dòng)重傳滑動(dòng)窗口協(xié)議(發(fā)送窗口大小=接收窗口大小)，地球到衛(wèi)星的距離已知3000km(光的傳播速率3*10^8m/s)發(fā)送速率1Mb/s，每幀長(zhǎng)1kB，求最大效率時(shí)的表示幀序號(hào)的二進(jìn)制位。

　　這道題王道的教材上有，不過(guò)協(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)容，去年考了估計(jì)。今年考了個(gè)二維。復(fù)旦出題每年的變化還是比較大，這點(diǎn)要大家特別注意，不單只是要認(rèn)真復(fù)習(xí)往年考過(guò)的點(diǎn)，沒(méi)考過(guò)的點(diǎn)也一定要復(fù)習(xí)。

　　5. 軟件工程：5個(gè)選擇題，考內(nèi)聚

　　內(nèi)聚和耦合大家一定要記清楚順序，而且要清楚每個(gè)內(nèi)聚和耦合的定義。

　　軟工的測(cè)試什么的大家也一定重點(diǎn)復(fù)習(xí)，這些點(diǎn)是比較好考的。其他點(diǎn)都太抽象不太好出題。

　　6.數(shù)據(jù)庫(kù)：4道范式題，涉及到1NF、2NF、3NF、4NF、BCNF

　　今年數(shù)據(jù)庫(kù)出得非常意外，問(wèn)到了那種范式是無(wú)損分解;

　　對(duì)于2NF的分解，進(jìn)行關(guān)系選擇，性能是降低?不變?升高?

　　對(duì)于3NF的分解，系統(tǒng)的性能是降低?不變?升高?

　　大家注意上面兩個(gè)2NF、3NF是問(wèn)的方面不一樣，一個(gè)是對(duì)于關(guān)系選擇的性能，一個(gè)是系統(tǒng)的性能。如果我沒(méi)記錯(cuò)的話。

　　7、體系結(jié)構(gòu)：(英文題，英文非常簡(jiǎn)單)

　　給出一段程序中的4種指令的數(shù)量，所需的時(shí)鐘周期。

　　求CPI，MIPS，程序的執(zhí)行時(shí)間。

　　非常簡(jiǎn)單，了解上面的概念，絕對(duì)沒(méi)問(wèn)題。

　　體系結(jié)構(gòu)大家一定要注意復(fù)習(xí)流水、Cache的效率、CPI、MIPS等帶有計(jì)算性的知識(shí)點(diǎn)。一般不會(huì)考什么具體原理性東西，都是考計(jì)算，其他基本課也都是這樣的。

　　8、圖形學(xué)

　　考的B曲線! 我沒(méi)復(fù)習(xí)到，圖形學(xué)確實(shí)是個(gè)難復(fù)習(xí)的東西。大家有時(shí)間就復(fù)習(xí)，沒(méi)時(shí)間就復(fù)習(xí)一下坐標(biāo)變換那一塊經(jīng)常考的點(diǎn)吧。今年的B曲線確實(shí)令人意外。

　　9、操作系統(tǒng)：

　　操作系統(tǒng)包括多種鎖的機(jī)制，如自旋鎖、信號(hào)量、條件變量。請(qǐng)說(shuō)明這些鎖的原理和適用的環(huán)境。

　　操作系統(tǒng)這門課，復(fù)旦的教材與我們用的初試經(jīng)典教材不一樣，好像是國(guó)外的。自旋鎖我是沒(méi)聽(tīng)過(guò)，沒(méi)答出來(lái)。大家復(fù)習(xí)比強(qiáng)求復(fù)旦的教材，一般不會(huì)有人去全看復(fù)旦的教材的，太多了，太雜了，沒(méi)時(shí)間，個(gè)人覺(jué)得也實(shí)在沒(méi)那個(gè)必要。

　　10、算法

　　兩個(gè)數(shù)組，一個(gè)長(zhǎng)度n，一個(gè)n+1。元素已經(jīng)按升序排列。請(qǐng)?jiān)O(shè)計(jì)算法，寫(xiě)出偽代碼找出兩個(gè)數(shù)組的綜合中位數(shù)。比如：{1,3,5,6}，{2,4,7,8,9}。中位數(shù)為5。它的左邊有4個(gè)數(shù)，右邊有4個(gè)數(shù)。設(shè)計(jì)的算法時(shí)間復(fù)雜度要求為log2N。并要求根據(jù)自己的算法，分析時(shí)間復(fù)雜度。

　　這好像是那年的初試真題。當(dāng)時(shí)確實(shí)時(shí)不太記得了，只記得思想，把算法思想寫(xiě)了上去。

　　算法確實(shí)不好復(fù)習(xí)，我考試之前什么都沒(méi)看，本來(lái)就打算直接放棄的。結(jié)果還能寫(xiě)的點(diǎn)東西，感覺(jué)不錯(cuò)。

　　11、數(shù)據(jù)結(jié)構(gòu)：

　　給出一段代碼，讓你對(duì)代碼中間的兩空進(jìn)行補(bǔ)充，并寫(xiě)出代碼的時(shí)間復(fù)雜度和代碼實(shí)現(xiàn)的功能。

　　涉及到2維數(shù)組。有個(gè)TSM的東西，不懂。

　　大家一般都能寫(xiě)出3空，但是代碼實(shí)現(xiàn)的功能就確實(shí)有點(diǎn)不清楚了，沒(méi)看懂，但還是能填出來(lái)，因?yàn)橥诘哪莾煽辗浅：?jiǎn)單，幾乎是一看就知道的。

　　12、編譯原理

　　S-->a(a|b)*

　　請(qǐng)畫(huà)出上面的確定DFA。

　　這個(gè)非常簡(jiǎn)單，相信大家都能做出來(lái)。

　　但是題目只要求確定化。我當(dāng)時(shí)畫(huà)出NFA，在確定化后，就沒(méi)最小化了。不知道有沒(méi)有扣分。大家保險(xiǎn)點(diǎn)的話，還是最小化吧。

　　最后說(shuō)說(shuō)12門的復(fù)習(xí)思路。

　　初試4門在復(fù)試中算5門，組成原理細(xì)分為了原理和體系結(jié)構(gòu)。這個(gè)5門還有概率論，大家初試中基本上復(fù)習(xí)的差不多了。但是復(fù)試時(shí)不可放松，其他六門個(gè)把月不可能復(fù)習(xí)的特別好，但是這六門，是大家的強(qiáng)項(xiàng)，一定要用一定的時(shí)間進(jìn)行重新攻克。

　　看看往年的題，抓住重點(diǎn)，但是其他點(diǎn)也不能過(guò)于疏忽。

　　算法：我直接放棄了，沒(méi)時(shí)間。所以大家只能自己想辦法。

　　編譯：正則表達(dá)式，DFA、NFA、最小化、確定化、LL(1)、LR(0)、SLR(1)、LR(1)。這是必須要看的。后面的語(yǔ)法制導(dǎo)有時(shí)間就看吧。

　　離散：大家可以弄本復(fù)旦的教材，因?yàn)橛行┲�識(shí)點(diǎn)一般的離散書(shū)上還沒(méi)有。12門的教材論壇上都有，自己查。比如有年考到環(huán)的理想，這個(gè)我還只在復(fù)旦的教材上看見(jiàn)有這個(gè)概念。

　　復(fù)習(xí)重點(diǎn)：樹(shù)、圖、群、環(huán)。群是重中之重!函數(shù)什么的就沒(méi)必要看了，復(fù)習(xí)了前面寫(xiě)的四個(gè)點(diǎn)就差不多了。

　　圖形學(xué)：我只看了坐標(biāo)變換，實(shí)在沒(méi)時(shí)間，也看不太懂。大家看著辦吧，像今年的曲線那一章的內(nèi)容我覺(jué)得大家也沒(méi)必要復(fù)習(xí)，太多，太復(fù)雜。還不如留下時(shí)間看別的。

　　數(shù)據(jù)庫(kù)：關(guān)系代數(shù)、關(guān)系演算、SQL、范式。這幾個(gè)點(diǎn)一定要認(rèn)真重點(diǎn)復(fù)習(xí)。

　　軟工：沒(méi)事翻翻書(shū)，過(guò)個(gè)一兩遍應(yīng)該就差不多了。重點(diǎn)：內(nèi)聚、耦合、測(cè)試。其他的我個(gè)人以為有個(gè)大概的印象就成，每年考的都是選擇題，也不深。

　　總而言之，大家要注意，復(fù)旦的筆試注重的是計(jì)算和原理。不考死記硬背的東西。不要把時(shí)間花在記憶性的東西上。比如體系結(jié)構(gòu)，一般不會(huì)考各部分關(guān)系、數(shù)據(jù)通路這類帶有記憶性的東西。非常喜歡考能用來(lái)計(jì)算的點(diǎn)，如CPI，MIPS，Cache效率，流水線的加速比之類的東西。

【計(jì)算機(jī)復(fù)試筆試題目】相關(guān)文章：

華夏的筆試題目11-21

南航筆試題目06-23

ITT HR的筆試題目，筆試試題02-24

網(wǎng)易游戲筆試題目11-30

電子類筆試題目11-21

北京CONSULTING的筆試題目11-21

香港KPMG的筆試題目11-21

MARS筆試 題目+體會(huì)詳述11-21

Numerical筆試題目求助11-21

騰訊編輯筆試題目11-21