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

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

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

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

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

10 سوال

56.

براساس پروتکل قفل مبتنی بر درخت و با توجه به شکل زیر، فرض کنید تراکنش T1 برای بار اول درخواست قفل روی Q را می دهد و T2 برای بار اول درخواست قفل U را می دهد. T1 دسترسی به V را درخواست و T2 دسترس به S را درخواست می کند. کدام مورد درست است؟

فقط تراکنش دوم، با موفقیت اجرا می شود.

فقط تراکنش اول، با موفقیت اجرا می شود.

هر دو تراکنش، با موفقیت اجرا می شود.

هر دو، ناموفق و دچار بن بست می شوند.

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

57.

با توجه به مفهوم کنترل همروندی (concurrency control) تراکنش ها، کدام مورد درست است؟

سازگاری پایگاه داده، اساسا ارتباطی با کنترل همروندی ندارد.

حتی در حین اجرای همروند تراکنش ها نیز، هیچ گاه سازگاری پایگاه داده نقض نمی شود.

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

هدف اصلی کنترل همروندی در پایگاه داده، فراهم ردن امکان اجرای همروند تراکنش ها بدون نقض سازگاری (consistency) در پایگاه داده است.

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

58.

اگر تراکنش های شماره 1، 2، 3 و 4 به ترتیب شروع شده و خواندن و نوشتن اقلام داده را طبق زمانبندی مبتنی بر پروتکل مهر زمانی با استفاده از قاعده توماس (Thomas' Write Rule) انجام دهند، کدام مورد درست است؟

ST1,ST2,ST3,ST4,RT1(A),WT1(A)WT3(B)WT2(B),WT4(D)

هر دو تراکنش T2 و T1 ، ناموفق خواهند بود.

هر دو تراکنش T2 و T1 ، موفق خواهند بود.

تراکنش T1 ، ناموفق خواهند بود.

تراکنش T2 ، ناموفق خواهند بود.

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

59.

در خصوص زمان بندی (schedule) داده شده، کدام مورد درست است؟

$T_{5}$	$T_{1}$
$re a d : (B)$ $B : - B - 10$ $w r i t e (B)$ $re a d (A)$ $A : - A + 10$ $w r i t e (A)$	read(A) A:A-50 write(A) read(B) B:=B+50 write(B)

$T_{5}$

$T_{1}$

$re a d : (B)$

$B : - B - 10$

$w r i t e (B)$

$re a d (A)$

$A : - A + 10$

$w r i t e (A)$

read(A)

A:A-50

write(A)

read(B)

B:=B+50

write(B)

ترتیب پذیر دید (View serializable) است.

ترتیب پذیر تداخلی است ولی ترتیب پذیر دید نیست.

گراف تقدم (precedence) آن، فاقد چرخه (cycle) است.

نه ترتیب پذیر تداخلی (conflict serializable) است.

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

60.

یک تراکنش، دستورات W(A),W(B),Commit. را به ترتیب از چپ به راست انجام می دهد. اگر Log حاوی W(A) و W(B) در پایگاه داده ثبت شده باشد، در مورد ترمیم (Recovery) کدام مورد درست است؟

Undo Logging، نشدنی ولی Redo Logging، شدنی است.

Undo Logging، نشدنی ولی Redo Logging، نشدنی است.

Undo Logging، و Redo Logging، شدنی است.

Undo Logging، و Redo Logging، نشدنی است.

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

61.

کدام مورد در خصوص پروتکل های کنترل همروندی، نادرست است؟

هر زمان بندی مطابق با پروتکل مهرزمانی، لزوما ترتیب پذیر تداخلی نیست.

در پروتکل مهرزمانی، بن بست پیش نمی آید، چون تراکنش ها منتظر نمی مانند.

هر زمان بندی مطابق با پروتکل مهرزمانی، لزما مطابق با پروتکل قفل دو مرحله ای نیست.

هر زمان بندی مطابق با پروتکل قفل دومرحله ای، لزوما مطابق با پروتکل مبتنی بر مهر زمانی نیست.

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