McCabe의 순환복잡도(CC : Cyclometic Complexit… | [7급 국가직 소프트웨어공학] 16년 1회차 기출문제 상세 페이지
1[7급 국가직 소프트웨어공학] 16년 1회차
McCabe의 순환복잡도(CC : Cyclometic Complexity)에 대한 설명으로 옳지 않은 것은?
1
프로그램의 논리적인 복잡도를 정량적으로 측정하기 위한 척도(metric)이다.
2
프로그램의 분기 노드의 수보다 항상 큰 값을 갖는다.
3
프로그램의 모든 경로를 최소 한 번 이상 실행하도록 테스트하기 위한 입력의 개수에 해당한다.
4
플로우 그래프(flow graph)에서 간선(edge)의 수를 E, 노드의 수를 N이라고 하면 CC = E - N + 2 이다.
해설
순환복잡도가 모든 경로를 실행하기 위한 입력 개수라는 설명이 옳지 않다.
순환복잡도는 독립 경로(기본 경로)의 수, 즉 기본 경로 테스트에서 각 독립 경로를 한 번씩 실행하는 테스트 케이스 수이며, 반복문이 있으면 전체 경로 수는 훨씬 많아질 수 있다.
- 프로그램의 논리적 복잡도를 정량적으로 측정하는 척도라는 설명은 옳다.
- 순환복잡도는 분기(조건) 노드 수에 1을 더한 값이므로 분기 노드 수보다 항상 크다.
- 간선 수와 노드 수로 계산하는 공식 는 옳다.
오류나 개정된 내용이 보이면 알려주세요