2016考研网,考研培训-值得信赖的考研信息查询,考研辅导网站

中国海洋大学数据结构和软件工程2018年考研大纲

来源:   编辑:2016考研网   时间:2017-08-10 09:10点击:

编者寄语:【2017.10.16】

温馨提示:

2018年考研正式报名时间是2017年10月10日至10月31日,每天9:00-22:00。如果预报名时报名成功了,正式报名的时候就不需要重复了。

中国海洋大学数据结构和软件工程2018年考研大纲(初试)已经公布,备考中国海洋大学硕士研究生的考生要认真查看。通过考研大纲,考生能够了解到该校对这门课的考试方向、出题范围以及对知识的考察程度。为帮助同学们更有针对性的复习备考,文都2017考研网将会陆续整理全国各院校2018年考研大纲的相关信息,以下是中国海洋大学数据结构和软件工程2018年考研大纲,同学们可以参考复习。

推荐阅读:

全国各招生单位2018年考研招生简章汇总

全国各招生单位2018年推免研究生招生简章汇总

全国各招生单位2018年研究生招生专业目录汇总

全国各院校2018年硕士研究生参考书目汇总

全国各院校2018考研专业课大纲汇总

全国各招生单位2017年优秀大学生夏令营申请通知汇总

中国海洋大学数据结构和软件工程2018年考研大纲(初试)

912数据结构和软件工程

一、考试性质

数据结构和软件工程是软件工程学术学位硕士研究生入学考试的专业基础课程。二、考察目标

数据结构部分要求考生能系统理解数据结构的基本概念和基本原理,掌握与运用算法分析与设计的综合能力。本考试旨在三个层次上考察考生对数据结构等知识掌握的程度和运用能力。三个层次的基本要求分别为:

1、基础知识:对数据结构基本概念、基础知识掌握情况的考核,该部分考核比例为30%;

2、基本能力:用所学的数据结构的知识和方法求解某些问题,给出正确的答案和问题,该部分考核比例为40%;

3、算法分析与设计:对于给定的问题,能够运用所学的知识进行综合分析,设计出求解问题的算法,并能对此算法进行简单的时间和空间分析,该部分考核比例为30%。

软件工程部分考核学生对软件工程的基本概念、原理和方法的理解程度,对软件生存周期各阶段的任务、过程和工具的掌握情况,综合运用专业知识进行软件分析、设计、实现、维护的能力。考试题型:填空题或选择题(30%),简答题(30%),综合分析题(40%)。

三、考试形式

本考试为闭卷、笔试考试,满分150分,考试时间180分钟,其中数据结构90分,软件工程60分。

四、考试内容

数据结构部分:

第1章 绪论

主要内容:掌握数据、数据类型、数据结构、算法等基本概念,初步掌握算法分析的方法,理解有关描述算法所使用的语言的说明等。

第2章 线性表

主要内容:线性表的定义及基本运算,掌握线性表的逻辑结构和两种存储表示方法,以及定义在逻辑结构上的各种基本运算在存储结构上如何实现,不同的链表(是否加头结点、设尾指针、循环、单向、双向等)适用的场合。

第3章 栈和队列

主要内容: 掌握栈和队列的定义、栈和队列的顺序表示与实现,栈和队列的应用,能够熟练进行递归算法的设计。

第5章 数组和广义表

主要内容:掌握数组的定义,数组的顺序表示和实现,稀疏矩阵的压缩存储及运算的实现,广义表的定义,广义表的存储结构,熟悉广义表的递归算法。

第6章 树和二叉树

主要内容:掌握树的定义和基本术语,二叉树的定义、性质、存储结构,遍历二叉树和线索二叉树,树的存储结构,森林与二叉树的转换,树和森林的遍历,最优二叉树(赫夫曼树),赫夫曼编码。理解树的递归定义及各种操作的递归算法。

第7章 图

主要内容:掌握图的定义和术语,图的数组表示法、邻接表等存储结构,掌握深度优先遍历和广度优先遍历,无向图的连通分量和生成树,最小生成树,拓扑排序,关键路径,最短路径等的求解过程。

第9章 查找

主要内容:掌握顺序表、有序表的查找算法,二叉排序树的查找、插入及删除算法,平衡二叉树的建立过程,B-树的查找、插入及删除过程,哈希表的构造方法,处理冲突的方法,哈希表的查找及其分析。各种查找算法时间性能分析与对比。

第10章 内部排序

主要内容:掌握直接插入排序,其他插入排序,希尔排序,快速排序,简单选择排序,树形选择排序,堆排序,归并排序,多关键字排序,链式基数等各种排序方法的基本思想、排序过程,掌握各种排序方法的算法和空间性能分析及各种排序方法的比较和选择。

软件工程部分:

1、软件工程基本概念

