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: ② 거짓(③ 생략), ⑥ 거짓(⑦ 출력)
두 경로로 ②·⑥의 참·거짓 네 방향이 모두 채워진다. ②와 ⑥의 결과는 서로 독립이므로 ② 참 + ⑥ 거짓, ② 거짓 + ⑥ 참으로 짝을 바꿔도 된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.