问题详情
阅读下列C程序,回答下列问题。[C程序]int GetMaxDay( int year, int month ) { int maxday = 0; //1 if ( month >= 1 && month <= 12 ) {//2, 3 if ( month == 2 ) {//4 if ( year % 4 == 0 ) {//5 if ( year % 100 == 0 ) { //6 if ( year % 400 == 0 )//7 maxday=29; //8 else//9 maxday = 28;} else //10 maxday = 29; } else//11 maxday = 28; } else{//12 if (month==4||month==6||month==9||month==11) //13, 14, 15, 16 maxday = 30;//17 else//18 maxday = 31; } }return maxday; //19}3.1、请针对上述C程序给出满足100%DC(判定覆盖)所需的逻辑条件。(6分)3.2、请画出上述程序的控制流图,并计算其环路复杂度V(G)。(9分)3.3、请给出问题2中控制流图的线性无关路径。(5分)
相关标签: 复杂度
未找到的试题在搜索页框底部可快速提交,在会员中心"提交的题"查看可解决状态。
收藏该题
查看答案
相关问题推荐
-
在最坏情况下( )。
A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的
-
下列叙述中正确的是()
A.算法的复杂度是指算法所处理的数据量
B.算法的复杂度是指算法程序中指令的数量
C.算法的复杂度是指算法控制结构的复杂程度
D.算法的复杂度包括时间复杂度与空间复杂度
-
下列叙述中正确的是()。
A.一个算法的空间复杂度大,则其时间复杂度必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述三种说法都不对
-
体系结构设计度量侧重于程序体系结构的特征。以下与其复杂性测量无关的是(29)。
A.结构复杂度
B.数据复杂度
C.功能复杂度
D.系统复杂度