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

---

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

---

تحلیل محتوایی سؤالات ارشد مجموعه علوم کامپیوتر - علوم کامپیوتر آزاد ۱۳۹۰

سؤالات این رشته معمولاً با هدف سنجش توانایی داوطلب در تحلیل انتزاعی، مدل‌سازی محاسباتی و حل مسئله طراحی می‌شوند. در این آزمون، تنها حفظ تعاریف کافی نیست و داوطلب باید بتواند روابط میان داده، الگوریتم، ساختار محاسباتی و رفتار سیستم را تحلیل کند. بسیاری از سؤال‌ها ماهیت چندمرحله‌ای دارند و از داوطلب می‌خواهند استدلال خود را بر پایه مفاهیم پایه‌ای علوم کامپیوتر بنا کند.

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

• ساختمان داده: آرایه، لیست پیوندی، پشته، صف، درخت، گراف و جدول درهم‌سازی از مباحث اصلی هستند.
• الگوریتم‌ها: طراحی، تحلیل و بهینه‌سازی الگوریتم‌ها بخش محوری آزمون را تشکیل می‌دهد.
• پیچیدگی زمانی و فضایی: تحلیل Big-O، Theta و Omega از مهارت‌های ضروری است.
• مرتب‌سازی و جست‌وجو: الگوریتم‌هایی مانند Quick Sort، Merge Sort، Heap Sort و Binary Search بسیار مهم‌اند.

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

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

نظریه محاسبات و زبان‌های صوری

• اتوماتا: DFA، NFA و PDA از مدل‌های محاسباتی پایه هستند.
• زبان‌های منظم و مستقل از متن: تشخیص، تولید و تبدیل آن‌ها از مباحث اصلی محسوب می‌شود.
• گرامرها: نحوه ساخت گرامر، مشتق‌گیری و درخت تجزیه از موضوعات مهم است.
• ماشین تورینگ: به‌عنوان مدل بنیادین محاسبه و مرزهای قابلیت محاسبات مطرح می‌شود.

سیستم‌عامل

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

پایگاه داده

• مدل رابطه‌ای: جداول، کلیدها، قیود و نرمال‌سازی از مباحث اصلی هستند.
• SQL: پرس‌وجو، انتخاب، پیوند و تجمیع در سؤالات کاربرد دارد.
• طراحی پایگاه داده: ER Model و تبدیل آن به مدل رابطه‌ای اهمیت دارد.
• کنترل هم‌زمانی و تراکنش: ACID، قفل‌گذاری و بازیابی از مباحث مهم‌اند.

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

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

شبکه‌های کامپیوتری و مبانی هوش مصنوعی

• شبکه: لایه‌های OSI و TCP/IP، پروتکل‌ها و مسیریابی از مباحث کلیدی‌اند.
• انتقال داده: مفاهیم خطا، کنترل جریان و ازدحام در شبکه مطرح می‌شود.
• هوش مصنوعی: جست‌وجو، نمایش دانش، منطق، و مبانی یادگیری ماشین در برخی سؤال‌ها حضور دارند.
• رویکرد ترکیبی: گاه سؤالات به‌صورت بین‌رشته‌ای و مفهومی طراحی می‌شوند.

راهبرد پیشنهادی برای مطالعه

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

جمع‌بندی

آزمون کارشناسی ارشد مجموعه علوم کامپیوتر - علوم کامپیوتر آزاد ۱۳۹۰ بر درک عمیق الگوریتم‌ها، ساختمان داده، منطق و ریاضیات گسسته، نظریه محاسبات، سیستم‌عامل، پایگاه داده، مهندسی نرم‌افزار، شبکه و هوش مصنوعی استوار است. داوطلبی که بتواند استدلال الگوریتمی را با تحلیل ریاضی و درک ساختارهای نرم‌افزاری ترکیب کند، در این آزمون موفق‌تر خواهد بود.

---

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

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

الگوریتم‌ها و ساختمان داده‌ها معمولاً مهم‌ترین و تعیین‌کننده‌ترین بخش هستند، زیرا پایه بسیاری از سؤال‌های تحلیلی و محاسباتی را تشکیل می‌دهند.

آیا ریاضیات گسسته در این رشته نقش کلیدی دارد؟

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

نظریه محاسبات چرا مهم است؟

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

برای سیستم‌عامل روی چه بخش‌هایی تمرکز کنم؟

مدیریت پردازه، زمان‌بندی، حافظه، سیستم فایل و بن‌بست از پرتکرارترین محورهای آزمونی هستند.

پایگاه داده بیشتر حفظی است یا مفهومی؟

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

چطور برای این رشته جمع‌بندی کنم؟

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

---

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