本文格式為Word版，下載可任意編輯——計(jì)算機(jī)考研科目特點(diǎn)及復(fù)習(xí)重點(diǎn)計(jì)算機(jī)考研科目特點(diǎn)及復(fù)習(xí)重點(diǎn)

計(jì)算機(jī)專業(yè)根基為全國(guó)統(tǒng)考科目，我們?cè)诳佳械臅r(shí)候，需要了解領(lǐng)會(huì)科目特點(diǎn)，才能更好的舉行復(fù)習(xí)。我為大家用心打定了計(jì)算機(jī)考研科目特點(diǎn)及復(fù)習(xí)攻略，接待大家前來(lái)閱讀。

計(jì)算機(jī)考研四大科目特點(diǎn)及復(fù)習(xí)要點(diǎn)

數(shù)據(jù)布局片面包括：線性表，棧、隊(duì)列和數(shù)組，樹(shù)與二叉樹(shù)，圖，查找，排序。這一片面復(fù)習(xí)的重點(diǎn)在于理解數(shù)據(jù)布局的三要素：規(guī)律布局，存儲(chǔ)布局及在其上定義的各種根本操作;難點(diǎn)在于對(duì)各個(gè)內(nèi)容的算法實(shí)現(xiàn)和生動(dòng)運(yùn)用。把握重點(diǎn)和難點(diǎn)的最主要的一條就是多動(dòng)手，勤于斟酌。因此，同學(xué)們?cè)趶?fù)習(xí)中要留神掌管數(shù)據(jù)布局的三要素，專心領(lǐng)會(huì)大綱中對(duì)測(cè)驗(yàn)要點(diǎn)的闡述，聯(lián)系書(shū)上的典型例題深入理解各學(xué)識(shí)點(diǎn)之間的聯(lián)系與識(shí)別，多動(dòng)手練習(xí)寫(xiě)各種根本操作的算法，勤于動(dòng)腦專心總結(jié)，定能對(duì)到達(dá)這一科目的復(fù)習(xí)要求，做到得心應(yīng)手生動(dòng)運(yùn)用。

計(jì)算機(jī)組成原理片面包括：計(jì)算機(jī)系統(tǒng)概述，數(shù)據(jù)的表示和運(yùn)算，存儲(chǔ)器層次布局，指令系統(tǒng)，中央處理器CPU，總線，輸入輸出I/O系統(tǒng)。這一片面的復(fù)習(xí)重點(diǎn)在于單處理機(jī)計(jì)算機(jī)系統(tǒng)中各個(gè)部件的組成布局和根本工作原理。復(fù)習(xí)時(shí)要根據(jù)考綱要求切實(shí)理解根本概念原理，把握要點(diǎn)，把概念與原理聯(lián)系起來(lái)形成一個(gè)完整的系統(tǒng)，在頭腦中形成明顯的熟悉，并隨著復(fù)習(xí)的舉行不斷加深認(rèn)知。建議同學(xué)們?cè)趶?fù)習(xí)每一章節(jié)時(shí)，結(jié)合復(fù)習(xí)的內(nèi)容自己動(dòng)手在筆記本上嘗試列出這一片面的學(xué)識(shí)布局框圖，明晰學(xué)識(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ò)體系布局，物理層，數(shù)據(jù)鏈路層，網(wǎng)絡(luò)層，傳輸層，應(yīng)用層。這一片面的復(fù)習(xí)重點(diǎn)在于計(jì)算機(jī)網(wǎng)絡(luò)的分層的概念。同學(xué)們復(fù)習(xí)這一片面需更加留神按層舉行學(xué)識(shí)點(diǎn)的復(fù)習(xí)總結(jié)。重點(diǎn)把握每一層的協(xié)議有哪些、引入這些協(xié)議的理由、涉及到哪些重要算法、算法的內(nèi)容、每一層和上下層之間的關(guān)系、每一層用到的硬件設(shè)備及作用等，用系統(tǒng)的方法將概括的學(xué)識(shí)點(diǎn)串連在一起。

