蘇州大學(xué)計(jì)算機(jī)學(xué)院數(shù)據(jù)結(jié)構(gòu)及操作系統(tǒng)考研復(fù)試真題答案指南

1、    蘇州大學(xué)計(jì)算機(jī)學(xué)院數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)考研復(fù)試指南    本文包含：具有蘇大特色的數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)（872）備考指南、蘇大特色的復(fù)試，分量絕對(duì)足。本文不包含：不包含政治英語(yǔ)數(shù)學(xué)等內(nèi)容。一、簡(jiǎn)單介紹本人2013屆考研，我是到大三下了才開始有考研的想法的，被兩個(gè)關(guān)系很好的老師給“忽悠”的。本科是一所內(nèi)地普通的二本院校，一般來講考蘇大的本科背景都差不多。我本科階段的成績(jī)并不好，掛科也有，60徘徊的科目也不少。英語(yǔ)六級(jí)過了但是考了三次，軟考過了軟設(shè)也考了三次，然后就沒有了，說這些主要是為了讓學(xué)弟學(xué)妹們有所比較，說實(shí)在的講到底

2、考研最重要的還是堅(jiān)持，很多的同學(xué)就是不能堅(jiān)持，甚至考到最后了棄考的。二、數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)（872）備考指南（一）時(shí)間安排我當(dāng)時(shí)是最后兩個(gè)月了才開始看的，并且只在下午看。我的基礎(chǔ)很一般，專業(yè)課的復(fù)習(xí)既要重視因?yàn)榉謹(jǐn)?shù)多好拿分，復(fù)試的同學(xué)除了跨專業(yè)的幾乎沒有低于120的，我考了136，所以說要重視。同時(shí)又要輕視因?yàn)閷?shí)在是很簡(jiǎn)單的，比起408難度降低了很多。要記得東西稍微有點(diǎn)多，所以可以靠后點(diǎn)開始復(fù)習(xí)。（二）全部書籍資料準(zhǔn)備0請(qǐng)忽略蘇大所謂的參考教程，特別是那本板磚操作系統(tǒng)，如果是對(duì)付考研絕對(duì)沒必要看。1我沒有買任何專業(yè)課方面的書只在學(xué)校圖書館借了兩本書計(jì)算機(jī)專業(yè)考研輔導(dǎo)叢書：數(shù)據(jù)結(jié)構(gòu)聯(lián)考輔導(dǎo)教程(

3、2010版)、計(jì)算機(jī)專業(yè)考研輔導(dǎo)叢書:計(jì)算機(jī)操作系統(tǒng)聯(lián)考輔導(dǎo)教程(2011版)，這兩本書用來對(duì)付蘇大的872非常好，并不要求最新的，要知道蘇大的考綱都很多年沒改了，試卷結(jié)構(gòu)題型也比較穩(wěn)定。相信你們學(xué)校圖書館也肯定有借。2打印一份蘇大872考綱，只要打印數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)的就可以了。3打印蘇大99-2010年的872真題（某些年份可能缺失），論壇就有得下。（三）復(fù)習(xí)過程1首先要看一遍蘇大的考綱和真題，了解蘇大考什么、怎么考?？季V更重要的作用是看不考什么，例如樹的遍歷，大綱上是沒有層次遍歷的，這個(gè)一直也沒考過?？凑骖}的時(shí)候我把考點(diǎn)列成了一張表，這個(gè)也是為了能讓自己在復(fù)習(xí)的時(shí)候有的放矢，分清重點(diǎn)。2

