صفحه اصلی

تست لایک

کنکور ارشد

کنکور ارشد فناوری اطلاعات

دروس تخصصی مشترک

حل تشریحی سوالات دروس تخصصی مشترک - کنکور ارشد مهندسی فناوری اطلاعات (IT) 1404

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

درباره آزمون زبان عمومی و تخصصی (انگلیسی)(25 سوال)دروس مشترک (ساختمان‌های گسسته، ساختمان داده‌ها، طراحی الگوریتم، مهندسی نرم‌افزار، شبکه‌های کامپیوتری)(30 سوال)اصول و مبانی مدیریت(20 سوال)دروس تخصصی مشترک(20 سوال)

سوالات دروس تخصصی مشترک

20 سوال

76.

در یک سیستم پایگاه داده‌ای تراکنش‌ها باید چهار ویژگی اصلی معروف به ACID (Atomicity, Consistency, Isolation, Durability) را رعایت کنند. کدام یک از گزاره‌های زیر به درستی مفهوم Durability و Consistency را شرح می دهد؟

I- هر تراکنش باید وضعیت سیستم را از یک وضعیت معتبر به وضعیت معتبر دیگر تغییر دهد. حتی اگر چندین تراکنش به طور هم زمان اجرا شوند.

II- هر تراکنش باید به گونه ای اجرا شود که تراکنش‌های دیگر نتوانند وضعیت میانی آن را مشاهده کنند و تراکنش ها به صورت سریالی عمل کنند.

III- هر تراکنش باید به صورت کامل اجرا شود و در صورت رخ دادن خطا تمامی تغییرات آن برگشت داده شود.

IV- هر تغییر انجام شده توسط یک تراکنش باید پس از اتمام موفقیت آمیز تراکنش به طور دائمی در سیستم ذخیره شود.

1)

I و IV

2)

I و III

3)

III و II

4)

III و IV

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

77.

رابطه های R1(A,B,C) و R2(A,C) زیر مفروض اند $\frac{R 1}{R 2}$ به ترتیب چند صفت و چند تاپل خواهد داشت؟

( $\frac{R 1}{R 2}$ ، عملگر تقسیم است.)

1)

1 و 3

2)

1 و 2

3)

3 و 3

4)

2 و 2

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

78.

کدام مورد جزو عملگرهای اصلی در جبر رابطه‌ای نیست؟

1)

تصویری (Projection)

2)

ضرب دکارتی

3)

تفاضل

4)

اشتراک

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

79.

با توجه به جدول داده شده کدام مورد نادرست است؟

1)

B ممکن است وابسته تابعی به A باشد.

2)

A ممکن است وابسته تابعی به B باشد.

3)

C ممکن است وابسته تابعی به B باشد.

4)

AB وابسته تابعی به C نیست.

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

80.

در خصوص موجودیت ضعیف ( Weak Entity) کدام مورد درست است؟

1)

فقط می‌تواند در ارتباط یک به یک مشارکت کند.

2)

در مدل گسترش یافته استفاده نمی‌شود.

3)

به تنهایی کلید اصلی ندارد.

4)

مشارکت آن در ارتباط اختیاری است.

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

81.

فرض کنید ۱ و R۲ دو رابطه در بانک اطلاعاتی رابطه ای و «-» عملگر تفاضل دو رابطه در جبر رابطه ای باشد. آنگاه عبارت جبر رابطه ای R2-(R2-R1) و $R 2 - (R 2 \cap R 1)$ به ترتیب معادل کدام یک از عبارت جبری زیر است؟

1)

R1 و R2

2)

R1-R2 و R2-R1

3)

$R 2 \cup R 1$ و R2-R1

4)

و R2-R1 $R 2 \cap R 1$

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

82.

کدام مورد در خصوص مسائل ارضا محدودیت درست است؟

1)

وارسی پیشرو ممکن است بتواند بیشتر از 3-AC دامنه متغیرها را محدود کند.

2)

در مورد یک مسئله CSP، ممکن است سازگاری مسیر برقرار باشد ولی سازگاری کمان برقرار نباشد.

3)

برای حل یک مسئله CSP با n متغیر، کافی است سازگاری مرتبه n برقرار شده باشد، در آن صورت مسئله حل شده است.

4)

