2009计算机考研大纲：数据结构与计算机基础

"09计算机统考考研大纲涵盖了数据结构、计算机组成原理、操作系统和计算机网络四个核心领域，旨在测试考生对这些基础知识的理解、掌握和应用能力。大纲中详细列出了各个部分的考查目标和范围，包括具体的知识点和算法分析。" 在计算机科学考研中，数据结构是重要的组成部分，其考查目标包括理解和掌握数据结构的基本概念、逻辑结构和存储结构，以及如何选择合适的数据结构来解决问题。具体到内容，线性表、栈、队列和数组是基础，其中线性表涉及顺序存储和链式存储结构，栈和队列则涵盖了顺序存储结构、链式存储结构及其在实际问题中的应用。特殊矩阵的压缩存储也是这部分的一个重点。 树与二叉树是另一个核心话题，二叉树的定义、存储结构、遍历、线索二叉树、二叉排序树和平衡二叉树都需要掌握。此外，树和森林的存储结构、转换及遍历也属于考查范围，哈夫曼树和哈夫曼编码在数据压缩中的应用是其典型应用之一。 图论是数据结构中复杂度较高的部分，图的概念、存储方法（邻接矩阵和邻接表）、遍历（深度优先搜索和广度优先搜索）以及图的各种应用如最小生成树、最短路径、拓扑排序和关键路径都是考生需要熟练掌握的内容。 查找是数据操作的关键，包括基本概念、顺序查找、折半查找、B-树和散列查找。其中，散列查找以其高效性在实际应用中占据重要地位。 内部排序算法的掌握也非常重要，大纲中提到了插入排序（直接插入和折半插入）、气泡排序、简单选择排序和希尔排序。排序算法的复杂度分析和应用是评估考生分析和解决问题能力的重要指标。 计算机组成原理、操作系统和计算机网络的详细内容虽然没有在摘要中列出，但根据大纲的结构，可以推测这部分同样会涉及硬件原理、系统管理、网络通信等方面的基础知识和应用问题。 总体来说，计算机考研大纲对考生的综合能力有较高要求，不仅需要扎实的理论基础，还需要具备将理论应用于实践的能力。备考过程中，考生应全面学习并深入理解这些核心知识点，通过大量的练习来提高分析问题和解决问题的技能。