2024年齐鲁工业大学非全日制研究生招生考试《计算机专业综合》考试大纲
《数据结构》部分：
一、考试题型
1、术语解释
2、简答题
3、分析应用题
4、算法设计题
二、考试参考用书
《数据结构(C 语言版第2 版)》，严蔚敏、李冬梅、吴伟民，人民邮电出版社，2022 年1 月第2 版
三、考试内容
第一章绪论
了解：数据类型和抽象数据类型的概念;
熟悉：数据的逻辑结构、存储结构和运算之间的关系，时间复杂度和空间复杂度的概念和分析方法;
掌握：数据结构的基本概念和相关术语、数据的逻辑结构和存储结构的分类。
第二章线性表
了解：线性表的定义和基本操作、链表的概念;
熟悉：顺序表、单链表、循环链表和双向链表的概念，顺序表的应用;
掌握：线性表的顺序存储结构及链式存储结构的定义，查找、插入和删除等基本操作的实现。
第三章栈和队列
了解：递归的执行过程;
熟悉：栈和队列的顺序存储结构和链式存储结构实现，循环队列的设
计，递归的概念;
掌握：栈和队列的概念、结构特性、典型应用。
第四章数组和广义表
了解：特殊矩阵和稀疏矩阵的压缩存储方法、广义表的存储结构;
熟悉：数组的概念和数组的存储结构;
掌握：多维数组元素在顺序存储结构中的存储地址的计算。
第五章树和二叉树
了解：树的定义、表示方法和基本操作;
熟悉：树的相关术语，二叉树的概念、存储结构和基本操作，二叉树遍历的定义以及先序和中序遍历的非递归算法，线索二叉树的概念，树和森林的遍历，哈夫曼树和哈夫曼编码的概念;
掌握：二叉树的定义、性质、二叉链表存储结构，满二叉树和完全二叉树的概念，二叉树遍历的递归算法，二叉树线索化的方法，树与二叉树的转换方法，哈夫曼树的构造方法。
第六章图
了解：图的定义和基本操作，无向图的连通分量和生成树的求法，拓扑排序的算法、关键路径的算法，任意一对顶点间的最短路径问题;
熟悉：拓扑排序的概念，最小生成树的概念，单源最短路径问题的算法;
掌握：图的基本概念、邻接矩阵和邻接表存储结构、深度和广度优先遍历、普里姆算法和克鲁斯卡尔算法求最小生成树的方法、拓扑排序算法的基本思想、关键路径的求法、用Dijkstra 算法求解单源最短路径问题的过程。
由于篇幅有限，无法为同学全面展示，想要了解更多，请点击下面附件进行下载。
您填的信息已提交,老师会在24小时之内与您联系
如果还有其他疑问请拨打以下电话
热门简章
更多-
地点： 山东4.50万
齐鲁工业大学药学 3年学制 周末班} -
地点： 山东4.50万
齐鲁工业大学化学工程 3年学制 周末班}
-
地点： 山东4.50万
齐鲁工业大学图书情报 3年学制 周末班}
-
地点： 山东4.50万
齐鲁工业大学金融 3年学制 周末班}
-
地点： 山东4.50万
齐鲁工业大学会计 3年学制 周末班}
-
地点： 山东4.50万
齐鲁工业大学环境工程 3年学制 周末班}
-
地点： 山东4.50万
齐鲁工业大学英语笔译 3年学制 周末班}
山东大学
山东财经大学
济南大学
山东师范大学
山东建筑大学
微信小程序
微信公众号
在职研APP
