《软件工程基础》

参考书目： 字串6

1 《数据结构与算法（ C++ ）》，窦延平、张同珍、姜丽红、陈玉泉编著 上海交通大学出版社 字串9

2 《软件工程：实践者之路》（第 5 版或第 6 版） Roger S. Pressman 著，清华大学出版社 字串7

  字串1

复习大纲： 字串4

一、数据结构： 字串9

•  基本要求： 字串9

掌握基本数据结构及其应用，各种数据结构的优劣，以及如何选择常用的数据结构，如何应用抽象数据结构类型进行数据抽象，高级语言对数据结构及抽象数据类型的支持。数据结构和算法的关系，设计合适的数据结构。 字串6

掌握时间和空间复杂性的基本评价方法，以及设计有效算法的基本技能。

•  课程大纲： 字串2

•  数据结构与算法的基本概念、算法、算法正确性、复杂性、算法的时间与空间复杂性级别、抽象数据类型、数据结构的表示和实现

•  线性表、栈和队列、顺序分配、链接分配的表示及实现、各种链表：单链、双链、多链、循环链表等、栈、队列、双向队列等、表达式计算

•  串的存储及模式匹配算法、存储基本运算、 KMP 模式匹配算法等 字串9

•  树及二叉树、遍历、存储、基本概念、性质、树的应用举例、二叉树：遍历、线索树、排序二叉树、树与二叉树的转换、最优二叉树、最优叶子查找树及 HUFFUMAN 算法、堆及优先队列的实现等等、各种树操作特性、性质、实现

•  图的各种操作及算法分析比较、遍历： DFS 、 BFS 、 PFS 、方法以及存储、基本概念、性质、连通分量的求法、最小生成树、最短路径、拓扑排序的求法及实现等、各种图的算法的分析及比较、算法复杂性的级别等

字串4

•  查找技术、顺序查找、有序表的查找、索引顺序查找、二分查找法等、排序二叉树及其插入、删除、查找等的实现、平衡二叉排序树的实现、插入、删除、查找实现及时间代价等、红黑树的基本概念、查找代价、简单插入算法的实现、 HASHING 技术、各种查找算法的分析及比较、算法复杂性的级别等等

•  排序技术、各种排序方法：插入排序、快速排序、堆及简单选择排序、合并排序、基数排序法等的实现、采用比较的方法进行排序的时间代价分析、最好、最坏、平均排序的时空复杂性级别及分析 字串1

二、 软件工程

字串2

《软件工程》包含了软件项目开发的技术、工具、管理方法和理念，它的内容贯穿于整个软件开发的过程。 字串6

•  软件过程及过程模型

字串4

了解软件过程的基本概念及其主流过程模型。

•  软件需求工程及需求建模

•  了解软件需求的基本概念，需求工程的主要内容，软件需求获取方法及原则；

字串2

•  能利用 UML 的 USE-CASE 图、活动图、交互图进行需求建模。

字串6

•  软件分析设计 字串4

•  软件分析模型

了解结构化的分析模型的概念，如数据模型、数据流图、控制流图、数据字典等；能够熟练地利用 UML 的交互图、类图进行面向对象的分析建模。

字串3

•  软件设计模型 字串8

了解软件设计的基本概念和基本模型；掌握软件设计的 23 种基本的设计模式；能够熟练地利用 UML 将面向对象的分析模型转化为设计模型。

字串3

•  软件架构

了解软件架构的基本概念和主要风格；掌握主流的分布式应用系统的架构，包括 J2EE 和 .NET ；能够熟练地根据系统需求选择合适的软件架构。 字串7

•  用户界面设计

了解人机交互的基本概念、用户界面的基本特征和设计准则。

字串8

•  软件测试 字串1

•  了解白盒测试和黑盒测试的方法、基本原则；

字串7

•  了解单元测试、集成测试、确认测试、系统测试的区别；

字串5

•  能计算白盒测试的有效路径； 字串1

•  能设计测试用例。

字串6

•  软件管理 字串1

•  了解软件项目管理的基本概念、人、产品、过程和项目之间的关系、软件估算和项目计划制定的基本方法，能进行项目进度安排；

字串6

•  了解软件配置管理的基本概念和主要活动，了解变更管理的基本流程；

•  了解软件风险管理的基本概念、策略和主要活动； 字串3

•  了解软件质量的基本概念、质量成本的组成、软件质量管理的基本方法；

•  了解软件度量的基本概念，了解软件过程和软件产品的度量和指标； 字串8

•  了解软件维护的基本概念和分类。

字串1

字串4

输入您的搜索字词 提交搜索表单