
نمونه سوالات کارشناسی ارشد پیام نور مهندسی کامپیوتر (سخت افزار) ساختمان داده ها و الگوریتم ها تابستان 1396
ویکی کیو
۱۴۰۲/۱۰/۱۱
25 تست
جهت مشاهده پاسخ صحیح سوالات، لطفا یک گزینه را انتخاب نمایید.
1 - مرتبه زمانی قطعه برنامه مقابل کدام است؟

2 - تابع زمانی یک تابع بازگشتی به شکل زیر است، مرتبه زمانی این تابع کدام است؟

3 - ماتریس a طبق دستور [4] [12]itemType a تعریف شده است. با فرض اینکه طول داده itemType ۱۰ (ده) بایت باشد. و آدرس شروع آرایه ۳۰۰۰ باشد، آدرس داده [2] [5]a کدام است؟ (نحوه ذخیره سازی ماتریس در حافظه سطری است)
4 - یک ماتریس ۱۰۰×۱۰۰ حاوی ۹۹ داده عددی صحیح می باشد. اگر این ماتریس را به صورت اسپارس (خلوت) ذخیره کنیم،نسبت فضای اشغالی ماتریس اسپارس به ماتریس معمولی چه کسری خواهد شد؟ (فرض کنید row, col, value هر سه از نوع عددی صحیح می باشند.)
5 - کدام گزینه تمام داده های موجود در پشته 5 را بازیابی کرده و در خروجی چاپ می کند؟
این بسته شامل سوالات مربوط به درس ساختمان داده ها و الگوریتم ها در مقاطع و رشته های مختلف کارشناسی و کارشناسی ارشد دانشگاه پیام نور در تابستان 1396 است. سوالات شامل مباحث ماتریس ها، پشته، صف، درخت، گراف و الگوریتم های مرتب سازی می باشد.
پس از خرید، محتوای بسته بلافاصله در پنل کاربری شما در صفحه "بستههای من" فعال شده و از طریق تمامی دستگاهها قابل دسترسی است.
بله؛ با توجه به تغییرات سرفصل آزمون، هر زمان سوالات و محتوای بسته بهروزرسانی شود، پس از انتشار به صورت رایگان برای خریداران نسخه آپدیت شده در دسترس قرار میگرد.