صفحه اصلی

تست لایک

کنکور ارشد

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

دروس مشترک

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

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

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

سوالات دروس مشترک

30 سوال

In recent years, the science of understanding the nature of information processing and management combined with computer and telecommunication technologies to process, disseminate, and manage information has become known as "information and communication science and technology." It has many resources and components and originated many new disciplines but, what's more, it intervened in changing mankind's habits and lifestyle. As information and communication science and technology have profoundly impacted science, business, society, and every other aspect of life on our planet, numerous researchers around the world have focused on accumulating knowledge on this discipline and its effects and influences. The volume and intensity of research in the field of information and communication science and technology and the study of its implications on human and social behavior has by far exceeded many other fields of science, and the sheer impact of research discoveries in this area has become the driving force of many emerging studies, technologies, and applications. No longer is this discipline limited to a few technology-related areas, but as for many other modern fields of knowledge, information, and communication science and technology are today a collection of a great variety of specific disciplines. This collection process has been accomplished by producing research results to understand the potentials, problems, and challenges of each individual discipline, analyzing the cross-fertilization on neighboring fields of knowledge and trying to expand the body of literature related to the topics of that discipline. As a result, we can today use the words of D. de Kerchkove (1995) who stated that a technology enters human culture when it disappears or, to be more precise, when it becomes transparent.

31.

به ازای هر زیر مجموعه از اعداد ۱ تا ۷ اعداد آن را در یکدیگر ضرب کنید چند عدد مختلف به دست می آید؟

1)

48

2)

50

3)

52

4)

56

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

32.

کدام یک از هم ارزی‌های منطقی زیر همیشه برقرار است؟

$[(p \to q) \to (r \to s)] = [(p \to r) \to (q \to s)]$

$[(\neg p \land (p \to q)) \to q] \equiv T r u e$

1)

(الف) درست (ب) درست

2)

(الف) درست (ب) نادرست

3)

(الف) نادرست (ب) درست

4)

(الف) نادرست (ب) نادرست

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

33.

چند تا از مجموعه های زیر شمارا است؟

مجموعه اعداد کنگ بین ۲ و ۳
مجموعه تمام زیر مجموعه های اعداد طبیعی
مجموعه اعداد اول

1)

0

2)

1

3)

2

4)

3

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

34.

مجموع ارقام عدد $25! + 1400$ کدام است؟

1)

70

2)

77

3)

82

4)

90

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

35.

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

حداکثر چند یال از این نمودار درسی قابل حذف است طوری که نمودار حاصل از نظر روابط پیش نیازی تفاوتی با

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

1)

0

2)

3

3)

5

4)

6

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

36.

چند تا از گزاره های زیر درست است؟

الف) تعداد گراف‌های ساده همبند n رأسی بیشتر یا مساوی تعداد گراف ساده ناهمبند n رأسی است.

ب) در هر گراف ساده همیند تعداد رأس‌های برشی بیشتر با مساوی تعداد بالهای برشی است.

ج) در هر گراف همبند هر دو بلندترین مسیر دارای حداقل یک رأس مشترک است.

1)

0

2)

1

3)

2

4)

3

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

37.

در چند مورد از جدول زیر $f (n) = O (g (n))$ است توجه کنید لگاریتم ها در مبنای ۲ هستند.)

1)

2

2)

3

3)

4

4)

5

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

38.

فرض کنید پشته $S_{1}$ و $S_{2}$ که اول کار خالی هستند را در اختیار داریم دنباله اعداد ۱,۲,۰۰۰,۹ را به‌ترتیب از چپ به راست دریافت می‌کنیم. به ازای هر عددی که دریافت می‌کنیم میتوانیم یکی از دو پشته را انتخاب و آن عدد را در آن پشته پوش کنیم بعد از پوش کردن هر عدد هر تعداد بار شامل صفر میتوانیم از پشته ها به هر ترتیب دلخواه پاپ کرده و در خروجی بنویسیم کدام دنباله زیر را از چپ به راست نمی‌توان در خروجی تولید کرد؟

1)

$1, 2, 3, 4, 5, 6, 7, 8, 9$

