در این آموزش ضمن حل سوال ۱۰۵ از کنکور ارشد کامپیوتر ۹۳، مروری هم بر مباحث وابستگی تابعی و اصول آرمسترانگ خواهیم داشت.
کیفیت فیلم بصورت پیش فرض بر روی حالت low تنظیم شده است و شما می توانید با استفاده از گزینه HD، این آموزش را با بالاترین کیفیت مشاهده نمایید.
شما می توانید با استفاده از گزینه “متن فیلم”، متن مربوط به حل سوال را مشاهده کنید.
//******************************************************************************************************************************************//
صورت سوال:
صورت سوال این است: رابطه ی شامل A ،B ،C و D را در نظر بگیرید. کدامیک از گزینه های زیر صحیح نیست؟ گزینه ها را در ادامه مشاهده می کنید.
//******************************************************************************************************************************************//
یادآوری:
برای حل سوال، از قوانین آرمسترانگ استفاده می کنیم. چون در گزینه های سوال به ما وابستگی های تابعی داده شده است و مطابق با آن ها، وابستگی های تابعی جدیدی استنتاج شده است. بنابراین، ابتدا یک یادآوری، در مورد روش حل سوال خواهیم داشت.
به طور خاص در حل این سوال از تعدادی از قوانین آرمسترانگ شامل قانون بازتابی، قانون افزایش، قانون تعدی، قانون تجزیه پذیری، قانون اجتماع، قانون شبه تعدی، قانون ترکیب، قانون افزایش چپ و قانون خود وابستگی، استفاده می شود.
//******************************************************************************************************************************************//
حل سوال:
در ادامه، گزینه های داده شده را بررسی می کنیم و سعی داریم با استفاده از قوانین آرمسترانگ و شرط هایی که در گزینه ها به ما داده شده است، نتایج حاصل را بررسی کنیم و ببینیم آیا می توان این نتایج را با توجه به این شرط ها به دست آورد یا خیر.
در گزینه ی اول، دو شرط به ما داده شده است. در مرحله ی اول اثبات، اگر از این دو شرط استفاده کنیم، آن گاه با استفاده از قانون شبه تعدی، می توان به این رابطه رسید. در مرحله ی بعد، چون در رابطه ی به دست آمده، A دو بار تکرار شده است، پس می توان یکی از A های تکراری را حذف کرد و بنابراین به همان رابطه ای که در گزینه ی اول، نتیجه گیری شده است، می رسیم. پس استنتاج گزینه ی اول، درست می باشد و پاسخ این تست، گزینه ی یک نخواهد بود.
حال گزینه ی دوم را با هم بررسی می کنیم. ابتدا از رابطه ی B به A وابسته است، استفاده می کنیم و با توجه به قانون افزایش، به دو طرف رابطه، C را اضافه می کنیم تا این رابطه، حاصل شود. سپس از رابطه ی به دست آمده در مرحله ی قبل و نیز شرط D به BC وابسته است، استفاده کرده و بر روی آن ها قانون تعدی را اجرا می کنیم. بنابراین به این رابطه می رسیم که همان رابطه ی نتیجه گرفته شده در گزینه ی دو می باشد. پس گزینه ی دو نیز نمی تواند پاسخ تست باشد.
حال به بررسی گزینه ی سه می پردازیم. برای اثبات این گزینه، اول از رابطه ی B به A وابسته است و اعمال قانون افزایش چپ استفاده می کنیم. با توجه به این قانون، می توان به سمت چپ رابطه، یک عنصر، اضافه کرد و بنابراین ما C را اضافه می کنیم تا در مرحله ی بعدی، بتوان از رابطه ی حاصل استفاده کرد. پس از آن می توان با توجه به این دو رابطه و اعمال قانون اجتماع بر روی آن ها، به رابطه ی BD به AC وابسته است، رسید. بنابراین نتیجه گیری گزینه ی سه با توجه به شرط های داده شده نیز درست می باشد و گزینه ی سه نیز پاسخ سوال نیست.
در گزینه ی چهار ، اگر B را از دو طرف رابطه ی وابستگی BC به AB ،حذف کنیم، آن گاه رابطه ی وابستگی C به A ،نتیجه گرفته می شود و با اعمال قانون تعدی بر روابط وابستگی C به A و D به C، به رابطه وابستگی D به A می رسیم. اما قانونی به عنوان حذف B در قوانین وابستگی از جمله آرمسترانگ وجود ندارد. بنابراین رابطه ی D به A وابسته است، در گزینه چهار استنتاج نخواهد شد.
//******************************************************************************************************************************************//
پاسخ سوال:
پس با توجه به این که در این سوال، باید گزینه ای که صحیح نیست انتخاب شود، پس پاسخ این تست، گزینه ی ۴ خواهد بود.