總的來(lái)講，計(jì)算機(jī)學(xué)科專業(yè)根基綜合考試的四個(gè)科目的內(nèi)容之間既相互獨(dú)立，又存在確定的內(nèi)在聯(lián)系。所以考生復(fù)習(xí)時(shí)既可根據(jù)它們之間的關(guān)系選擇復(fù)習(xí)的先后次序，也可依據(jù)自己的實(shí)際處境對(duì)各片面調(diào)配不同的時(shí)間舉行復(fù)習(xí)，按照合理的籌劃循序漸進(jìn)即可。在此更加指點(diǎn)跨專業(yè)考研的考生，假設(shè)沒(méi)有計(jì)算機(jī)專業(yè)的根基學(xué)識(shí)，在復(fù)習(xí)時(shí)就務(wù)必盡早進(jìn)入狀態(tài)，先學(xué)習(xí)數(shù)據(jù)布局與組成原理，再學(xué)習(xí)操作系統(tǒng)，否那么操作系統(tǒng)的一些概念與原理就難以理解。

計(jì)算機(jī)考研復(fù)習(xí)三大問(wèn)題解讀

資料選擇工欲善其事，必先利其器

教導(dǎo)部考試中心的《2022計(jì)算機(jī)學(xué)科專業(yè)根基綜合考試大綱》規(guī)定了考試的范圍、要求、形式、試卷布局等，這本薄薄的小冊(cè)子是考試中心命題的唯一依據(jù)，無(wú)疑是考生復(fù)習(xí)備考必不成少的資料。與之配套的《2022計(jì)算機(jī)學(xué)科專業(yè)根基綜合考試大綱解析》是對(duì)大綱的詳解，同樣值得推舉。除此之外，數(shù)據(jù)布局、計(jì)算機(jī)組成原理、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)這四個(gè)子學(xué)科都至少配備一本教材以供參考。假設(shè)考生以前學(xué)過(guò)或看過(guò)類似的科目是最好不過(guò)的，假設(shè)沒(méi)有的話，理應(yīng)盡早添置較為通用的教材。這里推舉一些教材：數(shù)據(jù)布局教材：《數(shù)據(jù)布局C語(yǔ)言版》，嚴(yán)蔚敏，清華大學(xué)出版社;《數(shù)據(jù)布局用面向?qū)ο蠓椒ㄅcC++描述第2版》，殷人昆，清華大學(xué)出版社。計(jì)算機(jī)組成原理教材：《計(jì)算機(jī)組成原理第2版》，唐朔飛，高等教導(dǎo)出版。操作系統(tǒng)教材：《計(jì)算機(jī)操作系統(tǒng)第3版》，湯子瀛，西安電子科技出版社。計(jì)算機(jī)網(wǎng)絡(luò)教材：《計(jì)算機(jī)網(wǎng)絡(luò)第5版》，謝希仁，電子工業(yè)出版社。這些教材都可以找到配套的習(xí)題解析，便當(dāng)考生自學(xué)。此外，建議考生在備考時(shí)不要盲目相信一些所謂押題和內(nèi)部資料，把夢(mèng)想寄托在小道消息上鮮明是不明智的'。當(dāng)然，通往天堂和地獄的道路都不是用書(shū)鋪就的，最重要的永遠(yuǎn)是看書(shū)的人。這就要求考生調(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)題是全體考生都務(wù)必面對(duì)的。要有效解決信息不對(duì)等問(wèn)題，需要通過(guò)網(wǎng)絡(luò)、書(shū)籍乃至人脈資源獲取各種信息，并從中遴選出有效信息。其實(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è)課根基、公共課根基等都會(huì)在不同程度上影響專業(yè)課復(fù)習(xí)的啟動(dòng)時(shí)間與方案。考生在制定復(fù)習(xí)籌劃時(shí)可以向同專業(yè)已經(jīng)考取的學(xué)長(zhǎng)學(xué)姐請(qǐng)教，由于他們有著與你最為好像的復(fù)習(xí)背景?？忌诰C合考慮學(xué)長(zhǎng)學(xué)姐和自己的處境后，制定出適合自己的復(fù)習(xí)籌劃。

