以下代码用于判断闰年，由C 语言书写。其对应的控制流图如下图所示。 请按要求回答问题。 int isLeap(int year){ int leap; if (year % 4 = = 0){ if (year % 100 = = 0){ if ( year % 400 = = 0) leap = 1; else leap = 0; } else leap = 1; } else leap = 0; return leap; } (1)请画出控制流图，并计算圈复杂度V（G）。 (2)找出独立路径。
题目
以下代码用于判断闰年，由C 语言书写。其对应的控制流图如下图所示。 请按要求回答问题。 int isLeap(int year){ int leap; if (year % 4 = = 0){ if (year % 100 = = 0){ if ( year % 400 = = 0) leap = 1; else leap = 0; } else leap = 1; } else leap = 0; return leap; } (1)请画出控制流图，并计算圈复杂度V（G）。 (2)找出独立路径。
相似考题
更多“以下代码用于判断闰年,由C 语言书写。其对应的控制流图如下图所示。 请按要求回答问题。 int isLe ”相关问题
-
第1题：
阅读下列说明，回答问题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....
-
第2题：
阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】逻辑覆盖法是设计白盒测试用例的主要方法之一，它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C 语言编写的程序，按要求回答问题。
问题1：(6分) 请针对上述C程序，给出满足100%DC（判定覆盖）所需的逻辑条件。
问题2：(7分)请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。
问题3：(3分)请给出【问题2】中控制流图的线性无关路径。答案：解析：问题1答案：
问题2：答案：（1）控制流图如下图所示：
（2）V(G)=10+1=11
问题3：答案：(1)1-2-19 (2) 1-2-3-19 (3) 1-2-3-4-12-13-17-19(4) 1-2-3-4-12-13-14-17-19 (5) 1-2-3-4-12-13-14-15-17-19(6) 1-2-3-4-12-13-14-15-16-17-19 (7) 1-2-3-4-12-13-14-15-16-18-19(8) 1-2-3-4-5-11-19 (9)1-2-3-4-5-6-10-19(10) 1-2-3-4-5-6-7-9-19 (11) 1-2-3-4-5-6-7-8-19
【解析】
问题1本小题考查白盒测试中的判定覆盖法。判定覆盖指设计足够的测试用例，使得被测程序中每个判定表达式至少获得-次 “真”值和“假”值，从而使程序的每一个分支至少都通过一次。本题中程序一共有6个判定，所以满足判定覆盖一共就需要12个逻辑条件，这些条件详见上述答案。问题2：本题考查白盒测试方法中的基本路径法。涉及到的知识点包括：根据代码绘制控制流图、计算环路复杂度。控制流图是描述程序控制流的一种图示方法。其基本符号有圆圈和箭线：圆圈为控制流图中的一个结点，表示一个或多个无分支的语句；带箭头的线段称为边或连接，表示控制流。基本结构如下所示：
其中要特别注意的是，如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，则需要改变复合条件的判断为一系列之单个条件的嵌套的判断。环路复杂度用来衡量一个程序模块所包含的判定结构的复杂程度。环路复杂度等于右图中的判定的节点个数加1。图中判定节点个数为10，所以V(G)=10+1=11。控制流程图的环路复杂性 V(G)一共有以下三种方法，但是最后一种最好用，不易出错。（1）控制流程图中的区域个数。（2）边数-结点数+2。（3）判定数+1。
问题3：本小题考查白盒测试用例设计方法之基本路径法。涉及到根据控制流图和环路复杂度给出线性无关路径。线性无关路径：指包含一组以前没有处理的语句或条件的路径。从控制流图上来看，一条线性无关路径是至少包含一条在其他线性无关路径中从未有过的边的路径。程序的环路复杂度等于线性无关路径的条数，所以本题中有11条线性无关路径。这11条路径组成了问题2中控制流图的一个基本路径集。只要设计出的测试用例能确保这些基本路径的执行，就可以使程序中的每个可执行语句至少执行一次，每个条件的取真和取假分支也能得到测试。需要注意的是，基本路径集不是唯一的，对于给定的控制流图，可以得到不同的基本路径集。 -
第3题：
阅读下列程序，回答问题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中控制流图的一个基本路径集。只要设计出的测试用例能确保这些基本路径的执行，就可以使程序中的每个可执行语句至少执行一次，每个条件的取真和取假分支也能得到测试。需要注意的是，基本路径集不是唯一的，对于给定的控制流图，可以得到不同的基本路径集。 -
第4题：
将图6-15所示的加工4的细化数据流图中的数据流补充完整，请按以下答题格式示例的要求回答问题。
[答题格式示例]
[数据流的起点]→(数据流名称)→[数据流名称终点]或[数据流的起点]→(数据流名称)
正确答案：本试题的解答思路也是根据数据流图的数据流平衡原则进行分析的详细的解答步骤如下。 ①由于子图是其父图中某一部分内部的细节图(加工图)所以子图的输入/输出数据流应该保持一致。其含义是：在上一级中有几条数据流其子图也一定有同样的数据流而且它们的输送方向是一致的。 ②在第0层数据流图(见图6-14)中“4 传感器监控”加工模块有1条输入数据流——“传感器状态”和3条输出数据流——“电话拨号”、“传感器数据”和“告警类型”。 ③在图6-15所示的加工4的细化数据流图中只有输出数据流“告警类型”因此该加工图缺少了“传感器状态”、“电话拨号”和“传感器数据”这3条数据流。 ④由于加工4的细化数据流图(见图6-15)的内部结构、数据流向已清晰地给出因此只需将“传感器状态”、“电话拨号”和“传感器数据”这3条数据流进行对号入座。 ⑤根据常识可知“电话拨号”是加工处理“4.5 拨号”的输出数据流；“传感器状态”是“4.4 读传感器”处理的输入数据流。 ⑥“传感器数据”应该是经“4.1 格式显示”处理过的数据流所以作为“4.1 格式显示”的输出数据流。其中“格式显示”处理是指将准备输出显示的传感器数据处理成第0层数据流图(见图6-14)中“5 信息与状态显示”能够接受的传感器数据格式。 ⑦按照试题中答题格式示例的要求将以上分析结果整理如下： [4.5 拨号]→(电话拨号) (传感器状态)→[4.4 读传感器] [4.1 格式显示]→(传感器数据) ⑧另外将以上分析结果归纳整理完整的加工4的细化数据流图如图6-26所示。
本试题的解答思路也是根据数据流图的数据流平衡原则进行分析的，详细的解答步骤如下。 ①由于子图是其父图中某一部分内部的细节图(加工图)，所以子图的输入/输出数据流应该保持一致。其含义是：在上一级中有几条数据流，其子图也一定有同样的数据流，而且它们的输送方向是一致的。 ②在第0层数据流图(见图6-14)中，“4 传感器监控”加工模块有1条输入数据流——“传感器状态”和3条输出数据流——“电话拨号”、“传感器数据”和“告警类型”。 ③在图6-15所示的加工4的细化数据流图中，只有输出数据流“告警类型”，因此，该加工图缺少了“传感器状态”、“电话拨号”和“传感器数据”这3条数据流。 ④由于加工4的细化数据流图(见图6-15)的内部结构、数据流向已清晰地给出，因此只需将“传感器状态”、“电话拨号”和“传感器数据”这3条数据流进行对号入座。 ⑤根据常识可知，“电话拨号”是加工处理“4.5 拨号”的输出数据流；“传感器状态”是“4.4 读传感器”处理的输入数据流。 ⑥“传感器数据”应该是经“4.1 格式显示”处理过的数据流，所以作为“4.1 格式显示”的输出数据流。其中，“格式显示”处理是指将准备输出显示的传感器数据处理成第0层数据流图(见图6-14)中“5 信息与状态显示”能够接受的传感器数据格式。 ⑦按照试题中答题格式示例的要求，将以上分析结果整理如下： [4.5 拨号]→(电话拨号) (传感器状态)→[4.4 读传感器] [4.1 格式显示]→(传感器数据) ⑧另外，将以上分析结果归纳整理，完整的加工4的细化数据流图如图6-26所示。
-
第5题：
阅读下列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中控制流图的一个基本路径集。只要设计出的测试用例能确保这些基本路径的执行，就可以使程序中的每个可执行语句至少执行一次，每个条件的取真和取假分支也能得到测试。需要注意的是，基本路径集不是唯一的，对于给定的控制流图，可以得到不同的基本路径集。