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

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

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

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

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

20 سوال

81.

فرض کنید pk(R) کلید اصلی رابطه R را نشان می‌دهد. در مورد یک ارتباط چند به یک که بین دو رابطه R1 و R2 وجود دارد کدام گزینه صحیح است؟

$p k (R 2) \to p k (R 1)$

$p k (R 1) \to p k (R 2)$

$p k (R 2) \to R 1 \cap R 2$

$p k (R 1) \to R 1 \cap R 2$

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

82.

در مورد رابطه R(A,B,C,D,E) مجموعه وابستگی های تابعی زیر به دست آمده است:

$F = {A B \to B, A \to C, C D \to E, B \to D, E \to A}$

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

$B D \to C D$

$C D \to A C$

$BC \to C D$

$A C \to BC$

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

83.

شمای رابطه‌ای R(A,B,C,D,E,F,P,G) را در نظر بگیرید که در آن وابستگی های تابعی زیر برقرار است:

$F = {A B \to C D, D E \to P, C \to E, P \to C, B \to G}$

با توجه به وابستگی‌های تابعی فوق کدام گزینه در مورد رابطه R برقرار است؟

رابطه R در شکل نرمال 2NF است، اما به شکل 3NF نیست.

رابطه R در شکل نرمال 3NF است، اما به شکل BCNF نیست.

رابطه R در شکل نرمال 2NF نیست.

رابطه R در شکل نرمال BCNF نیست.

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

84.

دستور ON UPDATE CASCADE باعث می‌شود در مورد کدام گزینه اطمینان حاصل کنیم؟

دیدهای ذخیره شده

نرمال بودن داده‌ها

یکپارچگی داده‌ها

تمام موارد بالا

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

85.

رابطه‌های R1(A,B) و R2(C,D) را در نظر بگیرید. کدام گزینه برقرار باشد. خروجی عبارت SQL زیر همان رابطه R1 است؟

Select Distinct A,B from R1,R2

R1 هیچ تاپل تکراری ندارد و R2 تهی نیست.

R2 هیچ تاپل تکراری ندارد و R1 تهی نیست.

R1 هیچ تاپل تکراری ندارد و R2 تهی است.

هم R1 و هم R2 هیچ تاپل تکراری ندارد.

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

86.

نمونه‌هایی از چهار موجودیت E3,E2,E1 و E4 در شکل زیر نمایش داده شده است. کدام گزینه بهترین نمودار EER معرف محیط است؟

شکل

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

87.

در مسئله CSP با چهار متغیر $X_{4}, X_{3}, X_{2}, X_{1}$ و گراف محدودیت (که هر لینک آن محدودیت یکسان نبودن مقدار متغیرهای دو سر آن لینک را نشان می‌دهد) مشخص شده است. دامنه متغیرها هم کنار آنها نشان داده شده است. بعد از اعمال $A C 3$ دامنه متغیرها به چه صورت در می‌آید؟

$D_{X_{1}} = {}$

$D_{X_{2}} = {a, b, c}$

$D_{X_{3}} = {a, b, c}$

$D_{X_{4}} = {a, b, c}$

$D_{X_{1}} = {b}$

$D_{X_{2}} = {a, c}$

$D_{X_{3}} = {a, c}$

$D_{X_{4}} = {b}$

$D_{X_{1}} = {b}$

$D_{X_{2}} = {a, c}$

$D_{X_{3}} = {a, c}$

$D_{X_{4}} = {a, b, c}$

خروجی بستگی به‌ترتیب گذاشتن ارک‌ها در صف دارد.

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

88.

در مورد مسائل جستجویی که در آنها هزینه کنش‌ها برابر یک و هزینه مسیر بهینه برابر d و فاکتور انشعاب (branching factor) برابر b است کدام گزینه درست است؟

