2012年考研数据结构冲刺班讲义.docVIP

统考计算机专业考研 —数据结构科目 冲刺提高班 目 录 一、知识框架体系 3 二、知识点串讲 8 三、常考点、易考点总结 26 四、考试题型讲解 26 一、知识框架体系 1.1 考试知识框架和结构 “数据结构”是计算机学科专业基础的重要组成部分之一，所涉及的基础知识、基本理论、基本方法是从事计算机学科研究和研究生学习阶段必须掌握的基本内容。在计算机科学与技术学科硕士研究生入学专业联考的150分中占45分。 1.1.1考试知识框架图 1.1.2知识结构分析 “数据结构”的考察目标 　　1. 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度与空间复杂度进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解，具备采用C 或C++或 JAVA 语言设计与实现算法的能力。 2011及2012考察目标的变化 考查目标新增具备采用C或C++或JAVA语言设计与实现算法的能力。这一点的增加可以看出研究生入学考试对知识实际应用能力的强调。当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点 在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。将“要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法”改为“要求考生系统地掌握上述专业基础课