考研計算機專業(yè)全年的學習計劃
學習計劃要分兩步,首先要制定全年的學習規(guī)劃,其次要制定每一階段的學習規(guī)劃。小編為大家精心準備了考研計算機專業(yè)全年學習安排,歡迎大家前來閱讀。
考研計算機專業(yè)全年學習規(guī)劃
第一步 備考導(dǎo)學階段(3月份之前):擇校擇專業(yè)指導(dǎo)+計算機備考導(dǎo)學課程+計算機教研老師VIP答疑+全程復(fù)習規(guī)劃階段目標:打破信息壁壘,選定院校專業(yè),準備復(fù)習資料,制定復(fù)習規(guī)劃,進入備考狀態(tài)。
第二步 夯實基礎(chǔ)階段(3-6月):基礎(chǔ)階段精細復(fù)習計劃+名師基礎(chǔ)課程+計算機教研老師VIP答疑輔導(dǎo)+基礎(chǔ)測評;階段目標:對計算機專業(yè)課知識點達到基本的了解和掌握,形成知識框架。
第三步 強化訓(xùn)練階段(6-8月):強化階段精細復(fù)習計劃+名師強化課程+計算機教研老師VIP答疑+真題精講課程+強化測評;階段目標:對第一階段復(fù)習的知識,掌握的更扎實,每門學科的重點知識達到掌握的程度,其掌握率要求在80%左右;
第四步 綜合提高階段(9-11月):提高階段精細復(fù)習計劃+重點難點精講課程+主觀題精講課程+計算機教研老師VIP答疑+模擬測評。階段目標:主要是對基礎(chǔ)和強化的復(fù)習,進一步的強化,對知識的掌握率在90%左右。對基本的知識點,達到細化掌握的程度。
第五步 沖刺?茧A段(12月-考試前):沖刺階段精細復(fù)習計劃+名師沖刺課程+計算機教研老師VIP答疑+模擬測評。階段目標:查缺補漏,對重點知識點做重點掌握,細化知識點的掌握程度。達到融會貫通,同時對答題模式有個基本的了解和掌握。
第六步 復(fù)試準備階段:復(fù)試復(fù)習計劃+復(fù)試聽力與口語特訓(xùn)課程+計算機專業(yè)課復(fù)試指導(dǎo)課程+計算機教研老師VIP復(fù)試指導(dǎo)
終極目標:順利通過復(fù)試,考上理想學校;提高總分,爭取獎學金。
考研計算機專業(yè)課沖刺復(fù)習階段規(guī)劃
查漏補缺,臨陣磨槍,提升實力的關(guān)鍵時期
相信大家在讀四年本科的時候也有一定的學習經(jīng)驗啦。越是臨近考試的時候,你的狀態(tài)和運氣發(fā)揮了相當大的作用。當然這也與你的平時積累是相關(guān)的,但這一階段才是決定你成敗的最為嚴峻的時期。建議這一階段大家調(diào)整好心態(tài),最重要的一點是不急不燥,以平靜的心態(tài)面對考試。
沖刺復(fù)習階段目的:
1考點查漏補缺;
這個階段基本的知識點已經(jīng)復(fù)習過了,最重要的一個任務(wù)就是找出自己的知識漏洞。
2掌握考場技巧:
把握考試的節(jié)做一些復(fù)習題目,但不要關(guān)注于哪一道題做錯了,不要只關(guān)心模擬題目中自己能得多少分,更多的是要明白自己為什么會出現(xiàn)錯誤,找出這個題目對應(yīng)的知識點,加以鞏固。奏,最好的方法就是在每天下午的2:00——4:00模擬訓(xùn)練一套考題,調(diào)整自己的狀態(tài),為備考做最后的沖刺。
考研計算機復(fù)習重點:數(shù)據(jù)結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)復(fù)習重點歸納(適于清華嚴版教材)
一、數(shù)據(jù)結(jié)構(gòu)的章節(jié)結(jié)構(gòu)及重點構(gòu)成
數(shù)據(jù)結(jié)構(gòu)學科的章節(jié)劃分基本上為:概論,線性表,棧和隊列,串,多維數(shù)組和廣義表,樹和二叉樹,圖,查找,內(nèi)排,外排,文件,動態(tài)存儲分配。
對于絕大多數(shù)的學校而言,“外排,文件,動態(tài)存儲分配”三章基本上是不考的,在大多數(shù)高校的計算機本科教學過程中,這三章也是基本上不作講授的。所以,大家在這三章上可以不必花費過多的精力,只要知道基本的概念即可。但是,對于報考名校特別是該校又有在試卷中對這三章進行過考核的歷史,那么這部分朋友就要留意這三章了。
按照以上我們給出的章節(jié)以及對后三章的介紹,數(shù)據(jù)結(jié)構(gòu)的章節(jié)比重大致為:
概論:內(nèi)容很少,概念簡單,分數(shù)大多只有幾分,有的學校甚至不考。
線性表:基礎(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ù)組的算法題也是常見的,分數(shù)比例波動較大,是出題的“可選單元”或“侯補單元”。一般如果要出題,多數(shù)不會作為大題出。數(shù)組常與“查找,排序”等章節(jié)結(jié)合來作為大題考查。
樹和二叉樹 :重點難點章節(jié),各校必考章節(jié)。各校在此章出題的不同之處在于,是否在本章中出一到兩道大的算法設(shè)計題。通過對多所學校的試卷分析,絕大多數(shù)學校在本章都曾有過出大型算法設(shè)計題的歷史。
圖 :重點難點章節(jié),名校尤愛考。如果作為重點來考,則多出現(xiàn)于分析與設(shè)計題型當中,可與樹一章共同構(gòu)成算法設(shè)計大題的題型設(shè)計。
查找 :重點難點章節(jié),概念較多,聯(lián)系較為緊密,容易混淆。出題時可以作為分析型題目給出,在基本概念型題目中也較為常見。算法設(shè)計型題中可以數(shù)組結(jié)合來考查,也可以與樹一章結(jié)合來考查。
排序 :與查找一章類似,本章同屬于重點難點章節(jié),且概念更多,聯(lián)系更為緊密,概念之間更容易混淆。在基本概念的考查中,尤愛考各種排序算法的優(yōu)劣比較此類的題。算法設(shè)計大題中,如果作為出題,那么常與數(shù)組結(jié)合來考查。
二、數(shù)據(jù)結(jié)構(gòu)各章節(jié)重點勾劃:
第0章 概述
本章主要起到總領(lǐng)作用,為讀者進行數(shù)據(jù)結(jié)構(gòu)的學習進行了一些先期鋪墊。大家主要注意以下幾點:數(shù)據(jù)結(jié)構(gòu)的基本概念,時間和空間復(fù)雜度的概念及度量方法,算法設(shè)計時的注意事項。本章考點不多,只要稍加注意理解即可。
第一章 線性表
作為線性結(jié)構(gòu)的開篇章節(jié),線性表一章在線性結(jié)構(gòu)的學習乃至整個數(shù)據(jù)結(jié)構(gòu)學科的學習中,其作用都是不可低估的。在這一章,第一次系統(tǒng)性地引入鏈式存儲的概念,鏈式存儲概念將是整個數(shù)據(jù)結(jié)構(gòu)學科的重中之重,無論哪一章都涉及到了這個概念。
總體來說,線性表一章可供考查的重要考點有以下幾個方面:
1.線性表的相關(guān)基本概念,如:前驅(qū)、后繼、表長、空表、首元結(jié)點,頭結(jié)點,頭指針等概念。
2.線性表的結(jié)構(gòu)特點,主要是指:除第一及最后一個元素外,每個結(jié)點都只有一個前趨和只有一個后繼。
3.線性表的順序存儲方式及其在具體語言環(huán)境下的兩種不同實現(xiàn):表空間的靜態(tài)分配和動態(tài)分配。靜態(tài)鏈表與順序表的相似及不同之處。
4.線性表的鏈式存儲方式及以下幾種常用鏈表的特點和運算:單鏈表、循環(huán)鏈表,雙向鏈表,雙向循環(huán)鏈表。其中,單鏈表的歸并算法、循環(huán)鏈表的歸并算法、雙向鏈表及雙向循環(huán)鏈表的插入和刪除算法等都是較為常見的考查方式。此外,近年來在不少學校中還多次出現(xiàn)要求用遞歸算法實現(xiàn)單鏈表輸出(可能是順序也可能是倒序)的問題。
在鏈表的小題型中,經(jīng)?嫉揭恍┲T如:判表空的題。在不同的鏈表中,其判表空的方式是不一樣的,請大家注意。
5.線性表的順序存儲及鏈式存儲情況下,其不同的優(yōu)缺點比較,即其各自適用的場合。單鏈表中設(shè)置頭指針、循環(huán)鏈表中設(shè)置尾指針而不設(shè)置頭指針以及索引存儲結(jié)構(gòu)的各自好處。
第二章 棧與隊列
棧與隊列,是很多學習DS的同學遇到第一只攔路虎,很多人從這一章開始坐暈車,一直暈到現(xiàn)在。所以,理解棧與隊列,是走向DS高手的一條必由之路,。
學習此章前,你可以問一下自己是不是已經(jīng)知道了以下幾點:
1.棧、隊列的定義及其相關(guān)數(shù)據(jù)結(jié)構(gòu)的概念,包括:順序棧,鏈棧,共享棧,循環(huán)隊列,鏈隊等。棧與隊列存取數(shù)據(jù)(請注意包括:存和取兩部分)的特點。
2.遞歸算法。棧與遞歸的關(guān)系,以及借助棧將遞歸轉(zhuǎn)向于非遞歸的經(jīng)典算法:n!階乘問題,fib數(shù)列問題,hanoi問題,背包問題,二叉樹的遞歸和非遞歸遍歷問題,圖的深度遍歷與棧的關(guān)系等。其中,涉及到樹與圖的問題,多半會在樹與圖的相關(guān)章節(jié)中進行考查。
3.棧的應(yīng)用:數(shù)值表達式的求解,括號的配對等的原理,只作原理性了解,具體要求考查此為題目的.算法設(shè)計題不多。
4.循環(huán)隊列中判隊空、隊滿條件,循環(huán)隊列中入隊與出隊算法。
如果你已經(jīng)對上面的幾點了如指掌,棧與隊列一章可以不看書了。注意,我說的是可以不看書,并不是可以不作題哦。
第三章 串
經(jīng)歷了棧一章的痛苦煎熬后,終于迎來了串一章的柳暗花明。
串,在概念上是比較少的一個章節(jié),也是最容易自學的章節(jié)之一,但正如每個過來人所了解的,KMP算法是這一章的重要關(guān)隘,突破此關(guān)隘后,走過去又是一馬平川的大好DS山河了,呵呵。
串一章需要攻破的主要堡壘有:
1.串的基本概念,串與線性表的關(guān)系(串是其元素均為字符型數(shù)據(jù)的特殊線性表),空串與空格串的區(qū)別,串相等的條件
2.串的基本操作,以及這些基本函數(shù)的使用,包括:取子串,串連接,串替換,求串長等等。運用串的基本操作去完成特定的算法是很多學校在基本操作上的考查重點。
3.順序串與鏈串及塊鏈串的區(qū)別和聯(lián)系,實現(xiàn)方式。
4.KMP算法思想。KMP中next數(shù)組以及nextval數(shù)組的求法。明確傳統(tǒng)模式匹配算法的不足,明確next數(shù)組需要改進之外。其中,理解算法是核心,會求數(shù)組是得分點。不用我多說,這一節(jié)內(nèi)容是本章的重中之重?赡苓M行的考查方式是:求next和nextval數(shù)組值,根據(jù)求得的next或nextval數(shù)組值給出運用KMP算法進行匹配的匹配過程。
第四章 數(shù)組與廣義表
學過程序語言的朋友,數(shù)組的概念我們已經(jīng)不是第一次見到了,應(yīng)該已經(jīng)“一回生,二回熟”了,所以,在概念上,不會存在太大障礙。但作為考研課程來說,本章的考查重點可能與大學里的程序語言所關(guān)注的不太一樣,下面會作介紹。
廣義表的概念,是數(shù)據(jù)結(jié)構(gòu)里第一次出現(xiàn)的。它是線性表或表元素的有限序列,構(gòu)成該結(jié)構(gòu)的每個子表或元素也是線性結(jié)構(gòu)的,所以,這一章也歸入線性結(jié)構(gòu)中。
本章的考查重點有:
1.多維數(shù)組中某數(shù)組元素的position求解。一般是給出數(shù)組元素的首元素地址和每個元素占用的地址空間并組給出多維數(shù)組的維數(shù),然后要求你求出該數(shù)組中的某個元素所在的位置。
2.明確按行存儲和按列存儲的區(qū)別和聯(lián)系,并能夠按照這兩種不同的存儲方式求解1中類型的題。
3.將特殊矩陣中的元素按相應(yīng)的換算方式存入數(shù)組中。這些矩陣包括:對稱矩陣,三角矩陣,具有某種特點的稀疏矩陣等。熟悉稀疏矩陣的三種不同存儲方式:三元組,帶輔助行向量的二元組,十字鏈表存儲。掌握將稀疏矩陣的三元組或二元組向十字鏈表進行轉(zhuǎn)換的算法。
4.廣義表的概念,特別應(yīng)該明確表頭與表尾的定義。這一點,是理解整個廣義表一節(jié)算法的基礎(chǔ)。近來,在一些學校中,出現(xiàn)了這樣一種題目類型:給出對某個廣義表L若干個求了若干次的取頭和取尾操作后的串值,要求求出原廣義表L。大家要留意。
5.與廣義表有關(guān)的遞歸算法。由于廣義表的定義就是遞歸的,所以,與廣義表有關(guān)的算法也常是遞歸形式的。比如:求表深度,復(fù)制廣義表等。這種題目,可以根據(jù)不同角度廣義表的表現(xiàn)形式運用兩種不同的方式解答:一是把一個廣義表看作是表頭和表尾兩部分,分別對表頭和表尾進行操作;二是把一個廣義表看作是若干個子表,分別對每個子表進行操作。
第五章 樹與二叉樹
從對線性結(jié)構(gòu)的研究過度到對樹形結(jié)構(gòu)的研究,是數(shù)據(jù)結(jié)構(gòu)課程學習的一次躍變,此次躍變完成的好壞,將直接關(guān)系到你到實際的考試中是否可以拿到高分,而這所有的一切,將最終影響你的專業(yè)課總分。所以,樹這一章的重要性,已經(jīng)不說自明了。
總體來說,樹一章的知識點包括:
二叉樹的概念、性質(zhì)和存儲結(jié)構(gòu),二叉樹遍歷的三種算法(遞歸與非遞歸),在三種基本遍歷算法的基礎(chǔ)上實現(xiàn)二叉樹的其它算法,線索二叉樹的概念和線索化算法以及線索化后的查找算法,最優(yōu)二叉樹的概念、構(gòu)成和應(yīng)用,樹的概念和存儲形式,樹與森林的遍歷算法及其與二叉樹遍歷算法的聯(lián)系,樹與森林和二叉樹的轉(zhuǎn)換。
【考研計算機專業(yè)全年的學習計劃】相關(guān)文章:
考研數(shù)學全年的學習計劃11-14
計算機考研全年階段的復(fù)習計劃11-18
計算機考研全年復(fù)習的策略12-16
計算機考研全年復(fù)習的攻略12-20
計算機專業(yè)考研沖刺階段的學習方法12-19