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

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