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