计算机815考研科目

问题描述

精选答案

815《计算机专业基础综合》硕士研究生入学考试包括《数据结构》、《计算机组成原理》、《操作系统》三大块内容，各占1/3。

考试大纲：数据结构1、数据结构的基本概念，算法及其特征，算法的简单分析与时间/空间复杂度。

2、线性表的概念特征及的实现。

3、栈和队列的概念特征及实现，递归。

4、多维数组与存储，特殊矩阵和稀疏矩阵的压缩存储。

5、二叉树的性质及实现，线索二叉树，二叉排序树，平衡二叉树，哈夫曼树，堆的建立，插入和删除算法的实现。

6、树与森林的概念，存储及操作算法，B树，B+树的定义及操作的实现。

7、图的概念，存储表示，操作及应用的实现。

8、查找的概念及典型查找算法的实现，哈希表。

9、排序的概念及典型排序算法的实现。