T. McCabe의 순환 복잡도(Cyclomatic Complexity… | [7급 국가직 소프트웨어공학] 20년 1회차 기출문제 상세 페이지
1[7급 국가직 소프트웨어공학] 20년 1회차
T. McCabe의 순환 복잡도(Cyclomatic Complexity)에 대한 설명으로 옳지 않은 것은?
1
사이클로매틱 수는 각 모듈에 대한 제어도(fan-out)를 이용하여 측정한다.
2
사이클로매틱 수는 코드 전체에서 독립적인 경로의 수를 선형적으로 측정한다.
3
사이클로매틱 수는 그래프 이론을 기반으로 하여, 코드를 동등한 제어 흐름 그래프로 변환한 다음, 메트릭을 결정하기 위한 그래프의 속성을 이용하여 계산한다.
4
원시코드의 구조적인 복잡성을 알아내는 측도이다.
해설
순환 복잡도는 팬아웃(fan-out)이 아니라 제어 흐름 그래프를 이용해 측정하므로 그 설명이 옳지 않다.
제어 흐름 그래프의 간선 수 E, 노드 수 N으로 를 계산하며, 이는 독립 경로의 수를 뜻한다.
- 코드 전체의 독립적인 경로 수를 측정한다는 설명은 옳다.
- 그래프 이론에 기반해 코드를 제어 흐름 그래프로 변환한 뒤 그 속성으로 계산한다는 설명은 옳다.
- 원시코드의 구조적 복잡성을 알아내는 측도라는 설명은 옳다.
오류나 개정된 내용이 보이면 알려주세요