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

  • 0
  • 0
  • 约2.36千字
  • 约 8页
  • 2015-08-08 发布于湖北
  • 举报

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

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

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

文档评论(0)

1亿VIP精品文档

相关文档