جهت مشاهده رایگان متن و فیلم این آموزش، به آدرس زیر مراجعه کنید : http://minidars.ir/?p=212 در این آموزش ضمن حل سوال ۱۰۵ از کنکور ارشد کامپیوتر ۹۳، مروری هم بر مباحث وابستگی تابعی و اصول آرمسترانگ خواهیم داشت.

1. ‫کامپیوت‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬‫ر‬93
‫سوال‬105-‫داده‬ ‫پایگاه‬ ‫مبحث‬

2. ‫سوال‬ ‫صورت‬:
‫ی‬ ‫رابطه‬𝑅(𝐴,𝐵,𝐶,𝐷)‫بگیرید‬ ‫نظر‬ ‫در‬ ‫را‬.‫نیست؟‬ ‫صحیح‬ ‫زیر‬ ‫های‬ ‫گزینه‬ ‫از‬ ‫کدامیک‬
1)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐵 → 𝐶‫آنگاه‬𝐴 → 𝐶
2)‫اگر‬𝐴 → 𝐵‫و‬𝐵𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐷
3)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐵𝐷
4)‫اگر‬𝐴𝐵 → 𝐵𝐶‫و‬𝐶 → 𝐷‫آنگاه‬𝐴 → 𝐷
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬

3. ‫از‬ ‫استفاده‬‫آرمسترانگ‬ ‫قوانین‬:
‫چون‬‫آن‬ ‫با‬ ‫مطابق‬ ‫و‬ ‫است‬ ‫شده‬ ‫داده‬ ‫تابعی‬ ‫های‬ ‫وابستگی‬ ‫ما‬ ‫سوال،به‬ ‫های‬ ‫گزینه‬ ‫در‬‫ه‬،‫ا‬
‫جدیدی‬ ‫تابعی‬ ‫های‬ ‫وابستگی‬‫استنتاج‬‫است‬ ‫شده‬
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬

4. ‫یادآوری‬
‫آرمسترانگ‬ ‫قوانین‬:
‫بازتابی‬ ‫قانون‬(‫انعکاسی‬:)‫اگر‬B‫از‬ ‫ای‬ ‫مجموعه‬ ‫زیر‬A‫آنگاه‬ ،‫باشد‬𝐴 → 𝐵
‫افزایش‬ ‫قانون‬:‫اگر‬𝐴 → 𝐵‫آنگاه‬𝐴𝐶 → 𝐵𝐶
‫تعدی‬ ‫قانون‬:‫اگر‬𝐴 → 𝐵‫و‬𝐵 → 𝐶‫آنگاه‬𝐴 → 𝐶
‫قانون‬‫تجزیه‬‫پذیری‬:‫اگر‬𝐴 → 𝐵𝐶‫آنگاه‬𝐴 → 𝐵‫و‬𝐴 → 𝐶
‫اجتماع‬ ‫قانون‬:‫اگر‬𝐴 → 𝐵‫و‬𝐴 → 𝐶‫آنگاه‬𝐴 → 𝐵𝐶
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬

5. ‫آرمسترانگ‬ ‫قوانین‬:
‫تعدی‬ ‫شبه‬ ‫قانون‬:‫اگر‬𝐴 → 𝐵‫و‬𝐵𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐷
‫ترکیب‬ ‫قانون‬:‫اگر‬𝐴 → 𝐵‫و‬𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐵𝐷
‫چپ‬ ‫افزایش‬ ‫قانون‬:‫اگر‬𝐴 → 𝐵‫آنگاه‬𝐴𝐶 → 𝐵
‫وابستگی‬ ‫خود‬ ‫قانون‬:𝐴 → 𝐴
‫یادآوری‬
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬

6. 1)‫اگر‬A → B‫و‬AB → C‫آنگاه‬A → C
2)‫اگر‬A → B‫و‬BC → D‫آنگاه‬AC → D
3)‫اگر‬A → B‫و‬AC → D‫آنگاه‬AC → BD
4)‫اگر‬AB → BC‫و‬C → D‫آنگاه‬A → D
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬

7. ‫مشاهده‬ ‫جهت‬‫رایگان‬‫زی‬ ‫آدرس‬ ‫به‬ ،‫آموزش‬ ‫این‬ ‫فیلم‬ ‫و‬ ‫متن‬‫ر‬
‫کنید‬ ‫مراجعه‬:
http://minidars.ir/?p=212

