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

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

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

درباره آزمونساختمان داده(10 سوال)طراحی الگوریتم(10 سوال)سیستم‌های عامل پیشرفته(15 سوال)پایگاه داده پیشرفته(10 سوال)

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

10 سوال
36.

کدام گزینه در مورد طرح توالی پذیر نمایی صحیح است؟

1)

در هر طرح توالی پذیر ،نمایی حداقل یک نوشتن کور وجود دارد.

2)

پروتکل TO با استفاده از قاعده توماس از توالی‌پذیری نمایی تبعیت می‌کند.

3)

گراف تقدم (precedence) هر طرح توالی پذیر ،نمایی، قطعاً دارای دور نیست.

4)

مجموعه طرح‌های توالی پذیر ،تعارضی لزوماً زیر مجموعه طرح‌های توالی پذیر نمایی نیست.

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

کدام گزینه در مورد تراکنش Saga صحیح است؟

1)

در تراکنش Saga خاصیت جدایی (isolation) برقرار است.

2)

تراکنش Saga هیچگاه مشکل لغو تسلسلی (cascading abort) ندارد.

3)

تراکنش Saga همواره یک تراکنش جبران کننده (compensator) است.

4)

تراکنش Saga نوعی تراکنش تو در توی باز (open nested) با سطح تودرتویی دو است.

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

کدام گزینه در مورد انواع پروتکل‌های 2PL صحیح است؟

1)

در تمامی پروتکل‌های 2PL قفل گذاری به صورت پویا انجام می‌شود.

2)

برخی پروتکلهای 2PL در دسته پروتکلهای خوش بینانه قرار می‌گیرند.

3)

در پروتکل Strict. L احتمال وقوع بن بست نسبت به سایر پروتکل‌های 2PL بیشتر است.

4)

ترتيب وقوع lock point در تراکنش‌ها در یک طرح اجرای همروند معادل با ترتیب تراکنشها در طرح اجرای متوالی معادل با این طرح همروند است.

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

در خصوص اجرای طرح زیر در پروتکل Strict 2PL ، کدام گزینه صحیح است؟

1)

این طرح توالی‌پذیر نیست.

2)

این طرح معادل طرح سریال است.

3)

این طرح معادل طرح سریال است.

4)

اجرای طرح با پروتکل Strict P به بن بست می‌انجامد.

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

در صورتی که باشد، اجرای طرح زیر در پروتکل به چه نتیجه‌ای منجر خواهد شد؟ L(A)) به معنی lock کردن دادهA و به معنی unlock کردن داده A است.)

1)

A=25, B=20, C=20, D=20

2)

A=15, B=22.5, C=15, D=20

3)

A=-10, B=20, C=15, D=20

4)

A=-15, B=20, C=20, D=20

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

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

1)

اجرای این طرح در پروتکل timestamping معادل با طرح سریال {T1, T2, T3} خواهد بود.

2)

نوشتن داده D2 توسط تراکنش T2 به دلیل در نظر گرفتن قاعده توماس انجام نخواهد شد.

3)

در هر دو تراکنش T1 و T2 قاعده توماس اعمال خواهد شد.

4)

تراکنشهای T1 و T2 لغو میشوند.

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

در مورد اجرای طرح زیر از چپ به راست کدام مورد صحیح است؟

1)

این طرح توالی‌پذیر نیست.

2)

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

3)

این طرح توالی‌پذیر تعارضی نیست.

4)

این طرح توالی‌پذیر نمایی است ولی توالی پذیر تعارضی نیست.

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

کدام گزینه در مورد nested-loop join (از استراتژی‌های پیاده سازی عمل join) صحیح است؟

1)

باید حتی الامکان تعداد بیشتری بلاک از فایل رابطه حلقه درونی خوانده شود.

2)

nested-loop join در حالتی که یکی از رابطه ها در حافظه اصلی جا شود کارایی بهتری دارد

3)

در صورتی که رابطه بزرگتر به صورت کامل در حافظه جای گیرد بهتر است این رابطه در حلقه درونی پیمایش شود.

4)

در نظر گرفتن رابطه با کاردینالیتی بزرگتر به عنوان رابطه حلقه بیرونی، سبب افزایش کارایی اجرای الگوریتم می‌شود.

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

کدام عبارت نادرست است؟

1)

در الگوریتم ترمیم ARIES از write-ahead logging استفاده می‌شود.

2)

وقتی که قفل برداری پیش رس انجام می‌شود به عمل undo منطقی نیاز است.


3)

تبدیل شرط مثبت به شرط با NOT می‌تواند باعث تسریع در اجرای پرس وجو شود.

4)

عملیات قفل‌برداری در پروتکل درختی می‌تواند زودتر از پروتکل 2PL انجام شود.

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

در صورت اجرای طرح زیر در پروتکل certification یا همان validation کدام گزینه صحیح است؟

(RS=مجموعه خواندن تراکنش و WS - مجموعه نوشتن تراکنش است.

T1: {RS=A, B}, {WS = A, C}

T2 : {RS=B}, {WS = D}

T3 : {RS=D}, {WS = A, C}

T4: {RS=B}, {WS = D}

1)

تراکنش‌های T2, T3, T4 تأیید و T1 لغو می‌شود.

2)

تراکنش‌های T1, T2,T3 تأیید و T3 لغو می‌شود.

3)

تراکنش‌های T1,T2,T3 تأیید و T4 لغو می‌شود.

4)

تراکنش‌های T1 و T2 تأیید و T3 و T4 لغو می‌شوند.

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