모두CBT

23-1다음은 어떤 모듈의 제어 흐름 그래프를 노드와 연결 관계로 정리… | 2023년 정보처리기사실기 1회차 기출문제 상세 페이지

6

23-1

다음은 어떤 모듈의 제어 흐름 그래프를 노드와 연결 관계로 정리한 표이다.

노드내용다음 노드
①flag = OFF②
②n > LIMIT ?참 → ③, 거짓 → ④
③flag = ON④
④n = n + 3⑤
⑤CALL CHECK(n, flag, res)⑥
⑥res > 0 ?참 → ① (반복), 거짓 → ⑦
⑦PRINT res종료

분기(결정) 커버리지 100%를 만족하도록 테스트 경로 두 개를 노드 번호 순서로 적으시오. (단, 각 경로는 ①에서 시작하며, ⑥의 참 분기는 ①로 돌아가는 지점에서 경로를 끝낸다.)

해설

경로 1: ① → ② → ③ → ④ → ⑤ → ⑥ → ①

경로 2: ① → ② → ④ → ⑤ → ⑥ → ⑦

(③을 지나는 경로가 ⑦로 끝나고 ③을 건너뛰는 경로가 ①로 돌아가는 조합도 정답)


[해설]

분기 커버리지는 모든 판단 노드의 참과 거짓을 한 번 이상 실행해야 한다. 판단 노드는 ②와 ⑥ 두 개이므로 네 분기를 모두 지나야 한다.

  • 경로 1: ② 참(③ 경유), ⑥ 참(①로 복귀)
  • 경로 2: ② 거짓(③ 생략), ⑥ 거짓(⑦ 출력)

두 경로로 ②·⑥의 참·거짓 네 방향이 모두 채워진다. ②와 ⑥의 결과는 서로 독립이므로 ② 참 + ⑥ 거짓, ② 거짓 + ⑥ 참으로 짝을 바꿔도 된다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.