2020년 4회 정보처리기사 기출문제 57번

57. A1, A2, A3 3개 속성을 갖는 한 릴레이션에서 A1의 도메인은 3개 값, A2의 도메인은 2개 값, A3의 도메인은 4개 값을 갖는다. 이 릴레이션에 존재할 수 있는 가능한 튜플(Tuple)의 최대 수는?

    ❶ 24             ② 12

    ③ 8               ④ 9

 

 

이 문제는 **릴레이션(Relation)**에 대한 기본적인 개념을 묻고 있습니다. 각 속성(attribute)의 도메인(domain)은 해당 속성에서 가질 수 있는 가능한 값들의 집합을 의미합니다. 문제에서는 A1, A2, A3라는 세 개의 속성과 그 도메인의 크기가 주어졌습니다.

문제 분석

• A1의 도메인: 3개의 값
• A2의 도메인: 2개의 값
• A3의 도메인: 4개의 값

릴레이션의 **튜플(tuple)**은 각 속성의 값이 가능한 모든 조합으로 이루어진 행(row)을 의미합니다. 즉, 각 속성 A1, A2, A3에 대해 각각의 도메인에 포함된 값을 선택할 수 있으며, 모든 가능한 조합을 구하면 최대 튜플 수를 계산할 수 있습니다.

튜플의 수 계산 방법

튜플 수는 각 속성의 도메인에 포함된 값의 수를 곱한 값입니다. 왜냐하면 각 속성의 값은 독립적으로 선택될 수 있기 때문입니다.

따라서, 가능한 튜플의 수는 다음과 같이 계산됩니다:

최대 튜플 수=(A1의 값 수)×(A2의 값 수)×(A3의 값 수)\text{최대 튜플 수} = (\text{A1의 값 수}) \times (\text{A2의 값 수}) \times (\text{A3의 값 수}) 최대 튜플 수=3×2×4=24\text{최대 튜플 수} = 3 \times 2 \times 4 = 24

결론

따라서 이 릴레이션에 존재할 수 있는 가능한 튜플의 최대 수는 24입니다.

정답: ❶ 24

추가 설명

• 도메인은 각 속성이 가질 수 있는 값들의 집합입니다. 예를 들어, A1이 "남성", "여성", "기타"라는 값만 가질 수 있다면 A1의 도메인은 3개 값이 됩니다.
• 튜플의 수는 각 속성의 가능한 값의 조합으로 구할 수 있으며, 각 속성이 독립적으로 값을 선택하기 때문에 곱셈법칙을 적용합니다.