2015全國碩士研究生招生考試計算機專業(yè)基礎綜合考試大綱解析

第一部分 數據結構第1章 線性表1.1 考綱解讀一、考綱提示二、考綱分析1.2知識歸納一、基本概念二、線性表三、順序表四、鏈表1.3解題指導一、基本概念二、順序表的存儲、操作三、動態(tài)鏈表的操作及頭結點四、雙向鏈表五、靜態(tài)鏈表六、插入和刪除結點的時間復雜度1.4 習題一、選擇題二、綜合應用題第2章 棧、隊列和數組2.1 考綱解讀一、考綱提示二、考綱分析2.2知識歸納一、基本概念二、棧和隊列的存儲結構三、矩陣的存儲四、棧和隊列的基本操作五、棧和隊列的應用2.3解題指導一、出棧和出隊順序問題二、循環(huán)隊列操作細節(jié)問題三、多維數組線性化存儲問題四、順序棧和順序隊列的空間需求問題五、遞歸程序的非遞歸化六、棧和隊列的應用2.4 習題一、選擇題二、綜合應用題第3章 樹和二叉樹3.1考綱解讀一、考綱提示二、考綱分析3.2知識歸納一、基本概念二、二叉樹的性質三、二叉樹的存儲結構四、二叉樹的遍歷五、線索二叉樹六、二叉排序樹七、平衡二叉樹八、哈夫曼樹九、樹和森林3.3解題指導一、基本概念二、二叉樹性質三、二叉樹遍歷四、線索二叉樹五、哈夫曼樹的構造及應用六、二叉排序樹七、平衡二叉樹八、樹、森林與二叉樹的相互轉化3.4 習題一、選擇題二、綜合應用題第4章 圖4.1考綱解讀一、考綱提示二、考綱分析4.2知識歸納一、基本概念……第二部分 計算機組成原理第三部分 操作系統(tǒng)第四部分 計算機網絡附錄2014年全國碩士研究生招生考試計算機科學與技術學科聯考計算機學科專業(yè)基礎綜合試題參考書目