为适应石油工业数字化转型和智能化发展的需要，培养人工智能大数据和油气行业复合型后备人才，中国石油大学开设人工智能专业在职研究生课程，报考者需要通过《数据结构和计算机网络》科目的考核。《数据结构和计算机网络》涵盖数据结构和计算机网络两门专业基础课程，本篇先介绍数据结构部分。以下是2022年中国石油大学在职研究生考试大纲之《数据结构和计算机网络(一)》。

　　数据结构要求考生掌握九部分知识点。

　　第一，掌握数据结构、存储结构的概念;数据类型与抽象数据类型;算法的概念、用C/C++描述算法和程序设计、算法分析初步。

　　第二，掌握线性表的定义和基本操作;线性表的抽象数据类型;线性表的顺序存储结构，应用举例;线性表的链式存储结构、应用举例。

　　第三，掌握栈的定义和基本操作;栈的抽象数据类型;顺序栈，链式栈;栈和递归算法、算术表达式求值、其它应用。

　　第四，掌握队列的定义和基本操作;队列的抽象数据类型;顺序队列，链式队列;双端队列的定义和基本操作;应用举例。

　　第五，掌握数组的定义和基本操作;数组的顺序存储结构，应用举例;特殊矩阵和稀疏矩阵的压缩存储。字符串的定义和基本操作、字符串的存储结构、字符串操作的实现举例、字符串和模式匹配。

　　第六，掌握树的基本概念和基本操作、树的抽象数据类型;二叉树的概念和性质、特殊二叉树;二叉树的存储结构;二叉树的生成与建立;遍历二叉树：前序遍历、中序遍历、后序遍历、层次遍历;二叉树其它操作实现举例;线索二叉树的概念和存储结构、二叉树的线索化、线索二叉树的遍历;树的存储结构,树与二叉树之间的转换、森林与二叉树之间的转换、树和森林的遍历;树的路径长度和带权路径长度,哈夫曼树的概念、哈夫曼算法、哈夫曼编码树;二叉排序树的的概念和基本操作、二叉排序树的建立、二叉排序树其它操作实现举例。

　　第七，掌握图的基本概念和基本操作，图的抽象数据类型;图的存储结构：数组表示法(邻接矩阵);邻接表，逆邻接表，十字链表;邻接多重表;图的遍历：深度优先搜索法, 宽度优先搜索法, 求图的连通分量;生成树、最小生成树的概念;克鲁斯卡尔(Kruskal)算法、普里姆(Prim)算法;从一个顶点到其余各顶点的最短路径,每对顶点之间的最短路径;拓扑排序和关键路径。

　　第八，掌握查找的概念,关键字比较次数,平均查找长度;顺序表的查找:顺序查找,折半查找,分块查找;树表的查找:二叉排序树,平衡二叉树。哈希(Hash)表的查找:哈希表的概念,哈希函数构造方法,哈希表的建立和查找,冲突处理方法。

　　第九，排序的概念;排序的稳定性;比较关键字次数，移动记录次数，内排序方法与算法，各种排序算法的评价和应用。

　　以上是2022年中国石油大学在职研究生考试大纲之《数据结构和计算机网络(一)》的内容。如您想了解更多关于中国石油大学在职研究生的信息，您可以咨询我们的在线老师。