統(tǒng)考計算機復(fù)習(xí)指南——數(shù)據(jù)結(jié)構(gòu)_跨考網(wǎng)

　??? 2009年計算機考研大綱出版之后，廣大考生一顆顆懸浮的心總算落下，如何有重點有針對性的進行復(fù)習(xí)成為當(dāng)前考生最為關(guān)心的話題，大家一定要放穩(wěn)心態(tài)，以大綱為準(zhǔn)繩扎實復(fù)習(xí)，穩(wěn)步提升。

　　數(shù)據(jù)結(jié)構(gòu)是整個統(tǒng)考計算機復(fù)習(xí)中必要重要的一科，廣大考生一定要認(rèn)真對待，掌握其復(fù)習(xí)要領(lǐng)。跨考計算機教研中心在這里總結(jié)了一些復(fù)習(xí)重點和復(fù)習(xí)技巧，希望對大家的復(fù)習(xí)起到幫助作用。

一、數(shù)據(jù)結(jié)構(gòu)的章節(jié)結(jié)構(gòu)及重點構(gòu)成
　　數(shù)據(jù)結(jié)構(gòu)學(xué)科的章節(jié)劃分基本上為:概論，線性表，棧和隊列，串，多維數(shù)組和廣義表，樹和二叉樹，圖，查找，內(nèi)排，外排，文件，動態(tài)存儲分配。
　　對于絕大多數(shù)的學(xué)校而言，“外排，文件，動態(tài)存儲分配”三章基本上是不考的，在大多數(shù)高校的計算機本科教學(xué)過程中，這三章也是基本上不作講授的。所以，大家在這三章上可以不必花費過多的精力，只要知道基本的概念即可。但是，對于報考名校特別是該校又有在試卷中對這三章進行過考核的歷史，那么這部分朋友就要留意這三章了。
　　按照以上我們給出的章節(jié)以及對后三章的介紹，數(shù)據(jù)結(jié)構(gòu)的章節(jié)比重大致為:
　　概論:內(nèi)容很少，概念簡單，分?jǐn)?shù)大多只有幾分，有的學(xué)校甚至不考。
　　線性表:基礎(chǔ)章節(jié)，必考內(nèi)容之一?？碱}多數(shù)為基本概念題，名?？碱}中，鮮有大型算法設(shè)計題。如果有，也是與其它章節(jié)內(nèi)容相結(jié)合。
　　棧和隊列:基礎(chǔ)章節(jié)，容易出基本概念題，必考內(nèi)容之一。而棧常與其它章節(jié)配合考查，也常與遞歸等概念相聯(lián)系進行考查。
　　串 :基礎(chǔ)章節(jié)，概念較為簡單。專門針對于此章的大型算法設(shè)計題很少，較常見的是根據(jù)KMP進行算法分析。
　　多維數(shù)組及廣義表 :基礎(chǔ)章節(jié)，基于數(shù)組的算法題也是常見的，分?jǐn)?shù)比例波動較大，是出題的“可選單元”或“侯補單元”。一般如果要出題，多數(shù)不會作為大題出。數(shù)組常與“查找，排序”等章節(jié)結(jié)合來作為大題考查。
　　樹和二叉樹 :重點難點章節(jié)，各校必考章節(jié)。各校在此章出題的不同之處在于，是否在本章中出一到兩道大的算法設(shè)計題。通過對多所學(xué)校的試卷分析，絕大多數(shù)學(xué)校在本章都曾有過出大型算法設(shè)計題的歷史。
　　圖 :重點難點章節(jié)，名校尤愛考。如果作為重點來考，則多出現(xiàn)于分析與設(shè)計題型當(dāng)中，可與樹一章共同構(gòu)成算法設(shè)計大題的題型設(shè)計。
　　查找 :重點難點章節(jié)，概念較多，聯(lián)系較為緊密，容易混淆。出題時可以作為分析型題目給出，在基本概念型題目中也較為常見。算法設(shè)計型題中可以數(shù)組結(jié)合來考查，也可以與樹一章結(jié)合來考查。
　　排序 :與查找一章類似，本章同屬于重點難點章節(jié)，且概念更多，聯(lián)系更為緊密，概念之間更容易混淆。在基本概念的考查中，尤愛考各種排序算法的優(yōu)劣比較此類的題。算法設(shè)計大題中，如果作為出題，那么常與數(shù)組結(jié)合來考查。

跨考教育：2008年計算機統(tǒng)考內(nèi)參第一期

包括：全國近百所高校排名，分?jǐn)?shù)線，導(dǎo)師介紹（聯(lián)系方式，導(dǎo)師研究方向，研究成果，職稱等等），以及專業(yè)就業(yè)方向