2)

$5, 4, 3, 2, 1, 9, 8, 7, 6$

3)

$9, 8, 7, 1, 5, 4, 3, 2, 6$

4)

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

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

39.

کمینه و بیشینه ارتفاع یک درخت دودویی با ۱۰۰۱ گره که هر گره آن صفر با ۲ فرزند دارد کدام است؟

1)

9 و 10

2)

9 و 500

3)

9 و 1000

4)

10 و 1000

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

40.

دو آرایه A و B هر یک شامل n عدد متمایز داده شده است. $A \cap B$ را در چه زمانی می توان به دست آورد؟

1)

$O (n / lo g n)$

2)

$O (n lo g n)$

3)

$O (n^{2})$

4)

$O (n)$

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

41.

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

1)

3

2)

4

3)

5

4)

به ازای هر n همیشه درست کار می‌کند.

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

42.

فرض کنید در گراف همبند و بدون جهت G درخت DFS و درخت BES با شروع از یک راس مشخص گراف یکسان شده است. چند تا از گزاره‌های زیر در مورد G صحیح است؟

1)

0

2)

1

3)

2

4)

3

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

43.

فرض کنید یک دنباله به طول n و یک دنباله به طول ۱۰۰ داریم. با چه مرتبه زمانی و حافظه کمکی می توان بزرگترین زیر دنباله مشترک این دو دنباله را به دست آورد؟

(توجه داشته باشید که حافظه کمکی شامل حافظه ای که برای نگهداری ورودی استفاده می شود، نیست.)

1)

زمان اجرا $O (n^{2})$ و حافظه کمکی $O (n^{2})$

2)

زمان اجرا $O (n^{2})$ و حافظه کمکی $O (n)$

3)

زمان اجرا $O (n)$ و حافظه کمکی $O (n)$

4)

زمان اجرا $O (n)$ و حافظه کمکی $O (1)$

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

44.

فرض کنید از روی درخت با رأسهای ۱ تا ۵ با استفاده از این عملیات یک دنباله به طول ۳ بسازیم با شروع از یک دنباله تهی، در هر مرحله برگ با اندیس کمینه را حذف و شماره رأس همسایه آن برگ را به انتهای دنباله اضافه میکنیم این کار را تا زمانی که تنها دو رأس باقی بماند ادامه میدهیم به ازای چند تا از دنباله های زیر یک درخت وجود دارد که چنین دنباله ای را ایجاد کند؟ ( ترتیب اعضای دنباله از چپ به راست است.)

333
134
435
512

1)

0

2)

2

3)

3

4)

4

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

45.

۵ نفر در یک تورنومنت تنیس دو به دو با یکدیگر بازی کرده‌اند. در این تورنومنت هر برد یک امتیاز مثبت و هر باخت یک امتیاز منفی دارد. چند تا از دنباله های زیر میتواند نتیجه نهایی این تورنومنت باشد؟

$3, 4, 1, - 2, - 3$
$3, 3, 1, - 3, - 4$
$2, 2, 2, - 2, - 4$

1)

0

2)

1

3)

2

4)

3

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

46.

یک درخت ۱۰ راسی داریم که یکی از رأس‌های آن به عنوان هدف در نظر گرفته شده است اما ما از آن اطلاع نداریم. در هر پرسمان می‌توانیم یک یال را انتخاب کنیم و متوجه شویم کدام رأس آن یال به هدف نزدیک‌تر است. در ضمن اگر رأس هدف یکی از دو سریال باشد رأس هدف پیدا شده است. در بدترین حالت با حداقل چند سؤال می‌توانیم رأس هدف را پیدا کنیم؟

1)

9

2)

5

3)

4

4)

3

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

47.

یک آرایه مرتب که نشان دهنده تعداد تکرار n نویسه است. داده شده است. در چه زمانی می توان کد هافمن این نویسه ها را محاسبه کرد؟

1)

$O (n)$

2)

$O (n^{2})$

3)

$O (2^{n})$

4)

$O (n lo g n)$

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

48.

