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

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

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

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

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

10 سوال

66.

در پایگاه های داده توزیع شده و مبحث پروتکل نهایی (Commit) تراکنش در دو فاز اگر سایت هماهنگ کننده در هنگام اجرای این پروتکل برای تراکنش T دچار خرابی شود سایر سایتهای فعال مشارکت کننده باید در مورد سرنوشت T تصمیم بگیرند. چند مورد از عبارات زیر در این خصوص درست است؟

اگر یک سایت فعال حاوی یک رکورد <commit T > در فایل گزارش (Log) خود باشد. T باید تأیید نهایی شود.
اگر یک سایت فعال حاوی یک رکورد < abort T > در فایل گزارش خود باشد. T باید لغو شود.
اگر حتی یک سایت فعال حاوی یک رکورد < ready T > در گزارش خود نباشد سایت هماهنگ کننده مربوطه نمی تواند تصمیم به تأیید T گرفته باشد بنابراین T باید لغو شود.
در حالت غیر از موارد فوق تمام سایتهای فعال دارای یک رکورد < ready T > در گزارشهای خود بوده اما هیچ رکورد کنترلی دیگری در مورد T وجود ندارد. بنابراین از آنجایی که هماهنگ کننده هم دچار خرابی شده است. باید لغو شود.

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

67.

در مبحث سریال پذیری (Serializability) اجرای تراکنشها زمان بندی زیر را در نظر میگیریم چند مورد از ادعاهای زیر در این خصوص درست است؟

این زمان بندی با رویکرد سریال پذیری تضادها (Conflicts) صحیح است.
این زمان بندی با رویکرد سریال پذیری دیدگاه ها (Views) صحیح است.
این زمان بندی با رویکرد گراف تقدم (Precedence) صحیح است.
این زمان بندی با رویکردهای فوق صحیح نیست ولی نتیجه آن معادل یک اجرای سریال است.

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

68.

در مبحث پروتکلهای کنترلی هم زمانی چند مورد از ادعاهای زیر درست است؟

پروتکل قفل گذاری دو فاز رویکردی بدبینانه است زیرا به جز موارد "خواندن - خواندن" سایر انواع دسترسیهای هم زمان به یک داده مشترک را متعارض با قابلیت سریال پذیری قرض کرده و یکی از دو تراکنش را در انتظار دیگری قرار میدهد.
پروتکل مرتب سازی بر اساس مهر زمانی رویکردی بدبینانه است زیرا به جز موارد خواندن - خواندن سایر انواع دسترسیهای هم زمان به یک داده مشترک را که به ترتیب مهر زمانی نباشد متعارض با قابلیت سریال پذیری فرض کرده و یکی از دو تراکنش را ناچار به لغو کامل می‌نماید.
پروتکل اعتبار سنجی (Validation) دسترسیها رویکردی خوش بینانه است زیرا انواع دسترسی های هم زمان به یک داده مشترک را تا زمان اعتبار سنجی مجاز فرض می نماید.

صفر

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

69.

وظیفه تأمین خاصیت دوام (Durability) بر عهده کدام زیر سیستم است؟

Backup Subsystem

Recovery Subsystem

Concurrency Control Subsystem

این خاصیت مرتبط با هیچ زیر سیستمی نیست و مرتبط با رسانه ذخیره سازی یعنی حافظه های دائمی مانند هارد دیسک است.

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

70.

