考研計(jì)算機(jī)科目數(shù)據(jù)結(jié)構(gòu)需要注意的問題
考研數(shù)據(jù)結(jié)構(gòu)考研基本概念的理解是重點(diǎn),我們只有深刻理解這些基本概念的問題,才能認(rèn)真思考。小編為大家精心準(zhǔn)備了考研計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)指南,歡迎大家前來閱讀。
考研計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)六疑點(diǎn)值得注意
(1) 線性表部分由于比較簡單,又是整個(gè)數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ),所以考察的內(nèi)容會(huì)比較細(xì)致。對(duì)于線性表靈活運(yùn)用的程度要求較高。復(fù)習(xí)時(shí),應(yīng)充分理解線性表的順序存儲(chǔ),鏈?zhǔn)酱鎯?chǔ)(單鏈表、靜態(tài)鏈表、循環(huán)鏈表、雙向鏈表)。熟練掌握初始化、插入、刪除等基本操作。此部分,有可能出大題的地方:集合求并、一元多項(xiàng)式求和。
(2) 樹是數(shù)據(jù)結(jié)構(gòu)最重要的部分,它的內(nèi)容紛繁而復(fù)雜,但又尤為重要,是復(fù)習(xí)的重中之重。對(duì)于樹的復(fù)習(xí)方法,要重點(diǎn)掌握樹的遍歷,樹的任何操作,其實(shí)都是以遍歷為基礎(chǔ),稍加改動(dòng)visit函數(shù)而已。
(3)棧、隊(duì)列和數(shù)組時(shí)數(shù)據(jù)結(jié)構(gòu)的重要工具,考查重點(diǎn)偏向于應(yīng)用。對(duì)于具體的定義的方式簡單清楚就可以,重點(diǎn)是理解棧、隊(duì)列的特點(diǎn),熟練掌握棧、隊(duì)列的一些經(jīng)典的應(yīng)用,在應(yīng)用題中,常常會(huì)用到棧、隊(duì)列數(shù)組作為工具。
(4)查找會(huì)出選擇題,但是查找的思想會(huì)融入在排序里考察,也就是說查找是排序的基礎(chǔ),對(duì)于此部分要注重理解算法的思想,重點(diǎn)放在常用算法的實(shí)現(xiàn)。
(5)圖的概念比較多,沒有基本概念的基礎(chǔ),是很難把知識(shí)掌握清楚的。對(duì)于圖,是承接著樹而衍生出來的,在實(shí)際應(yīng)用中,圖更為廣泛。所有問題都是化未知為已知,解決圖的問題,很多時(shí)候是借助樹和二叉樹來實(shí)現(xiàn)的,應(yīng)注意樹、二叉樹和圖之間的對(duì)應(yīng)關(guān)系?佳袕(fù)習(xí)中,圖無疑是另一個(gè)重點(diǎn),此部分出大題的可能性很高。要重視有人名來命名的算法,這類算法是為了紀(jì)念作者而命名的,可見其經(jīng)典性,這類算法也相當(dāng)有難度,考試時(shí),僅僅只會(huì)就此算法稍加改動(dòng),或應(yīng)用算法的思想來命題。
(6) 內(nèi)部排序會(huì)出選擇題,重點(diǎn)考察的并不是排序的具體實(shí)現(xiàn)算法,而是排序的過程,每次排序的結(jié)果都要清楚,每種排序的特點(diǎn)都要明白,這都是選擇題考察的側(cè)重點(diǎn),排序同時(shí)也會(huì)應(yīng)用在綜合題中,適當(dāng)?shù)?ldquo;記憶”算法,重點(diǎn)還是理解排序算法的過程和思想。外部排序了解概念,對(duì)知識(shí)點(diǎn)的結(jié)論清晰。
考研計(jì)算機(jī)統(tǒng)考行的備考方案
【復(fù)習(xí)建議】
復(fù)習(xí)時(shí)間安排及順序:
由于今年是計(jì)算機(jī)專業(yè)考研改革的第一年,在缺少以往經(jīng)驗(yàn)借鑒的情況下,建議廣大考生至少從九月份就應(yīng)該開始專業(yè)課的復(fù)習(xí)了。并且按照由難到易的順序復(fù)習(xí)專業(yè)課科目,即按照《數(shù)據(jù)結(jié)構(gòu)》,《計(jì)算機(jī)組成原理》,《操作系統(tǒng)》,《計(jì)算機(jī)網(wǎng)絡(luò)》的順序來規(guī)劃復(fù)習(xí)專業(yè)課。
【復(fù)習(xí)思路】
“數(shù)據(jù)結(jié)構(gòu)”復(fù)習(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)”、“圖”和“排序”三個(gè)部分,“線性結(jié)構(gòu)”、“樹”和“圖”側(cè)重基礎(chǔ)概念、基礎(chǔ)原理和基礎(chǔ)方法的掌握,“圖”、“查找”和“排序”則側(cè)重具體應(yīng)用的考核。
“計(jì)算機(jī)組成原理”復(fù)習(xí)思路:
“計(jì)算機(jī)組成原理”按照馮·諾伊曼計(jì)算機(jī)5部分組成結(jié)構(gòu)為大塊進(jìn)行復(fù)習(xí)。“計(jì)算機(jī)系統(tǒng)概述”和“數(shù)的表示和運(yùn)算”重點(diǎn)在于基本概念的掌握,沒有具體應(yīng)用。而“存儲(chǔ)器的層次結(jié)構(gòu)”,“指令系統(tǒng)”,“中央處理器”,“總線”和“輸入輸出系統(tǒng)”部分除了掌握基本原理,基本方法外,重點(diǎn)掌握應(yīng)用。
“操作系統(tǒng)”復(fù)習(xí)思路:
“操作系統(tǒng)”按照操作系統(tǒng)的基本功能為主線進(jìn)行復(fù)習(xí),即“進(jìn)程管理”,“內(nèi)存管理”,“文件管理”和“輸入輸出管理”。其中重點(diǎn)部分在“進(jìn)程管理”和“內(nèi)存管理”。
“計(jì)算機(jī)網(wǎng)絡(luò)”復(fù)習(xí)思路:
“計(jì)算機(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)用層”。
【參考書目及習(xí)題冊(cè)推薦】
《數(shù)據(jù)結(jié)構(gòu)》(C語言版) 嚴(yán)蔚敏 吳偉民 編著 清華大學(xué)出版社
《計(jì)算機(jī)操作系統(tǒng)》湯子瀛等主編 西安電子科技大學(xué)出版社
《計(jì)算機(jī)網(wǎng)絡(luò)》 謝希仁 編著 電子工業(yè)出版社
《計(jì)算機(jī)組成原理(第2版)》 唐朔飛主編 高等教育出版社
《計(jì)算機(jī)專業(yè)碩士研究生入學(xué)考試重點(diǎn)課程輔導(dǎo)》 蔣本珊主編 人民郵電出版社
《電子計(jì)算機(jī)組成原理》(第三版) 蔣本珊編著 北京理工大學(xué)出版社
《計(jì)算機(jī)組成原理學(xué)習(xí)指導(dǎo)與習(xí)題解析》 蔣本珊編著 清華大學(xué)出版社
《操作系統(tǒng)考研指導(dǎo)》 曾平編著 清華大學(xué)出版社
計(jì)算機(jī)考研不要輸于起跑線
第一階段:基礎(chǔ)復(fù)習(xí)階段
了解四門課程的考試范圍、內(nèi)容,系統(tǒng)梳理教材中的考查知識(shí)點(diǎn),建立層次分明的知識(shí)體系。這一階段復(fù)習(xí)要全面、細(xì)致,對(duì)知識(shí)點(diǎn)深入理解,夯實(shí)基礎(chǔ)。這幾門課程中,數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理在考試中所占比例大,復(fù)習(xí)難度大,建議先復(fù)習(xí)這兩門課程。操作系統(tǒng)課程要用到數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理這兩門課程的相關(guān)知識(shí),建議稍后復(fù)習(xí)。計(jì)算機(jī)網(wǎng)絡(luò)課程,相對(duì)比較簡單,需要記憶的知識(shí)點(diǎn)較多,可稍晚一些復(fù)習(xí)。數(shù)據(jù)結(jié)構(gòu)課程涉及算法,建議跨專業(yè)的考生在復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)時(shí),最好對(duì)C語言的語法、函數(shù)調(diào)用、指針、數(shù)組等有一個(gè)全面的了解。
1、以指定參考書為主,兼顧筆記,進(jìn)行專業(yè)課的第一輪復(fù)習(xí)?磿岳斫鉃橹,不必糾纏于細(xì)節(jié),并在不懂的知識(shí)點(diǎn)處做上標(biāo)記。
A、參考書的閱讀方法
(1)目錄法:先通讀各本參考書的目錄,對(duì)于知識(shí)體系有著初步了解,了解書的內(nèi)在邏輯結(jié)構(gòu),然后再去深入研讀書的內(nèi)容。
(2)體系法:為自己所學(xué)的知識(shí)建立起框架,否則知識(shí)內(nèi)容浩繁,容易遺忘,最好能夠閉上眼睛的時(shí)候,眼前出現(xiàn)完整的知識(shí)體系。
(3)問題法:將自己所學(xué)的知識(shí)總結(jié)成問題寫出來,每章的主標(biāo)題和副標(biāo)題都是很好的出題素材。盡可能把所有的知識(shí)要點(diǎn)都能夠整理成問題。
B、要學(xué)會(huì)做筆記
(1)通過目錄法、體系法的學(xué)習(xí)形成框架后,在仔細(xì)看書的同時(shí)應(yīng)開始做筆記,筆記在剛開始的時(shí)候可能會(huì)影響看書的速度,但是隨著時(shí)間的發(fā)展,會(huì)發(fā)現(xiàn)筆記對(duì)于整理思路和理解課本的內(nèi)容都很有好處。
(2)做筆記的.方法不是簡單地把書上的內(nèi)容抄到筆記本上,而是把書上的內(nèi)容整理成為一個(gè)個(gè)小問題,按照題型來進(jìn)行歸納總結(jié)。
2、如果沒有指定的參考書目,可按照專業(yè)咨詢師推薦的書目復(fù)習(xí)。
第二階段:強(qiáng)化階段
1、進(jìn)行專業(yè)課的第二輪復(fù)習(xí)。以新大綱指定參考書和筆記為主,著重復(fù)習(xí)和解決第一遍留下的疑問,同時(shí)這一遍應(yīng)開始參考?xì)v年試題進(jìn)行分析,以把握復(fù)習(xí)重點(diǎn)和復(fù)習(xí)方法。此外,這一輪復(fù)習(xí)時(shí)要做筆記,將主要內(nèi)容歸納出一份比較簡潔的提綱,達(dá)到強(qiáng)化記憶、深刻理解的目的,也便于下輪復(fù)習(xí)。
A、真題的使用方法
認(rèn)真分析歷年試題,做好總結(jié),對(duì)于考生明確復(fù)習(xí)方向,確定復(fù)習(xí)范圍和重點(diǎn),做好應(yīng)試準(zhǔn)備都具有十分重要的作用。
分析試題主要應(yīng)當(dāng)了解以下幾個(gè)方面:命題的風(fēng)格(如難易程度,是注重基礎(chǔ)知識(shí)、應(yīng)用能力還是發(fā)揮能力,是否存在偏、難、怪現(xiàn)象等)、題型、題量、考試范圍、分值分布、考試重點(diǎn)、考查的側(cè)重點(diǎn)等。
考生可以根據(jù)這些特點(diǎn),有針對(duì)性地復(fù)習(xí)和準(zhǔn)備,并進(jìn)行一些有針對(duì)性的練習(xí),這樣既可以檢查自己的復(fù)習(xí)效果,發(fā)現(xiàn)自己的不足之處,以待改進(jìn);又可以鞏固所學(xué)的知識(shí),使之條理化、系統(tǒng)化。
2、根據(jù)科目的性質(zhì),每個(gè)單元或章節(jié)配套做相應(yīng)的試題,檢測看書的效果。
3、進(jìn)行專業(yè)課的第三輪復(fù)習(xí),這一輪要注重結(jié)合上一輪的筆記和提綱內(nèi)容有重點(diǎn)地、系統(tǒng)地理解和記憶,根據(jù)專業(yè)課要求答題的深度和廣度,可以找一些專業(yè)方面的期刊雜志作為輔助學(xué)習(xí)材料。
4、再次分析歷年真題,并根據(jù)專業(yè)情況做習(xí)題。
5、從所做的歷年真題和專業(yè)復(fù)習(xí)題中,歸納總結(jié)重點(diǎn)難點(diǎn),各個(gè)擊破。
第三階段:沖刺階段
這一輪要將參考書快速翻幾遍,以便對(duì)整個(gè)知識(shí)體系有全面的把握并且記在心中。進(jìn)行查缺補(bǔ)漏,不要放過一個(gè)疑點(diǎn),要注重的是此時(shí)不能執(zhí)著于細(xì)小的知識(shí)點(diǎn),要懂得抓大放小?梢愿鶕(jù)對(duì)歷年試題的分析對(duì)本年度的專業(yè)考試做出一些預(yù)測,列出一些可考性比較強(qiáng)的題目來進(jìn)行準(zhǔn)備,捕捉可能出現(xiàn)考題的信息,重點(diǎn)掌握。調(diào)整好身體狀態(tài)和精神狀態(tài),即使?fàn)顟B(tài)不好也不要有太大的壓力,畢業(yè)年輕人都很耐扛;做習(xí)題是考試取得高分的關(guān)鍵,因此在準(zhǔn)確把握復(fù)習(xí)要點(diǎn)的基礎(chǔ)上,應(yīng)當(dāng)依據(jù)考綱中對(duì)知識(shí)點(diǎn)掌握的要求開始做題,達(dá)到鞏固強(qiáng)化的效果。
【考研計(jì)算機(jī)科目數(shù)據(jù)結(jié)構(gòu)需要注意的問題】相關(guān)文章:
考研調(diào)劑需要注意的問題12-04
考研計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)注意要點(diǎn)06-09
科目一考試需要注意問題09-14
科目二需要注意的個(gè)問題04-13
科目一考試需要注意的問題12-05
考研數(shù)學(xué)復(fù)習(xí)需要注意的問題06-09
考研計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)注意事項(xiàng)06-09