815-计算机专业基础综合-信息学院.pdf

815-计算机专业基础综合-信息 学院 政治， 英语一， 数学一， 离散数学 2016年“计算机专业基础综合”（科目代码815 ）考试大纲 815 《计算机专业基础综合》硕士研究生入学考试包括数据结构、计 算机组成原理、操作系统三大块内容，各占 1/3。 考试大纲：一.数据结构： 1.数据结构的基本概念，算法及其特征，算法的简单分析与时间/空 间复杂度。 2.线性表的概念特征及的实现。 3.栈和队列的概念特征及实现，递归。 4.多维数组与存储，特殊矩阵和稀疏矩阵的压缩存储。 5.二叉树的性质及实现，线索二叉树，二叉排序树，平衡二叉树，哈 夫曼树，堆的建