结构化的软件设计的工具有哪些?各有什么特点?
表示软件结构的图形工具:
1)层次图和HIPO图:层次图描绘软件的层次结构,一个矩形框代表一个模块,框间的连线表示调用关系,每个方框可带编号,带编号的层次图称为HIPO图
2)结构图:结构图是进行软件结构设计的工具,同层次图。位于上方的方框代表的模块调用下方的模块,可不用箭头只用直线表示模块间的调用关系。带注释的箭头表示模块调用过程中来回传递的消息。尾部是空心圆表示传递的是数据,尾部是实心圆表示传递的是控制信息。
面向数据流的设计方法:
数据流图:在概要设计阶段使用。数据流分为变换型数据流和事务型数据流。变换:把输入的数据处理后转变成另外的输出数据。事务:非数据变换的处理,将输入的数据流分散成许多数据流,形成若干加工,选择其中一个路径来执行。
面向数据结构的设计方法:
1)Jackson:将数据结构分为:顺序型结构、选择型结构、循环型结构。顺序型结构:数据由一个或多个元素组成,按照确定的次序出现一次。
2)Warnier
数据设计:
1)程序级的数据结构设计:伪代码的方式定义数据结构
2)应用级的数据库设计:物理级的E-R图
过程设计:
流程图:
1)数据流程图
2)程序流程图:顺序型、选择型、先判定型循环、后判断型循环、多分支选择型。不便于逐步求精;可随意控制转移
3)系统流程图
4)程序网格图
5)系统资源图
N-S图:用类似盒子的矩形及矩形之间的嵌套来表示语句或语句序列。内部无箭头,控制流程不能随意控制转移;方便确定作用域、嵌套关系和模块间的层次
PAD图:也称问题分析图,用二维树形结构的图来表示程序的控制流及逻辑结构。执行顺序,自上而下,自左向右;自顶向下、逐步求精;只用于结构化设计;不仅表示程序逻辑,还表示数据结构
#######
请简述面向数据流的设计方法。
面向数据流的设计方法:
数据流图:在概要设计阶段使用。数据流分为变换型数据流和事务型数据流。变换:把输入的数据处理后转变成另外的输出数据。事务:非数据变换的处理,将输入的数据流分散成许多数据流,形成若干加工,选择其中一个路径来执行。
#######
如何理解软件生命周期的内在特征?
软件生命周期是从设计该软件的构思开始,到软件的需求确定、软件设计、软件实现、产品测试与验收、投入使用以及产品的不断更新、到最终被市场淘汰的全过程。分为若干个阶段,每个阶段都完成特定的相对的独立的任务,由于每个阶段的任务相对于总任务的难度大幅降低,在资源分配和时间把握和项目管理上都比较容易控制,合理划分生命周期的各个阶段,是每个阶段即相互联系又相互区别,为每个阶段赋予特定任务。
分为:可行性研究、需求分析、软件设计、编码、软件测试、软件维护
#######
简述E-R图的作用。
表明了数据库的概念结构,提供了表示实体数据对象、属性、联系的方法,用来描述现实世界的概念模型,
#######
请对比白盒测试和黑盒测试。分别有哪些方法?
黑盒测试:将软件系统看作黑盒子,不关心盒子的内部结构和特性,只关注软件的输入数据和输出结果
1)等价类划分法、边界值分析法、错误推测法、因果图法、正交实验设计法
等价类划分法:有效、无效等价类
2)边界值分析法:选择等价类边界的测试用例
3)错误推测法:直觉+经验
4)因果图法:输入条件的各种组合方式、各个输入条件之间的相互制约关系
白盒测试:又称玻璃盒测试,将被观测程序看作透明盒子,关注软件产品的内部细节、逻辑结构
1)逻辑覆盖法:语句、分支、条件、分支-条件、条件组合、路径覆盖
语句覆盖:设计若干测试样例,运行被测试程序,每个可执行程序至少执行一次
分支覆盖:每个判断的取真、取假分支至少执行一次
条件覆盖:每个判断的所有逻辑条件的每种可能取值至少执行一次
分支-条件覆盖:同时满足分支覆盖和条件覆盖的要求
条件组合覆盖:每个判断语句的所有逻辑条件的可能取值组合至少执行一次
路径覆盖:覆盖被测试程序中所有可能的路径
2)基本路径法:在程序控制流程图的基础上,通过分析控制构造的环路复杂度,导出基本可执行程序的路径集合,从而设计测试用例的方法
#######
软件测试应该划分为几个阶段,各个阶段应重点测试的内容是什么?
软件测试步骤:单元测试、集成测试、系统测试、验收测试
单元测试:软件测试的基础,侧重模块的内部处理逻辑、数据结构,利用构件级设计描述作为指南,测试重要的控制路径以发现模块内的错误
集成测试:多个单元的集合,单元组合成模块,模块聚合成子系统 / 系统
体系结构设计、模块设计、接口设计、集成测试策略分析
1)非增量式集成测试:”一步到位“
2)增量式集成测试:自顶向下、自底向上
#######
请比较结构化软件设计方法和面向对象软件设计方法?
结构化软件设计的任务从软件需求规格说明书出发,设计整体结构,形成具体设计方案,解决”怎么做“。
1)概要设计
2)详细设计
面向对象设计原则:
1)模块化
2)抽象化
3)信息隐藏
4)低耦合
5)高内聚
6)复用性
#######
类间的外部关系有几种类型?每种关系表达什么语义?
对象或类之间的关系:依赖、关联、聚合、组合、泛化、实现
1)依赖:”非结构化“,短暂,一个对象会影响另一个对象
2)关联:”结构化“,对象之间的连接
3)聚合和组合:特殊的关联,强调整体和部分之间的从属性,组合是聚合的一种,组合的整体和部分具有很强的归属关系和一致的生命周期
4)泛化和类间的继承相似
5)实现针对类与接口的关系
#######
如何着手从自然语言描述的用户需求中画出用例图?
用例图从用户的角度描述系统的功能,由用例和参与者及它们之间的连线组成。
用例:从用户骄傲都描述系统的行为,将系统的一个功能描述为一系列的事件,这些事件最终对操作者产生有价值的观测结果
参与者:与系统交互的外部实体,可能是使用者,也可能是与系统交互的外部系统、基础设备等
分析用例名称是否合适时,将参与者和用例连在一起,是否构成一个完整的场景或句子
1)包含:不同用例的共同行为,带箭头的虚线
2)拓展:异常行为,带箭头虚线
3)泛化:用例的一般与特殊,带三角形箭头的实线