مجموعه بسته طلایی سوالات تخصصی آزمون استخدامی طراحی و تحلیل الگوریتم ها :

425 سوال با پاسخنامه
19 صحفه جزوه

دانلود سوالات تخصصی آزمون استخدامی طراحی و تحلیل الگوریتم ها : (قسمتی از سوالات)

قسمتی از مهمترین سوالات استخدامی طراحی و تحلیل الگوریتم ها با جواب :

 –  تعداد بیت‌های لازم برای کدگذاری متن زیر به روش هافمن کدام است؟ aabdcaeccbaebbd

الف . ۲۶

ب . ۳۴ ☑️

ج . ۳۷

د . ۳۹

 –  اگر مجموعه سکه‌های موجود در مسأله خرد کردن پول به صورت {1 و 2 و 5 و 10 و 15 و 12} باشد و از هر سکه به تعداد دلخواه موجود باشد در الگوریتم حریصانه برای خرد کردن 17 ریال کدام مجموعه از سکه ها انتخاب می‌شود؟

الف .   {2و15) ☑️

ب . {5و12}

ج . {1و1و15}

د . {2و5و10}

 –  کدام گزینه در مورد الگوریتم‌های پریم و کروسکال صحیح است؟

الف . الگوریتم بریم همواره از الگوریتم کروسکال سریع‌تر است.

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

ج . الگوریتم کروسکال در بدترین حالت دارای پیچیدگی زمانی (nlogn) است.  تعداد رئوس)

د . الگوریتم کروسکال در گراف متراکم سریع تر از الگوریتم پریم است. ☑️

 –  در چند مورد از مسائل زیر جواب‌های مسأله در گره های موجود در پایین‌ترین سطح درخت فضای حالت قرار دارند؟

مورد ۱= حاصل جمع زیر مجموعه‌ها

مورد ۲= مدارهای هامیلتونی

مورد ۳=  n_ وزیر

الف . ۲☑️

ب . ۳

ج . ۱

د . ۰

 –  از بین موارد زیر کدام مورد یا موارد صحیح است؟

مورد ۱= در روش شاخه و حد جستجوی درخت فضای حالت به صورت عمقی انجام می‌شود.

مورد ۲= روش شاخه و حد برای مسائل بهینه سازی مورد استفاده قرار می‌گیرد.

الف . فقط مورد ۱

ب . فقط مورد ۲ ☑️

ج . مورد ۱ و مورد ۲

د . هیچ‌کدام

 – اگر در مسئله حاصل جمع زیرمجموعه‌ها داشته باشیم {5.10.12.13.15.18}=S و 30=W انگاه چند راه حل وجود دارد؟

الف . ۲

ب . ۳ ☑️

ج . ۴

د . ۱

 –  کدام یک از موارد زیر به طور قطع صحیح است؟

الف . ☑️

ب .

ج .

د .

 –  در ضرب ماتریس‌ها به روش استراسن اگر مسأله کوچک ضرب ماتریس ۲×۲ باشد برای ضرب دو ماتریس ۸×۸ چند ضرب عددی صورت می‌پذیرد؟

الف . ۳۹۲ ☑️

ب . ۳۴۳

ج . ۵۱۲

د . ۲۵۶

 –  تعداد مقایسه‌ها در الگوریتم بازگشتی پیدا کردن ماکزیمم و مینیمم عنصر در یک آرایه به روش تقسیم و غلبه در بدترین حالت کدام است؟

الف . 2

ب .

ج .-1

د . -2 ☑️

 –  اشیاء زیر را در نظر بگیرید اگر ظرفیت کوله پشتی 40 باشد جواب بهینه برای این کوله پشتی با استفاده از روش حریصانه کدام است؟

الف . ۳۹.۹

ب . ۴۱.۱

ج . ۳۸.۹

د . ۴۰.۱ ☑️