浙江工业大学2022年硕士研究生招生考试大纲851数据结构与软件工程（学术学位、专业学位）.pdfVIP

浙江工业大学硕士研究生招生考试初试自命题科目考试大纲 浙江工业大学2022年 硕士研究生招生考试初试自命题科目考试大纲 科目代码、名称: 851 数据结构与软件工程 专业类别： √学术学位 √专业学位 适用专业: 083500 软件工程、0854 电子信息-软件工程方向 一、基本内容  数据结构部分 （占50%） 1．数据类型和数据结构的基本概念 逻辑结构和物理存储结构；数据结构的抽象数据类型表示；数据结构的应用； 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著，邓迎春，