2021赣南师范大学数据结构基础研究生考试大纲

发布时间:2020-11-07 编辑:考研派小莉 推荐访问:
2021赣南师范大学数据结构基础研究生考试大纲

2021赣南师范大学数据结构基础研究生考试大纲内容如下,更多考研资讯请关注我们网站的更新!敬请收藏本站,或下载我们的考研派APP和考研派微信公众号(里面有非常多的免费考研资源可以领取,有各种考研问题,也可直接加我们网站上的研究生学姐微信,全程免费答疑,助各位考研一臂之力,争取早日考上理想中的研究生院校。)

2021赣南师范大学数据结构基础研究生考试大纲 正文

    复试笔试科目:《数据结构基础》
    一、考试形式
    笔试。
    二、考试科目
    《数据结构基础》。
    三、试卷满分及考试时间
    试卷满分:100分
    考试时间:2小时
    四、考试题型
    选择题、综合应用题、算法设计题
    五、不同性质考试内容所占比重
    选择题(30%)、综合应用题(50%)、算法设计题(20%)
    六、参考书目
    李春葆.数据结构教程(第4版).清华大学出版社
    七、考试大纲
    第1章绪论
    本章重点:数据结构的相关基本概念,算法的概念以及评价标准。
    考核要求:
    1、掌握数据结构的基本概念和术语;
    2、掌握抽象数据类型的表示与实现;
    3、理解算法的概念和算法的相关分析。
    第2章线性表
    本章重点:线性表的定义和特点,线性表的顺序存储结构、线性表的链式存储结构。
    考核要求:
    1、掌握线性表的类型定义;
    2、掌握线性表的逻辑结构和相关基本概念;
    3、掌握顺序表的定义和数据元素的存储位置的计算;
    4、掌握线性链表的定义及其存储结构;
    5、掌握单循环链表的相关定义和运算操作;
    6、理解双向链表的相关定义和双向循环链表的相关定义。
    第3章栈和队列
    本章重点:栈和队列的逻辑概念和特点,栈和队列的存储结构及其基本操作,循环队列。
    考核要求:
    1、掌握栈的相关定义和表示;
    2、掌握顺序栈的存储结构和基本操作;
    3、掌握链栈的定义和基本操作;
    4、了解栈的应用;
    5、掌握的队列的定义和抽象类型;
    6、理解队列的表示和实现。
    第4章字符串
    本章重点:串的定义、存储结构和基本操作。
    考核要求:
    1、掌握串的相关定义及其表示和实现;
    2、掌握串的基本操作;
    3、了解串的模式匹配。
    第5章数组和广义表*
    本章重量:数组的定义、基本运算和存储结构,特殊矩阵的压缩存储,广义表的定义、存储结构及运算。
    考核要求:
    1、掌握数组的基本概念;
    2、掌握数组的存储结构、随机存取方法;
    3、了解特殊矩阵的压缩存储
    4、掌握稀疏矩阵的三元组表示
    5、了解稀疏矩阵的十字链表表示
    6、了解广义表的定义、广义表的存储结构及基本运算
    第6章二叉树和树
    本章重点:二叉树的概念,二叉树的性质,二叉树的周游,哈夫曼树及其应用。
    考核要求:
    1、掌握树的定义和基本概念;
    2、掌握二叉树的定义及其相关概念;
    3、掌握二叉树的周游和线索二叉树的操作和周游;
    4、掌握树和树林的存储结构和周游;
    5、掌握树林与二叉树的转换;
    6、理解哈夫曼树及其应用。
    第7章图
    本章重点:图的基本概念及存储结构,图的遍历操作,最小生成树,拓朴排序、关键路径。
    考核要求:
    1、掌握图的基本概念和存储结构;
    2、掌握图的周游;
    3、掌握图的最小生成树的性质及构造方法;
    4、了解Dijkstra算法和Floyd算法;
    5、掌握拓朴排序的方法和求关键路径的方法。
    第8章查找
    本章重点:折半查找、二叉排序树、散列表及查找算法。
    考核要求:
    1、掌握查找的基本概念;
    2、顺序查找和折半查找;
    3、掌握哈希表的相关概念;
    4、掌握处理冲突的方法;
    5、掌握哈希表的查找及其分析;
    6、掌握最佳二叉排序的构造方法;熟练掌握二叉排序树的检索、插入和删除;
    7、了解调整平衡的模式;
    8、了解B树和B+树。
    第9章内排序
    本章重点:排序的基本概念,快速排序、堆排序、归并排序、希尔排序、基数排序的方法。
    考核要求:
    1、掌握排序的定义和分类;
    2、掌握插入排序和折半插入排序的思想;
    3、掌握希尔排序的思想和方法实现;
    4、熟练掌握冒泡排序和快速排序的思想和算法实现;
    5、熟练掌握选择排序,堆排序的思想和算法实现;
    6、了解归并排序的思想。
赣南师范大学

添加赣南师范大学学姐微信,或微信搜索公众号“考研派小站”,关注[考研派小站]微信公众号,在考研派小站微信号输入[赣南师范大学考研分数线、赣南师范大学报录比、赣南师范大学考研群、赣南师范大学学姐微信、赣南师范大学考研真题、赣南师范大学专业目录、赣南师范大学排名、赣南师范大学保研、赣南师范大学公众号、赣南师范大学研究生招生)]即可在手机上查看相对应赣南师范大学考研信息或资源

赣南师范大学考研公众号 考研派小站公众号

本文来源:http://www.okaoyan.com/gnsfxy/cksm_369064.html

推荐阅读