【2013考研大纲】是针对计算机科学与技术领域研究生入学考试的指导文件,它规定了考试的主要内容和目标。大纲中包含了数据结构和计算机组成原理两大核心科目。
在数据结构部分,考生需要理解并掌握以下几个方面:
1. **基本概念**:了解数据结构的基本类型,包括逻辑结构和物理存储结构,以及它们之间的区别。
2. **数据处理**:掌握基本数据处理的原理和方法,能够设计和分析算法的时间复杂度和空间复杂度。
3. **实现能力**:具备使用C、C++或JAVA等语言设计和实现算法的能力。
4. **线性表**:学习线性表的定义和基本操作,包括顺序存储和链式存储,以及它们的应用场景。
5. **栈和队列**:理解栈和队列的基本概念,学习其顺序存储和链式存储结构,并掌握它们在实际问题中的应用。
6. **树与二叉树**:了解树的基本概念,深入学习二叉树的定义、特征、存储结构和遍历方法,以及线索二叉树的构造。同时,要理解树和森林的相关转换及遍历。
7. **图**:学习图的基本概念,掌握邻接矩阵和邻接表两种存储方式,了解图的遍历算法(深度优先搜索和广度优先搜索),并研究图的应用,如最小生成树、最短路径等。
8. **查找**:理解查找的基本概念,学习顺序查找、折半查找、B-树、B+树和散列查找等方法,分析查找算法的应用。
9. **排序**:掌握排序的基本概念,学习多种排序算法,如插入排序(直接插入和折半插入)、冒泡排序、选择排序、希尔排序、快速排序、堆排序、二路归并排序和基数排序,对比各种内部排序算法的优缺点和应用场景。
在计算机组成原理部分,考生需要:
1. **理解计算机系统**:熟悉单处理器计算机系统各部件的内部工作原理、组成结构和连接方式,形成完整的计算机系统整机概念。
2. **层次化结构**:了解计算机系统层次化结构,理解硬件与软件间的接口,掌握指令集体系结构的基本知识和实现方法。
3. **问题解决**:运用计算机组成原理对硬件系统中的理论和实际问题进行计算、分析,有能力设计一些基本部件。
主要知识点包括:
1. **计算机系统概述**:计算机的发展历程、系统层次结构、计算机硬件组成和软件分类,以及计算机性能指标如吞吐量、响应时间、CPU时钟周期等。
2. **数据表示和运算**:掌握数制转换、真值和机器数、BCD码、字符编码以及校验码。了解定点数的表示(无符号数和有符号数)及其运算,如位移、加减运算等。
以上是2013年计算机考研大纲的主要内容,对于准备考研的考生来说,全面理解和掌握这些知识点是至关重要的。