다음 코드에서 McCabe의 순환적 복잡도(cyclomatic comp… | [7급 국가직 소프트웨어공학] 13년 1회차 기출문제 상세 페이지

1[7급 국가직 소프트웨어공학] 13년 1회차
다음 코드에서 McCabe의 순환적 복잡도(cyclomatic complexity)는?
int TestMe(int x, int y, int z) {
if (x >= y) {
if (x >= z)
result = x;
else
result = z;
}
else
result = y;
}
1
1
2
2
3
3
4
4
해설

이 코드의 순환적 복잡도는 3이다.

순환적 복잡도는 조건(분기) 노드 수에 1을 더해 구할 수 있다.
V(G)=P+1V(G) = P + 1

코드에는 x와 y를 비교하는 if와 x와 z를 비교하는 if, 두 개의 조건이 있다.
V(G)=2+1=3V(G) = 2 + 1 = 3

실제로 독립 경로도 result가 x, z, y로 정해지는 세 가지이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 소프트웨어공학] 13년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 소프트웨어공학 기출문제 암기장 전체 보기