成人之美,进学有为——学历提升!

2021年通化师范学院专升本数据结构课程考试大纲(试行)

来源:诚为径教育   时间:2021年04月22日
分享:

2021年通化师范学院专升本数据结构课程考试大纲(试行)

一、考试内容

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

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

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

(1)数据结构部分:

a.掌握数据结构基本概念;

b.了解抽象数据类型;

c.理解逻辑结构与存储结构。

(2)算法部分:

a.了解算法的定义及算法的特性;

b.掌握算法的性能分析与度量方法。

2、线性表

(1)掌握线性表的定义及实现。

(2)掌握单链表和循环链表的定义及实现。

(3)理解双向链表的定义。

(4)掌握顺序表的定义。

(5)掌握顺序表的查找、插入和删除算法的实现。

3、栈和队列

(1)理解栈的逻辑结构与应用。

(2)掌握顺序栈的表示和操作的实现。

(3)理解队列的逻辑结构与应用。

(4)掌握链队列的表示和操作的实现。

4、串和数组

(1)理解串的应用。

(2)掌握串的表示和实现。

(3)掌握数组的定义。

(4)掌握数组的顺序表示和实现。

5、树和二叉树

(1)树部分:

a.掌握树的定义和基本概念;

b.掌握树的遍历;

c.理解树的存储结构。

(2)二叉树部分:

a.掌握二叉树的定义和基本形态;

b.掌握斜树、满二叉树、完全二叉树的特征;

c.掌握二叉树的基本性质;

d.掌握二叉树的遍历及构造;

e.了解二叉树的存储结构及实现。

(3)了解树、森林和二叉树的转换。

(4)掌握哈夫曼树及哈夫曼编码的构造。

6、图

(1)掌握图的定义、基本术语。

(2)掌握图的深度优先遍历和广度优先遍历。

(3)图的应用:

a.了解最小生成树;

b.了解拓扑排序;

c.理解单源点最短路径;

d.理解关键路径。

7、查找

(1)掌握查找的基本概念。

(2)掌握线性表的顺序查找、折半查找的实现。

(3)理解二叉排序树的基本概念及其查找算法。

(4)了解哈希查找的基本概念及哈希函数的构造方法,了解哈希查找算法。

8、排序

(1)理解排序的基本概念。

(2)掌握基本排序方法:冒泡排序、直接插入排序。

(3)了解快速排序、归并排序、堆排序。

二、试卷结构

考试题型为单项选择题、判断题、填空题,基础应用题、算法实现题,满分100分。


小编推荐:专升本考试历年真题 | 专升本备考辅导资料

  感谢您阅读2021年通化师范学院专升本数据结构课程考试大纲(试行),本文出自:诚为径统招专升本网,转载需带上本文链接地址:https://tzzsb.cwjedu.com/ksjc/1524

温馨提示:
因考试政策、内容不断变化与调整,诚为径教育网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

微信公众号

微信公众号

专升本备考交流群

专升本备考交流群

2021年通化师范学院专升本数据结构课程考试大纲(试行)发布,考生可以根据大纲内容制定详细的复习计划。

关于我们 联系我们 用户协议 网站地图

联系地址:湖南省长沙市雨花区韶山南路123号华翼府A座2628
版权所有:湖南晨润教育科技有限公司  出版物经营许可证:第4301042021097号

免责说明:本站部分内容由诚为径教育从互联网搜集编辑整理而成,版权归原作者所有,如有冒犯,请联系我们删除。