در این آموزش ضمن حل سوال ۱۰۳ از کنکور ارشد کامپیوتر ۹۳، مروری هم بر مبحث جبر رابطه ای خواهیم داشت.
کیفیت فیلم بصورت پیش فرض بر روی حالت low تنظیم شده است و شما می توانید با استفاده از گزینه HD، این آموزش را با بالاترین کیفیت مشاهده نمایید.
شما می توانید با استفاده از گزینه “متن فیلم”، متن مربوط به حل سوال را مشاهده کنید
//******************************************************************************************************************************************//
صورت سوال:
صورت سوال از این قرار است :
رابطه Course مفروض است، وجود تاپل c و t نشان می دهد که t ” کمک استاد “ در درس c است. می خواهیم همه زوج های TA1 ، TA2 را بدست آوریم که TA1 و TA2 از هم متمایزند و حداقل در یک درس به عنوان کمک استاد با هم همکاری می کنند. می خواهیم هر زوج یکبار نوشته شود، به این معنی که (x , y) و (y , x) همزمان در نتیجه آورده نشوند. کدامیک از عبارات جبر رابطه ای زیر این درخواست را به درستی توصیف می کنند؟
ρ a→b نشان دهنده تغییر نام یک صفت از a به b است. گزینه های سوال را در ادامه مشاهده می کنید.
//******************************************************************************************************************************************//
حل سوال:
با توجه به صورت سوال در رابطه Course ستون TA داریم ولی از ما زوج (TA1 , TA2) خواسته شده است. بنابراین تغییر نام TA به TA1 و TA2، در همه ی گزینه ها اعمال شده است. در صورتی که یکبار ستون TA در رابطه Course با مقادیر فرضی، به TA1 و بار دیگر به TA2 تغییر نام داده شود، به دو جدول رو به رو می رسیم.
حال اگر عملگر پیوند را بر روی این دو جدول اعمال کنیم، جدول رو به رو حاصل می شود. با توجه به یکسان بودن ستون Cname در دو جدول، نتیجه پیوند شامل زوج اساتیدی می شود که برای یک درس یکسان به عنوان کمک استاد فعالیت می کنند.
همانطور که میبینید نتیجه ی اجرای عبارت گزینه ی ۱ ، جدولی با دو ستون TA1 و TA2 می باشد. همانطور که مشاهده می شود چون شرطی برای حذف اساتید یکسان و نبود زوج های یکسان در گزینه ۱ نداریم، پس این گزینه اشتباه است.
در گزینه ی ۲، عملگر گزینش باعث می شود TA1 و TA2 های یکسان از جواب حذف شوند اما همانطور که می بینید این شرط باعث حذف زوج های یکسان از جواب نمی شود، بنابراین این گزینه نیز اشتباه است.
اما در گزینه ی ۳، شرط TA1 کوچکتر TA2 نه تنها باعث حذف مقادیر یکسان از جواب می شود، بلکه زوج های یکسان را نیز حذف می کند. این عمل بخاطر این است که بر خلاف گزینه ی ۲ که از شرط نامساوی استفاده کرده بود، در این گزینه شرط کوچکتر استفاده شده است که این عمل باعث می شود یک زوج تنها یکبار در جواب ظاهر شود.
//******************************************************************************************************************************************//
پاسخ سوال:
بنابراین گزینه ی ۳ پاسخ صحیح این سوال خواهد بود.