مجموعه رأس‌های گراف و را به دو زبرمجموعه افرازکرده‌ایم، فرض کنید بین ابن دو مجموعه سه یال cوbوa به ترتیب با وزن‌ها 2,4,6 وجود دارند (وزن a برابر ۲ است)، چتد تا از گزاره های زیر درست است؟

یال a درهر درخت پوشای کمینه G وجود دارد.

یال C در هیچ درخت پوشای کمینه‌ای وجود ندارد.

بال b می‌تواند در یک درخت پوشای کمینه حاضر باشند.

1)

0

2)

1

3)

2

4)

3

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

49.

کدام‌یک از آزمون‌های زیر، نوعی آزمون سیستمی (Testing System) به شمار می‌آید؟

1)

آزمون امنیت

2)

آزمون الفا

3)

آزمون بتا

4)

آزمون واحد

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

50.

کدامیک از نمودارهای UML زبر، محیط رایانش (Computing Environment) را نیز شامل میشود؟

1)

نمودار مستقرسازی (Deployment Diagram)

2)

نمودار شیء (Object Diagram)

3)

نمودار بسته (Package Diagram)

4)

نمودار فعالیت (Activity Diagram)

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

51.

کدامیک از موارد زیر، بکی از اصول چابکی است؟

1)

از تغییر در نیازمندی‌ها استقباس کنید.

2)

بدهی فنی در صورت لزوم قابل قبول است.

3)

مستندسازی در طراحی باید حذف شود.

4)

معماری باید در دورترین زمان ممکن تعیین شود.

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

52.

در کدام فاز از فرایند یکپارچه (Unified Process) ریسک‌های اساسی پروژه شناسایی و سنجیده می‌شوند؟

1)

آغاز (Inception)

2)

تفضیل (Elaboration)

3)

(Construction) ساخت

4)

Transition تقال

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

53.

کدامیک از انواع اتصال (Coupling) زیر، مخفی‌سازی اطلاعات را نقض می‌کند؟

1)

اتصال محتوایی(Control Coupling)

2)

(Common Coupling) اتصال مشترک

3)

اتصال خارجی (External Coupling)

4)

اتصال کنترلی (Control Coupling)

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

54.

کدام‌یک از موارد زیر در توصیف تفضیلی یک مورد کاربرد (Use Case) آورده می‌شود؟

1)

پیش‌شرایط و پس‌شرایط مورد کاربرد

2)

کلاس‌ها و اشیاء محقق کننده مورد کاربرد

3)

کد پیاده‌سازی شده مورد کاربرد

4)

موارد آزمون طراحی شده برای مورد کاربرد

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

55.

روتری را در نظر بگیرید که سه زیرشبکه X و Y و Z رابه هم متصل می‌کند. فرض کنید که همۀ واسطه‌ها در این سه زبرشبکه باید پیشوند $13.2.80.0/21$ داشته باشند. فرض کنید زبرشبکه X باید از 1000 واسط پشتیبانی کند و هر کدام از زبرشبکه‌های Y و Z باید 500 واسط زا آدرس دهی کنند. کدام مجموعه از آدرس‌های زبر این شرایط را برآورده می‌سازد؟

1)

$X : 13.2.88.0/23, Y : 13.2.84.0/22, Z : 13.2.80.0/22$

2)

$X : 13.2.84.0/23, Y : 13.2.80.0/23, Z : 13.2.82.0/23$

3)

$X : 13.2.80.0/22, Y : 13.2.82.0/23, Z : 13.2.82.0/23$

4)

$X : 13.2.80.0/22, Y : 13.2.84.0/23, Z : 13.2.86.0/23$

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

56.

در شبکه زیر چند IP subnet وجود دارد؟

1)

2

2)

3

3)

4

4)

5

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

57.

یک کنترل کننده SDN با استفاده از API های شمالی و جنوبی اقدام به تبادل پیام می‌کند کنترلر به API جنوبی چه پیام‌هایی می‌فرستد و مقصد این پیام‌ها کدامند؟ کنترلر از طریق API شمالی چه پیام‌هایی را و از کجا دریافت می‌کند؟

1)

