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