精选优质文档-倾情为你奉上数据结构课程考试大纲（一）考试对象参加计算机科学与技术、全日制专业学位研究生计算机技术专业考试考生。（二）考试目的考核学生对本课程知识的掌握和运用能力，属水平测试。（三）考试的内容、要求第一章 绪论考试内容数据结构的基本概念和术语； 算法的描述； 算法设计的要求； 算法效率的度量； 算法的存储空间需求。考试要求1.有关数据的基本概念；2.领会抽象数据类型与数据结构的关系及抽象数据类型在算法设计中的意义和作用；3.掌握数据的逻辑结构及有关术语的定义，掌握数据结构的表示方法，能用序偶集合表示关系；4.了解数据的逻辑结构和存储结构的分类；5.掌握描述算法的语言；6.算法的存储空间需求；7.领会算法设计的要求 算法效率度量的意义和作用，懂得算法分析原理，掌握算法分析技术；第二章 线性表考试内容 线性表的逻辑结构； 线性表的顺序存储结构； 线性表的链式存储结构； 一元多项式的表示及相加和相乘算法。考试要求1.熟练掌握顺序存储的线性表的基本操作的实现
