計(jì)算機(jī)考研科目特點(diǎn)及復(fù)習(xí)重點(diǎn)
計(jì)算機(jī)專業(yè)基礎(chǔ)為全國(guó)統(tǒng)考科目，我們?cè)诳佳械臅r(shí)候，需要了解清楚科目特點(diǎn)，才能更好的進(jìn)行復(fù)習(xí)。小編為大家精心準(zhǔn)備了計(jì)算機(jī)考研科目特點(diǎn)及復(fù)習(xí)攻略，歡迎大家前來(lái)閱讀。
計(jì)算機(jī)考研四大科目特點(diǎn)及復(fù)習(xí)要點(diǎn)
數(shù)據(jù)結(jié)構(gòu)部分包括：線性表，棧、隊(duì)列和數(shù)組，樹(shù)與二叉樹(shù)，圖，查找，排序。這一部分復(fù)習(xí)的重點(diǎn)在于理解數(shù)據(jù)結(jié)構(gòu)的三要素：邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)及在其上定義的各種基本操作;難點(diǎn)在于對(duì)各個(gè)內(nèi)容的算法實(shí)現(xiàn)和靈活運(yùn)用。把握重點(diǎn)和難點(diǎn)的最主要的一條就是多動(dòng)手，勤于思考。因此，同學(xué)們?cè)趶?fù)習(xí)中要注意掌握數(shù)據(jù)結(jié)構(gòu)的三要素，認(rèn)真領(lǐng)會(huì)大綱中對(duì)考查要點(diǎn)的闡述，聯(lián)系書上的典型例題深入理解各知識(shí)點(diǎn)之間的聯(lián)系與區(qū)別，多動(dòng)手練習(xí)寫各種基本操作的算法，勤于動(dòng)腦認(rèn)真總結(jié)，定能對(duì)到達(dá)這一科目的復(fù)習(xí)要求，做到得心應(yīng)手靈活運(yùn)用。
計(jì)算機(jī)組成原理部分包括：計(jì)算機(jī)系統(tǒng)概述，數(shù)據(jù)的表示和運(yùn)算，存儲(chǔ)器層次結(jié)構(gòu)，指令系統(tǒng)，中央處理器(CPU)，總線，輸入輸出(I/O)系統(tǒng)。這一部分的復(fù)習(xí)重點(diǎn)在于單處理機(jī)計(jì)算機(jī)系統(tǒng)中各個(gè)部件的組成結(jié)構(gòu)和基本工作原理。復(fù)習(xí)時(shí)要根據(jù)考綱要求準(zhǔn)確理解基本概念原理，把握要點(diǎn)，把概念與原理聯(lián)系起來(lái)形成一個(gè)完整的系統(tǒng)，在頭腦中形成清晰的認(rèn)識(shí)，并隨著復(fù)習(xí)的進(jìn)行不斷加深認(rèn)知。建議同學(xué)們?cè)趶?fù)習(xí)每一章節(jié)時(shí)，結(jié)合復(fù)習(xí)的內(nèi)容自己動(dòng)手在筆記本上嘗試列出這一部分的知識(shí)結(jié)構(gòu)框圖，明晰知識(shí)點(diǎn)之間的內(nèi)在關(guān)系。
操作系統(tǒng)部分包括：操作系統(tǒng)概述，進(jìn)程管理，內(nèi)存管理，文件管理，輸入/輸出(I/O)管理。這一部分的復(fù)習(xí)重點(diǎn)在于基本概念和基本原理的掌握，包括一些常用的算法。難點(diǎn)在于運(yùn)用操作系統(tǒng)的基本原理來(lái)分析和解決具體問(wèn)題。大家復(fù)習(xí)時(shí)可將教材中的內(nèi)容與大綱中的相關(guān)內(nèi)容結(jié)合起來(lái)配合理解，將理論上的東西理解透徹，融會(huì)貫通;然后通過(guò)做題切實(shí)提高自己分析、解決實(shí)際問(wèn)題的能力。
計(jì)算機(jī)網(wǎng)絡(luò)部分包括：計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)，物理層，數(shù)據(jù)鏈路層，網(wǎng)絡(luò)層，傳輸層，應(yīng)用層。這一部分的復(fù)習(xí)重點(diǎn)在于計(jì)算機(jī)網(wǎng)絡(luò)的分層的概念。同學(xué)們復(fù)習(xí)這一部分需特別注意按層進(jìn)行知識(shí)點(diǎn)的復(fù)習(xí)總結(jié)。重點(diǎn)把握每一層的協(xié)議有哪些、引入這些協(xié)議的原因、涉及到哪些重要算法、算法的內(nèi)容、每一層和上下層之間的關(guān)系、每一層用到的硬件設(shè)備及作用等，用系統(tǒng)的方法將具體的知識(shí)點(diǎn)串連在一起。
總的來(lái)講，計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試的四個(gè)科目的內(nèi)容之間既相互獨(dú)立，又存在一定的內(nèi)在聯(lián)系。所以考生復(fù)習(xí)時(shí)既可根據(jù)它們之間的關(guān)系選擇復(fù)習(xí)的先后次序，也可依據(jù)自己的實(shí)際情況對(duì)各部分分配不同的時(shí)間進(jìn)行復(fù)習(xí)，按照合理的計(jì)劃循序漸進(jìn)即可。在此特別提醒跨專業(yè)考研的考生，如果沒(méi)有計(jì)算機(jī)專業(yè)的基礎(chǔ)知識(shí)，在復(fù)習(xí)時(shí)就必須盡早進(jìn)入狀態(tài)，先學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與組成原理，再學(xué)習(xí)操作系統(tǒng)，否則操作系統(tǒng)的一些概念與原理就難以理解。
計(jì)算機(jī)考研復(fù)習(xí)三大問(wèn)題解讀
資料選擇——工欲善其事，必先利其器
教育部考試中心的《2016計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》規(guī)定了考試的范圍、要求、形式、試卷結(jié)構(gòu)等，這本薄薄的小冊(cè)子是考試中心命題的唯一依據(jù)，無(wú)疑是考生復(fù)習(xí)備考必不可少的資料。與之配套的《2016計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱解析》是對(duì)大綱的詳解，同樣值得推薦。除此之外，數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)這四個(gè)子學(xué)科都至少配備一本教材以供參考。如果考生以前學(xué)過(guò)或看過(guò)類似的科目是最好不過(guò)的，如果沒(méi)有的話，應(yīng)該盡早購(gòu)買較為通用的教材。這里推薦一些教材：數(shù)據(jù)結(jié)構(gòu)教材：《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》，嚴(yán)蔚敏，清華大學(xué)出版社;《數(shù)據(jù)結(jié)構(gòu)——用面向?qū)ο蠓椒ㄅcC++描述(第2版)》，殷人昆，清華大學(xué)出版社。計(jì)算機(jī)組成原理教材：《計(jì)算機(jī)組成原理(第2版)》，唐朔飛，高等教育出版。操作系統(tǒng)教材：《計(jì)算機(jī)操作系統(tǒng)(第3版)》，湯子瀛，西安電子科技出版社。計(jì)算機(jī)網(wǎng)絡(luò)教材：《計(jì)算機(jī)網(wǎng)絡(luò)(第5版)》，謝希仁，電子工業(yè)出版社。這些教材都可以找到配套的習(xí)題解析，方便考生自學(xué)。此外，建議考生在備考時(shí)不要盲目相信一些所謂押題和內(nèi)部資料，把希望寄托在小道消息上顯然是不明智的。當(dāng)然，通往天堂和地獄的道路都不是用書鋪就的，最重要的永遠(yuǎn)是看書的人。這就要求考生調(diào)動(dòng)一起可以調(diào)動(dòng)的內(nèi)在和外在力量來(lái)迎接考研這場(chǎng)戰(zhàn)役。
信息收集——運(yùn)籌帷幄，決勝千里
對(duì)大多數(shù)考生來(lái)說(shuō)，考研是第一次真正意義上的自學(xué)考試。在這樣的考試中，信息不對(duì)等問(wèn)題是所有考生都必須面對(duì)的。要有效解決信息不對(duì)等問(wèn)題，需要通過(guò)網(wǎng)絡(luò)、書籍乃至人脈資源獲取各種信息，并從中遴選出有效信息。其實(shí)這也是一個(gè)從事計(jì)算機(jī)相關(guān)工作的人所必需的基本技能。這里分兩種情況給出一些建議，供考生參考：
第一，本校本專業(yè)的情況。一般來(lái)說(shuō)，報(bào)考本校的研究生在復(fù)試上相對(duì)具有一定的優(yōu)勢(shì)。本校本專業(yè)的考生可以通過(guò)校內(nèi)的途徑了解學(xué)校對(duì)于本校學(xué)生是否有相關(guān)優(yōu)惠政策，也可以搜集一些復(fù)試的筆試和面試資料，最大限度地利用校內(nèi)資源。
第二，跨校、跨專業(yè)或者兩者兼有的情況。此類考生要全方位多渠道地收集各方面的資料信息。通過(guò)網(wǎng)絡(luò)，包括各種考研論壇、所報(bào)考院校招生辦主頁(yè)、院校專業(yè)信息庫(kù)、所報(bào)考院校BBS的考研版或相關(guān)院系版，通過(guò)電話聯(lián)系該校招生辦老師，通過(guò)該校的同學(xué)了解由校內(nèi)途徑發(fā)布的信息。
時(shí)間規(guī)劃——逝者如斯，不舍晝夜
復(fù)習(xí)時(shí)間規(guī)劃因人而異，考生的本科專業(yè)背景、相關(guān)專業(yè)課基礎(chǔ)、公共課基礎(chǔ)等都會(huì)在不同程度上影響專業(yè)課復(fù)習(xí)的啟動(dòng)時(shí)間與方案�？忌谥贫◤�(fù)習(xí)計(jì)劃時(shí)可以向同專業(yè)已經(jīng)考取的學(xué)長(zhǎng)學(xué)姐請(qǐng)教，因?yàn)樗麄冇兄c你最為相似的復(fù)習(xí)背景。考生在綜合考慮學(xué)長(zhǎng)學(xué)姐和自己的情況后，制定出適合自己的復(fù)習(xí)計(jì)劃。
計(jì)劃一旦制定就不應(yīng)該有大的變更，頻繁變動(dòng)計(jì)劃如同陣前換將，是最危險(xiǎn)的。此外，如果是跨學(xué)科、跨地區(qū)的雙跨的考生，前期加大專業(yè)課復(fù)習(xí)比重會(huì)是一個(gè)良好的開(kāi)端。即便從零開(kāi)始，只要能夠盡早收集資料并以考試為導(dǎo)向著手進(jìn)行復(fù)習(xí)，你一定就可以實(shí)現(xiàn)完美的.逆轉(zhuǎn)。畢竟對(duì)于考研專業(yè)課，集中時(shí)間高強(qiáng)度的復(fù)習(xí)，短時(shí)間內(nèi)提升成績(jī)是完全有可能的。
計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)要點(diǎn)
下面為大家介紹一下二叉樹(shù)的幾種遍歷方法：
由二叉樹(shù)的定義可知，一顆二叉樹(shù)由根節(jié)點(diǎn)及左、右子樹(shù)三個(gè)基本部分組成，因此，只要依次遍歷這三部分，就可以遍歷整個(gè)二叉樹(shù)。
1.先序遍歷
先序遍歷的遞歸過(guò)程為：若二叉樹(shù)為空，遍歷結(jié)束。否則，
(1)訪問(wèn)根節(jié)點(diǎn);
(2)先序遍歷根節(jié)點(diǎn)的左子樹(shù);
(3)先序遍歷根節(jié)點(diǎn)的右子樹(shù)。
2.中序遍歷
中序遍歷的遞歸過(guò)程為：若二叉樹(shù)為空，遍歷結(jié)束。否則，
(1)中序遍歷根節(jié)點(diǎn)的左子樹(shù);
(2)訪問(wèn)根節(jié)點(diǎn);
(3)中序遍歷根節(jié)點(diǎn)的右子樹(shù)。
3.后序遍歷
后序遍歷的遞歸過(guò)程為：若二叉樹(shù)為空，遍歷結(jié)束。否則，同濟(jì)大學(xué)四平路
(1)后序遍歷根節(jié)點(diǎn)的左子樹(shù);
(2)后序遍歷根節(jié)點(diǎn)的右子樹(shù);
(3)訪問(wèn)根節(jié)點(diǎn)。
層次遍歷
二叉樹(shù)的層次遍歷，是指從二叉樹(shù)的第一層(根結(jié)點(diǎn))開(kāi)始，從上至下逐層遍歷，在同一層中，則按從左到右的順序?qū)Y(jié)點(diǎn)逐個(gè)訪問(wèn)。在進(jìn)行層次遍歷時(shí)，對(duì)一層結(jié)點(diǎn)訪問(wèn)完后，再按照它們的訪問(wèn)次序?qū)Ω鱾�(gè)結(jié)點(diǎn)的左孩子和右孩子順序訪問(wèn)，這樣一層一層進(jìn)行，先遇到的結(jié)點(diǎn)先訪問(wèn)，這與隊(duì)列的操作原則比較吻合。因此，在進(jìn)行層次遍歷時(shí)，可設(shè)置一個(gè)隊(duì)列結(jié)構(gòu)，遍歷從二叉樹(shù)的根結(jié)點(diǎn)開(kāi)始，首先將根結(jié)點(diǎn)指針入隊(duì)列，然后從對(duì)頭取出一個(gè)元素，每取一個(gè)元素，執(zhí)行下面兩個(gè)操作：
(1)訪問(wèn)該元素所指結(jié)點(diǎn);
(2)若該元素所指結(jié)點(diǎn)的左、右孩子結(jié)點(diǎn)非空，則將該元素所指結(jié)點(diǎn)的左孩子指針和右孩子指針順序入隊(duì)。
此過(guò)程不斷進(jìn)行，當(dāng)隊(duì)列為空時(shí)，二叉樹(shù)的層次遍歷結(jié)束。
下面大家來(lái)看二叉樹(shù)遍歷這部分在考試中�？碱}型
1.由二叉樹(shù)的兩個(gè)遍歷序列的組合(先序序列和中序序列)、(中序序列和后序序列)、(層次序列和中序序列)構(gòu)造該二叉樹(shù)或求其他遍歷序列是一種常見(jiàn)的題型。需要注意的是已知二叉樹(shù)的先序序列和后序序列不能唯一確定該二叉樹(shù)。
2.以遍歷為基礎(chǔ)的二叉樹(shù)算法設(shè)計(jì)是考試的重點(diǎn)和難點(diǎn)。常見(jiàn)的試題有以下幾類：
(1)基于二叉樹(shù)遍歷的遞歸算法
這類題目的特點(diǎn)是直接根據(jù)三種遞歸算法改寫，修改訪問(wèn)語(yǔ)句來(lái)實(shí)現(xiàn)。例如：求二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)。
(2)基于二叉樹(shù)層次遍歷的算法
這類題目有求二叉樹(shù)的高度，求二叉樹(shù)最大寬度等。
(3)基于順序存儲(chǔ)的二叉樹(shù)遍歷算法
例如：求順序存儲(chǔ)的滿二叉樹(shù)中序遍歷的非遞歸算法。
(4)其他二叉樹(shù)遍歷算法
例如：左、右子樹(shù)交換等。
大家要重點(diǎn)掌握這些以遍歷為基礎(chǔ)的二叉樹(shù)算法題目，這就要求大家多做練習(xí)，通過(guò)習(xí)題訓(xùn)練加深理解，掌握解題思路和技巧，提高解題能力。
另外，現(xiàn)在大家開(kāi)始沖刺復(fù)習(xí)了，選擇一本涵蓋全面、與真題題型一致、題目難度和真題難度高度相近，并對(duì)這兩年的考試試題進(jìn)行了詳細(xì)分析的全真模擬試題集，是此時(shí)沖刺的最佳幫手，可以幫助你查缺補(bǔ)漏，顯著提高應(yīng)試能力。
【計(jì)算機(jī)考研科目特點(diǎn)及復(fù)習(xí)重點(diǎn)】相關(guān)文章：
計(jì)算機(jī)考研各個(gè)科目特點(diǎn)及復(fù)習(xí)重點(diǎn)06-09
考研計(jì)算機(jī)專業(yè)特點(diǎn)及復(fù)習(xí)重點(diǎn)11-09
考研計(jì)算機(jī)備考須知:學(xué)科特點(diǎn)及復(fù)習(xí)重點(diǎn)07-14
考研數(shù)學(xué)微積分考察特點(diǎn)及復(fù)習(xí)重點(diǎn)12-05
考研計(jì)算機(jī)備考的復(fù)習(xí)重點(diǎn)06-10
考研數(shù)學(xué)科目特點(diǎn)及復(fù)習(xí)誤區(qū)11-06
考研法碩各個(gè)科目的復(fù)習(xí)特點(diǎn)及建議12-04