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