计算机专业数据结构考试大纲

《计算机专业数据结构考试大纲》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《数据结构》考试大纲课程名称：数据结构课程性质：专业必修课课程学时：总学吋108学吋，其中讲授72学吋，实验36学吋课程学分：4学分适用专业：计算机科学与技术考试方式：闭卷综合成绩构成：综合成绩二平时成绩X30%+末考成绩X70%考试（平时成绩可由如考勤、实验、作业等构成）主要参考书：李春葆等编著，数据结构教程，清华人沖出版社严蔚敏，吴伟民，数据结构（C语言版）》，清华大学出版社考试基本题型及分数分布：填空题（10分）；单选题（30分）；判断题（10分）；算法分析题（10分）；综合应用题（30分）；算法设计题（10分）。考试内

2、容及要求笫1章绪论1、数据、数据元索、数据项、数据对象、数据结构、逻辑结构、物理结构等基本概念。2、算法、算法的特性、如何用C语言来描述算法。3、算法设计的基本要求及计算语句频度和估算算法时间复杂度的方法。一、考核知识点数据、数拯元素、数据项、数据对象、数据结构、逻辑结构、物理结构等基本概念；算法、算法的特性、如何用C语言来描述算法；算法设计的基本要求及计算语句频度和估算算法时间复杂度的方法。二、考核要求1、理解：有关数据结构的基本概念，四种基本数据结构的特点。2、常握：四种基本数据结构的基本运算，算法复杂度度量的基本概念。3

3、、应用：用C语言描述算法并能计算算法的时间复杂度。三、本章在试卷中所占的比例10%第2章线性表1、线性表的定义和基本操作。2、线性表的顺序存储表示和基本运算。3、线性表的链式存储表示，带有附加头结点和不带附加头结点的单链表、循环链表和双向链表的表示、查找、插入、删除等基本运算。一、考核知识点线性表的定义和基本操作；线性表的顺序存储表示和基本运算；线性表的链式存储表示，带有附加头结点和不带附加头结点的单链表、循环链表和双向链表的表示、查找、插入、删除等基本运算。二、考核要求1、理解：线性表基本概念、基本运算，各种链表的表示及基本

4、运算。2、掌握：顺序存储和链式存储的比较，顺序表及各种链表的基本操作算法。三、本章在试卷屮所占的比例15%第3章栈和队列1、栈和队列的定义、特点及其存储结构。2、栈和队列的基本运算。3、栈的应用举例，如：数制转换、表达式求值等。一、考核知识点栈和队列的定义、特点及其存储结构；栈和队列的基本运算；栈的应用举例,如：数制转换、表达式求值等。二、考核要求1、理解：栈和队列的概念、功能、操作特点、基本运算。2、常握：栈和队列与一般线性表对比的特殊性，栈和队列的顺序存储和链式存储及其基本操作算法。3、应用：栈和队列的常见使用场合。三、本

5、章在试卷屮所占的比例10%第4章串1、串的定义及相关概念。2、串的基本操作。3、串的顺序存储结构及其基本操作实现。4、串的模式匹配算法。一、考核知识点串的定义及相关概念；串的基本操作；串的顺序存储结构及英基本操作实现;串的模式匹配算法。二、考核要求1、理解：串的相关概念。2、掌握：串的基本操作，串的顺序存储结构及其基本操作。3、应用：串的基本操作函数的使用。三、本章在试卷屮所占的比例5%第5章数组与广义表1、数组的顺序存储结构。2、二维数组的按行存储及按列存储和计算数组元素的地址计算。3、特殊矩阵及稀疏矩阵的压缩存储、三元组表

6、的概念及基本操作；广义表的概念及基本运算。一、考核知识点数组的顺序存储结构；二维数组的按行存储及按列存储和计算数组元索的地址计算；特殊矩阵及稀疏矩阵的压缩存储、三元组表的概念及基本操作；广义表的概念及基本运算。二、考核要求1、理解：数组的顺序存储结构，广义表的概念及基本运算。2、掌握：二维数组元素的地址计算，三元组表的表示。3、应用：用三元组表解决稀疏矩阵的存储问题。三、本章在试卷屮所占的比例第6章树和二叉树1、树的定义和术语。2、二叉树（包括完全二叉树、满二叉树）的定义和性质、二叉树的存储结构（包描顺序表示和二叉链表表示）o

7、3、二叉树遍历算法（包括先序、中序、后序、层次）。4、树和森林与二叉树Z间的转换。5、树的路径长度、树的帯权路径长度概念及Huffman树的构造方法。一、考核知识点树的定义和术语；二叉树的定义和性质；二叉树的存储结构；二叉树遍历算法；树和森林与二叉树之间的转换的方法；树的路径长度、树的带权路径长度概念、Huffman树的构造方法及Huffman编码。二、考核要求1、理解：树的基本概念。2、掌握：二叉树的性质、二义树的存储结构、遍历算法，树的孩子兄弟表示法，树的路径长度、树的带权路径长度概念、Huffman树的构造方法及Huff

8、man编码。3、应用：利用Huffman树解决一些最优化问题。三、本章在试卷屮所占的比例20%第7章图1、图的定义及图的基本术语。2、图的存储结构（包扌舌邻接矩阵和邻接表（含逆邻接表））。3、图的遍历方法（包括深度优先搜索算法及其时间复杂度和广度优先搜索算法及英时间复杂度4、