考研計算機專業(yè)課考試從09年開始實行統(tǒng)一考試,統(tǒng)考科目為數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡(luò)。相比其他專業(yè),計算機考研復習時間緊,任務重。
對于數(shù)據(jù)結(jié)構(gòu)科目的復習,很多人比較頭疼,數(shù)據(jù)結(jié)構(gòu)內(nèi)容抽象,不容易理解。但從09年和10年真題的情況來看,數(shù)據(jù)結(jié)構(gòu)題目占了45分,是統(tǒng)考中比重比較大的科目之一,09年是10道選擇題和2道大題,10年為11道選擇題和2道大題。所以大家要重視對數(shù)據(jù)結(jié)構(gòu)科目的復習。
對于數(shù)據(jù)結(jié)構(gòu)的學習,難在其中的算法及實現(xiàn)。大家在復習時,可以在計算機上編寫程序,自己實現(xiàn)教材上的算法,加深對算法的理解。避免出現(xiàn)知識點都掌握了,但不會做題,尤其是算法寫不出來的情況。
數(shù)據(jù)結(jié)構(gòu)科目對知識點的考察分為 3種情況:
1.對基本概念,算法基本思想的考查,10年考了后序線索樹的定義,09年也有2道直接考查基本概念的選擇題。
2.考查基于數(shù)據(jù)結(jié)構(gòu)類型的基本操作,進棧和出棧操作、入隊、出隊操作,二叉樹的遍歷和線索化等。
3.對算法的考查,算法設(shè)計、算法復雜度計算等。
對于數(shù)據(jù)結(jié)構(gòu)的復習,建議采用邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)相結(jié)合的方式來復習。邏輯結(jié)構(gòu)有集合、線性、樹型、網(wǎng)狀結(jié)構(gòu)四種。不同邏輯結(jié)構(gòu)決定了操作種類和邏輯關(guān)系,不同的存儲結(jié)構(gòu)決定了操作效率和操作步驟。對于線性表,分為順序存儲和鏈式存儲。以這樣的組合作為主線復習,復習起來就明朗了。
數(shù)據(jù)結(jié)構(gòu)科目的特點是思路靈活,概念聯(lián)系緊密。從線性表,樹,圖,以及后面的查找,排序,是一步套著一步的。如二叉樹遍歷的遞歸和非遞歸算法、圖的深度優(yōu)先遍歷等都要用道棧,樹的層次遍歷、圖的廣度優(yōu)先遍歷則要用到隊列。查找和排序則要綜合運用線性表、棧、樹等知識。所以建議大家在復習時,先弄懂基本概念,然后多做習題來加深理解。
現(xiàn)在距離考試還有4個月的時間,復習時間緊,任務重。大家要根據(jù)自己的實際情況采用適合自己的復習方法,合理安排復習時間。大家可以先用2個月的時間進行基礎(chǔ)階段復習,可以采用教材配合單科輔導書來進行。然后多做習題來加深對基本概念、基礎(chǔ)知識的理解,掌握解題思路和技巧,提高解題能力。到了沖刺階段再做一下近兩年的統(tǒng)考真題和模擬試題,可以幫助你查缺補漏,顯著提高應試能力。
特別聲明:①凡本網(wǎng)注明稿件來源為"原創(chuàng)"的,轉(zhuǎn)載必須注明"稿件來源:育路網(wǎng)",違者將依法追究責任;
②部分稿件來源于網(wǎng)絡(luò),如有侵權(quán),請聯(lián)系我們溝通解決。
25人覺得有用
11
2010.11
一、各科目備考指導 1、選課本復習資料 課本:選擇最新的版本,最好是人民衛(wèi)生出版社第七版......
11
2010.11
操作系統(tǒng)是計算機專業(yè)課程體系中很重要的一門核心專業(yè)基礎(chǔ)課程,在前兩年的考試中,對操作系統(tǒng)科目......
11
2010.11
計算機網(wǎng)絡(luò)科目在前兩年的考試中都占25分,也是所占比重最小的一門課,難度也比其他科目相對小些,......
11
2010.11
親愛的同學們:
大家好,離2011年考研還有2個半月了,相信每位同學通過前段時間的復習,現(xiàn)在對中......
11
2010.11
2011年中國政法大學考研專業(yè)課不再指定參考書目,給準備考法大的研究生帶來了不小的困難,尤其是眾......
11
2010.11
西醫(yī)綜合最后兩個月的復習策略和用書選擇 絕大多數(shù)考生都是在年初甚至提前一年就開始準備西醫(yī)綜合,......