4、接下來就是復(fù)習(xí)那兩本書。操作系統(tǒng)：書并不算厚，從頭到尾的看，做些筆記，做練習(xí)題的時(shí)候完全可以跳過選擇題?？梢詫⒄骖}的名詞解釋收集到一起，看書的時(shí)候就摘抄下來，方便以后背誦。蘇大的操作系統(tǒng)靠的再難也就只有進(jìn)程同步了，知道經(jīng)典了同步問題其實(shí)就差不多了，無(wú)非就是場(chǎng)景換換，沒記錯(cuò)的話13年是沒有考同步的。數(shù)據(jù)結(jié)構(gòu)：名詞解釋部分方法同操作系統(tǒng)，特別重要的就是動(dòng)手寫，要準(zhǔn)備很厚一疊白紙，那些基本的操作和算法一定要懂，我想這對(duì)很多同學(xué)來講都是難點(diǎn)，但是不要畏難。這本書的亮點(diǎn)就在它的那些算法部分的練習(xí)題，基本上蘇大考過的會(huì)考的都可以找到一模一樣或者類似的，并且他分了難度星級(jí)，很多五星級(jí)的是可以跳過的，那么難是

5、不會(huì)考的。一定要?jiǎng)邮謱懀瑢?shí)在搞不懂背也要背下來。除了名詞解釋，只要看算法題就可以了，其他題目完全可以忽略。3第2步的過程會(huì)比較久，但是務(wù)必堅(jiān)持，有些經(jīng)典算法要經(jīng)常練習(xí)。注意控制好節(jié)奏，操作系統(tǒng)可以快點(diǎn)復(fù)習(xí)，主要記的多，可以集中背誦。數(shù)據(jù)結(jié)構(gòu)務(wù)必多寫（再怎么強(qiáng)調(diào)也不為過），開始會(huì)有些不習(xí)慣，慢慢的你會(huì)喜歡的。4復(fù)習(xí)完那兩本書之后就可以看真題了，不可否認(rèn)無(wú)論是什么正規(guī)考試，歷年真題都絕對(duì)是最好的復(fù)習(xí)資料。蘇大試題是會(huì)有原題的，也就是考過的很可能一點(diǎn)不變的再考，名詞解釋最明顯，所以真題一定要好好把握。5在看真題的過程中可以自己歸納總結(jié)哪些內(nèi)容是重點(diǎn)那么這部分就要重點(diǎn)復(fù)習(xí)。數(shù)據(jù)結(jié)構(gòu)當(dāng)時(shí)我認(rèn)為是重點(diǎn)的有

6、單鏈表、二叉樹的實(shí)現(xiàn)、二叉樹的遍歷、圖的遍歷、最短路徑算法、線性表、哈希表、簡(jiǎn)單的排序算法等，其中任何可以用到遞歸的算法都必須重點(diǎn)看，遞歸是蘇大歷年考的熱點(diǎn)。13年也有遞歸的題目，并且有的題目要求必須使用遞歸。6可以將10、09年的題目留著用作模擬考，這兩年的題目的格式是現(xiàn)在的標(biāo)準(zhǔn)格式，題目也是可靠的，不像那些回憶版。7記得把所有你找得到的真題都做一遍，爭(zhēng)取都弄懂，當(dāng)然有的年代久遠(yuǎn)的明顯和現(xiàn)在考綱要求不一致的題目就不用做了。8基本上所有的題目都可以在那兩本書上找到答案，這也是為什么我說參考教材沒必要看的原因之一。9考的有那么久了有些記不清了，各位見諒。三、復(fù)試環(huán)節(jié)（一）時(shí)間安排蘇大的復(fù)試時(shí)間比

7、較晚，復(fù)試過程拖得有點(diǎn)長(zhǎng)，具體是這樣的。復(fù)試名單出來后會(huì)收到研招辦老師的郵件會(huì)告知復(fù)試流程。2013年的流程是這樣的：14月9日前考生將填報(bào)導(dǎo)師的志愿email到郵箱。24月10日8:00-12:00到蘇州大學(xué)本部理工樓404報(bào)到，進(jìn)行資格審查。34月10日下午14:00-14:30體檢。44月11日13:30開始，英語(yǔ)聽力與口語(yǔ)考試（滿分50分）。54月12日13:00-16:00，C程序設(shè)計(jì) 筆試、上機(jī)考試(閉卷)（滿分150分）。64月14日8:30開始，綜合素質(zhì)面試（滿分150分）。（二）選導(dǎo)師1學(xué)術(shù)型和專業(yè)型可選的老師是不同的，很多的老師專業(yè)型是不可以選的。2很牛的老師你也不用想，他

