研考重點：數(shù)據(jù)結(jié)構(gòu)和計算機組成原理_跨考網(wǎng)

?? 2009年全國碩士研究生統(tǒng)一入學考試計算機科學與技術(shù)學科聯(lián)考計算機學科專業(yè)基礎(chǔ)綜合考試大綱近日公布?？缈?a href="http://www.ivlnzgm.cn/" target="_blank">考研專業(yè)課輔導名師、清華大學計算機系老師，考生在復習中，要重點復習數(shù)據(jù)結(jié)構(gòu)和計算機組成原理兩部分內(nèi)容。

? 據(jù)了解，計算機學科專業(yè)基礎(chǔ)綜合的考試范圍包括數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)、計算機網(wǎng)絡(luò)等4個部分。計算機學科專業(yè)基礎(chǔ)綜合考試滿分為150分，其中，數(shù)據(jù)結(jié)構(gòu)和計算機組成原理部分各占45分，操作系統(tǒng)部分占35分，計算機網(wǎng)絡(luò)部分占25分。從各部分所占分值來看，數(shù)據(jù)結(jié)構(gòu)和計算機組成原理是備考重點內(nèi)容，這符合往年各招生單位的考試情況。如中科院研究生院的計算機專業(yè)課考試科目為數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)和計算機組成原理，其中數(shù)據(jù)結(jié)構(gòu)70分，操作系統(tǒng)和計算機組成原理各占40分；清華大學和北京航空航天大學的考試科目也是這三門；北京大學只考數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)；北京郵電大學只考數(shù)據(jù)結(jié)構(gòu)和計算機組成原理。

? 在復習數(shù)據(jù)結(jié)構(gòu)部分時，考生要特別注意新考試大綱與以往招生單位自定大綱的區(qū)別。數(shù)據(jù)結(jié)構(gòu)課程的章節(jié)基本上包括：概論、線性表、棧和隊列、串、多維數(shù)組和廣義表、樹和二叉樹、圖、查找、內(nèi)排、外排、文件和動態(tài)存儲分配。其中，外排、文件和動態(tài)存儲分配章節(jié)以往在絕大多數(shù)招生單位的專業(yè)課大綱中都不是考點。仔細閱讀新大綱，考生可發(fā)現(xiàn)概論、串和廣義表等部分內(nèi)容被刪除了，但考生同樣要注意，新大綱沒涉及的內(nèi)容不代表在考試中不會出現(xiàn)相關(guān)的知識點，尤其是概論這一章。概論是整個科目的開篇，綜述了數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型等基本概念，把數(shù)據(jù)結(jié)構(gòu)分為四種基本結(jié)構(gòu)：集合、線性、樹形和網(wǎng)狀結(jié)構(gòu)?？忌蛇m當瀏覽，有助于幫助數(shù)據(jù)結(jié)構(gòu)課程的復習且不會花費太多時間。對于串和廣義表部分，考生在第一輪復習的時候通讀一遍即可。

? 在以往的計算機專業(yè)課考試中，有些招生單位不考計算機網(wǎng)絡(luò)科目。計算機網(wǎng)絡(luò)相對于其他3個科目，所占分值比例最少，但卻是最不容易精通的一個科目?？忌趶土晻r，要加強對基本概念的理解。該科目的核心內(nèi)容是協(xié)議和設(shè)備，因此考生在備考時要建立知識體系結(jié)構(gòu)，并對每個層面的知識點都從這兩方面來進行復習，可獲得較好的復習效果。