حل تشریحی سوالات پایگاه داده های پیشرفته - کنکور دکتری مهندسی کامپیوتر 1400
سوالات پایگاه داده های پیشرفته
10 سوالدر سطوح جدایی در استاندارد SQL کدام مورد درست است؟
در سطح جدایی Serializable ممکن است مشکل شبح داده و خواندن داده ناجور رخ دهد.
در سطح جدایی Read committed ممکن است مشکل شبح داده و خواندن داده ناجور رخ دهد.
در سطح جدایی Repeatable read ممکن است مشکل شیخ داده و خواندن تکرار نشدنی رخ دهد.
در سطح جدایی Read committed ممکن است مشکل شیخ داده و خواندن تکرار نشدنی رخ دهد.
در صورتی که مقدار اولیه A=10 و ۵ = B باشد با اجرای طرح زیر در پروتکل قفل چند اسلوبی با اسلوب قفل
بهنگام سازی (قفل U)، مقادیر نهایی A و B کدام است؟
مقدار ۳۰ = A و مقدار ۱۵ = B خواهد بود.
مقدار ۱۵ = A و مقدار ۳۰ = B خواهد بود.
مقدار ۱۵ = A و مقدار ۲۵ = B خواهد بود.
در زمان به هنگام سازی قفل دچار بن بست میشود.
در طرح زیر lock point در تراکنشهای T1 و T2 در چه زمانی اتفاق می افتد؟
Lock point در ۱ و ۲ به ترتیب در لحظه ۲ و ۴ اتفاق می افتد.
Lock point در ۱ و ۲ به ترتیب در لحظه ۵ و ۶ اتفاق می افتد.
Lock point در ۱ و ۲ به ترتیب در لحظه ۵ و ۷ اتفاق می افتد.
Lock point در ۱ و ۲ به ترتیب در لحظه ۵ و ۱۰ اتفاق می افتد.
در صورتی که در طرح زیر از پروتکل چند نسخه سازی مبتنی بر زمان مهر (Time Stamping) استفاده شود. کدام گزینه درست است؟
این طرح توالی پذیر نیست و در پایان اجرای آن از X دو نسخه Y سه نسخه و Z دو نسخه وجود خواهد داشت.
این طرح توالی پذیر نیست و در پایان اجرای آن از X دو نسخه Y دو نسخه و Z دو نسخه وجود خواهد داشت.
این طرح توالی پذیر است و در پایان اجرای آن از X سه نسخه Y سه نسخه و Z دو نسخه وجود خواهد داشت.
این طرح توالی پذیر است و در پایان اجرای آن از X دو نسخه Y دو نسخه و Z یک نسخه وجود خواهد داشت.
در طرح اجرای زیر در صورتی که از deferred modification استفاده شده باشد، پس از وقوع خرابی کدام تراکنش ها باید Undo و کدام تراکنشها باید Redo شوند؟ دستور (OUTPUT(Bx تخلیه حافظه نهان را اجبار میکند.
فقط تراکنشهای TI و T3 باید undo شوند.
فقط تراکنشهای T4 و T5 باید redo شوند .
تراکنش های T1 و T3 باید undo و تراکنشهای T4 و T5 باید redo شوند.
تراکنشهای T1 و T3 و T6 باید undo و تراکنشهای T4 و T5 باید redo شوند.
شکل زیر دو fuzzy checkpoint آخر یک طرح اجرا را نشان میدهد. در صورتی که خرابی در نقطه مشخص شده با برچسب fail رخ دهد کدام جمله درست است؟
تمام تراکنشهایی که بعد از <BEGIN-CHECKPOINT(n)> آغاز شده اند باید undo شوند.
تمام تراکنشهایی که بعد از <BEGIN-CHECKPOINT(n-1)> آغاز شده اند باید redo شوند.
تمام تراکنشهایی که قبل از <END-CHECKPOINT(n-1)> تثبیت شده اند باید redo شوند.
تمام تراکنشهایی که قبل از <BEGIN-CHECKPOINT(n-1)> تثبیت شده اند باید redo شوند.
طرح زیر کدام یک از مشکلات تداخل کنترل نشده را میتواند داشته باشد؟
تحلیل ناسازگار - خواندن داده ناجور - خواندن تکرار نشدنی
تحلیل ناسازگار - بهنگام سازی از دست رفته - خواندن داده ناجور
تحلیل ناسازگار - بهنگام سازی از دست رفته - خواندن تکرار نشدنی
هیچکدام
چه تعداد از جملات زیر درست است؟
A( وظيفة حفظ سازگاری Consistency یک تراکنش مجزا Individual Transaction بر عهده سیستم مدیریت پایگاه داده است.
B( سیستم بازیابی (Recovery System) پایگاه داده فقط وظیفه حفظ مانایی (Durability) تراکنش ها را از مجموعه ویژگیهای ACID تراکنش ها بر عهده دارد.
C( اعمال Compensating و Roll Back در تراکنشها معادل همدیگر نیستند و با یکدیگر تفاوت دارند.
D( همواره دو زمان بندی (Schedule) که خروجی یکسان تولید میکنند Conflict equivalent یکدیگر هستند.
E( حتی با اضافه کردن ویژگی Time Out به طرح Wait-die باز هم امکان ندارد تراکنشی در این طرح دچار گرسنگی Starvation شود
1
2
3
4
در صورتی که باشد اجرای زمان بندی زیر در طرح Wound-Wait به چه نتیجه ای منجر خواهد شد؟ ((A)L به معنی Lock داده A و (A)U به معنی Unlock کردن داده A است.)
بر اساس روش بازیابی ARIES، شماره RedoLSN مربوط به Log داده شده کدام است؟ (RedoLSN شماره لاگی است که عمل Redo باید از آنجا شروع شود.
7569
7567
7564
7562