计算机815考研科目

教育图书 | 学以知道 , 教以成德!         

问题描述

计算机815考研科目求高手给解答
精选答案
最佳答案

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

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

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

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

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

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

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

7、图的概念,存储表示,操作及应用的实现。8、查找的概念及典型查找算法的实现,哈希表。9、排序的概念及典型排序算法的实现。

更多推荐
(c)2008-2025 广知网 All Rights Reserved 鄂ICP备2023002720号-19