软件危机的概念、原因以及消除途径;软件工程的概念、基本原理、方法学;软件生命周期,主要软件过程的特点。

2、可行性研究

可行性研究的任务、过程;用符号等表示系统的流程图与数据流图;数据字典的内容、方法、用途以及实现过程;成本/效益分析方法。

3、需求分析

需求分析的任务、要求以及获得需求的主要方法;实体-联系图;状态转换图;层次方框图;IPO图;验证软件需求的方法

4、总体设计

总体设计的过程、原理、模块化、抽象、逐步求精等过程;层次图和HIPO图、结构图;面向数据流的设计方法的概念、变换分析、事务分析和设计优化,内聚和耦合。

5、详细设计

结构化程序设计;程序流程图、盒图、PAD图、判定树、判定表;面向数据结构的设计方法,Jackson图及方法;程序复杂程度的定量度量。

6、实现

编码风格;测试的定义和目标;单元测试;集成测试过程及方法;白盒、黑盒测试技术;BRO测试;条件测试,测试用例设计。

7、维护

软件维护的定义、特点;主要的维护活动;软件再工程过程。

8、面向对象方法学

面向对象方法学的要点、优点;面向对象的基本概念;面向对象建模;对象模型;动态模型;功能模型以及三种模型之间的关系。

9、面向对象分析设计

面向对象分析的概念与基本过程;确定类、对象、关联、属性等建立对象模型;UML的基本概念,顺序图、用例图等图形的作法;面向对象的设计。

10、软件项目管理

估算软件规模;开发工作量估算;开发时间、进度估算;关键路径、机动时间;软件配置及管理过程;能力成熟度模型。

五、是否需使用计算器

否。

(信息来源中国海洋大学,详情请登录中国海洋大学官网进行查看)

【责任编辑:admin】

【栏目介绍】

2016考研网-专业课大纲栏目:悉心为各位同学收集整理招生学校自主命题专业的考试大纲,包括自主命题专业考试科目、考试范围、考试题型、考试分值。自命题专业考试大纲公布时间并无统一标准,绝大部分招生学校自命题大纲随硕士研究生入学考试招生简章一同公布,变动幅度一般不大,但凡出现的变动都有可能成为当年考试重点。以上信息均来自各个院校的研究生招生信息网。

特别提醒各位考生,并不是所有自主命题专业都有自命题大纲的,而且统考也有统一的考研专业课大纲,对于大纲背后的规律和变化大家可以参考文都教育定期推出的考研大纲解析视频来进行了解。更准确精细的信息请各位考生前往院校官网查看。

【版权说明】

2016考研网为世纪文都教育科技集团股份有限公司旗下子网站,主要功能为考研信息的收集整理,为广大考生及时提供考研资讯类信息。

2016考研网各类考研信息均来源于各院校官方网站,由于各院校存在修改信息或者误发信息的可能性,2016考研网不对此类考研信息的真实性负责,请各位考生在进行简单了解之后直接与各院校取得联系,确认所需信息,或直接前往各院校官方网站进行查看。注:各院校若不希望招生信息展现在本站,请与在线客服取得联系,我们会及时进行删除处理。

2016考研网会定期为各位考生分享文都教育名师的复习资料,包括何凯文每日一句、每日时政热点、考研试听视频、考研导学视频、大纲解析视频等内容。

凡2016考研网明确标注“来源:文都教育”的所有文章、视频、图文,版权属世纪文都教育科技集团股份有限公司所有,任何媒体、网站或个人未经世纪文都教育科技集团股份有限公司授权不得转载、链接、转贴或以其他方式复制发表。已经由世纪文都教育科技集团股份有限公司授权的媒体、网站,在下载使用时必须注明“稿件来源:文都教育”,违者本站将依法追究责任。

免费试听课程

  1. 考研英语基础阅读2

    何凯文
  2. 考研英语高分规划

    谭剑波
  3. 考研英语语法

    赵敏
  4. 考研英语高分规划2

    赵敏
  5. 考研英语完型突破

    徐可风
  6. 考研英语新题型突破

    徐可风
  7. 考研英语基础写作2

    谭剑波
  8. 考研英语基础写作2

    刘一男
  9. 考研政治基础考点2

    万磊
  10. 考研政治基础考点1

    万磊
  11. 马原专项突破

    任燕翔
  12. 考研政治备考策略

    蒋中挺
  13. 考研政治高频考点

    蒋中挺
  14. 考研英语词汇突破1

    何凯文
  15. 考研英语词汇突破2

    何凯文
  16. 考研英语基础写作

    何凯文
关于我们 | 联系我们 | 加入我们 | 意见反馈 | 合作加盟 | 媒体关注 | 友情链接 | 网站地图 | 地图
京ICP备05001816号-31||
     

京公网安备 11010802020049号