مرتبه حافظه DFS با محدودیت عمق 1 برابر (o(bd است.

روش DFS با محدودیت عمق 1 در حالتی که $1 = d$ است یک روش بهینه است.

روش DFS با محدودیت عمق 1 در حالتی که $1 < d$ است، یک روش کامل (complete) است.

زمان روش DFS با محدودیت عمق $1 < d$ در تحلیل بدترین حالت (Worst case) برابر با زمان BFS است.

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

89.

در مورد روش $A^{*}$ که در آن $f (n) = g (n) + h (n)$ در نظر گرفته می‌شود و هزینه همه کنش‌ها بزرگتر از صفر است کدام مورد نادرست است؟

اگر h تابعی consistent باشد، مقدار f گره جدیدی که به صف اضافه می‌شود نمی‌تواند از f همه گره‌های موجود در صف کمتر باشد.

اگر h تابعی admissible باشد، برای گرهی که برای گسترش انتخاب می‌شود، مسیر بهینه تا آن گره بدست آمده است.

اگر h تابعي consistent باشد و مقدار f گرهی از مقدار f همه گره‌های موجود در صف بزرگتر باشد ممکن است آن گره به صف اضافه شود.

اگر h تابعی admissible باشد، ممکن است مقدار f گره‌هایی که در ادامه در صف قرار می‌گیرند کمتر از مقدار گره‌های موجود در صف باشد.

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

90.

با استفاده از هرس آلفا - بتا کدام نودها در درخت بازی زیر هرس می‌شوند؟

N-Q-U

N-Q-J-T-U

D-1-J-R-S-T-U

$H - J - N - P - Q - T - U$

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

91.

فرم CNF جمله داده شده کدام است؟

$[\neg (Q ⟹ P)] \Leftrightarrow P$

$\neg Q$

$\neg Q \land \neg P$

$(Q \lor \neg P) \land (\neg Q \lor P)$

$(Q \lor \neg P) \land (\neg Q \lor P) \land P$

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

92.

در مجموعه قوانین زیر به‌عنوان پایگاه دانش (KB)، در کدام گزینه $K B # α$ برقرار است؟

$\forall x \exists y p(x,y) ⟹ q (x, y)$

$\forall x \exists y r(x) \lor q (x, y)$

$\forall x \forall y \exists z \neg q (x, y) \land s (y, z)$

$\forall y \forall z s (y, z) ⟹ w (z)$

تابعی را نشان می‌دهد که برای Skolemkization استفاده شده است. $F (.)$

$α : \forall z w (z)$

$α : \forall z r (x)$

$α : \forall x \forall y \neg q (x, y)$

$α : \forall x \neg p (x, F (x))$

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

93.

برای شبکه باور بیزی زیر، احتمال شرطی معادل با تابع توزیع توأم متغیرها کدام است؟

$P (A) . P (B ∣ A) . P (C ∣ A) . P (D ∣ A)$

$P (A) . P (B ∣ C) . P (C ∣ D) . P (D ∣ A)$

$P (B ∣ A) . P (C ∣ A) . P (D ∣ A, C) . P (A)$

$P (A ∣ B, C, D) . P (BC, D) . P (C ∣ D) . P (D)$

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

94.

کدام گزینه از مزایای ساختار سیستم عامل لایه‌ای (Layered) نسبت به ساختار عامل یکپارچه (Monolithic) نیست؟

قابلیت گسترش بیشتر

خطایابی ساده‌تر

مدیریت ساده‌تر

سرعت بیشتر

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

95.

کدام مورد از مزایای ساختار ریز هسته (Micro Kernel) در طراحی سیستم عامل نیست؟

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

برای سیستم‌های توزیع شده مناسب است.

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

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

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

96.

با توجه به جدول زیر متوسط زمان پاسخ دهی (Response Time) و متوسط زمان انتظار (Waiting Time) پردازه ها برای الگوریتم Preemptive Shortest Remaining Job First چند واحد زمانی است؟

متوسط زمان پاسخ دهی برابر 6 و متوسط زمان انتظار برابر صفر است.

متوسط زمان پاسخ دهی برابر 6 و متوسط زمان انتظار برابر 1/6 است.

متوسط زمان پاسخ‌دهی برابر 6 و متوسط زمان انتظار برابر 6 است.

متوسط زمان پاسخ دهی برابر 6/6 و متوسط زمان انتظار برابر 6 است.

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

97.

در یک سیستم ۵۰ پردازه (Process) با کد زیر به صورت هم‌روند (Concurrent) در حال اجرا هستند. اگر مقدار اولیه سمافورها $x = 20, y = 15$ و $z = 1$ باشند، حداکثر چند پردازه ممکن است پشت سمافور z در حالت انتظار بلوکه شوند؟

Wait (x);

Wait(y);

Wait (z);

a=a+1;

signal (z);

signal (y);

signal (x);

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

98.

یک سامانه دارای ۶۴ صفحه مجازی (Virtual pages) است که به ۱۶ قاب فیزیکی (Physical frames) بر اساس رابطه زیر نگاشت داده می‌شود. طول هر صفحه یک کیلو کلمه (1K Words) است. اگر آدرس مجازی برابر ۱۰۱۰۱۰۱۰۰۰۱۱۱۱۰۱ باشد، کدام گزینه آدرس فیزیکی را نشان می دهد؟

10101010001111

10111000111101

10101000111101

11001000111101

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

99.

کدام گزینه معیار (Criterion) یک زمان‌بندی پردازنده نیست؟

زمان پاسخ

بهره‌وری پردازنده

گذردهی (Throughput)

زمان (Brust time) Brust

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