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

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

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

۱- از اجزای تشکیل دهنده یا الگوریتم حریصانه کدام است؟

الف. مجوعه از انتخاب های ممکن برای مولفه های جواب به نامK

ب. مجموعه ای مولفه های انتخاب شده تا به حال به نام Q

ج. روانی به نام Objcct

د. یک تابع هدف

جواب گزینه د

۲- یک گراف همبند با n راس حداقل می تواند چند ریال داشته باشد؟

الف. n – 1

ب. n-2

ج. n2-l

د. ۲n-2

جواب گزینه الف

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

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

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

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

د. الگوریتم حریصانه

جواب گزینه ج

۴- هدف ما از انتخاب شیء ها و قرار دادن آن‌ها در کوله پشتی چیست؟

الف. ارزش شی‌های قرار داده شده در کوله پشتی (با توجه به محدودیت ظرفیت کوله پشتی) ماکزیمم (حداکثر) باشد.

ب. ارزش شی‌های قرار داده شده در کوله پشتی (با توجه به محدودیت ظرفیت کوله پشتی) می نیمم (حداقل) باشد

ج. وزن شی های قرار شده در کوله پشتی (با توجه به محدودیت ظرفیت کوله پشتی) ماکزیمم (حداکثر) باشد.

د. . وزن شی های قرار شده در کوله پشتی (با توجه به محدودیت ظرفیت کوله پشتی) می نیمم (حداقل) باشد

جواب گزینه الف

۵- از مراحل مساله کوتاهترین مسیر کدام است؟

الف. مرحله صفر: داده های اولیه: تمامی اعمال در این مرحله انجام می شود

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

ج. مرحله ۲ مسیر بهینه: مجموع وزن کلیه مسیرهایی که از راس سوم و چهارم می گذرند و کوتاهترین مقدار را داشته باشد

د. مرحله m-1 مسیر بهینه : مجموع وزن کلیه مسیرهایی که از راس سوم شروع و به راس مقصد ختم می شود و کوتاهترین مقدار را داشته باشد

جواب گزینه ب

۶- در تکنیک عقب گرد ابتدا ۴ وزیر یا n=4 را در نظر می گیریم هدف قرار دادن چهار وزیر روی یک صفحه شطرنج ۴ ×۴  طوری که هیچ دو وزیری یکدیگر را تهدید نکنند تعداد حالت های قابل بررسی برای این چهار وزیر چند تا می باشد؟

الف. ۱۵!/۱۱!

ب. ۱۶!/۱۲!

ج. ۱۵!/۱۲!

د. ۱۶!/۱۱!

جواب گزینه ب

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

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

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

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

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

جواب گزینه الف

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

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

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

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

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

جواب گزینه الف

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

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

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

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

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

جواب گزینه الف

۱۰- در ضریب دو ماترس ۴ ×۴ به روش استراسن و روش معمولی چند عمل جمع و تفریق انجام می شود؟

الف. استراسن = ۵۶ معمولی ۶۲=

ب. استراسن = ۷۲ معمولی = ۴۸

ج. استراسن = ۵۴ معمولی = ۱۶

د. استراس = ۱۸ معمولی = ۴

جواب گزینه ب

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

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

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

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

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

جواب گزینه د

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

الف. الف و ب

ب. ب و ج

ج. الف و ج

د. الف ، ب و ج

جواب گزینه ب

۱۳- کدام مساله رام نشدنی است؟

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

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

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

د. همه موارد

جواب گزینه الف

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

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

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

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

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

جواب گزینه الف

۱۵- خاصیت بهینه زیر ساختاری به چه معنی است؟

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

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

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

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

جواب گزینه الف

۱۶- کدام گزینه صحیح نیست؟

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

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

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

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

جواب گزینه د

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

الف. الف

ب. ب

ج. الف و ب

د. الف و ب و ج

جواب گزینه ج

۱۸- کدام یک از مسائل زیر در کلاس NP قرار دارد؟

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

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

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

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

جواب گزینه ج

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

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

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

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

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

جواب گزینه الف

۲۰- کدام یک از موارد زیر صحیح است؟

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

۲- در اغلب مسائلی که به روش انشعاب و تحدید محل می شوند مهم یافتن جواب بهینه است

۳- الگوی جستجو در درخت برای روش انشعاب و تحدید جستجوی عمقی است

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

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

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

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

جواب گزینه الف

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

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

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

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

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

جواب گزینه ب

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

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

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

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

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

جواب گزینه ج

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

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

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

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

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

جواب گزینه الف

۲۴- کدام یک از موارد زیر در خصوص مسائل تصمیم گیری درست است؟ ۱- مسائل NP زیر مجموعه مسائل P هستند ۲- مسائل P زیر مجموعه مسائلNP هستند ۳- مسائل تصمیم گیری ای وجود دارند که نه NP هستند و نه P 4- همه مسائل تصمیم گیری یا از نوع P هستند یا از نوع NP

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

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

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

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

جواب گزینه ب

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

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

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

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

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

جواب گزینه د

۲۶- کدام ویژگی ها اگر در مسائل حریصانه وجود اشته باشد خروجی بهینه خواهد بود؟ ۱- داشتن بهینه رزیر ساختاری ۲- انجام عملیات بهینه محلی در هر انتخاب ۳- انتخاب حریصانه

الف. مورد ۱ و ۲

ب.  مورد ۱ و ۲

ج. مورد ۱ و ۳

د. مورد ۲ و ۳

جواب گزینه ج

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

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

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

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

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

جواب گزینه د

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

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

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

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

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

جواب گزینه الف

۲۹- زمانی الگوریتم های انشعاب و تحدید در بردترین حالت کدام است؟

الف. زمان نمایی

ب. زمان نمایی یا بهتر

ج. زمان نمایی یابدتر

د. زمان خطی

جواب گزینه ج

۳۰-مسائلی که الگوریتم کارا چند جمله ای برای آنها ابداع نشده است ولی غیر ممکن بودن آن نیز هنوز به اثبات نرسیده است را چه می نامند؟

الف. p

ب. Np

ج. Np کامل

د. Np سخت

جواب گزینه د

محصولات مرتبط:

نمونه سوالات تجزیه و تحلیل سیستم ها (استخدامی) نمونه سوالات تجزیه و تحلیل آثار تجسمی (استخدامی) نمونه سوالات تجزیه و تحلیل و نقد عکس ۲ (استخدامی) نمونه سوالات بررسی و تجزیه و تحلیل مکاتب مختلف نگارگری (استخدامی) نمونه سوالات تجزیه و تحلیل و نقد آثار نقاشی (استخدامی) دانلود نمونه سوالات تجزیه و تحلیل آثار هنری ۲ (استخدامی) نمونه سوالات تحلیل فضاهای شهری (استخدامی) نمونه سوالات طراحی جلوبرنده ها (استخدامی) نمونه سوالات بوم شناسی و برنامه ریزی و طراحی محیطی (استخدامی) نمونه سوالات طراحی و کاربرد نظام اطلاعات شهری (استخدامی)