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

5、查找

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

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

　　6、內部排序

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

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

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

復習方法

　　1、輔導教材的選擇

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

　　2、學習方法

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

在線測試

　　因為研究生考試基本上是靠我們自己學習，那么學習完之后，如何知道學習的效果呢?這就需要多參加測試，特別是在線測試會對我們有很大的幫助。計算機考研專業(yè)課中有80分的單項選擇題，這是與軟考的考法一致的，從考試大綱來看，所考查的知識點比軟考要窄一些，要求也低一些。因此，在沒有看到真實試題之前，建議考生拿軟考上午試題作為模擬測試。希賽教育網(wǎng)在線測試系統(tǒng)里面有很多軟考的試題和研究生考試試題可供考生進行模擬測試。這個系統(tǒng)的好處是，測試完畢，立即就可以知道自己的成績，知道自己錯在了什么地方。

　　4.關于培訓

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

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