مقصد پیام‌ها به API جنوبی سوییچ‌ها هستند و برخی از این پیام ها عبارتند از:

Modify-state. Read-state, Send-packet

کنترلر از طریق API شمالی پیام‌هایی را از برنامه‌های کنترل کننده شبکه دریافت می‌کند. برخی از این پیام‌ها عبارتند از:

Network state messages, Flow tables

2)

مقصد پیام‌ها به API جنوبی سرور SDN است و برخی از این پیام‌ها عبارتند از:

Error report, Send Table, Controller configuration

کنترلر از طریق API شمالی پیام‌هایی را از سوییچ‌های بسته ای دریافت می‌کند. برخی از این پیام ها عبارتند از:

Buffer states, Forwarding tables

3)

مقصد پیام ها به API جنوبی سرور OpenFlow است و برخی از این پیام‌ها عبارتند از:

Server configuration, Flow control. Target reached

کنترلر از طریق API شمالی پیام‌هایی را از گراف شبکه دریافت می‌کند. برخی از این پیام‌ها عبارتند از:

Link costs. Link failure report

4)

مقصد پیام ها به API جنوبی اطلاعات میزبان‌ها است و برخی از این پیام‌ها عبارتند از:

Unreachable destination, Congestion notification, Bottleneck messages

کنترلر از طریق API شمالی پیام‌هایی را از برنامه های مدیریت شبکه دریافت می‌کند. برخی از این پیام ها عبارتند از:

Traffic statistics. SNMP up٫down messages

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

58.

برای این که یک صفحه وب شامل یک فایل GIF را از یک سرور HTTP1.0 که آدرس IP آن را نمی‌دانیم بازیابی کنیم علاوه بر HTTP از کدام پروتکل‌های لایه کاربرد و انتقال باید استفاده کنیم؟ (فایل GIF روی همان سرور وب قرار دارد.)

1)

لایه کاربرد IGP - لایه انتقال RSVP و TCP

2)

لایه کاربرد DNS - لایه انتقال UDP و TCP

3)

لایه کاربرد: DASII - لایه انتقال TCP و UDP و IGMP

4)

لایه کاربرد: SNMP - لایه انتقال : UDP و TCP و RTP

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

59.

توپولوژی زیر را در نظر بگیرید که در آن هاست S قصد دارد یک فایل بسیار بزرگ چند گیگابایتی را برای R بفرستد.

تأخیر انتشار و ارسال لینک‌ها بر روی آنها نوشته شده است. فرستنده از پروتکل پنجره لغزان با اندازه پنجره ۱۰ بسته استفاده می‌کند. فرض کنید که حداکثر اندازه صف ارسال در لینک متصل از سوئیچ به R برابر ۳۰ بسته است. اندازه هر بسته داده ۱۰۰۰ بایت و اندازه هر بسته ack برابر ۴۰ بابت است. فرض کنید که هیچ جریان ترافیکی دیگری در شبکه وجود ندارد. نرخ تقریبی ارسال از S به R کدام است؟ در شکل B بیانگر بایت است.

1)

نرخ بین ۲۲۵ تا ۲۵ بسته بر ثانیه است.

2)

نرخ بین ۴۵۰ تا ۵۰۰ بسته بر ثانیه است.

3)

نرخ بین ۹۰۰ تا ۱۰۰۰ بسته بر ثانیه است.

4)

نرخ تقریبی به مقدار timeout فرستنده وابسته است.

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

60.

چند مورد از عبارات زیر در مورد فاز AIMD در پروتکل TCP درست هستند؟

از کمک ادوات داخلی شبکه برای کنترل ازدحام بهره می‌برد.
وقتی timeout رخ دهد اندازه پنجره ازدحام را برابر 1 می‌کند.
تأخیر ارسال بسته‌ها را اندازه می‌گیرد و با استفاده از آن ازدحام را کنترل می‌کند.
هر زمان که اتلاف یک بسته شناسایی شود اندازه پنجره ازدحام را نصف می‌کند.

1)

1 مورد

2)

2 مورد

3)

3 مورد

4)

4 مورد

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