دانلود رایگان سوالات کارشناسی ارشد آزاد مهندسی کامپیوتر - نرم افزار 1390

---

آزمون های برگزار شده

---

تحلیل مباحث کنکور ارشد آزاد ۱۳۹۰ مجموعه مهندسی کامپیوتر ـ نرم‌افزار

گرایش نرم‌افزار از اصلی‌ترین و پرکاربردترین گرایش‌های مهندسی کامپیوتر است که به تحلیل، طراحی، توسعه و ارزیابی سامانه‌های نرم‌افزاری می‌پردازد. داوطلب این گرایش باید علاوه بر مهارت حل مسئله، درک مناسبی از ساختار داده، منطق محاسبات، معماری سیستم و فرایند تولید نرم‌افزار داشته باشد.

۱. ساختمان داده

ساختمان داده یکی از پایه‌ای‌ترین مباحث این گرایش است و در بسیاری از پرسش‌های تحلیلی نقش محوری دارد.

• ساختارهای خطی: آرایه، پشته، صف و لیست پیوندی.
• ساختارهای غیرخطی: درخت، گراف و هیپ.
• عملیات پایه: درج، حذف، جست‌وجو، پیمایش و مرتب‌سازی.
• تحلیل کارایی: پیچیدگی زمانی و فضایی.

۲. طراحی الگوریتم

این بخش توان تحلیلی داوطلب را در حل مسئله و انتخاب روش بهینه می‌سنجد.

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

۳. برنامه‌نویسی و مفاهیم پیاده‌سازی

هرچند آزمون معمولاً نظری است، اما فهم برنامه‌نویسی برای درک عملی مباحث ضروری است.

• مفاهیم پایه: نوع داده، کنترل جریان، توابع و بازگشت.
• اشاره‌گرها و حافظه: درک ساختارهای پویا و تخصیص حافظه.
• برنامه‌نویسی ساخت‌یافته و ماژولار.
• ارتباط برنامه‌نویسی با طراحی الگوریتم و ساختمان داده.

۴. سیستم‌عامل

سیستم‌عامل از دروس مهم و تحلیلی گرایش نرم‌افزار است.

• فرایند و نخ: زمان‌بندی، همگام‌سازی و رقابت.
• مدیریت حافظه: صفحه‌بندی، بخش‌بندی و حافظه مجازی.
• مدیریت فایل و ورودی/خروجی.
• بن‌بست: شرایط وقوع، پیشگیری و تشخیص.

۵. پایگاه داده

این بخش برای تحلیل و طراحی سیستم‌های اطلاعاتی و نرم‌افزارهای کاربردی اهمیت زیادی دارد.

• مدل‌سازی داده: مدل موجودیت-رابطه و تبدیل به مدل رابطه‌ای.
• جبر رابطه‌ای و SQL.
• نرمال‌سازی: وابستگی‌های تابعی و فرم‌های نرمال.
• تراکنش و کنترل همزمانی.

۶. مهندسی نرم‌افزار

این درس به فرایندها و روش‌های نظام‌مند تولید نرم‌افزار می‌پردازد.

• چرخه حیات نرم‌افزار: تحلیل، طراحی، پیاده‌سازی، آزمون و نگهداری.
• مدل‌های فرایندی: آبشاری، تکرارشونده و چابک.
• تحلیل نیازمندی‌ها و طراحی سیستم.
• کیفیت نرم‌افزار، مستندسازی و مدیریت پروژه.

۷. زبان‌های صوری و اتوماتا

این بخش از مباحث نظری علوم کامپیوتر است و در سنجش توان منطقی داوطلب نقش مهمی دارد.

• زبان‌های منظم: عبارات منظم و ماشین‌های متناهی.
• زبان‌های مستقل از متن: گرامرها و ماشین پشته‌ای.
• مفاهیم پایه محاسبات‌پذیری.
• رابطه زبان‌های صوری با طراحی کامپایلر و تحلیل نحوی.

۸. معماری و سازمان کامپیوتر

درک ساختار سخت‌افزاری برای فهم عملکرد نرم‌افزار در سطح سیستم اهمیت دارد.

