阅读下列说明,回答问题1至问题3。【说明】 使用基本路径法设计出的测试用例能够保证程序的每一条可

Question

阅读下列说明，回答问题1至问题3。

【说明】

使用基本路径法设计出的测试用例能够保证程序的每一条可执行语句在测试过程中至少执行一次。以下代码由C语言书写，请按要求回答问题。

int IsLeap(int year)

{

if(year% 4==0)

{

if((year % 100==0)

{

if( year % 400==0'

leap=1;

eIse

leap=0;

}

else

leap=1;

else

leap=0;

return leap;

}

请画出以上代码的控制流图。

请计算上述控制流图的V(G)。

假设的取值范围是1000＜year＜2001，请使用基本路径测试法为变量year设计测试用例，使之满足基本路径覆盖的要求。

请帮忙给出每个问题的正确答案和分析，谢谢！

Answer 1

问题 1 答案解析：控制流图
控制流图 解析：绘制模块控制流图。
模块控制流图是与程序流程图相类似的由许多节点和连接节点的边组成的一种图形，其中一个节点代表一条语句或数条语句，边表示节点间的控制流向，它显示了一个函数的内部逻辑结构。

问题 2 答案解析：V(G)=4
V(G)=4 解析：计算控制流图的环路复杂性v(G)。
V(G)=(区域数)=(判断结点数)+1

问题 3 答案解析：用例1：year是1000～2000之间不能被4整除的整数如1001、1002、1003等。 用例2：year是1000～2000之间能被4整除但不能被100整除的整数如1004、 1008、1012、1016等。 用例3：year是1000～2000之间能被100整除但不能被400整除的整数如1100、 1300、1400、1500、1700、1800、1900。 用例4：yew是1000～2000之间能被400整除的整数如1200、1600、2000。
用例1：year是1000～2000之间不能被4整除的整数，如1001、1002、1003等。 用例2：year是1000～2000之间能被4整除但不能被100整除的整数，如1004、 1008、1012、1016等。 用例3：year是1000～2000之间能被100整除但不能被400整除的整数，如1100、 1300、1400、1500、1700、1800、1900。 用例4：yew是1000～2000之间能被400整除的整数，如1200、1600、2000。 解析：采用基本路径测试法，满足基本路径覆盖的要求。
在进行程序的基本路径测试时，从程序的环路复杂性，可导出程序基本路径集合中的独立路径条数，这是确保程序中每个可执行语句至少执行一次所必需的测试用例数目的上界。独立路径是指包括一组以前没有处理的语句或条件的一条路径。例如针对本题所对应的控制流图中，一组独立的路径如下。
.path1：不能被4整除的整数
.path2；被4整除但不能被100整除的整数．
.path3：能被100整除但不能被400整除的整数
.path4；能被400整除的整数
路径path1、path2、path3和path4组成一个基本路径集。只要设计出的测试用例能够确保这些基本路径的执行，就可以使得程序中的每个可执行语句至少执行一次。