در این آموزش ضمن حل سوال ۷۷ از کنکور ارشد فناوری اطلاعات ۹۳، مروری هم بر مباحث جبر رابطه ای و خاصیت جا به جایی خواهیم داشت.
کیفیت فیلم بصورت پیش فرض بر روی حالت low تنظیم شده است و شما می توانید با استفاده از گزینه HD، این آموزش را با بالاترین کیفیت مشاهده نمایید.
شما می توانید با استفاده از گزینه “متن فیلم”، متن مربوط به حل سوال را مشاهده کنید.
//******************************************************************************************************************************************//
صورت سوال:
صورت سوال از این قرار است :
کدام یک از روابط زیر در جبر رابطه ای صحیح نیست. برای حل سوال تمام گزینه ها را بررسی می کنیم تا رابطه نادرست را بیابیم.
//******************************************************************************************************************************************//
بررسی گزینه ها:
در گزینه ی ۱، حاصلضرب دکارتی دو جدول دارای خاصیت جا به جایی است زیرا جواب حاصلضرب دکارتی، حاوی تمام ستون های دو جدول است و جا به جا شدن ستون ها تغییری در سطرهای جدول جواب ایجاد نمی کند، بنابراین گزینه ی ۱ صحیح می باشد.
در گزینه ی ۲، عملگر پیوند یک زیر مجموعه از ضرب دکارتی است که با اعمال شرط تساوی، تعدادی از سطرهای آن حذف می شوند، بنابراین مانند ضرب دکارتی دارای خاصیت جا به جایی خواهد بود. پس این گزینه نیز صحیح می باشد.
در بررسی گزینه ی ۳، فرض می کنیم رابطه ی R دارای ستون های A و C باشد و لیست یک شامل ستون A و لیست دو شامل ستون های A و C باشد. آن گاه رابطه سمت چپ صحیح می باشد، چون با اجرای پرتو داخلی ابتدا ستون های A و C از جدول با حذف سطرهای تکراری انتخاب می شوند و با اجرای پرتوی دوم ستون A انتخاب می شود و در انتها جدولی شامل ستون A و سطرهای غیر تکراری را می بینیم.
در رابطه سمت راست با توجه به فرضی که برای لیست ها داشتیم ، ابتدا ستون A با عمل پرتو انتخاب شده و سپس انتظار داریم از جدولی که فقط دارای ستون A می باشد دو ستون A و C را استخراج کنیم که این امر امکان پذیر نمی باشد. در نتیجه این رابطه صحیح نخواهد بود.
در گزینه ی ۴ ، اگر دو شرط با یکدیگر اشتراک داشته باشند، چون عملگر گزینش بر خلاف پرتو سطر های تکراری را حذف نمی کند، بنابراین تقدم و تأخر اعمال شرط ها تأثیری در جواب نهایی نخواهد گذاشت و می توان گفت این عملگر دارای خاصیت جا به جایی است و این گزینه نیز صحیح می باشد.
//******************************************************************************************************************************************//
پاسخ سوال:
و با توجه به مطالب گفته شده گزینه ی ۳ جواب صحیح این سوال خواهد بود.