صفحه اصلی

تست لایک

کنکور ارشد

کنکور ارشد فناوری اطلاعات

دروس تخصصی مشترک

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

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

درباره آزمون زبان عمومی و تخصصی (انگلیسی)(25 سوال)دروس مشترک (ساختمان‌های گسسته، ساختمان داده‌ها، طراحی الگوریتم، مهندسی نرم‌افزار، شبکه‌های کامپیوتری)(30 سوال)اصول و مبانی مدیریت(20 سوال)دروس تخصصی مشترک(20 سوال)

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

20 سوال

76.

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

1)

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

2)

رهانا برای معماری پایگاه داده C/S، بسیار کاربردی است.

3)

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

4)

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

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

77.

کلید بدیل (Alternate Key) در یک پایگاه داده چیست؟

1)

یک کلید اصلی که در چند جدول مختلف تکرار می شود.

2)

یک کلید خارجی (Foreign key)، که برای ایجاد ارتباط بین دو جدول استفاده می‌شود.

3)

کلیدی که برای شناسایی یکتای رکوردها در یک جدول استفاده می‌شود و جایگزین کلید اصلی (Primary Key) است.

4)

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

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

78.

فرض کنید دو جدول داریم: Customers با ستون‌های CustomerName و CustomerID و جدول Orders با ستون‌های CustomerID' ،OrderDate و CustomerID' .OrderID در جدول Orders به عنوان کلید خارجی است که به CustomerID در جدول Customers ارتباط دارد. با توجه به استفاده از روش Restricated در تمامیت ارجاعی، کدام یک از پرس و جوهای زیر نمی‌تواند انجام شود؟

1)

حذف یک رکورد از جدول Orders که CustomerID آن در جدول Customers وجود دارد.

2)

افزودن یک رکورد جدید به جدول Orders با استفاده از CustomerID موجود در جدول Customers

3)

به روز رسانی CustomerID در جدول Customers که در جدول Orders مورد استفاده قرار گرفته است.

4)

حذف یک رکورد از جدول Customers که CustomerID آن در جدول Orders مورد استفاده قرار گرفته است.

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

79.

فرض کنید جدول A حاوی n>0 رکورد و جدول B حاوی m>0 رکورد است. می‌دانیم m بزرگ‌تر از n است. این دو جدول هر دو دارای ستون‌های c2 و c1 هستند که نوع داده‌ای آنها همگون است. در این صورت دو کوئری زیر، به‌ترتیب، حداقل چند رکورد خروجی خواهند داشت؟

1- Select cl, c2 from A union Select el, c2 from B;

2- Select el, c2 from A union all select cl, c2 from B;

1)

1 و m

2)

1 و n+m

3)

m و m

4)

m و n+m

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

80.

فرض کنید در جدول تراکنش‌های مشتری به نام S، ستون id مشخص کننده کد ملی مشتری اصلی انجام تراکنش و ستون id2 نشان دهنده کد ملی مشتری معرف برای این تراکنش است. ممکن است مشتری اصلی و مشتری معرف یکی باشند. همچنین ممکن است id2 مقدار null بگیرد ولی id حتماً مقدار دارد. می خواهیم تعداد تراکنش‌های یک مشتری در نقش مشتری اصلی یا مشتری معرف را به دست آوریم. در صورتی که در یک رکورد مشتری هم مشتری اصلی باشد و هم معرف برای آن مشتری یک تراکنش در نظر گرفته می‌شود. در این صورت چند کوثری زیر پاسخ درست را در خروجی نمایش می‌دهد؟

1- Select id, id2, count(*) from S group by id, id2

2- Select isnull (id, id2), count(*) from S group by isnull(id, id2)

3- Select id, count(*) from (select id from S union select id2 as id from S) group by id

4- Select id, count(*) from (select id from S union all select id2 as id from S) group by id

5- Select id, count(*) from (select distinct id from S union all select distinct id2 as id from S) group by id

1)

صفر

2)

یک

3)

دو

4)

سه

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

81.

فرض کنید یک جدول Employees دارید که شامل ستونهای EmployeeID ، Name و Age است. می خواهید اطمینان حاصل کنید که سن هیچ کارمندی کمتر از ۱۸ سال نیست کدام یک از پرس و جوهای زیر به درستی یک Assertion را رای اطمینان از رعایت این قاعده تعریف میکند؟

1)

ALTERTABLE Employees ADD CONSTRAINT CheckAge CHECK (Age >=18);

2)

CREATE ASSERTION CheckAge CHECK (SELECT Age FROM Employees WHERE Age <18)

3)

CREATE ASSERTION CheckAge CHECK(NOT EXISTS

(SELECT EmployeeID FROM Employees WHERE Age<18));

4)

CREATE TRIGGER CheckAge BEFORE INSERT OR

UPDATE ON Employees FOR EACH ROW WHEN (NEW.Age <18)

RAISE EXCEPTION 'Age is less than18':

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

82.

شکل زیر یک درخت جستجو را که تا قسمتی بسط داده شده نشان میدهد. اعداد روی و ترهای بین دو شهر فاصله بین دو شهر است و مقادیر تابع مکاشفه ای هیوریستیک برای هر شهر در زیر آن نوشته شده است. در صورتی که از روش جستجوی A* برای این کار استفاده شده باشد گره بعدی که بسط می یابد کدام است؟

1)

اراک

2)

کاشان

3)

قزوین

4)

ساوه

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

83.

اگر الگوریتم Min - Max، سود یک بازی را C به دست آورده باشد ولی در حین اجرای آن بازی، حریف عمداً در بعضی مواقع بهترین اقدام خود را انجام ندهد کدام مورد زیر در خصوص سود به دست آمده، درست خواهد بود؟

