5308+数据结构预案.docVIP

2016年春期成人教育（专科） 《数据结构》期末复习指导 2016年6月修订 第一部分 课程考核说明 1．考核目的 通过本次考试，了解学生对本课程的基本内容、重点和难点的掌握程度，以及运用本课程的基本知识、基本方法和基本理论分析和解决实际问题的能力。同时还考察学生在平时的学习中是否注意了理解和记忆相结合，理解和运用相结合。 2．考核方式 本课程期末考试为开卷笔试，考试时间为90分钟。 3．适用范围、教材 本复习指导适用于成人教育专科计算机应用的课程《数据结构》。 本课程考试命题依据的教材有3本： 主教材《数据结构》 许卓群主编 中央广播电视大学出版社出版。实验教材《数据结构实验》 徐孝凯编 中央广播电视大学出版社出版。辅助教材《数据结构习题解析》徐孝凯编 中央电大教育杂志社出版。 本课程的命题依据是《数据结构》课程教学大纲、教材、实施意见。 5．考试要求 考试主要是考核学生对基本理论和基本问题的理解和应用能力。在能力层次上，从了解、掌握、重点掌握3个角度要求。主要考核学生对运用数据结构基本概念和知识分析和编写数据处理算法的能力 6．试题类型及结构 考题类型及分数比重大致为：单项选择题（10%）、填空题（40%）、分析题（40%）、算法题（10%） 第二部分 期末复习指导 第一章 绪论 一、重点掌握 1. 数据结构的二元组表示，对应的图形表示，序偶