اگر سازگاری کمان برقرار باشد و در دامنه همه متغیرها دقیقاً یک مقدار باقی مانده باشد به این معنی است که مسئله حل شده است.

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

83.

در مورد درستی و نادرستی جملات A و B به ترتیب چه می توان گفت؟

A- روش جستجوی عمیق شونده تکراری IDS، تعداد نودهای کمتری نسبت به روش جستجوی اول سطح گسترش می‌دهد.

B- اگر روش جستجوی اول سطح یک راه حل را پیدا کند آنگاه تضمین می‌شود که روش جستجوی هزینه یکنواخت نیز راه حل را پیدا می‌کند.

1)

درست - درست

2)

نادرست - درست

3)

درست - نادرست

4)

نادرست - نادرست

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

84.

برای حل مسئله جستجو در شکل زیر، از سه روش جستجوی هزینه یکنواخت روش *A و روش تپه نوردی (که فقط از مقدار تابع اکتشافی heuristic استفاده می‌کند)، استفاده شده است. در صورتی که اعداد داخل دایره ها مقدار تابع اکتشافی و اعداد روی وترها هزینه آن و تر باشند و در صورتی که گره ها امتیاز برابر داشته باشند به ترتیب الفبا بررسی شوند کدام مورد زیر درست است؟

هر سه روش از نود start شروع میکنند و از گسترش نودهای تکراری اجتناب میکنند در این گراف دو نود هدف 1 Goal و 2 Goal وجود دارد.

1)

روش هزینه یکنواخت و تپه نوردی به گره هدف یکسانی میرسند ولی به گره هدف دیگری می رسد.

2)

روش تپه نوردی و *A به گره هدف یکسانی میرسند ولی هزینه یکنواخت به گره هدف دیگری می رسد.

3)

روش *A و هزینه یکنواخت به گره هدف یکسانی میرسند ولی تپه نوردی به گره هدف دیگر می رسد.

4)

هر سه روش به گره هدف یکسانی می رسند.

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

85.

اگر پایگاه دانش زیر موجود باشد آنگاه کدام مورد را میتوان از آن استنتاج نمود؟

$R_{1} : A \lor \neg C$

$R_{2} : B \lor \neg A$

$R_{3} : B \lor \neg D$

$R_{4} : E \lor \neg A \lor \neg B$

$R_{5} : C$

1)

$(A \land \neg C) \lor (D \land \neg E)$

2)

$(B \land \neg D) \lor (D \land \neg A)$

3)

$(A ⟹ \neg E) \lor (D \land \neg A)$

4)

$(\neg A ⟹ D) \lor (D \land \neg E)$

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

86.

اگر الگوریتم هرس آلفا - بتا بر درخت بازی زیر اعمال شود، کدام گره هرس می‌شود و امتیاز به دست آمده نسبت به اعمال روش بیشینه - کمینه (mini max)، چه تفاوتی دارد؟

1)

گره D هرس میشود و امتیاز به دست آمده در دو روش، تفاوتی ندارند.

2)

گره H هرس میشود و امتیاز به دست آمده در دو روش تفاوتی ندارند.

3)

گره D هرس میشود و امتیاز به دست آمده در هرس آلفا - بتا بهتر است.

4)

گره H هرس میشود و امتیاز به دست آمده در هرس الفا - بتا بهتر است.

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

87.

دو ظرف موجود است یکی به ظرفیت ۳ لیتر و دیگری به ظرفیت ۵ لیتر می‌خواهیم کاری کنیم که در ظرف بزرگ‌تر دقیقاً ۴ لیتر مایع قرار گیرد. اگر در ابتدا هر دو ظرف خالی باشند و اقدامات مجاز به ترتیب زیر باشد:

پر کردن ظرف ۳ لیتری
پرکردن ظرف ۵ لیتری
انتقال محتویات ظرف ۳ لیتری به ظرف دیگر تا زمانی که آن ظرف پر شود یا ظرف ۳ لیتری خالی شود.
انتقال محتویات ظرف ۵ لیتری به ظرف دیگر تا زمانی که آن ظرف پر شود یا ظرف ۵ لیتری خالی شود.
خالی کردن ظرف ۳ لیتری
خالی کردن ظرف ۵ لیتری

در صورتی که از روش جستجوی اول عمق با Graph search استفاده کنیم هزینه راه حلی که به دست می آید

