計算機復試筆試題目

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

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

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

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

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

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

　　因為G是個(gè)代數系統 而且元素abc=a(bc)，所以G是個(gè)半群

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

　　得出G是個(gè)群

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

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

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

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

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

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

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

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

　　這道題王道的教材上有，不過(guò)協(xié)議好像改了，王道上好像用的是回退n幀還是什么的，但是原理是一樣的。

　　4. 概率論：

　　聯(lián)合密度函數

　　F(x,y)=ae^(-X-Y) 0<x<1 p="" 0<y<+∞<="">

　　求a值

　　求邊緣密度

　　求z=max(x,y)密度函數

　　往年都考的是第一二章的內容，去年考了估計。今年考了個(gè)二維。復旦出題每年的變化還是比較大，這點(diǎn)要大家特別注意，不單只是要認真復習往年考過(guò)的點(diǎn)，沒(méi)考過(guò)的點(diǎn)也一定要復習。

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

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

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

　　6.數據庫：4道范式題，涉及到1NF、2NF、3NF、4NF、BCNF

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

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

　　對于3NF的分解，系統的性能是降低?不變?升高?

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

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

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

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

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

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

　　8、圖形學(xué)

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

　　9、操作系統：

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

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

　　10、算法

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

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

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

　　11、數據結構：

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

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

　　大家一般都能寫(xiě)出3空，但是代碼實(shí)現的功能就確實(shí)有點(diǎn)不清楚了，沒(méi)看懂，但還是能填出來(lái)，因為挖的那兩空非常簡(jiǎn)單，幾乎是一看就知道的。

　　12、編譯原理

　　S-->a(a|b)*

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

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

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

　　最后說(shuō)說(shuō)12門(mén)的復習思路。

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

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

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

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

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

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

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

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

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

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

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

華夏的筆試題目11-21

南航筆試題目06-23

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

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

電子類(lèi)筆試題目11-21

北京CONSULTING的筆試題目11-21

香港KPMG的筆試題目11-21

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

Numerical筆試題目求助11-21

騰訊編輯筆試題目11-21