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

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

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

:صورت سوال

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

یادآوری

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

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

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

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

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

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

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

𝐴 → 𝐵𝐴𝐵 → 𝐶

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

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

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

𝐴 → 𝐵𝐴𝐵 → 𝐶

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

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

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

𝐴 → 𝐵𝐴𝐵 → 𝐶

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

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

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

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

𝐴 → 𝐵𝐴𝐵 → 𝐶

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

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

𝑨 → 𝑪

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

𝐴𝐶 → 𝐵𝐶

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

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

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

𝐴𝐶 → 𝐵𝐶

𝐴𝐶 → 𝐵𝐶

𝐵𝐶 → 𝐷

قانون تعدی

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

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

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

𝐴𝐶 → 𝐵𝐶

𝐴𝐶 → 𝐵𝐶

𝐵𝐶 → 𝐷

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

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

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

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

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

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

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

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

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

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

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

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

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

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

𝐴𝐶 → 𝐵

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

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

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

𝐴𝐶 → 𝐵

𝐴𝐶 → 𝐵

𝐴𝐶 → 𝐷

قانون اجتماع

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

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

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

𝐴𝐶 → 𝐵

𝐴𝐶 → 𝐵

𝐴𝐶 → 𝐷

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

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

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

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

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

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

Bحذف

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

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

𝐴𝐵 → 𝐵𝐶

Bحذف

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

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

𝐴𝐵 → 𝐵𝐶 𝐴 → 𝐶

Bحذف

𝐶 → 𝐷

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

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

𝐴𝐵 → 𝐵𝐶 𝐴 → 𝐶

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

Bحذف

𝐶 → 𝐷

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

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

𝐴𝐵 → 𝐵𝐶 𝐴 → 𝐶

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

Bحذف

𝐶 → 𝐷

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

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

𝐴𝐵 → 𝐵𝐶 𝐴 → 𝐶

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

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

𝐴𝐵 → 𝐵𝐶𝐶 → 𝐷

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

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

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

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

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

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

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

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

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

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