مجموعه دروس تخصصی مشترک

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

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

درباره آزمون زبان عمومی و تخصصی (انگلیسی)(30 سوال)دروس مشترک(30 سوال)اصول و مبانی مدیریت(20 سوال)مجموعه دروس تخصصی مشترک(20 سوال)

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

20 سوال

81.

با در نظر گرفتن رابطه $R (A, B, C, D, E)$ و مجموعه وابستگی های تابعی $F = {A B \to C, C D \to E, D E \to B}$ این رابطه چند ابر کلید دارد؟

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

82.

مدل رابطه‌ای متناظر با نمودار ER زیر کدام است؟

$A (\underline{a_{1}}, a_{2}) B (\underline{b_{1}}, b_{2}) C (\underline{c_{1}}, c_{2}) R_{1} (\underline{a_{1}, b_{1}}, r_{1}) R_{2} (\underline{a_{1}, c_{1}}, r_{2}) R_{3} (\underline{b_{1}, c_{1}}, r_{3})$

$A (\underline{a_{1}}, a_{2}) B (\underline{b_{1}}, b_{2}, a_{1}, r_{1}) C (\underline{c_{1}}, c_{2}, b_{1}, r_{3}) R_{1} (a_{1}, b_{1}, r_{1}) R_{3} (b_{1}, c_{1}, r_{3})$

$A (\underline{a_{1}}, a_{2}, b_{1}) B (\underline{b_{1}}, b_{2}, c_{1}, r_{1}) C (\underline{c_{1}}, c_{2}, c_{3}) R_{2} (\underline{a_{1}, c_{1}}, r_{2})$

$A (\underline{a_{1}}, a_{2}, b_{1}, r_{1}) B (\underline{b_{1}}, b_{2}, c_{1}, r_{3}) C (\underline{c_{1}}, c_{2}) R_{2} (\underline{a_{1}, c_{1}}, r_{2})$

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

83.

یک فروشگاه زنجیره‌ای را در نظر بگیرید که در سطح شهر شعب مختلف و هر شعبه تعدادی کارمند دارد. اسکیمای (شما) جدول‌های شعبه و کارمند داده شده است. فرض کنید کلید خارجی در جدول کارمند با حالت On delete Cascade و On Update Cascade تعریف شده باشد. در حال حاضر شعب با شماره های 3، 4، 6 و 8 در پایگاه داده تعریف شده است. مدیریت فروشگاه قصد دارد کارمندان شعبه ۳ و ۴ را ادغام و در یک شعبه جدید به شماره ۵ منتقل نماید.

شعبه: Branch(BranchNo,BranchName, Tel, Address)

Staff (StaffNo, FName, LName, BranchNo):کارمند

دستورات زیر به چه ترتیبی باید اجرا شوند تا کارمندان فعلی شعب ۳ و ۴ به شعبه ۵ منتقل گردند؟ (ترتیب گزینه ها از چپ به راست است.)

abdce

acebd

bdace

bedca

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

84.

پایگاه داده زیر را در نظر بگیرید.

node (NID, Name, Color, Description) :گره‌ها

اطلاعات موجود در جدول node شامل شماره، نام، رنگ و شرح مربوط به هر گره است.

edge (NID1, NID2, Edge Type) :یال‌ها

هر سطر از جدول Edge ، نشان دهنده وجود یک یال جهت‌دار از نوع Edge Type از گره با شماره NIDI به گره با شماره NID2 است.

در خصوص پرس وجوهای SQL زیر کدام گزینه درست است؟

پرس و جوی اول شماره گره‌هایی را می‌دهد که یال خروجی دارند اما یال ورودی ندارند.

پرس و جوی دوم شماره گره‌هایی را می‌دهد که درجه ورودی آن‌ها کمتر از درجه خروجی آن‌ها است.

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

گزینه‌های ۱ و ۳ صحیح هستند.

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

85.

با توجه به پایگاه داده شده در سوال ۸۴ ، عبارت جبر رابطه‌ای زیر معادل کدام مورد است؟

عملگر $ρ R_{2} (R_{1})$ نام رابطه $R_{1}$ را به $R_{2}$ تغییر می‌دهد.

