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

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

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

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

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

計算機(jī)組成原理片面包括：計算機(jī)系統(tǒng)概述，數(shù)據(jù)的表示和運(yùn)算，存儲器層次布局，指令系統(tǒng)，中央處理器CPU，總線，輸入輸出I/O系統(tǒng)。這一片面的復(fù)習(xí)重點(diǎn)在于單處理機(jī)計算機(jī)系統(tǒng)中各個部件的組成布局和根本工作原理。復(fù)習(xí)時要根據(jù)考綱要求切實(shí)理解根本概念原理，把握要點(diǎn)，把概念與原理聯(lián)系起來形成一個完整的系統(tǒng)，在頭腦中形成明顯的熟悉，并隨著復(fù)習(xí)的舉行不斷加深認(rèn)知。建議同學(xué)們在復(fù)習(xí)每一章節(jié)時，結(jié)合復(fù)習(xí)的內(nèi)容自己動手在筆記本上嘗試列出這一片面的學(xué)識布局框圖，明晰學(xué)識點(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)的根本原理來分析和解決概括問題。大家復(fù)習(xí)時可將教材中的內(nèi)容與大綱中的相關(guān)內(nèi)容結(jié)合起來合作理解，將理論上的東西理解透徹，融會貫串;然后通過做題切實(shí)提高自己分析、解決實(shí)際問題的才能。

計算機(jī)網(wǎng)絡(luò)片面包括：計算機(jī)網(wǎng)絡(luò)體系布局，物理層，數(shù)據(jù)鏈路層，網(wǎng)絡(luò)層，傳輸層，應(yīng)用層。這一片面的復(fù)習(xí)重點(diǎn)在于計算機(jī)網(wǎng)絡(luò)的分層的概念。同學(xué)們復(fù)習(xí)這一片面需更加留神按層舉行學(xué)識點(diǎn)的復(fù)習(xí)總結(jié)。重點(diǎn)把握每一層的協(xié)議有哪些、引入這些協(xié)議的理由、涉及到哪些重要算法、算法的內(nèi)容、每一層和上下層之間的關(guān)系、每一層用到的硬件設(shè)備及作用等，用系統(tǒng)的方法將概括的學(xué)識點(diǎn)串連在一起。

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

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

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

教導(dǎo)部考試中心的《2022計算機(jī)學(xué)科專業(yè)根基綜合考試大綱》規(guī)定了考試的范圍、要求、形式、試卷布局等，這本薄薄的小冊子是考試中心命題的唯一依據(jù)，無疑是考生復(fù)習(xí)備考必不成少的資料。與之配套的《2022計算機(jī)學(xué)科專業(yè)根基綜合考試大綱解析》是對大綱的詳解，同樣值得推舉。除此之外，數(shù)據(jù)布局、計算機(jī)組成原理、操作系統(tǒng)、計算機(jī)網(wǎng)絡(luò)這四個子學(xué)科都至少配備一本教材以供參考。假設(shè)考生以前學(xué)過或看過類似的科目是最好不過的，假設(shè)沒有的話，理應(yīng)盡早添置較為通用的教材。這里推舉一些教材：數(shù)據(jù)布局教材：《數(shù)據(jù)布局C語言版》，嚴(yán)蔚敏，清華大學(xué)出版社;《數(shù)據(jù)布局用面向?qū)ο蠓椒ㄅcC++描述第2版》，殷人昆，清華大學(xué)出版社。計算機(jī)組成原理教材：《計算機(jī)組成原理第2版》，唐朔飛，高等教導(dǎo)出版。操作系統(tǒng)教材：《計算機(jī)操作系統(tǒng)第3版》，湯子瀛，西安電子科技出版社。計算機(jī)網(wǎng)絡(luò)教材：《計算機(jī)網(wǎng)絡(luò)第5版》，謝希仁，電子工業(yè)出版社。這些教材都可以找到配套的習(xí)題解析，便當(dāng)考生自學(xué)。此外，建議考生在備考時不要盲目相信一些所謂押題和內(nèi)部資料，把夢想寄托在小道消息上鮮明是不明智的'。當(dāng)然，通往天堂和地獄的道路都不是用書鋪就的，最重要的永遠(yuǎn)是看書的人。這就要求考生調(diào)動一起可以調(diào)動的內(nèi)在和外在氣力來迎接考研這場戰(zhàn)役。

信息收集運(yùn)籌帷幄，決勝千里

對大多數(shù)考生來說，考研是第一次真正意義上的自學(xué)考試。在這樣的考試中，信息不對等問題是全體考生都務(wù)必面對的。要有效解決信息不對等問題，需要通過網(wǎng)絡(luò)、書籍乃至人脈資源獲取各種信息，并從中遴選出有效信息。其實(shí)這也是一個從事計算機(jī)相關(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è)課根基、公共課根基等都會在不同程度上影響專業(yè)課復(fù)習(xí)的啟動時間與方案?？忌谥贫◤?fù)習(xí)籌劃時可以向同專業(yè)已經(jīng)考取的學(xué)長學(xué)姐請教，由于他們有著與你最為好像的復(fù)習(xí)背景?？忌诰C合考慮學(xué)長學(xué)姐和自己的處境后，制定出適合自己的復(fù)習(xí)籌劃。

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

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

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

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

1.先序遍歷

先序遍歷的遞歸過程為：若二叉樹為空，遍歷終止。否那么，

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

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

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

2.中序遍歷

中序遍歷的遞歸過程為：若二叉樹為空，遍歷終止。否那么，

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

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

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

3.后序遍歷

后序遍歷的遞歸過程為：若二叉樹為空，遍歷終止。否那么，同濟(jì)大學(xué)四平路

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

2后序遍歷根節(jié)點(diǎn)的右子樹;

3訪問根節(jié)點(diǎn)。

層次遍歷

二叉樹的層次遍歷，是指從二叉樹的第一層根結(jié)點(diǎn)開頭，從上至下逐層遍歷，在同一層中，那么按從左到右的依次對結(jié)點(diǎn)逐個訪問。在舉行層次遍歷時，對一層結(jié)點(diǎn)訪問完后，再按照它們的訪問次序?qū)Ω鱾€結(jié)點(diǎn)的左孩子和右孩子依次訪問，這樣一層一層舉行，先遇到的結(jié)點(diǎn)先訪問，這與隊列的操作原那么對比吻合。因此，在舉行層次遍歷時，可設(shè)置一個隊列布局，遍歷從二叉樹的根結(jié)點(diǎn)開頭，首先將根結(jié)點(diǎn)指針入隊列，然后從對頭取出一個元素，每取一個元素，執(zhí)行下面兩個操作：

1訪問該元素所指結(jié)點(diǎn);

2若該元素所指結(jié)點(diǎn)的左、右孩子結(jié)點(diǎn)非空，那么將該元素所指結(jié)點(diǎn)的左孩子指針和右孩子指針依次入隊。

此過程不斷舉行，當(dāng)隊列為空時，二叉樹的層次遍歷終止。

下面大家來看二叉樹遍歷這片面在考試中?？碱}型

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

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

1基于二叉樹遍歷的遞歸算法

這類題目的特點(diǎn)是直接根據(jù)三種遞歸算法改寫，修改訪問語句來實(shí)現(xiàn)。例如：求二叉樹的結(jié)點(diǎn)個數(shù)。

2基于二叉樹層次遍歷的算法

這類題目有求二叉樹的高度，求二叉樹最大寬度等。

3基于依次存儲的二叉樹遍歷算法

例如：求依次存儲的滿二叉樹中序遍歷的非遞歸算法。

4其他二叉樹遍歷算法

例