吉林省“本科”数据结构课程考试大纲(试行)
一、考试内容
数据知识点的难度和比重
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)掌握霍夫曼树的结构和霍夫曼编码。
6.数字
(1)掌握图表的定义和基本术语。
(2)掌握图的深度优先遍历和广度优先遍历。
(3)图形的应用:
A.了解最小生成树；
B.理解拓扑排序；
C.了解单个源点的最短路径；
D.了解关键路径。
7.发现
(1)掌握搜索的基本概念。
(2)掌握线性表顺序搜索和二分搜索法的实现。
(3)了解二叉排序树的基本概念及其搜索算法。
(4)了解哈希搜索的基本概念，哈希函数的构造方法，哈希搜索的算法。
8.分类
(1)了解排序的基本概念。
(2)掌握基本的排序方法:冒泡排序和直接插入排序。
(3)了解快速排序、归并排序和堆排序。
二。试卷结构
考试题型为单项选择题、是非题、填充空题、基础应用题和算法实现题，满分为100分。
2022年全国专升本考试大纲汇总(更新中)2022年全国本科考试大纲汇总(正在更新)
全国各省2022本科升本成绩查询时间及入口汇总
2022年全国大专最新考试时间汇总(正在更新)
2022年全国高考及本科招生时间汇总
2022年:全国各省本科教育招生政策汇总(正在更新)
2022年全国本科招生计划及院校汇总
2022年全国本科报名条件一览表。
2022年全国高考流程及官网汇总(正在更新)
2022年全国本科项目注册费汇总(部分)
更多信息，请点击查看>: gt gt专项考试大纲栏
