考研計(jì)算機(jī)專業(yè)課考試從09年開(kāi)始實(shí)行統(tǒng)一考試，統(tǒng)考科目為數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)。相比其他專業(yè)，計(jì)算機(jī)考研復(fù)習(xí)時(shí)間緊，任務(wù)重。
對(duì)于數(shù)據(jù)結(jié)構(gòu)科目的復(fù)習(xí)，很多人比較頭疼，數(shù)據(jù)結(jié)構(gòu)內(nèi)容抽象，不容易理解。但從09年和10年真題的情況來(lái)看，數(shù)據(jù)結(jié)構(gòu)題目占了45分，是統(tǒng)考中比重大的科目之一，09年是10道選擇題和2道大題，10年為11道選擇題和2道大題。所以大家要重視對(duì)數(shù)據(jù)結(jié)構(gòu)科目的復(fù)習(xí)。
先講一下對(duì)輔導(dǎo)書(shū)的選擇，對(duì)于教材建議選擇清華大學(xué)出版社的《數(shù)據(jù)結(jié)構(gòu)(第二版)》(嚴(yán)蔚敏主編)，這本教材是國(guó)內(nèi)數(shù)據(jù)結(jié)構(gòu)教材中權(quán)威、使用廣的，遠(yuǎn)遠(yuǎn)超越其他同類(lèi)教材，這本書(shū)有多種語(yǔ)言的版本，建議大家使用C語(yǔ)言版本。另外，好選一本精確提煉考綱中涉及的內(nèi)容，明確考綱要求，然后對(duì)復(fù)習(xí)要點(diǎn)逐層展開(kāi)，幫助考生建立條理清晰的知識(shí)框架，對(duì)重點(diǎn)內(nèi)容配以詳細(xì)解析的輔導(dǎo)書(shū)?！队?jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義》就是這樣一本書(shū)，在數(shù)據(jù)結(jié)構(gòu)中的二叉樹(shù)一節(jié)詳細(xì)介紹了二叉樹(shù)的定義和性質(zhì)、二叉樹(shù)的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、二叉樹(shù)的遍歷、線索二叉樹(shù)等，并配備了一些極具代表性的例題幫助加深理解。
對(duì)于數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)，難在其中的算法及實(shí)現(xiàn)。大家在復(fù)習(xí)時(shí)，可以在計(jì)算機(jī)上編寫(xiě)程序，自己實(shí)現(xiàn)教材上的算法，加深對(duì)算法的理解。避免出現(xiàn)知識(shí)點(diǎn)都掌握了，但不會(huì)做題，尤其是算法寫(xiě)不出來(lái)的情況。
數(shù)據(jù)結(jié)構(gòu)科目對(duì)知識(shí)點(diǎn)的考察分為3種情況：
1.對(duì)基本概念，算法基本思想的考查，10年考了后序線索樹(shù)的定義，09年也有2道直接考查基本概念的選擇題。
2.考查基于數(shù)據(jù)結(jié)構(gòu)類(lèi)型的基本操作，進(jìn)棧和出棧操作、入隊(duì)、出隊(duì)操作，二叉樹(shù)的遍歷和線索化等。
3.對(duì)算法的考查，算法設(shè)計(jì)、算法復(fù)雜度計(jì)算等。
對(duì)于數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)，建議采用邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)相結(jié)合的方式來(lái)復(fù)習(xí)。邏輯結(jié)構(gòu)有集合、線性、樹(shù)型、網(wǎng)狀結(jié)構(gòu)四種。不同邏輯結(jié)構(gòu)決定了操作種類(lèi)和邏輯關(guān)系，不同的存儲(chǔ)結(jié)構(gòu)決定了操作效率和操作步驟。對(duì)于線性表，分為順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。以這樣的組合作為主線復(fù)習(xí)，復(fù)習(xí)起來(lái)就明朗了。
數(shù)據(jù)結(jié)構(gòu)科目的特點(diǎn)是思路靈活，概念聯(lián)系緊密。從線性表，樹(shù)，圖，以及后面的查找，排序，是一步套著一步的。如二叉樹(shù)遍歷的遞歸和非遞歸算法、圖的深度優(yōu)先遍歷等都要用道棧，樹(shù)的層次遍歷、圖的廣度優(yōu)先遍歷則要用到隊(duì)列。查找和排序則要綜合運(yùn)用線性表、棧、樹(shù)等知識(shí)。所以建議大家在復(fù)習(xí)時(shí)，先弄懂基本概念，然后多做習(xí)題來(lái)加深理解。我給大家推薦的做練習(xí)用的習(xí)題集是《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義同步練習(xí)》，這本書(shū)是與《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義》配套的一本習(xí)題集，大家可以通過(guò)同步習(xí)題訓(xùn)練加深對(duì)基本概念、基礎(chǔ)知識(shí)的理解，掌握解題思路和技巧，提高解題能力。
現(xiàn)在距離考試還有4個(gè)月的時(shí)間，復(fù)習(xí)時(shí)間緊，任務(wù)重。大家要根據(jù)自己的實(shí)際情況采用適合自己的復(fù)習(xí)方法，合理安排復(fù)習(xí)時(shí)間。大家可以先用2個(gè)月的時(shí)間進(jìn)行基礎(chǔ)階段復(fù)習(xí)，可以采用教材配合單科輔導(dǎo)書(shū)來(lái)進(jìn)行，也可以選擇類(lèi)似《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義》這樣的綜合輔導(dǎo)書(shū)來(lái)進(jìn)行復(fù)習(xí)。然后多做習(xí)題來(lái)加深對(duì)基本概念、基礎(chǔ)知識(shí)的理解，掌握解題思路和技巧，提高解題能力。到了沖刺階段再做一下近兩年的統(tǒng)考真題和模擬試題，《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試全真模擬試題集》包括10套模擬試題和這兩年的統(tǒng)考真題，可以幫助你查缺補(bǔ)漏，顯著提高應(yīng)試能力。
對(duì)于數(shù)據(jù)結(jié)構(gòu)科目的復(fù)習(xí)，很多人比較頭疼，數(shù)據(jù)結(jié)構(gòu)內(nèi)容抽象，不容易理解。但從09年和10年真題的情況來(lái)看，數(shù)據(jù)結(jié)構(gòu)題目占了45分，是統(tǒng)考中比重大的科目之一，09年是10道選擇題和2道大題，10年為11道選擇題和2道大題。所以大家要重視對(duì)數(shù)據(jù)結(jié)構(gòu)科目的復(fù)習(xí)。
先講一下對(duì)輔導(dǎo)書(shū)的選擇，對(duì)于教材建議選擇清華大學(xué)出版社的《數(shù)據(jù)結(jié)構(gòu)(第二版)》(嚴(yán)蔚敏主編)，這本教材是國(guó)內(nèi)數(shù)據(jù)結(jié)構(gòu)教材中權(quán)威、使用廣的，遠(yuǎn)遠(yuǎn)超越其他同類(lèi)教材，這本書(shū)有多種語(yǔ)言的版本，建議大家使用C語(yǔ)言版本。另外，好選一本精確提煉考綱中涉及的內(nèi)容，明確考綱要求，然后對(duì)復(fù)習(xí)要點(diǎn)逐層展開(kāi)，幫助考生建立條理清晰的知識(shí)框架，對(duì)重點(diǎn)內(nèi)容配以詳細(xì)解析的輔導(dǎo)書(shū)?！队?jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義》就是這樣一本書(shū)，在數(shù)據(jù)結(jié)構(gòu)中的二叉樹(shù)一節(jié)詳細(xì)介紹了二叉樹(shù)的定義和性質(zhì)、二叉樹(shù)的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、二叉樹(shù)的遍歷、線索二叉樹(shù)等，并配備了一些極具代表性的例題幫助加深理解。
對(duì)于數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)，難在其中的算法及實(shí)現(xiàn)。大家在復(fù)習(xí)時(shí)，可以在計(jì)算機(jī)上編寫(xiě)程序，自己實(shí)現(xiàn)教材上的算法，加深對(duì)算法的理解。避免出現(xiàn)知識(shí)點(diǎn)都掌握了，但不會(huì)做題，尤其是算法寫(xiě)不出來(lái)的情況。
數(shù)據(jù)結(jié)構(gòu)科目對(duì)知識(shí)點(diǎn)的考察分為3種情況：
1.對(duì)基本概念，算法基本思想的考查，10年考了后序線索樹(shù)的定義，09年也有2道直接考查基本概念的選擇題。
2.考查基于數(shù)據(jù)結(jié)構(gòu)類(lèi)型的基本操作，進(jìn)棧和出棧操作、入隊(duì)、出隊(duì)操作，二叉樹(shù)的遍歷和線索化等。
3.對(duì)算法的考查，算法設(shè)計(jì)、算法復(fù)雜度計(jì)算等。
對(duì)于數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)，建議采用邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)相結(jié)合的方式來(lái)復(fù)習(xí)。邏輯結(jié)構(gòu)有集合、線性、樹(shù)型、網(wǎng)狀結(jié)構(gòu)四種。不同邏輯結(jié)構(gòu)決定了操作種類(lèi)和邏輯關(guān)系，不同的存儲(chǔ)結(jié)構(gòu)決定了操作效率和操作步驟。對(duì)于線性表，分為順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。以這樣的組合作為主線復(fù)習(xí)，復(fù)習(xí)起來(lái)就明朗了。
數(shù)據(jù)結(jié)構(gòu)科目的特點(diǎn)是思路靈活，概念聯(lián)系緊密。從線性表，樹(shù)，圖，以及后面的查找，排序，是一步套著一步的。如二叉樹(shù)遍歷的遞歸和非遞歸算法、圖的深度優(yōu)先遍歷等都要用道棧，樹(shù)的層次遍歷、圖的廣度優(yōu)先遍歷則要用到隊(duì)列。查找和排序則要綜合運(yùn)用線性表、棧、樹(shù)等知識(shí)。所以建議大家在復(fù)習(xí)時(shí)，先弄懂基本概念，然后多做習(xí)題來(lái)加深理解。我給大家推薦的做練習(xí)用的習(xí)題集是《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義同步練習(xí)》，這本書(shū)是與《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義》配套的一本習(xí)題集，大家可以通過(guò)同步習(xí)題訓(xùn)練加深對(duì)基本概念、基礎(chǔ)知識(shí)的理解，掌握解題思路和技巧，提高解題能力。
現(xiàn)在距離考試還有4個(gè)月的時(shí)間，復(fù)習(xí)時(shí)間緊，任務(wù)重。大家要根據(jù)自己的實(shí)際情況采用適合自己的復(fù)習(xí)方法，合理安排復(fù)習(xí)時(shí)間。大家可以先用2個(gè)月的時(shí)間進(jìn)行基礎(chǔ)階段復(fù)習(xí)，可以采用教材配合單科輔導(dǎo)書(shū)來(lái)進(jìn)行，也可以選擇類(lèi)似《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義》這樣的綜合輔導(dǎo)書(shū)來(lái)進(jìn)行復(fù)習(xí)。然后多做習(xí)題來(lái)加深對(duì)基本概念、基礎(chǔ)知識(shí)的理解，掌握解題思路和技巧，提高解題能力。到了沖刺階段再做一下近兩年的統(tǒng)考真題和模擬試題，《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試全真模擬試題集》包括10套模擬試題和這兩年的統(tǒng)考真題，可以幫助你查缺補(bǔ)漏，顯著提高應(yīng)試能力。