원인-결과 그래프 기법으로 테스트 케이스를 구하고자 한다. 문제에 대한… | [7급 국가직 소프트웨어공학] 20년 1회차 기출문제 상세 페이지

1[7급 국가직 소프트웨어공학] 20년 1회차
원인-결과 그래프 기법으로 테스트 케이스를 구하고자 한다. 문제에 대한 원인과 결과가 다음과 같을 때, 제한조건을 포함한 그래프는?
○ 첫 번째 열이 A 또는 B로 시작하고, 두 번째 열이 #이면 ‘출입가능’을 출력한다.
○ 첫 번째 열이 A 또는 B로 시작하지 않으면 ‘출입금지’로 출력한다.
○ 첫 번째 열이 A 또는 B로 시작하고, 두 번째 열이 #이 아니면 ‘비밀번호 오류’를 출력한다.
○ A는 부장, B는 사원을 의미한다.
원인결과
1: 첫 번째 열이 A101: ‘출입금지’ 출력
2: 첫 번째 열이 B102: ‘출입가능’ 출력
3: 두 번째 열이 #103: ‘비밀번호 오류’ 출력
1
2
3
4
해설

원인 1·2 사이에 E(배타) 제약을 두고, 결과 103을 중간 노드와 ~3의 AND 결합으로 연결한 그래프가 옳다.

첫 번째 열은 A와 B를 동시에 가질 수 없지만 둘 다 아닐 수도 있으므로(출입금지 경우) '최대 하나만 참'인 E 제약이 맞고, '정확히 하나만 참'을 뜻하는 O 제약은 틀리다. 중간 노드는 1 OR 2이며, 101은 그 부정, 102는 중간 노드 AND 3, 103은 중간 노드 AND (NOT 3)이어야 한다.

  • E 제약이지만 103으로 들어오는 두 간선에 AND 표시가 없는 그래프: '비밀번호 오류'는 A 또는 B이면서 #이 아닐 때만 출력되므로 AND 결합이 빠지면 조건이 성립하지 않는다.
  • O 제약이고 103에 AND 표시도 없는 그래프: 제약 종류와 103의 결합 모두 틀렸다.
  • 103의 AND 결합은 맞지만 O 제약을 쓴 그래프: A·B 어느 쪽도 아닌 입력(출입금지)을 허용하지 못하므로 O 제약은 부적절하다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 소프트웨어공학] 20년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 소프트웨어공학 기출문제 암기장 전체 보기