考试科目代码:205
适用招生专业:机械制造及其自动化
特别提示:
数据结构课程是一门实践性强的课程,需要进行大量的练习,数据结构课程的习题类型一般分为三类:一类是概念题,常见的形式包括是非判断题、简答题、选择题(单选或多选)与填空题几种;另一类是算法题,包括算法设计与算法填空两种形式;还有一类介于这两类题型之间,称为综合题或者问题求解题,这类题概念性一般不强,也不是写算法,可能是一种方法的具体应用,希望在复习中,多做一些相关的习题。
一、考试内容
1.数据结构的基本概念和术语
2.线性表
应掌握有关线性表地基本概念,了解线性表地基本操作有哪些;还要掌握线性表地顺序存储结构与链式存储结构地构造原理和特点,在这两种存储结构上对线性表实施的一系列操作所对应的算法设计的原理和方法,如线性链表、循环链表与双向链表的插入、删除算法的设计等。
3.数组
在程序设计语言中,通常将数组定义为具有相同类型的数组元素的集合,数组的基本操作有存、取、修改、查找和排序等。掌握常用操作的算法设计。
4.堆栈与队列
堆栈与队列是计算机领域非常重要的数据结构,从逻辑上看,堆栈与队列都是线性结构,掌握堆栈与队列的基本概念、常用操作的算法设计等。
5.广义表
广义表的基本概念,广义表的存储结构,常用操作的算法设计等
6.串
字符串的基本概念、字符串的基本操作及其存储结构等。会设计字符串的基本操作的算法。
7.树与二叉树
了解树型结构的基本概念,掌握其名词术语,如:结点的度、树的度、叶结点、分支结点、树的层次、树的深度、树林、树的有序性等。掌握二叉树的定义、类型、性质;二叉树的存储结构、二叉树的遍历;二叉排序树的定义、建立、删除、查找等。了解Huffman树的概念。
8.图
图是非线性结构中比树结构还要复杂的结构,掌握图的定义、名词术语,如:顶点的度、路径、子图、图的连通、生成树与最小生成树等;掌握图的存储结构、基本操作及其一些算法的设计。
9.文件与查找
这里所涉及的文件是指命名的、具有相同性质的数据记录组成的集合。掌握数据文件的名词术语、文件的逻辑结构、物理结构及基本操作;掌握顺序文件的基本概念、连续顺序文件的顺序查找法、排序连续顺序文件的折半查找方法、链接顺序文件的查找方法;索引文件、B-树与B+树的定义和查找等;了解散列文件。
10.内排序
排序是一种十分基本和重要的操作,了解排序的基本概念,掌握各种内排序方法,会设计内排序的算法。
二、考试题型(分值,按100分计)
1、判断题或选择题(单选或多选)(20分)
2、简答题(15分)
3、算法设计或算法填空(25分)
4、综合题或者问题求解题(40分)
三、建议参考书(任选一本)
[1]《数据结构(C语言版)》,严蔚敏主编,清华大学出版社
[2]《数据结构题集(C语言版)》,严蔚敏,吴伟民编著,清华大学出版社
也可选其他相关的参考书。