دانلود سوالات طراحی الگوریتمها (استخدامی)

عناوین :

دانلود رایگان سوالات طراحی الگوریتمها با جواب (استخدامی)

دانلود رایگان سوالات (کلیک کنید)

قسمتی از سوالات طراحی الگوریتمها :

– یک گراف در چه صورت مسطح نامیده می شود؟

الف. اگر و فقط اگر بتوان آن را در یک سطح به طوری که هیچ دو یالی یکدیگر را قطع نکنند رسم کرد ☑

ب. اگر و فقط اگر بتوان آن را در دو سطح به طوری که هیچ دو یالی یکدیگر را قطع نکنند رسم کرد

ج. اگر و فقط اگر بتوان آن را در یک سطح به طوری که هر دو یالی یکدیگر را قطع نکنند رسم کرد

د. اگر و فقط اگر بتوان آن را در یک سطح به طوری که هردو یالی یکدیگر را قطع کنند رسم کرد

– کدامیک ازموارد صحیح می باشد؟

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

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

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

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

– خاصیت بهینه زیر ساختاری به چه معنی است؟

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

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

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

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

– در ضریب دو ماترس 4 ×4 به روش استراسن و روش معمولی چند عمل جمع و تفریق انجام می شود؟

الف. استراسن = 56 معمولی 62=

ب. استراسن = 72 معمولی = 48 ☑

ج. استراسن = 54 معمولی = 16

د. استراس = 18 معمولی = 4

– کدام گزینه صحیح است؟

الف. اغلب مسائلی که با تکنیک عقبگرد حل می شود به شکلی هستند که از اصول و مفاهیم درخت ها استفاده می کنند

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

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

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

– کدام گزاره های در خصوص روش حریصانه صحیح است؟ الف) ترتیب جواب ها در این روش اهمیتی ندارد ب) مجموعه جواب ها به صورت مرحله ای محاسبه می شود ج) جواب نهایی تابع هدف را بهینه می کند.

الف. الف و ب

ب. ب و ج ☑

ج. الف و ج

د. الف ، ب و ج

– کدام مساله رام نشدنی است؟

الف. مسائلی با زمان نمایی ☑

ب. مسائلی با زمان چند جمله ای درجه یک

ج. مسائلی با زمان چند جمله ای درجه دو

د. همه موارد

– بهترین زمان اجرای الگوریتم مرتب سازی درجی(Insertion Sort) زمانی رخ می دهد که…………..

الف. داده های ورودی مسئله خود از قبل مرتب باشند ☑

ب. داده های ورودی مسئله برعکس مرتب شده باشد

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

د. در الگوریتم مرتب سازی درجی هیچ حالت بهترینی وجود ندارد

– خاصیت بهینه زیر ساختاری به چه معنی است؟

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

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

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

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

– کدام گزینه صحیح نیست؟

الف. اغلب مسائلی که با تکنیک عقبگرد حل می شود به شکلی هستند که از اصول و مفاهیم درخت ها استفاده می کنند

ب. تکنیک عقبگرد حالت مصطلح شده جستجوی عمقی یک درخت می باشد

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

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

– چه تعداد ازر گزاره‌های زیر در مورد الگوریتم پیدا کردن طولانی ترین زیر رشته مشترک صحیح است؟ الف) اصل بهینگی در این الگوریتم صادق است ب) به روش برنامه نویسی پویا قابل حل اس . ج) روش حریصانه راه حل بهتری به نسبت برنامه نویسی پویا محصوب می شود

الف. الف

ب. ب

ج. الف و ب ☑

د. الف و ب و ج

– کدام یک از مسائل زیر در کلاس NP قرار دارد؟

الف. ضریب زنجیره ای ماتریسی

ب. تعیین مدارهای هامیلتونی یک گراف

ج. حاصل جمع زیر مجموعه ها ☑

د. کوله پشتی کسری

– در مسئله رنگ آمیزی گراف رنگ یک گراف با n گروه و m رنگ حداکثر انتشعابهای خارج شده از هر گره برابر خواهد بود با :

