2009年计算机考研统考大纲解析

“09年计算机专业考研全国统考大纲”提供了计算机学科专业基础综合考试的考查目标、考试形式和试卷结构，以及考查范围，涵盖了数据结构、计算机组成原理、操作系统和计算机网络四门核心课程。 在数据结构部分，大纲强调了以下几个关键知识点： 1. **数据结构的基本概念**：包括逻辑结构（如线性结构、树结构、图结构等）和物理结构（如顺序存储、链式存储）的区别。 2. **线性表**：要求理解线性表的定义和基本操作，如插入、删除等，并能实现顺序存储和链式存储结构，以及在实际问题中的应用。 3. **栈和队列**：掌握栈和队列的基本概念，包括它们的顺序存储和链式存储结构，以及在计算过程中的应用，如递归、回溯等。 4. **特殊矩阵的压缩存储**：对于稀疏矩阵，如何高效存储以节省空间是重要的知识点。 5. **树与二叉树**：理解树的基本概念，深入学习二叉树的定义、特征、存储结构（顺序和链式），包括二叉树的遍历、线索二叉树、二叉排序树和平衡二叉树。同时，了解树的存储结构、森林与二叉树的转换，以及树的应用，如哈夫曼树和哈夫曼编码。 6. **图**：理解图的基本概念，掌握图的存储方法（邻接矩阵和邻接表）及遍历策略（深度优先搜索和广度优先搜索），并能解决图相关的经典问题，如最小生成树、最短路径、拓扑排序和关键路径。 7. **查找**：包括查找的基本概念，顺序查找、折半查找、B-树、散列（Hash）表及其查找算法的分析和应用。 8. **内部排序**：学习各种排序算法，如插入排序（直接插入和折半插入）、冒泡排序、简单选择排序、希尔排序、快速排序、堆排序、二路归并排序等，理解它们的工作原理和性能分析。 这些知识点构成了计算机科学的基础，对于准备计算机专业考研的学生来说至关重要。大纲要求考生不仅理解这些概念，还要能够运用它们分析和解决实际问题。通过这样的考试，可以评估学生的理论基础和实际应用能力。