計(jì)算機(jī)考研專(zhuān)業(yè)課程考試從2009年開(kāi)始實(shí)行統(tǒng)一考試,統(tǒng)考科目為數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)。相比其他專(zhuān)業(yè),計(jì)算機(jī)考研復(fù)習(xí)時(shí)間緊,任務(wù)重。從這三年的考試情況來(lái)看,專(zhuān)業(yè)課成績(jī)普遍不理想。暑假即將開(kāi)始,建議大家抓住這兩個(gè)月的復(fù)習(xí)黃金期,組織高效復(fù)習(xí),實(shí)現(xiàn)復(fù)習(xí)效果的顯著飛躍。
數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容抽象,不容易理解。但從這三年的考試情況來(lái)看,數(shù)據(jù)結(jié)構(gòu)題目占了45分,是統(tǒng)考中比重最大的科目之一,所以大家要把數(shù)據(jù)結(jié)構(gòu)科目作為考試重點(diǎn)來(lái)復(fù)習(xí)。
大家在復(fù)習(xí)時(shí),先要了解數(shù)據(jù)結(jié)構(gòu)科目的考試范圍、內(nèi)容,系統(tǒng)梳理教材中的考查知識(shí)點(diǎn),建立層次分明的知識(shí)體系。教材建議選擇清華大學(xué)出版社的《數(shù)據(jù)結(jié)構(gòu)(第二版)》(嚴(yán)蔚敏主編),這本教材是目前國(guó)內(nèi)數(shù)據(jù)結(jié)構(gòu)教材中最權(quán)威、使用最廣泛的,遠(yuǎn)遠(yuǎn)超越其他同類(lèi)教材,這本書(shū)有多種語(yǔ)言的版本,建議大家使用C語(yǔ)言版本。另外,最好選一本精確提煉考綱中涉及的內(nèi)容,明確考綱要求,然后對(duì)復(fù)習(xí)要點(diǎn)逐層展開(kāi),幫助考生建立條理清晰的知識(shí)框架,對(duì)重點(diǎn)內(nèi)容配以詳細(xì)解析的輔導(dǎo)書(shū)!队(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合輔導(dǎo)講義》就是這樣一本書(shū),在數(shù)據(jù)結(jié)構(gòu)中的二叉樹(shù)一節(jié)詳細(xì)介紹了二叉樹(shù)的定義和性質(zhì)、二叉樹(shù)的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、二叉樹(shù)的遍歷、線(xiàn)索二叉樹(shù)等,并配備了一些極具代表性的例題幫助加深理解。
數(shù)據(jù)結(jié)構(gòu)科目的特點(diǎn)是思路靈活,概念聯(lián)系緊密。從線(xiàn)性表,樹(shù),圖,以及后面的查找,排序,是一步套著一步的。如二叉樹(shù)遍歷的遞歸和非遞歸算法、圖的深度優(yōu)先遍歷等都要用道棧,樹(shù)的層次遍歷、圖的廣度優(yōu)先遍歷則要用到隊(duì)列。查找和排序則要綜合運(yùn)用線(xiàn)性表、棧、樹(shù)等知識(shí)。所以建議大家在復(fù)習(xí)時(shí),先弄懂基本概念,然后多做習(xí)題來(lái)加深對(duì)基本概念、基礎(chǔ)知識(shí)的理解,掌握解題思路和技巧。
對(duì)于數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí),難在其中的算法及實(shí)現(xiàn)。因此很多同學(xué)在復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)時(shí),有這樣的疑問(wèn):數(shù)據(jù)結(jié)構(gòu)中的算法是否需要背誦?數(shù)據(jù)結(jié)構(gòu)是非常靈活的科目,不建議大家背誦算法。大家在復(fù)習(xí)時(shí),可以在計(jì)算機(jī)上編寫(xiě)程序,自己實(shí)現(xiàn)教材上的算法,加深對(duì)算法的理解。