پایگاه داده های پیشرفته

حل تشریحی سوالات پایگاه داده های پیشرفته - کنکور دکتری مهندسی کامپیوتر 1402

منوی آزمون (درس ها)

درباره آزمون ساختمان داده ها و طراحی الگوریتم ها(20 سوال)مدار منطقی و معماری کامپیوتر(20 سوال)سیستم های عامل پیشرفته(15 سوال)پایگاه داده های پیشرفته(10 سوال)شناسایی الگو - یادگیری ماشین(25 سوال)شبکه های پیشرفته(10 سوال)معماری کامپیوتر پیشرفته - VLSI پیشرفته(25 سوال)

سوالات پایگاه داده های پیشرفته

10 سوال

56.

در مراحل ترمیم ممکن است سیستم مجدداً دچار خرابی شود. نتیجه در صورتی درست است که الگوریتم ترمیم دارای کدام خاصیت باشد؟

همانی بودن (Indempotent)

(Write-Ahead Log)WAL

تثبیت جزئی (Partial Commit)

نقطه بازرسی (Check Point)

مشاهده پاسخ ها

57.

در مباحث مرتبط با ترمیم (Recovery) توالی اقدامات زیر هنگام نوشتن بلوک داده B1 از حافظه به دیسک انجام میشود کدام یک از موارد زیر اشتباه است؟

الف) برای اطمینان از اینکه هیچ تراکنشی عمل نوشتن روی بلوک داده B1 انجام نمیدهد یک قفل انحصاری روی آن قرار می گیرد.

ب) رکوردهای لاگ (log records) در حافظه پایدار (stable storge) نوشته میشوند تا زمانی که تمام رکوردهای لاگ مرتبط به بلوک B1 نوشته شده باشند.

پ) خود بلوک B1 روی دیسک نوشته میشود.

ت) هنگامی که نوشتن بلوک BI روی دیسک تکمیل شده باشد قفل آن را رها میکنیم.

"الف"

"ب"

"ت"

همه موارد ذکر شده درست است.

مشاهده پاسخ ها

58.

دو تراکنش $T_{i - 1}$ و $T_{i}$ را در نظر بگیرید $(TS (T_{i}) > TS (T_{i - 1}))$ ما میخواهیم این دو تراکنش را به صورت همروند با پروتکل اعتبار سنجی (Validation protocol) اجرا کنیم نوشتن مجموعه داده های تراکنش $T_{i - 1}$ با خواندن مجموعه داده های $T_{i}$ اشتراکی ندارد و با فرض اینکه مقدار مهرهای زمانی (Timestamp) به صورت زیر است. در این خصوص کدام مورد درست است؟

$St a r t (T_{i - 1}) < St a r t (T_{i}) < Va l i d a t i o n (T_{i}) < F ini s h (T_{i}) < Va l i d a t i o n (T_{i - 1}) < F ini s h (T_{i - 1})$

تراکنش $T_{i - 1}$ نمی تواند اجرا شود و abort می شود.

تراکنش $T_{i}$ نمی تواند اجرا شود و abort می شود.

هر دو تراکنش به درستی و بدون abort و بدون بن بست اجرا می شوند.

هیچ یک از تراکنشها abort نمیشوند و باعث ایجاد بن بست میشوند.

مشاهده پاسخ ها

59.

چه تعداد از جملات زیر درست است؟

هر زمان بندی قابل بازیابی (recoverable) حتماً زمانبندی طرد تسلسلی (cascadeless) نیز است.
برای هر زمان بندی دلخواه روش snapshot isolation وجود توالی پذیری تعارضی را تضمین میکند.
زمان بندی وجود ندارد که بتوان با two-phase locking اجرا کرد اما با tree protocol قابل اجرا نباشد.
در پروتکل مرتب سازی برچسب زمان (timestamp-ordering) اگر از قوانین نوشتن توماس (tomas write rules) استفاده کنیم میتوانیم زمان بندیهایی را اجرا کنیم که توالی پذیر نمایی هستند.
اگر تقویت (upgrade) و تضعیف (downgrade) قفلها در روش (two-phase locking) را فقط و فقط در فاز رشد (growing phase) انجام دهیم همچنان توالی پذیری تعارضی را تضمین میکنیم.