• نمایش داده‌ها و اعداد در کامپیوتر.
• واحد پردازنده، حافظه و گذرگاه‌ها.
• دستورها و اجرای برنامه.
• سلسله‌مراتب حافظه و کارایی سیستم.

۹. ریاضیات گسسته و منطق

این مباحث زیربنای فکری بسیاری از دروس اصلی نرم‌افزار هستند.

• منطق گزاره‌ها و محمول‌ها.
• مجموعه‌ها، روابط و توابع.
• اثبات، استقرا و بازگشت.
• ترکیبیات و گراف: در حد پیوند با مسائل محاسباتی.

۱۰. مفاهیم نظری محاسبات و تحلیل مسئله

داوطلب این گرایش باید توانایی تحلیل دقیق صورت مسئله را داشته باشد.

• مدل‌سازی مسئله: تبدیل مسئله واقعی به ساختار محاسباتی.
• انتخاب روش مناسب حل.
• ارزیابی درستی و کارایی پاسخ.
• رابطه مباحث نظری با طراحی نرم‌افزار.

۱۱. راهبرد مطالعه برای آزمون

1. ساختمان داده و الگوریتم را پایه‌ای بخوانید: این دو درس ستون اصلی گرایش نرم‌افزار هستند.
2. سیستم‌عامل و پایگاه داده را مفهومی مطالعه کنید: فقط حفظ اصطلاحات کافی نیست.
3. زبان‌های صوری را با تمرین حل کنید: این درس نیازمند دقت و استمرار است.
4. مهندسی نرم‌افزار را ساختاری مرور کنید: فرایندها، مدل‌ها و مفاهیم کلیدی را طبقه‌بندی کنید.
5. سؤالات سال‌های گذشته را تحلیل کنید: برای شناخت سبک طرح سؤال و نقاط ضعف خود.

منابع پیشنهادی

• کتب ساختمان داده و طراحی الگوریتم
• منابع سیستم‌عامل
• کتب پایگاه داده
• منابع مهندسی نرم‌افزار
• کتب زبان‌های صوری و اتوماتا
• منابع معماری و سازمان کامپیوتر
• کتب ریاضیات گسسته و منطق
• مجموعه سؤالات و تست‌های سال‌های گذشته کارشناسی ارشد مهندسی کامپیوتر

جمع‌بندی

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

با توجه به نبود دفترچه رسمی و نسخه معتبر سؤالات آزمون آزاد ۱۳۹۰، محتوای این بخش صرفاً یک راهنمای آموزشی و تحلیلی است و نباید به‌عنوان بودجه‌بندی قطعی یا رسمی آزمون تلقی شود.

سؤالات متداول

این گرایش بیشتر بر چه موضوعاتی تمرکز دارد؟

بر ساختمان داده، الگوریتم، سیستم‌عامل، پایگاه داده، مهندسی نرم‌افزار، زبان‌های صوری و معماری کامپیوتر.

آیا طراحی الگوریتم در این گرایش اهمیت زیادی دارد؟

بله، طراحی الگوریتم از مهم‌ترین و پایه‌ای‌ترین مباحث گرایش نرم‌افزار است.

آیا پایگاه داده و سیستم‌عامل هم جزو دروس کلیدی هستند؟

بله، هر دو از مباحث اصلی و پرکاربرد این گرایش محسوب می‌شوند.

آیا مباحث نظری مثل اتوماتا هم باید مطالعه شوند؟

بله، زبان‌های صوری و اتوماتا از بخش‌های مهم آزمون در گرایش نرم‌افزار هستند.

آیا می‌توان بودجه‌بندی قطعی آزمون آزاد ۱۳۹۰ را اعلام کرد؟

خیر، بدون دسترسی به دفترچه رسمی و نسخه معتبر سؤالات، اعلام تعداد دقیق سؤالات، ضرایب دروس و بودجه‌بندی قطعی هر مبحث ممکن نیست.

---

سوالات و پاسخ سوالات کارشناسی ارشد - بخش صد و نود و نهم ( بیشتر ... )