دروس مشترک

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

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

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

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

30 سوال

31.

ضریب xyzuv در بسط $(x + y + z + u + v)^{5}$ چند است؟

120

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

32.

فرض کنید G یک گراف جهت‌دار رأسی با حداقل ۵ رأس است، که بین هر دو رأس متمایز آن دقیقاً یک بال جهت‌دار وجود دارد. چند تا از گزاره های زیر در خصوص G همیشه صحیح است؟

G دارای حداقل یک دور جهت‌دار است.
G دارای مسیر اویلری است.
G دارای مسیر همیلتنی است.

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

33.

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

الف- اگر g تابعی پوشا و f تابعی یک به یک باشد، آن‌گاه f o g پوشا است.

ب- اگر f و g توابعی پوشا باشند، آن‌گاه f o g پوشا است.

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

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

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

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

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

34.

اگر $w_{n}$ تعداد کلمات n حرفی متشکل از حروف b,a و c باشد که تعداد زوجی a دارند، آن‌گاه کدام رابطه بازگشتی برای $w_{n}$ برقرار است؟

$w_{n} = 4 w_{n - 1} - 2 w_{n - 2}$

$w_{n} = 4 w_{n - 1} - 3 w_{n - 2}$

$w_{n} = 2 w_{n - 1} - 2 w_{n - 2}$

$w_{n} = 2 w_{n - 1} + 2 w_{n - 2}$

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

35.

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

الف - ترتیب اعمال بستار ترایایی و بازتابی روی یک رابطه، در رابطه نهایی به‌دست آمده تأثیری ندارد.

ب - ترتیب اعمال بستار ترایایی و تقارنی روی یک رابطه، در رابطه نهایی به‌دست آمده تأثیری ندارد.

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

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

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

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

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

36.

چند تا از عملگراهای دودویی زیر در جبر گزاره‌ها دارای خاصیت شرکت‌پذیری است؟

$\lor$
$\to$
xor
$(P_{nan} q = \approx (p \land q)) nand$

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

37.

کدام گزینه درست است؟ (دقت کنید که در زیر از حرف O کوچک استفاده شده است.)

$n! =o(n^{n}), lo g! = θ (lo g n^{n})$

$n! =o(n^{n}), lo g! = o (lo g n^{n})$

$n! = θ (n^{n}), lo g! = θ (lo g n^{n})$

$n! =o(n^{n}), lo g! = ω (lo g n^{n})$

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

38.

وضعیت جدول درهم سازی $H [0..9]$ بعد از درج هفت عدد $S_{1}, \dots, S_{7}$ به‌صورت زیر است:

$H [0..9] = [S_{7}, S_{2}, ◯, S_{4}, S_{2}, S_{5}, ◯, S_{6}, S_{3}]$

که $◯$ نشان‌دهنده خانه خالی است. برای درهم‌سازی از روش درهم‌سازی باز با وارسی خطی استفاده شده است. برای جستجوی عنصری که در جدول نیست حداکثر چند مقایسه باید انجام شود؟ (دقت کنید چک کردن آن‌که یک خانه خالی است خود به یک مقایسه نیاز دارد.)

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

39.

چند درخت دودویی جست و جوی متفاوت با n گره و برچسب‌های 1 تا n وجود دارد، به‌طوری که پیمایش پیش‌ترتیب آن‌ها یکسان باشد؟

$n!$

عدد n ام کاتالان

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

40.

اعداد 1 تا 500 را در یک درخت دودویی جست و جو ذخیره کرده‌ایم، می‌خواهیم عدد 193 را در این درخت جست‌وجو کنیم. کدام دنباله نمی‌تواند مسیر جست‌وجو برای عدد 193 باشد؟

$4, 20, 30, 55, 101, 102, 105, 177, 193$

$5, 454, 300, 100, 250, 150, 200, 193$

$437, 157, 237, 231, 201, 143, 190, 193$

$500, 400, 300, 200, 50, 100, 150, 193$

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

41.

آرایه $A [1 \dots 13]$ شامل 13 عدد صحیح را در نظر بگیرید. می‌توانیم هر بار دو خانه دلخواه از این آرایه را باهم جابه‌جا کنیم، گزینه را نمی‌توان با حداکثر یک بار جابه‌جایی به هرم بیشینه تبدیل کرد؟

$A [1 \dots 13] = 89, 19, 70, 17, 12, 40, 2, 5, 7, 11, 6, 9, 10$

$A [1 \dots 13] = 89, 19, 40, 17, 12, 70, 2, 5, 7, 11, 6, 9, 10$

$A [1 \dots 13] = 89, 19, 70, 17, 2, 40, 12, 5, 7, 11, 6, 9, 10$

$A [1 \dots 13] = 89, 19, 40, 17, 12, 10, 2, 5, 7, 11, 6, 9, 70$

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

42.

به‌ازای چند تا از الگوریتم‌های مرتب‌سازی زیر، پیچیدگی زمانی جالت متوسط، بدترین حالت و بهترین حالت یکسان است؟

