2013计算机考研大纲：数据结构与计算机组成原理详解

2013年计算机考研考试大纲涵盖了计算机科学的基础理论和实践技能，旨在全面考察考生对于数据结构和计算机组成原理的理解和应用能力。以下是大纲的主要内容概述： 1. 数据结构： - 数据结构是大纲的核心部分，它包括线性表、栈、队列、树与二叉树、图以及查找和排序等概念。考生需要掌握数据的逻辑结构和存储结构，如顺序存储与链式存储，并能设计和实现各种操作，如线性表的基本操作、二叉树的遍历等。此外，还会涉及时间复杂度与空间复杂度的分析，以及使用C/C++/Java等编程语言实现算法的能力。 - 线性表：重点讲解顺序存储和链式存储的实现，以及它们在实际问题中的应用。 - 栈与队列：介绍其基本概念，包括顺序和链式存储结构，以及它们在算法和数据压缩中的运用。 - 树与二叉树：二叉树的定义、遍历方法，如前序、中序和后序遍历，以及线索二叉树的概念。同时，还会探讨树的存储结构和二叉排序树、平衡二叉树等特殊类型。 - 图：图的存储方式（邻接矩阵和邻接表）、遍历算法（深度优先搜索和广度优先搜索），以及在构建最小生成树、最短路径等问题中的应用。 2. 计算机组成原理： - 该部分强调单处理器计算机系统的理解，包括处理器、内存、输入输出设备等组件的工作原理和结构，以及它们之间的连接方式。考生需掌握计算机系统层次结构，理解硬件与软件交互，以及指令集体系结构的基础知识。 - 指令集体系结构是核心概念，考生需要了解指令的执行过程，以及不同类型的指令如何组织和执行。 通过对这两个模块的学习，考生不仅要深入理解这些理论知识，还要能够运用到实际问题解决中，体现出对计算机科学基础的扎实掌握。无论是数据结构的高效算法设计，还是计算机组成原理的硬件原理分析，都是考研计算机科目的重要考察点。因此，考生在备考时，不仅要熟记概念，还要注重实践操作和理论分析能力的培养。