합격 후기 작성하고 2,000원 쿠폰 받아가세요! (게시글 탭 → 합격후기)

정보처리기사 필기소프트웨어 개발맥케이브 순환 복잡도난이도 2MCQ

정보처리기사 필기 맥케이브 순환 복잡도 기출문제 #11522

문제

제어흐름 그래프가 다음과 같을 때 McCabe의 cyclomatic 수는 얼마인가?

<그림>

a b d c

① 3 ② 4 ③ 5 ④ 6

정답

2

해설

정답: 2. 맥케이브 순환 복잡도 V(G) = 간선(E) - 노드(N) + 2이며, E=6, N=4이면 V(G)=6-4+2=4이다.

오답 풀이

  • 1번: 계산 결과 3이 아니다.
  • 2번: 6-4+2=4로 정답이다.
  • 3번: 계산 결과 5가 아니다.
  • 4번: 간선 수와 혼동한 값으로 정답이 아니다.

보충 개념 순환 복잡도는 독립 경로의 수를 의미하며 테스트 케이스 수의 하한이 된다.

정보처리기사 필기 소프트웨어 개발 다른 기출문제

정보처리기사 필기 시험 준비 가이드

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.

[정보처리기사 필기] 맥케이브 순환 복잡도 소프트웨어 개발 기출 #11522 | 문어CBT