مرتب‌سازی سریع
مرتب‌سازی ادغامی
مرتب‌سازی شمارشی
مرتب‌سازی درجی

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

43.

در گراف زیر، الگوریتم پریم را با شروع از رأس A اجرا کرده‌ایم. کدام ترتیب زیر (از چپ به راست) می‌تواند ترتیب اضافه شدن یال‌ها به درخت پوشای کمینه باشد؟

$(A, D), (A, B) (D, F), (F, C), (F, G), (G, E)$

$(A, B), (A, D), (D, F), (F, G), (G, E), (F, C)$

$(A, D), (A, B), (A, C), (C, F), (G, E), (F, G)$

$(E, G), (C, F), (F, G), (A, D), (A, B), (A, C)$

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

44.

در گراف همبند، بدون جهت و بدون وزن G، الگوریتم دایکسترا را با شروع از رأس S اجرا می‌کنیم. در هر گام از الگوریتم دایکسترا یک رأس مختومه می‌شود. به این معنی که طول کوتاهترین مسیر به آن رأس محاسبه می‌شود. حال ترتیبی که رئوس در الگوریتم دایکسترا مختومه شده‌اند را در نظر بگیرید. در خصوص گزاره‌های زیر کدام گزینه صحیح است؟

(الف) همیشه یک‌ترتیب BFS از رئوس وجود دارد که با ترتیب مختومه شدن رئوس در الگوریتم دایکسترا یکسان است.

(ب) همیشه یک‌ترتیب DFS از رئوس وجود دارد که با ترتیب مختومه شدن رئوس در الگوریتم دایکسترا یکسان است.

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

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

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

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

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

45.

فرض کنید در یک گراف همبند و بدون جهت G، الگوریتم جست‌و‌جوی سطح اول را با شروع از رأس r اجرا کنیم. فرض کنید u و v دو رأس دلخواه و متمایز G به‌غیر r باشند. همچنین فرض کنید d(r,u) و d(r,v) طول کوتاهترین مسیر از r به u و v باشند. اگر u قبل از v در جست‌وجوی سطح اول ملاقات شده باشد، کدام گزینه صحیح است؟

$d (r, u) \leq d (r, v)$

$d (r, u) < d (r, v)$

$d (r, u) > d (r, v)$

هیچ‌یک از موارد صحیح نیست.

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

46.

فرض کنید یک کوله‌پشتی با ظرفیت 100 داریم. تعدادی شی با حجم و ارزش صحیح داده شده است. می‌خواهیم تعدادی از این اشیاء را در کوله بگذاریم، طوری که اولا در کوله جا شوند و ثانیا مجموع ارزش‌شان بیشینه شود. الگوریتم حریصانه زیر را در نظر بگیرید.

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

به ازای کدام ورودی زیر الگوریتم حریصانه جواب بهینه برنمی‌گرداند؟ (در زیر حجم و ارزش اشیاء به‌ترتیب در آرایه‌های V و W آمده است. یعنی شی iام دارای حجم V[i] و ارزش w[i] است.)

$W [1..5] = [3, 1, 1, 1, 1], V [1..5] = [76, 25, 25, 25, 25]$

$W [1..5] = [20, 5, 9, 10, 1], V [1..5] = [70, 30, 45, 25, 40]$

$W [1..5] = [80, 20, 22, 21, 20], V [1..5] = [76, 25, 25, 25, 25]$

همه موارد فوق

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

47.

یک شبکه اجتماعی را در نظر بگیرید که در آن دوستی‌ها لزوما دو طرفه نیست. بنابراین اگر شخص u، شخص v را بشناسد (دوست باشد) در گراف شبکه اجتماعی یک یال جهت‌دار از u به v درج می‌شود. در این شبکه اجتماعی اگر کسی از خبری مطلع شود آن را به اطلاع همه دوستان خود خواهد رساند. می‌خواهیم یک خبر را به اطلاع همه در این شبکه برسانیم. حداقل چند نفر را باید از این خبر مطلع کنیم تا همه (با نشر خبر) از آن مطلع شوند؟

یک نفر

به تعداد مؤلفه‌های قویا همبند گراف شبکه اجتماعی

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

هیچ‌یک از گزینه‌ها

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

48.

آرایه $A [0.. n - 1]$ از اعداد حقیقی داده شده است. می‌خواهیم از A ماتریس $B [0, .. n - 1, 0.. n - 1]$ را طوری بسازیم، که به‌ازای هر $i \leq j$ داشته باشیم $B [i, j] = \sum_{k = i}^{j} A [k]$ الگوریتم کارایی که این عملیات را انجام دهد از چه مرتبه‌ای است؟

$O (n)$

$O (n^{2})$

$O (n^{3})$

$O (n lo g n)$

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

49.

در کدام‌یک از فازهای فرایند یکپارچه (Unified Process) ، محصولی به نام «مبنای قابل اجرای مربوط به معماری» (Executable Architectural Baseline) تولید می‌شود؟

