當前位置:才華齋>範例>校園>

考研計算機資料結構複習注意要點

校園 閱讀(1.46W)

計算機考研資料結構部分基本概念的理解是重點,只有深刻理解基本概念,才能認真思考。小編為大家精心準備了考研計算機資料結構複習指南,歡迎大家前來閱讀。

考研計算機資料結構複習注意要點

  考研計算機資料結構複習注意事項

(1)線性表部分由於比較簡單,又是整個資料結構的基礎,所以考察的內容會比較細緻。對於線性表靈活運用的程度要求較高。複習時,應充分理解線性表的順序儲存,鏈式儲存(單鏈表、靜態連結串列、迴圈連結串列、雙向連結串列)。熟練掌握初始化、插入、刪除等基本操作。此部分,有可能出大題的地方:集合求並、一元多項式求和。

(2)棧、佇列和陣列時資料結構的重要工具,考查重點偏向於應用。對於具體的定義的方式簡單清楚就可以,重點是理解棧、佇列的特點,熟練掌握棧、佇列的一些經典的應用,在應用題中,常常會用到棧、佇列陣列作為工具。

(3)樹是資料結構最重要的部分,它的內容紛繁而複雜,但又尤為重要,是複習的重中之重。對於樹的複習方法,要重點掌握樹的遍歷,樹的任何操作,其實都是以遍歷為基礎,稍加改動visit函式而已。

(4)圖的概念比較多,沒有基本概念的基礎,是很難把知識掌握清楚的。對於圖,是承接著樹而衍生出來的,在實際應用中,圖更為廣泛。所有問題都是化未知為已知,解決圖的問題,很多時候是藉助樹和二叉樹來實現的,應注意樹、二叉樹和圖之間的對應關係。考研複習中,圖無疑是另一個重點,此部分出大題的可能性很高。要重視有人名來命名的演算法,這類演算法是為了紀念作者而命名的,可見其經典性,這類演算法也相當有難度,考試時,僅僅只會就此演算法稍加改動,或應用演算法的思想來命題。

(5)查詢會出選擇題,但是查詢的思想會融入在排序裡考察,也就是說查詢是排序的基礎,對於此部分要注重理解演算法的思想,重點放在常用演算法的實現。

(6)內部排序會出選擇題,重點考察的並不是排序的具體實現演算法,而是排序的過程,每次排序的結果都要清楚,每種排序的特點都要明白,這都是選擇題考察的側重點,排序同時也會應用在綜合題中,適當的“記憶”演算法,重點還是理解排序演算法的過程和思想。外部排序瞭解概念,對知識點的結論清晰。

  計算機考研暑期高效複習建議

一、“統分結合”搞好知識要點梳理

現在許多同學正在進行梳理教材知識點的複習,這一過程是基礎,也是至關重要的一個環節。複習時需對照考綱將知識點理解透徹,有疑難之處及時藉助與教材複習配合使用的計算機學科專業基礎綜合輔導講義上的闡釋搞懂弄通,不留疑點。

同時要注意加強對知識內容的巨集觀把握。建議大家自己動筆列一下各章節內容的知識框架,將零散的知識點有機排列到清晰、有層次的知識體系中。對於一些基礎不是很好的同學,這一過程一開始肯定是較為困難,可藉助計算機專業基礎綜合要點速記手冊上各章的“知識結構圖”完成這一關鍵步驟。

二、用正確的方法做題鞏固

除了梳理教材知識之外,做題也是保證初試取得高分所必須攻克的難關,因為初試的考查落實於解題能力。在準確把握複習要點的基礎上,應當依據考綱中對知識點掌握的要求開始做題,達到鞏固強化的效果。在做題這一環節需特別注意:

1、緊隨新大綱變化趨勢。最新考試大綱出臺後,務必及時瞭解考試大綱與往年相比產生的最新變化並對自己的複習進行調整,特別要對新增考點引起充分重視;

2、注重解題熟練度和技能的提升。基於對知識要點的理解把握,可以按照各課程章節的安排,通過計算機學科專業基礎綜合輔導講義同步練習上的習題訓練,對解題的方法和技巧進行深入的領悟與總結,並進一步學會在分析問題、解決問題的過程中靈活恰當使用。

3、認真做真題。考綱中附有前一年的考試試題及標準答案,同學們可以開始嘗試做其中包含的統考真題。一方面對考題的.具體形式、各個題型的設定產生一定的瞭解,另一方面可對照真題查詢一下自己墓前在複習存在中的薄弱之處,進一步查漏補缺。

同學們在暑期把握正確的複習方法,按照複習進度腳踏實地落到實處,定會在暑期兩個月的時間獲得顯著進步!

  計算機考研要點:基礎概念釋義

主機——是計算機硬體的主體部分,由CPU+MM(主存或記憶體)組成;

CPU——中央處理器(機),是計算機硬體的核心部件,由運算器+控制器組成;(早期的運、控不在同一晶片上)

主存——計算機中存放正在執行的程式和資料的儲存器,為計算機的主要工作儲存器,可隨機存取;由儲存體、各種邏輯部件及控制電路組成。

儲存單元——可存放一個機器字並具有特定儲存地址的儲存單位;

儲存元件——儲存一位二進位制資訊的物理元件,是儲存器中最小的儲存單位,又叫儲存基元或儲存元,不能單獨存取;

儲存字——一個儲存單元所存二進位制程式碼的邏輯單位;

儲存字長——一個儲存單元所存二進位制程式碼的位數;

儲存容量——儲存器中可存二進位制程式碼的總量;(通常主、輔存容量分開描述)

機器字長——CPU能同時處理的資料位數;

指令字長——一條指令的二進位制程式碼位數;

講評:一種不確切的答法:

CPU與MM合稱主機;

運算器與控制器合稱CPU。

這兩個概念應從結構角度解釋較確切。