计算机网络特南鲍姆答案【篇一:数据结构考试大纲参考】lass=txt>一、考试要求《数据结构》是一门专业基础课,要求考生能够理解数据结构的基本概念;掌握数据结构中逻辑结构、存储结构的基本概念和差异,以及各种基本操作的实现;在掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析;能够选择合适的数据结构和方法进行问题求解;能够针对具体问题设计正确的数据结构加以应用;具备采用类c或c++或java语言设计与实现算法的能力。本课程包括:算法的基本概念、分析和设计方法;软件开发中常用的各类结构,包括线性结构、树结构、图结构;查找、排序等各类常用算法。主要考察学生对数据结构基础知识的理解、是否具备对现有常用结构和算法的应用能力、是否具备针对具体应用设计合适数据结构的能力。二、主要参考书目《数据结构(c语言版)》,严蔚敏,吴伟民,清华大学出版社;三、其它参考书目《数据结构与算法分析(java语言描述)(第二版)》,,清华大学出版社;《数据结构(用面向对象方法与c++语言描述)第二版》,殷人昆,清华大学出版社四、考试题型及权重(共75分)⑴选择:30分;⑶简答题:15分;⑷算法应用题:20分;⑸算法设计题:10分。五、考查范围(1)基本概念和算法分析本部分的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义。重点要求理解数据结构的基本概念、算法的基本要素和基本要求。掌握简单的算法时间/空间复杂度分析方法。理解抽象数据结构的定义,理解最好、最坏和平均复杂度的分析和计算方法。(2)线性表本部分的目的是介绍线性表的逻辑结构和各种存储表示方法,以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。重点要求熟练掌握线性表的定义和基本操作,能够熟练掌握线性表的两种实现方法(顺序存储和随机存储),熟知线性表的应用范围。理解线性表的各种存储结构、操作实现的异同点,优缺点。(3)栈和队列本部分的目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算。重点要求熟练掌握栈和队列的基本概念,以及栈和队列的两种实现方法(顺序存储结构实现和链式存储结构实现)及其操作的实现。能够掌握栈和队列的基本应用。(4)树和二叉树本部分的目的是介绍二叉树的定义、性质、存储结构、遍历、线索化;树的定义、存储结构、遍历、树和森林的转换及赫夫曼树及其赫夫曼编码等内容。重点要求熟练掌握树的基本概念、基本性质。熟练掌握二叉树的定义及其主要特征、二叉树的顺序存储结构和链式存储结构、二叉树的遍历操作;掌握线索二叉树的基本概念和构造;掌握基于二叉树遍历操作所衍生出的各类操作,例如二叉树的构造、二叉树叶子节点的统计、求二叉树深度操作等。理解树的存储结构,掌握森林和二叉树的相互转换,树和森林的遍历操作。理解二叉排序树的基本原理和算法,掌握平衡二叉树的各种操作;掌握哈夫曼(huffman)树和哈夫曼编码,并能够在实际的问题中加以应用。(5)图本部分的目的是介绍图的基本概念、两种常用的存储结构、两种遍历方法以及图的应用算法。重点要求掌握图的基本概念,基本性质。掌握图的存储方法,掌握图存储的邻接矩阵法和邻接表法。掌握图的两种遍历方法:深度优先遍历、广度优先遍历。理解基于图的最小(代价)生成树算法、最短路径算法、拓扑排序算法。了解关键路径算法。(
计算机网络特南鲍姆答案 来自淘豆网m.daumloan.com转载请标明出处.
