2021考研大纲太原科技大学828数据规划2021年硕士研讨生考试大纲…(2021考研大纲数学二变化)

考研补习哪个好 49 7月 11, 2024 0 gon2022

不知不觉21年考研党全都投入到火热的备考傍边了，各高校也接连的发布了考试大纲，以便考生可以根据考试目录进行有用的备考，修改为我们收拾了“2021考研大纲:太原科技大学828数据规划2021年硕士研讨生考试大纲及参阅书目”的有关内容，期望对我们有所协助！

太原科技大学全国硕士研讨生招生考试
事务课考试大纲（初试）

类别代码:828
类别称号:数据规划

一、考试的全体需求
数据规划是一门理论性、实习性很强的课程，需求考生不只需掌控恰当厚实的理论常识，还要有使用这些常识处置实践疑问的才能。数据规划课程首要介绍如何组织各种数据在核算机中的存储、变换和操作。内容包括:线性表、栈和行列、串、数组和广义表、树与森林、图、排序、查找、索引规划与散列、文件等。选用笼统数据类型的观念谈论数据规划技能，并以类c言语作为算法的描绘东西，强化数据规划根柢常识和根柢才能的练习。

二、考试内容及比例
1.晓得数据、数据规划、笼统数据类型以?惴ǖ雀拍畹那械币庖澹煜な莨婊穆呒婊臀锢砉婊梢砸晕奕钡牧呈堇嘈湍Ｐ徒缢蹈髦质莨婊＃?%）
2.熟练掌控线性数据规划（包括一般线性表、栈、行列）的逻辑规划描绘办法和物理规划存储办法（次序映像和随机映像）的描绘办法，熟练掌控及这些线性数据规划上的根柢运算操作及其完成办法。并可以处置使用疑问，晓得串、数组、和广义表的逻辑规划和存储方法，可以归纳分析线性数据规划各自的特征，并运用线性数据规划处置实践使用疑问。（40%）
3.了解树、二叉树的界说、性质及存储方法，要点掌控二叉树的遍历和条理化进程，并能活络运用于实践疑问的求解中，掌控树与二叉树之间的变换联络和变换算法，哈夫

曼编码以及二叉树的其它使用疑问。掌控二叉排序树的概念，并能用于处置实践疑问。（15%）
4.了解图的界说和存储方法，掌控图的广度优先和深度优先遍历算法及其使用，掌控无向图的连通性、连通分量、生成树及最小生成树的算法，掌控有向图的拓扑排序算法和要害途径以及最短途径的求解算法。（15%）
5.掌控静态查找表、动态查找表的各种查找办法，掌控哈希表的根柢概念，以及哈希表的树立和查找办法，以及有关的冲突疑问及其处置办法。可以分析各种查找算法的功率（空间凌乱度和时刻凌乱度）。（10%）
6.熟练掌控各种内部排序算法（包括简略选择排序、刺进排序、快速排序、归并排序、基数排序）的根柢思维，可以分析这些排序算法的时刻凌乱度和空间凌乱度，并能归纳使用这些算法处置实践使用疑问并分析各种算法的优、缺陷。（10%）
7.晓得外部排序和文件的根柢概念，掌控几品种型的文件规划以及文件和打点的根柢办法。（5%）