当前位置:新励学网 > 考研教学 > 计算机815考研科目

计算机815考研科目

发表时间:2024-08-01 19:44:35 来源:网友投稿

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

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

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

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

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

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

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

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

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

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

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!