計算機(jī)考研高效復(fù)習(xí)的策略
考研計算機(jī)專業(yè)要怎么復(fù)習(xí)、怎么準(zhǔn)備參考資料、怎么制定復(fù)習(xí)計劃、如何安排復(fù)習(xí)時間才能在最短的時間內(nèi)達(dá)到最大效果。小編為大家精心準(zhǔn)備了計算機(jī)考研高效復(fù)習(xí)的指導(dǎo),歡迎大家前來閱讀。
計算機(jī)考研高效復(fù)習(xí)的攻略
安營扎寨:熟悉考試題型 確定復(fù)習(xí)范圍
按照大綱最新精神,計算機(jī)科學(xué)與技術(shù)只有兩種題型:單項選擇題和綜合應(yīng)用題。選擇題的分值為80分,40小題,每小題2分,應(yīng)用題分值為70分。在題型方面刪除了以往考研中經(jīng)常出現(xiàn)的判斷題,填空題等,加大了選擇題的分值,這預(yù)示了題目難度系數(shù)將降低,同時也是統(tǒng)考專業(yè)課的一貫思路——注重考察學(xué)生必備的專業(yè)基礎(chǔ)知識,基本理論。單選題的增加,分值的擴(kuò)大,反映出國家為加大考試公正和公平方面的決心。
新大綱規(guī)定數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、計算機(jī)組成原理和計算機(jī)網(wǎng)絡(luò)為計算機(jī)科學(xué)與技術(shù)學(xué)科的考查范圍。他們所占分?jǐn)?shù)如下:數(shù)據(jù)結(jié)構(gòu)和計算機(jī)組成原理各45分,操作系統(tǒng)35分,計算機(jī)網(wǎng)絡(luò)25分。7道綜合應(yīng)用題的分配方式為2道數(shù)據(jù)結(jié)構(gòu),2道計算機(jī)組成原理,2道操作系統(tǒng),1道計算機(jī)網(wǎng)絡(luò)?傮w來講,計算機(jī)統(tǒng)考后,擴(kuò)大了考試的范圍,加大了考察學(xué)生知識面的力度,但考試的重難點(diǎn)還是圍繞數(shù)據(jù)結(jié)構(gòu)和組成原理,數(shù)據(jù)結(jié)構(gòu)和計算機(jī)組成原理占90分,便是最好證明。
糧草充足:準(zhǔn)備齊全參考書目
統(tǒng)考課程分為數(shù)據(jù)結(jié)構(gòu)、計算機(jī)組成原理、操作系統(tǒng)和計算機(jī)網(wǎng)絡(luò)四個部分,建議同學(xué)們都找相應(yīng)的專業(yè)課教材進(jìn)行復(fù)習(xí)。把參考書目準(zhǔn)備齊,就相當(dāng)于行軍打仗所需要的糧草,沒有糧草,仗就沒法打了?佳, 如果少了準(zhǔn)確的參考書,這試也不好考了。
數(shù)據(jù)結(jié)構(gòu):嚴(yán)蔚敏主編《數(shù)據(jù)結(jié)構(gòu)(第二版)》清華大學(xué)出版社。鑒于這本書市面上有多種版本,我們建議采用C語言版本。復(fù)習(xí)習(xí)題集為習(xí)題為新版的《數(shù)據(jù)結(jié)構(gòu)1800題》。
操作系統(tǒng):湯小丹、湯子瀛等主編《計算機(jī)操作系統(tǒng)(第三版)》西安電子科技大學(xué)出版社。復(fù)習(xí)習(xí)題集為:湯子瀛等主編《計算機(jī)操作系統(tǒng)學(xué)習(xí)指導(dǎo)與題解》(西安電子科技大學(xué)出版社。
計算機(jī)組成原理:唐朔飛主編《計算機(jī)組成原理(第2版),高等教育出版社。復(fù)習(xí)習(xí)題集:唐朔飛《計算機(jī)組成原理:學(xué)習(xí)指導(dǎo)與習(xí)題解答》高等教育出版社。
計算機(jī)網(wǎng)絡(luò),謝希仁主編《計算機(jī)網(wǎng)絡(luò)(第5版)》電子工業(yè)出版社。復(fù)習(xí)習(xí)題集:《計算機(jī)網(wǎng)絡(luò)知識要點(diǎn)與習(xí)題解析》哈爾濱工程大學(xué)出版社。
用兵之法:籌劃完整有序的復(fù)習(xí)備考方案
計算機(jī)科學(xué)與技術(shù)第一年統(tǒng)考,從教育部文件精神和大綱解讀等幾個方面,可以得出結(jié)論。試題難度中等。對不同科目,大家要采用不同的復(fù)習(xí)方法。計算機(jī)組成原理和計算機(jī)網(wǎng)絡(luò),由于概念性的知識多,重在理解,因此必須準(zhǔn)確把握概念的內(nèi)涵和外延,并配以適當(dāng)?shù)牧?xí)題,檢查自己的學(xué)習(xí)效果。
“數(shù)據(jù)結(jié)構(gòu)”的復(fù)習(xí)應(yīng)以“線性結(jié)構(gòu)→樹型結(jié)構(gòu)→圖型結(jié)構(gòu)→查找表→排序算法”為主線進(jìn)行復(fù)習(xí),重點(diǎn)在“線性結(jié)構(gòu)”、“圖”和“排序”三個部分,“線性結(jié)構(gòu)”、“樹”和“圖”側(cè)重基礎(chǔ)概念、基礎(chǔ)原理和基礎(chǔ)方法的掌握,“圖”、“查找”和“排序”則側(cè)重具體應(yīng)用的考核。
“操作系統(tǒng)”可以按操作系統(tǒng)的基本功能為主線進(jìn)行復(fù)習(xí),即“進(jìn)程管理”、“內(nèi)存管理”、“文件管理”和“輸入輸出管理”。
“計算機(jī)網(wǎng)絡(luò)”按照OSI網(wǎng)絡(luò)參考模型的層次結(jié)構(gòu)為順序進(jìn)行復(fù)習(xí),復(fù)習(xí)重點(diǎn)在于“數(shù)據(jù)鏈路層”、“網(wǎng)絡(luò)層”、“傳輸層”和“應(yīng)用層”。
總之,對考研的同學(xué)們來講,計算機(jī)科學(xué)與技術(shù)學(xué)科考試范圍、內(nèi)容及方式現(xiàn)在可算塵埃落定。同學(xué)們現(xiàn)在需要做的是根據(jù)制定的復(fù)習(xí)方案,抓緊時間,努力復(fù)習(xí),以把圖書館自習(xí)室都坐穿的精神,一心考研。
祝同學(xué)在考研的戰(zhàn)役中取得最后的勝利!
考研計算機(jī)專業(yè)課的復(fù)習(xí)規(guī)劃
一.緊扣考綱,明確復(fù)習(xí)方向
在考試大綱頒布之前,同學(xué)們可先按照去年全國碩士研究生入學(xué)統(tǒng)一考試計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱規(guī)定的范圍及要求安排復(fù)習(xí),待新大綱發(fā)布之后進(jìn)行查補(bǔ)。去年的考綱最新變化顯示,計算機(jī)專業(yè)課的考試逐步降低了對某些難度系數(shù)較高而本科教學(xué)中涉及不多的知識點(diǎn)的考查要求,更加貼近考生對知識結(jié)構(gòu)掌握的總體概況;與此同時,對重要知識點(diǎn)的掌握仍然提出了較高要求,這也需要考生在復(fù)習(xí)過程中引起充分重視。因此,在復(fù)習(xí)時務(wù)必以考綱為基準(zhǔn),將重要知識點(diǎn)的理解、掌握落到實處。
二.建立條理清晰的知識結(jié)構(gòu)
這一點(diǎn)是從復(fù)習(xí)的宏觀角度來講的。由于考試共有四個科目,涵蓋大量的知識點(diǎn),如果脫離知識框架而僅僅是零散地記憶、理解知識點(diǎn),那么很容易出現(xiàn)看一點(diǎn)忘一點(diǎn)的現(xiàn)象,而且回想復(fù)習(xí)過的內(nèi)容就像一盤散沙難成體系。建議同學(xué)們在一門課程的時候,在復(fù)習(xí)每一章的開始都溫習(xí)一下教材中的內(nèi)容,盡可能多地回顧課堂所學(xué),然后自己試著在筆記本上列一下這個章節(jié)的知識框圖,把握住一部分內(nèi)容的整體結(jié)構(gòu);這對于剛開始復(fù)習(xí)的同學(xué)可能頗具難度,同學(xué)們可以選用內(nèi)含各章節(jié)詳盡知識結(jié)構(gòu)圖示的參考書,如《計算機(jī)專業(yè)基礎(chǔ)綜合要點(diǎn)速記手冊》,在老師的幫助下完善、修正自己的框圖,形成對整章內(nèi)容的一個完整、清晰、層次分明的總體認(rèn)識。以此知識框架為基底,將其中各個分支的內(nèi)容夯實,那么對這一章的知識就有了深入、到位的理解與掌握,后期復(fù)習(xí)的時候更能得心應(yīng)手。
三.抓住重點(diǎn),提高應(yīng)試能力
這一點(diǎn)主要是從細(xì)節(jié)的角度上講的。在建立好知識結(jié)構(gòu)的基礎(chǔ)上,最重要的就是把考綱中規(guī)定的考查要點(diǎn)落到實處,徹底吃透,"知其然更知其所以然"。這一過程必須做好的一件事情就是歸納總結(jié),在復(fù)習(xí)中遇到考綱中提出較高要求的知識點(diǎn)及理解有難度的內(nèi)容時引起充分重視,將教材和輔導(dǎo)用書的'相關(guān)部分(如《計算機(jī)專業(yè)基礎(chǔ)綜合要點(diǎn)速記手冊》的"重點(diǎn)歸納"部分)有機(jī)結(jié)合起來,一舉攻克難關(guān)。此外同學(xué)們可依據(jù)自己的學(xué)習(xí)掌握情況,當(dāng)遇到一些感覺不確定、易混易錯的知識點(diǎn)時亦不要輕易放過,在弄清癥結(jié)所在的前提下,最好在筆記本上仔細(xì)總結(jié)一下,以免以后在同樣的問題上出現(xiàn)錯誤。
正所謂萬丈高樓平地起,復(fù)習(xí)之初以基礎(chǔ)知識為重點(diǎn),有計劃地以章節(jié)為單位循序漸進(jìn),必定會使整個復(fù)習(xí)過程進(jìn)入良性循環(huán),事半功倍!
計算機(jī)考研復(fù)習(xí)要點(diǎn)
下面為大家介紹一下二叉樹的幾種遍歷方法:
由二叉樹的定義可知,一顆二叉樹由根節(jié)點(diǎn)及左、右子樹三個基本部分組成,因此,只要依次遍歷這三部分,就可以遍歷整個二叉樹。
1.先序遍歷
先序遍歷的遞歸過程為:若二叉樹為空,遍歷結(jié)束。否則,
(1)訪問根節(jié)點(diǎn);
(2)先序遍歷根節(jié)點(diǎn)的左子樹;
(3)先序遍歷根節(jié)點(diǎn)的右子樹。
2.中序遍歷
中序遍歷的遞歸過程為:若二叉樹為空,遍歷結(jié)束。否則,
(1)中序遍歷根節(jié)點(diǎn)的左子樹;
(2)訪問根節(jié)點(diǎn);
(3)中序遍歷根節(jié)點(diǎn)的右子樹。
3.后序遍歷
后序遍歷的遞歸過程為:若二叉樹為空,遍歷結(jié)束。否則,同濟(jì)大學(xué)[微博]四平路
(1)后序遍歷根節(jié)點(diǎn)的左子樹;
(2)后序遍歷根節(jié)點(diǎn)的右子樹;
(3)訪問根節(jié)點(diǎn)。
層次遍歷
二叉樹的層次遍歷,是指從二叉樹的第一層(根結(jié)點(diǎn))開始,從上至下逐層遍歷,在同一層中,則按從左到右的順序?qū)Y(jié)點(diǎn)逐個訪問。在進(jìn)行層次遍歷時,對一層結(jié)點(diǎn)訪問完后,再按照它們的訪問次序?qū)Ω鱾結(jié)點(diǎn)的左孩子和右孩子順序訪問,這樣一層一層進(jìn)行,先遇到的結(jié)點(diǎn)先訪問,這與隊列的操作原則比較吻合。因此,在進(jìn)行層次遍歷時,可設(shè)置一個隊列結(jié)構(gòu),遍歷從二叉樹的根結(jié)點(diǎn)開始,首先將根結(jié)點(diǎn)指針入隊列,然后從對頭取出一個元素,每取一個元素,執(zhí)行下面兩個操作:
(1)訪問該元素所指結(jié)點(diǎn);
(2)若該元素所指結(jié)點(diǎn)的左、右孩子結(jié)點(diǎn)非空,則將該元素所指結(jié)點(diǎn)的左孩子指針和右孩子指針順序入隊。
此過程不斷進(jìn)行,當(dāng)隊列為空時,二叉樹的層次遍歷結(jié)束。
這部分相關(guān)算法以及二叉樹遍歷的非遞歸算法在《計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義》中有詳細(xì)講解,大家如果對這部分內(nèi)容還有疑問,可以查閱《計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義》,一定要把這些基礎(chǔ)內(nèi)容搞清楚。
下面大家來看二叉樹遍歷這部分在考試中?碱}型
1.由二叉樹的兩個遍歷序列的組合(先序序列和中序序列)、(中序序列和后序序列)、(層次序列和中序序列)構(gòu)造該二叉樹或求其他遍歷序列是一種常見的題型。需要注意的是已知二叉樹的先序序列和后序序列不能唯一確定該二叉樹。
2.以遍歷為基礎(chǔ)的二叉樹算法設(shè)計是考試的重點(diǎn)和難點(diǎn)。常見的試題有以下幾類:
(1)基于二叉樹遍歷的遞歸算法
這類題目的特點(diǎn)是直接根據(jù)三種遞歸算法改寫,修改訪問語句來實現(xiàn)。例如:求二叉樹的結(jié)點(diǎn)個數(shù)。
(2)基于二叉樹層次遍歷的算法
這類題目有求二叉樹的高度,求二叉樹最大寬度等。
(3)基于順序存儲的二叉樹遍歷算法
例如:求順序存儲的滿二叉樹中序遍歷的非遞歸算法。
(4)其他二叉樹遍歷算法
例如:左、右子樹交換等。
大家要重點(diǎn)掌握這些以遍歷為基礎(chǔ)的二叉樹算法題目,這就要求大家多做練習(xí),通過習(xí)題訓(xùn)練加深理解,掌握解題思路和技巧,提高解題能力。針對以上幾種算法題,大家可通過計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義同步練習(xí)來準(zhǔn)備相應(yīng)的練習(xí)題并配有詳細(xì)的解答,掌握此部分內(nèi)容。
【計算機(jī)考研高效復(fù)習(xí)的策略】相關(guān)文章:
考研計算機(jī)專業(yè)的復(fù)習(xí)策略11-08
計算機(jī)專業(yè)考研指導(dǎo)復(fù)習(xí)策略10-13
計算機(jī)考研暑期高效的復(fù)習(xí)建議12-19