計(jì)算機(jī)815考研科目？

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

考試大綱：

數(shù)據(jù)結(jié)構(gòu)

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

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

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

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

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

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

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

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

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