نمونه سوالات آزمون های دکتری علوم کامپیوتر مجموعه دروس تخصصی سال 1401
ویکی کیو
۱۴۰۲/۱۰/۱۱
45 تست
پیش نمایش نمونه سوالات مجموعه دروس تخصصی
جهت مشاهده پاسخ صحیح سوالات، لطفا یک گزینه را انتخاب نمایید.
1 - ⁺f ,g : N → R دو تابع هستند. کدام گزاره یا گزاره ها درست است؟ الف) اگر (f = o (g آنگاه (g = Ω (f. ب) اگر (f = O (g آنگاه (g = ω(f.
2 - خروجی الگوریتم زیر از چه مرتبه ای است؟
3 - با الگوریتم مرتب سازی حبابی (Bubble Sort) اعداد ۴ و ۲ و ۱ و ۵ و ۳ را از چپ به راست صعودی می کنیم. تعداد جا به جایی های دو عنصر چند تاست؟
4 - G یک گراف با n رأس و e یال است؛ که وزن همه یال های آن یک است. همچنین می دانیم که هر دو رأس دارای همسایه مشترک هستند. (به عبارت دیگر، فاصله هر دو رأس حداکثر دو است.) رأس S از G داده شده است. بهترین زمان برای محاسبه فاصله همه رأس ها از S، از چه مرتبه ای است؟
5 - L یک لیست پیوندی (Linked List) از اعداد نه لزوماً مرتب است. پیدا کردن یک عنصر در L و نیز اضافه کردن یک عنصر به L به ترتیب از راست به چپ از چه مرتبه زمانی است؟
توضیحات:
سوالات متداول (FAQ)این بسته شامل سوالات تستی مربوط به مجموعه دروس تخصصی علوم کامپیوتر برای آزمون دکتری سال 1401 است. سوالات مباحثی از جمله مرتب سازی، تحلیل الگوریتم ها، ساختمان داده ها، نظریه گراف، ریاضیات گسسته، جبر خطی، نظریه محاسبات و پیچیدگی را پوشش می دهد.
نحوه دسترسی به محتوای سوالات چگونه است؟
پس از خرید، محتوای بسته بلافاصله در پنل کاربری شما در صفحه "بسته‌های من" فعال شده و از طریق تمامی دستگاه‌ها قابل دسترسی است.
آیا سوالات و محتوای بسته بروزرسانی می‌شود؟
بله؛ با توجه به تغییرات سرفصل آزمون، هر زمان سوالات و محتوای بسته به‌روزرسانی شود، پس از انتشار به صورت رایگان برای خریداران نسخه آپدیت شده در دسترس قرار میگرد.
دیدگاه ها