软件设计师必备知识

《软件设计师必备知识》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、软件设计师必备知识作者:云海一叶帆QQ：1410887128目录第一章数据流图设计51.1数据流图51.1.1数据流图主要元素51.1.2数据流图分层51.1.3数据流图注意原则5第三章UML分析与设计73.1uml73.1.1视图73.1.2类图73.1.3用例图83.1.4构件图93.1.5部署图93.1.6状态图93.1.7活动图93.1.8交互图9第五章算法设计105.1回溯法105.1.1回溯算法的框架105.1.2典型例题10第七章程序设计语言基础127.1程序设计语言127.2文法和语言的形式描述127.2.1文法的定义127.2.2文法的分类127.3面向对象127.3.

2、1软件测试137.4软件配置管理13第八章多媒体基础知识148.1多媒体的定义148.2音频148.2.1声音信号148.3图形和图像148.3.1色彩与图像基础148.4多媒体计算机系统15第九章数据库技术基础169.2数据模型169.2.1数据模型的基本概念169.2.2ER模型169.2.3E-R模型转换为关系模型的规则169.3关系代数17第十章计算机系统基础1910.1Flynn分类法1910.2流水线处理方式（有疑问）1910.3指令周期1910.4总线系统1910.5内部存储器1910.6指令和数据的寻址方式2010.6.1指令的寻址方式2010.6.2操作数的基本寻址方式

3、2010.7机器数和码制2110.8中断2110.9CPU功能和组成2110.9.1ＣＰＵ的功能2110.9.2CPU的组成2210.10计算机安全2210.10.1加密22第十一章数据结构2311.1线性结构2311.2数组矩阵和广义表2311.3树2311.3.1树的基本概念2311.3.2二叉树的性质2411.4哈夫曼树2411.5树转换成二叉树2511.6图2611.6.1图的存储结构26第十二章网络基础知识2712.1网络概述27第一章数据流图设计1.1数据流图数据流图简称DFD：描述数据从输入移动到输出的过程中所经受的加工。1.1.1数据流图主要元素l外部实体l加工l数据存储

4、l数据流1.1.2数据流图分层根据层级数据流图分为顶层数据流图，中层数据流图和底层数据流图。l顶层数据流图：只包含有一个加工表示整个系统；输出数据流和输入数据流为系统的输入数据和输出数据，表明系统的范围，以及与外部环境的数据交换关系。l中层数据流图：是对覆层数据流图中某个加工进行细化。l底层数据流图是指加工不能再分解的数据流图，其加工成为“原子加工”。1.1.3数据流图注意原则l一个加工的输入数据流不能与输出数据流同名。l一个加工的所有输出数据流必须能从该加工的输入数据流中直接获得。l每个加工必须既有输出流又有输入流。l所有的数据流必须以一个外部实体开始，并以一个外部实体结束。l外部实体

5、之间不存在数据流。第三章UML分析与设计3.1umlUml统一建模语言是面向对象软件的标准化建模语言。其可以描述开发的各种视图，然后以这些视图为基础装配系统。3.1.1视图视图被划分为三个视图域：结构分类，动态行为和模型管理。l结构分类l动态行为l模型管理主要的域视图图主要概念结构静态视图类图类，关联，泛化，依赖关系，实现，接口用例视图用例图用例，参与者，关联，扩展，包括，用例泛化实现视图构件图构建，接口，依赖关系，实现部署视图部署图结点，构建，依赖关系，实现动态状态机视图状态机图状态，事件，转换，动作活动视图活动图状态，活动，完成转换，分叉，结合交互视图顺序图交互，对象，消息，激活协作

6、图协作，交互，协作角色模型管理模型管理~~类图包，子系统，模型可扩展性所有约束，构造型，标记值3.1.2类图描述啦一组对象，接口，协作和它们之间的关系。类图中所包含的关系：l依赖关系是两个事物之间的语义关系，一个发生变化会影响另一个事物的语义。l关联关系是一种结构关系，他描述一组对象之间的链接关系，（聚合关系，整体与部分）l泛化关系l实现关系依赖关联泛化实现聚合组合3.1.3用例图描述了一组用例，参与者之间的关系。描述了该系统在她周边的语境中琐提供的外部可见服务。用例图的使用：对系统的语境建模，对系统的需求建模。3.1.4构件图3.1.5部署图3.1.6状态图3.1.7活动图3.1.8交

7、互图顺序图（又称序列图，时序图）和协作图均被称为交互图，它们用于对系统的动态方面进行建模。顺序图是强调消息时间序列的交互图，协作图则是强调接收和发送消息的对象的结构组织的交互图。序列图有两点不同于协作图的特征：l序列图有对象生命线，对象生命线是一条垂直的虚线，表示一个对象在一段时间内存在。l序列图有控制焦点，控制焦点是一个瘦高的矩形，表示一个对象执行一个动作所经历的时间段，既可以是直接执行，也可以使通过下级过程执行。协作图有两个不同