صفر

مشاهده پاسخ ها

60.

پروتکل کامیت دو مرحله ای (2PC) را به همراه ترمیم Undo٫Redo با قانون WALL را در نظر بگیرید. فرض کنید. که سیستمی داریم که در آن شکست فقط شامل متوقف شدن میزبانها است به طوری که لاگ و دیسک سالم می ماند و پس از آن سیستم (احتمالا) ریبوت میشود و هیچ پیامی در شبکه گم نمیشود. فرض کنید که یک هماهنگ کننده (Coordinator) به نام C و دو شرکت کننده P1 و P2 داریم فرض کنید دنباله ای از رویدادها به صورت زیر داریم

C sends Prepare Transaction T1 to P1, P2

P1 sends Ready to C

P2 sends Abort to C

پیام بعدی که ارسال میشود کدام است؟

C sends Abort T1 to P1,P2

C sends Commit T1 to P1,P2

C Aborts T1 and no message is sent

C sends Commit T1 to P1 and Abort 11 to P2

مشاهده پاسخ ها

61.

اگر برای ترمیم از یک طرح ترمیم فقط UNDO استفاده شود یعنی برای ترمیم پایگاه داده فقط نیاز به UNDO است و نیازی به REDO نیست آنگاه کدام یک از سیاستهای مدیریت بافر اعمال شده است؟

STEAL٫FORCE

STEAL٫NO-FORCE

NO-STEAL٫NO-FORCE

NO-STEAL٫FORCE

مشاهده پاسخ ها

62.

اگر DBMS از کنترل همروندی مبتنی بر مهرزمان سختگیرانه با قاعده نوشتن توماس استفاده کند با اجرای تراکنشها مطابق طرح زیر چه اتفاقی می افتد؟

$S T_{1} \to S T_{2} \to S T_{3} \to S T_{4} \to R_{1} (X) \to R_{2} (X) \to W_{2} (X) \to W_{1} (X) \to W_{3} (Y) \to W_{2} (Y) \to C_{3} \to W_{4} (Z) \to C_{4} \to R_{2} (Z)$

فقط تراکنش $T_{2}$ طرد می شود.

تراکنش $T_{1}$ و $T_{2}$ طرد میشوند.

فقط تراکنش $T_{1}$ طرد میشود.

هیچ تراکنشی طرد نمی شود.

مشاهده پاسخ ها

63.

کارگزار پایگاه داده شما در اثر قطع برق crash کرده است. پس از راه اندازی مجدد شما اطلاعات لاگ و checkpoint زیر را روی دیسک مشاهده میکنید و فرایند ترمیم را آغاز میکنید. فرض کنید که از سیاست STEAL٫NO FORCE استفاده میشود و از روش ARIES برای ترمیم استفاده میشود. عملیات REDO از کدام LSN شروع خواهد شد؟

مشاهده پاسخ ها

64.

کدام مورد در خصوص "طرح های ترمیم پذیر" درست است؟

هر طرح ترمیم پذیر توالی پذیر هم هست.

در یک طرح ترمیم پذیر هیچ تراکنشی هیچ گاه به دلیل طرد (abort) شدن تراکنشی که از آن خوانده طرد نمی شود.

در یک طرح ترمیم پذیر اگر، تراکنش $T$ کامیت کند، آنگاه هر تراکنش دیگری که T از آن خوانده هم باید کامیت کرده باشد.

همه موارد فوق

مشاهده پاسخ ها

65.

در پایگاه داده زیر با قفل‌گذاری سلسه مراتبی، تراکنش $T_{1}$ قفل‌هایی را گرفته است که در شکل مشخص شده است. کدام‌یک از تراکنش‌های زیر نمی‌تواند قفل‌هایی را که نیاز دارد، دریافت کند؟

تراکنش $T_{5}$ : درج یک فرزند برای $t_{2}$

تراکنش $T_{3}$ : درخواست نوشتن $t_{2}$

تراکنش $T_{2}$ : درخواست نوشتن $t_{1}$

تراکنش $T_{4}$ : درخواست خواندن $f_{2}$ و نوشتن $f_{1}$

مشاهده پاسخ ها