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

中传821《数据结构与计算机网络》考试大纲 　　821《数据结构与计算机网络》考试大纲 　　一、考试的总体要求 　　《数据结构与计算机网络》是计算机科学与技术及相关学科的重要基础，本科目要求考生在数据结构方面：掌握数据结构的基本概念、基本原理和基本方法;掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析;能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++或JAVA语言设计与实现算法的能力。在计算机网络方面：掌握计算机网络的基本概念、基本原理和基本方法;掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理;能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。 　　二、考试的内容 　　(一)线性表 　　1.线性表的定义和基本操作 　　2.线性表的实现：顺序存储，链式存储，线性表的应用 　　(二)栈、队列和数组 　　1.栈和队列的基本概念 　　2.栈和队列的顺序存储结构 　　3.栈和队列的链式存储结构 　　4.栈和队列的应用 　　5.特殊矩阵的压缩存储 　　(三)树与二叉树 　　1.树的概念 　　2.二叉树：二叉树的定义及其主要特征，二叉树的顺序存储结构和链式存储结构，二叉树的遍历，线索二叉树的基本概念和构造 　　3.树、森林：树的存储结构，森林与二叉树的转