程序员面试宝典3.pptVIP

臭名昭著的软件错误 1、迪斯尼狮子王游戏(1994年)—未能对平台进行广泛的测试 2、奔腾浮点除法缺陷(1994年)—(4195835/3145727)*3145727-4195835 3、火星极地登录者号探测器(1999年)—数据位被意外置位，机械震动会触发着陆点触点开关 4、爱国者导弹(1991年)—海湾战争中失利，系统时钟累计错误，14小时后，跟踪系统不再准确 5、千年虫问题(1974年) 6、JPEG图片病毒 7、1992年6月26日，凤凰城机场停飞一天，原因：当天气温122℉，仪器设定最高温度120 ℉ 【例】三角形的边长(整数) ? 三角形性质 异常情况 a+b≤c a≤0 a∈N a是字符型 排列次序相关 测试目标 其它SE阶段 —— “建设性” 测试：找错过程 —— “破坏性”？ 改错 ? 提高软件质量 ——“建设性” G. Myers 为了发现程序中的错误而执行程序的过程 证明程序正确，没有错误？ 证明程序错误，暴露错误？ 穷尽测试(complete test) 包含所有可能情况的测试 测试方法(I) 测试用例设计 三角形 NextDate 白盒测试法 关注软件内部逻辑结构（control structure） 测试每条逻辑通路，检查断点（break point）状态 测试方案对程序逻辑的覆盖程度决定测试的完全性程度 穷尽测试(complete test) 白盒法测试方案的设计 穷尽测试不可能 ? 选少量“最有效”的test cases，做到尽可能完备的测试 （1）语句覆盖 （Statement coverage） 例: PROCEDURE SAMPAL (A,B:REAL; VAR X:REAL); BEGIN IF (A1) AND (B=0) THEN X:=X/A IF (A=2) OR (X1) THEN X:=X+1 END; 语句覆盖 语句覆盖 （2）判定覆盖（Branch coverage） 判定覆盖 （3）条件覆盖（Condition coverage） 条件覆盖 条件覆盖 （4）判定-条件覆盖 判定-条件覆盖 （5）条件组合覆盖 条件组合覆盖 逻辑覆盖的关系 控制结构测试(I) 基本路径测试 步骤如下： 第一步，根据过程设计结果画出相应的流图 第二步，计算流图的环形复杂度。 第三步，确定线性独立路径的基本集合。 第四步，设计可强制执行基本集合中每条路径的测试用例。 图7.6 求平均值过程的流图  当程序中判定多于一个时，形成的分支结构可以分为两类：嵌套型分支结构和连锁型分支结构。 对于嵌套型分支结构，若有n个判定语句，需要n+1个测试用例； 对于连锁型分支结构， 若有n个判定语句，需要有2n个测试用例，覆盖它的2n条路径。 循环分为4种不同类型：简单循环、连锁循环、嵌套循环和非结构循环。 (1) 简单循环 ① 零次循环：从循环入口到出口 ② 一次循环：检查循环初始值 ③ 二次循环：检查多次循环 ④ m次循环： 检查在多次循环 ⑤ 最大次数循环、比最大次数多一次、少一次的循环。 例：求最小值 k = i; for ( j = i+1; j = n; j++ ) if ( A[j] A[k] ) k = j; 测试用例选择  ① 对最内层循环做简单循环的全部测试。所有其它层的循环变量置为最小值； ② 逐步外推，对其外面一层循环进行测试。测试时保持所有外层循环的循环变量取最小值，所有其它嵌套内层循环的循环变量取“典型”值。 ③ 反复进行，直到所有各层循环测试完毕。 ④ 对全部各层循环同时取最小循环次 数，或者同时取最大循环次数 (3) 连锁循环如果各个循环互相独立，则可以用与简单循环相同的方法进行测试。但如果几个循环不是互相独立的，则需要使用测试嵌套循环的办法来处理。 (4) 非结构循环这一类循环应该使用结构化程序设计方法重新设计测试用例。 黑盒测试技术 黑盒测试着重测试软件功能。它很可能发现白盒测试不易发现的其他类型的错误。 黑盒测试力图发现下述类型的错误： ①功能不正确或遗漏了功能； ②界面错误； ③数据结构错误或外部数据库访问错误； ④性能错误； ⑤初始化和终止错误。 黑盒测试技术 1、等价划分 2、边界值分析 1 等价划分(I) 等价划分是一种黑盒测试技术，这种技术把程序的输入域划分成若干个数据类，据此导出测试用例。 等价类测试的关键就是选择确定类的等价关系。 （1）等价划分 思想：将程序的所有输入数据划分为不同的区域，同一区域中各个输入数据对于揭露程序中的错误是等