8. 1)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐵 → 𝐶‫آنگاه‬𝐴 → 𝐶
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬

9. 𝐴 → 𝐵
𝐴𝐵 → 𝐶
‫تعد‬ ‫شبه‬ ‫قانون‬‫ی‬
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬
1)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐵 → 𝐶‫آنگاه‬𝐴 → 𝐶

10. 𝐴 → 𝐵
𝐴𝐵 → 𝐶
‫تعد‬ ‫شبه‬ ‫قانون‬‫ی‬
𝐴𝐴 → 𝐶
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬
1)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐵 → 𝐶‫آنگاه‬𝐴 → 𝐶

11. 𝐴 → 𝐵
𝐴𝐵 → 𝐶
‫تعد‬ ‫شبه‬ ‫قانون‬‫ی‬
𝐴𝐴 → 𝐶
𝐴𝐴 → 𝐶
‫تکرار‬ ‫حذف‬
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬
1)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐵 → 𝐶‫آنگاه‬𝐴 → 𝐶

12. 𝐴 → 𝐵
𝐴𝐵 → 𝐶
‫تعد‬ ‫شبه‬ ‫قانون‬‫ی‬
𝐴𝐴 → 𝐶
𝐴𝐴 → 𝐶
‫تکرار‬ ‫حذف‬
𝑨 → 𝑪
1)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐵 → 𝐶‫آنگاه‬𝑨 → 𝑪
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬

13. 1)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐵 → 𝐶‫آنگاه‬𝐴 → 𝐶
2)‫اگر‬𝐴 → 𝐵‫و‬𝐵𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐷
3)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐵𝐷
4)‫اگر‬𝐴𝐵 → 𝐵𝐶‫و‬𝐶 → 𝐷‫آنگاه‬𝐴 → 𝐷
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬

14. 2)‫اگر‬𝐴 → 𝐵‫و‬𝐵𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐷
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬

15. 2)‫اگر‬𝐴 → 𝐵‫و‬𝐵𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐷
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬ ‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬
𝐴 → 𝐵
‫افزایش‬ ‫قانون‬

16. 2)‫اگر‬𝐴 → 𝐵‫و‬𝐵𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐷
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬
𝐴 → 𝐵
‫افزایش‬ ‫قانون‬
𝐴𝐶 → 𝐵𝐶

17. 2)‫اگر‬𝐴 → 𝐵‫و‬𝐵𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐷
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬
𝐴 → 𝐵
‫افزایش‬ ‫قانون‬
𝐴𝐶 → 𝐵𝐶
𝐴𝐶 → 𝐵𝐶
𝐵𝐶 → 𝐷
‫تعدی‬ ‫قانون‬

18. 2)‫اگر‬𝐴 → 𝐵‫و‬𝐵𝐶 → 𝐷‫آنگاه‬𝑨𝑪 → 𝑫
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬
𝐴 → 𝐵
‫افزایش‬ ‫قانون‬
𝐴𝐶 → 𝐵𝐶
𝐴𝐶 → 𝐵𝐶
𝐵𝐶 → 𝐷
‫تعدی‬ ‫قانون‬
𝑨𝑪 → 𝑫

19. 1)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐵 → 𝐶‫آنگاه‬𝐴 → 𝐶
2)‫اگر‬𝐴 → 𝐵‫و‬𝐵𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐷
3)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐵𝐷
4)‫اگر‬𝐴𝐵 → 𝐵𝐶‫و‬𝐶 → 𝐷‫آنگاه‬𝐴 → 𝐷
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬

20. 3)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐵𝐷
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬

21. 3)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐵𝐷
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬
𝐴 → 𝐵
‫چپ‬ ‫افزایش‬ ‫قانون‬

22. 3)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐵𝐷
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬
𝐴 → 𝐵
‫چپ‬ ‫افزایش‬ ‫قانون‬
𝐴𝐶 → 𝐵

23. 3)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐵𝐷
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬
𝐴 → 𝐵
‫چپ‬ ‫افزایش‬ ‫قانون‬
𝐴𝐶 → 𝐵
𝐴𝐶 → 𝐵
𝐴𝐶 → 𝐷
‫اجتماع‬ ‫قانون‬

