首页 > 院校资讯 > 考研大纲 >

2022考研大纲:浙江工业大学2022年考研自命题科目 851数据结构与软件工程(学术学位、专业学位) 考试大纲

众所周知,考研大纲是全国硕士研究生考试命题的重要依据,也是考生复习备考必不可少的工具书。今天,小编为大家整理了“2022考研大纲:浙江工业大学2022年考研自命题科目 851数据结构与软件工程(学术学位、专业学位) 考试大纲”的相关内容,谢谢您的关注。

浙江工业大学2022

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

科目代码、名称:

851数据结构与软件工程

专业类别:

学术学位

专业学位

适用专业:

083500软件工程、0854电子信息-软件工程方向

一、基本内容

数据结构部分(占50%)

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

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

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

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

3.栈和队列

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

4.双向链表

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

5. 递归算法

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

6.二叉树

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

7.堆

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

8.霍夫曼树

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

9.复杂树结构

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

10.查找算法

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

11.排序算法

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

12.图

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

软件工程部分(占50%)

1

软件工程概论

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

2

可行性研究与需求分析

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

3

结构化设计

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

4

系统实现

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

5

软件维护

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

6

面向对象方法

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

7

软件项目管理

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

8

UML

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

9

可重用性和可移植性

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

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

考试时间:180分钟

总分:150分

考试方式:闭卷笔试

题型、分数比例:简答题(约40%)、综合题(约60%)

三、主要参考书目

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

2、《软件工程:面向对象和传统的方法(原书第八版)》,Stephen R.Schach著

邓迎春,韩松等译

机械工业出版社

2012年

以上就是小编整理的“2022考研大纲:浙江工业大学2022年考研自命题科目 851数据结构与软件工程(学术学位、专业学位) 考试大纲”的全部内容,更多关于浙江工业大学2022年考研大纲的信息,尽在“考研大纲”栏目,希望对广大学子有所帮助!

阅读全文
标签: 浙江工业大学2022年考研大纲

推荐课程

热门问答

热门资讯

首页 报考 备考 院校 专业 复试 调剂 问答