815《計算機(jī)專業(yè)基礎(chǔ)綜合》碩士研究生入學(xué)考試包括《數(shù)據(jù)結(jié)構(gòu)》、《計算機(jī)組成原理》、《操作系統(tǒng)》三大塊內(nèi)容，各占1/3。

考試大綱：數(shù)據(jù)結(jié)構(gòu)1、數(shù)據(jù)結(jié)構(gòu)的基本概念，算法及其特征，算法的簡單分析與時間/空間復(fù)雜度。

2、線性表的概念特征及的實(shí)現(xiàn)。

3、棧和隊列的概念特征及實(shí)現(xiàn)，遞歸。

4、多維數(shù)組與存儲，特殊矩陣和稀疏矩陣的壓縮存儲。

5、二叉樹的性質(zhì)及實(shí)現(xiàn)，線索二叉樹，二叉排序樹，平衡二叉樹，哈夫曼樹，堆的建立，插入和刪除算法的實(shí)現(xiàn)。

6、樹與森林的概念，存儲及操作算法，B樹，B+樹的定義及操作的實(shí)現(xiàn)。

7、圖的概念，存儲表示，操作及應(yīng)用的實(shí)現(xiàn)。

8、查找的概念及典型查找算法的實(shí)現(xiàn)，哈希表。

9、排序的概念及典型排序算法的實(shí)現(xiàn)。