数据结构第1章课件.pptVIP

第一章：应用软件设计与开发技术 §1 软件工程概述 §2 软件详细设计的表达 §3 结构化分析与设计方法 §4 测试与调试基本技术 §5 软件开发新技术 §1 软件工程概述 §1.1 软件工程的概念 二、软件发展过程 三、计算机资源 四、软件的定义 五、软件工程 §1.2 软件生命周期 软件生存周期的几个阶段 §1.3 软件支持环境 三、软件支持环境的组成 §2 软件详细设计的表达 §2.1 程序流程图 §2.2 NS图 §2.3 问题分析图PAD §2.4 判定表 §2.5 过程设计语言PDL §3 结构化分析与设计方法 §3.1 应用软件开发的原则和方法 二、开发方法 §3.2 结构化分析方法（SA法） 二、数据流程图 研究生业务数据流程图 三、数据字典 §3.3 结构化设计方法（SD法） §4 测试与调试基本技术 §4.1 测试的概念 §4.2 测试的过程 §4.3 测试的层次 §4.4 测试的方法 二、白箱法选择测试用例 白箱法选择测试用例（续1） 白箱法选择测试用例（续2） 三、黑箱法选择测试用例 2、边值分析法 边值分析法举例 3、因果法 §4.5 调试 三、调试策略 §5 软件开发新技术 §5.1 原型法 §5.2 瀑布模型 §5.3 面向对象技术 例： … IF (ab.and.b=0) THEN x=x/a IF (a=2.or.x1) THEN x=x+1 … a1 and b=0 a=2 or x1 x=x/a x=x+1 A B D C E Yes Yes No No 语句覆盖： a=2,b=0,x=任意值。 分支覆盖： a=3,b=0,x=2; (测试路径ACE) a=1,x=1,b=任意值。(测试路径ABD) 条件覆盖： a=2,b=1,x=1; a=1,b=0,x=3。 组合条件覆盖： a=2,b=0,x=4； a=2,b=1,x=1； a=1,b=0,x=2； a=1,b=1,x=1。 根据程序的功能来选择测试用例。 1、等价类法 把所有输入分成几个等价类，使每一类中的任一数据用于测试时的效果一样，实际测试时，从每一类中取一个数据作为测试用例。 x3 x3 , x=3 分子合理 x=5 x5 , x5 分母不为零 无效等价类 有效等价类 输入条件 程序错误往往出现在边界情况，测试用例选择在边界。 通常考虑的几个原则： ① 输入输出范围：对范围的边界情况和稍微超出范围的无效情况进行测试； ② 输入输出个数：对最大个数、最小个数、稍多于最大个数、稍少于最小个数进行测试； ③ 输入输出为有序集：对序列的第一个和最后一个进行测试。 3 5 X 考虑边界分析法选择测试用例： X为整型数时：X=2, 3, 4, 5, 6 X为实型数时：X=2.9, 3.0, 3.1, 4.9, 5.0, 5.1 输入为“因”，输出为“果”，根据因果关系导出测试用例。 4、错误推测法 根据经验推测常出错的地方，从而导出测试用例。 5、综合策略 各种方法联合运用。 一、调试的目的 发现软件发生错误的位置，并改正错误。 调试一般是程序员自己完成。 二、常用方法 1、检查存储器内容； 2、插入调试语句（设置状态变量、设置计数器、输出中间结果）； 3、借助调试工具、设断点等。 ①、试探：猜测错误的可能位置； ②、回溯：从出现错误现象的地方开始沿程序流程往回查找错误； ③、对分查找：从程序的中点检测是否出错，从而判断错误在程序的前段还是后段； ④、归纳：从出错现象出发分析规律，找出错误的位置； ⑤、演绎：假设出错的所有原因，逐步排除假设，最终找出错误。 §5.1 原型方法 §5.2 瀑布模型 §5.3 面向对象技术 * §1.1 软件工程的概念 §1.2 软件生命周期 §1.3 软件支持环境 一、计算机软、硬件的发展 计算机硬件指CPU、存储器、I/O设备、网络等。经历电子管、晶体管、集成电路和大规模集成电路、超大规模集成电路等四代的发展。 第一代：硬件简单、软件也简单，个体化设计。 第二代：硬件功能变强，软件开发变复杂，作坊式生产。 第三代以后：硬件发展迅速，功能强大，软件发展成一门专门的学科。 ① 机器语言：0、1代码，计算机系统能识别的语言。 ② 汇编语言：助记符代替0、1代码，帮助记忆。 ③ 高级语言：有一定的语法，接近人的语言习惯，方 便编程。 ④ 操作系统：解决人机对话、中断处理、多道作业等 基本问题以及计