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

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

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

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

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

20 سوال

76.

چه تعداد از عبارت‌های زیر درست است؟

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

ب) تعداد سوپر کلیدهای یک رابطه همواره بیشتر از تعداد کلیدهای کاندید آن است.

ج) برای ایجاد محدودیت روی مقادیر ستونهای یک جدول باید از زبان DML استفاده کنیم.

د) تعداد رکوردهای ویو A که از روی جدول B نوشته شده است همواره کمتر مساوی تعداد رکوردهای جدول B است.

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

77.

می خواهیم برای عبارت زیر یک EER مناسب رسم کنیم کدام مورد مناسب ترین گزینه است؟

«در هنگام بروز زلزله تعدادی تیم پشتیبان تشکیل می‌شود که هر تیم پشتیبان از یک سازمان خصوصی یا یک اداره دولتی انتخاب میشود این تیم کار حمایت از گروه‌های جهادی را بر عهده دارد بعضی سازمان‌های خصوصی علاقه‌ای به شرکت در این طرح ندارند.»

موارد 1 و 3 درست است.

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

78.

جداول زیر طراحی منطقی نمودار EER کدام است؟

T1 (AID, Z)

T2 (BID, AID, X, Y)

توجه در طراحی جداول، از خط ممتد در زیر صفت(ها) برای نمایش کلید اصلی و از خط چین برای نمایش کلید خارجی استفاده شده است. در نمودارهای EER، از خط ممتد در زیر صفت برای نمایش کلید اصلی و از خط چین برای نمایش صفت ممیزه یا کلید جزیی موجودیت ضعیف استفاده شده است.

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

79.

یک سیستم مدیریت کتابخانه بر اساس جداول زیر طراحی شده است.

اطلاعات اعضا شامل شناسه نام، سن، نوع عضویت

Member (MemID, Name, Age, MemType)

اطلاعات کتاب شامل که شابک عنوان نویسنده ناشر

Book (ISBN, Title, Author, Publisher)

اطلاعات امانت گیری شامل شناسه عضو شابک تاریخ امانت گیری تاریخ بازگشت

