06計算機考研統考大綱資料結構考點分析

2022-09-23 20:21:03 字數 869 閱讀 6322

在這個系列的一和二中,我們分別從題型結構,統考**,考查範圍等巨集觀上給大家解析了統考大綱,接下來我們會從各科的知識點著手來解析一下統考大綱。09年的統考大綱對資料結構的考查目標定位為理解資料結構的基本概念,掌握資料的邏輯結構、儲存結構及其差異,以及各種基本操作的實現;掌握基本的資料處理原理和方法的基礎上,能夠對演算法進行設計與分析;能夠選擇合適的資料結構和方法進行問題求解。這個考查目標跟以往各個學校的考研大綱的考查目標並沒有什麼實質性的區別,這說明資料結構科目考查的指導思想並沒有發生變化,同學們可以在不影響已有複習成果的基礎上繼續進行複習計畫,只是在資料結構的考點有了些調整。

但是資料結構的考試內容只是羅列出來,並沒有詳細的解析,在這裡就資料結構的考點來進行解析一下。

緒論一章沒有出現在大綱的考察範圍,但是把握了這章有助於對整個課程知識的理解。因此建議大家還是要把這一章複習一下。這一章中的考點及對其掌握程度如下:

線性表一章**性結構的學習乃至整個資料結構學科的學習中其作用都是非常重要的。在這一章,第一次系統性地引入鏈式儲存的概念,鏈式儲存概念將是整個資料結構學科的重中之重,無論哪一章都涉及到了這個概念,所以一定搞透徹了。

棧,佇列和陣列都屬於線性結構的拓展,棧和佇列是操作受限的線性表,陣列是資料元素是非原子型別的線性表。大家在複習這一章的時候一定要注意對棧和佇列的靈活運用,陣列這一張要注意特殊矩陣壓縮方面的題目。

樹和二叉樹歷來都是考試的重難點章節,從這章開始就從對線性結構的研究過渡到對樹形結構的研究,這一章學習的好壞直接關係到在資料結構這門考試中能否能得高分。因此這一章大家對每個知識點都要吃透過關。要注意這章的演算法設計類題目。

圖這一章是每年考試必考的章節,這一張裡面處處都是重點。

查詢一章是考試的重點難點章節,概念較多,聯絡較為緊密,容易混淆。大家在複習這一章要學會分類和對比相結合來進行複習。

計算機《資料結構》複習總結

第一章緒論 1 什麼是資料結構 1.1 1.2 1 基本概念 資料結構 資料型別 抽象資料型別 2 資料結構的分類 兩類 四類 3 資料結構的形式定義 二元組 4 資料結構研究內容 三方面 邏輯結構 物理結構和資料運算的表示 邏輯結構的概念 物理結構的概念 兩種儲存結構 順序儲存 順序映像 非順序儲...

計算機考研心得

終於結束了這該死的考試,第一件事就是把複習的那些書籍,資料全塞進書架裡。不過經驗還是不斷地湧現,忍不住寫了出來。主要是計算機專業課的經驗,供大家參考。ps 不是我不想寫四科,我另外3科分不高,不好意思寫 我計算機分數是133,對這成績還算滿意。計算機我是從10月份開始學的,大概學了3個月,利用每天下...

計算機考研經驗

關於考研 考研前確定態度,一種認真對待考研的態度,這很重要,因為沒有這種態度是很難堅持到最後的。考研過程中要勤奮,再笨,沒關係,勤奮點就行了。要踏實,一步一步來,慢一點沒有關係,但是該學的要學會。給自己定乙個目標,這個目標一定要高,如果目標給自己定的不高的話,自己就沒有學習的動力了。目標定好了,就需...