数据结构考试大纲课程名称:数据结构课程性质:专业必修课课程学时:总学时108学时,其中讲授72学时 ,实验36学时课程学分:4学分适用专业:计算机科学与技术考试方式:闭卷综合成绩构成:综合成绩=平时成绩30%+末考成绩70%考试(平时成绩可由如考勤、实验、作业等构成)主要参考书:李春葆等编著,数据结构教程,清华大学出版社严蔚敏,吴伟民,数据结构(C语言版),清华大学出版社考试基本题型及分数分布:填空题(10分);单选题(30分);判断题(10分);算法分析题(10分);综合应用题(30分);算法设计题(10分)。考试内容及要求第l章 绪论1、数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构等基本概念。2、算法、算法的特性、如何用C语言来描述算法。3、算法设计的基本要求及计算语句频度和估算算法时间复杂度的方法。一、考核知识点数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构等基本概念;算法、算法的特性、如何用C语言来描述算法;算法设计的基本要求及计算语句频度