2022年云南专升本数据结构考试大纲

来源:启慧酷课
分类:升本大纲
热度:1224次
日期:2021年11月22日 14:00:00

2022年专升本已经完成报名,但很多同学们对自己的考试科目也许还不太了解,咱们就来来一一分析下,今天启慧小编为大家带来的是“2022年数据结构专升本专业考试大纲”。

云南专升本

一、考试内容概述

(一)基本理论知识

《数据结构》考试大纲

数据结构的基本概念和基本术语,算法的描述,算法的时间复杂度和空间复杂度分析。

线性表的定义,在线性表上常进行的基本操作,这些操作在顺序和链式存储结构下的实现及复杂度分析。

栈和队列的定义、特点、表示方法和实现。

串的定义及其基本操作。

数组的定义、运算和存储、稀疏矩阵的压缩存储、广义表的定义和基本操作。

树的定义、基本术语和存储结构,二叉树的定义和性质、二叉树的存储结构及其各种操作,Huffman 和 Huffman编码。

图的定义和常用术语、图的存储结构及其遍历操作,求最小生成树、最短路径的算法,拓扑排序。

各种查找方法的算法、适用范围及时间复杂度的分析。

各种内排序算法的基本思想和算法的时间复杂度分析,不同排序方法的比较。  

 (二)基本技能

能阅读用类 C语言编写的算法。

能分析算法所实现的功能、运行结果和时间、空间复杂度。

能根据要求用类 C语言编写一些经典、常用算法。

二、考试形式

考试采用闭卷、笔答的考试方式。

满分:150 分(单科成绩)。

考试时间:120  分钟。

三、试题难易程度分布

较易试题 约 占 50%

中等试题 约 占 30%

较难试题 约 占 20%

四、题型及题型分值分布

单选题 约占 20%

多选题 约占 10%

填空题 约占 15%

算法阅读题 约 占 10%

综合题 约占 30%

程序设计题 约占 15%

五、内容比例

第一章 绪论 约占 5%

第二章 线性表 约占 10%

第三章 栈和队列 约占 15%

第四章 串 约占 5%

第五章 数组和广义表 约占 5%

第六章 树和二叉树 约占 15%

1.了解二叉树线索化的实质及线索化的过程。

2.了解树的存储结构,理解树和森林转换为二叉树的方法。

3.掌握树的路径长度和树的带权路径长度的计算方法, Huffman树的构造方法和

4.Huffman 编码。

第七章 图

1.了解图的定义。

2.了解图的基本术语:图及无向图、有向图、网、子图、连通图、强连通图、顶点  的度、入度、出度、顶点问路径、路径长度、环。

3.理解图的两种存储结构:邻接矩阵和邻接表(含逆邻接表)。

4.掌握遍历图的两种方法:深度优先搜索和广度优先搜索遍历图的算法及其时间复杂度。

5.理解生成树、最小生成树的概念,掌握最小生成树的构造过程(Prim算法和Kmskal 算法)及其时间复杂度。

6.掌握拓扑排序的方法及最短路径的计算。

7.掌握求最短路径问题的Dijkstra 算法,了解 Floyd 算法。

第八章 查 找

1.了解查找、关键字、平均查找长度等概念。

2.静态查找表:掌握顺序查找(设哨兵)、折半查找算法及其效率(最坏和平均查找长度)分析,了解分块查找算法及其效率分析。

3.动态查找表:掌握二叉排序树的定义、构造过程及其查找算法和效率分析,掌握平衡二叉树的定义和其构造过程。

4.了解哈希表的特点,掌握构造哈希函数的方法(除留余数法等),掌握处理冲突的方法及效率分析。

第九章 内部排序

1.了解排序的目的、分类和排序方法的稳定性的定义。

2.插人排序:掌握直接插入、折半插入排序算法和希尔排序的思想。

3.快速排序:掌握起泡排序的算法和快速排序的思想。

4.选择排序:掌握简单的选择排序的算法和堆的定义、堆排序的思想。

5.理解归并排序的思想、基数排序的思想及特点。

6.了解各种内部排序方法的比较。

以上就是关于“2022年数据结构专升本专业考试大纲”的内容,如果你想了解更多考情、找到备考伙伴、获取资料真题、免费试听网课,请添加启慧小编微信(qihuieducn),并持续关注启慧教育。

最热文章
微信公众号
考生交流群
在线咨询
电话咨询
180 8830 0037