الف. تعداد رنگ های داده شده برای رنگ آمیزی (m) ☑

ب. تعداد گره های گراف (n)

ج. تعداد گره های باقیمانده غیر از گره جاری (n-1)

د. تعداد رنگ های ممکن داده منهای یک (m-I)

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

1- مسئله ای که به روش بازگشت به عقب حل می گردد می تواند بیش از یک جواب داشته باشد و هیچ جوابی بر جواب دیگر امتیازی دارد 2- در اغلب مسائلی که به روش انشعاب و تحدید محل می شوند مهم یاتن جواب بهینه است 3- الگوی جستجو در درخت برای روش انشعاب و تحدید جستجوی عمقی است

الف. موارد اول و دوم ☑

ب. موارد دوم و سوم

ج. موارد اول سوم

د. موارد اول و دوم و سوم

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

الف. حروف با تعداد تکرار بیشتر دارای کدهای با طول بیشتر خواهند بود

ب. حروف با تعداد تکرار بیشتر دارای کدهای با طول کمتر خواهند بود ☑

ج. حروف با هر تعدادی دارای کدهای یکسان هستند

د. حروف با تعداد تکرار کمتر دارای کدهای با طول کمتر خواهند بود

– مسئله کوله پشتی صفر و یک و مسأله فروشنده دوره‌گرد در کدام دسته از مسائل دسته بندی می شوند؟

الف. مسائلی که ارام نشدنی بودن آنها ثابت شده است

ب. مسائلی که الگوریتمهای زمانی چند جمله ای برای آنها پیدا شده است

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

د. مسائلی که رام شدنی بودن آنها ثابت شده است

– بهترین حالت زمان اجرای الگوریتم مرتب سازی درجی (lnsertion Sort) زمانی رخ می دهد که …………………

الف. داده‌های ورودی مسئله خود از قبل مرتب شده باشد ☑

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

ج. داده‌های ورودی مسئله به صورت یک در میان مرتب باشد

د. در الگوریتم مرتب سازی درجی هیچ حالت بهترینی وجود ندارد

– کدام یک از موارد زیر در خصوص مسائل تصمیم گیری درست است؟ 1- مسائل NP زیر مجموعه مسائل P هستند 2- مسائل P زیر مجموعه مسائلNP هستند 3- مسائل تصمیم گیری ای وجود دارند که نه NP هستند و نه P 4- همه مسائل تصمیم گیری یا از نوع P هستند یا از نوع NP

الف. مورد اول و دوم

ب. مورد دوم وسوم ☑

ج. مورد سوم و چهارم

د. فقط مورد اول و چهارم

– دومرحله الگوریتم های بازگشتی کدامند؟

الف. فراخوانی وانتقال

ب. انتقال و بازگشت

ج. انتقال و کنترل

د. فر خوانی و بازگشت از فراخوانی ☑

– کدام ویژگی ها اگر در مسائل حریصانه وجود اشته باشد خروجی بهینه خواهد بود؟ 1- داشتن بهینه رزیر ساختاری 2- انجام عملیات بهینه محلی در هر انتخاب 3- انتخاب حریصانه

الف. مورد 1 و 2

ب. مورد 1 و 2

ج. مورد 1 و 3 ☑

د. مورد 2 و 3

– کدام الگوریتم برای یافتن کلیه کوتاه ترین مسیرها از مبدا واحد به مقصدهای متفاوت به کار می رود؟

الف. الگوریتم پریم

ب. الگوریتم کروسکال

ج. الگوریتم زمانبندی با مهلت

د. الگوریتم دیسکترا ☑

– کدام گزینه در خصوص مسائلی که به روش بازگشت به عقب حل می شوند صحیح می باشد؟

الف. اکثر مسائلی که به روش بازگشت به عقب حل می شوند ذاتاً مسائل سختی هستند و مرتبه زمانی نامعقولی دارند ☑

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