
نمونه سوالات کارشناسی ارشد پیام نور مهندسی کامپیوتر (نرم افزار) ساختمان داده ها تابستان 1397
ویکی کیو
۱۴۰۲/۱۰/۱۱
25 تست
جهت مشاهده پاسخ صحیح سوالات، لطفا یک گزینه را انتخاب نمایید.
1 - کدام یک از عبارات زیر درست می باشد؟
2 - زمان اجرای T(n)=n⁴+5n²الگوریتمی محاسبه شده است،(( Ω(f(n آن را بدست آورید؟
3 - رابطه بازگشتی زیرکه در آن d یک ثابت زمانی می باشد را در نظر بگیرید، مرتبه اجرایی آن کدام است؟

4 - فرض کنید a,b نمایش دو عدد صحيح مثبت باشند و تابع Q به شکل زیر به صورت بازگشتی تعریف شده است: تعداد(14.3)Q را پیدا کنید؟

5 - فرض کنید آرایه Aبه صورت [10]float A تعریف شود و (base(a برابر با 4000 باشد و با فرض اینکه هر عدد اعشاری4بایت فضا از حافظه را اشغال می کند. آدرس خانه [7]A را محاسبه نمائید؟
این بسته شامل سوالات درس ساختمان داده ها و الگوریتم ها برای مقاطع و رشته های مختلف دانشگاه پیام نور در مقطع کارشناسی و کارشناسی ارشد است. سوالات شامل مباحث مختلف ساختمان داده ها از جمله آرایه ها، لیست های پیوندی، پشته، صف، درخت، گراف، مرتب سازی و جستجو می باشد.
پس از خرید، محتوای بسته بلافاصله در پنل کاربری شما در صفحه "بستههای من" فعال شده و از طریق تمامی دستگاهها قابل دسترسی است.
بله؛ با توجه به تغییرات سرفصل آزمون، هر زمان سوالات و محتوای بسته بهروزرسانی شود، پس از انتشار به صورت رایگان برای خریداران نسخه آپدیت شده در دسترس قرار میگرد.