2011計(jì)算機(jī)考研大綱預(yù)測篇（2）_跨考網(wǎng)

5、查找

　　在給定的數(shù)據(jù)集合中查找某個(gè)關(guān)鍵值就是查找，查找的基本方法主要有順序查找法、折半查找法、B-樹、散列(Hash)表及其查找。考的比較多的是折半查找和散列表，我們要掌握它們的基本概念和方法，例如散列表的碰撞如何解決，裝載因子的概念等。

　　另外，我們要掌握各種查找算法的分析及應(yīng)用，最好能把各種查找在查找成功、查找失敗的情況下的最好、平均、最壞的平均查找次數(shù)的計(jì)算方法搞清楚。

　　6、內(nèi)部排序

　　根據(jù)考試大綱，只考查內(nèi)部排序。所謂內(nèi)部排序，就是在內(nèi)存中進(jìn)行排序。在這一部分中，主要要掌握直接插入排序、折半插入排序、冒泡排序(bubble sort)、簡單選擇排序、希爾排序(shell sort)、快速排序、堆排序、二路歸并排序(merge sort)、基數(shù)排序的基本概念和方法。搞清楚這些排序方法的流程，以及它們之間的區(qū)別。

　　在這個(gè)知識(shí)點(diǎn)，一個(gè)很重要的考查點(diǎn)就是各種內(nèi)部排序算法的比較，一般的書上都會(huì)有這樣的一個(gè)表格，列出了所有排序在各種情況下(最好、最壞、平均)的時(shí)間復(fù)雜度和空間復(fù)雜度，這個(gè)表是需要我們記下來的。當(dāng)然，如果我們能掌握復(fù)雜度的計(jì)算方法，自己能推算出來，那就更好了。

　　最后，就是要掌握內(nèi)部排序算法的基本應(yīng)用，以及算法的實(shí)現(xiàn)。

復(fù)習(xí)方法

　　1、輔導(dǎo)教材的選擇

　　根據(jù)10年考試大綱來看，所要求的知識(shí)在一般的大學(xué)數(shù)據(jù)結(jié)構(gòu)教材中都已經(jīng)包含，跨考教研推薦選擇跨考教育的藍(lán)寶書系列圖書。

　　2、學(xué)習(xí)方法

　　對于數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)，難在其中的算法及實(shí)現(xiàn)。有條件的考生，可以在計(jì)算機(jī)上編寫程序，自己實(shí)現(xiàn)教材上的算法(要注意，書上的算法通常都采用偽代碼編寫，需要我們自己用某種程序設(shè)計(jì)語言去具體實(shí)現(xiàn))。如果沒有條件，那就只有在心里進(jìn)行推導(dǎo)了，可以使用實(shí)際的例子，手工“實(shí)現(xiàn)”算法。

在線測試

　　因?yàn)檠芯可荚嚮旧鲜强课覀冏约簩W(xué)習(xí)，那么學(xué)習(xí)完之后，如何知道學(xué)習(xí)的效果呢?這就需要多參加測試，特別是在線測試會(huì)對我們有很大的幫助。計(jì)算機(jī)考研專業(yè)課中有80分的單項(xiàng)選擇題，這是與軟考的考法一致的，從考試大綱來看，所考查的知識(shí)點(diǎn)比軟考要窄一些，要求也低一些。因此，在沒有看到真實(shí)試題之前，建議考生拿軟考上午試題作為模擬測試。希賽教育網(wǎng)在線測試系統(tǒng)里面有很多軟考的試題和研究生考試試題可供考生進(jìn)行模擬測試。這個(gè)系統(tǒng)的好處是，測試完畢，立即就可以知道自己的成績，知道自己錯(cuò)在了什么地方。

　　4.關(guān)于培訓(xùn)

　　從理想狀況來講，能夠靠自己的努力，就能學(xué)習(xí)好數(shù)據(jù)結(jié)構(gòu)課程，就能考好計(jì)算機(jī)專業(yè)研究生入學(xué)考試的專業(yè)基礎(chǔ)綜合課程，那是再好不過的了。但是，現(xiàn)實(shí)是殘酷的，特別是一些邊遠(yuǎn)地區(qū)的考生，學(xué)校師資條件比較差，靠自己學(xué)習(xí)有一定難度。因此，大家就想到，找個(gè)地方培訓(xùn)下。目前，進(jìn)行研究生培訓(xùn)的基本上都是面授，老師講幾十節(jié)課，分到數(shù)據(jù)結(jié)構(gòu)學(xué)科，也就是十來節(jié)課。十來節(jié)課就能讓你學(xué)好數(shù)據(jù)結(jié)構(gòu)?即使是神仙，都做不到!所以，我們還得靠自己學(xué)習(xí)。

　　不過，有一種方法，倒是值得推薦的，那就是在線輔導(dǎo)，考生根據(jù)老師指定的學(xué)習(xí)計(jì)劃進(jìn)行學(xué)習(xí)，在學(xué)習(xí)的過程中，遇到什么問題，可隨時(shí)向老師提問，老師實(shí)時(shí)解答。所以，這是一個(gè)長期的學(xué)習(xí)的過程。而且，在線輔導(dǎo)還提供很多模擬試題，這些模擬試題是老師根據(jù)考試大綱來命題的，符合考試要求，對考生進(jìn)行考前練習(xí)，起到十分關(guān)鍵的作用。目前，只有跨考教育才提供這種在線輔導(dǎo)服務(wù)，跨考教育具有多年的在線教育經(jīng)驗(yàn)，在IT教育方面具有較高的權(quán)威性。相信您給跨考一個(gè)機(jī)會(huì)，跨考會(huì)還給您一個(gè)圓夢的舞臺(tái)!