复习题
16．给出一组数从小到大的排序算法，分别用下列工具描述其详细过程：
(1)流程图；(2)N-S图；(3) PDL语言。
17.欲开发一个银行的活期存取款业务的处理系统：储户将填好的存/取款单和存折交给银行工作人员，然后由系统作以下处理；
(1)业务分类处理：系统首先根据储户所填的存/取款单，确定本次业务的性质，并将存/取款单和存折交下一步处理；
(2)存款处理：系统将存款单上的存款金额分别记录在存折和帐目文件中，并将现金存入现金库；最后将存折还给储户；
(3)取款处理：系统将取款单上的取款金额分别记录在存折和帐目文件中，并从现金库提取现金；最后将现金和存折还给储户。
绘制该系统的数据流图和软件结构图。
27.如图显示某程序的逻辑结构。
试为它设计足够的测试用例，分别实现对程序的判定覆概、条件覆概和条件组合覆概。
设计测试方案
Y N
N
22.试由程序流程图导出程序图
38. 根据以下被测试的流程图，选择相应的答案。
(8分)
(1) A=2, B=0, X=4 (2)A=2, B=1, X=1 (3)A=2, B=0, X=1
A=1, B=1, X=1 A=3, B=0, X=3 A=1, B=1, X=2
①在1-3的答案中满足判定覆盖的测试用例是___1_____ (2分)
②在1-3的答案中满足条件覆盖的测试用例是___3_____ (2分)
③在1-3的答案中满足判定/条件覆盖的测试用例是______2__ (2分)
39．工资计算系统中的一个子系统有如下功能：
（1 ）计算扣除部分—由基本工资计算出应扣除（比如水电费、缺勤）的部分；
（2 ）计算奖金部分—根据职工的出勤情况计算出奖励金；
（3 ）计算工资总额部分—根据输入的扣除额及奖金计算出总额；
（4 ）计算税金部分—由工资总额中计算出应扣除各种税金；
（5 ）生成工资表—根据计算总额部分和计算税金部分传递来的有关职工工资的详细信息生成工资表。
试根据要求画出该问题的数据流程图。
40．用自顶向下结构化程序设计方法编写直接选择排序从小到大排列的程序。
要求保持良好的程序风格，加上必要的注释（）。
用C语言编写：
/*程序名称：直接选择排序；*/
/*作者：陈明锐；*/
/*完成日期：2006年6月9日；*/
/*过程头：selectsort（int *A；int N）*/
/*输入参数：N为元素个数（N<=1000）；A整型数组，从1到N存放待排序元素；*/
/*返回结果：数组A为指针，由它返回排序结果；*/
void selectsort（int *A；int N）
{
int i,j,k,x；
for (i=1;i<N;i++) /*求第I个最小值*/
{
k=i；/*先假设I位置上的值最小*/
for (j+=i;j<=N;j++) /*求I到N位置上的最小值*/ if (A（j）<A（k）) k=j；
if （k<>i）/*需要交换A（K）和A（I）的值*/
{ /*交换A（K）和A（I）*/
x=A（i）；
A（i）=A（k）；
A（k）=x
} /*结束交换*/
} /*求出了第I个最小值*/
} /*SELECTSORT*/
41.把事务型数据流图映射成软件结构图：
42.把变换型数据流图映射成软件结构图：
3、下图为程序段的流程图，请按照语句覆盖、判定覆盖、条件覆盖、判定条件覆盖、条件组合覆盖准则分别为程序设计测试用例。
1.语句覆盖
2.判定覆盖
3条件覆盖
4判定/条件覆盖
5条件组合覆盖
4、下面列出了一段伪码程序，使用基本路径测试方法，完成流图的绘制，计算环形复杂度，并用语句编号标明各条独立路径以及对应的输入数据和预期输出。
1: INPUT(A,B,C,D)
2: IF (( A > 0 )
3: AND ( B > 0 ))
4: THEN X=A+B
5: ELSE X=A-B
6: END
7: IF (( C > A)
8: OR ( D < B ))
9: THEN Y=C-D
10: ELSE Y=C+D
11: END
12: PRINT(X,Y)
流图如下：
基本路径数=流图的环形复杂度=5
独立路径：
路径1： 1 →2 →5 →6 →7 →9 →11 →12
输入：A=-1，B=1，C=0，D=2 (任意) ；预期输出：X=-2，Y=-2
路径2： 1 →2 →3 →5 →6 →7 →9 →11 →12
输入：A=1，B=-1，C=2，D=2；预期输出：X=2，Y=0
路径3：1→2 →3 →4 →6 →7 →9 →11 →12
输入：A=1，B=1，C=2，D=2；预期输出：X=2，Y=0
路径4：1 →2 →3 →4 →6 →7 →8 →9 →11 →12
输入：A=1，B=1，C=0，D=-1；预期输出：X=2，Y=1
路径5：1 →2 →3 →4 →6 →7 →8 →10 →11 →12
输入：A=1，B=1，C=0，D=2；预期输出：X=2，Y=2
设计题
如图显示某程序的逻辑结构。
试为它设计足够的测试用例，分别实现对程序的判定覆盖、条件覆盖和条件组合覆盖。
对一个包含10000条机器指令的程序进行一个月集成测试后，总共改正了15个错误，此时MTTF=10h，经过两个月的测试后，总共改正了25个错误，MTTF=15h。
（1）程序中总的错误数为多少？
（2）为达到MTTF=100h，还要改正多少个错误？
(1) 10 =10000/K(ET - 15)
15 =10000/K(ET - 25)
K = 100/3 ET =45
(2) Ec = 45 - 3 =42
还需改正42-25 = 17个错误。
对一个长度为100,000条指令的程序进行测试，记录下来的数据如下：
测试开始, 发现错误个数为0;
经过160小时的测试, 累计改正100个错误, 此时, MTTF = 0.4小时；
又经过160小时的测试, 累计改正300个错误, 此时, MTTF = 2小时；
(1) 估计程序中固有的错误总数;
(2) 为使MTTF达到10小时, 必须测试多少个错误?
1)MTTF = IT / ( k * (Et - Ec(t)) )
所以0.4 = IT / ( k * (Et - 100) )
2 = IT/ ( k * (Et - 300) )
所以可以求出Et =350
2)
由1)可以知道
k = IT / 2(Et - Ect) = 100000 / 2(350 - 300) = 100000 / 100 = 1000;
所以
MTTF = 10 = 100000 / 1000(Et - Ec) = 100/(Et - Ec) = 100/(350 - Ec)
所以Ec = 340
340-300 =40个错误。
某公司对已开发的软件产品采用错误植入模型来进行测试和评估。
评测部对待测软件人为植入了17个故障；在开始测试的一小段时间内，发现了300个固有故障；发现了植入的故障3个，被测程序的机器指令条数为3*105。
(1) 请估算出被测程序的固有故障的个数N的值。
(2) 若通过一段时间后，发现的错误个数为1600时，请估算此程序的平均无故障时间。
(3) 若要求把此平均无故障时间再提高2倍，应至少再排除多少个错误？
(1) ET = 17/3*300 =1700
(2) MTTF = 3*105 / 200 * (1700 -1600) =15 h
(3) Ec = 1700 - 3*105 / 200*30 =1650
还需改正1650-1600 =50个错误。
