2009计算机考研大纲详解：数据结构与算法重点

2009年计算机考研大纲详细规定了该年度研究生入学考试的专业基础综合测试内容和要求。大纲旨在考察考生对于数据结构、计算机组成原理、操作系统和计算机网络等核心课程的深入理解和应用能力。 首先，【考查目标】明确指出，考生需掌握数据结构的基本概念，包括数据的逻辑结构（如线性表、树、图等）、存储结构（顺序存储和链式存储），以及常用操作的实现。这包括理解线性表（顺序和链式）的基本概念和操作，如栈、队列和数组，以及涉及特殊矩阵压缩存储的方法。二叉树和树的概念也被着重强调，包括二叉树的定义、遍历（前序、中序、后序）和特殊类型的二叉树，如平衡二叉树和线索二叉树。此外，图的相关知识，如图的概念、存储结构（邻接矩阵和邻接表）、遍历算法（深度优先搜索和广度优先搜索）以及图的基本应用如最小生成树、最短路径、拓扑排序和关键路径等，都是考试的重点。 在【考试形式和试卷结构】部分，考试采取闭卷笔试的形式，总分为150分，考试时间为180分钟。试卷被分为四个主要部分：数据结构占比45分，计算机组成原理45分，操作系统35分，计算机网络25分。题型包括单项选择题（共80分，每题2分）和综合应用题（70分）。数据结构部分尤其注重基础概念和操作的掌握，而其他课程则涵盖了理论原理和实际应用。 【考查范围】具体到每个部分，如数据结构部分，不仅涉及基本概念和操作，还要求考生能设计和分析算法，选择适合的数据结构解决问题。在查找算法方面，包括顺序查找、折半查找、B-树、散列表以及不同查找算法的分析和应用。内部排序部分则覆盖了多种排序算法，如插入排序、选择排序、希尔排序、快速排序、堆排序和归并排序等。 2009年的计算机考研大纲对于考生来说，是一份全面且具有挑战性的指南，要求他们在理论知识和实践应用上都有深厚的基础，以应对考试中的各种题目类型。备考者应重点复习这些核心课程，熟练掌握数据结构、算法设计、操作系统原理和网络通信技术等内容，才能在考试中取得理想的成绩。