您现在的位置: 跨考网大三考研正文

2011计算机考研大纲预测篇(1)_跨考网

最后更新时间:2010-08-17 07:55:41
辅导课程:暑期集训 在线咨询
复习紧张,焦头烂额?逆风轻袭,来跨考秋季集训营,帮你寻方法,定方案! 了解一下>>

编者按:2011年仍是计算机专业考研专业基础课实行全国统考,二七日暑假备考期间。新的考试大纲也会公布,跨考教育考研部希望通过回顾10年考试大纲帮助积极备考的同学梳理知识、顺便参加考试!

在计算机考研专业基础课统考科目中,一共考查数据结构、操作系统、计算机组成原理、计算机网络四门课程,满分为150分,其中数据结构占45分。

  一、考查目标

  (1)理解数据结构的基本概念,掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。

  (2)掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。

  (3)能够选择合适的数据结构和方法进行问题求解。

1.线性表

  线性表是一种最简单的数据结构,在线性表方面,主要考查线性表的定义和基本操作、线性表的实现。在线性表实现方面,要掌握的是线性表的存储结构,包括顺序存储结构和链式存储结构,特别是链式存储结构,是考查的重点。另外,还要掌握线性表的基本应用。

  2.栈、队列和数组

  栈和队列是两种特殊的线性表,在这方面,要求我们掌握栈和队列的基本概念,以及他们之间的区别。对于栈和队列的存储结构(包括顺序存储结构、链式存储结构)要有较深的理解,对于栈和队列的应用,例如,排队问题、子程序调用问题、表达式问题等,要搞清楚。

  一维数组属于线性表范畴,但多维数组不属于线性表。在这方面,主要掌握数组的存储结构,例如按行优先、按列优先等,某个元素存在的地址是什么。对于特殊矩阵(二维数组)的压缩存储原理也要搞清楚。

3、树与二叉树

  二叉树和树是两种不同的概念,这一点是必须要搞清楚的。在这个部分,我们要掌握树的定义、二叉树的定义及主要特征(特殊的二叉树、二叉树的性质)。在二叉树的顺序存储结构和链式存储结构方面,特别是链式存储结构,因为很多应用都是建立在链式存储基础上,例如,二叉树的遍历(前序遍历、中序遍历、后序遍历)就是一种典型的应用。

  在特殊的二叉树中,完全二叉树的概念是必须要搞清楚的,其次,线索二叉树的基本概念和构造、二叉排序树、平衡二叉树的基本概念和应用,特别是二叉排序树的基本性质和特点要能很好地理解。

  多棵独立的树就组成了森林,树的存储结构和遍历、森林的遍历、树和二叉树的转换、森林和二叉树的转换等知识,也要有了了解。

  最后就是树的应用,通常会作为综合应用类试题出现,包括等价类问题、哈夫曼(Huffman)树和哈夫曼编码等。

  4、图

  在数据结构中,图的结构是最复杂的,这里的概念也是最多的。我们要掌握图的基本概念(有向图、无向图、连通、路径、子图、出度、入度、生成树、最短路径、关键路径等)。

  图的存储及基本操作主要有邻接矩阵法和邻接表法,我们要掌握这有向图和无向图的这2种存储方法,要清楚图的连通和存储方法之间的关系。例如,一个顶点的出度和临界矩阵中1的个数有什么关系,等等。

  图的遍历方法有深度优先搜索和广度优先搜索,我们要掌握这2种遍历方法的算法实现。给出一个具体的图,要能知道它的遍历次序。

  在数据结构课程中,图的基本应用是最多的,也是最复杂的,我们要掌握这些应用的复杂度分析。要掌握的具体应用主要包括最小(代价)生成树、最短路径、拓扑排序、关键路径。在给出的一个具体的图中,我们要会利用已知条件,求出上述应用的结果。

跨考考研课程

班型 定向班型 开班时间 高定班 标准班 课程介绍 咨询
秋季集训 冲刺班 9.10-12.20 168000 24800起 小班面授+专业课1对1+专业课定向辅导+协议加强课程(高定班)+专属规划答疑(高定班)+精细化答疑+复试资源(高定班)+复试课包(高定班)+复试指导(高定班)+复试班主任1v1服务(高定班)+复试面授密训(高定班)+复试1v1(高定班)
2023集训畅学 非定向(政英班/数政英班) 每月20日 22800起(协议班) 13800起 先行阶在线课程+基础阶在线课程+强化阶在线课程+真题阶在线课程+冲刺阶在线课程+专业课针对性一对一课程+班主任全程督学服务+全程规划体系+全程测试体系+全程精细化答疑+择校择专业能力定位体系+全年关键环节指导体系+初试加强课+初试专属服务+复试全科标准班服务

①凡本网注明“稿件来源:跨考网”的所有文字、图片和音视频稿件,版权均属北京尚学硕博教育咨询有限公司(含本网和跨考网)所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转帖或以其他任何方式复制、发表。已经本网协议授权的媒体、网站,在下载使用时必须注明“稿件来源,跨考网”,违者本网将依法追究法律责任。

②本网未注明“稿件来源:跨考网”的文/图等稿件均为转载稿,本网转载仅基于传递更多信息之目的,并不意味着再通转载稿的观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的“稿件来源”,并自负版权等法律责任。如擅自篡改为“稿件来源:跨考网”,本网将依法追究法律责任。

③如本网转载稿涉及版权等问题,请作者见稿后在两周内速来电与跨考网联系,电话:400-883-2220