8、們會(huì)招保送的，13年共保送了24人（共90人）。3其實(shí)該選誰(shuí)我也不知道，短短的一段介紹信息量太少了，我選了個(gè)論文發(fā)表的比較多的老師。（三）報(bào)到如果你到時(shí)候住的遠(yuǎn)也不用著急，因?yàn)榕抨?duì)很長(zhǎng)的要等比較久倒不如慢慢的去，準(zhǔn)備好錢、筆、照片。（四）體檢1典型的走過場(chǎng)，雖然蘇大醫(yī)學(xué)很好，但是我可以很負(fù)責(zé)任的告訴你，蘇大校醫(yī)院根本就是一個(gè)小診所，醫(yī)生醫(yī)德也不好。2雖然有時(shí)間安排，但是別理他，想早點(diǎn)體檢就早點(diǎn)去，要是不著急，你就慢悠悠第二天去都不急。3開始體檢的那個(gè)下午人超級(jí)多，不要往住院部那邊擠，老老實(shí)實(shí)守在醫(yī)藥收費(fèi)的那個(gè)大門那里，我保準(zhǔn)你靠前體檢完。（五）英語(yǔ)聽力口語(yǔ)是一起考的，全程電腦提示考試，會(huì)錄音，

9、沒有老師和你對(duì)話，每個(gè)學(xué)院的口語(yǔ)考試形式是不同的。對(duì)于計(jì)算機(jī)學(xué)院的英語(yǔ)，我的建議是裸考。1第一題，用英語(yǔ)說出你的姓名、專業(yè)、座位號(hào)。2第二題，閱讀一篇文章，和你的專業(yè)無(wú)關(guān)，就是一篇小故事，單詞都很簡(jiǎn)單。3第三題，三個(gè)小對(duì)話，問題都是what can we learn from this conversation?我基本沒聽懂，其實(shí)吧，你別什么都不說就行。4第四題，口頭作文，My best * volunteer experience（是的，題目我都沒聽懂，*表示某個(gè)我沒聽清的單詞），2018蘇州大學(xué)考研復(fù)試交流QQ群：167416997一兩分鐘時(shí)間，但是大家基本上都沒說什么，我都不記得自己說了

10、什么，根本就沒時(shí)間理清思路來講，隨便說就是。（六）C筆試、上機(jī)1筆試一個(gè)小時(shí)，所謂筆試也是在電腦上操作，全部是選擇題，共50題每題1.5分，不要想著看同學(xué)的，每個(gè)人題目的順序都不同，做完提交就會(huì)出分?jǐn)?shù)?？梢阅枚?jí)C的筆試題來準(zhǔn)備，會(huì)有很多短程序求結(jié)果的題目。有同學(xué)干脆就用VC運(yùn)行代碼再去選，要是你有時(shí)間這是可以的，也不算舞弊。一般的同學(xué)都對(duì)40+，我對(duì)了46個(gè)。2上機(jī)1）兩個(gè)小時(shí)，雖然寫的是用VS其實(shí)隨便你用VC還是VS2）只有一個(gè)編程題，與往年不同的是今年的題目是全英語(yǔ)的，是的你沒看錯(cuò)題目是全英語(yǔ)的，如果你要求中文翻譯，那么就扣10分。3）其實(shí)題目單詞蠻簡(jiǎn)單的，程序要實(shí)現(xiàn)個(gè)人覺得會(huì)很難，復(fù)試

