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

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