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으로 V(G)=E−N+2V(G)=E-N+2를 계산하며, 이는 독립 경로의 수를 뜻한다.

  • 코드 전체의 독립적인 경로 수를 측정한다는 설명은 옳다.
  • 그래프 이론에 기반해 코드를 제어 흐름 그래프로 변환한 뒤 그 속성으로 계산한다는 설명은 옳다.
  • 원시코드의 구조적 복잡성을 알아내는 측도라는 설명은 옳다.

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

이어서 풀어보기

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