سوالات کنکور ارشد کامپیوتر ۱۴۰۴ با پاسخ تشریحی

کلید و پاسخ تشریحی سوالات کنکور ارشد مهندسی کامپیوتر ۱۴۰۴ را در سایت کمک درسی مشاهده می کنید.

سوالات کنکور ارشد کامپیوتر ۱۴۰۴ با پاسخ تشریحی

دانلود سوالات و کلید کنکور ارشد مهندسی کامپیوتر ۱۴۰۴

1277 – مهندسي كامپيوتر

335C

دریافت دفترچه سوال

دریافت کلید

کلید اولیه در سایت سنجش منتشر شد

اعتراض به کلید کنکور ارشد مهندسی کامپیوتر

در کنکور ارشد مهندسی کامپیوتر دروس گسسته منطقی معماری کلید سوالات درست و مطابق کلیدی که داده ام می باشد. در درس داده الگو دو سوال ۵۹ و ۶۵ کلید مغایرت دارد که ۵۹ با کلید طراح مشکلی ندارم و با فرضیاتی می توان پذیرفت و فکر نمی کنم کلید اولیه تغییر کند ولی برای ۶۵ شنبه متن اعتراض منتشر می کنم.

در درس سیستم عامل برای سوالات ۹۷ و ۱۰۰ و ۱۰۲ متن اعتراض منتشر می کنم. در سوال ۱۰۲ در قطعه بندی هم امکان کوبیدگی هست و گزینه ۳ نیز درست است. در سوال ۹۷ کلید اعلامی حتما نادرست است. سوال ۱۰۰ نیز گزینه ۳ دقیق تر است البته ابهام دارد که در متن اعتراضی توصیح می دهم.

کلید سنجش برای درس هوش مصنوعی رشته‌ی مهندسی کامپیوتر به غیر از دو سوالی که به ایراد‌هاشون اشاره کرده بودم، هیچ مشکلی نداره. اما برای دو سوال 68 و 74 در پست بعدی یک متن اعتراض قرار میدم که بتونید مطابق اون اعتراضتون رو ثبت کنید. از نظر من فقط این دو تست قابل اعتراض هستن.

در مورد هوش مهندسی آی‌تی هم کلید اعلام شده مطابق با کلید کانال بوده. سوالات ‌آی‌تی امسال نشون داده واقعاً میشه تو این کنکور سوالات خوب و بدون مشکل داشت، فقط باید طراح به درستی انتخاب بشه! من همینجا از طراح آی‌تی تشکر می‌کنم!

اما در مورد کلید ساختمان داده الگوریتم مهندسی کامپیوتر هم به نظر من به کلید سوالات 59 و 65 (که کلیدش بسیار غلطه!) و 66 (که از نظر علمی کلیدش مشکل داره) میشه اعتراض زد .

توزیع سوالات ساختمان داده الگوریتم امسال به شدت غیر استاندارد بود، مثلا در کنکورهای ارشد مهندسی و علوم کامپیوتر و دکتری مجموعاً یچیزی حدود 10 تست از الگوریتم‌های بازگشت به عقب و شاخه و حد داشتیم (!!) .

فکر می‌کنم مهم‌ترین درسی که از این کنکور میشه گرفت اینه که داوطلب‌های سال آینده باید بدون توجه به بودجه‌بندی سوالات سال‌های گذشته، همه‌ی مباحث و سرفصل‌ها رو بخونن و غافل شدن از یک مبحث ممکنه تبعات زیادی داشته باشه، و خب دوره‌ی ساختمان داده الگوریتم پرلایک با 75 ساعت تدریس جامع و مفید و پوشش همه‌ی سرفصل‌ها، کامل‌ترین منبع موجود برای این درسه!

پاسخنامه سوالات زبان عمومی کنکور ارشد

سوالات زبان عمومی ارشد ۱۴۰۴ با پاسخ

جواب ریاضیات گسسته کنکور ارشد مهندسی کامپیوتر 1404

40-3
41-1
42-2
43-2
44-4
45-1

حل سوالات نظریه زبان‌ها و ماشین‌ها ارشد مهندسی کامپیوتر 1404

سوال 46 نظریه – گزینه 3

سوال 47 نظریه – گزینه 2

سوال 48 نظریه – گزینه 3

سوال 49 نظریه – گزینه 1

سوال 50 نظریه – گزینه 3