چقدر است؟ (هزینه مسیر برابر مجموع هزینه گام ها است و هزینه هر گام واحد است. )

1)

6

2)

7

3)

8

4)

هرگز به جواب نمی‌رسد.

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

88.

مسئله مسیریابی از نقطه s به نقطه g در شکل زیر را در نظر بگیرید در هر مرحله فقط یک خانه در راستای عمودی یا افقی میتوان حرکت کرد حرکت به خانه های هاشورزده شده یا به خارج از صفحه مجاز نمی باشد. اگر از فاصله منهتن (مجموع فواصل افقی و عمودی دو نقطه به عنوان تابع اکتشافی heuristic استفاده شود و از گسترش گره های تکراری اجتناب گردد آنگاه روش جستجوی اول بهترین حریصانه (greedy best - first) چه تعداد گره را تا رسیدن به هدف گسترش میدهد؟ اولویت حرکتها به ترتیب بالا - چپ - راست و پایین است و در صورتی که نودهایی با مقدار مساوی تولید شوند به ترتیب زمان تولید گسترش می یابند.

1)

25

2)

13

3)

8

4)

4

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

89.

در یک سیستم فرایند P1 منتظر وقفه کارت شبکه بوده و فرایند P2 در حال اجراست. در این حین وقفه کارت شبکه فرا میرسد کدام مورد زیر در خصوص زمینه اجرای وقفه درست است؟

1)

فرایند P2 به حالت انتظار رفته و PI بیدار شده و روتین وقفه را اجرا می کند.

2)

فرایند P2 به حالت انتظار رفته و روتین وقفه در زمینه سیستم عامل اجرا می شود.

3)

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

4)

اجرای روال معمول P2 متوقف شده و P2 به اجرای روتین وقفه میپردازد و نتیجه بعداً به P1 تحویل می شود.

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

90.

کدام تابع به ازای یک بار فراخوانی دوبار بازگشت (return) دارد؟

1)

yield

2)

wait

3)

exec

4)

fork

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

91.

مکانیسم فعال سازی زمان بند (Scheduler activations) در کدام ویژگی مؤثر است؟

1)

(multi programming) چند برنامگی

2)

چند وظیفگی (multi tasking)

3)

موازی سازی (parallelizing)

4)

(concurrency) همروندی

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

92.

یک فرایند دارای ۴ ریسمان سطح کاربر است. این ریسمانها نیاز به ۲۰ms پردازش دارند که به صورت 5ms اجرا و 5ms برای تکمیل 10 است. اگر سربار تعویض زمینه صفر باشد اجرای این ریسمانها در یک سیستم دو هسته ای (dual core) و با نگاشت چند به دو (many - to - two) چند میلی ثانیه طول می‌کشد؟

1)

20

2)

40

3)

80

4)

160

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

93.

اگر چندین ریسمان به یک داده مشترک به طور هم زمان و بدون همگام سازی دسترسی داشته باشند، کدام اتفاق

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

1)

(dead lock) بن بست

2)

(data corruption) خراب شدن داده

3)

(stack overflow) سرریز پشته

4)

نشت داده از حافظه (memory leak)

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

94.

در روش زمان بندی نوبتی چرخشی (Round Robin) با کوانتوم بسیار کوچک کدام مورد زیر درست است؟

1)

زمان پاسخ دهی کاهش می یابد.

2)

توان عملیاتی (throughput) افزایش می یابد.

3)

کارایی آن به بدترین حالت روش صف (FCFS) نزدیک میشود.

4)

عملکرد روش نوبتی به عملکرد روش SJF (shortest Job First) نزدیک می‌شود

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

95.

تصویر زیر رفتار کیفی سیستم عامل را در زمان کوبیدگی (thrashing) نشان میدهد. ریشه اصلی کوبیدگی چیست و متغیرهای محور افقی و عمودی به ترتیب کدام هستند؟

1)

ناکافی بودن تعداد صفحات فرایند - درجه چند برنامگی - بهره وری پردازنده

2)

سیاست تعویض صفحه اشتباه - تعداد صفحات - بهره وری فرایند

3)

کم بودن حافظه کلی سیستم - زمان - حافظه اختصاص یافته به هر فرایند

4)

افزایش تدریجی فرایندهای IO bound سیستم - تعداد صفحات - بهره وری دیسک

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