新祥旭考研官网 http:/www.xxxedu.net/浙江工业大学 2020年硕士研究生招生考试初试自命题科目考试大纲科目代码、名称: 851数据结构与软件工程专业类别： 学术学位 专业学位适用专业: 083500软件工程、0854 电子信息软件工程方向新祥旭考研官网 http:/www.xxxedu.net/一、基本内容 数据结构部分（占 50%）1 数据类型和数据结构的基本概念逻辑结构和物理存储结构；数据结构的抽象数据类型表示；数据结构的应用；2线性表存储结构及实现动态数组的空间申请和空间管理；动态数组的声明和实现；链表的基本结构和创建方式；链表的遍历；链表的插入和删除；链表的归并和拆分；链表应用； 3栈和队列栈的基本结构和创建方式；栈的基本属性和基本操作；栈的应用；中缀转后缀算法；后缀表达式计算；队列的基本结构和创建方式；队列的基本属性和基本操作；队列的应用； 4双向链表双向链表的基本结构和创建方式；双向链表的遍历、插入和删除方法；双向链表的应用；5 递归算法递归算法的基本概念和实现方法；数制转换、汉诺塔；6二叉树二叉树的基本概念和表示方法；二叉树的创建、递归遍历方法；二叉树的非递归遍历方法；二叉搜索树的创建、插入、删除方法；二叉平衡树及平衡的调整方法；7堆完全二叉树结构；堆的创建方法、堆调整；堆的插入、删除方法；优先队列概念；堆的应用优先队列；8霍夫曼树编码压缩方法；霍夫曼编码；霍夫曼树创建方法；9复杂树结构2-3-4 树创建方法；B 树创建、插入和删除方法；10查找算法顺序查找算法及时间复杂度；折半查找算法及时间复杂度；哈希表构造方法（开散列、闭散列）；哈希查找算法及冲突解决方法；11排序算法简单排序算法及时间复杂度（选择排序、交换排序、冒泡排序、插入排序）；高级排序算法及时间复杂度（快速排序、堆排序、归并排序、基数排序）；理解算法的最好排序时间、最坏排序时间及平均排序时间；新祥旭考研官网 http:/www.xxxedu.net/12图图的基本结构（无向图和有向图）；图的基本表示方法；图的基本遍历算法（深度、广度遍历）、插入和删除算法；最短路径算法；最小生成树算法。 软件工程部分（占 50%）1软件工程概论软件危机，软件工程的概念与范畴，软件生命周期模型，软件过程及软件过程的改进，统一过程；2可行性研究与需求分析可行性研究，数据流图与数据字典，成本效益分析，需求分析的任务，结构化系统分析的方法和工具，实体联系图，状态图，形式化说明技术；3结构化设计总体设计，设计过程与设计原理，逐步求精与 Miller 法则，模块独立性，模块的耦合及内聚，软件结构图，详细设计及其主要表达工具；4系统实现编程语言的选择与编程风格，软件测试概念和测试种类，测试用例的设计，黑盒、白盒单元测试技术；5软件维护维护的定义及特点，软件可维护性及决定软件可维护性的因素；6面向对象方法面向对象的基本概念，面向对象的分析技术，面向对象的设计技术，面向对象设计准则；7软件项目管理工期和成本估算，软件项目管理计划的组成和框架，软件开发的组织与管理，软件开发的进度管理技术，软件质量与软件质量的保证措施，软件配置管理，能力成熟度模型；8UML UML 基本概念，用例图（用例描述）、类图、注解、交互图、状态图、活动图、包、组件图、部署图；9可重用性和可移植性重用的概念、设计和实现期间的重用、设计模式及其应用、可移植性、实现可移植性的技术。新祥旭考研官网 http:/www.xxxedu.net/二、考试要求（包括考试时间、总分、考试方式、题型、分数比例等）考试时间：180 分钟总分：150 分考试方式：闭卷笔试题型、分数比例： 数据结构：简答或选择（约 10%）、程序阅读（约 10%）、综合和程序设计题（约 30%） 软件工程：简述题（约 20%）、综合论述题（约 30%）三、主要参考书目 数据结构与算法分析C+语言描述（第 2 版），Larry Nyhoff 著，黄达明等译，清华大学出版社出版，2006 年 软件工程：面向对象和传统的方法（原书第八版），Stephen R.Schach 著，邓迎春，韩松等译，机械工业出版社，2012 年