深圳大学2016考研数据结构考试大纲
考试科目代码及名称:936数据结构
一、考试基本要求
本 考试大纲适用于报考深圳大学计算机技术专业型硕士与软件工程专业型硕士的研究生入学考试。《数据结构》是为招收计算机技术专业型硕士与软件工程专业型硕士 而设置的具有选拔功能的水平考试。它的主要目的是测试考生对数据结构各项内容的掌握程度。要求考生熟悉计算机处理数据的基本方法,掌握计算机加工的数据结 构的特性,熟悉为实际应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法,并掌握算法的时间分析和空间分析技术。要求考生能够编写符合软件工程规 范、结构清楚、正确易读的算法(程序)。
二、考试内容和考试要求
1、 基本概念
逻辑结构、存储结构、算法及三者之间的关系
算法的特征及设计目标
了解算法时间、空间需求的大O表示法
2、 向量、链表、栈、队
向量(顺序表)、链表(静态链表、单链表、双向链表、循环链表)及相关算法
栈、队,了解其应用,理解递归
串及C语言中串的表示
串的模式匹配算法
了解多维数组的行优先和列优先的顺序存储
了解特殊矩阵(如上、下三角矩阵)的一维数组存储
3、 树和二叉树
树(森林)、二叉树及其性质;两者的对应关系
二叉树的llink-rlink和完二叉树的顺序存储法
二叉树遍历
赫夫曼(Huffman)树的构造及应用
4、 图
图(网)的概念及其邻接矩阵和邻接表存储法
图的遍历、小生成树、短路径、拓扑排序、关键路径等算法
5、 查找
顺序查找、二分查找
二叉排序树、平衡二叉排序树及插入、删除时的平衡方法
B-树、B+树
哈希(Hash)表
了解查找及失败的平均查找长度
6、 内部排序
排序的概念及相关术语
“插入”、“希尔”、“起泡”、“快速”、“选择”、“堆”、“归并”、“基数”等排序算法
了解上述排序算法的时间复杂度、空间复杂度、稳定性
了解上述部分排序算法的适用场合
三、考试基本题型
主要题型包括:填空题、选择题、判断题、应用题、算法设计题等。试卷满分为150分。
2016考研复习已经进入暑期强化阶段,正可谓:得暑假者得考研。考生要学会拒绝诱惑,充实利用好这个暑假,为后期的提及冲刺阶段做足准备。中公考研特为广大学子推出2016考研暑期集训、半年集训、精品网课、vip1对1、系列备考专题,针对每一个科目要点进行深入的指导分析,欢迎各位考生了解咨询。同时,中公考研还推出了考研直播课堂,足不出户就可以边听课边学习,为大家的强化复习助力 !
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
02-14
09-21
08-01
08-01
08-01
08-01