高考总分900分是哪个省
2023-04-08
更新时间:2024-04-03 08:59:07作者:自考教育网
10月北京自考02142数据结构导论考试大纲下载(2022版)
今天放心自考网自考平台主编为您做个简单介绍。10月北京数据结构导则自考考试大纲在哪里看? 你可以在北京教育考试院官网上看到。 此外,还可以在正文中查看北京02142数据结构导论自学考试教材大纲版本。 还可以下载数据结构导论电子版考试大纲。 大纲审查知识点的学生要对照教材牢牢记住哦。 一般考试内容不超过大纲要求的审查范围。 具体内容见以下内容。
02142数据结构导则自考试验大纲( 2012版() ) ) ) ) ) ) ) ) ) ) ) ) ) )。
课程名称 | 课程代码 | 学分 | 大纲名称 | 教材/推荐用书名称 | 主编 | 出版社 | 版次 | 数据结构导论 | 02142 | 4 | 数据结构导论自学考试大纲 | 数据结构导论 | 郑 诚 | 外语教学与研究出版社 | 版 |
*长表,可单独横向滚动
*长表,可单独横向滚动
1 .上表课程单位包括实践环节单位。
点击下载:02142数据结构导论自考考试大纲(2012版)
第一章概论
一.学习的目的和要求
本章围绕数据结构课程教学、应用的始终基本概念进行介绍,概括反映后续各章的基本问题,为进入具体内容的学习提供必要的指导。
本章的总体要求是理解数据、数据元素和数据项的概念及其相互关系; 理解数据结构的含义理解逻辑结构、基本运算、存储结构的概念、含义、分类理解存储结构和逻辑结构的关系理解算法的概念理解一个算法效率的两个标准:时间复杂性和空间复杂性。
二.课程内容
)1)基本概念和术语。
)2)算法和说明。
)3)算法分析。
三.考核知识点和考核要求
1 .数据结构、数据、数据要素、数据项概念
知识:数据结构; 数据; 数据元素; 数据项。
理解:数据结构的作用数据、数据要素、数据项三者关系。
2 .数据逻辑结构和数据存储结构
知识:数据逻辑结构、数据存储结构
理解: 4种基本逻辑结构特征顺序存储结构; 链存储结构; 逻辑结构和存储结构的关系。
3 .运算、算法和算法分析
知识:运算; 基本运算; 算法分析; 时间复杂性; 空间复杂性。
理解:运算与数据结构的关系.算法描述方法算法评估因素时间复杂度分析方法; 空间复杂度分析方法。
简单应用:用c类语言描述算法的简单算法时间复杂度分析简单算法的空间复杂度分析。
四.本章的重点、难点
本章重点讨论数据结构、数据逻辑结构、数据存储结构以及运算等概念。
难点:算法的时间复杂度分析。
第二章线性表
一.学习的目的和要求
顺序表和单连锁表分别是简单、基本的顺序记忆结构和连锁记忆结构。 用顺序表和单链表实现基本运算的算法是数据结构中简单、基本的算法。 这些内容构成了以下各章的重要基础,因此本章是本课程的重点之一。
本章要求:理解线性表的概念; 熟悉顺序表和链表的组织方法和实现基本运算的算法; 掌握在顺序表和链表中进行算法设计的基本技能; 理解顺序表和链表的优缺点。
二.课程内容
)1)线性表的基本概念。
)2)线性列表顺序记忆。
)3)线性列表的链接存储。
)4)其他运算在单链表中的实现。
)5)其他链表。
三.考核知识点和考核要求
1 .线性表概念
知识记:线性表概念; 线规的基本特征。
理解:线表长度初始化线表、求表长、表元读取、定位、插入、删除等基本运算的功能。
2 .线性表顺序记忆结构-顺序表
知识记:序表表示法、特征与c类语言描述。
理解:顺序表容量; 顺序表长度; 插入、删除和定位实现运算的重要步骤。
简单应用:顺序表插入、删除、定位运算的实现算法。
综合应用:顺序表简单算法; 顺序表实现算法分析。
3 .线性表的链式存储结构-单链表
知识记:节点结构; 单链表的c类语言描述。
理解:头部指针; 头节点; 第一个节点; 尾部节点; 空链表; 单连锁表福入、删除、定位运算的重要步骤。
简单应用:单链表的插入、删除、定位等基本运算的实现算法。
综合应用:设计用单链表解决应用问题的算法。
4 .循环链表和双向循环链表
知识:循环链表节点结构; 双向循环链表的节点结构循环链表和双向循环链表类C语言描述。
理解:插入和删除循环链表运算的关键步骤插入和删除双向循环链表运算的关键步骤。
四.本章的重点、难点
本章重点线形表的概念和基本特征; 线性表的基本运算; 顺序表和单链表的组织方法和算法设计。
难点:单链表上的算法设计。
第三章栈、队列和数组
一.学习的目的和要求
栈和队列的逻辑结构与线性列表的逻辑结构相同,栈和队列可以看作是特殊的线性列表,其操作只能在表的一端或两端进行。 二维排列逻辑结构可以看作线性结构的推广。
本章的总体要求是理解堆栈和队列的定义、特征及其与线性表的异同; 掌握顺序栈和链栈的组织方法和运算实现算法、栈满和栈空判断条件掌握顺序队列和链队列的组织方法和运算实现算法、队列满和队列空的判断条件掌握数组的存储方法和特殊矩阵的压缩存储方法,特殊
二.课程内容
(1)栈。
)2)队列。
)3)数组。
三.考核知识点和考核要求
1.及其顺序的实现和链接的实现
知识记:堆栈的概念堆栈后先入先出的特征堆栈的基本运算。
理解栈顶和栈底的序列栈的组织方法及其c类语言描述; 排队和空闲条件; 链栈的组织方法及其c类语言描述; 链栈为空的条件。
简单应用:采用顺序存储器和链接存储器实现堆栈基本运算的算法。
综合应用:通过堆栈解决简单问题。
2 .实现队列及其序列和实现链接
知识记:队列概念; 队列先进先出基本特征的基本运算; 循环队列。
理解:排队头和排队尾序列队列的组织方式及其c类语言说明顺序排队排满且队列空闲的条件循环队列的组织方式循环队列已满且队列空闲的条件链队列的组织方式及其c类语言说明链队列为空的条件。
简单应用:用链表实现循环队列的基本运算;用链表实现队列的基本运算。
综合应用:设计在队列中解决简单问题的算法。
3 .排列及其实现
知识:一维、二维数组的逻辑结构及其顺序记忆方法。
理解:逐次存储的一维数组、二维数组的地址计算; 特殊矩阵(三角矩阵、对称矩阵)的概念。
简单应用:用一维数组存储特殊矩阵的压缩存储方法; 特定矩阵内某个元素的位置( I,j ); 计算此元素在一维数组中的位置k。
四.本章的重点、难点
本章重点:堆栈和队列特征; 序列栈和链栈上基本运算的实现及简单算法; 序列队列和链队列中基本运算的实现和简单算法。
难点:循环队列的组织、队列已满且队列空闲的条件以及循环队列基本运算的算法。
第四章树和二叉树
、学习的目的和要求
树结构用于表示具有分支和层次结构,有广泛的应用背景。 树和二叉树是重要的树结构。
本章的总体要求是理解树结构的基本概念和术语; 深入理解二叉树的定义及其存储结构,理解二叉树遍历的概念,掌握二叉树遍历算法; 掌握树与森林的定义、树的记忆结构以及树、森林与二叉树之间的相互转换方法; 掌握哈夫曼树的构建和哈夫曼码的设计方法。
二.课程内容
(1)树的基本概念。
)2)二叉树。
)3)二叉树的记忆结构。
)4)二叉树遍历。
(5)树木和森林。
(6)判定树和哈夫曼树。
三.考核知识点和考核要求
1 .树的结构,森林
知识记:木棋本概念; 术语; 森林的基本概念。
理解:树的基本运算。
简单应用:节点度计算; 树度计算; 树高的计算; 计算节点的层数。
2 .二叉树
知识记:二叉树概念; 左边的树; 右边的子树。
理解:二叉树的基本运算; 二叉树性质; 二叉树顺序记忆与c类语言描述; 二叉树的连锁记忆和c类语言描述,二叉树的遍历算法。
简单应用:二叉树节点数的计算; 二叉树深度计算; 给出二叉树的先序序列、中序序列、后序序列; 由二叉树的先序序列、中序序列、后序序列构成二叉树。
综合应用:在二叉树的基础上,设计基于先序扫描、中序扫描和后序扫描的应用算法。
3 .树木和森林
知识:树的第一种遍历方法; 树后遍历方法; 树分层遍历方法; 森林的首次遍历方法森林的中顺扫描方法。
理解:树、森与二叉树的关系; 将树转换为二叉树的方法; 森林到二叉树的转换方法; 二叉树转换成应对森林的方法。
4 .判定树和哈夫曼树
知识记:判断树概念的哈夫曼树概念; 霍夫曼编码。
理解:分类与判定树的关系哈夫曼树的构建过程; 霍夫曼算法。
应用:根据一组叶节点权重构造相应的哈夫曼树,设计哈夫曼码。
四.本章的重点、难点
本章重点:木结构概念; 二叉树的定义、存储结构和遍历算法。
难点:二叉树遍历算法和哈夫曼树结构算法。
第五章图
、学习的目的和要求
图是一种具有广泛应用背景的数据结构。 本章在运算实现上,重点是实现图形遍历这一一般性运算,以及解决最小生成树、单源最短路径、拓扑排序等典型应用问题。
本章的总体要求是理解图的概念,熟悉相关术语; 掌握图的邻接矩阵表示法和邻接表表示法; 深入理解连通图遍历的基本思想和算法; 理解最小生成树的概念和算法理解图的最短路径的概念和算法理解拓扑排序的概念和算法。
二.课程内容
)1)图的基本概念。
)2)图的记忆结构。
)3)遍历图。
(4)最小生成树。
)5)单源最短路径。
)6)拓扑排序。
三.考核知识点和考核要求
1 .图的逻辑结构,图的记忆结构'
知识记:图的应用背景; 图的概念; 图的逻辑结构; 有向图; 无向图; 子图; 图的连通性; 带边(弧)权重权利图; 种树; 图的存储结构。 同调
理解:图的基本运算; 图的邻接矩阵存储方式和c类语言描述; 图的邻接表和逆邻接表的存储方式和c类语言描述。
简单应用:建立图邻接矩阵算法; 创建图表邻接表算法。
2 .遍历图
知识记:遍历图; 图深度优先搜索; 优先检索图的大小。
理解:图的深度优先搜索算法图的广度优先搜索算法。
简单应用:求图的深度优先扫描的顶点序列; 求出优先遍历图的广度的顶点序列。
3 .图的应用
知识记:最小生成树; 单一来源最短路径; AOV网络; 拓扑排序。
理解:求最小生成树的Prim算法; 求最小生成树的Kruskal算法思想; 求单源最短路径Dijkstra算法思想的拓扑对齐算法。
简单应用:求最小生成树; 求出从一个源到其他各顶点的最短路径; 求出给出有向图顶点的拓扑顺序。
四.本章的重点、难点
本章要点:图的邻接矩阵和邻接表两种存储器结构,图的深度优先和广度优先搜索算法。
难点:求最小生成树的Prim算法单源求最短路径的算法; 求拓扑排序算法。
第六章查找
一.学习的目的和要求
数据结构课程的集合是四种基本逻辑结构之一。 查表是以集合为逻辑结构的常见数据结构,基本特征是以查表运算为中心。 因此,如何有效地实现查找运算是本章的中心问题。
本章的总体要求是理解集合的基本概念; 了解查找表的定义、分类、各类特征掌握有序和二叉树的思想和算法了解二叉树的概念和相关运算的实现方法掌握哈希表、哈希函数的构造方法、冲突的处理方法; 掌握哈希存储和哈希检索的基本思想和相关方法、算法。
二.课程内容
(1)基本概念。
)2)静态查找表的实现。
)3)二叉排序树。
(4)散列表。
三.考核知识点和考核要求
1 .查找表、静态查找表
知识:搜索; 查找表; 关键词; 主关键词; 顺序表; 索引顺序表; 静态查找表运算; 顺序检索; 二分搜索; 平均找长度等概念和术语。
理解:顺序搜索算法; 设置岗哨的角色二分搜索算法; 索引表检索算法的思想。
简单应用:顺序检索的过程; 二分搜索过程; 按索引顺序搜索的过程。
2 .二叉排序树
知识:动态搜索; 二叉排序树搜索的概念。
理解:二叉排序树的构建过程; 二叉树搜索算法; 如何插入双叉排序树节点; 二叉排序树的平均查找长度。
简单应用:建立二叉排序树树的过程; 二叉排序树的搜索过程。
3 .散列表
知识记:散列表; 散列函数; 同义词; 冲突。
理解:几种常用的散列法; 解决冲突的方法:线性检测法、二次检测法、链寻址法。
简单应用:哈希表的构建/哈希表的检索过程及其冲突处理。
四.本章的重点、难点
本章要点:二分搜索方法; 二叉排序树的检索方法散列表的查找方法。
难点:二叉排序树的插入算法。
第七章排序
一.学习的目的和要求
在许多实际问题中,排序是一种常见的运算,对空的性能有很高的要求,从而发展了各种排序方法和技术。
本章的总体要求是深入理解各种内部排序方法的指导思想和特点; 熟悉几种内部排序算法,了解其基本思想; 了解几种内部排序算法的优缺点、时空性能和应用情况。
二.课程内容
(1)概要。
)2)直接插入排序。
)3)排序。
)4)选择排序。
(5)合并排序。
三.考核知识点和考核要求
1 .排序的基本概念
知识:排序; 内部排序; 外部排序; 稳定排序; 不稳定的排序。
2 .插入排序
识别插入顺序的直接插入排序。
理解:真正插入排序算法; 直接插入排序的稳定性直接插入排序的时间复杂度。
简单的应用:直接插入排序的过程。
3 .排序
知识记:交换排序的泡泡排序; 快速排序。
理解:交换排序基本思想气泡排序的基本步骤和算法快速排序的基本步骤和算法。
简单应用:冒泡序列化过程; 快速排序过程。
4 .选择排序
知识:选择排序; 直接选择排序; 堆栈; 排好顺序。
理解:选择排序的基本思想排序的基本步骤和直接选择算法的基本步骤和算法进行排序。
简单应用:直接选择排序的过程; 排序的过程。
5 .合并排序
知识:合并; 合并排序。
理解:合并排序的基本思想; 双路归并排序的基本步骤和算法。
简单应用:双路合并排序的过程。
四.本章的重点、难点
本章重点是直接插入排序算法、气泡排序算法、快速排序算法,直接选择排序算法、堆排序算法、双路归并排序算法。
难点:快速排序算法和堆排序算法。
以上《10月北京自考02142数据结构导论考试大纲下载2012版》根据教育部考试院发布的统考科目考试大纲和教材整理,供自考学生参考。 数据结构指南的调整取决于北京考试院的最新发布。 更多相关内容可以关注“北京自考大纲”主题。
以上是有关成人自考的内容。 考生如需了解更多有关自考的信息,请关注本站