
نمونه سوالات آزمون های دکتری علوم کامپیوتر مجموعه دروس تخصصی سال 1399
ویکی کیو
۱۴۰۲/۱۰/۱۱
45 تست
جهت مشاهده پاسخ صحیح سوالات، لطفا یک گزینه را انتخاب نمایید.
1 - کدام یک از گزاره های زیر درست و کدام نادرست است؟ i) اگر همه عناصر آرایه مساوی باشند، روش های مرتب سازی حبابی، درجی و هرمی از مرتبه θ(n) هستندii) مرتب سازی ۶ عنصر با الگوریتم های مبتنی بر مقایسه حداقل به ۱۰ مقایسه در بدترین حالت نیاز دارد.
2 - همه جملات زیر درباره الگوریتم های مرتب سازی صحیح اند، به جز:
3 - با چهار داده ۱۱،۹،۳ و ۱۵ با تقدم کوچک به بزرگ چند درخت min-heap می توان ساخت؟
4 - کدام الگوریتم مرتب سازی روی یک آرایه n عنصری که تمام عناصر آن با هم برابرند دارای بهترین مرتبه زمانی است؟
5 - در یک درخت جست و جوی دودویی از اعداد صحیح با n گره، بهترین الگوریتم برای چاپ تمام اعداد فرد از بزرگ به کوچک دارای چه مرتبه زمانی است؟
این بسته شامل سوالاتی از دروس تخصصی علوم کامپیوتر برای آزمون دکتری سال 1399 است. سوالات مباحث متنوعی از جمله منطق، ساختمان دادهها (مرتبسازی، درختها، جداول درهم)، نظریه گراف، آنالیز عددی و نظریه پیچیدگی محاسباتی را پوشش میدهد.
پس از خرید، محتوای بسته بلافاصله در پنل کاربری شما در صفحه "بستههای من" فعال شده و از طریق تمامی دستگاهها قابل دسترسی است.
بله؛ با توجه به تغییرات سرفصل آزمون، هر زمان سوالات و محتوای بسته بهروزرسانی شود، پس از انتشار به صورت رایگان برای خریداران نسخه آپدیت شده در دسترس قرار میگرد.