2020년 3회 정보처리기사 기출문제 51번

51. 다음에 해당하는 함수 종속의 추론 규칙은?

① 분해 규칙    ❷ 이행 규칙

③ 반사 규칙    ④ 결합 규칙

 

 

 😊

---

📝 문제 문장

X → Y이고 Y → Z이면 X → Z이다.

---

이 문장이 뜻하는 것은 어떤 함수 종속성에서 한 속성 집합이 다른 속성 집합을 통해 또 다른 속성 집합을 종속시킬 수 있다는 의미입니다.
이 개념은 함수 종속의 추론 규칙 중 하나입니다.

---

✅ 문제 분석

내용 설명

X → Y	X가 Y를 결정한다 (X를 알면 Y를 알 수 있다)
Y → Z	Y가 Z를 결정한다 (Y를 알면 Z를 알 수 있다)
X → Z	결국 X가 Z를 결정한다는 것을 알 수 있다

즉, 중간 단계인 Y를 거쳐 X에서 Z로 도달할 수 있습니다.

---

🧠 해당되는 추론 규칙은?

이 규칙은 바로 **이행 규칙 (Transitivity Rule)**입니다.

✨ 이행 규칙(Transitivity Rule)
X → Y이고 Y → Z이면 X → Z이다.

이것은 함수 종속의 기본적인 추론 규칙 중 하나로, 논리적으로 연쇄적으로 연결된 함수 종속성들을 결합하여 더 큰 함수 종속성을 유도할 때 사용됩니다.

---

📚 예시로 쉽게 이해해요!

예시 상황

학번(X) 이름(Y) 학과(Z)

202301	철수	컴퓨터공학과
202302	영희	경영학과

• 학번 → 이름
  (학번을 보면 누구인지 알 수 있어요!)
• 이름 → 학과
  (이름을 보면 어떤 학과인지 알 수 있어요!)

➡ 그러면 학번 → 학과도 가능하겠죠?
(학번을 보면 이름을 알 수 있고 → 그 이름으로 학과도 알 수 있으니까요!)

이게 바로 이행 규칙! 🤓

---

✅ 정답 및 결론

선택지 설명 해당 여부

① 분해 규칙	X → YZ이면 X → Y, X → Z로 나눌 수 있음	❌
❷ 이행 규칙	X → Y, Y → Z 이면 X → Z	✅
③ 반사 규칙	X가 Y를 포함하면 X → Y	❌
④ 결합 규칙	X → Y, X → Z이면 X → YZ	❌

---

🏁 결론

🔍 정답: ❷ 이행 규칙
📘 이 문제는 **함수 종속의 추론 규칙 중 '이행 규칙'**을 묻는 것으로,
중간 단계를 거쳐 결과를 유도하는 방식이라는 점을 기억하세요!

궁금한 점 있으면 언제든 질문 주세요! 😊💬
다음 문제도 같이 풀어볼까요?