24. 3)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐶 → 𝐷‫آنگاه‬𝑨𝑪 → 𝑩𝑫
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬
𝐴 → 𝐵
‫چپ‬ ‫افزایش‬ ‫قانون‬
𝐴𝐶 → 𝐵
𝐴𝐶 → 𝐵
𝐴𝐶 → 𝐷
‫اجتماع‬ ‫قانون‬
𝑨𝑪 → 𝑩𝑫

25. 1)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐵 → 𝐶‫آنگاه‬𝐴 → 𝐶
2)‫اگر‬𝐴 → 𝐵‫و‬𝐵𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐷
3)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐵𝐷
4)‫اگر‬𝐴𝐵 → 𝐵𝐶‫و‬𝐶 → 𝐷‫آنگاه‬𝐴 → 𝐷
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬

26. ‫حذف‬B
4)‫اگر‬𝐴𝐵 → 𝐵𝐶‫و‬𝐶 → 𝐷‫آنگاه‬𝐴 → 𝐷
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬
𝐴𝐵 → 𝐵𝐶

27. ‫حذف‬B
4)‫اگر‬𝐴𝐵 → 𝐵𝐶‫و‬𝐶 → 𝐷‫آنگاه‬𝐴 → 𝐷
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬
𝐴𝐵 → 𝐵𝐶 𝐴 → 𝐶

28. ‫حذف‬B
𝐶 → 𝐷
4)‫اگر‬𝐴𝐵 → 𝐵𝐶‫و‬𝐶 → 𝐷‫آنگاه‬𝐴 → 𝐷
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬
𝐴𝐵 → 𝐵𝐶 𝐴 → 𝐶
𝐴 → 𝐶 ‫تعدی‬ ‫قانون‬

29. ‫حذف‬B
𝐶 → 𝐷
4)‫اگر‬𝐴𝐵 → 𝐵𝐶‫و‬𝐶 → 𝐷‫آنگاه‬𝐴 → 𝐷
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬
𝐴𝐵 → 𝐵𝐶 𝐴 → 𝐶
𝐴 → 𝐶 ‫تعدی‬ ‫قانون‬
𝐴 → 𝐷

30. ‫حذف‬B
𝐶 → 𝐷
4)‫اگر‬𝐴𝐵 → 𝐵𝐶‫و‬𝐶 → 𝐷‫آنگاه‬𝐴 → 𝐷
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬
𝐴𝐵 → 𝐵𝐶 𝐴 → 𝐶
𝐴 → 𝐶 ‫تعدی‬ ‫قانون‬
𝐴 → 𝐷

31. ‫آرمسترانگ‬ ‫قوانین‬
𝐴 → 𝐷
𝐴𝐵 → 𝐵𝐶
𝐶 → 𝐷
4)‫اگر‬𝐴𝐵 → 𝐵𝐶‫و‬𝐶 → 𝐷‫آنگاه‬𝐴 → 𝐷
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬

32. ‫ی‬ ‫رابطه‬𝑅(𝐴,𝐵,𝐶,𝐷)‫بگیرید‬ ‫نظر‬ ‫در‬ ‫را‬.‫زیر‬ ‫های‬ ‫گزینه‬ ‫از‬ ‫کدامیک‬‫نیست‬ ‫صحیح‬‫؟‬
1)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐵 → 𝐶‫آنگاه‬𝐴 → 𝐶
2)‫اگر‬𝐴 → 𝐵‫و‬𝐵𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐷
3)‫اگر‬𝐴 → 𝐵‫و‬𝐴𝐶 → 𝐷‫آنگاه‬𝐴𝐶 → 𝐵𝐷
4)‫اگر‬𝐴𝐵 → 𝐵𝐶‫و‬𝐶 → 𝐷‫آنگاه‬𝐴 → 𝐷
‫کامپیوتر‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬105‫داده‬ ‫پایگاه‬ ‫درس‬

33. ‫مشاهده‬ ‫جهت‬‫رایگان‬‫زی‬ ‫آدرس‬ ‫به‬ ،‫آموزش‬ ‫این‬ ‫فیلم‬ ‫و‬ ‫متن‬‫ر‬
‫کنید‬ ‫مراجعه‬:
http://minidars.ir/?p=212