年计算机专业考研大纲解析.pdfVIP

年计算机专业考研大纲解析 海文详解 10计算机考研大纲：数据结构 2010 年计算机考研统考大纲完全解析系列共由五篇构成，在第一篇中，我们在第一时间着重对整个考试的性质，考查目标，新 大纲的变化以及相应的备考策略做了介绍。在接下来的四篇中，我们将分别详细解读大纲所规定的四门课程的考查内容，并给 出有针对性的复习提示。 　　今天我们首先来解析一下计算统考大纲数据结构部分及其相关知识点。数据结构占了45 分，和计算机组成原理部分同一 个比重，在以往各年计算机专业的研究生入学考试中，几乎没有学校不考查数据结构的内容，而且绝大部分考试中，数据结构 这一门都占据了重要的地位，这足以体现计算机专业研究生选拔对数据结构课程的要求之重。 　　2010 年的统考大纲对数据结构的考查目标定位为理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以 及各种基本操作的实现；在掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度和空间复杂度的分析； 能够选择合适的数据结构和方法进行问题求解，具备采用C 或C++或JAVA 语言设计程序与实现算法的能力。这个考查目标与09 年大纲的考查目标相比，最大的变化出现在 “具备采用C 或C++或JAVA 语言设计程序与实现算法的能力”。事实上，这一方面 可