考研复习专业课#2021年浙江工业大学*851数据结构与软件工程*硕士研究生入学考试考研大纲

考研复习>>专业课>>正文2021年浙江工业大学《851数据结构与软件工程》硕士研究生入学考试考研大纲

更新时间：2020/12/2410:07:38

浙江工业大学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．UMLUML基本概念，用例图（用例描述）、类图 、注解
、交互图、状态图 、活动图
、包、组件图 、部署图；9．可重用性和可移植性重用的概念、设计和实现期间的重用
、设计模式及其应用、可移植性 、实现可移植性的技术 。二
、考试要求（包括考试时间、总分 、考试方式
、题型、分数比例等）考试时间：180分钟总分：150分考试方式：闭卷笔试题型 、分数比例：l数据结构：简答或选择（约10%）
、程序阅读（约10%）、综合和程序设计题（约30%）l软件工程：简述题（约20%） 、综合论述题（约30%）三
、主要参考书目l《数据结构与算法分析－C++语言描述（第2版）》
，LarryNyhoff著，黄达明等译 ，清华大学出版社出版
，2006年l《软件工程：面向对象和传统的方法（原书第八版）》，StephenR.Schach著 ，邓迎春
，韩松等译，机械工业出版社 ，2012年