2012计算机考研大纲详解.doc.pdf

《2012计算机考研大纲详解》文档涵盖了计算机科学与技术专业的核心课程——数据结构、计算机组成原理、操作系统和计算机网络。大纲明确指出，考生需要系统掌握这些专业基础课程的概念、基本原理和方法，并能够运用所学知识分析、判断和解决实际问题。 我们深入探讨数据结构这一部分。大纲要求考生理解数据结构的基本概念，比如线性表、栈、队列、数组、树、二叉树、图和查找。线性表是最基础的数据结构，考生应掌握其定义、基本操作以及顺序存储和链式存储结构的实现，同时了解线性表的应用场景。栈和队列作为特殊线性表，考生需熟悉它们的基本概念、存储结构和应用场景，如递归、表达式求值等问题。对于数组，特别是特殊矩阵的压缩存储是重要的知识点。 树与二叉树部分，考生需要理解树的逻辑结构，掌握二叉树的定义、特性、存储结构（顺序和链式）以及遍历方法。线索二叉树、二叉排序树和平衡二叉树（如AVL树和红黑树）也是重点。树的转换和遍历，以及哈夫曼树和哈夫曼编码的应用也需要掌握。 图的相关概念，如邻接矩阵和邻接表、深度优先搜索（DFS）和广度优先搜索（BFS）以及图的应用，如最小生成树（Prim或Kruskal算法）、最短路径（Dijkstra或Floyd算法）和关键路径，都是考试的重点。 查找部分，考生需要掌握顺序查找、折半查找、B-树、哈希表等方法，以及相关的查找算法分析和应用。 在内部排序方面，大纲列举了多种排序算法，如插入排序、选择排序、希尔排序、冒泡排序、快速排序、堆排序、二路归并排序和基数排序。考生不仅要理解这些算法的基本原理，还需要对比各种算法的性能，包括时间复杂度和空间复杂度，并能应用到实际问题中。 2012年计算机考研大纲对考生的专业知识要求全面且深入，需要考生具备扎实的理论基础，灵活的应用能力，以及良好的问题解决技巧。考生在准备考试时，应当对这些知识点进行系统学习和实践，以提高自己的竞争力。