niusouti.com
阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】逻辑覆盖法是设计白盒测试用例的主要方法之一，它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C 语言编写的程序，按要求回答问题。问题1：(6分) 请针对上述C程序，给出满足100%DC（判定覆盖）所需的逻辑条件。 问题2：(7分)请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。 问题3：(3分)请给出【问题2】中控制流图的线性无关路径。
题目
阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】逻辑覆盖法是设计白盒测试用例的主要方法之一，它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C 语言编写的程序，按要求回答问题。
问题1：(6分) 请针对上述C程序，给出满足100%DC（判定覆盖）所需的逻辑条件。
问题2：(7分)请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。
问题3：(3分)请给出【问题2】中控制流图的线性无关路径。
问题1：(6分) 请针对上述C程序，给出满足100%DC（判定覆盖）所需的逻辑条件。
问题2：(7分)请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。
问题3：(3分)请给出【问题2】中控制流图的线性无关路径。
相似考题
更多“阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】逻辑覆盖法是设计白盒测试用例的主要方法之一，它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C 语言编写的程序，按要求回答问题。 ”相关问题
-
第1题：
阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。
[说明]
阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。
windows Server 2003是一个多任务多用户的操作系统，能够以集中或分布的方式实现各种应用服务器角色，是目前应用比较广的操作系统之一。
Windows内置许多应用服务功能，将下表中(1)～(5)处空缺的服务器名称填写在答题纸对应的解答栏内。
(1)
正确答案：域名(DNS)服务器
域名(DNS)服务器 -
第2题：
阅读以下说明，回答问题1～2，将解答填入对应的解答栏内。
[说明] 某程序的功能是输入三个正整数作为边长，判断三条边构成的三角形是否等边、等腰或是一般三角形。
通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。
正确答案：(1)划分等价类并编号见下表：
(2)为合理设计等价类测试用例对于表中对应的四个合理等价类用三个测试用例覆盖见下表：
(3)为每—个不合理等价类设计一个侧试用例见下表：
(1)划分等价类并编号，见下表：
(2)为合理设计等价类测试用例，对于表中对应的四个合理等价类，用三个测试用例覆盖，见下表：
(3)为每—个不合理等价类设计一个侧试用例，见下表：
-
第3题：
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
逻辑覆盖法是设计白盒测试用例的主要方法之一，通过对程序逻辑结构的遍历实现
程序的覆盖。针对以下由C语言编写的程序，按要求回答问题。
【问题1] (6分)
请给出满足100%DC（判定覆盖）所需的逻辑条件。
【问题2] (10分)
请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。
【问题3]（4分）
请给出问题2中控制流图的线性无关路径。
正确答案：
本题考查白盒测试技术的应用。
【问题1】
本问题考查白盒测试用例设计方法：判定覆盖法。
判定覆盖指设计足够的测试用例，使得被测程序中每个判定表达式至少获得一次
“真”值和“假”值，从而使程序的每一个分支至少都通过一次。本题中程序有6个判定，
所以满足判定覆盖一共需要12个逻辑条件。
【问题2】
本问题考查白盒测试用例设计方法：基本路径法。涉及的知识点包括：根据代码绘
制控制流图、计算环路复杂度。
控制流图是描述程序控制流的一种图示方式，它由节点和定向边构成。控制流图的
节点代表一个基本块，定向边代表控制流的方向。其中要特别注意的是，如果判断中的
条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，
则需要改变复合条件的判断为一系列之单个条件的嵌套的判断。本题程序中，
if（(filename[len-2]==’．’)&&(filename[len．1]=’c’)）这条判断语句中的判定由两个条件
组成，因此在画控制流图的时候需要拆开成两条判断语句。程序的环路复杂度等于控制
流图中判定节点的个数加1，本题控制流图I中判定节点个数为7，所以V(G)=8。
【问题3】
本问题考查白盒测试用例设计方法：基本路径法。涉及的知识点包括：根据控制流
图和环路复杂度给出线性无关路径。
线性无关路径是指包含一组以前没有处理的语句或条件的路径。从控制流图上来
看，一条线性无关路径是至少包含一条在其他线性无关路径中从未有过的边的路径。程
序的环路复杂度等于线性无关路径的条数，所以本题中应该有8条线性无关路径。
参考答案
【问题2]
环路复杂度V(G)=8。
线性无关路径：
1.1-2-3-4-6-7-8-9-10-11-12-13-10......
2.1-2-5-6-7-8-9-10-11-12-13-10.....
3.1-2-3-5-6-7-8-9-10-11-12-13-10...
4.1-2-3-4-6-8-9-10-11-12-13-10...
5.1-2-3-4-6-7-8-10-11-12-13-10....
6.1-2-3-4-6-7-8-9-10-15
7.1-2-3-4-6-7-8-9-10-11-14-10.....
8.1-2-3-4-6-7-8-9-10-11-12-10....
-
第4题：
试题三（共 15分）
阅读以下关于嵌入式软件测试用例设计的叙述，回答问题 1至问题 3，将答案填入答题纸的对应栏内。
【说明】
某程序段的流程如图 3-1所示，x、y是两个变量，K、J 表示一段程序执行体，表 3-1 所示为本题可供选择的四组测试用例组。
【问题1】（3分）
简答以下问题。
(1)条件覆盖的含义是什么？
(2)路径覆盖的含义是什么？
【问题 2】（2分）
在程序测试用例设计中，有语句覆盖、条件覆盖、判定覆盖（分支覆盖）和路径覆盖等。其中，____是最强的覆盖准则。
请把以下 4个选项中正确的选项序号填入上述空白处。
①语句覆盖
②条件覆盖
③判定覆盖（分支覆盖）
④路径覆盖
【问题 3】（10 分）
为了对图 3-1 所示的程序段进行覆盖测试，必须适当地选取测试用例组。实现判定覆盖至少应采用的测试用例组是 (1)和 (2) ，实现条件覆盖至少应采用的测试用例组是 (3) ；实现路径覆盖至少应采用的测试用例组是 (4) 和 (5)。
请把以下 8个选项中正确的选项序号填入上述空白处。
① 试用例组Ⅰ和Ⅱ
②测试用例组Ⅱ和Ⅲ
③测试用例组Ⅲ和Ⅳ
④测试用例组Ⅰ和Ⅳ
⑤测试用例组Ⅰ、Ⅱ和Ⅲ
⑥测试用例组Ⅱ、Ⅲ和Ⅳ
⑦测试用例组Ⅰ、Ⅲ和Ⅳ
⑧测试用例组Ⅰ、Ⅱ和Ⅳ
正确答案：试题三（共15分）
【问题1】（3分）
(1)条件覆盖是指设计足够的测试用例，使得被测程序每一个判定中的每个条件的所有可能结果至少出现一次。
(2)路径覆盖是指设计足够的测试用例，使得被测程序中每条路径至少执行一次。【问题2】（2分）
(1)④（路径覆盖）【问题3】 (10分)
(1)⑤
(2)⑧
(3)⑦
(4)⑤
(5)⑧
其中，第(1)、(2)题的答案顺序可互换，第(4)、(5)题的答案顺序可互换。 -
第5题：
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
逻辑覆盖法是设计白盒测试用例的主要方法之一，它通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序，按要求回答问题。
gz_open (const char*mode) { char*p= (char*)mode; //1 char fmode[4]； char*m=fmode; char smode= '\0'； charlevel='\0\'; intstrategy=0; do { if (*p=='r') //2 smode -'r'; //3 if (*p＞='O'&&*p＜='9') { //4,5 level=*p-'0'; //6 } else if (*p=='f') { //7 strategy=1； //8 }else { //9 *m++=*p； } *p++； //10 }while (m!=fmode+sizeof (fmode)); //11 }
1、请给出满足100%DC(判定覆盖)所需的逻辑条件。
2、请画出上述程序的控制流图，并计算其控制流图的环路复杂度VG.。
3、假设函数gz_open的参数mode是由26个小写字母'a'-'z'、数字'0'-'9'以及空格组成的字符串，请使用基本路径测试法构造1个测试用例，使之覆盖所有基本路径。答案：解析：
本题考查白盒测试法的应用。
本问题考查白盒测试用例设计方法中的判定覆盖法。
判定覆盖指设计足够的测试用例，使得被测程序中每个判定表达式至少获得一次"真"值和"假"值，从而使程序的每一个分支至少都通过一次。本题中程序有4个判定，所以满足判定覆盖一共需要8个逻辑条件，如下表所示。
控制流图
环路复杂度V(G)=6
[解析] 本问题考查白盒测试用例设计方法中的基本路径法。涉及到的知识点包括：根据代码绘制控制流图、计算环路复杂度。
控制流图是描述程序控制流的一种图示方法。其基本符号有圆圈和箭线：圆圈为控制流图中的一个结点，表示一个或多个无分支的语句；带箭头的线段称为边或连接，表示控制流。基本结构如下所示：
根据题中程序绘制的控制流图如下所示。其中要特别注意的是，如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，则需要改变复合条件的判断为一系列之单个条件的嵌套的判断。本题程序中，if(*p＞='0'&&*p＜='9')这条判断语句中的判定由两个条件组成，因此在画控制流图的时候需要拆开成两条判断语句。
环路复杂度用来衡量一个程序模块所包含的判定结构的复杂程度，数量上表现为独立路径的条数，即合理地预防错误所需测试的最少路径条数。环路复杂度等于图中判定结点的个数加1，图中判定结点个数为5，所以V(G)=6。
3、构造一个6个字符构成的字符串(设为x，y，z，u，v，w 6个字符)，使得每个字符覆盖一条基本路径。其中，x='r'，y='f'，z∈['0'-'9']，u＜'0'，v＞'9'并且v!='f'，w任意，这6个字符可任意排列。例如，mode="rOf aa"。
[解析] 本问题考查白盒测试用例设计方法中的基本路径法。涉及到的知识点包括：根据控制流图和环路复杂度设计测试用例。注意环路复杂度只是测试用例数的上限。
本题中程序的环路复杂度为6，因此测试用例上限为6，但本题程序比较特殊，只需要一个测试用例即可实现。例如，构造一个6个字符构成的字符串(设为x，y，z，u，v，w6个字符)，使得每个字符覆盖一条基本路径即可。其中，X='r'，y='f'，z∈['0'-'9']，u＜'0'，v＞'9'并且v!='f'，w任意，这6个字符可任意排列。 -
第6题：
阅读下列Java程序，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】逻辑覆盖法是设计白盒测试用例的主要方法之一，它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由Java语言编写的程序，按要求回答问题。
问题1：(2分) 请简述基本路径测试法的概念。
问题2：(8分)请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。
问题3：(3分)请给出【问题2】中控制流图的线性无关路径。答案：解析：问题1：答案：基本路径测试法是在程序控制流图的基础上，通过分析控制构造的环路复杂性，导出基本可执行路径集合，从而设计测试用例的方法。设计出的测试用例要保证在测试中程序的每个可执行语句至少执行一次。
问题2：答案：（1）控制流图如下图所示：
（2）V(G)=4+1=5
问题3：答案：(1) 1-2-3-8-10(2) 1-2-4-5-6-8-10(3) 1-2-3-4-5-6-8-10(4) 1-2-4-5-7-8-10(5) 1-2-3-8-9-10
【解析】
问题1：本小题考查基本路径法的概念。
问题2：本题考查白盒测试方法中的基本路径法。涉及到的知识点包括：根据代码绘制控制流图、计算环路复杂度。控制流图是描述程序控制流的一种图示方法。其基本符号有圆圈和箭线：圆圈为控制流图中的一个结点，表示一个或多个无分支的语句；带箭头的线段称为边或连接，表示控制流。基本结构如下所示：
其中要特别注意的是，如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，则需要改变复合条件的判断为一系列之单个条件的嵌套的判断。环路复杂度用来衡量一个程序模块所包含的判定结构的复杂程度。环路复杂度等于右图中的判定的节点个数加1。图中判定节点个数为4，所以V(G)=4+1=5。控制流程图的环路复杂性 V(G)一共有以下三种方法，但是最后一种最好用，不易出错。（1）控制流程图中的区域个数。（2）边数-结点数+2。（3）判定数+1。
问题3：本小题考查白盒测试用例设计方法之基本路径法。涉及到根据控制流图和环路复杂度给出线性无关路径。线性无关路径：指包含一组以前没有处理的语句或条件的路径。从控制流图上来看，一条线性无关路径是至少包含一条在其他线性无关路径中从未有过的边的路径。程序的环路复杂度等于线性无关路径的条数，所以本题中有5条线性无关路径。这5条路径组成了问题2中控制流图的一个基本路径集。只要设计出的测试用例能确保这些基本路径的执行，就可以使程序中的每个可执行语句至少执行一次，每个条件的取真和取假分支也能得到测试。需要注意的是，基本路径集不是唯一的，对于给定的控制流图，可以得到不同的基本路径集。
-
第7题：
阅读下列程序，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】逻辑覆盖法是设计白盒测试用例的主要方法之一，它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C 语言编写的程序，按要求回答问题。
问题1：(5分)请给出满足100%DC(判定覆盖)所需的逻辑条件。
问题2：(7分)请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。
问题3：(3分)请给出【问题2】中控制流图的线性无关路径。答案：解析：问题1：答案：
问题2：答案：1.控制流图如下图所示：
（2）、V(G)=6+1=7
问题3：答案：1.1-2-3-4-2...2.1-2-3-5-6-2...3.1-2-3-5-7-134.1-2-8-9-10-11-135.1-2-8-9-10-12-136.1-2-8-9-12-137.1-2-8-12-13
【解析】
问题1：本小题考查白盒测试中的判定覆盖法。判定覆盖指设计足够的测试用例，使得被测程序中每个判定表达式至少获得-次 “真”值和“假”值，从而使程序的每一个分支至少都通过一次。本题中程序一共有5个判定，所以满足判定覆盖一共就需要10个逻辑条件，这些条件详见上述答案。问题2：本题考查白盒测试方法中的基本路径法。涉及到的知识点包括：根据代码绘制控制流图、计算环路复杂度。控制流图是描述程序控制流的一种图示方法。其基本符号有圆圈和箭线：圆圈为控制流图中的一个结点，表示一个或多个无分支的语句；带箭头的线段称为边或连接，表示控制流。基本结构如下所示：
其中要特别注意的是，如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，则需要改变复合条件的判断为一系列之单个条件的嵌套的判断。环路复杂度用来衡量一个程序模块所包含的判定结构的复杂程度。环路复杂度等于右图中的判定的节点个数加1。图中判定节点个数为6，所以V(G)=6+1=7。控制流程图的环路复杂性 V(G)一共有以下三种方法，但是最后一种最好用，不易出错。（1）控制流程图中的区域个数。（2）边数-结点数+2。（3）判定数+1。
问题3：本小题考查白盒测试用例设计方法之基本路径法。涉及到根据控制流图和环路复杂度给出线性无关路径。线性无关路径：指包含一组以前没有处理的语句或条件的路径。从控制流图上来看，一条线性无关路径是至少包含一条在其他线性无关路径中从未有过的边的路径。程序的环路复杂度等于线性无关路径的条数，所以本题中有7条线性无关路径。这7条路径组成了问题2中控制流图的一个基本路径集。只要设计出的测试用例能确保这些基本路径的执行，就可以使程序中的每个可执行语句至少执行一次，每个条件的取真和取假分支也能得到测试。需要注意的是，基本路径集不是唯一的，对于给定的控制流图，可以得到不同的基本路径集。 -
第8题：
逻辑覆盖法是设计白盒测试用例的主要方法之一，它通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序，按要求回答问题。
gz_open (const char*mode)
{
char*p= (char*)mode; //1
char fmode[4]；
char*m=fmode;
char smode= '\0'；
char level='\0\';
int strategy=0;
do {
if (*p=='r') //2
smode - 'r'; //3
if (*p＞='O'&&*p＜='9') { //4,5
level=*p-'0'; //6
} else if (*p=='f') { //7
strategy=1； //8
}else { //9
*m++=*p；
}
*p++； //10
}while (m!=fmode+sizeof (fmode)); //11
} //12
3、请给出满足100%DC(判定覆盖)所需的逻辑条件。（6分）
4、请画出上述程序的控制流图，并计算其控制流图的环路复杂度VG.。（6分）
5、假设函数gz_open的参数mode是由26个小写字母'a'-'z'、数字'0'-'9'以及空格组成的字符串，请使用基本路径测试法构造1个测试用例，使之覆盖所有基本路径。（6分）答案：解析：3、
4、控制流图
环路复杂度V(G)=6
5、构造一个6个字符构成的字符串(设为x，y，z，u，v，w 6个字符)，使得每个字符覆盖一条基本路径。其中，x='r'，y='f'，z∈['0'-'9']，u＜'0'，v＞'9'并且v!='f'，w任意，这6个字符可任意排列。例如，mode="rOf aa"。
【解析】
3、
本题考查白盒测试法的应用。
本问题考查白盒测试用例设计方法中的判定覆盖法。
判定覆盖指设计足够的测试用例，使得被测程序中每个判定表达式至少获得一次“真”值和“假”值，从而使程序的每一个分支至少都通过一次。本题中程序有4个判定，所以满足判定覆盖一共需要8个逻辑条件，如下表所示。
4、
本问题考查白盒测试用例设计方法中的基本路径法。涉及到的知识点包括：根据代码绘制控制流图、计算环路复杂度。
控制流图是描述程序控制流的一种图示方法。其基本符号有圆圈和箭线：圆圈为控制流图中的一个结点，表示一个或多个无分支的语句；带箭头的线段称为边或连接，表示控制流。基本结构如下所示：
根据题中程序绘制的控制流图如下所示。其中要特别注意的是，如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，则需要改变复合条件的判断为一系列之单个条件的嵌套的判断。本题程序中，if(*p＞='0'&&*p＜='9')这条判断语句中的判定由两个条件组成，因此在画控制流图的时候需要拆开成两条判断语句。
环路复杂度用来衡量一个程序模块所包含的判定结构的复杂程度，数量上表现为独立路径的条数，即合理地预防错误所需测试的最少路径条数。环路复杂度等于图中判定结点的个数加1，图中判定结点个数为5，所以V(G)=6。
5、
本问题考查白盒测试用例设计方法中的基本路径法。涉及到的知识点包括：根据控制流图和环路复杂度设计测试用例。注意环路复杂度只是测试用例数的上限。
本题中程序的环路复杂度为6，因此测试用例上限为6，但本题程序比较特殊，只需要一个测试用例即可实现。例如，构造一个6个字符构成的字符串(设为x，y，z，u，v，w6个字符)，使得每个字符覆盖一条基本路径即可。其中，X='r'，y='f'，z∈['0'-'9']，u＜'0'，v＞'9'并且v!='f'，w任意，这6个字符可任意排列。
-
第9题：
阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。
问题1：(3分) 请针对上述C程序，给出满足100%DC（判定覆盖）所需的逻辑条件。
问题2：(7分)请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。
问题3：(3分)请给出【问题2】中控制流图的线性无关路径。答案：解析：问题1：答案：
问题2：答案：（1）、控制流图如下图所示：
（2）、V(G)=7+1=8
问题3：答案：1.1、2、5、6、13；2.1、2、3、5、6、13；3.1、2、3、4、2、5、6、13；4.1、2、5、7、12、1. . .5.1、2、5、7、8、12、1. . .6.1、2、5、7、8、9、12、1. . .7.1、2、5、7、8、9、10、12、1. . .8.1、2、5、7、8、9、10、11、7、12、1. . .
【解析】
问题1：解析：本小题考查白盒测试用例的设计方法之判定覆盖法。判定覆盖法：设计足够的测试用例，使得被测程序中每个判定表达式至少获得一次“真”值和“假”值，从而使程序的每一个分支至少都通过一次。本题目中共有3个判定，所以满足判定覆盖一共需要6个逻辑条件。这些条件详见上述答案。
问题2：解析：本题考查白盒测试方法中的基本路径法。涉及到的知识点包括：根据代码绘制控制流图、计算环路复杂度。控制流图是描述程序控制流的一种图示方法。其基本符号有圆圈和箭线：圆圈为控制流图中的一个结点，表示一个或多个无分支的语句；带箭头的线段称为边或连接，表示控制流。基本结构如下所示：
其中要特别注意的是，如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，则需要改变复合条件的判断为一系列之单个条件的嵌套的判断。环路复杂度用来衡量一个程序模块所包含的判定结构的复杂程度。环路复杂度等于右图中的判定的节点个数加1。图中判定节点个数为6，所以V(G)=7+1=8。控制流程图的环路复杂性 V(G)一共有以下三种方法，但是最后一种最好用，不易出错。（1）控制流程图中的区域个数。（2）边数-结点数+2。（3）判定数+1。问题3：解析：本小题考查白盒测试用例设计方法之基本路径法。涉及到根据控制流图和环路复杂度给出线性无关路径。线性无关路径：指包含一组以前没有处理的语句或条件的路径。从控制流图上来看，一条线性无关路径是至少包含一条在其他线性无关路径中从未有过的边的路径。程序的环路复杂度等于线性无关路径的条数，所以本题中有8条线性无关路径。这8条路径组成了问题2中控制流图的一个基本路径集。只要设计出的测试用例能确保这些基本路径的执行，就可以使程序中的每个可执行语句至少执行一次，每个条件的取真和取假分支也能得到测试。需要注意的是，基本路径集不是唯一的，对于给定的控制流图，可以得到不同的基本路径集。
-
第10题：
阅读下列说明，回答问题l至问题3，将解答或相应的编号填入对应栏内。[说明] 逻辑覆盖法是设计白盒测试用例的主要方法之一，它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序，按要求回答问题。 getit( int m) { int i, k; k=sqrt(m); for ( i=2; i＜=k; i++) if (m % i=0) break; if ( i＞=k+1 ) printf( "%d is a selected number\n", m); else printf( "%d is not a selected number\n", m ); }10、请找出程序中所有的逻辑判断子语句。11、请将满足100%DC(判定覆盖)所需的逻辑条件填入下表。
12、请画出上述程序的控制流图，并计算其控制流图的环路复杂度VG.。假设函数getit的参数m取值范围是150＜m＜160，请使用基本路径测试法设计测试用例，将参数m的取值填入下表，使之满足基本路径覆盖要求。
答案：解析： -
第11题：
阅读下列说明，回答问题。
【说明】
逻辑覆盖法是设计白盒测试用例的主要方法之一，通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序，按要求回答问题。
int XOR(char * filename,unsigned long key){ FILE * input = NULL , *output =NULL; //i char * outfilename = NULL; int len = strlen(filename); unsigned char buffer; if( (filename[len-2] == '.')&& (filename[len-1] == 'c') ) { //2,3 outfilename = new char[len+1]; //4 strcpy(outfilename, filename); outfilename[len-2] = '\0'; } else{ //5 outfilename = new char[len+5]; strcpy(outfilename, filename); strncat(outfilename,".c",2); } input =fopen(filename,"rb"); if( input == NULL) { //6 cout ＜＜ "Error opening file " ＜＜ filename ＜＜ endl; //7 delete [] outfilename; outfilename = NULL; return 1; } output =fopen(outfilename,"wb"); if( output == NULL ) { //8 cout ＜＜ "Error creating output file " ＜＜ outfilename ＜＜ endl; //9 delete [] outfilename; outfilename = NULL; return 1; } while( ! feof(input) ) { //10 if(fread(&buffer,sizeof(unsigned char),1,input) != 1 ) { //11 if( ! feof(input) ) { //12 delete [] outfilename; //13 outfilename = NULL; fclose(input); fclose(output); return 1; } } else{ //14 buffer ^= key; fwrite(&buffer,sizeof(unsigned char),1,output); } } fclose(input); //15 fclose(output); delete [] outfilename; return 0; }
请画出上述程序的控制流图，并计算其控制流图的环路复杂度VG.答案：解析：环路复杂度V(G)=8。
本问题考查白盒测试用例设计方法：基本路径法。涉及的知识点包括：根据代码绘制控制流图、计算环路复杂度。控制流图是描述程序控制流的一种图示方式，它由节点和定向边构成。控制流图的节点代表一个基本块，定向边代表控制流的方向。其中要特别注意的是，如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，则需要改变复合条件的判断为一系列之单个条件的嵌套的判断。本题程序中，if( (filename[len-2]=='.')&&(filename[len-1]=='c') )这条判断语句中的判定由两个条件组成，因此在画控制流图的时候需要拆开成两条判断语句。程序的环路复杂度等于控制流图中判定节点的个数加1，本题控制流图中判定节点个数为7，所以V(G)=8。 -
第12题：
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。
【说明】
某企业网络拓扑如图1-1所示，A~E是网络设备的编号。
答案：解析：【问题1】参考答案：1.B，2.A,3.C 4.D【问题2】5.ethernet 1 6、59.74.221.254【问题3】7) C.deny 8、A 9.F【问题４】10)192.168.4.1
11）192.168.100.0 12）设置接口的类型是trunk
【解析】
【问题1】试题分析：这是一道简单的概念题，考察我们对企业园区网络的基本拓扑结构的了解。通常的企业为了确保内部网络的安全，会设置防火墙，防火墙有3个区域，外网，内网和DMZ区。DMZ通常用于存放各种服务器。因此首先可以选出B这个位置是防火墙，A用于连接Internet，是路由器。DMZ区内部有多台服务器，需要使用交换机连接。【问题3】试题分析：这是网络工程师考试第一次考华为的设备配置，而我们考前准备的都是ios的命令。那这道题是不是很难呢，其实这道题非常简单，只要我们有IOS的命令经验，这道题完全可以自己凭经验做出来，题目出题也是以选择题的形式，因此更加容易，对于没有用过华为设备的考生来说，也是非常简单的。
【问题４】试题分析：这道题同样是基本的配置，掌握基本命令即可。 -
第13题：
阅读下列说明，回答问题1至问题3，将解答填入的对应栏内。
[说明]
逻辑覆盖是通过对程序逻辑结构的遍历实现程序的覆盖，是设计白盒测试用例的主要方法之。以下代码由C浯言书写，请按要求回答问题。
void cal (int n)
{
int g， s， b， q；
if( (n＞1000) && (n＜2000) )
{
g=n % 10；
s=n % 100 / 10；
b=n / 100 % 10；
q= n / 1000；
if( (q+g) =={ s + b ) )
{
printf("%-5d"，n)；
}
}
printf("\n")；
return；
}
请找出程序中所有的逻辑判断语句。
请分析并给出分别满足100%DC(判定覆盖)和100%CC(条件覆盖)时所需的逻辑条件。
假设n的取值范围是0＜n＜3000，请用逻辑覆盖法为n的取值设计测试用例，使用例集满足基本路径覆盖标准。
请帮忙给出每个问题的正确答案和分析，谢谢！
问题 1 答案解析：逻辑判断语句： 1．n＞1000 2．n2000 3．(q + g)＝(s + b)
逻辑判断语句： 1．n＞1000 2．n2000 3．(q + g)＝(s + b)
问题 2 答案解析：按照DC和CC的定义分析逻辑条件。
按照DC和CC的定义分析逻辑条件。
问题 3 答案解析：可按以下步骤完成： 1．画控制流图。 2．计算V(G)=3。 3．找出线性独立路径。 4．按路径执行过程中的逻辑条件设计相应数据。
可按以下步骤完成： 1．画控制流图。 2．计算V(G)=3。 3．找出线性独立路径。 4．按路径执行过程中的逻辑条件设计相应数据。
-
第14题：
阅读以下关于软件测试的说明，回答司题l至问题3，将解答填入答题纸的对应
栏内。
【说明】
使用在汽车、飞机中的嵌入式软件， 日于直接影响人的生命及财产安全，测试要求
更为严格。语句覆盖、判定覆盖、条件覆盖和MC/DC覆盖是通常对这类软件的要求。
以下是一段C语言代码，请仔细阅读并回答相关问题：
【问题1】（6分）
请根据测试要求，简要说明语句覆盖、判定覆盖、条件覆盖和MC/DC覆盖的含义。
将答案填写在答题纸的对应栏中。
【问题2】（5分）
画出以上代码的流程图，将答案填写在答题纸的对应栏中。
【问题3】（4分）
请根据【说明】中的C语言代码，计算满足MC/DC覆盖要求的用例数量及条件取
值范围，将答案填写在答题纸的对应栏中．
正确答案：
试题三分析
本题考查嵌入式软件测试的基本知识．
语句覆盖要求设计足够多的测试用例，运行被测程序，使得程序中每条语句至少被
执行一次。定覆盖（分支覆盖）要求设计足够多的测试用例，运行被测程序，使得程序
中的每个判断的“真”和“假”都至少被执行一次。条件覆盖要求设计足够多的测试用
例，运行被测程序，使得判定中的每个条件获得各种可能的结果，即每个条件至少有一
次为真值，有一次为假值。MC/DC覆盖要求每个条件的取值都有覆盖，每个判定值都有
覆盖且每个条件都能独立影响判定结果，各覆盖率的含义如表2.5所示。
【问题2]
本问题考查程序流程图的画法。注意开始、结束的符号。
根据源代码，程序流程图如下。
【问题3]
本问题考查MC/DC覆盖率判定的综合运用。
MC/DC与代码中的逻辑运算有关。本题代码中的逻辑运算为x>0＆＆y>0。根据
MC/DC的定义，MC/DC覆盖要求每个条件的取值都有覆盖，每个判定值都有覆盖且每
个条件都能独立影响判定结果。对于a＆＆b这样的逻辑运算，真值表如下。
对测试用例1和测试用例2，条件a不变，因为条件b的不同而导致结果的不同，
因此条件b独立影响判定的结果。对测试用例2和测试用例3，因为条件b不变，条件a
的不同而导致结果的不同，因此条件a独立影响判定的结果。综合以上，对逻辑运算a&&
b应产生三个测试用例，包括：(True，False)、(True，True)、(False，True)。
所以本题用例数量：3个；条件取值范围：（x>0andy<=0）、(x<=0andy>0)及(x>0
andy>0)。
参考答案
【问题2]
【问题3]
用例数量：3个；
条件取值范围：
(x>0andy<=0)、（x<=0andy>0）及(x>0andy>0)
-
第15题：
阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。
【C程序】
【问题1】（6分）
请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。
【问题2】（9分）
请画出上述程序的控制流图，并计算其环路复杂度V(G)。
【问题3】(5分)
请给出问题2中控制流图的线性无关路径。
正确答案：
参考答案：【问题1】：【问题2】：V（G）=11【问题3】：1、21、2、31、2、3、4、12、13、17、191、2、3、4、12、13、14、17、191、2、3、4、12、13、14、15、17、191、2、3、4、12、13、14、15、16、17、191、2、3、4、12、13、14、15、16、18、191、2、3、4、5、11、191、2、3、4、5、6、10、191、2、3、4、5、6、7、9、191、2、3、4、5、6、7、8、19试题分析：判断覆盖：设计足够的测试用例，使得程序中的每个判定至少都获得一次“真值”或“假值”，或者说使得程序中的每一个取“真”分支和取“假”分支至少经历一次，因此判定覆盖又称分支覆盖对于本题中判定的条件有：【问题2】控制流图是描述程序控制流的一种图示方法。其基本符号有圆圈和箭线：圆圈为控制流图中的一个结点，表示一个或多个无分支的语句；带箭头的线段称为边或连接，表示控制流。基本结构如下所示：控制流程图的环路复杂性V(G)等于：（1）控制流程图中的区域个数。（2）边数-结点数+2。（3）判定数+1。V（G）=11【问题3】线性无关路径是指包括一组以前没有处理的语句或条件的一条路径。从控制流图来看，一条线性无关路径是至少包含有一条在其他线性无关路径中从未有过的边的路径：1）1、22）1、2、33）1、2、3、4、12、13、17、194）1、2、3、4、12、13、14、17、195）1、2、3、4、12、13、14、15、17、196）1、2、3、4、12、13、14、15、16、17、197）1、2、3、4、12、13、14、15、16、18、198）1、2、3、4、5、11、199）1、2、3、4、5、6、10、1910）1、2、3、4、5、6、7、9、1911）1、2、3、4、5、6、7、8、19 -
第16题：
逻辑覆盖法是设计白盒测试用例的主要方法之一，它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序，按要求回答问题。
getit( int m)
{
int i, k;
k=sqrt(m);
for ( i=2; i＜=k; i++)
if (m % i=0) break;
if ( i＞=k+1 )
printf( "%d is a selected number\n", m);
else
printf( "%d is not a selected number\n", m );
}
7、请找出程序中所有的逻辑判断子语句。（5分）
8、请将满足100%DC(判定覆盖)所需的逻辑条件填入下表。（8分）
9、请画出上述程序的控制流图，并计算其控制流图的环路复杂度VG.。假设函数getit的参数m取值范围是150＜m＜160，请使用基本路径测试法设计测试用例，将参数m的取值填入下表，使之满足基本路径覆盖要求。（4分）
答案：解析：7、
本题考查对编程语言的理解，着重考查判断语句。
程序中的逻辑判断子语句如下：
i＜=k
m%i==0
i＞=k+1
8、
本题考查白盒测试用例设计方法：判定覆盖法。判定覆盖法又称为逻辑覆盖，是通过对程序逻辑结构的遍历实现程序的覆盖。
9、
本题考查白盒测试用例设计方法：基本路径法。涉及的知识点包括：根据代码绘制程序流图、计算环路复杂度以及设计测试用例。注意测试用例的数目本应和环路复杂度是一致的，但存在特殊情况。
控制流图：
环路复杂度：
V(G)=4
基本路径覆盖用例：
-
第17题：
【说明】逻辑覆盖法是设计白盒测试用例的主要方法之一，它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C 语言编写的程序，按要求回答问题。
问题1：(4分)请给出满足100%DC(判定覆盖)所需的逻辑条件。
问题2：(8分)请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。问题3：(3分)请给出【问题2】中控制流图的线性无关路径。答案：解析：问题1：
1、*p == ’r’2、*p != ’r’3、*p >= ’0’&& *p <= ’9’4、*p < ’0’|| *p > ’9’5、*p == ’f’6、*p != ’f’7、m != fmode + sizeof(fmode)8、m == fmode + sizeof(fmode)
问题2：
（1） 控制流图如下图所示：
（2）、V(G)=5+1=6问题3：
(1) 1-2-4-5-6-10-11-2... (2) 1-2-3-4-5-6-10-11-2... (3) 1-2-4-7-8-10-11-2...(4) 1-2-4-5-7-8-10-11-2… (5) 1-2-4-7-9-10-11-12(6) 1-2-4-5-7-9-10-11-12
【解析】
问题1：
本小题考查白盒测试中的判定覆盖法。判定覆盖指设计足够的测试用例，使得被测程序中每个判定表达式至少获得-次 “真”值和“假”值，从而使程序的每一个分支至少都通过一次。本题中程序一共有4个判定，所以满足判定覆盖一共就需要8个逻辑条件，这些条件详见上述答案。问题2：
解析：本题考查白盒测试方法中的基本路径法。涉及到的知识点包括：根据代码绘制控制流图、计算环路复杂度。控制流图是描述程序控制流的一种图示方法。其基本符号有圆圈和箭线：圆圈为控制流图中的一个结点，表示一个或多个无分支的语句；带箭头的线段称为边或连接，表示控制流。基本结构如下所示：
其中要特别注意的是，如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，则需要改变复合条件的判断为一系列之单个条件的嵌套的判断。环路复杂度用来衡量一个程序模块所包含的判定结构的复杂程度。环路复杂度等于右图中的判定的节点个数加1。图中判定节点个数为5，所以V(G)=5+1=6。控制流程图的环路复杂性 V(G)一共有以下三种方法，但是最后一种最好用，不易出错。（1）控制流程图中的区域个数。（2）边数-结点数+2。（3）判定数+1。问题3：
本小题考查白盒测试用例设计方法之基本路径法。涉及到根据控制流图和环路复杂度给出线性无关路径。线性无关路径：指包含一组以前没有处理的语句或条件的路径。从控制流图上来看，一条线性无关路径是至少包含一条在其他线性无关路径中从未有过的边的路径。程序的环路复杂度等于线性无关路径的条数，所以本题中有6条线性无关路径。这6条路径组成了问题2中控制流图的一个基本路径集。只要设计出的测试用例能确保这些基本路径的执行，就可以使程序中的每个可执行语句至少执行一次，每个条件的取真和取假分支也能得到测试。需要注意的是，基本路径集不是唯一的，对于给定的控制流图，可以得到不同的基本路径集。
-
第18题：
阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。
【问题1】（3分）请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。【问题2】（8分）请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。答案：解析：【问题1】ｉ＜ncycle;i>=ncycle;j
V(g)=4【问题3】 1、2、8 1、2、3、4、2．。。。 1、2、3、4、5、6、4．。。。 1、2、3、4、5、7、4．。。。
【解析】
【问题1】本题中的涉及判定相关的语句有：i＜ncycle ; i>=ncycle; pos>=panonopt_end;所以满足100%判定的逻辑条件为：ｉ＜ncycle;i>=ncycle;j
控制流程图的环路复杂性V(G)等于：
（1）控制流程图中的区域个数（2）边数-节点数+2（3）判定数+1V（g）=4【问题3】线性无关路径是指包括一组以前没有处理的语句或条件的一条路径。从控制流程图来看，一条线性无关路径是至少包含有一条在其他线性无关路径中从未有过的边的路径： 1、2、8 1、2、3、4、2．。。。 1、2、3、4、5、6、4．。。。 1、2、3、4、5、7、4．。。。 -
第19题：
阅读下列程序，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】逻辑覆盖法是设计白盒测试用例的主要方法之一，它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C 语言编写的程序，按要求回答问题。
main( ){int i,n; //1for(i=1;i<5;i++){ //2n=0; if(i!=1) //3 n=n+1; //4 if(i==3) //5 n=n+1; //6 if(n==3) //7 printf("Hello!"); //8 }} //9 问题1：(4分)请给出满足100%DC(判定覆盖)所需的逻辑条件。问题2：(6分)请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。问题3：(5分)请给出【问题2】中控制流图的线性无关路径。答案：解析：问题1：
1、i < 52、i >= 53、i != 14、i == 15、i == 36、i != 37、n == 38、n != 3
问题2（1） 控制流图如下图所示：
（2）V(G)=4+1=5问题3：
(1) 1-2-9 (2) 1-2-3-5-7-2... (3) 1-2-3-5-7-8-2...(4) 1-2-3-4-5-7-2… (5) 1-2-3-5-6-7-2…
【解析】
问题1：判定覆盖指设计足够的测试用例，使得被测程序中每个判定表达式至少获得-次 “真”值和“假”值，从而使程序的每一个分支至少都通过一次。本题中程序一共有4个判定，所以满足判定覆盖一共就需要8个逻辑条件，这些条件详见上述答案。问题2：
本题考查白盒测试方法中的基本路径法。涉及到的知识点包括：根据代码绘制控制流图、计算环路复杂度。控制流图是描述程序控制流的一种图示方法。其基本符号有圆圈和箭线：圆圈为控制流图中的一个结点，表示一个或多个无分支的语句；带箭头的线段称为边或连接，表示控制流。基本结构如下所示：
其中要特别注意的是，如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，则需要改变复合条件的判断为一系列之单个条件的嵌套的判断。环路复杂度用来衡量一个程序模块所包含的判定结构的复杂程度。环路复杂度等于右图中的判定的节点个数加1。图中判定节点个数为4，所以V(G)=4+1=5。控制流程图的环路复杂性 V(G)一共有以下三种方法，但是最后一种最好用，不易出错。（1）控制流程图中的区域个数。（2）边数-结点数+2。（3）判定数+1。问题3：本小题考查白盒测试用例设计方法之基本路径法。涉及到根据控制流图和环路复杂度给出线性无关路径。线性无关路径：指包含一组以前没有处理的语句或条件的路径。从控制流图上来看，一条线性无关路径是至少包含一条在其他线性无关路径中从未有过的边的路径。程序的环路复杂度等于线性无关路径的条数，所以本题中有5条线性无关路径。这5条路径组成了问题2中控制流图的一个基本路径集。只要设计出的测试用例能确保这些基本路径的执行，就可以使程序中的每个可执行语句至少执行一次，每个条件的取真和取假分支也能得到测试。需要注意的是，基本路径集不是唯一的，对于给定的控制流图，可以得到不同的基本路径集。
-
第20题：
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。 逻辑覆盖法是设计白盒测试用例的主要方法之一，它通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序，按要求回答问题。 gz_open (const char*mode) { char*p= (char*)mode; //1 char fmode[4]； char*m=fmode; char smode= '\0'； char level='\0\'; int strategy=0; do { if (*p=='r') //2 smode - 'r'; //3 if (*p＞='O'&&*p＜='9') { //4,5 level=*p-'0'; //6 } else if (*p=='f') { //7 strategy=1； //8 }else { //9 *m++=*p； } *p++； //10 }while (m!=fmode+sizeof (fmode)); //11 } //127、请给出满足100%DC(判定覆盖)所需的逻辑条件。8、请画出上述程序的控制流图，并计算其控制流图的环路复杂度VG.。9、假设函数gz_open的参数mode是由26个小写字母'a'-'z'、数字'0'-'9'以及空格组成的字符串，请使用基本路径测试法构造1个测试用例，使之覆盖所有基本路径。答案：解析：7、
8、控制流图
环路复杂度V(G)=6
9、
构造一个6个字符构成的字符串(设为x，y，z，u，v，w 6个字符)，使得每个字符覆盖一条基本路径。其中，x='r'，y='f'，z∈['0'-'9']，u＜'0'，v＞'9'并且v!='f'，w任意，这6个字符可任意排列。例如，mode="rOf aa"。
【解析】
7、本题考查白盒测试法的应用。 本问题考查白盒测试用例设计方法中的判定覆盖法。 判定覆盖指设计足够的测试用例，使得被测程序中每个判定表达式至少获得一次“真”值和“假”值，从而使程序的每一个分支至少都通过一次。本题中程序有4个判定，所以满足判定覆盖一共需要8个逻辑条件，如下表所示。
8、本问题考查白盒测试用例设计方法中的基本路径法。涉及到的知识点包括：根据代码绘制控制流图、计算环路复杂度。 控制流图是描述程序控制流的一种图示方法。其基本符号有圆圈和箭线：圆圈为控制流图中的一个结点，表示一个或多个无分支的语句；带箭头的线段称为边或连接，表示控制流。基本结构如下所示：
根据题中程序绘制的控制流图如下所示。其中要特别注意的是，如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，则需要改变复合条件的判断为一系列之单个条件的嵌套的判断。本题程序中，if(*p＞='0'&&*p＜='9')这条判断语句中的判定由两个条件组成，因此在画控制流图的时候需要拆开成两条判断语句。
环路复杂度用来衡量一个程序模块所包含的判定结构的复杂程度，数量上表现为独立路径的条数，即合理地预防错误所需测试的最少路径条数。环路复杂度等于图中判定结点的个数加1，图中判定结点个数为5，所以V(G)=6。9、
本问题考查白盒测试用例设计方法中的基本路径法。涉及到的知识点包括：根据控制流图和环路复杂度设计测试用例。注意环路复杂度只是测试用例数的上限。 本题中程序的环路复杂度为6，因此测试用例上限为6，但本题程序比较特殊，只需要一个测试用例即可实现。例如，构造一个6个字符构成的字符串(设为x，y，z，u，v，w6个字符)，使得每个字符覆盖一条基本路径即可。其中，X='r'，y='f'，z∈['0'-'9']，u＜'0'，v＞'9'并且v!='f'，w任意，这6个字符可任意排列。
-
第21题：
阅读下列说明，回答问题1至问题3，将解答填入的对应栏内。[说明]逻辑覆盖是通过对程序逻辑结构的遍历实现程序的覆盖，是设计白盒测试用例的主要方法之。以下代码由C浯言书写，请按要求回答问题。voidcal(intn){intg，s，b，q；if((n＞1000)&&(n＜2000)){g=n % 10；s=n % 100/ 10；b=n / 100 % 10；q= n / 1000；if((q+g) =={s+b ) ){printf("%-5d"，n)；}}printf("\n")；return；}13、 [问题1]（3分）请找出程序中所有的逻辑判断语句。14、 [问题2]（6分）请分析并给出分别满足100%DC(判定覆盖)和100%CC(条件覆盖)时所需的逻辑条件。15、 [问题3]（6分）假设n的取值范围是0＜n＜3000，请用逻辑覆盖法为n的取值设计测试用例，使用例集满足基本路径覆盖标准。答案：解析：13、逻辑判断语句：1．n＞10002．n＜20003．(q + g)＝(s + b) 14、按照DC和CC的定义分析逻辑条件。
15、可按以下步骤完成：1．画控制流图。2．计算V(G)=3。3．找出线性独立路径。4．按路径执行过程中的逻辑条件设计相应数据。
-
第22题：
【说明】逻辑覆盖法是设计白盒测试用例的主要方法之一，它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C 语言编写的程序，按要求回答问题。 main( ){int i,n; //1for(i=1;i<7;i++){ //2n=0; if(i!=1) //3 n=n+1; //4 if(n==5){ //5printf("Hello!"); //6 }else{ printf("No!"); //7} }printf("GAME OVER!"); //8 } 问题1：(3分)请给出满足100%DC(判定覆盖)所需的逻辑条件。问题2：(8分)请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。问题3：(4分)请给出【问题2】中控制流图的线性无关路径。答案：解析：问题1：答案：1、i < 72、i >= 73、i != 14、i == 15、n == 56、n != 5
问题2：答案：（1） 控制流图如下图所示：
（2）、V(G)=3+1=4问题3：答案：(1) 1-2-8 (2) 1-2-3-5-6-2... (3) 1-2-3-4-5-6-2...(4) 1-2-3-5-7-2…
【解析】
问题1：解析：
本小题考查白盒测试中的判定覆盖法。判定覆盖指设计足够的测试用例，使得被测程序中每个判定表达式至少获得-次 “真”值和“假”值，从而使程序的每一个分支至少都通过一次。本题中程序一共有3个判定，所以满足判定覆盖一共就需要6个逻辑条件，这些条件详见上述答案。问题2：解析：
本题考查白盒测试方法中的基本路径法。涉及到的知识点包括：根据代码绘制控制流图、计算环路复杂度。控制流图是描述程序控制流的一种图示方法。其基本符号有圆圈和箭线：圆圈为控制流图中的一个结点，表示一个或多个无分支的语句；带箭头的线段称为边或连接，表示控制流。基本结构如下所示：
其中要特别注意的是，如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，则需要改变复合条件的判断为一系列之单个条件的嵌套的判断。环路复杂度用来衡量一个程序模块所包含的判定结构的复杂程度。环路复杂度等于右图中的判定的节点个数加1。图中判定节点个数为3，所以V(G)=3+1=4。控制流程图的环路复杂性 V(G)一共有以下三种方法，但是最后一种最好用，不易出错。（1）控制流程图中的区域个数。（2）边数-结点数+2。（3）判定数+1。问题3：解析：本小题考查白盒测试用例设计方法之基本路径法。涉及到根据控制流图和环路复杂度给出线性无关路径。线性无关路径：指包含一组以前没有处理的语句或条件的路径。从控制流图上来看，一条线性无关路径是至少包含一条在其他线性无关路径中从未有过的边的路径。程序的环路复杂度等于线性无关路径的条数，所以本题中有4条线性无关路径。这4条路径组成了问题2中控制流图的一个基本路径集。只要设计出的测试用例能确保这些基本路径的执行，就可以使程序中的每个可执行语句至少执行一次，每个条件的取真和取假分支也能得到测试。需要注意的是，基本路径集不是唯一的，对于给定的控制流图，可以得到不同的基本路径集。 -
第23题：
逻辑覆盖法是设计白盒测试用例的主要方法之一，通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序，按要求回答问题。
阅读下列说明，回答问题。 【说明】 逻辑覆盖法是设计白盒测试用例的主要方法之一，通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序，按要求回答问题。 int XOR(char * filename, unsignedlong key){ FILE * input = NULL , *output =NULL; //i char * outfilename = NULL; int len = strlen(filename); unsigned char buffer; if( (filename[len-2] == '.')&& (filename[len-1] == 'c') ) { //2,3 outfilename = new char[len+1]; //4 strcpy(outfilename, filename); outfilename[len-2] = '\0'; } else{ //5 outfilename = new char[len+5]; strcpy(outfilename, filename); strncat(outfilename,".c",2); } input =fopen(filename,"rb"); if( input == NULL) { //6 cout ＜＜ "Error opening file " ＜＜ filename ＜＜ endl; //7 delete [] outfilename; outfilename = NULL; return 1; } output =fopen(outfilename,"wb"); if( output == NULL ) { //8 cout ＜＜ "Error creating output file " ＜＜ outfilename ＜＜ endl; //9 delete [] outfilename; outfilename = NULL; return 1; } while( ! feof(input) ) { //10 if(fread(&buffer,sizeof(unsigned char),1,input) != 1 ) { //11 if( ! feof(input) ) { //12 delete [] outfilename; //13 outfilename = NULL; fclose(input); fclose(output); return 1; } } else{ //14 buffer ^= key; fwrite(&buffer,sizeof(unsigned char),1,output); } } fclose(input); //15 fclose(output); delete [] outfilename; return 0; }
请给出问题2中控制流图的线性无关路径。答案：解析：线性无关路径：
1．1-2-5-6-7 2．1-2-3-5-6-7 3．1-2-3-4-6-7 4．1-2-5-6-8-9 5．1-2-5-6-8-10-15 6．1-2-5-6-8-10-11-14-10... 7．1-2-5-6-8-10-11-12-10... 8．1-2-5-6-8-10-11-12-13
【解析】
本问题考查白盒测试用例设计方法：基本路径法。涉及的知识点包括：根据控制流图和环路复杂度给出线性无关路径。线性无关路径是指包含一组以前没有处理的语句或条件的路径。从控制流图上来看，一条线性无关路径是至少包含一条在其他线性无关路径中从未有过的边的路径。程序的环路复杂度等于线性无关路径的条数，所以本题中应该有8条线性无关路径。