详解10计算机考研大纲数据结构.docx

2010年计算机考研统考大纲完全解析系列共由五篇构成，在第一篇中，我们在第一时间着重对整个考试的性质，考查目标，新大纲的变化以及相应的备考策略做了介绍。在接下来的四篇中，我们将分别详细解读大纲所规定的四门课程的考查内容，并给出有针对性的复习提示。

今天我们首先来解析一下计算统考大纲数据结构部分及其相关知识点。数据结构占了45分，和计算机组成原理部分同一个比重，在以往各年计算机专业的研究生入学考试中，几乎没有学校不考查数据结构的内容，而且绝大部分考试中，数据结构这一门都占据了重要的地位，这足以体现计算机专业研究生选拔对数据结构课程的要求之重。

2010年的统考大纲对数据结构的考查目标定位为理解数据结构的基本概

念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现；在掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度和空间复杂度的分析；能够选择合适的数据结构和方法进行问题求解，具备采用C或C++或JAVA语言设计程序与实现算法的能力。这个考查目标与09年大纲的考查目标相比，最大的变化出现在“具备采用C或C++或JAVA语言设计程序与实现算法的能力”。事实上，这一方面可以认为是针对去年考试中出现的一道与程序设计相关的考题的修正，另一方面，也可以看出研究生入学考试对知识实际应用能力的强调。当然，考生也不必因此而专门复习一遍C