دانلود رایگان سوالات اصول طراحی کامپایلر با جواب (استخدامی)
قسمتی از سوالات اصول طراحی کامپایلر :
– کدامیک از گزینه های زیر صحیح است؟
الف. اجرای برنامه ها به روش کامپایلری کندتر از روش مفسری است.
ب. تحلیلگر لغوی یکی از بخش های عقب بندی است.
ج. تشخیص نوع لغات از وظایف تحلیلگر لغوی است. ☑
د. فاز تحلیلگر معنایی بعد از فاز تولید کدمیانی است.
– کدامیک از موارد ذیل از مزایای استفاده از مفسر می باشد؟
الف. تکرار تفسیر
ب. نیاز به مفسر
ج. پیاده سازی آسان ☑
د. دسترسی به کد منبع
– کدام گزینه نادرست است؟
الف. بررسی صحت ترتیب لغات برنامه سیدا، وظیفه تحلیل گر نحوی است.
ب. خروجی تحلیل گرنحوی درخت تجربه است.
ج. درخت تجزیه به شرطی ایجاد میشود که ساختار لغوی برنامه مبدا صحیح باشد. ☑
د. ساختار نحوی زبانهای برنامه نویسی به وسینه قوانین بازگشتی توصیف می شوند.
– کدام تحلیلگر به بررسی صحت و درستی ترتیب لغات برنامه مبدا می پردازد؟
الف. تحلیلگر لغوی
ب. تحلیلگر نحوی ☑
ج. تحلیلگر معنایی
د. تحلیلگر لغوی و معنایی
– کدامیک از لغات موجود در برنامه میدا نامهایی هستند که جز کلمات کلیدی زبان میدا نمی باشند و توسط برنامه نویس تعریف می شوند؟
الف. علائم
ب. عملگرها
ج. ثوابت
د. شناسه ها ☑
– کدام گزینه از مزایا و معایب پیاده سازی تحلیل گر لغوی با استفاده از زبانهای برنامه نویسی نمی باشد؟
الف.افزایش سرعت ایجاد تغییرات ☑
ب. کاهش قابلیت استفاده مجدد
ج. افزایش امکانات
د. صرف زمان زیاد برای پیاده سازی
– تجزیه کننده پیشگو نوع خاصی از کدام تجزیه کننده می باشد؟
الف. تجربه کننده بازگشتی کاهشی ☑
ب. تجزیه کننده بازگشتی افزایشی
ج. تجربه کننده مبهم
د. تجزیه کننده مستقل از متن
– کدام گزینه وظیفه تحلیلگر معنایی است
الف. درستی ترتیب لغات
ب. تشخیص عدم توازن پرانتزها
ج. تشخیص عدم درج سمی کالن در انتهای هر دستور
د. بررسی هماهنگی پارامترها ☑
– با طراحی مترجم به دو بخش عقب بندی و جلوبندی برای زبان مبدا و رایانه مختلف در مجموع به چند برنامه نیاز است؟
الف. n+k ☑
ب. n+k+1
ج. n(k-1)/2
د. n/k
– دلیل استفاده از علامت در انتهای عبارت با قاعده چیست؟
الف. توسط آن حالت پذیرش از NFA به DPA منتقل می شود. ☑
ب. برای کوتاه تر کردن حالات DEA استفاده می شود.
ج. بدون أن نمی توان NTA ساخت.
د. برای نمایش انتهای عبارت استفاده می شود.
– کدام گزینه وظیفه پیش پردازنده نمی باشد؟
الف. انتقال برنامه اجرایی به حافظه ☑
ب. تعمیم زبان
ج. الحاق قابل ها
د. پردازش ماکروها
– در قسمت ساختار نحوی زبان مبدا که به وسیله گرامرهای مستقل از متن بیان میشود گرامر چگونه بیان می شود؟
الف. {قوانین ترجمه} قاعده تولید اول پایانه نام پایانه
ب. {قوانین ترجمه} قاعده تولید اول غیر پایانه نام غیر پایانه
ج. {قوانین ترجمه} قاعده تولید اول غیر پایانه نام پایانه ☑
د. {قوانین ترجمه} قاعده تولید اول پایانه نام غیر پایانه
– کدام روش زیر از روشهای رفع برخورد در تولید تجزیه کننده IR نمی باشد؟
الف. تغییر گرامر
ب. استفاده از اولویت بندی
ج. استفاده از شرکت پذیری
د. استفاده از جابه جایی ☑
– کدام گزینه صحیح است؟
الف. اسمبلر نیز یک نوع کامپایلر است.
ب. رابطه بین دستورات زبان اسمبلی به دستورات زبان ماشین، یک به یک است.
ج. رابطه بین دستورات زبان سطح بالا با دستورات زبان ماشین یک به یک است.
د. گزینه ۱ و ۲ صحیح است. ☑
– کدام گزینه در مورد استفاده از مفسر صحیح است؟
الف. برای شروع اجرای برنامه بایستی کل برنامه به زبان ماشین ترجمه شود.
ب. نیازی به حضور مفسر در زمان اجرای برنامه نیست
ج. با استفاده از مفسر برنامه به طور مستقیم روی سخت افزار اجرا نمی شود. ☑
د. به منظور اجرای برنامه نیازی به وجود که منبع نیست.
– کدام گزینه از مزایای استفاده از کامپایلر نمی باشد؟
الف. سرعت اجرای بالا
ب. پیاده سازی آسان ☑
ج. حفاظت از کد منبع
د. عدم تکرار ترجمه
– برنامه های نوشته شده با کدام زبان از سرعت بالاتری برخوردار هستند؟
الف. Lisp
ب. JavaScript
ج. Java
د. C ☑
– کدام گزینه از مزایای تقسیم کامپایلر به عقب بندی و جلوبندی نمی باشد؟
الف. افزایش پیچیدگی ☑
ب. سادگی طراحی
ج. افزایش قابلیت استفاده مجدد
د. افزایش سرعت تولید کامپایلرهای جدید
– تعمیم زبان از وظایف کدام نرم افزار است؟
الف. ماكرو
ب. اسمبلر
ج. بارکننده
د. پیش پردازنده ☑
– تشخیص خطاهای کدام گزینه از وظایف تحلیل گر معنایی نمی باشد؟
الف. عدم توازن علامت های دوتایی مانند پرانتر و اکولاد ☑
ب. تعریف دوباره متغیر
ج. کنترل نوع
د. تبدیل نوع
– کدام گزینه در رابطه با برخورد تحلیل گر لغوی با خطا نادرست است؟
الف. تحلیل گر لغوی در برخورد با خطا از دو روش توقف و پوشش خطا استفاده می کند.
ب. تولید نرم افزار در روش توقف سریع تر انجام می شود. ☑
ج. یکی از روشهای پوشش خطا حذف کاراکترهای ورودی تا کشف یک لغت معتبر است.
د. ممکن است در روش پوشش خطا از Panic Mode استفاده شود.
– دلیل استفاده از علامت در انتهای عبارت با قاعده چیست؟
الف. توسط آن حالت پذیرش از NEA به DFA منتقل می شود. ☑
ب. برای کوتاه تر کردن حالات DFA استفاده می شود.
ج. بدون آن نمی توان NFA ساخت
د. برای نمایش انتهای عبارت استفاده می شود.
– خطای منطقی را کدام فاز کامپایلر کشف می کند؟
الف. لغوی
ب. نحوی
ج. معنایی
د. هیچکدام ☑
– روشی از تصحیح خطا که تجزیه کننده هنگام کشف یک خطا نمادهای ورودی را تا رسیدن به یک علامت هماهنگ کننده نادیده می گیرد. چه نام دارد؟
الف. ترمیم خطای با توقف
ب. ترمیم خطای با تصحیح
ج. قوانین تولید خطا
د. تصحیح حالت اضطراری ☑
– کدام گزینه نادرست است؟
الف. .LR(0) روش ضعیفی است
ب. LR ساده از (0)LR ضعیف تر است. ☑
ج. LR متعارف قوی ترین روش ساخت جدول تجزیه LR است.
د. (1) LALR از (1) SLR) و از LR(1) ضعیف تر است
