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

一日青銅byby · 發(fā)表于 2018-3-9 13:12

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

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

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

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

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

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

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

四號(hào)線面試：

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

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