首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 考研报考 > 自命题考研大纲 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2021浙江工业大学考研大纲：数据结构与软件工程

2020-10-13 14:39:14来源：浙江工业大学

　　浙江工业大学2021年考研自命题大纲已发布，报考浙江工业大学的考生要认真看考研大纲。2021考研统考公共课大纲已于9月9日公布，考研数学考研政治都有不小的变化，新东方在线考研名师为大家进行了详细的考研大纲解读，想一举洞悉增改考点，关注【2021考研新大纲原文及下载大汇总】，下面是2021浙江工业大学考研大纲：数据结构与软件工程


　　浙江工业大学2021年

　　硕士研究生招生考试初试自命题科目考试大纲

　　科目代码、名称: 851数据结构与软件工程

　　专业类别：√学术学位 √专业学位

　　适用专业: 083500软件工程、0854电子信息

　　一、基本内容

　　l 数据结构部分(占50%)

　　1. 数据类型和数据结构的基本概念

　　逻辑结构和物理存储结构;数据结构的抽象数据类型表示;数据结构的应用;

　　2.线性表存储结构及实现

　　动态数组的空间申请和空间管理;动态数组的声明和实现;链表的基本结构和创建方式;链表的遍历;链表的插入和删除;链表的归并和拆分;链表应用;

　　3.栈和队列

　　栈的基本结构和创建方式;栈的基本属性和基本操作;栈的应用;中缀转后缀算法;后缀表达式计算;队列的基本结构和创建方式;队列的基本属性和基本操作;队列的应用;

　　4.双向链表

　　双向链表的基本结构和创建方式;双向链表的遍历、插入和删除方法;双向链表的应用;

　　5. 递归算法

　　递归算法的基本概念和实现方法;数制转换、汉诺塔;

　　6.二叉树

　　二叉树的基本概念和表示方法;二叉树的创建、递归遍历方法;二叉树的非递归遍历方法;二叉搜索树的创建、插入、删除方法;二叉平衡树及平衡的调整方法;

　　7.堆

　　完全二叉树结构;堆的创建方法、堆调整;堆的插入、删除方法;优先队列概念;堆的应用-优先队列;

　　8.霍夫曼树

　　编码压缩方法;霍夫曼编码;霍夫曼树创建方法;

　　9.复杂树结构

　　2-3-4树创建方法;B树创建、插入和删除方法;

　　10.查找算法

　　顺序查找算法及时间复杂度;折半查找算法及时间复杂度;哈希表构造方法(开散列、闭散列);哈希查找算法及冲突解决方法;

　　11.排序算法

　　简单排序算法及时间复杂度(选择排序、交换排序、冒泡排序、插入排序);高级排序算法及时间复杂度(快速排序、堆排序、归并排序、基数排序);理解算法的最好排序时间、最坏排序时间及平均排序时间;

　　12.图

　　图的基本结构(无向图和有向图);图的基本表示方法;图的基本遍历算法(深度、广度遍历)、插入和删除算法;最短路径算法;最小生成树算法。

　　l 软件工程部分(占50%)

　　1.软件工程概论

　　软件危机，软件工程的概念与范畴，软件生命周期模型，软件过程及软件过程的改进，统一过程;

　　2.可行性研究与需求分析

　　可行性研究，数据流图与数据字典，成本效益分析，需求分析的任务，结构化系统分析的方法和工具，实体联系图，状态图，形式化说明技术;

　　3.结构化设计

　　总体设计，设计过程与设计原理，逐步求精与Miller法则，模块独立性，模块的耦合及内聚，软件结构图，详细设计及其主要表达工具;

　　4.系统实现

　　编程语言的选择与编程风格，软件测试概念和测试种类，测试用例的设计，黑盒、白盒单元测试技术;

　　5.软件维护

　　维护的定义及特点，软件可维护性及决定软件可维护性的因素;

　　6.面向对象方法

　　面向对象的基本概念，面向对象的分析技术，面向对象的设计技术，面向对象设计准则;

　　7.软件项目管理

　　工期和成本估算，软件项目管理计划的组成和框架，软件开发的组织与管理，软件开发的进度管理技术，软件质量与软件质量的保证措施，软件配置管理，能力成熟度模型;

　　8.UML

　　UML基本概念，用例图(用例描述)、类图、注解、交互图、状态图、活动图、包、组件图、部署图;

　　9.可重用性和可移植性

　　重用的概念、设计和实现期间的重用、设计模式及其应用、可移植性、实现可移植性的技术。

　　二、考试要求(包括考试时间、总分、考试方式、题型、分数比例等)

　　考试时间：180分钟

　　总分：150分

　　考试方式：闭卷笔试

　　题型、分数比例：

　　l 数据结构：简答或选择(约10%)、程序阅读(约10%)、综合和程序设计题(约30%)

　　l 软件工程：简述题(约20%)、综合论述题(约30%)

　　三、主要参考书目

　　l 《数据结构与算法分析-C++语言描述(第2版)》，Larry Nyhoff著，黄达明等译，清华大学出版社出版，2006年

　　l 《软件工程：面向对象和传统的方法(原书第八版)》，Stephen R.Schach著，邓迎春，韩松等译，机械工业出版社，2012年

拿起手机打开微信扫一扫，扫上图中二维码，关注新东方在线考研服务号，免费获取完整版2021考研大纲电子版资料。



本文关键字: 浙江工业大学 考研大纲

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10