‫به نام خدا‬
‫دانشگاه صنعتی شریف‬
‫نیمسال اول ‪94-95‬‬
‫نام درس‬
‫استاد درس‬
‫طراحی پایگاه داده‬
‫دکتر امینی‬
‫تاریخ تعریف تمرین‬
‫مهلت تحویل‬
‫‪۱39۴/۱۰/۱۴‬‬
‫‪۱39۴/۱۰/3۰‬‬
‫‪ .۱‬با توجه به روابط زیر (روابط مربوط به دانشگاه) به پرسشهای زیر پاسخ دهید‪.‬‬
‫)‪stud (s#, sname, city, avg, clg#‬‬
‫)‪prof (pname, office, esp, degree, clg#‬‬
‫)‪crs (c#, cname, unit, clg#‬‬
‫)‪sec (sec#, c#, s#, term, pname, score‬‬
‫)‪clg (clg#, clgname, city, pname‬‬
‫‪‬‬
‫خروجی دستور ‪ stud ⨝ clg‬چیست؟ (توضیح دهید)‬
‫‪‬‬
‫بوسیله جبر رابطهای دانشجویانی را مشخص کنید که همه درس های استاد تبریزی را گرفته اند‪.‬‬
‫‪‬‬
‫اگر تعداد رکورد های جدول ‪ crs‬کم و تعداد رکوردهای جدول ‪ sec‬زیاد باشد؛ آیادو دستور ‪ crs ∞ sec‬و ‪sec ∞ crs‬‬
‫معادلند؟(هم از لحاظ نتایج اجرای دستورات و هم از لحاظ بهینه بودن پرس و جو)‪.‬‬
‫‪ .۲‬در بانک اطالعات زیر ابتدا همه کلیدهای کاندید را مشخص نموده و سپس نمودار وابستگی تابعی را رسم نمایید‪.‬‬
‫)‪R= {U,V, W, X, Y, Z, O, P, Q‬‬
‫} ‪F = {U→VXQ, UVP→O, OQ→YZ, UP→XY‬‬
‫‪ .3‬رابطه }‪ R={X,Y,Z,S,T,U,W‬را با ‪ FD‬های زیر در نظر بگیرید‪.‬‬
‫}‪F={S→X, T→Y, X→Y, XY→TUZ‬‬
‫الف) کلیدهای کاندید را بیابید‪.‬‬
‫ب) بطور کامل نرمالسازی کنید (‪ 3NF‬و ‪.) BCNF‬‬
:‫ با وابستگی های تابعی زیر را در نظر بگیرید‬R(W,X,Y,Z) ‫ رابطه‬.۴
F={ WX→Y, Y→Z, Z → W}
‫الف) کلیدهای این رابطه کدامند؟‬
.‫ هستند تجزیه کنید‬BCNF ‫ را به تعدادی رابطه که همگی‬R ‫ب) رابطه‬
.‫ هستند تجزیه کنید‬3NF ‫ را به تعدادی رابطه که همگی‬R ‫ج) رابطه‬
‫ این رابطه را به سه رابطه‬.‫ برقرار است‬X→WZ ‫ در این رابطه وابستگی تابعی‬.‫ را در نظر بگیرید‬R(W,X,Y,Z) ‫ رابطه‬.۵
‫ است؟‬Lossless ‫ به صورت‬R3 ‫ و‬R2 ‫ و‬R1 ‫ آیا رابطه حاصل از پیوند‬.‫ تجزیه می کنیم‬R3(Y,Z) ‫ و‬R2(X,Y) ، R1(W,X)
.‫ استفاده کنید‬chase ‫ از الگوریتم‬:‫ راهنمایی‬.)‫ درست است؟‬R1 join R2 join R3 = R ‫( یعنی آیا‬
.‫ زیر را در نظر بگیرد‬DDL .۶
CREATE TABLE foobar_users (
username VARCHAR(20) NOT NULL,
domain VARCHAR(20) NOT NULL,
role VARCHAR(12) NOT NULL,
dept VARCHAR(20), --depends on user (but not domain or role)
status VARCHAR(12), --depends on user (but not domain or role)
login_id VARCHAR(20), --depends on user/domain (but not role)
login_pw VARCHAR(32), --depends on login_id (transitively to user/domain)
website VARCHAR(255), --does not depend on role
partner VARCHAR(20), -- does not depend on role
);
.‫ را با ذکر توضیحات بدست آورید‬6NF ‫ و‬5NF ، 4NF ‫فرم های نرمال‬
‫نکات مهم در مورد تحویل تکلیف‪:‬‬
‫●‬
‫مستند تکلیف باید در دو نسخه ی ‪ Word‬و ‪ PDF‬تحویل داده شود‪ .‬کلیة محتویات تکلیف (مستند‪ ،‬کد منبع‪،‬‬
‫خروجی نرم افزارها و غیره) بایستی در قالب یک فایل فشرده با نام ‪ DB-941-HW4-StudentNumber‬به آدرس‬
‫‪ [email protected]‬ارسال گردد‪ .‬عنوان نامه بایستی همانند نام فایل باشد‪.‬‬
‫●‬
‫در صورت بروز ابهام در مورد سواالت‪ ،‬میتوانید سواالت خود را به آدرس ‪ [email protected]‬بفرستید‪.‬‬
‫●‬
‫سواالت خود را به زبان فارسی یا انگلیسی پرسیده و از به کار بردن فینگلیش خودداری فرمائید‪.‬‬
‫●‬
‫هرگونه سوال و ابهام در مورد تمرینات بایستی حداکثر تا ‪ 24‬ساعت قبل از مهلت تکلیف پرسیده شود‪.‬‬
‫●‬
‫تاخیر در ارسال پاسخ‪ ،‬مشمول کسر نمره خواهد بود‪ .‬هر روز تاخیر مشمول ‪ 25‬درصد کسر نمره خواهد گردید‪.‬‬
‫●‬
‫تکلیف بایستی فقط یکبار فرستاده شود‪ .‬در صورت ارسال چندین نسخه در زمانهای مختلف‪ ،‬فقط نسخة اولیه‬
‫بررسی می شود‪.‬‬
‫●‬
‫پاسخ هر سوال باید دقیق و متناسب با سوال باشد‪ .‬از ذکر مطالب مبهم‪ ،‬نامرتبط و زائد خودداری شود‪.‬‬
‫●‬
‫در صورت استفاده از منبع خاصی برای پاسخ به سوال‪ ،‬اسم آن منبع ذکر گردد‪.‬‬
‫●‬
‫پاسخ ها باید با کلمات خودتان بیان شوند‪ .‬مطالب منابع دیگر را عینا کپی نکنید‪.‬‬
‫●‬
‫در صورت کشف تقلب‪ ،‬بر اساس مقررات آموزشی با آن برخورد خواهد شد‪.‬‬
‫●‬
‫پاسخها فقط میتوانند به زبان فارسی باشند‪.‬‬
‫●‬
‫حداکثر تعداد صفحات بایستی ‪ ۱۰‬صفحه باشد‪.‬‬
‫●‬
‫در صورت نقض هر کدام از نکات گفته شده‪ ،‬نمره کسر میگردد‪.‬‬
‫ارزش انسان ز علم و معرفت پیدا شود‬
‫بی ُهنر گر دعوی بیجا کند رسوا شود‬
‫مس‬
‫نم‬
‫رد یر زندگی رهگز ی افتد هب چاه‬
‫بش‬
‫با چراغ دین و دانش گر ر بیناشود‬
‫موفق باشید‬