2017年哈工大計算機考研復(fù)試回憶匯總帖 （機試+面試）

一日青銅byby

啦啦啦，2017年最哈工大計算機復(fù)試真題來啦！以下是我整理的計算機學(xué)院往屆研兒的復(fù)試經(jīng)驗帖：

今天終于結(jié)束了哈工大的復(fù)試，趁熱來回憶回憶機試題和面試題。
機試：

（1）今年選擇題和往年的變化比較大的一點是，離散數(shù)學(xué)中近世代數(shù)幾乎占了一半或者一大半，去年的近世代數(shù)好像就三道題，可能是一個趨勢？近世代數(shù)復(fù)習(xí)的不咋樣，很多選擇題是猜的。
（2）邏輯題我認為只要能讀懂題都比較簡單（有道題差點沒讀懂什么意思，不過最后大概還是做對了）。
（3）計算機網(wǎng)絡(luò)，去年全都是考408的題，今年幾乎沒有看到408題，有些新題，不會的也挺多。另外計網(wǎng)復(fù)習(xí)的時候千萬不要覺得有圖的題考試時不會出，事實證明今年計網(wǎng)考了好多帶圖的題。
（4）數(shù)據(jù)庫，考的比較簡單，好像沒什么難題。
—————————————————以上是選擇題部分，題目我是回憶不出來了，等記憶力好的大神來回憶——————————————————————-
（5）編程+程序改錯：
①編程題1：
       如果兩個素數(shù)之間相差為2，那么稱這樣的素數(shù)為素數(shù)對，例如（11,13）就是一個素數(shù)對。要求：輸入數(shù)據(jù)m，n，請輸出在m和n之間的素數(shù)對，并在最后輸出素數(shù)對的總數(shù)。（描述的并不是太準，大概是這個意思）
       要求輸入："%d,%d"   要求輸出："(%d,%d)\n"    "total=%d\n"
       這道題不怎么難，編程速度快點就行。另外考試的時候，這題結(jié)果在機器上跑是對的，在代碼提交網(wǎng)站上跑就不對，我堅信我的代碼沒問題...問老師，老師說以他們的結(jié)果為準，無語。最后還在這糾結(jié)了一會，怎么改都不對。后來放棄了，想著能得點分就算一點吧。最后提交卷子時發(fā)現(xiàn)還是給了我滿分。前車之鑒，工大的程序測試系統(tǒng)不完全以最后的結(jié)果為準。

②編程題2：
        主程序中輸入一個字符串，調(diào)用一個函數(shù)。函數(shù)功能是，如果字符串每個字符都是字母，即每個字符都在'a'-'z'或者'A'-'Z'之間，則將每個字符都+3，例如'a'變成'd'，'x'變成'a'，大寫字母類似，并且函數(shù)返回1，在主程序中輸出新字符串；如果字符串中有非字母的字符，類似于'0'或者空格，則函數(shù)返回0，在主程序中輸出"input error\n"
也不難，輸入輸出格式注意一下就行。

③程序改錯題1：
         輸入n，計算1！—n！之和的后6位，并且題目提示了從25之后，每個數(shù)的階乘的后6位都為0，就是說如果輸入的n大于等于25，那么只要算到25！就可以。
         改錯點回憶：首先define宏定義有錯誤，工大好像特別喜歡搞宏定義的錯誤，兩道改錯題都有。然后是數(shù)據(jù)類型的問題，題目定義的sum和計算階乘的f都是long型的，顯然不能裝下這么多數(shù)的階乘之和啊。開始以為題目想讓我們把它變成大數(shù)乘法，后來注意到題目中說，不能改變數(shù)據(jù)類型，那么也不能考慮改為long long型的了（long long型也不能裝下這么大的數(shù)）。解決的方法是，每次算階乘f的時候，都把f%1000000，不需要階乘為多少，只要后6位就行，然后再把所有的階乘之和加到sum，再對sum%1000000。問題解決。

④程序改錯題2：
          輸入一個整型數(shù)組，如果一個數(shù)字以后有和它重復(fù)的數(shù)字，則把當前數(shù)字刪除，輸出刪除以后的數(shù)組；
          改錯點回憶：上題說了，也是宏定義有問題。第二，函數(shù)里面刪除重復(fù)數(shù)字的方法是從當前數(shù)字之后，每一位都向前移一位。有個錯誤是，每次刪完當前這個數(shù)不能執(zhí)行i++，因為當前的i已經(jīng)是下一位數(shù)了。第三，有個問題是，函數(shù)中每次刪完一個數(shù)字，就把數(shù)字總數(shù)n--了，但在主程序中的n并沒有變化，導(dǎo)致輸出的時候會出問題。我的解決辦法是把主程序中n的地址傳到函數(shù)里，在函數(shù)里用指針進行操作，這樣主程序中的n也變了。聽說有的同學(xué)是改成了函數(shù)的返回值，在函數(shù)中返回了n，最后沒有給分。我當時也考慮了這種辦法，兩種辦法完全都可以啊，無語，不知道系統(tǒng)怎么評測的，只能算運氣比較好。

機試總結(jié)：時間特別緊，做的過程中簡直有種要崩潰的感覺，建議考前一定要多刷幾遍工大的c語言書，改錯題的風(fēng)格都是書上的，選擇題多看看近世代數(shù)吧，不過比較難，估計大家考的都差不多。

四號線面試：

（1）考查溝通能力，基本就是隨便聊聊，連自我介紹都不用，白準備了...問題是，如果讀研期間，你現(xiàn)在已經(jīng)有分配的任務(wù)要做，導(dǎo)師或者學(xué)長學(xué)姐又要強行分配給你，你該怎么解決。
（2）考查項目經(jīng)驗和比賽經(jīng)驗，沒啥經(jīng)驗，也比較尷尬....
（3）應(yīng)該是考查算法，如果有10G的文件，都是32bit的數(shù)，內(nèi)存是2G，請問怎么找出它們的中位數(shù)。
（4）在網(wǎng)站的服務(wù)器設(shè)計一個當網(wǎng)站出錯時自動報錯的軟件，有哪些需要考慮的，有什么難點，用什么數(shù)據(jù)結(jié)構(gòu)，用什么算法。
（5）操作系統(tǒng)：平時你都用哪些手段來調(diào)試程序，說一說斷點調(diào)試程序的時候，操作系統(tǒng)是怎么實現(xiàn)的。
         編譯原理：說一說編譯程序的過程，都有哪些步驟。什么事靜態(tài)分配內(nèi)存，什么事動態(tài)分配內(nèi)存，在編譯程序的哪一步完成。

面試總結(jié)：面試感覺答的不咋好，恍恍惚惚紅紅火火的就面完了，一臉懵逼....

adm21521

支持

adm21521

adm21521 發(fā)表于 2018-5-28 11:43
支持

支持

adm21521

adm21521 發(fā)表于 2018-5-28 11:43
支持

支持

zhh0806

復(fù)試多少分

Vermouthhao

學(xué)姐，請問雙非人數(shù)多嗎 復(fù)試中刷嚴重嗎

來自Android客戶端