$Π E_{1} . N I D_{1} (σ E_{1} . N I D_{2} = E_{2} N I D_{1} (σ E_{1} . E d g e T y p e = ’T_{2} ’(ρ E_{1} (E d g e) \times ρ E_{2} (E d g e)))$

شماره گره‌هایی که حداقل یک یال از نوع $T_{2}$ از آنها خارج شده است.

شماره گره‌هایی که حداقل یک بال خروجی از نوع $T_{2}$ به یک گره g مانند دارند و گره g حداقل یک بال خروجی دارد.

شماره گره‌هایی که حداقل یک بال ورودی از نوع $T_{2}$ از یک گره مانند g دریافت می‌کنند و گره g حداقل یک یال خروجی دارد.

شماره گره‌هایی که حداقل یک یال خروجی از نوع $T_{2}$ به یک گره مانند g دارند و گره g حداقل یک یال خروجی از نوع $T_{2}$ دارد.

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

86.

در نمودار E-R اگر رابطه is-A از نوع منفصل و کامل باشد کدام مورد برای تبدیل نمودار به مدل رابطه‌ای مناسب‌تر است؟

کلید اصلی موجودیت پدر را به عنوان کلید خارجی به موجودیت‌های فرزند اضافه می‌کنیم.

کلید اصلی موجودیت‌های فرزند را به عنوان کلید خارجی به موجودیت پدر اضافه می‌کنیم.

برای موجودیت پدر رابطه جداگانه ایجاد نمی‌کنیم و ویژگی های رابطه پدر را به موجودیت‌های فرزند اضافه می‌کنیم.

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

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

87.

کدام گزینه در خصوص روش‌های جستجو درست است؟

اگر برای دو تابع مکاشفه‌ای $h_{1}$ و $h_{2}$ و برای هر وضعیت s داشته باشیم: $h_{1} (s) \geq h_{2} (s)$ ، آنگاه همیشه بهتر است در جستجوی $A^{*}$ از تابع $h_{1}$ استفاده کنیم.

اگر تابع مکاشفه‌ای به کار رفته در جستجوی $A^{*}$ قابل قبول (Admissible) نباشد این روش هرگز راه حل بهینه را نخواهد یافت.

جستجوی عقب رو (backward search) همواره سریع‌تر از جستجوی جلورو (forward search) عمل می‌کند.

جستجوی دو سویه (Bidirectional) برای حل بعضی مسائل کندتر از جستجوی جلورو عمل می‌کند.

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

88.

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

برنامه ریز POP میتواند غیر قابل حل بودن مسئله را تشخیص دهد.

برنامه ریز POP همواره برنامه بهینه دارای کمترین کنش را تولید می کند.

برنامه ریز GRAPHLAN می تواند غیر قابل حل بودن مسئله را تشخیص دهد.

برنامه ریز GRAPHLAN همواره برنامه بهینه دارای کمترین کنش را تولید می‌کند.

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

89.

کدام مورد در خصوص روش جستجوی اول - بهترین حريصانه (Greedy Best First search)، درست است؟

از بین گره های موجود در صف گره مرتبط با مسیری را که کمترین هزینه از وضعیت شروع را داشته است گسترش می دهد.

در صورتی که از تابع ابتکاری سازگار (consistent heuristic) استفاده کند روشی بهینه است.

حافظه مورد نیاز برای این روش به صورت خطی برحسب حداکثر عمق جستجو است.

این روش یک روش جستجوی کامل است.

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

90.

کدام مورد در خصوص انجام عمل Skolemization درست نیست؟

$\forall x (\exists y (P (x) \land \neg Q (x, y)) \lor \exists z (Q (z, x))$

$\forall x (P (x) \land \neg Q (x, F_{1} (x)) \lor Q (F_{2} (x), x))$

$\exists x (\forall y (P (x) \land \neg Q (x, y)) \lor \exists z (Q (z, x))$

$\forall y (P (c_{1}) \land \neg Q (c_{1}, y)) \lor Q (c_{2}, c_{1})$

$\exists x \forall y P (x, y)$

$\forall_{y} P (F_{1} (y),)$

$\exists x (P (x) \land Q (x, A))$

$P (c_{1}) \land Q (c_{1}, A)$

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

91.

فرض کنید $Φ_{1}$ و $Φ_{2}$ دو عبارت در منطق گزاره‌ای باشند. اگر عبارت $(Φ_{1} \leftrightarrow Φ_{2})$ ارضاپذیر (satisfiable) باشد، کدام مورد درست است؟

عبارت $(Φ_{1} \to \neg Φ_{2})$ ارضاناپذیر است.

عبارت $(\neg Φ_{1} \to \neg Φ_{2})$ ارضا پذیر است.

عبارت‌های $Φ_{1}$ و $Φ_{2}$ هم ارز هستند.

هر سه گزینه فوق صحیح هستند.

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

92.

فرض کنید در یک درخت جستجو، مسیر بهینه برای دستیابی به اهداف به گره G هدف ختم می‌شود و دو گره n و $n^{'}$ بر روی این مسیر قرار دارند به طوری که $n^{'}$ فرزند n است. فرض کنید $h_{1}$ یک تابع مکاشفه‌ای قابل قبول (admissible)، $h_{2}$ یک تابع مکاشفه‌ای سازگار (consistent) تابعی باشد که برای هر گره هزینه رسیدن از گره ریشه تا آن گره را نشان می‌دهد. اگر توابع $f_{1}$ و $f_{2}$ به‌ترتیب از جمع هر یک از توابع و با تابع $h_{1}$ و $h_{2}$ حاصل شوند کدام مورد الزاماً صحیح است؟

$f_{1} (n) \leq f_{1} (G)$

$f_{1} (n) \leq f_{1} (n^{'})$

$f_{2} (n) \leq f_{2} (n^{'})$

گزینه‌های 1 و 3 صحیح هستند.

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

93.

کدام گزینه در مورد روش هرس آلفا بتا صحیح نیست؟

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

اگر بدانیم حریف همیشه حرکتی را انجام میدهد که بیشترین ضرر را برایش داشته باشد. این روش برای یافتن بهترین سیاست مناسب نیست.

اگر یک گره از درخت جستجو با این روش هرس شود قطعا هیچ سیاست بهینه‌ای باعث تولید آن گره نخواهد شد.

تغییر ترتیب مشاهده فرزندان هر گره می‌تواند سیاست یافت شده توسط این روش را تغییر دهد.

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

94.

در سیستمی ۴ پردازه (process) و ۵ منبع یکسان وجود دارد. اگر هر پردازه حداکثر به ۲ منبع نیاز داشته باشد. کدام مورد درست است؟

حتماً در این سیستم بن بست رخ می دهد.

ممکن است در این سیستم بن بست رخ دهد.

هیچ گاه در این سیستم بن بست رخ نمی دهد.

رخ دادن بن بست به ترتیب درخواست منابع بستگی دارد.

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

95.

متوسط زمان انتظار برای پردازه های داده شده در حالتی که از الگوریتم "اول - کمترین - زمان" (Shortest Job First) قبضه شدنی استفاده میکنیم کدام است؟

10/2

10/6

12/75

18/2

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

96.

در یک سیستم عامل در کدام حالت فرکانس نقص صفحه (page fault freguency) کاهش می یابد؟

اندازه صفحه کوچک شود.

پردازه cup-bound باشد.

پردازه IO-bound باشد.

محلی بودن ارجاع‌ها در پردازه بیشتر شود.

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

97.

با اجرای کد زیر در نهایت چند پردازه خواهیم داشت؟

main()

{

for(i=1;i<4;i++)

fork();

}

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

98.

عامل اصلی برای استفاده سیستم عامل از وقفه کدام است؟

افزایش بهره‌وری

سادگی در پیاده سازی

کاهش زمان ارتباطات

جلوگیری از اتلاف در IO

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

99.

در زمانبند غیر قبضه‌ای "بعدی - بیشترین - نسبت - زمان پاسخ" (HRRN) پردازه ای برای اجرا انتخاب می شود که بیشترین نسبت $R a t i o = \frac{w ai t ing time}{CP U Brust Time}$ را داشته باشد. چنانچه ۴ پردازه به صورت جدول زیر داشته داشته باشد. در مقایسه با زمانبند غیر قبضه ای اول - کمترین زمان (Shortest Job First) کدام مورد در خصوص متوسط زمان پاسخ درست است؟

متوسط زمان انتظار روش HRRN برابر روش SJF است.

متوسط زمان انتظار روش HRRN کمتر از روش SJF است.

متوسط زمان انتظار روش HRRN بیشتر از روش SJF است.

متوسط زمان انتظار روش HRRN قابل محاسبه نیست.

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

100.

کدام عبارت درباره نخ ها درست نیست؟

نخ‌های یک پردازه دارای برنامه مخصوص به خود هستند.

نخ‌های یک پردازه از فضای heap مشترک استفاده می‌کنند.

نخ‌های یک پردازه از فضای آدرس یکسان استفاده می‌کنند.

نخ‌های یک پردازه از یک پشته مشترک استفاده می‌کنند.

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