다음 제어 흐름 그래프의 모든 분기 결과가 적어도 한 번씩 실행되도록 테스트 경로 두 개를 쓰시오.
그래프의 간선은 1→2, 2→3 또는 2→4, 3→4, 4→5, 5→6, 6→1 또는 6→7이다. 경로는 노드 번호를 이어서 작성한다.
모범답안
1234561, 124567
풀이와 판단 근거
결정 노드 2의 두 결과(2→3, 2→4)와 결정 노드 6의 두 결과(6→1, 6→7)를 합쳐 모두 한 번 이상 지나야 한다. 1234561은 2→3과 6→1을, 124567은 2→4와 6→7을 포함한다.
또는 1234567과 124561처럼 6의 결과를 서로 바꾸어 배치해도 네 분기를 모두 덮는다. 두 경로를 적는 순서는 커버리지에 영향을 주지 않는다.
자주 틀리는 지점
- 모든 노드를 방문한 것만 확인하고 결정 노드의 참·거짓 간선을 각각 실행하지 않음
- 그래프에 없는 간선을 이어 경로를 작성함
- 올바른 두 경로를 반대 순서로 적었는데 채점에서 누락되는 형식 문제를 확인하지 않음
자동 판정 방식
한글·영문 동의어와 문항별 필수 개념을 확인하며, 정답 단어가 부정되거나 반대 개념과 함께 쓰이면 자동 정답으로 확정하지 않습니다. 부분점수는 ITPASSLAB의 학습용 예상 점수입니다.