删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

深圳大学2013年硕士研究生入学考试大纲-数据结构与算法

深圳大学 免费考研网/2012-11-12

深圳大学2013年硕士研究生入学考试大纲

命题学院(盖章):计算机与软件学院考试科目代码:819考试科目名称:数据结构与算法

一、考试基本要求
本考试大纲适用于报考深圳大学计算机与软件学院学术型硕士的研究生入学考试。《数据结构与算法》是为招收软件工程学术型硕士、模式识别与智能系统学术型硕士、计算机科学与技术学术型硕士而设置的具有选拔功能的水平考试。它的主要目的是测试考生对数据结构与算法各项内容的掌握程度。要求考生熟悉常见的数据结构和算法,能根据实际应用选择合理的逻辑结构、存储结构及其相应的算法,并掌握算法的时间分析和空间分析技术。要求考生能够编写符合软件工程规范、结构清楚、正确易读的算法(程序)。

二、考试内容和考试要求
1、 基本概念
逻辑结构、存储结构、算法及三者之间的关系;算法的特征及设计目标;了解算法时间、空间需求的大O表示法

2、向量、链表、栈、队
向量(顺序表)、链表(静态链表、单链表、双向链表、循环链表)及相关算法;栈、队,了解其应用,理解递归;串及C语言中串的表示;串的模式匹配算法;了解多维数组的行优先和列优先的顺序存储;了解特殊矩阵(如上、下三角矩阵)的一维数组存储

3、树和二叉树
树(森林)、二叉树及其性质;两者的对应关系;二叉树的llink-rlink和完全二叉树的顺序存储法;二叉树遍历;赫夫曼(Huffman)树的构造及应用

4、图
图(网)的概念及其邻接矩阵和邻接表存储法;图的遍历、最小生成树、最短路径、拓扑排序、关键路径等算法

5、查找与排序
顺序查找、二分查找;二叉排序树、平衡二叉排序树及插入、删除时的平衡方法;B-树、B+树;哈希(Hash)表;了解查找成功及失败的平均查找长度;排序的概念及相关术语;“插入”、“希尔”、“起泡”、“快速”、“选择”、“堆”、“归并”、“基数”等排序算法;了解上述排序算法的时间复杂度、空间复杂度、稳定性;了解上述部分排序算法的适用场合

三、考试基本题型
主要题型包括:填空题、选择题、判断题、应用题、算法设计题等。试卷满分为150分。

相关话题/大纲

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 深圳大学2013年硕士研究生入学考试大纲-综合日语
    深圳大学2013年硕士研究生入学考试大纲 命题学院(盖章):外国语学院考试科目代码:924考试科目名称:综合日语 一、 考试基本要求 考试宗旨: 检验考生词汇、阅读理解、欣赏和写作等方面日语综合运用能力。 考试要求: 1.能看懂日 ...
    深圳大学 免费考研网 2012-11-12
  • 深圳大学2013年硕士研究生入学考试大纲-自动控制原理一
    深圳大学2013年硕士研究生入学考试大纲 命题学院(盖章):机电与控制工程学院考试科目代码:818考试科目名称:自动控制原理一 一、考试基本要求 本考试大纲适用于报考深圳大学控制科学与工程专业的硕士研究生入学考试。《自动控制原理一》是为招收控 ...
    深圳大学 免费考研网 2012-11-12
  • 深圳大学2013年硕士研究生入学考试大纲-自动控制原理二
    深圳大学2013年硕士研究生入学考试大纲 命题学院(盖章):机电与控制工程学院考试科目代码:806考试科目名称:自动控制原理二 一、考试基本要求 本考试大纲适用于报考深圳大学控制工程专业的专业学位硕士研究生入学考试。《自动控制原理二》是为招收 ...
    深圳大学 免费考研网 2012-11-12
  • 深圳大学2013年硕士研究生入学考试大纲-专业造型基础
    深圳大学2013年硕士研究生入学考试大纲 命题学院(盖章):艺术设计学院考试科目代码:701考试科目名称:专业造型基础 一、考试基本要求 本考试大纲适用于报考深圳大学艺术设计专业的专业型硕士研究生入学考试,专业基础是进入艺术设计专业硕士阶段学 ...
    深圳大学 免费考研网 2012-11-12
  • 深圳大学2013年硕士研究生入学考试大纲-专业英语
    深圳大学2013年硕士研究生入学考试大纲 命题学院(盖章):外国语学院考试科目代码:723考试科目名称:专业英语 一、考试基本要求 本考试大纲适用于深圳大学外国语言文学(英语)硕士研究生入学考试。要求学生通过系统复习本科阶段所学英美文学课程、 ...
    深圳大学 免费考研网 2012-11-12
  • 深圳大学2013年硕士研究生入学考试大纲-专业设计一
    深圳大学2013年硕士研究生入学考试大纲 命题学院(盖章):艺术设计学院考试科目代码:922考试科目名称:专业设计一 一、考试基本要求 本考试大纲适用于报考深圳大学设计艺术学专业的硕士研究生入学考试,专业设计基础是进入设计艺术学专业硕士阶段学 ...
    深圳大学 免费考研网 2012-11-12
  • 深圳大学2013年硕士研究生入学考试大纲-专业设计二
    深圳大学2013年硕士研究生入学考试大纲 命题学院(盖章):艺术设计学院考试科目代码:813考试科目名称:专业设计二 一、考试基本要求 本考试要求艺术设计学工业设计、环境艺术设计、平面设计、服装设计、影视动画、设计史论和创意产业策划与品牌设计 ...
    深圳大学 免费考研网 2012-11-12
  • 深圳大学2013年硕士研究生入学考试大纲-中国哲学史
    深圳大学2013年硕士研究生入学考试大纲 命题学院(盖章):文学院考试科目代码:711考试科目名称:中国哲学史 一、考试的总体要求 本考试大纲适用于报考深圳大学中国哲学专业的硕士研究生入学考试。目标在于考察考生对中国哲学史上的哲学家、哲学派别 ...
    深圳大学 免费考研网 2012-11-12
  • 深圳大学2013年硕士研究生入学考试大纲-中国文学史
    深圳大学2013年硕士研究生入学考试大纲 命题学院(盖章):文学院考试科目代码:712考试科目名称:中国文学史 一、考试基本要求 中国古代文学史是汉语言文学重要的专业基础课程。本考试包括先秦两汉文学、魏晋南北朝文学、唐宋文学、元明清文学四 ...
    深圳大学 免费考研网 2012-11-12
  • 深圳大学2013年硕士研究生入学考试大纲-政治学理论与方法
    深圳大学2013年硕士研究生入学考试大纲 命题学院(盖章):管理学院考试科目代码:708考试科目名称:政治学理论与方法 一、考试基本要求 本考试大纲适用于报考深圳大学行政管理专业的硕士研究生入学考试。政治学理论与方法是行政管理专业的基础学科, ...
    深圳大学 免费考研网 2012-11-12