📚 درس و تست کامپیوتر💻
Kanalga Telegram’da o‘tish
🔶گروه پرسش و پاسخ: 🔹https://t.me/darstestcomputer 🔶ادمین : 🔹@mojtaba_moradi_74 🔹مهم ترین نکات آزمون های استخدامی 🔹تست های دروس تخصصی 🔹تدریس و یادآوری نکات مهم 🔹فایل PDF همه کتاب ها 🔹معرفی بهترین منابع ، مشاوره درسی
Ko'proq ko'rsatish2 513
Obunachilar
+124 soatlar
+37 kun
+430 kun
Postlar arxiv
💻طراحی الگوریتم
✅کانال : درس و تست کامپیوتر
⭕درستی یا نادرستی گزاره های زیر کدام است؟
الف : اگر A1,A2,A3 سه آرایه مرتب از n عدد مجزا باشند ، در مدل مقایسه ای ساخت یک درخت دودویی جستجوی متوازن از این اعداد به هزینه Ω( n lgn ) نیاز دارد
ب : اگر T درخت فراگیر کمینه بر روی گراف G باشد ، آنگاه برای هر دو رأس T و S ، کوتاه ترین مسیر بر روی گراف G همان مسیر بین این دو رأس در T است
https://t.me/dars_test_computer
💻طراحی الگوریتم
✅کانال : درس و تست کامپیوتر
⭕اگر در الگوریتم مرتب سازی ادغامی به جای تقسیم آرایه به دو بخش تقریبا مساوی ، آرایه را هربار از یک مکان تصادفی تقسیم کنیم ، میانگین زمان اجرای این‌الگوریتم کدام است؟ (دقیق ترین جواب را انتخاب کنید)
💻طراحی الگوریتم
✅کانال : درس و تست کامپیوتر
⭕از بین الگوریتم های مرتب سازی زیر ، زمان اجرای کدام یک کم ترین وابستگی را به ترتیب اولیه موجود در آرایه دارد؟
💻طراحی الگوریتم
✅کانال : درس و تست کامپیوتر
⭕کدام گزینه نادرست است؟
💻طراحی الگوریتم
✅کانال : درس و تست کامپیوتر
کدام گزینه صحیح است؟
💻طراحی الگوریتم
برای یافتن درخت پوشای مینیمم (MST) با روس تقسیم و غلبه رئوس گراف را دو قسمت می کنیم سپس در هر قسمت به صورت بازگشتی MST را می یابیم . و سپس سبک‌ترین یالی که دو قسمت را به هم‌وصل می کند انتخاب میکنیم . مرتبه این الگوریتم کدام است؟
درخت کامل با 1000 نود دارای 10 سطح است
در سطح دهم 489 نود وجود دارد و در سطح نهم 256 نود وجود دارد
که
حد بالای [ 489/2 ] یعنی 245 نود آن ارتفاع یک دارند
در سطح هشتم 128 نود وجود دارد که 5 نود آن ارتفاع 1 دارند
پس 250 نود با ارتفاع 1 وجود دارد
https://t.me/dars_test_computer
💻طراحی الگوریتم
✅کانال : درس و تست کامپیوتر
در یک درخت دودویی کامل با 1000 نود ، چند نود با ارتفاع 1 وجود دارد؟ (ارتفاع نود ، فاصله آن نود تا دورترین برگ است)
💻طراحی الگوریتم
✅کانال : درس و تست کامپیوتر
فرض کنید یک آرایه از اعداد صحیح که تعداد ارقام آنها متغیر است در اختیار داریم . ولی جمع تعداد کل ارقام همه اعداد n تاست . در بدترین حالت به چه مرتبه ای می توان این اعداد را مرتب کرد؟
💻طراحی الگوریتم
✅کانال : درس و تست کامپیوتر
گراف G با لیست مجاورتی نمایش داده شده است ، می خواهیم تشخیص دهیم این گراف دوبخشی (bipartite) است یا خیر . مرتبه الگوریتم ارائه شده کدام است؟ (n تعداد راس ها و e تعداد یال است)
💻طراحی الگوریتم
✅کانال : درس و تست کامپیوتر
مرتبه اجرایی دو مسئله زیر چگونه است؟ الف : دو مجموعه ای که هیچ عضو مشترکی را ندارند با چه مرتبه ای می توان اجتماع گرفت؟ ### ب : بهترین زمان برعکس کردن لیست پیوندی دو‌طرفه ؟
💻طراحی الگوریتم
✅کانال : درس و تست کامپیوتر
کمترین پیچیدگی زمانی پیدا کردن عنصر میانه در یک BST متوازن با n عنصر کدام است؟
💻طراحی الگوریتم
✅کانال : درس و تست کامپیوتر
در یک گراف هم بند یال bridge یالی است که با حذف آن گراف ناهمبند می شود . میخواهیم در گراف هم بند G=(V,E) تعداد یال های bridge را بیابیم . در این صورت این کار را در چه مرتبه زمانی می‌توان انجام داد؟
با خواندن لیست مجاورتی G و معکوس کردن آن می‌توان ترانهاده گراف را ایجاد کرد . از آنجا که تعداد عناصر لیست مجاورتی G برابر
با (|V|+|E|) می باشد می توان این کار را در زمان (|V|+|E|) O انجام داد
https://t.me/dars_test_computer
💻طراحی الگوریتم
✅کانال : درس و تست کامپیوتر
فرض کنید لیست مجاورت یک گراف G = ( V , E ) را داشته باشیم . میخواهیم الگوریتمی تهیه کنیم که ترانهاده این گراف را بدست آورد . در این صورت این کار را در کدام مرتبه زمانی می توان انجام داد؟
در سطح اول 1 نود فقط یک حالت دارد
در سطح دوم 2 نود فقط یک حالت دارد
درسطح سوم 3 نود را می توان به شکل (ترکیب 3 از 4 ) حالت قرار داد که میشه 4
در سطح چهار 4 نود را می توان به شکل ( ترکیب 4 از 6 ) حالت قرار داد که میشه 15
در سطح پنج 5 نود را می توان به (ترکیب 5 از 8) حالت قرار داد که میشه 56
پس جواب نهایی
4 * 15 * 56 = 3360
💻طراحی الگوریتم
✅کانال : درس و تست کامپیوتر
چند درخت دودویی ۱۵ نودی وجود دارد که در سطح i ام آن تعداد i نود وجود داشته باشد ( در سطح اول یک نود ؛ در سطح دوم ، دو نود ....)
💻سیستم عامل
✅کانال : درس و تست کامپبوتر
منظور از فرآیند در حالت مسدود چیست؟
💻سیستم عامل
✅کانال : درس و تست کامپبوتر
حالت تصمیمی گیری در کدام یک از مجموعه سیاست های زمان بندی تک پردازنده ای زیر با «قبضه کردن» است؟
