سوالات و آزمون برنامه سازی رایانه پیشرفته یا برنامه نویسی کامپیوتر

پرسش: تفاوت بین ارجاع (reference) و اشاره‌گر (pointer) در زبان C++ چیست؟

پاسخ: اشاره‌گر متغیری است که آدرس حافظه متغیر دیگری را نگه می‌دارد و می‌توان آن را به متغیرهای دیگر تغییر داد، اما ارجاع تنها نام مستعار یک متغیر است و پس از مقداردهی اولیه نمی‌توان آن را به متغیر دیگری ارجاع داد.

پرسش: در برنامه نویسی شیءگرا مفهوم چندریختی (polymorphism) چه کاربردی دارد؟

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

پرسش: تفاوت بین تابع بازگشتی و تابع غیر بازگشتی چیست؟

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

پرسش: پیچیدگی زمانی الگوریتم مرتب‌سازی سریع (Quick Sort) چیست؟

پاسخ: در حالت میانگین و بهترین حالت، پیچیدگی زمانی Quick Sort برابر با O(n log n) است، ولی در بدترین حالت اگر محور به درستی انتخاب نشود، به O(n^2) می‌رسد.

پرسش: سازنده کپی (copy constructor) در C++ چه کاربردی دارد؟

پاسخ: سازنده کپی برای ایجاد یک شیء جدید از روی شیء موجود استفاده می‌شود به طوری که مقادیر داده‌های عضو شیء اولیه در شیء جدید کپی شوند.