.است )( )(

نوع دیگری از پروتکل درخت Tree Protocol وجود دارد که نام آن پروتکل جنگل Forest Protocol است. پایگاه داده در پروتکل جنگل به شکل یک جنگل از درختهای ریشه دار است. تمامی قوانین این دو پروتکل یکسان هستند. به جز یک قانون که هر تراکنش $t_{i}$ اولین قفل بر روی هر یک از درختها را میتواند بر روی هر گره دلخواه اعمال کند. اکنون طبق پروتکل جنگل کدام مورد درست است؟

این پروتکل گرسنگی (Starvation) ندارد ولی عدم وجود بن بست (Deadlock) را تضمین می کند.

این پروتکل توالی پذیری نمایی (View Serializable) و همچنین توالی پذیری نتیجه ای را تضمین نمی کند.

این پروتکل قابلیت Recoverable بازیابی ندارد ولی توالی‌پذیری تعارضی Conflict Serialization را تضمین می‌کند.

این پروتکل توالی پذیری تعارضی Conflict Serialization و همچنین طرد تسلسلی Cascadeless را تضمین می‌کند.

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

71.

در دنباله رویداد زیر $R_{i} (X)$ یعنی تراکنش $T_{i}$ شروع می‌شود و Read-Set آن X است». $V_{i}$ یعنی "تراکنش $T_{i}$ تلاش می‌کند تا اعتبار سنجی شود" و $W_{i} (X)$ یعنی تراکنش $T_{i}$ پایان می یابد و Write-Set آن X است". مشخص کنید که اگر این طرح با یک زمان بند مبتنی بر اعتبار سنجی پردازش شود چه اتفاقی می افتد؟

$R_{1} (A, B); R_{2} (B, C); V_{1}; R_{3} (C, D); V_{3}; W_{1} (A); V_{2} (A); W_{3} (B)$

فقط $T_{1}$ اعتبارسنجی می‌شود و $T_{2}$ و $T_{3}$ رد می‌شوند.

و $T_{2}$ $T_{1}$ اعتبارسنجی می‌شوند ولی $T_{3}$ رد می‌شوند.

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

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

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

72.

کدام مورد در خصوص Validation-based Concurrency Control درست نیست؟

در این روش از مهر زمانی (Timestamp) تراکنش ها استفاده می شود.

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

در این روش فرض میشود که تداخل کمی بین تراکنشها اتفاق خواهد افتاد زیرا در صورت وجود تداخل زیاد بین تراکنشها کارایی این روش بسیار کاهش می یابد.

در این روش اگر یک Schedule توالی پذیر (Serializable) نباشد در حین اجرای عملیات های داخل تراکنش این موضوع تشخیص داده شده و تراکنش متوقف میشود و اثرات آن نیز rollback می گردد.

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

73.

یک مدیر کنترل همروندی مبتنی بر مهر زمان سختگیرانه (Strict Timestamp Ordering) را در نظر بگیرید. در زیر دنباله ای از رویدادها شامل رویدادهای شروع که در آن $S t_{i}$ یعنی تراکنش $T_{i}$ شروع میشود و $c o_{i}$ یعنی تراکنش کامیت میشود. این دنباله نشان دهنده زمان واقعی است و زمانبند مبتنی بر مهر زمان به تراکنش ها مهر زمان را به ترتیب شروعشان تخصیص می دهد. مشخص کنید که برای آخرین دستور چه اتفاقی می افتد؟ ترتیب دستورات دنباله از چپ به راست است.

$S t_{1}; S t_{2}; S t_{3}; r_{1} (A); w_{1} (A); r_{2} (A)$

بازگشت داده میشود. (rolled back)

صرف‌نظر می شود. (ignored)

به تأخیر می افتد. (delayed)

اجرا می‌شود. (accepted)

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

74.

رابطه R(A,B,C,D) را در نظر بگیرید که در آن ۸ کلید اصلی رابطه است. فرض کنید $R_{1}$ ، $R_{2}$ و $R_{3}$ سه قطعه (fragmentation) از رابطه R باشند که به صورت زیر تعریف شده اند کدام یک از معیارهای صحت (Correctness) نقض شده است؟

$R_{1} = π_{A B} σ_{A \geq 2} (R)$

$R_{2} = σ_{A < 2} π_{A B} (R)$

$R_{3} = π_{C D} (R)$

بازسازی (Reconstruction)

جدایی (Disjointness)

کامل بودن (Completeness)

هم‌پوشانی (Overlap)

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

75.

گزینه درست کدام است؟

توالی پذیری نمایی زیر مجموعه توالی پذیری تعارضی است و توالی پذیری نتیجه ای زیر مجموعه توالی پذیری تعارضی است.

توالی پذیری تعارضی زیر مجموعه توالی پذیری نتیجه ای است و توالی پذیری نتیجه ای زیر مجموعه توالی پذیری نمایی است.

توالی پذیری نمایی زیر مجموعه توالی پذیری نتیجه ای است و توالی پذیری نمایی زیر مجموعه توالی پذیری تعارضی است.

توالی پذیری تعارضی زیر مجموعه توالی پذیری نمایی است و توالی پذیری نمایی زیر مجموعه توالی پذیری نتیجه ای است.

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