11、的我覺得完全做出來的不超過3個(gè)。4）題目是與最短路徑算法相關(guān)的，求航班路線。已知某些城市之間有直達(dá)航班，城市名如PVG、CAN、PEK之類的存在一個(gè)文件里，如PVG，CAN表示這兩個(gè)城市有直達(dá)航班。然后給出一個(gè)包含出發(fā)地目的地的文件如PVG，PEK，要你求這兩個(gè)城市之間是否有航線，三跳以內(nèi)認(rèn)為有航線，要得到一個(gè)結(jié)果文件，形式如PVG，PEK，YES。5）大家如果看往年的蘇大題目就會(huì)知道，文件操作基本必考，這里也考了文件操作，直白的說我當(dāng)時(shí)實(shí)現(xiàn)了所有的文件操作，而在最核心的算法部分，我知道自己做不出來所以就直接判斷是否存在直達(dá)路線，存在就YES，不存在就直接NO。2018蘇州大學(xué)考研復(fù)試交流QQ

12、群：167416997大家可能會(huì)覺的這樣得分會(huì)很低吧，注意了題目后面有分值組成，你對(duì)著去看就會(huì)發(fā)現(xiàn)對(duì)不對(duì)影響不會(huì)很大，但是務(wù)必保證程序能夠編譯通過，如果你的程序不能編譯通過我甚至建議你刪掉你寫的程序，然后寫個(gè)Hello World放里面。（七）面試1面試的時(shí)候會(huì)有很多老師，但是會(huì)和你有交流的老師不超過3個(gè)，或者你很討人嫌大家都想罵你幾句。題目是抽簽的，有手寫的紙條有打印的紙條，建議你抽打印的紙條，那些紙條折的不緊。2題目有專業(yè)點(diǎn)的，但都很淺，這方面基本上你就不用準(zhǔn)備了。3面試前要交一份自我陳述，注意了，老師會(huì)針對(duì)這個(gè)提問，例如你是信息安全專業(yè)的，基本上老師會(huì)問你木馬的原理呀，密碼體制之類的。4

13、另外就是陳述中使用的縮寫的全稱一定要會(huì)，你會(huì)HTML那么英語(yǔ)全稱是什么呢，你通過了CCNA英語(yǔ)全稱又是什么呢。5專業(yè)相關(guān)或相近的新聞熱點(diǎn)，例如面試那段時(shí)間正說什么微信收費(fèi)，就有問到。6還有無(wú)厘頭型的，撿到500萬(wàn)怎么辦呀，有個(gè)毫無(wú)頭緒的項(xiàng)目怎么辦呀。（八）復(fù)試相關(guān)復(fù)試基本不會(huì)改變你的初試排名，根據(jù)我得到的消息是說學(xué)校嚴(yán)查復(fù)試過程中可能出現(xiàn)的不公平現(xiàn)象，所以如果你的排名很靠后的話，積極準(zhǔn)備調(diào)劑吧。不要認(rèn)為我危言聳聽，我這么說肯定是有依據(jù)的。我知道的唯一一個(gè)名次變動(dòng)就是排第一的那位同學(xué)機(jī)試程序編譯沒通過，然后名次下降兩名。有一組排名靠后的蘇大本校的學(xué)生也依然被淘汰。四、補(bǔ)充1不要糾結(jié)于報(bào)哪個(gè)專業(yè)，只要分清考學(xué)碩還是專碩，總?cè)藬?shù)是一定的，但是各專業(yè)的招生人數(shù)是不定的，意思就是按學(xué)術(shù)或?qū)I(yè)型按成績(jī)擇優(yōu)錄取。2學(xué)碩不要想著淘汰去調(diào)劑專碩，蘇大自從不考408火爆程度非你所能想象，蘇大的報(bào)考人數(shù)是16722，全國(guó)共約180萬(wàn)考生，自己琢磨。3蘇大任何一個(gè)環(huán)節(jié)的速度都比別的學(xué)校慢非常多，所以不管是復(fù)試通知，調(diào)檔函什么的