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

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

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

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

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

20 سوال

81.

در رابطه R = (A, B, C, D, E, F) وابستگی های زیر برقرار است.

$A \to F$

$B \to C$

$A BC \to E$

در این رابطه چند سوپر کلید وجود دارد؟

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

82.

کدام مورد در خصوص رابطه درست است؟

رابطه ای نرمال است که هیچ یک از صفات ساده اش چند مقداری نباشد.

کلید کاندید رابطه میتواند کاهش پذیر باشد.

تاپل های یک رابطه نظم مکانی دارند.

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

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

83.

فرض کنید در یک جدول $N \geq 3$ خصیصه داریم در این جدول دو کلید کاندید وجود دارد یک کلید کاندید دارای دو خصیصه است و یک کلید کاندید دیگر دارای یک خصیصه بین خصیصه های این دو کلید هم پوشانی وجود ندارد.

تعداد گل سوپر کلیدها در این جدول کدام است؟

$3 \times 2^{N - 2}$

$3 \times 2^{N - 3}$

$5 \times 2^{N - 3}$

$5 \times 2^{N - 2}$

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

84.

رابطه R = (Lambda, B, C, D, E, F) را در نظر بگیرید. اگر مجموعه وابستگی‌های تابعی F روی R برقرار باشد کدام یک از تجزیه های زیر دارای گمشدگی (lossless) است؟

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

$R_{1} (A, B, C), R_{2} (C, D, E)$

$R_{1} (A, B, C), R_{2} (A, D, E)$

$R_{1} (F, B, C), R_{2} (F, D, A)$

$R_{1} (A, B, C), R_{2} (B, C, D, E)$

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

85.

رابطه R = (a, b, c) و عبارات جبر رابطه‌ای زیر را در نظر بگیرید:

$Q 1 : P (S (a, b 1, c 1), R)$ $Q 2 : Π_{b, c} (σ_{b = c} R)$

$P (T, S ??? R)$

$Π_{b 1, c} (σ_{b 1 = c} T)$

$R_{1} (A, B, C), R_{2} (C, D, E)$

$R_{1} (A, B, C), R_{2} (A, D, E)$

$R_{1} (F, B, C), R_{2} (E, D, A)$

$R_{1} (A, B, C) R_{2} (B, C, D, E)$

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

86.

رابطه R=(A,B,C,D,E,F,G) را با وابستگی‌های زیر در نظر بگیرید.

$A F \to BE$

$FC \to D E$

$F \to C D$

$D \to E$

$C \to A$

حاصل تجزیه 3NF این رابطه چند خواهد بود؟

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

87.

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

$\forall A, B : T (A, B) \Rightarrow \neg T (B, A)$ (1)

$\forall A, B, C : T (A, B) \land T (B, C) \Rightarrow T (A, C)$ (2)

$T (x, y)$ (3)

$T (y, z)$ (4)

حال فرض کنید می‌خواهیم پرسش $(5) α = T (x, z)$ را با استفاده از روش تجزیه استنتاج کنیم کدام ترتیب بر روی گزاره‌های پایگاه دانش برای این استنتاج می‌تواند استفاده شود؟ (از راست به چپ)

$(1, 4) - (2, 3) - (1, 3)$

$(2, 5) - (2, 4) - (2, 3)$

$(2, 3) - (1, 4) - (1, 3)$

$(1, 5) - (2, 4) - (2, 3)$

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

88.

دنیای مکعب‌ها (شامل سه مکعب B، A و C را در نظر بگیرید P(x,y) نشان میدهد که مکعب x جز یکی از مکعب های بالای مکعب y است، از بین جملات زیر کدام گزینه فقط شامل جملات درست است؟

$α : \forall x \forall y P (x, y) \Rightarrow \neg P (y, x)$

$β : \forall x \forall y \forall P (x, y) \land P (y, x) \Rightarrow P (x, z)$

$γ : \exists x \forall y \neg P (y, x)$

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

$α, β, γ$

$α, β, δ$

$α, γ, δ$

$β, γ, δ$

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

89.

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

$F = α$ یک جمله همیشه درست (tautology) است.

$K B = α$ آنگاه $\neg K B = α$ یک جمله همیشه نادرست است.

اگر $K B = α$ آنگاه $K B \land \neg α$ ارضاپذیر (satisfiable) است.

فرض کنید هرگاه برای یک مدل m، جمله $α$ درست برای آن مدل جمله $β$ هم درست است، در این صورت می‌توان نتیجه گرفت $α \equiv β$ .

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

90.

مسئله CSP شامل سه متغییر بولین A,B,C و عبارت‌های زیر که نشان دهنده محدودیت‌ها روی مقدار این متغییرهاست را در نظر بگیرید:

$A \lor B$

$A \lor C$

$\neg B \lor \neg C$

$B \lor \neg C$

فرض کنید هنگام جستجو در مقداردهی‌ها، ترتیب متغیرها به ترتیب الفبایی و ترتیب مقادیر به صورت اول F و بعد T در نظر گرفته شود. ترتیب مقداردهی‌هایی که (از چپ به راست) به متغیرها توسط الگوریتم DFS با عقب گرد (backtrack) و استفاده از forward checking برای رسیدن به اولین جواب صورت می گیرد، کدام است؟

$A = T, B = F, C = F$

$A = F, B = T, A = T, B = T, C = F$

$A = F, B = T, A = T, B = F, C = F$

$A = F, B = F, A = F, B = T, C = F, A = F, B = T, C = T, A = T, B = F, C = F$

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

91.

مسئله برج هانوی را در نظر بگیرید که در آن قرار است دیسک‌هایی که در شروع به‌ترتیب بزرگ به کوچک روی ميله شماره ۱ قرار گرفته‌اند در انتها به همین ترتیب روی میله شماره ۳ قرار گرفته باشند کنش‌ها در این محیط می توانند دیسکی را که روی آن چیزی قرار نگرفته یا به عبارت دیگر بالاترین دیسک روی یک میله است را به یک میله خالی با روی یک دیسک بزرگ تر منتقل کند. فرض کنید دیسک با کوچکترین اندازه ۱ واحد دیسک متوسط ۲ واحد و دیسک بزرگ ۳ واحد وزن داشته باشد و هزینه انتقال هر واحد وزن بین دو میله با فاصله ۱ برابر ۱ واحد ولی بین دو میله با فاصله ۲ به واسطه نداشتن استراحت برابر ۳ واحد باشد. اگر هزینه کلی انتقال هر دیسک ضرب تعداد واحد وزن آن در هزینه جابه‌جایی هر واحد وزن باشد کدام گزینه میزان هزینه کلی با مقدار تابع (n)) برای ۳ گره اولی که توسط الگوریتم UCS با فرض جستجوی گرافی گسترش می‌یابند یا به عبارت دیگر از صف برداشته می‌شوند را به درستی نشان می‌دهد و همچنین از بین توابع ابتکاری (heuristic) زیر کدام موارد قابل قبول (admissible) هستند؟ (قاعدتاً در تمام فضای جستجو)