کلید درس سیگنال ها و سیستم ها

51) 1
52) 3
53) 4
54) 1
55) 2

پاسخ سوالات ساختمان داده و طراحی الگوریتم کنکور ارشد مهندسی کامپیوتر

انتظار حل حداقل ۶ سوال ( ۵۶، ۵۷، ۶۰، ۶۲، ۶۳ و ۶۴ قطعی و ۵۸ و ۶۷ با حوصله ، ۶۱ می تواند دو جواب داشته باشد ، ۵۹ جدید می باشد ، ۶۵ ابتکاری ، ۶۶ امکان منفی زدن )

سوال 56- گزینه 3

سوال 57- گزینه 4

سوال 58- گزینه 1

سوال 59- گزینه 3

دوستان من درباره سوال 59 که بعضی از بچه‌ها درباره گزینه 4 ابهام داشتن یه توضیح کوتاه بدم:

گزینه 4 همون حد بالایی رو معرفی می‌کنه که ما تو حل مسئله کوله‌پشتی با شاخه و حد ازش استفاده کردیم؛ اما دقت کنید این سوال عیناً مثل کوله‌پشتی نیست، چون تو صورت سوال گفته شده چندتا پروژه همزمان می‌تونن انجام بشن.

پس اگه فرضاً ما 5 تا پروژه‌ی باقیمونده داشته باشیم ممکنه اینا بتونن همزمان انجام بشن و در نتیجه ما در یک واحد زمانی به اندازه جمع سود این 5 پروژه بتونیم سود داشته باشیم، در حالی که توی فرمول حریصانه فرض بر اینه که فقط به اندازه‌ی پرسودترین پروژه می‌تونیم سود داشته باشیم!

پس گزینه سوم safeترین حد بالا رو برای مسئله تعریف می‌کنه و جواب درست تسته. البته باید منتظر کلید باشیم و اصلاً بعید نیست طراح به این تفاوت دقت نکنه و گزینه 4 رو انتخاب کنه!

سوال 60- گزینه 2

سوال 61- گزینه‌های اول و دوم ابهام دارن

از نظر زمانی هر دو روش گفته شده تو گزینه‌های اول و دوم مرتبه زمانی خطی دارن، اما گزینه 2 بهینه‌تر به نظر میرسه و با حافظه O(1) هم قابل پیاده‌سازیه.

سوال 62- گزینه 1

تو مسئله maximum coverage که ارتباط نزدیکی به مسئله set cover داره (که تو کلاس تعریفش رو دیدیم) یک مسئله ان‌پی-هارده، اما برعکس چیزی که تو سوال گفته شده خبری از هزینه توش نیست! ضمن اینکه گزینه دوم ربطی به مشکل الگوریتم حریصانه نداره!

سوال 63- گزینه 3

سوال 64- گزینه 2

سوال 65- گزینه 3

ابهام‌هایی درباره نحوه‌ی دقیق پیاده‌سازی گزینه 2 و 3 وجود داره، اما این گزینه مورد بهتری به نظر میاد.

سوال 66- گزینه 4

البته با این فرض که ما در حال بحث روی مرتبه‌‌ی تعداد مقایسه‌ها باشیم، نه لزوماً تعداد دقیقشون. در حالت میانگین تعداد دقیق مقایسه‌های کوییک سورت در حد یک ضریب ثابت بیشتره.

سوال 67- گزینه 2

به این دلیل که ما تو لیست پیوندی یک‌طرفه نمی‌تونیم به سمت عقب حرکت کنیم این گزینه بهترین جواب به نظر میاد.

در مورد سوال ۶۶ توجه به این نکته ضروری است که روش ادغامی غیردرجاست و تعداد جابجایی آن در حالت میانگین از لحاظ مرتبه با سریع یکی است ولی ثابت آن بیشتر است. یعنی ادغامی جابجایی بیشتری دارد.

سوال ۵۶ رو حل کردم با آکرابازی جواب گزینه ۳ می باشد.

جواب سوالات هوش مصنوعی ارشد کامپیوتر 1404

سوال 68 هوش – هیچ کدام از گزینه ها صحیح نیست. اما با اغماض : گزینه 1 از گزینه 4 کمتر غلطه

اشکال گزینه اول: اگرچه به دلیل تکرار‌های IDS تعداد گره‌ها تولید شده در بدترین حالت به اندازه‌ی یک ضریب ثابت از BFS بیشتره، اما مرتبه زمانی دو الگوریتم یکسانه.

