‫به نام خدا‬
‫دانشگاه صنعتی شریف‬
‫نیمسال اول ‪59-59‬‬
‫نام درس‬
‫استاد درس‬
‫طراحی پایگاه داده‬
‫دکتر امینی‬
‫تاریخ تعریف تمرین‬
‫مهلت تحویل‬
‫‪4934/7/24‬‬
‫‪4934/8/8‬‬
‫‪ .4‬دلایل استفاده از سلسله مراتب حافظهها چیست؟ بیان کنید که‪ ،‬چه دادهاي‪ ،‬براي چه مدتی‪ ،‬در کدامیک از مراتب سلسله‬
‫مذکور قرار می گیرد؟‬
‫‪4‬‬
‫‪ .2‬منظور از پایگاه دادههاي درون حافظهاي چیست؟‬
‫‪ .9‬تراکنش را تعریف کرده و ویژگیهاي ‪ ACID‬را با ذکر مثالی بیان کنید‪ .‬آیا شرایطی (کاربردهایی) وجود دارد که طی آن‪،‬‬
‫برخی از ویژگی هاي ‪ ACID‬را نادیده بگیریم؟‬
‫‪ .4‬سیستم مدیریت پایگاه داده‪ 2‬از چه مؤلفههایی تشکیل شده است و هر مؤلفه چه وظیفهاي را بر عهده دارد؟‬
‫‪ .5‬پنج نمونه از سیستمهاي مدیریت پایگاه داده را نام ببرید‪.‬‬
‫‪ .6‬در تعریف زیر (تعریف پایگاه داده)‪ ،‬مفاهیم مشخص شده را توضیح دهید‪.‬‬
‫مجموعهاي است از دادههاي ذخیره شده‪ ،‬پایا‪ ،‬مجتمع‪ ،‬به هم مرتبط و حتی الامکان فاقد افزونگی (داراي‬
‫معماري خاص خود‪ ،‬مبتنی بر یک مدل دادهای مشخص‪ ،‬تحت کنترل یک سیستم متمرکز‪ ،‬مورد استفاده یک‬
‫یا چند کاربر در یک سازمان (در یک محیط) به طور اشتراکی و همروند‬
‫‪ .7‬توضیح دهید که چرا در خطمشی فایلینگ‪ ،‬خطر بروز ناسازگاري در دادهها وجود دارد؟ دو گونه ناسازگاري را شرح دهید‪.‬‬
‫‪ .8‬تفاوت مفاهیم زیر را بیان کنید‪.‬‬
‫‪Disjoint and Overlapping constraints‬‬
‫‪Total and Partial Constraint‬‬
‫‪Condition-defined and user-defined Constraints‬‬
‫‪Generalization and Specialization‬‬
‫‪‬‬
‫‪‬‬
‫‪‬‬
‫‪‬‬
‫‪In Memory Database‬‬
‫‪Database Management System‬‬
‫‪4‬‬
‫‪2‬‬
‫‪ .3‬آیا می توان رابطه سه تایی (‪ )Ternary Relationship‬زیر را به دوتایی (‪ )Binary Relationship‬تبدیل کرد؟ در‬
‫صورت مثبت بودن با مثالی دو روش متفاوت در تبدیل رابطه سه تایی به دوتایی را نشان دهید‪ .‬در مورد تبدیل روابط‬
‫چهارتایی به دوتایی چه پیشنهادي دارید؟‬
‫‪A‬‬
‫‪C‬‬
‫‪R‬‬
‫‪B‬‬
‫‪ .41‬لطفا با ذکر دلیل به سوالات زیر پاسخ دهید‪:‬‬
‫‪‬‬
‫آیا در سیستم دانشجویی صفت «معدل کل» بهتر است مشتق باشد یا ذخیره شده؟ هر کدام چه نقطه ي قوت و چه نقطه‬
‫ضعف عمده اي دارند؟‬
‫‪‬‬
‫کلید ترکیبی چه نقطه ضعفی دارد و بهترین جایگزین آن چیست؟‬
‫‪‬‬
‫مدل ‪ EER‬چه نقاط ضعفی دارد؟‬
‫‪‬‬
‫آیا صفت هاي مرکب همواره چند مقداري هستند؟ در صورت مثبت بودن ثابت کنید و در صورت منفی بودن از مثال نقض‬
‫استفاده کنید‪.‬‬
‫‪ .44‬هر موجودیت ضعیف را میتوان با افزودن صفات مناسبی به آن‪ ،‬به موجودیت قوي تبدیل کرد‪ .‬دلیل و مزایاي استفاده از‬
‫موجودیت ضعیف به جاي موجودیت قوي را شرح دهید‪.‬‬
‫‪ .42‬تکنیک تجمیع را شرح دهید و دو مثال از موارد استفاده از این تکنیک را با شکل نمایش دهید‪.‬‬
‫‪ .49‬نمودار ‪ ER‬را براي شرکت بیمه اتومبیل که هر یک از مشتریان آن یک یا چند اتومبیل دارند و هر اتومبیل با یک یا چند‬
‫رکورد تصادف دارد‪ ،‬رسم نمایید‪.‬‬
‫‪ .44‬نمودار ‪ ER‬زیر‪ ،‬نمودار مربوط به پایگاه داده اي است که براي ثبت نمرات دانشجویان در امتحانات دروس مختلف ایجاد‬
‫شده است‪.‬‬
‫نمودار ‪ ER‬دیگري بکشید که تنها از رابطه دوتایی بین ‪ students‬و ‪ course-offerings‬استفاده کند و نمودار خود را شرح دهید‪.‬‬
‫‪ .45‬اطلاعات زیر براي مدل کردن تیم هاي فوتبال‪ ،‬بازیهایی که انجام می دهند و بازیکنان هر تیم وجود دارند‪:‬‬
‫‪‬‬
‫مجموعه اي از تیم ها وجود دارند‪.‬‬
‫‪‬‬
‫هر تیم داراي یک شناسه (‪ ،)ID‬نام و استادیوم اصلی است‪.‬‬
‫‪‬‬
‫هر تیم متعلق به یک کشور است‪.‬‬
‫‪‬‬
‫هر تیم داراي تعداد زیادي بازیکن است و هر بازیکن متعلق به یک تیم است‪.‬‬
‫‪‬‬
‫هر بازیکن داراي یک شناسه‪ ،‬نام‪ ،‬سال شروع به بازي و شماره پیراهن است‪.‬‬
‫‪‬‬
‫تیم ها در مسابقاتی شرکت می کنند‪ .‬هر مسابقه داراي یک تیم میزبان و یک تیم میهمان است‪ .‬هر مسابقه در استادیوم‬
‫تیم میزبان انجام می شود‪.‬‬
‫‪‬‬
‫براي هر مسابقه موارد زیر باید نگهداري شوند‪:‬‬
‫‪ o‬تاریخ مسابقه‬
‫‪ o‬نتیجه نهایی مسابقه‬
‫‪o‬‬
‫بازیکنان شرکت کننده در مسابقه‪.‬‬
‫‪ o‬براي هر بازیکن‪ ،‬تعداد گلهاي زده شده توسط او‪ ،‬آیا کارت قرمز گرفته است یا خیر‪ ،‬تعداد کارتهاي زردي که‬
‫گرفته است‪ ،‬جمع آوري می شود‪.‬‬
‫‪ o‬در طول مسابقه‪ ،‬هر بازیکن ممکن است با بازیکن دیگري تعویض شود‪ .‬تعویض ها و زمان آنها نیز جمع آوري‬
‫می گردند‪.‬‬
‫‪ o‬هر مسابقه دقیقا سه داورد دارد‪ .‬هر داور داراي شناسه‪ ،‬تعداد بازیهایی که تا کنون داوري کرده است ‪ ،‬نام و تاریخ‬
‫تولد است‪ .‬یکی از داوران به عنوان داور اصلی و دو داور دیگر به عنوان داور کمکی هستند‪.‬‬
‫نمودار ‪ ER‬براي مدل کردن نیازمندیهاي فوق رسم نمایید‪ .‬هر گونه فرضی که در طراحی شما تاثیر می گذارید را بیان کنید‪ .‬در‬
‫نمودار خود صفات شناسه (‪ )Entity Identifier‬و چندي ارتباطها را نیز مشخص نمایید‪.‬‬
‫‪ .46‬نمودار ‪ ER‬زیر را درنظر بگیرید‪:‬‬
‫الف) فرض کنید این فروشگاه‪ ،‬کاست و سی دي هاي آموزشی با قیمتهاي متفاوت را نیز به محصولات خود بیافزاید‪ .‬نمودار‬
‫‪ ER‬را براي درنظر گرفتن این تغییر گسترش دهید (بدون ایجاد هر گونه تغییر در ‪.)shopping basket‬‬
‫ب) تکنیک تعمیم را تعریف کنید‪ .‬سپس این نمودار را با استفاده از تکنینک تعمیم به گونه اي گسترش دهید که‬
‫‪ shopping basket‬شامل هر ترکیبی از کتابها‪ ،‬کاست و سی دي آموزشی نیز باشد‪.‬‬
‫‪( .47‬سوال امتیازي) مدل ‪ NIAM‬چیست و چه برتري هایی نسبت به مدل ‪ EER‬دراد؟‬
‫‪( .48‬سوال امتیازي) مزایاي روش نمایش چندي استفاده شده در شکل زیر چیست؟‬
‫براي هر یک از موارد زیر مثالی بیاورید‪:‬‬
‫الف ) می توان چند ارتباط شناسا بین یک نوع موجودت قوي و یک نوع موجودیت ضعیف داشت ‪.‬‬
‫ب ) یک نوع موجودیت ضعیف می تواند در یک نوع ارتباط دیگر با نوع موجودیت قوي دیگر شرکت داشته باشد‪.‬‬
‫نکات مهم در مورد تحویل تکلیف‪:‬‬
‫●‬
‫مستند تکلیف باید در دو نسخه ی ‪ Word‬و ‪ PDF‬تحویل داده شود‪ .‬کلیة محتویات تکلیف (مستند‪ ،‬کد منبع‪،‬‬
‫خروجی نرم افزارها و غیره) بایستی در قالب یک فایل فشرده با نام ‪ DB-941-HW1-StudentNumber‬به آدرس‬
‫‪ [email protected]‬ارسال گردد‪ .‬عنوان نامه بایستی همانند نام فایل باشد‪.‬‬
‫●‬
‫در صورت بروز ابهام در مورد سوالات‪ ،‬میتوانید سوالات خود را به آدرس ‪ [email protected]‬بفرستید‪.‬‬
‫●‬
‫سوالات خود را به زبان فارسی یا انگلیسی پرسیده و از به کار بردن فینگلیش خودداری فرمائید‪.‬‬
‫●‬
‫هرگونه سوال و ابهام در مورد تمرینات بایستی حداکثر تا ‪ 49‬ساعت قبل از مهلت تکلیف پرسیده شود‪.‬‬
‫●‬
‫تاخیر در ارسال پاسخ‪ ،‬مشمول کسر نمره خواهد بود‪ .‬هر روز تاخیر مشمول ‪ 49‬درصد کسر نمره خواهد گردید‪.‬‬
‫●‬
‫تکلیف بایستی فقط یکبار فرستاده شود‪ .‬در صورت ارسال چندین نسخه در زمانهای مختلف‪ ،‬فقط نسخة اولیه‬
‫بررسی می شود‪.‬‬
‫●‬
‫پاسخ هر سوال باید دقیق و متناسب با سوال باشد‪ .‬از ذکر مطالب مبهم‪ ،‬نامرتبط و زائد خودداری شود‪.‬‬
‫●‬
‫در صورت استفاده از منبع خاصی برای پاسخ به سوال‪ ،‬اسم آن منبع ذکر گردد‪.‬‬
‫●‬
‫پاسخ ها باید با کلمات خودتان بیان شوند‪ .‬مطالب منابع دیگر را عینا کپی نکنید‪.‬‬
‫●‬
‫در صورت کشف تقلب‪ ،‬بر اساس مقررات آموزشی با آن برخورد خواهد شد‪.‬‬
‫●‬
‫پاسخها فقط میتوانند به زبان فارسی باشند‪.‬‬
‫●‬
‫حداکثر تعداد صفحات بایستی ‪ ۵9‬صفحه باشد‪.‬‬
‫●‬
‫در صورت نقض هر کدام از نکات گفته شده‪ ،‬نمره کسر میگردد‪.‬‬
‫ارزش انسان ز علم و معرفت پیدا شود‬
‫بی ُهنر گر دعوی بیجا کند رسوا شود‬
‫مس‬
‫نم‬
‫رد یر زندگی رهگز ی افتد هب چاه‬
‫بش‬
‫با چراغ دین و دانش گر ر بیناشود‬
‫موفق باشید‬