研究生硕士网 2024考研院校信息库 硕士目录

研究生硕士网

初试大纲

当前位置:首页 > 考研大纲 > 初试大纲 > 2023考研大纲:浙江理工大学991数据结构2023年硕士研究生自命题科目考试大纲

2023考研大纲:浙江理工大学991数据结构2023年硕士研究生自命题科目考试大纲

考试大纲不仅能给你一个复习的方向,还能帮助你梳理整个知识脉络,方便记忆。今天,小编为大家整理了“2023考研大纲:浙江理工大学991数据结构2023年硕士研究生自命题科目考试大纲”的相关内容,希望对大家有所帮助!

考试的总体要求
 
考查学生对数据的逻辑结构和物理结构的基本概念的掌握,对基本的数据结构和算法的掌握;考查学生利用基本数据结构和算法,使用C语言来解决实际科学和理论问题的思想和能力。
 
基本内容
 
一、线性表
 
1.线性表的概念及特点
 
2.线性表的逻辑结构
 
3.线性表的顺序及链式存储结构
 
4.相关的各种基本运算
 
二、栈和队列
 
1.栈的概念、特点及存储结构
 
2.栈的基本运算
 
3.栈的应用
 
4.队列的概念、特点及存储结构
 
5.链队列、循环队列
 
6.队列的应用及基本运算
 
三、数组和广义表
 
1.数组的顺序存储结构(二维及三维数组的元素地址计算)
 
2.稀疏矩阵的压缩存储结构(三元组表、十字链表)
 
四、树和二叉树
 
1.二叉树的定义、性质及存储结构
 
2.遍历二叉树和线索二叉树
 
3.二叉树的应用
 
五、图
 
1.图的定义及存储结构(邻接矩阵表示和邻接表表示。)
 
2.图的遍历
 
3.最小生成树
 
4.拓扑排序
 
六、查找
 
1.静态表查找
 
2.动态表查找(二叉排序树、平衡二叉树、B-树和B+树)
 
3.哈希表的构造、哈希表的查找及分析、处理哈希冲突的方法
 
七、内部排序
 
1.插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点与算法,各类排序方法的比较,时、空复杂度分析
 
2.相关排序的应用
 
八、综合应用编程
 
对上述知识的综合应用编程。
 
考试题型:
 
选择题(15%)、填空题(20%)、判断题(10%)、应用题(35%)、算法设计题(20%);
 
考试整体强调考查学生解决实际问题的能力,需要有较好的实际编程基础,而不是只会解书上的习题。

原文标题:浙江理工大学2023年硕士研究生招生专业目录及自命题科目考试大纲
 
原文链接:https://gradschool.zstu.edu.cn/info/1135/7039.htm
 
以上就是小编整理2023考研大纲:浙江理工大学991数据结构2023年硕士研究生自命题科目考试大纲的全部内容,想了解更多考研复试大纲信息,请持续关注本网站!