1)

تغییری نمی‌کند و همان مقدار C است.

2)

کمتر از مقدار C خواهد بود.

3)

بیشتر یا مساوی C خواهد بود.

4)

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

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

84.

فرض کنید در یک مسئله جستجوی درختی که در آن هزینه برای همه اقدامات برابر است فاصله حالت هدف از حالت شروع در گراف فضای حالت برابر با K باشد. در صورتی که ضریب انشعاب در این مسئله b باشد، گره‌ای که در فاصله m از حالت شروع قرار دارد در جستجوی عمق - محدود، چند بار ملاقات می‌شود؟ (فرض کنید $m \leq k$ )

1)

فقط یک بار

2)

k-m+1

3)

$(k - m + 1) b^{m}$

4)

m

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

85.

فرض کنید جارو برقی می‌خواهد در محیطی که شامل ۴ اتاق به شکل زیر است، کار کند. ضریب انشعاب b برای این مسئله کدام است؟

1)

4

2)

3

3)

2

4)

1

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

86.

اگر در الگوریتم هرس آلفا - بتا، ضریب انشعاب b و عمق d باشد مقدار حافظه مصرفی کدام است؟

1)

O(bd)

2)

O(b+d)

3)

$O (b^{d})$

4)

$O (d^{b})$

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

87.

کدام روش زیر، با احتمال قریب به یقین به جواب کمینه سراسری می‌رسد؟

1)

الگوریتم ژنتیک

2)

جستجوی پرتوی محلی

3)

تپه نوردی با شروع مجدد تصادفی

4)

Simulated annealing روش آب کاری فلزات

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

88.

در صورتی که بتوان یک مسئله ارضای محدودیت (CSP) را به تعدادی زیر مسئله جداگانه که هر کدام دارای C متغیر از n متغیر مسئله اصلی هستند تجزیه کرد، آنگاه پیچیدگی زمانی برابر با کدام یک از مقادیر زیر است؟

(d تعداد مقادیر دامنه هر متغیر است.)

1)

$O (n^{2} . d^{c})$

2)

$O (d^{c} . \frac{n}{c})$

3)

$O (d^{n})$

4)

$O (d^{c} . (n - c) d^{2})$

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

89.

کدام یک از موارد زیر درست است؟

الف - قابلیت اعتماد 6-RAID از 5-RAID بیشتر است.

ب - 5-RAID برای ذخیره‌سازی داده‌ها مناسب‌تر از 1-RAID است.

ج - با افزایش سطح برنامه نویسی کارایی پردازنده به صورت غیر خطی افزایش پیدا کرده و سپس به صورت خطی کاهش می‌یابد.

1)

«الف» - «ب» - «ج»

2)

«ب» - «ج»

3)

«الف» - «ب»

4)

«الف» - «ج»

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

90.

فرض کنید سیستمی دارید که در آن درخواست و آزادسازی منابع در هر زمانی امکان‌پذیر است. اگر درخواست برای منبعی به دلیل آزاد نبودن آن نتواند برآورده شود تمام فرایندهایی که به دلیل انتظار برای منابع مسدود شده‌اند. بررسی می‌شود. اگر منابع مطلوب در دست آنها باشد از آنها پس گرفته می‌شود و به فرایند درخواست کننده داده می‌شود کدام ویژگی در مورد این سیستم درست است؟

1)

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

2)

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

3)

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

4)

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

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

91.

پنج فرایند P0 تا P5 را با زمان‌های ورود و سرویس مشخص شده در جدول زیر در نظر بگیرید (زمان‌ها برحسب میلی ثانیه هستند.) فرض کنید الگوریتم زمان‌بندی بالاترین نسبت پاسخ (HRRN) بر روی این فرایندها اعمال شود و زمان تعویض متن نیز برابر با یک میلی ثانیه باشد. میانگین زمان انتظار و میانگین زمان برگشت به ترتیب از راست به چپ با کدام مورد برابر است؟

1)

8/4 و 12/8

2)

9/4 و 13/8

3)

6/4 و 10/8

4)

11/4 و 15/8

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

92.

کدام مورد به ترتیب در خصوص «الف» و «ب»، درست است؟

الف - رویکرد از کار انداختن وقفه در محیط چند پردازنده ای عمل نمی‌کند.

ب - الگوریتم زمان بندی نرخ یکنواخت کارهای غیر قابل قبضه کردن را زمان‌بندی می‌کند.

1)

درست - درست

2)

درست - تا درست

3)

نادرست - درست

4)

نادرست - نادرست

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

93.

فرض کنید اندازه صفحه ۱ کیلوبایت است و هر مدخل جدول صفحه (Page Table Entry) ۴ بایتی است. اگر هر جدول صفحه تنها در یک صفحه جا بگیرد چند سطح (level) جداول برای نگاشت آدرس ۳۴ بیتی مورد نیاز است؟

1)

5

2)

4

3)

3

4)

2

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

94.

بر اساس قانون ۵۰ درصد (50-percent rule) چه میزان از فضای حافظه بابت مسئله پارگی خارجی external fragmentation در الگوریتم First Fit غیر قابل استفاده خواهد بود؟

1)

نصف

2)

یک سوم

3)

دو سوم

4)

یک چهارم

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

95.

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

1)

در حال اجرای دستوری باشد و Exception رخ دهد.

2)

در حال اجرای دستور مربوط به وقفه null interrupt باشد.

3)

در حال اجرای دستور مربوط به وقفه divide error باشد.

4)

در حال اجرای دستور مربوط به وقفه Non-maskable باشد و وقفه ای از نوع Maskable رخ دهد.

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