اشکال گزینه چهارم: مرتبه حافظه‌ی IDS و DFS هردو خطیه، اما یکی برحسب d و اون‌یکی بر حسب m.

من حدس میزنم کلید اولیه گزینه 4 باشه. امیدوارم تو کلید نهایی سوال با تاثیر مثبت لحاظ بشه.

سوال 69 هوش – گزینه 1

سوال 70 هوش – گزینه 3

سوال 71 هوش – گزینه 3

سوال 72 هوش – گزینه 3

سوال 73 هوش – گزینه 1

دقت کنید برای هیوریستیک درجه تعداد محدودیت با متغیرهای مقدار نگرفته اهمیت داره. امیدوارم طراح به این نکته دقت کرده باشه و گزینه 1 رو اعلام کنه.

سوال 74- سوال ابهام داره.

دقیقا مشخص نیست شکل داده شده گراف فضای حالت مسئله‌ست یا درخت جستجو!
اگه درخت جستجو باشه (که بخاطر اینکه تو شکل گره تکراری داریم احتمالا منظور طراح این بوده و کلید اولیه همینه) جواب تست گزینه 4 باید باشه (چون تو درخت جستجو یال‌ها از بالا به پایین جهت‌دار هستن). اما اگه گراف فضای حالت باشه جواب تست گزینه دومه.

سوال 75- گزینه 2

پاسخ پیشنهادی سوالات مدار منطقی کنکور ارشد 1404

مدار منطقی کنکور ارشد مهندسی کامپیوتر که 7 سوال بسیار ساده طرح شد (سوال 76 تا 82) و انتظار حل هر 7 سوال را از داوطبین دارم سوالات همگی واضح صحیح و بدون هیچ ابهامی می باشند.

76-2
77-3
78-2
79-1
80-4
81-3
82-4

کلید سوالات معماری کامپیوتر ارشد 1404

معماری کامپیوتر ۷ سوال ( ۸۳ تا ۸۹) ساده سه سوال تکرار کنکورهای ۱۴۰۱ و ۱۴۰۲ ، انتظار حل هر ۷ سوال و یا حداقل ۶ سوال را از داوطلبین دارم. سوال ۸۸ ممکن است ابهام داشته باشد و باید کلید طراح را ببینیم زیرا عدد ۰۸ شاید اشتباه چاپی باشد و منظور طراح ۸۰ بوده که البته اگر کلیدی غیر از کلید من داده شود اعتراض می کنیم.

83-2
84-3
85-1
86-3
87-4
88-2
89-1

پاسخنامه سوالات الکترونیک دیجیتال ارشد 1404

90- 4

91- 2

92- 3

93- 2

94- 4

95- 1

جواب سوالات سیستم عامل ارشد 1404

سیستم عامل کنکور ارشد مهندسی کامپیوتر ۷ سوال تعریف و مفاهیم و بدون حل مسئله و توزیع نامناسب. سوال ۹۹ به نظرم همه گزینه ها می توانند درست باشند و اگر منظور حداقل است گزینه ۴ جواب است. سوال ۱۰۲ گزینه ۱ لزوما درست نیست و کلمه قطعا نادرست است. گزینه ۲ می تواند درست باشد ولی گزینه ۳ حتما درست است.

سوال 96 : گزینه《3》✔️
پردازنده (Processor) جایی است که مکانیزم حالت دوگانه پیاده‌سازی می‌شود.
حالت دوگانه تضمین می‌کند که فرآیندهای کاربری نمی‌توانند مستقیماً به منابع سیستم دسترسی پیدا کنند و فقط از طریق سیستم‌عامل و در “حالت هسته” این کار را انجام دهند.

سوال 97 : گزینه《2》✔️
اجرای فرآیندها در سیستم تک‌پردازنده
اگر فقط یک پردازنده (Single Core) داشتیم، فرآیندها باید یکی‌یکی اجرا شوند.
زمان کل در این حالت:  (20+5) ضربدر 4 میشه 100ms
اما چون دو پردازنده داریم (Dual Core)، باید فرآیندها را بین این دو هسته توزیع کنیم.
اجرای فرآیندها در سیستم دو هسته‌ای (Dual Core)
دو فرآیند هم‌زمان روی دو هسته اجرا می‌شوند.
بنابراین، در هر دوره 25 میلی‌ثانیه‌ای (20 ms پردازش + 5 ms انتظار)، دو فرآیند به‌طور کامل اجرا می‌شوند.
دو فرآیند دیگر در دوره بعدی 25 میلی‌ثانیه‌ای اجرا خواهند شد.
پس زمان کل اجرا در سیستم دو هسته‌ای:
25+25=50ms

