در این آموزش ضمن حل سوال ۱۰۳ از کنکور ارشد کامپیوتر ۹۴، مروری هم بر مباحث جبر رابطه ای و عملگر تقسیم خواهیم داشت.
کیفیت فیلم بصورت پیش فرض بر روی حالت low تنظیم شده است و شما می توانید با استفاده از گزینه HD، این آموزش را با بالاترین کیفیت مشاهده نمایید.
شما می توانید با استفاده از گزینه “متن فیلم”، متن مربوط به حل سوال را مشاهده کنید.
//******************************************************************************************************************************************//
صورت سوال:
صورت سوال به این نحو است: سه رابطه ی students ،courses و take را در نظر بگیرید: می خواهیم شماره ی دانشجویانی را پیدا کنیم که همه ی دروس ارائه شده در دانشکده ی ‘CS’ را اخذ کرده اند. کدام مورد، دستور جبر رابطه ای صحیح برای این درخواست است؟
//******************************************************************************************************************************************//
یادآوری۱:
قبل از بررسی گزینه ها، ابتدا به مرور چند مفهوم در جبر رابطه ای می پردازیم.
عملگر گزینش، سطرهایی از رابطه ی S را بر می دارد که شرط مشخص شده برای آن ها، برقرار باشد.
عملگر پرتو، از میان تمامی ویژگی های یک رابطه، تنها ویژگی یا ویژگی هایی را که مشخص شده است، در خروجی نشان می دهد و سطر های تکراری را از نتیجه ی نشان داده شده، حذف می کند.
با توجه به کلمه ی همه که در صورت سوال ذکر شده است، باید از عملگر تقسیم برای حل سوال استفاده کنیم. یکی از نکاتی که در مورد عملگر تقسیم وجود دارد، این است که وقتی از این عملگر استفاده می کنیم، نمی توان به صورت مستقیم از یک رابطه، برای مقسوم و مقسوم علیه استفاده کرد و حتما باید بر روی آن، یک عملگر پرتو یا گزینش اعمال شود. سپس آن ها را بر یکدیگر تقسیم نمود.
//******************************************************************************************************************************************//
حل سوال:
حال به بررسی گزینه های سوال می پردازیم.
به گزینه ی اول و دوم توجه کنید. می خواهیم این نکته را بر روی آن ها بررسی نماییم. بر روی رابطه ی courses، در گزینه ی اول، عمل گزینش و در گزینه ی دو، هر دو عمل گزینش و پرتو انجام شده است، اما بر روی رابطه ی take، در هر دو گزینه، هیچ عمل پرتو یا گزینشی صورت نگرفته و از خود رابطه به صورت مستقیم در عمل تقسیم استفاده شده است. بنابراین گزینه های اول و دوم به دلیل رعایت نکردن این نکته، پاسخ صحیحی برای سوال نخواهند بود و می توان آن ها را حذف کرد.
//******************************************************************************************************************************************//
یادآوری۲:
برای ادامه ی حل سوال نکته ی دیگری را با هم مرور می کنیم. همانطور که مشاهده می کنید، عملگر تقسیم را می توان به صورت جبر رابطه ای نیز نوشت که با تقسیم r بر s برابر است.
//******************************************************************************************************************************************//
ادامه ی حل سوال:
گزینه های سه و چهار را با توجه به این عبارت بررسی می کنیم.
در گزینه ی سه، عبارت تعریف شده را، با عبارت معادل تقسیم مقایسه می کنیم. هر دو عبارت را از آخر به اول بررسی می کنیم و همان طور که به سمت چپ دستورات پیش می رویم، دستور به دستور، آن ها را با هم مقایسه می کنیم. با انجام این مقایسه، متوجه می شویم که باید دستوراتی که در گزینه ی سه آمده است، از پرتوی حاصل از یک رابطه کم می شدند تا معادل جبر رابطه ای عملگر تقسیم باشد، اما این اتفاق نیفتاده است . پس آن چه که در گزینه ی سه به عنوان پاسخی برای سوال آمده، درست نمی باشد و گزینه ی سه را نیز حذف می کنیم.
برای اطمینان از پاسخ صحیح سوال، گزینه ی چهار را نیز با هم بررسی می نماییم. در گزینه ی چهار نیز مانند گزینه ی سه با در نظر گرفتن عبارتی که معادل استفاده از تقسیم است، دستورات را بررسی می کنیم. این بار نیز از انتهای دستورات شروع می کنیم و به سمت ابتدای دستورات پیش می رویم. با مقایسه ی دستور به دستور گزینه ی چهار، با عبارت معادل تقسیم، متوجه می شویم تمام قسمت های مورد نظر از عبارت معادل، در گزینه ی چهار رعایت شده است.
//******************************************************************************************************************************************//
پاسخ سوال:
بنابراین، گزینه ی چهار پاسخ صحیح سوال خواهد بود.