​2024年湖南人文科技学院专升本《数据结构(C语言版)》考试大纲

　　(2)图的常用术语及含义。

　　(3)图的邻接矩阵表示法存储结构。

　　(4)图的邻接表表示法。

　　(5)图的深度优先遍历。

　　(6)图的广度优先遍历。

　　(7)生成树和最小生成树。

　　(8)构造最小生成树的PRIM算法思想。

　　(9)构造最小生成树的Kruskal算法思想。

　　(10)拓扑排序。

　　(11)关键路径。

　　(12)关于最短路径的算法——Dijkstra算法思想。

　　2、考核要求

　　(1)理解

　　1)图的逻辑结构及特征。

　　2)图的常用术语及含义。

　　3)生成树和最小生成树的概念。

　　4)对给定的图遍历，画出深度优先和广度优先生成树或森林。

　　5)Prim和 Kruskal算法的基本思想。

　　6)要求对给定的连通图，根据Prim和Kruskal算法构造最小生成树。。

　　7)求单源点的最短路径问题的Dijkstra算法的基本思想。

　　8)拓扑排序的基本思想和步骤。

　　9)对给定的有向图，若拓扑序列存在，则要求写出一个或多个拓扑序列。

　　(2)简单应用

　　1)图的邻接矩阵表示法和邻接表表示法。

　　2)根据应用问题的特点选择合适的存储结构。

　　3)连通图及非连通图的深度优先搜索和广度优先搜索两种遍历算法。

　　4)确定两种遍历的顶点访问序列。

　　5)图的两种遍历和树的遍历之间的关系。

　　6)两种遍历算法分别使用的数据结构(栈和队列)。

　　(八)查找

　　1、考核知识点

　　(1)查找的定义关键字、查找、平均查找长度。

　　(2)静态查找表的查找算法(顺序查找、折半查找、分块查找(索引顺序表的查找))其效率(最坏和平均长度)。

　　(3)二叉排序树的查找算法及其效率。

　　(4)平衡二叉树的定义。

　　(5)哈希法的特点。

　　(6)哈希函数和散列地址。

　　(7)处理冲突的方法：开放定址法和链地址法。开放定址法又分为线性探测再散列、二次探测再散列和伪随机探测再散列。

　　2、考核要求

　　(1)识记

　　1)查找在数据处理中的重要性。

　　2)查找成功、不成功的含义。

　　(2)简单应用

　　1)顺序查找、折半查找、分块查找的基本思想、算法实现和查找效率分析。

　　2)二叉排序树和二叉平衡树的定义、特点

　　3)建立一棵二叉排序树的过程就是对输入序列的排序过程，输入序列对所建立的二叉排序树形态的影响

　　4)哈希表、哈希函数、哈希地址(散列地址)、装填因子等有关概念

　　5)哈希函数的构造方法和解决冲突的方法

　　(九)内部排序

　　1、考核知识点

　　(1)排序的目的、分类和排序方法的稳定性的定义。

　　(2)插入排序：直接插入排序的算法、折半插入排序的算法、希尔排序的思想。

　　(3)选择排序的思想

　　(4)堆排序的方法、堆的定义、初始堆的建立。

　　(5)起泡排序的思想。

　　(6)快速排序的算法、快速排序的最坏情况时间复杂度的分析。

　　(7)归并排序等

　　2、考核要求

　　(1)识记

　　1)排序在数据处理中的重要性。

　　2)排序方法稳定性的含义。

　　3)排序方法的分类及算法好坏的评判标准。

　　(2)理解

　　1)分类排序和其它几类排序方法的区别。

　　(3)简单应用

　　1)堆、极小堆、极大堆、堆顶等有关概念和定义。

　　2)堆的性质及堆与完全二叉树的关系。

　　3)直接选择排序和堆排序的基本思想和算法实现。

　　4)针对给定的输入序列，写出堆排序的排序过程。

　　(4)综合应用

　　1)针对给定的输入序列，要能写出直接插入排序的排序过程。

　　2)起泡排序的基本思想。

　　3)快速排序的基本思想和算法实现，以及在最好、最坏和平均情况下的时间性能分析，了解算法的稳定性。

　　4)枢轴元素的选择对排序的影响。

　　针对给定的输入序列，能写出快速排序的排序过程。

　　“C语言程序设计”部分

　　(一)C语言概述

　　1、考核知识点

　　C语言的基础知识、上机编辑调试程序。

　　2、考核要求

　　(1)了解C语言的特点、C语言源程序的结构。

　　(2)掌握C程序的上机步骤，Turbo C集成开发环境下编辑、编译和运行C程序的基本操作方法。

　　(二) 程序的灵魂——算法

　　1、考核知识点

　　结构化程序的三种基本结构和N-S结构流程图。

　　2、考核要求

　　(1)了解算法的概念、特点。

　　(2)掌握结构化程序的三种基本结构和N-S结构流程图。

　　(三)数据类型、运算符与表达式

　　1、考核知识点

　　C语言的数据类型、运算符及表达式、输入输出函数的使用。

　　2、考核要求

　　(1)理解标识符、常量与变量的概念;基本数据类型中的整型、单精度实型、双精度实型、字符型常量和变量的定义与使用方法。

　　(2)掌握算术运算符和算术表达式、赋值运算符和赋值表达式。

　　(3)掌握运算符的优先级和结合性;数据类型转换的方式;自增、自减运算。

　　(4)掌握数据输入、输出函数的用法。

　　(四)最简单的C程序设计——顺序程序设计

　　1、考核知识点

　　C语言赋值语句，字符数据的输入与输出，格式输入与输出、顺序程序设计的基本思想。

　　2、考核要求

　　(1)了解C语句格式。

　　(2)理解字符数据的输入与输出，格式输入与输出。

　　(3)掌握并应用顺序结构程序设计思想。

　　(五)选择结构程序设计

　　1、考核要求

　　C语言的关系运算符与关系表达式、逻辑运算符与逻辑表达式、选择结构程序设计思想。

　　2、考核知识点

　　(1)理解关系运算符与关系表达式。

　　(2)理解逻辑运算符与逻辑表达式。

　　(3)掌握及应用If语句与Switch语句。

　　(六)循环控制

　　1、考核知识点

　　C语言的While语句、Do-While语句和For语句构成循环程序设计。

　　2、考核要求

　　感谢您阅读​2024年湖南人文科技学院专升本《数据结构(C语言版)》考试大纲，本文出自：诚为径统招专升本网，转载需带上本文链接地址：https://tzzsb.cwjedu.com/ksjc/60443/p2