计算机考研大纲3篇.docxVIP

计算机考研大纲  第一篇：计算机考研大纲——数据结构篇 计算机考研中的数据结构是一个非常重要的考点，其中包含了基本数据结构、高级数据结构以及算法分析等内容。下面将对数据结构在考研中的相关知识点进行详细介绍。 一、基本数据结构 （一）线性表 线性表是数据结构中最为基础的概念之一，是数据元素的一个有限序列。线性表中的元素可以是任意类型，包括数字、字符、字符串等。 在考研中，需要掌握线性表的顺序存储和链式存储两种方式，并且需要掌握线性表的插入、删除、查找、排序等基本操作。 （二）栈和队列 栈是一种特殊的线性表，它只允许在表的一端进行插入和删除操作，另一端为栈底。栈的插入和删除操作分别称为入栈和出栈，遵循“先进后出”的原则。 队列也是一种特殊的线性表，它只允许在表的一端进行插入操作，在另一端进行删除操作，分别称为入队和出队，遵循“先进先出”的原则。 在考研中，需要掌握栈和队列的基本操作，并且需要学习它们在实际应用中的使用。 （三）串 串是由零个或多个字符组成的有限序列，其中任意两个相邻字符之间均有一个关系。作为程序员，需要熟练掌握串的存储和基本操作。 二、高级数据结构 除了基本的线性表、栈和队列等数据结构，考生还需要掌握高级数据结构，如二叉树、图和堆等。 （一）二叉树 二叉树是一种重要的数据结构，它是一棵树，每个节点最多有两个子节点。二叉树具有许多实用的特性，如排序、搜索、哈夫曼编码等。 在考研中，需要掌握二叉树的结构、创建、遍历和线索二叉树等知识点。 （二）图 图是网络结构的抽象模型，它是一组由边连接的节点。图具有许多实用的应用，如路径查找、最短路径、图着色等。 在考研中，需要掌握图的创建、遍历，以及图的搜索和最短路径等算法。 （三）堆 堆是一种特殊的树形数据结构，它是完全二叉树或近似完全二叉树，满足堆序性质。堆具有实用的特性，如对顶堆、优先队列等。 在考研中，需要掌握堆的基本操作和应用。 三、算法分析 除了数据结构之外，算法分析也是计算机考研中的重要考点之一，它包括时间复杂度和空间复杂度分析。 时间复杂度是评估算法运行时间的代价，它用大O表示，如O(1)、O(n)、O(nlogn)等。空间复杂度是评估算法内存空间需求的代价，它同样用大O表示。 在考研中，需要掌握算法分析的基本知识，并且需要了解主要排序算法、查找算法和贪心算法等。 总之，数据结构和算法分析是计算机考研中的两个重要考点，考生需要认真学习、掌握相关知识，才能在考试中取得好成绩。