Borrowed (MemID, ISBN, BorrowDate. ReturnDate

کدام مورد جبر رابطه ای معادل که شابک کتابهای نویسنده ای با نام احمدی است که توسط هیچ عضو بالای ۱۸ سال

در هیچ زمانی به امانت برده نشده است؟

$Π_{} (σ_{(A u t h or =^{'} A hma d i^{'})} (B oo k)) \div П_{< M e m I D >} (σ_{(A g e > 18)} (M e mb er)$

$Π_{} (σ_{(A u t h or =^{'} A hma d i^{'} A N D A g e <= 18)} (M e mb er \infty B orro w e d \infty B oo k))$

$Π_{} (B orro w e d \infty σ_{(A g e > 18)} (M e mb er)) \cap Π_{} (σ_{(A u t h or ’ A hma d i^{'})} (B oo k))$

$Π_{} (σ_{(A u t h or =^{'} A hma d i^{'})} (B oo k)) - П_{} (B orro w e d \infty σ_{(A g e > 18)} (M e mb er))$

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

80.

یک سیستم مدیریت کتابخانه بر اساس جداول زیر طراحی شده است.

اطلاعات اعضا شامل شناسه نام سن، نوع عضویت

Member (MemID, Name, Age, MemType)

اطلاعات کتاب شامل که شابک عنوان نویسنده ناشر

Book (ISBN, Title, Author, Publisher)

اطلاعات امانت گیری شامل شناسه عضو شایک تاریخ امانت گیری تاریخ بازگشت

Borrowed (MemID, ISBN, Borrow Date, ReturnDate)

کدام مورد بیانگر پرس و جوی نام اعضایی که هیچ کتابی از انتشارات Baran را به امانت نبرده‌اند است؟

select Name from Member natural join Borrowed natural join Book

where Publisher!='Baran'

select Name from Member natural join Borrowed

where not exists (select * from Book where Publisher ='Baran' and Book.ISBN = Borrowed.ISBN)

select Name from Member

where 'Baran' not IN (select Publisher from Borrowed natural join Book)

select Name from Member

where MemID not IN (select MemID from Borrowed natural join Book where Publisher ='Baran')

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

81.

باشد بر R(ABCD( های رابطهFD یا F = {AB, (B, C( ۸۱

اگر $F = {A \to B, (B, C) \to E}$ مجموعه وابستگی‌های تابعی (یا FDهای) رابطه R(A,B,C,D,E) باشد، بر اساس قواعد استنتاج آرمسترانگ کدام یک از FDهای زیر در بستار مجموعه وابستگیهای تابعی F (که با $F^{+}$ نمایش داده می‌شود) قرار دارد؟

B→E

(A,C)→(B,E)

(A,B)→E

A→(B,E)

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

82.

در درخت بازی minimax زیر در کدام یک از گره‌ها در هرس آلفا - بنا، برخی فرزندان هرس می‌شوند؟ فرض کنید فرزندان رئوس از چپ به راست در این روش پیمایش می‌شوند.

c و b

d و b

d و e

c و e

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

83.

کدام یک از موارد زیر در مورد الگوریتم جستجوی $A^{*}$ روی گراف حالت با تعداد گره های متناهی درست است؟

زمان جستجو برای رسیدن به حالت هدف بهینه حتماً کمتر از جستجوی Dijkstra یا جستجوی با هزینه یکنواخت است.

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

در صورت کران‌دار بودن تابع مکاشفه الزاماً یک حالت هدف در زمان متناهی یافت می‌شود.

میزان مصرف حافظه نسبت به تعداد گره‌های گراف حالت چند جمله‌ای است.

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

84.

فرض کنید می‌خواهیم مسئله یافتن یک مسیر همیلتونی (مسیری که از همه رئوس گراف بگذرد و هیچ راسی بیش از یکبار ملاقات نشود) از گراف داده شده G با n گره را با جستجوی محلی تپه نوردی حل کنیم کدام یک از موارد زیر نمایش مناسب تری برای حالت‌های جستجو است؟

$(V_{1}, V_{2}, \dots, V_{k})$ که نشان دهنده یک ترتیب دلخواه از رئوس گراف G است، که الزاماً مسیر همیلتونی نیست.

که $k \leq n$ نشان دهنده مسیر ساخته شده تا زمان فعلی است.

$(V_{i})$ که به معنی اضافه کردن گره $V_{i}$ از گراف G به مسیر ساخته شده فعلی است.

هر سه مورد مناسب هستند.

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

85.

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

در صورتی که تجزیه هر دو clause ممکن به مجموعه clauseهایی برسد که زیر مجموعه KB باشد، به معنی اثبات پذیر بودن گزاره است.

برای اعمال روش تجزیه، کافی است KB به صورت sum-of-products (یا OR تعدادی گزاره AND شده) در بیاید.

در صورتی که نتیجه اعمال تجزیه در یکی از مراحل اثبات تهی شود به معنی اثبات ناپذیر بودن گزاره است.

بسته به مسئله ممکن است با یکبار اعمال تجزیه گزاره اثبات شود.

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

86.

در حل یک مسئله جستجو با روش BFS در یک گراف بدون وزن ۶۲۹ گره در صف fringe هستند. در صورتی که تعداد همسایه های هر گره در گراف برابر ۵ باشد حداکثر عمق گره های موجود در fringe کدام است؟

ممکن نیست چنین تعدادی گره ای در fringe باشد.

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

87.

در یک مسئله ارضای قیود دودویی با دامنه محدود برای مقادیر مجاز متغیرها میخواهیم صرفاً با سازگار کردن قیود مسئله را در زمان چند جمله ای حل کنیم کدام یک از موارد زیر درست است؟

در همه گرافهای قیود این کار امکان پذیر است.

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

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

در صورتی که گراف قبود تنها یک دور داشته باشد این کار امکان پذیر است.

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

88.

در صورتی که بیشینه عمق درخت جستجو در جستجوی خصمانه برابر k باشد در بهترین حالت هرس آلفا-بتا چه هزینه محاسباتی خواهد داشت؟ (فرض کنید در هر حالت ۲ حرکت امکان‌پذیر است. )

$O (2^{\frac{k}{2}})$

$O (2^{k})$

$O (2^{k - 1})$

$O (2^{k} - k)$

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

89.

سیستم صفحه‌بندی که جدول صفحه در حافظه نهان ذخیره شده را در نظر بگیرید نرخ اصابت ۸۵% با معنی (مدخل جدول صفحه ۸۵% از زمان در حافظه نهان پیدا خواهد شد). زمان دسترسی حافظه معمولی ۹۰ = t نانوثانیه است. اگر بررسی کردن مدخل در حافظه نهان ۲۰ نانوثانیه زمان بگیرد، متوسط زمان مؤثر دسترسی به حافظه کدام است؟

123

123/3

123/5

123/2

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

90.

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

فضای پشته بخش داده و شمارنده برنامه

شمارنده برنامه بخش متن و منابع سیستم عامل

فضای پشته بخش داده بخش متن و منابع سیستم عامل

فضای آدرس دهی بخش داده بخش متن و منابع سیستم عامل

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

91.

یک کامپیوتر دارای شش نوارگردان است و در مقابل n فرایند داریم که متقاضی آن‌ها هستند. هر فرایند ممکن است دو نوارگردان احتیاج داشته باشد. به ازای چه مقداری از n سیستم مورد نظر بدون بن‌بست است؟

n=8

$n \leq 7$

$n \leq 6$

$n < 6$

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

92.

کدام یک از موارد زیر از مزایای Thread Pool محسوب نمی شود؟

باعث صرفه جویی در ایجاد نخ ها میشود.

مناسب برای وظایف Asynchronous است.

امکان ایجاد برخی استراتژیها برای اجرای وظایف را فراهم می کند.

برای کارهای بی درنگ هنگامی که تعداد وظایف زیاد باشد، مناسب است.

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

93.

در الگوریتم زمان بندی Rate-monotonic در بدترین حالت میزان کارایی CPU برای زمان بندی ۲ فرایند چند درصد است؟

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

94.

در یک سیستم کامپیوتری اگر از الگوریتم RoundRobin برای زمان بندی پردازنده استفاده شود و زمان تعویض متن برابر ۲ میلی ثانیه و کوآنتوم زمانی برابر ۳۰ میلی ثانیه باشد کارایی پردازنده چند درصد خواهد بود؟

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

95.

یک سیستم کامپیوتری دارای حافظه پنهان، حافظه اصلی و دیسک برای استفاده از حافظه مجازی است. اگر کلمه مورد مراجعه در حافظه پنهان باشد 20 نانوثانیه برای دستیابی لازم است. اگر کلمه مورد نظر در حافظه اصلی باشد و در حافظه پنهان نباشد 60 نانوثانیه برای انتقال آن به حافظه پنهان نیاز است و سپس دستیابی آغاز می‌شود. اگر کلمه در حافظه اصلی نباشد 12 میلی‌ثانیه لازم است تا در حافظه اصلی کپی شود و در پی آن 60 نانوثانیه برای انتقال به حافظه پنهان مورد نیاز است و سپس دستیابی آغاز می‌شود نرخ اصابت برای حافظه پنهان 0/9 و برای حافظه اصلی 0/6 است. میانگین زمان دستیابی یک کلمه در این سیستم چند نانوثانیه است؟

480021/6

480025/2

480023/6

480026

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