سوال 105 کنکور ارشد کامپیوتر 93

93ر حل سواالت کنکور ارشد کامپیوت

مبحث پایگاه داده-105سوال

http://minidars.ir/

:صورت سوال

کدامیک از گزینه های زیر صحیح نیست؟. را در نظر بگیرید𝑅(𝐴,𝐵,𝐶,𝐷)رابطه ی

𝐴اگر ( 1 → 𝐵 و𝐴𝐵 → 𝐶 آنگاه𝐴 → 𝐶

𝐴اگر ( 2 → 𝐵 و𝐵𝐶 → 𝐷 آنگاه𝐴𝐶 → 𝐷

𝐴اگر ( 3 → 𝐵 و𝐴𝐶 → 𝐷 آنگاه𝐴𝐶 → 𝐵𝐷

𝐴𝐵اگر ( 4 → 𝐵𝐶 و𝐶 → 𝐷 آنگاه𝐴 → 𝐷

درس پایگاه داده105سوال -93حل سواالت کنکور ارشد کامپیوتر

http://minidars.ir/

:قوانین آرمسترانگاستفاده از

ا، هدر گزینه های سوال،به ما وابستگی های تابعی داده شده است و مطابق با آن چون

شده است استنتاج وابستگی های تابعی جدیدی


http://minidars.ir/

یادآوری:قوانین آرمسترانگ

اگر (: انعکاسی)قانون بازتابیB زیر مجموعه ای ازA باشد، آنگاه𝐴 → 𝐵

اگر : قانون افزایش𝐴 → 𝐵 آنگاه𝐴𝐶 → 𝐵𝐶

اگر : قانون تعدی𝐴 → 𝐵 و𝐵 → 𝐶 آنگاه𝐴 → 𝐶

اگر : پذیریتجزیه قانون𝐴 → 𝐵𝐶 آنگاه𝐴 → 𝐵و𝐴 → 𝐶

اگر : قانون اجتماع𝐴 → 𝐵و𝐴 → 𝐶 آنگاه𝐴 → 𝐵𝐶


http://minidars.ir/

:قوانین آرمسترانگ

اگر : قانون شبه تعدی𝐴 → 𝐵 و𝐵𝐶 → 𝐷 آنگاه𝐴𝐶 → 𝐷

اگر : قانون ترکیب𝐴 → 𝐵 و𝐶 → 𝐷 آنگاه𝐴𝐶 → 𝐵𝐷

اگر : قانون افزایش چپ𝐴 → 𝐵 آنگاه𝐴𝐶 → 𝐵

قانون خود وابستگی :𝐴 → 𝐴

یادآوری


http://minidars.ir/

Aاگر ( 1 → B وAB → C آنگاهA → C

Aاگر ( 2 → B وBC → D آنگاهAC → D

Aاگر ( 3 → B وAC → D آنگاهAC → BD

ABاگر ( 4 → BC وC → D آنگاهA → D


http://minidars.ir/

ر متن و فیلم این آموزش، به آدرس زیرایگانجهت مشاهده :مراجعه کنید

http://minidars.ir/?p=212


http://minidars.ir/



http://minidars.ir/

𝐴 → 𝐵𝐴𝐵 → 𝐶

یقانون شبه تعد



http://minidars.ir/


یقانون شبه تعد𝐴𝐴 → 𝐶



http://minidars.ir/



𝐴𝐴 → 𝐶حذف تکرار



http://minidars.ir/



𝐴𝐴 → 𝐶حذف تکرار

𝑨 → 𝑪

𝐴اگر ( 1 → 𝐵 و𝐴𝐵 → 𝐶 آنگاه𝑨 → 𝑪


http://minidars.ir/






http://minidars.ir/



http://minidars.ir/


درس پایگاه داده105سوال -93حل سواالت کنکور ارشد کامپیوتر درس پایگاه داده105سوال -93حل سواالت کنکور ارشد کامپیوتر

𝐴 → 𝐵قانون افزایش

http://minidars.ir/




𝐴𝐶 → 𝐵𝐶

http://minidars.ir/






𝐵𝐶 → 𝐷

قانون تعدی

http://minidars.ir/

𝐴اگر ( 2 → 𝐵 و𝐵𝐶 → 𝐷 آنگاه𝑨𝑪 → 𝑫





𝐵𝐶 → 𝐷

قانون تعدی𝑨𝑪 → 𝑫

http://minidars.ir/






http://minidars.ir/



http://minidars.ir/



𝐴 → 𝐵قانون افزایش چپ

http://minidars.ir/




𝐴𝐶 → 𝐵

http://minidars.ir/




𝐴𝐶 → 𝐵

𝐴𝐶 → 𝐵

𝐴𝐶 → 𝐷

قانون اجتماع

http://minidars.ir/

𝐴اگر ( 3 → 𝐵 و𝐴𝐶 → 𝐷 آنگاه𝑨𝑪 → 𝑩𝑫



𝐴𝐶 → 𝐵

𝐴𝐶 → 𝐵

𝐴𝐶 → 𝐷

قانون اجتماع𝑨𝑪 → 𝑩𝑫

http://minidars.ir/






http://minidars.ir/

Bحذف



𝐴𝐵 → 𝐵𝐶

http://minidars.ir/

Bحذف



𝐴𝐵 → 𝐵𝐶 𝐴 → 𝐶

http://minidars.ir/

Bحذف

𝐶 → 𝐷




𝐴 → 𝐶 قانون تعدی

http://minidars.ir/

Bحذف

𝐶 → 𝐷




𝐴 → 𝐶 قانون تعدی 𝐴 → 𝐷

http://minidars.ir/

Bحذف

𝐶 → 𝐷




𝐴 → 𝐶 قانون تعدی 𝐴 → 𝐷

http://minidars.ir/

قوانین آرمسترانگ𝐴 → 𝐷

𝐴𝐵 → 𝐵𝐶𝐶 → 𝐷



http://minidars.ir/

؟صحیح نیستکدامیک از گزینه های زیر . را در نظر بگیرید𝑅(𝐴,𝐵,𝐶,𝐷)رابطه ی






http://minidars.ir/

ر متن و فیلم این آموزش، به آدرس زیرایگانجهت مشاهده :مراجعه کنید



http://minidars.ir/

سوال 105 کنکور ارشد کامپیوتر 93

Education