سوال 98 : گزینه《2 و 4》✔️
در سیستم عامل چند برنامگی الزام روی هم‌روندی نداره؛ چنتا نخ باهم میتونه هم روند باشه

همروندی لزوماً نیاز به چندبرنامگی ندارد، اما چندبرنامگی معمولاً باعث افزایش همروندی می‌شود.

سوال 99 : گزینه《4》✔️
نخ های کاربر در سطح هسته دیده نمیشن هرچی نخ کاربر هست بذارید کنار میشه 4 نخ گزینه 4

سوال 100 : گزینه《3》✔️

گزینه 3 دقیقا تعریف داخل کتاب سیلبرشاتز است.

مانیتور، انحصار متقابل و متغیرهای شرطی را در یک ساختار یکپارچه ترکیب می‌کند، نه در دو ساختار داده مجزا.

مانیتورها نیاز به انتظار فعال (Busy Waiting) را حذف می‌کنند و اجازه می‌دهند فرآیندها تا زمانی که شرایط لازم برقرار نشود، مسدود شوند.

سوال 101: گزینه《1》✔️
تقدم اکید strict priority به این معناست که همیشه پردازش‌هایی با اولویت بالاتر اجرا می‌شوند و پردازش‌های با اولویت پایین‌تر تنها زمانی اجرا خواهند شد که هیچ پردازش با اولویت بالاتر در صف وجود نداشته باشد.

سوال 102: گزینه《1 و 3》✔️
تاکید سیلبرشاتز برای کوبیدگی بیشتر روی صفحه بندی هست تا قطعه بندی

طبق سیلبرشاتز، Thrashing معمولا در سیستم‌های مبتنی بر Paging اتفاق می‌افتد، نه Segmentation.
مفهوم Segmentation (سگمنت‌بندی) حافظه را به بخش‌های منطقی مانند کد، داده، استک و غیره تقسیم می‌کند.
بر خلاف Paging، در Segmentation هیچ الگوریتم جایگزینی صفحه‌ای (Page Replacement) که باعث افزایش نرخ Page Fault شود، وجود ندارد.
پس سگمنت‌بندی به خودی خود باعث Thrashing نمی‌شود. مگر اینکه Paging با Segmentation پیاده سازی شود.

کلید سوالات شبکه کنکور مهندسی کامپیوتر

103 – ۳
104- ۲
105- ۲
106- ۳
107- ۱
108- ۴

پاسخ سوالات پایگاه داده ها کنکور ارشد

برخی سوالات جای بحث دارد.

سوال 109 : گزینه《4》✔️
خطای نحوی داره فصل ششم SQL: DML

سوال 110 : گزینه《1》✔️
نرمال BCNF نرمال 3NF را پاس کرده عکس آن لزوما صادق نیست؛ فصل نهم نرمال‌سازی.

سوال 111 : گزینه《1》✔️
تست دقیقا تکراری کنکور IT سال 1388
تست 13 صفحه 506 کتاب راهیان ارشد.

سوال 112 : گزینه《2》✔️
صفات AF کلید کاندید هست ولی ابرکلید هم هست. فصل هشتم وابستگی تابعی.

سوال 113 : گزینه《1》✔️
باید ببینیم که اگر مقدار یک مجموعه از ویژگی‌ها ثابت باشد، آیا مقدار ویژگی‌های وابسته نیز ثابت خواهد ماند یا خیر. سوال ترکیبی فصل سوم مدل رابطه‌ای و فصل هشتم وابستگی تابعی

سوال 114: گزینه《3》✔️
سول آزمون آزمایشی cshub که طرح شده بود. فصل سوم مدل رابطه‌ای

سوال 115 : گزینه《4》✔️
مهم‌ترین هدف نرمال‌سازی کاهش افزونگی داده‌ها است. این کار به جلوگیری از مشکلات ناهنجاری‌های درج، حذف و به‌روزرسانی کمک می‌کند و باعث بهبود یکپارچگی داده‌ها می‌شود. فصل نهم نرمال‌سازی