云南人工智能专升本考试科目
高等数学、公共英语、数据结构为2023云南人工智能专升本考试科目,数据结构考试内容要求考生能阅读用类C语言编写的算法。能分析算法所实现的功能、运行结果和时间、空间复杂度。能根据要求用类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.了解各种内部排序方法的比较。