2012年计算机考研大纲：数据结构与计算机组成原理

"2012年计算机考研大纲包含了数据结构和计算机组成原理两部分的主要考查目标和具体内容。" 在2012年的计算机考研大纲中，数据结构部分是核心内容之一，它要求考生对数据结构有深入的理解。首先，考生需要掌握数据结构的基本概念，包括逻辑结构和存储结构，比如线性结构、树结构和图结构，并能区分它们的差异。同时，要了解如何实现这些结构，如线性表的顺序存储和链式存储，以及栈和队列的存储方式。此外，大纲强调了算法的设计与分析能力，考生应能在基本数据处理原理基础上，分析算法的时间复杂度和空间复杂度。 线性表部分详细介绍了线性表的定义和操作，包括顺序存储和链式存储方法，以及线性表在实际问题中的应用。栈和队列是另外两个重要的数据结构，考生需要理解它们的基本概念，掌握顺序和链式存储结构，以及它们在实际问题中的应用，如递归、表达式求值等。对于树与二叉树，大纲要求考生熟悉二叉树的定义、存储结构（顺序和链式）、遍历方法（前序、中序、后序）以及线索二叉树。树和森林的存储、转换和遍历也是考核点，还包括二叉排序树、平衡二叉树（如AVL树）和哈夫曼树及其编码。图的理论也非常重要，包括图的存储（邻接矩阵和邻接表）、遍历（深度优先和广度优先）以及图的应用，如最小生成树、最短路径和关键路径的计算。 查找部分要求考生掌握基本查找概念，包括顺序查找、折半查找、B树和B+树，以及散列表的哈希查找。同时，查找算法的分析和应用也是考核的重点。在排序领域，大纲涵盖了多种内部排序算法，如插入排序（直接插入和折半插入）、冒泡排序、简单选择排序、希尔排序、快速排序、堆排序、二路归并排序和基数排序。考生不仅需要理解这些排序算法的工作原理，还需要能比较它们的效率，并能在实际问题中选择合适的排序方法。 另一方面，计算机组成原理部分关注单处理器计算机系统各部件的内部工作原理和组成结构。考生需要理解计算机系统的层次化结构，以及硬件和软件之间的接口。指令集架构的基本知识和实现方法是考察的重点，包括理解不同类型的指令和它们在计算机系统中的作用。这部分还要求考生对计算机系统中CPU、内存、I/O设备等组件的工作方式有深入理解，以及它们如何通过总线互相通信。 2012年计算机考研大纲要求考生具备扎实的数据结构理论基础，良好的算法设计和分析能力，以及对计算机系统硬件层面的深刻理解，这些都是成为一名合格计算机专业研究生所必需的知识和技能。