计算机考研考线代嘛,计算机考研大纲

高数上册：第三章第八节不考。高数下册：第九章第十节不考，第十章第五节不考。线代：看前六章。概率论：看前八章。基本复习就是看书本呀····做书后习题呀·····消停的看吧····数学一连带*号的章节都考···

2012 年计算机基础综合考试大纲----数据结构

【考查目标】

1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作

的实现。

2.掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度与空间复杂

度进行设计与分析。

3.能够选择合适的数据结构和方法进行问题求解，具备采用 C 或 C++或 JAVA 语言设计与实

现算法的能力。

一、线性表

(一)线性表的定义和基本操作

(二)线性表的实现

1.顺序存储

2.链式存储

3.线性表的应用

二、栈、队列和数组

(一)栈和队列的基本概念

(二)栈和队列的顺序存储结构

(三)栈和队列的链式存储结构

(四)栈和队列的应用

(五)特殊矩阵的压缩存储

三、树与二叉树

(一)树的基本概念

(二)二叉树

1.二叉树的定义及其主要特征

2.二叉树的顺序存储结构和链式存储结构

3.二叉树的遍历

4.线索二叉树的基本概念和构造

(三)树、森林

1.书的存储结构