籌劃一旦制定就不理應(yīng)有大的變更，頻繁變動(dòng)籌劃宛如陣前換將，是最危害的。此外，假設(shè)是跨學(xué)科、跨地區(qū)的雙跨的考生，前期加大專業(yè)課復(fù)習(xí)比重會(huì)是一個(gè)良好的開(kāi)端。即便從零開(kāi)頭，只要能夠盡早收集資料并以考試為導(dǎo)向著手舉行復(fù)習(xí)，你確定就可以實(shí)現(xiàn)完備的逆轉(zhuǎn)。終究對(duì)于考研專業(yè)課，集中時(shí)間高強(qiáng)度的復(fù)習(xí)，短時(shí)間內(nèi)提升勞績(jī)是完全有可能的。

計(jì)算機(jī)考研數(shù)據(jù)布局要點(diǎn)

下面為大家介紹一下二叉樹(shù)的幾種遍歷方法：

由二叉樹(shù)的定義可知，一顆二叉樹(shù)由根節(jié)點(diǎn)及左、右子樹(shù)三個(gè)根本片面組成，因此，只要依次遍歷這三片面，就可以遍歷整個(gè)二叉樹(shù)。

1.先序遍歷

先序遍歷的遞歸過(guò)程為：若二叉樹(shù)為空，遍歷終止。否那么，

1訪問(wèn)根節(jié)點(diǎn);

2先序遍歷根節(jié)點(diǎn)的左子樹(shù);

3先序遍歷根節(jié)點(diǎn)的右子樹(shù)。

2.中序遍歷

中序遍歷的遞歸過(guò)程為：若二叉樹(shù)為空，遍歷終止。否那么，

1中序遍歷根節(jié)點(diǎn)的左子樹(shù);

2訪問(wèn)根節(jié)點(diǎn);

3中序遍歷根節(jié)點(diǎn)的右子樹(shù)。

3.后序遍歷

后序遍歷的遞歸過(guò)程為：若二叉樹(shù)為空，遍歷終止。否那么，同濟(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)頭，從上至下逐層遍歷，在同一層中，那么按從左到右的依次對(duì)結(jié)點(diǎn)逐個(gè)訪問(wèn)。在舉行層次遍歷時(shí)，對(duì)一層結(jié)點(diǎn)訪問(wèn)完后，再按照它們的訪問(wèn)次序?qū)Ω鱾€(gè)結(jié)點(diǎn)的左孩子和右孩子依次訪問(wèn)，這樣一層一層舉行，先遇到的結(jié)點(diǎn)先訪問(wèn)，這與隊(duì)列的操作原那么對(duì)比吻合。因此，在舉行層次遍歷時(shí)，可設(shè)置一個(gè)隊(duì)列布局，遍歷從二叉樹(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ò)程不斷舉行，當(dāng)隊(duì)列為空時(shí)，二叉樹(shù)的層次遍歷終止。

下面大家來(lái)看二叉樹(shù)遍歷這片面在考試中?？碱}型

1.由二叉樹(shù)的兩個(gè)遍歷序列的組合先序序列和中序序列、中序序列和后序序列、層次序列和中序序列構(gòu)造該二叉樹(shù)或求其他遍歷序列是一種常見(jiàn)的題型。需要留神的是已知二叉樹(shù)的先序序列和后序序列不能唯一確定該二叉樹(shù)。

2.以遍歷為根基的二叉樹(shù)算法設(shè)計(jì)是考試的重點(diǎn)和難點(diǎn)。常見(jiàn)的試題有以下幾類：

1基于二叉樹(shù)遍歷的遞歸算法

這類題目的特點(diǎn)是直接根據(jù)三種遞歸算法改寫(xiě)，修改訪問(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ù)遍歷算法

例