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

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

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

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

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

20 سوال

81.

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

$I \to G$
$F \to G$
$D \to F$
$A \to D$
(وابستگی MVD چند مقدار) $C \to\to B$
$F \to E$

A, B, C, H,1

A,C,D,F,1,Η

A,C,F,I

A,C, D, F,H,I,B

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

82.

با فرض وجود جداول S و P و I و SPI به صورت زیر:

S (SID, SNAME, STATUS, CITY) جدول تولید کنندگان شامل شماره تولید کننده، نام تولید کننده، وضعیت، شهر
P (PID, PNAME, WEIGHT) جدول انواع قطعات شامل شماره قطعه نام نوع قطعه، وزن
(J (JID, JNAME, CITY) جدول پروژه‌ها شامل شماره پروژه نام پروژه شهر
(SPJ (SID, PID, JID, QTY) جدول قطعات تولید شده شامل تعداد قطعه (QTY) تولید شده از نوع PID توسط تولید کننده SID در پروژه JID

با توجه به اینکه هر تولید کننده می‌تواند در یک پروژه انواع مختلفی از قطعات را با تعداد متفاوت تولید کند کدام یک از گزینه‌های زیر پرس وجوی SQL لازم برای واکشی لیست نام تولید کنندگانی است که مجموعاً بیشترین قطعه از همه انواع قطعات را در پروژه شماره 302 تولید کرده اند؟

SELECT S.SNAME FROM S NATURAL JOIN SPJ

WHERE SPJJID=302

GROUP BY SID

HAVING SPLSUM (SPJQTY) >= (SELECT MAX (SPJ2.QTY) FROM SPI AS SPJ2

WHERE SPJ2,JID=302 GROUP BY SPJ2 SID)

SELECT S.SNAME FROM S NATURAL JOIN SPJ

WHERE SPJ.JID=302 AND

SPJ.QTY >= ALL (SELECT SUM (SPJ2.QTY) FROM SPJ AS SPJ2)

SELECT S.SNAME FROM S NATURAL JOIN SPJ

WHERE SPJJID = 302

GROUP BY SID

HAVING SUM (SPJ.QTY) >= ALL (SELECT SUM (SPJ2.QTY) FROM SPJ AS SPJ2

WHERE SPJ2.JID=302 GROUP BY SPJ2.SID)

SELECT S.SNAME FROM S

WHERES.SID IN (SELECT SPISID FROM SPJ

WHERE SPJ.JID=302 AND

SPI.QTY = (SELECT MAX (SPJ2.QTY) FROM SPJ AS SPJ2)

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

83.

با توجه به نمودار EER زیر، کدام گزینه، طراحی منطقی صحیح موجودیتهای A و Y را نمایش میدهد؟ [در نمودار EER از خط ممتد در زیر صفت برای نمایش شناسه و از خط چین برای نمایش صفت ممیزه یا کلید جزئی استفاده شده است. در طراحی جداول در گزینه ها از خط ممتد در زیر صفت (ها) برای نمایش کلید اصلی و از خط چین برای نمایش کلید خارجی استفاده شده است.]

$A (\underline{X I D}, BX I D, A_{1}, A_{2}, A_{3}) Y (\underline{X I D, Y I D}, Y_{1})$

$A (\underline{X I D}, A_{1}, A_{3}, BX I D) AA 2 (\underline{X I D, A_{2}}) Y (\underline{Y I D}, Y_{1}, X I D)$

$A (\underline{X I D}, A_{1}, A_{2}, A_{3}) Y (\underline{Y I D}, Y_{1})$

$A (\underline{X I D}, A_{1}, BX I D) A A_{2} (\underline{X I D, A_{2}}) Y (\underline{X I D, Y I D}, Y_{1})$

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

84.

با فرض وجود رابطه های S و P و J و SPJ به صورت زیر:

S(SID, SNAME, STATUS, CITY) رابطه تولید کنندگان شامل شماره تولید کننده نام تولید کننده، وضعیت، شهر

P(PID, PNAME, WEIGHT) رابطه انواع قطعات شامل شماره قطعه نام نوع قطعه، وزن

J(JID, JNAME, CITY) رابطه پروژه ها شامل شماره پروژه، نام پروژه شهر

SPJ (SID,PID,JID, QTY) رابطه قطعات تولید شده شامل تعداد قطعه (QTY) تولید شده از نوع PID توسط تولیدکننده SID در پروژه JID

کدام گزینه، جبر رابطه‌ای معادل شماره تولید کنندگانی است که در همه پروژه ها قطعه شماره 100 را تولید

کرده اند؟ لازم به ذکر است * عملگر الحاق طبیعی (Natural Join) است.)

$Π_{< S I D >} (σ_{SP J . P I D = 100} (S^{*} SP J^{*} J))$

$Π_{< S I D, J I D >} (σ_{SP J . P I D = 100} (SP J)) \div Π_{< J I D >} (J)$

$Π_{< S I D, P I D >} (SP J) \div Π_{< P I D >} (σ_{SP J . P I D = 100} (P))$

$Π_{< S I D >} (S) - Π_{< S I D >} (σ_{SP J . P I D = 100} (SP J)^{*} J)$

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

85.

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

صفت را میتوان به موجودیت A بدون از دست دادن اطلاعات منتقل کرد.

صفت را میتوان به هر کدام از دو موجودیت A یا B بدون از دست دادن اطلاعات منتقل کرد.

صفت را میتوان به موجودیت B بدون از دست دادن اطلاعات منتقل کرد.

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

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

86.

جداول زیر را در نظر گرفته و سپس بگویید کدام گزینه توصیف کوثری زیر است؟

((آدرس) Address و (نام شخص) Name) و (کدملی) Person (SSN (شخص)

((مدل Model و (سال) Year و (شماره پلاک) Car (License (ماشین)

((میزان خسارت) Damage-Amount و Accident-date و ( Accident (License (تصادف)

(Owner (SSN, License) (مالک)

SELECT PI.Name, P2. Name

FROM Person P1, Person P2

WHERE ((SELECT COUNT (Damage - Amount)

FROM Accident NATURAL JOIN Owner WHERE PISSN = SSN)

= (SELECT COUNT (Damage - Amount)

FROM Accident NATURAL JOIN Owner WHERE P2.SSN = SSN)

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

نام زوج افرادی که میزان خسارت تصادفهای آنها یکسان بوده است.

این پرس و جو از لحاظ نوشتاری یا منطقی خطا دارد.

نام زوج افرادی که ماشین آنها با هم تصادف کرده است

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

87.

در الگوریتم ژنتیک برای جستجو مقدار تابع شایستگی (fitness) برای یک جمعیت با اندازه ۵ به صورت 4، 3، 5، 3 و 5 است. پس از انجام عملیات انتخاب (selection) به چه احتمالی عضو اول جمعیت که شایستگی آن ۴ است، حداقل یک بار انتخاب خواهد شد؟

$1 - 0. 2^{5}$

$0. 2^{5}$

$1 - 0. 8^{5}$

$0. 8^{5}$

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

88.

در منطق گزاره‌ای جهت اثبات گزاره از روی پایگاه دانش KB می‌خواهیم از روش تجزیه استفاده کنیم کدام مورد نادرست است؟

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

در هر عملیات تجزیه بین دو جزء (clause) دلخواه حتماً یکی از متغیرهای جزء حذف می‌شود.

اثبات از طریق برهان خلف انجام می‌شود.

اگر قابل اثبات باشد روش تجزیه حتما آن را اثبات می کند.

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

89.

در یک جستجوی مقابله‌ای (Adversarial)، چه تعداد از گزاره‌های زیر درست است؟

استفاده از هرس آلفا - بتا می‌تواند مقدار ذخیره شده در گره‌های میانی را تغییر دهد.
درخت mini max کامل ممکن است سیاست غیر بهینه‌ای در برابر یک عامل خصمانه برگرداند.
در یک سناریوی بازی بین دو عاملی که یکی max و دیگری الزاماً خصمانه نیست، در صورتی که max در ریشه باشد عامل max ممکن است به ارزشی بالاتر از مقدار گره ریشه برسد.

صفر

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

90.

توزیع توأم n متغیر تصادفی دودویی را با استفاده از یک شبکه بیزی به صورت گرافی جهت دار بدون دور، مدل کرده‌ایم. بیشینه تعداد یالی که از یک گره خارج یا به آن وارد می‌شود به ترتیب k و m است. حداکثر تعداد سطرهای جداول توزیع احتمال شرطی داخل گره‌ها برای این مدل چقدر است؟

$2^{m + 1}$

$2^{m}$

$2^{k + 1}$

$2^{k}$

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

91.

فرض کنید در یک مسئله جستجو که توسط $A^{*}$ در جستجوی درختی حل می‌شود تابع هزینه هر گره n به صورت $f (n) = g (n) + h (n)$ باشد، که (n)g و (n)h به‌ترتیب مجموع هزینه اعمال انجام شده برای رسیدن از حالت شروع به گره n، و تابع مکاشفه قابل قبول در گره n باشد. اگر گره هدف بهینه را با G نشان دهیم و m یک گره هدف غیر بهینه باشد کدام مورد نادرست است؟

الگوریتم حتماً حالت را به عنوان حالت بهینه بر می‌گرداند.

الگوریتم ممکن است حالت‌هایی که f آنها بزرگتر از (G)f باشد را به صف اولویت (fringe) اضافه کند.

$f (m) < f (G)$

اندازه صف اولویت (fringe) می‌تواند در طول زمان به صورت نمایی بزرگ شود.

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

92.

در مورد جستجوی عمق اول با محدودیت عمق 1 کدام مورد درست است؟

(ضریب انشعاب (branching factor) مسئله : b، عمق کم عمق‌ترین جواب :d)

در صورتی‌که 1=d باشد، الگوریتم کامل است.

پیچیدگی حافظه‌ای الگوریتم از مرتبه $O (b^{d})$ است.

پیچیدگی زمانی الگوریتم از مرتبه (b1)O است.

در صورتی‌که $d < 1$ باشد، الگوریتم بهینه است.

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

93.

از الگوریتم $A^{*}$ با تابع هیوریستیک قابل قبول h برای حل یک مسئله بهینه سازی استفاده می‌شود. از یک گراف برای نمایش مسئله استفاده می‌شود که در آن هر رأس نشان دهنده یک حالت عدد درون هر رأس نشان دهنده مقدار تابع هیوریستیک برای آن حالت و عدد روی هر یال نشان دهنده هزینه آن یال است. فرض کنید هزینه مسیر یافته شده توسط الگوریتم $A^{*}$ در این حالت $C_{1} > 0$ و تعداد گام‌های آن است. در صورتی که مقدار ثابت $C > 0$ به کلیه مقادیر تابع هیوریستیک (اعداد درون رأس‌ها) و مقادیر هزینه گام‌ها (اعداد روی یال‌ها) اضافه شود کدام گزینه درست است؟

مسیر بهینه مسئله نسبت به حالت قبل تغییر نخواهد کرد اما هزینه آن $C_{1}$ نخواهد بود.

جوابی که الگوریتم $A^{*}$ در حالت جدید پیدا می‌کند نسبت به حالت قبل تغییری نخواهد کرد، اما هزینه آن بیشتر از $C_{1}$ خواهد بود.

اگر $C_{2}$ هزینه مسیر بهینه گراف جدید باشد داریم: $C_{2} \geq C_{1} + C \times L$

تابع هیوریستیک جدید در کلیه حالت‌ها رأس‌های گراف جز حالت‌های هدف، قابل قبول خواهد بود.

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

94.

دستور ()fork موجب ایجاد یک فرایند جدید فرزند با خط اجرای یک گام بعدتر و با خروجی تابع صفر برای فرزند می‌شود. مقدار تابع فراخوانی شده در فرایند پدر غیر صفر خواهد بود در تکه برنامه زیر، پس از اجرای کامل چند بار پیام "hello" چاپ می‌شود؟ (فرض کنید بهینه سازی کامپایلر خاموش است و همه بخش‌ها در یک شرط if اجرا می‌شوند.)

$⋮$

if (fork () & & fork())

fork();

if (fork() || fork())

fork (0);

Print ("hello");

$⋮$

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

95.

کدام مورد جزو مزایای استفاده از فایل‌های DLL یا تکنیک Shared Library محسوب نمی‌شوند؟

کاهش اندازه فایل اجرایی

ایجاد اشتراک بین چند فرایند

امنیت بالاتر

صرفه‌جویی در مصرف حافظه

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

96.

زمان ورود و مدت زمان پردازش برای چهار فرایند به صورت زیر است. برای زمانبندی پردازنده از الگوریتم نوبتی گردشی (round robin) با کوانتوم زمانی ۴ میلی ثانیه استفاده می‌شود. (زمان تعویض فرایند را یک میلی ثانیه در نظر بگیرید.) متوسط زمان انتظار این فرایندها چند میلی ثانیه است؟ (همه زمانها بر حسب میلی ثانیه هستند.)

8/8

19/75

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

97.

سیستمی که از چند برنامگی حمایت میکند و فقط یک دستگاه ورودی، یک CPU تک هسته ای و یک دستگاه خروجی دارد و در هر لحظه هر کدام فقط یک کار را میتوانند انجام دهند در نظر بگیرید. اگر برنامه های روی این سیستم برای ورودی، ۱۰ نانوثانیه، برای پردازش روی CPU، 5 نانوثانیه و برای دستگاه خروجی ۱۵ نانوثانیه زمان نیاز داشته باشند بهره و روی CPU برای تعداد برنامه به اندازه کافی بزرگ چند درصد خواهد بود؟ (برای منابع موجود در این سیستم صف وجود ندارد.)

100

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

98.

سیستمی با آدرس مجازی (virtual address) 24- بیتی از ترجمه آدرس سلسله مراتبی ۲ سطحی و اندازه صفحه ۲ کیلوبایت بهره می‌برد. اگر اندازه هر مدخل صفحه برابر ۸ بایت (شامل اطلاعات ترجمه و دیگر اطلاعات کنترلی لازم) باشد، اندازه بیتی بخش میدان‌های جابه‌جایی (offset)، اندیس به جدول داخلی ترجمه و اندیس به جدول بیرونی ترجمه به ترتیب از راست به چپ کدام است؟ (بهترین گزینه را انتخاب کنید.)

10 و 10 و 4

11 و 8 و 5

8 و 11 و 5

11 و 11 و 2

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

99.

مشخصات ۵ فرایند به شرح زیر است:

در صورت اجابت کردن کدام درخواست سیستم به حالت نا امن خواهد رفت؟

$P_{1}$ درخواست 2 عدد $R_{1}$ بدهد.

$P_{0}$ درخواست 3 عدد $R_{1}$ بدهد.

$P_{2}$ درخواست 4 عدد $R_{2}$ بدهد.

$P_{3}$ درخواست 2 عدد $R_{3}$ بدهد.

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

100.

با توجه به تعاریف شاخص‌های زیر صفحه آوری مبتنی بر درخواست کامل (Pure demand paging) در قیاس با صفحه آوری مبتنی بر درخواست عادی (demand paging) به کدام شاخص اهمیت بیشتری داده است؟

شاخص بهره وری CPU: میزان درصد استفاده از CPU در طول زمان.
شاخص پراکندگی ایستا: هر فرایند پس از باز شدن در حافظه (Load) تنها به کد و داده نیاز بیشتری دارد.
شاخص پراکندگی پویا: هر فرایند در هر بازه زمانی تعلق یافته برای اجرا تنها به بخش کوچکی از کد و بخش کوچکی از داده نیاز دارد.

پراکندگی پویا

پراکندگی ایستا و پویا

پراکندگی ایستا

بهره وری

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