دانلود رایگان نمونه سوالات اصول طراحی کامپایلر با جواب
برای دانلود رایگان اینجا کلیک کنید
قسمتی از سوالات اصول طراحی کامپایلر :
1- کدامیک از موارد زیر صحیح است؟
الف. برنامه ها به روش مفسری سریعتر از روش کامپایلری اجرا می گردند.
ب. برنامه ها به روش کامپایلری نیاز به کامپایلر در زمان اجرا دارند.
ج. تعيين نوع لعب برنامه از وظایف تحلیلگر معنایی است.
د. حفاظت از که منبع از مزایای اجرای برنامه ها به روش کامپایلری نسبت به روش مفسری است. ☑
2-برای ساخت کامپایلرهایی که بتوانند زبان را روی ماشین مختلف اجرا کنند در مجموع به چند جلوبندی و چند عقب
بندی نیاز است؟
الف. k+n ☑
ب. kn
ج. k
د. nk
3-کدام گزینه صحیح است؟
الف. گرامر زبان C++ را نمی توان با گرامر مستقل از متن بیان کرد.
ب. اگر می خواهیم زبانی در بسترهای مختلف اجرا شود بهتر است از روش مفسری استفاده شود. ☑
ج. فقط تحلیلگر لغوی به جدول نماد دسترسی دارد.
د. خروجی حاصل از اجرای برنامه بعد از بهینه سازی برنامه و اجرای مجدد آن تغییر می کند.
4-خطای عدم تعریف متغیر توسط کدام فاز کامپایلر کشف و اعلام می گردد؟
الف. تحلیلگر لغوی
ب. تحلیلگر نحوی
ج. تحلیلگر معنایی ☑
د. تولید کننده کد
5-کدامیک از موارد زیر صحیح است؟
الف. روش مفسری قابلیت جابجای بیشتری نسبت به روش کامپایلری دارد. ☑
ب. تایپ اشتباه یک کلمه کلیدی مانند float به صورت flot باعث میشود تحلیلگر لغوی از این کلمه خطا بگیرد.
ج. گرامرهای مستقل از متن زبانهای کمتری نسبت به گرامرهای منظم (با قاعده توصیف می کنند.
د. فقط برای برخی از عبارات منظم می توان DEA رسم کرد.
6-ساخت درخت تجزیه وظیفه کدام فاز است؟
الف. تولید کننده کد
ب. تحلیلگر معنایی
ج. تحلیلگر نحوی ☑
د. تحلیلگر لغوی
7-کدام گزاره صحیح است؟
- برای هر عبارت با قاعده (منظم) میتوان یک DEA ساخت
- برای هر عبارت با قاعده (منظم) میتوان یک NTA ساخت
الف. گزاره الف و ب صحیح هستند. ☑
ب. گزاره الف صحیح و گزاره به غلط است.
ج. گزاره الف غلط و گزاره به صحیح است.
د. گزاره الف و ب غلط هستند.
نمونه سوالات اصول طراحی کامپایلر با جواب
8-با توجه به عبارت با قاعده زیر (2)followpos کدامیک از موارد زیر است.
(bc)(alblc)*c
الف. {3}
ب. {3,4,5}
ج. {2,4,5}
د. {3,4,5,6} ☑
9-زبانهای زیر را در نظر بگیرید
الف. رشته هایی شامل b، a که با شروع شوند و با b تمام شوند و تعداد . برابرند.
ب. تمام اعداد ۳ رقمی قابل تولید از ارقام 1،2،3،4 که رقم تکراری ندارند
ج. رشته هایی شامل (و) به طوریکه پرانتزها متوازن هستند. و برای کدامیک از این زبانها میتوان عبارات منظم (با قاعده) ارائه کرد.
د. همه موارد ☑
10-کدامیک از موارد زیر صحیح است؟
الف. همه گرامرهای غیر مبهم (1)LR هستند.
ب. هر گرامر (1)LALR یک گرامر (1)LR است.
ج. روش (1) LRدرخت تجزیه را از پایین به بالا می سازد. ☑
د. روش (1)LR درخت تجربه را از بالا به پایین می سازد.
11-گرامر مبهمی که نمی توان برای آن گرامر معادل غیر مبهم ارائه دادچه نامیده می شود؟
الف. عملگر اولویت
ب. LL (1)
ج. ذانا مبهم ☑
د. مبهم
12-کدامیک از موارد زیر صحیح است؟
الف. روش تجزیه پیشگوی غیر بازگشتی از روشهای پایین به بالا و روش (1)LR از روش های پایین به بالا است.
ب. روش تجزیه پیشگوی غیر بازگشتی از روشهای بالا به پایین و روش (1)LR از روش های پایین به بالا است. ☑
ج. روش تجزیه پیشگوی غیر بازگشتی از روشهای پایین به بالا و روش (1)LR از روشهای بالا به پایین است.
د. روش تجزیه پیشگوی غیر بازگشتی از روشهای بالا به پایین و روش (1)LR از روشهای بالا به پایین است.
13-کدامیک از موارد زیر صحیح است.
الف. اگر برای گرامری نتوان جدول تجزیه (0)LR ساخت حتما میتوان جدول تجزیه (1)LR ساخت.
ب. اگر برای گرامری بتوان جدول تجزیه (1)LR ساخت حتما میتوان جدول تجزیه (0)LR ساخت
ج. اگر برای گرامری نیوان جدول تجربه (1)LALR ساخت حتما می توان جدول تجزیه (1)LR ساخت.
د. اگر برای گرامری بتوان جدول تجزیه (1)LR ساخت حتما می توان جدول تجزیه (1)LALR ساخت. ☑
14-کدامیک از موارد زیر صحیح است؟
الف. جدول تجزیه (0)LR نسبت به جدول تجزیه (1)SLR تعداد سطرهای کمتری دارد.
ب. جدول تجزیه کننده های (1)LR نسبت به جدول تجزیه (1)SLR تعداد سطرهای کمتری دارند.
ج. تجزیه کننده های (1)LR نسبت به تجزیه کننده های (1)SLR برای تعداد بیشتری از گرامرها میتوانند جدول تجربه درست کنند ☑
د. جدول تجزیه (1)LR نسبت به جدول تجریه (1)SLR تعداد سطرهای کمتری دارد.
سوالات اصول طراحی کامپایلر همراه پاسخنامه pdf
15-کدامیک از موارد ذیل صحیح است ؟
الف. روش تجزیه پیشگوی بازگشتی در مورد گرامر (1)LL قابل استفاده نیست.
ب. روش تجزیه پیشگوی بازگشتی در مورد هر گرامر غیر مهمی قابل استفاده است.
ج. روش تجزیه پیشگوی بازگشتی در مورد گرامر مبهم قابل استفاده است.
د. روش تجزیه پیشگوی بازگشتی در مورد گرامر دارای بازگشتی چپ قابل استفاده نیست. ☑
16-برای اینکه ۳ زبان مختلف همگی بتوانند روی ۲ ماشین متفاوت اجرا شوند به چند جلوبندی و عقب بندی در مجموع نیاز است؟
الف. 6
ب. 8
ج. 5 ☑
د. 9
17-کدام گزینه در خصوص قطعه کد زیر که به زبان C++ است صحیح است؟
In man () }}
الف. این قطعه که از نظر تحلیلگر اموی صحیح است و از نظر تحلیلگر نحوی صحیح است.
ب. این قطعه کد از نظر تحلیلگر لغوی صحیح است ولی از نظر تحلیلگر نحوی صحیح نیست. ☑
ج. این قطعه کد از نظر تحلیلگر لغوی صحیح نیست ولی از نظر تحلیلگر نحوی صحیح است.
د. این قطعه که از نظر تحلیلگر لغوی صحیح نیست و از نظر تحلیلگر نحوی صحیح نیست.
18-تعیین حساس به حالت بودن اینکه حروف کوچک و بزرگ را یکسان فرض کند یا خیر یک زبان مربوط به پیاده سازی کدام فاز است؟
الف. تحلیلگر لغوی ☑
ب. تحلیلگر معنایی
ج. تحلیلگر نحوی
د. تولید کد نهایی
19-کدام یک از فازهای کامپایلر خطای استفاده از متغیری که تعریف نشده است را باید کشف کند؟
الف. تحلیلگر لغوی
ب. تحلیلگر نحوی
ج. تحلیلگر معنایی ☑
د. تولید کننده که میانی
سوالات کتاب اصول طراحی کامپایلر
20-از نظر تحلیلگر لغوی عبارت زیر چند لغت است؟ a= “b=cd”
الف. 1
ب. 2
ج. 3
د. 4 ☑
21-کدام یک از موارد زیر صحیح نیست؟
الف. عملیات اجتماع دو زبان جابجا پذیر نیست (یعنی اجتماع زبان L2، L1 با اجتماع L1، L2 برابر نیست.
ب. با استفاده از DFA می توان ماشینی ساخت که متوازن بودن پرانتزها را بررسی کند.
ج. هر NFA را می توان به DFA تبدیل کرد.
د. همه موارد ☑
22-کدامیک از موارد زیر را میتوان با عبارت منظم عبارت با قاعده ) بیان نمود.
الف. مجموعه رشته هایی از cd که تعداد c با تعداد d برابر است.
ب. مجموعه تمام اعدادی که میتوان با ارقام ۱ و ۲ و ۳ ساخت به طوریکه تعداد ارقام ۱ دو برابر تعداد ارقام ۲ باشد.
ج. مجموعه اعداد ۴ رقمی که بر ۳ بخشپذیر باشند.. مجموعه رشته هایی از b،a که متقارن باشند مانند aba aabbaa bbaaabb
د. همه موارد ☑
23-کدامیک از موارد زیر صحیح نیست
الف. گرامرهای مبهم (1) LL نیستند.
ب. گرامرهای دارای بازگشتی چپ (1) LL نیستند.
ج. گرامرهای دارای برخورد first٫first از نوع (1) L هستند. ☑
د. گرامرهای دارای برخورد first follow اربوع LL(1) نیستند.
24- کدامیک از موارد ذیل صحیح است ؟
الف. روش تجزیه بازگشتی کاهشی یک روش تجزیه پایین به بالا است.
ب. در روش تجربه پیشگوی غیر بازگشتی تعداد خانه های پر جدول با تعداد قواعد تولید گرامر ارتباطی ندارد.
ج. در روش تجزیه پیشگوی غیر بازگشتی، تعداد سطرهای جدول برابر با تعداد غیر پایانه های گرامر است. ☑
د. تعداد ستون های جدول تجربه پیشگوی غیر بازگشتی برابر با جمع تعداد پایانه ها و تعداد غیر پایانه ها است.
25-کدام گزینه در خصوص مقایسه جداول SLR(1) , LR(0) صحیح است؟
الف. تعداد ستونهای قسمت golo جدول تجزیه دو روش یکسان نیست.
ب. تعداد سطرهای جدول تجزیه (0)LR از (1)SLR کمتر است.
ج. تعداد سطرهای جدول تجزیه (0)LR از (1)SLR بیشتر است.
د. تعداد عمل های کاهش در جدول تجزیه (0)LR از (1)SLR بیشتر است. ☑