آغاز (Inception)

انتقال (Transition)

تفصیل (Elaboration)

ساخت (Construction)

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

50.

کدام نمودار UML می‌تواند برای مدل‌سازی منطق داخلی عملیات یک کلاس به‌کار برده شود؟

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

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

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

نمودار مولفه (Component Diagram)

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

51.

یک کلاس طراحی خوش - تعریف (Well Formed)، باید کدام خصوصیت را داشته باشد؟

کمترین تعداد کلاس‌های داخلی (Inner Classes) را داشته باشد.

حداقل اتصال (Coupling) را با کلاس‌های دیگر داشته باشد.

عضوی از یک سلسله مراتب توارث باشد.

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

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

52.

در زمان‌بندی (Tasks) در یک پروژه، تکالیفی که در مسیر بحرانی (Critical Path) قرار دارند. دارای چه خصوصیتی هستند؟

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

تأخیر آنها باعث تأخیر کل پروژه می‌شود.

زمان انجام آنها با روش‌های سنتی قابل تخمین نیست.

بروز خطا در آنها باعث انتشار خطا به سایر تکالیف مسیر بحرانی می‌شود.

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

53.

کدام گزینه در مورد جلسات روزانه متدولوژی اسکرام درست است؟

جلسات حداکثر یک ساعته هستند.

جلسات در غیاب استاد اسکرام (Scrum Master) برگزار می‌شوند.

در ابتدای هر جلسه، محصول ساخته شده به مشتری نمایش داده می‌شود.

در جریا هر جلسه، هر یک از اعضای تیم به سه سوال خاص پاسخ می‌دهند.

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

54.

فرض کنید به‌عنوان یک مهندس نرم‌افزار یک سیستم نرم‌افزاری در اندازه بسیار بزرگ در سطح کشور را طراحی و پیاده‌سازی می‌کنید. کدام مدل فرایند (Process Model) را برای این پروژه مناسب می‌دانید؟

مدل فازبندی شده (Phased Model)

مدل آبشاری (Waterfall Model)

مدل تکراری (Iterative Model)

مدل موازی (Parallel Model)

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

55.

مدت زمان لازم برای ارسال P بسته از شبکه زیر که شامل N لینک هر کدام با ظرفیت $R \frac{bi t s}{see}$ است، چقدر است؟ (از تأخیر انتشار صرف‌نظر می‌شود.)

$\frac{L}{R}$

$\frac{N L}{R}$

$(P - 1) \frac{L}{R}$

$(N + P - 1) \frac{L}{R}$

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

56.

پروتکل OSPF یک پروتکل مسیریابی داخل دامنه است. در مورد این پروتکل کدام گزینه صحیح نیست؟

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

این پروتکل مبتنی بر پخش سیل‌آسای مطمئن بسته‌های حالت لینک است.

این پروتکل امکان مسیریابی سلسله مراتبی را با دامنه‌بندی فراهم می‌کند.

امکان تنظیم هزینه لینک‌ها براساس ظرفیت آن در این پروتکل وجود دارد.

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

57.

کدام مورد از مزیت‌ها و قابلیت‌های فناوری IP/MPLS نیست؟

بهبود بازدهی پروتکل مسیریابی

افزایش بازدهی جلورانی (forwarding) بسته‌ها

امکان ایجاد مسیرهای صریح (Explicit Route) در شبکه

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

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

58.

وقتی که یک بسته TCP به یک میزبان می‌رسد، پشته شبکه در سیستم عامل از چه تعداد از فیلدهای زیر در سرآیند بسته برای تحویل صحیح آن به سوکت متناظر استفاده می‌کند؟

عدد پروتکل انتقال

آدرس IP مقصد
عدد پورت مبدأ
عدد پورت مقصد
آدرس MAC مقصد

دو

سه

چهار

پنج

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

59.

چه تعداد از گزینه‌های زیر می‌توانند بنیاد لازم و کافی برای مسیریابی موفق را فراهم کنند؟

تمام بسته‌ها از طریق کوتاه‌ترین مسیر ارسال شوند و هرگز بسته از طریق درگاهی که از آن به سوئیچ وارد شده است ارسال نشود.
از دور پرهیز شود (بسته به گره‌ای که قبلا ملاقات کرده است بازنگردد) و از بن‌بست پرهیز شود (بسته پیش از رسیدن به مقصد دور انداخته نشود).
همواره بسته به گره‌ای که به مقصد نزدیک‌تر است تحویل شود.

فقط یکی از گزینه‌ها لازم و کافی است.

دو گزینه شرایط لازم و کافی را فراهم می‌کنند.

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

هر سه گزینه شرایط لازم و کافی را دارند.

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

60.

اگر جدول فورواردینگ در یک روتر به صورت زیر باشد، چه تعداد آدرس IP وجود دارد که توسط بلندترین پیشوند مطابق LPM(Longest Prefix Match) در مورد آن‌ها قضاوت می‌شود؟

126

128

392

386

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