다음 프로그램 흐름 그래프의 사이클로매틱(cyclomatic) 복잡도를… | [7급 국가직 소프트웨어공학] 07년 1회차 기출문제 상세 페이지

1[7급 국가직 소프트웨어공학] 07년 1회차
다음 프로그램 흐름 그래프의 사이클로매틱(cyclomatic) 복잡도를 계산하면?
문제 이미지
1
3
2
4
3
5
4
6
해설

이 흐름 그래프의 사이클로매틱 복잡도는 4이다.

공식은 V(G)=E−N+2V(G) = E - N + 2이며, 간선은 16개, 노드는 14개이다.
V(G)=16−14+2=4V(G) = 16 - 14 + 2 = 4

검산으로 조건 분기 노드 수 + 1을 쓰면, 반복 조건 노드(5)·탐색값 비교 노드(7)·대소 비교 노드(11)의 3개에 1을 더해 역시 4가 된다.

  • 3은 분기 노드 하나를 빠뜨렸을 때의 값이다.
  • 5와 6은 간선이나 분기를 실제보다 많이 셌을 때의 값이다.

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

이어서 풀어보기

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