吉林“专升本”数据结构课程考试大纲(试行)-吉林省统招专升本备考平台

当前位置：主页 > 新闻中心 > 考试大纲

吉林“专升本”数据结构课程考试大纲(试行)

时间：2022-04-21 13:24:46

浏览：

来源：

一、考试内容

数据结构知识点难易程度及所占比例

知识点难易程度	知识点所占比例
了解部分	约占 5%
理解部分	约占 20%
掌握部分	约占 55%
应用部分	约占 20%

1.数据结构基本概念及简单的算法分析

（1）数据结构部分：
a.掌握数据结构基本概念；
b.了解抽象数据类型；
c.理解逻辑结构与存储结构。
（2）算法部分：
a.了解算法的定义及算法的特性；
b.掌握算法的性能分析与度量方法。

2.线性表

（1）掌握线性表的定义及实现。
（2）掌握单链表和循环链表的定义及实现。- 81 -
（3）理解双向链表的定义。
（4）掌握顺序表的定义。
（5）掌握顺序表的查找、插入和删除算法的实现。

3.栈和队列

（1）理解栈的逻辑结构与应用。
（2）掌握顺序栈的表示和操作的实现。
（3）理解队列的逻辑结构与应用。
（4）掌握链队列的表示和操作的实现。

4.串和数组

（1）理解串的应用。
（2）掌握串的表示和实现。
（3）掌握数组的定义。
（4）掌握数组的顺序表示和实现。

5.树和二叉树

（1）树部分：
a.掌握树的定义和基本概念；
b.掌握树的遍历；
c.理解树的存储结构。
（2）二叉树部分：
a.掌握二叉树的定义和基本形态；- 82 -
b.掌握斜树、满二叉树、完全二叉树的特征；
c.掌握二叉树的基本性质；
d.掌握二叉树的遍历及构造；
e.了解二叉树的存储结构及实现。
（3）了解树、森林和二叉树的转换。
（4）掌握哈夫曼树及哈夫曼编码的构造。