【问题2】指出测试用例设计中(4)～(9)处的内容。-找考题网

问答题【问题3】用基本路径覆盖法给出测试路径。

问答题【问题2】计算控制流图的McCabe环路复杂性。

问答题【问题1】指出算法的流程图中(1)～(3)处的内容。

问答题对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。

问答题阅读下列程序说明和C程序，将应填入 (n) 处的字句写在答卷纸的对应栏内。【程序说明】该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序，并删去相同字符。在主函数里，先输入两个字符串s1和s2，然后调用strsort函数对它们分别排序，然后调用strmerge函数将s1和s2合并，将合并后的字符串赋给字符串s3，最后输出字符串s3。【程序】#include ＜stdio.h＞void strmerge(char *a,char *b,char *c) 将字符串a,b合并到字符串c{char t,*w;W=c;while( (1) ){ 找到字符串a,b当前字符中较小的字符if(*a＜*b){t=-*a,(2) }else if(*a＞*b){t=*b;(3) }else 字符串a,b 当前字符相等{t=-*a;a-H-;b-H-;}if( (4) ) 开始，可直接赋值*w=t;else if(t!=*w) 如果a,b中较小的当前字符与c中当前字符不相等，才赋值(5) }if(*a!=’ O’) 如果字符串a还没有结束，则将a的剩余部分赋给cwhile(*a!=’ 0’)if(*a!=*w){*(++w)=*a;a++;}else(6) if(*b!= ,’ 0’) 如果字符串b 还没有结束，则将 b 的剩余部分赋给 cwhile(*b !=’ 0’)if(*b!=*w){*(++w)=*b;b++;}elseb++;(7) }void strsort(char *s) 将字符串 s 中的字符排序{int i,j,n;char t,*w;w=s;for(n=O;*w!=’ O’;n++) 得到字符串长度 nw++;for(i=O;i＜n-1;i++) 对字符串 s 进行排序，按字母先后顺序forO=i+ 1 ;j＜n;j++)if( (8) {t=s[i];s[i]=s[j];(9) }}void mainO{char s1 [100],s2[100],s3[100];prinff( nlPlease input the first string: );scanfC( % s ,s1 );prinff( nPlease input the second string: );scanf( %s ,s2);strsort(s1); 将字符串s1 排序strson(s2); 将字符串 s2 排序prinff( %s n’,s1);printfC % sW’,s2);s3[0]=’ O’; 字符串 s3 的第一个字符先置’ 0’结束标志(10) ; 将s1和s2合并，按照字母顺序排列,prinff( %s ,s3);}

循环次数	输入数据						预期结果					覆盖路径
循环次数	j	R[i-2]	R[i-1]	R[i]	R[i+1]	R[0]	j	R[i-2]	R[i-1]	R[i]	R[i+1]	约束	路径
0	i	-	-	1	2	2	i	-	-	1	2	<	(4)
	i	-	-	1	1	1	i	-	-	1	1	=	①③
1	i	-	1	3	2	2	i-1	-	1	2	3	(7)	①②③
	i	-	2	3	2	2	i-1	-	(8)	2	(9)	>=	①②③
2	i	1	3	4	2	2	i-2	1	2	3	4	>><	(5)
	i	2	3	4	2	2	i-2	2	2	3	4	>>=	(6)