考研计算机专业课考试重点.pdf

计算机考研专业课考试重点.pdf 计算机考研专业课考试重点.pdf 是一份详细的计算机专业课考试大纲，涵盖了数据结构、计算机组成原理等多个方面的知识点。下面是对该文件的详细解析： 数据结构 数据结构是计算机专业课考试的重中之重，占45分的知识点。主要包括： 1. 线性表：线性表是一种最简单的数据结构，主要考查线性表的定义和基本操作、线性表的实现。在线性表实现方面，要掌握的是线性表的存储结构，包括顺序存储结构和链式存储结构，特别是链式存储结构，是考查的重点。 2. 栈、队列和数组：栈和队列是两种特殊的线性表，在这方面，要求我们掌握栈和队列的基本概念，以及他们之间的区别。对于栈和队列的存储结构(包括顺序存储结构、链式存储结构)要有较深的理解，对于栈和队列的应用，例如，排队问题、子程序调用问题、表达式问题等，要搞清楚。 3. 树与二叉树：二叉树和树是两种不同的概念，这一点是必须要搞清楚的。在这个部分， 我们要掌握树的定义、二叉树的定义及主要特征(特殊的二叉树、二叉树的性质)。在二叉树的顺序存储结构和链式存储结构方面，特别是链式存储结构，因为很多应用都是建立在链式存储基础上，例如，二叉树的遍历(前序遍历、中序遍历、后序遍历)就是一种典型的应用。 4. 图：图的结构是最复杂的，这里的概念也是最多的。我们要掌握图的基本概念(有向图、无向图、连通、路径、子图、出度、入度、生成树、最短路径、关键路径等)。图的存储及基本操作主要有邻接矩阵法和邻接表法，我们要掌握这两种存储方法，要清楚图的连通和存储方法之间的关系。 5. 查找：在给定的数据集合中查找某个关键值就是查找，查找的基本方法主要有顺序查找法、折半查找法、B-树、散列(Hash)表及其查找。 6. 内部排序：内部排序就是在内存中进行排序。在这一部分中，主要要掌握直接插入排序、折半插入排序、冒泡排序(bubble sort) 、简单选择排序、希尔排序(shell sort) 、快速排序、堆排序、二路归并排序(merge sort)、基数排序的基本概念和方法。 计算机组成原理 计算机组成原理占45分的知识点，主要包括： 1. 计算机系统概述：学习计算机组成原理之前，我们先要了解计算机的发展历程，搞清楚计算机的系统层次结构，包括计算机硬件的基本组成(五大部件的构成)、计算机软件的分类，以及计算机的基本工作过程。 2. 数据的表示和运算：我们日常所使用的是十进制数据，但在计算机中，除了十进制数据外，还有二进制、八进制、十六进制表示方法，我们要掌握这些进位计数制及其相互转换。 计算机考研专业课考试重点.pdf涵盖了数据结构、计算机组成原理等多个方面的知识点，考生需要对这些知识点进行系统化的学习和掌握。