程序插桩技术.pptVIP

程序插桩技术 田洁 在软件动态测试中，程序插桩是一种基本的测试手段，有着广泛的应用。 程序插桩方法：借助往被测程序中插入操作，来实现测试目的的方法，即向源程序中添加一些语句，实现对程序语句的执行、变量的变化等情况进行检查。 最简单的插桩：在程序中插入打印语句printf(“……”)语句。 最大公约数算法之更相减损术 在我国古代的数学著作《九章算术》中，就介绍了“约分术”：“可半者半之，不可半者，副之分母、子之数，以少减多，更相减损，求其等也。以等数约之。” 现代语言表述算法 第一步：任意给顶两个正整数；判断他们是否都是偶 数。若是，则用2约简；若不是则执行第二步。 第二步：以较大的数减较小的数，接着把所得的差与较小的数 比较，并以大数减小数。 第三步：继续这个操作，直到所得的减数和差相等为止，则这 个等数就是所求的最大公约数。 注意： 其中所说的“等数”，就是最大公约数。 求“等数”的办法是“更相减损”法，即辗转相除法。 例： 用更相减损术求98与63的最大公约数？ 解：由于63不是偶数，把98和63以大数减小数，并展转相减 98-63=35 63-35=28 35-28=7 28-7