中国传媒大学硕士研究生入学考试

《数据结构与计算机网络》考试大纲

一、考试的总体要求

《数据结构与计算机网络》是计算机科学与技术及相关学科的重要基础，本科目要求考生在数据结构方面：掌握数据结构的基本概念、基本原理和基本方法；掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析；能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++或JAVA语言设计与实现算法的能力。在计算机网络方面：掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理；能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

二、考试的内容

(一)线性表

1.线性表的定义和基本操作

2.线性表的实现：顺序存储，链式存储，线性表的应用

(二)栈、队列和数组

1.栈和队列的基本概念

2.栈和队列的顺序存储结构

3.栈和队列的链式存储结构

4.栈和队列的应用

5.特殊矩阵的压缩存储

(三)树与二叉树

1.树的概念

2.二叉树：二叉树的定义及其主要特征，二叉树的顺序存储结构和链式存储结构，二叉树的遍历，线索二叉树的基本概念和构造

3.树、森林：树的存储结构，森林与二叉树的转换，树和森林的遍历

4.树与二叉树的应用：二叉排序树，平衡二叉树，哈夫曼(Huffman)树和哈夫曼编码(四)图

1.图的基本概念