$h_{1}$ : سه برابر جمع وزن دیسکهای روی میله اول

$h_{2}$ : جمع وزن دیسکهای روی میله دوم

هزینه ها در UCS اولین گره ۱، دومین ۲ و سومین ۳

توابع admissible فقط $h_{2}$

هزینه‌ها در UCS اولین گره ۱، دومین ۲ و سومین ۳

توابع admissible : $h_{2}$ و $h_{1}$

هزینه‌ها در UCS اولین گره ۱ دومین ۲ و سومین ۴

توابع admissible : فقط $h_{2}$

هزینه ها در UCS اولین گره ۱ دومین ۲ و سومین ۴

توابع admissible : $h_{2}$ و $h_{1}$

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

92.

فرض کنید می‌خواهیم در یک مسئله جستجو از روش $A^{*}$ استفاده کنیم در این مسئله دو تابع مکاشفه قابل قبول و $h_{1}$ و $h_{2}$ تعریف شده‌اند. کدام یک از روش‌های زیر حالت بهینه هدف را پیدا می‌کند؟

جستجوی مبتنی بر گراف $A^{*}$ با تابع مکاشفه $h = h_{1} + h_{2}$

جستجوی مبتنی بر درخت $A^{*}$ با تابع مکاشفه $h = h_{1}^{*} h_{2}$

جستجوی مبتنی بر گراف $A^{*}$ با تابع مکاشفه $h = min (h_{1}, h_{2})$

جستجوی مبتنی بر درخت $A^{*}$ با تابع مکاشفه $h = (2 h_{1} + h_{2}) /3$

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

93.

کدام یک از موارد زیر در خصوص الگوریتم عمیق سازی تکرار شونده (itcrative deepening) درست است؟

همه حالات دیده شده در درخت جستجو در آخرین تکرار (iteration) به تعداد مساوی در طول اجرا ملاقات می شوند.

با فرض ثابت بودن ضریب شاخه (branching factor) مرتبه زمانی الگوریتم از جستجوی سطح اول (BFS) بیشتر است.

میزان حافظه مورد استفاده توسط الگوریتم، نمایی است.

هیچ‌کدام

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

94.

کدام الگوریتم جایگزینی صفحه از ناهنجاری Belady رنج می برد؟

LRU

FIFO

MRU

LIFO

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

95.

یک کامپیوتر دارای ۶ چاپگر است و m پردازه در کامپیوتر برای به دست آوردن این چاپگرها رقابت می‌کنند. هر کدام از این پردازه ها به ۳ چاپگر نیاز دارند بیشترین مقدار m که تضمین نماید سیستم بدون بن بست است. چند است؟

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

96.

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

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

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

سرعت بیشتر

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

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

97.

در یک سیستم که تخصیص حافظه در آن بر اساس صفحه بندی (Paging) انجام میشود. اندازه هر فریم (Frame) برابر $(2048 b y t e) 2 kb y t e$ است. شکل زیر حافظه اصلی سیستم را نشان می دهد. قسمت های خاکستری فریم‌های تخصیص داده شده به یک پردازه هستند. اگر در حین اجرای پردازه پردازنده آدرس ۷۰۰۰ را تولید کند چه آدرسی از حافظه اصلی دسترسی خواهد شد؟

7000

9048

13144

17240

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

98.

برنامه زیر از ۳ پردازه همروند تشکیل شده است و این ۳ پردازه از ۳ سمافور بایتری که به صورت زیر مقداردهی شده اند استفاده می‌کنند. دستور (print (HELLO چند بار اجرا می‌شود؟

دقیقا یک بار

دقیقا 2 بار

دقیقا 3 بار

حداقل 2 بار

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