ویکی کیو

نمونه سوالات کارشناسی ارشد پیام نور مهندسی کامپیوتر (سخت افزار) طراحی الگوریتم ها نیمسال اول 98-1397

ویکی کیو

۱۴۰۲/۱۱/۳

24 تست

پیش نمایش نمونه سوالات طراحی الگوریتم ها

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

1 - بهترین حالت زمان اجرای الگوریتم مرتب سازی در جی (Insertion Sort) زمانی رخ می دهد که :.......

2 - اگر و فقط اگر ثابت C و ثابت صحیح n₀ای وجود داشته باشند که برای همه مقادیر n≥ n₀ داشته باشیم: (T(n) ≤ Cg(n، آنگاه می توانیم بگوییم:…….

3 - فرض کنید (T₁ (n و (T₂(n، زمان اجرای دو قطعه برنامه P₁ و P₂ باشد و داریم: مقدار (T₁ (n) + T₂ (n ، زمانی که قطعه برنامه P₂ در راستای قطعه برنامه P₁ اجرا می شود، برابر است با:

فرض کنید (T₁ (n و (T₂(n، زمان اجرای دو قطعه برنامه P₁ و P₂ باشد و داریم:
مقدار (T₁ (n) + T₂ (n ، زمانی که قطعه برنامه P₂ در راستای قطعه برنامه P₁ اجرا می شود، برابر است با:

4 - مرتبه اجرایی رابطه بازگشتی زیر، برابر کدام گزینه است؟

مرتبه اجرایی رابطه بازگشتی زیر، برابر کدام گزینه است؟

5 - کدام گزینه، رابطه بازگشتی محاسبه زمان اجرای الگوریتم ضرب ماتریس ها به روش استراسن را نشان می دهد؟

توضیحات:

بسته شامل سوالات مربوط به درس طراحی و تحلیل الگوریتم ها برای مقاطع کارشناسی و کارشناسی ارشد رشته های مختلف مهندسی کامپیوتر، مهندسی فناوری اطلاعات، علوم کامپیوتر و مهندسی رباتیک دانشگاه پیام نور در نیمسال اول 98-1397 می باشد. سوالات ارائه شده مباحث مختلف طراحی و تحلیل الگوریتم ها را پوشش می دهند.

سوالات متداول (FAQ)
نحوه دسترسی به محتوای سوالات چگونه است؟

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

آیا سوالات و محتوای بسته بروزرسانی می‌شود؟

بله؛ با توجه به تغییرات سرفصل آزمون، هر زمان سوالات و محتوای بسته به‌روزرسانی‌ شود، پس از انتشار به صورت رایگان برای خریداران نسخه آپدیت شده در دسترس قرار میگرد.

دیدگاه ها
خانهنمونه سوالاتآزمون‌های آنلاینپروفایل