云南专升本计算机类大纲（2022年数据结构参考书籍）

　　每一年参加专升本考试的人数都在递增，而云南省的计算机类专业也比较热门，很多同学关注云南专升本计算机类大纲（2022年数据结构参考书籍）内容，大家可以参照往年的考纲做好复习规划：

　　云南专升本计算机考什么

　　不同专业考试科目有区别，云南专升本计算机考试科目为：高等数学+公共英语+数据结构，每科150分，总计450分。所以计算机类的专业，大家就要复习数据结构这门专业课。

　　往年云南专升本的题型包括客观题和主观题，而2021年有所改革，考试题型全为客观题，但是考纲仍然参照前几年的。

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

　　考试内容概述

　　（一）基本理论知识

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

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

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

　　4.串的定义及其基本操作。

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

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

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

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

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

　　（二）基本技能

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

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

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

　　内容比例

　　第一章  绪论    约占5％

　　第二章线性表    约占10％

　　第三章  栈和队列    约占15％

　　第四章  串    约占5％

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

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

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

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

　　6.掌握树的路径长度和树的带权路径长度的计算方法， Huffman树的构造方法和Huffman编码。

　　第七章  图

　　1.了解图的定义。

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

　　3.理解图的两种存储结构：邻接矩阵和邻接表（含逆邻接表）。

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

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

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

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

　　第八章  查  找

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

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

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

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

　　第九章  内部排序

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

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

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

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

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

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

　　计算机类参考书籍

　　不同考生适合的复习方式不一样，尤其是大家对知识点的掌握程度不同，可以网课结合真题练习，提高分数更有效，所以推荐同学们查阅【预售】2022云南专升本基础录播课（数据结构）。不知道怎么复习、学习压力大、对考点和难点不清晰、做题准确率低的同学，都可以参考该课程。

　　以上就是云南专升本计算机类大纲（2022年数据结构参考书籍）的全部内容，距离明年的考试不到一年时间，云南专升本备考资料一定要提前领取，抓紧时间复习，计算机类专业竞争也很大，分数才是决定你是否能升本成功的主要因素！