.
= دانشگاه پیام نور کارشناسی مرکز آزمون و سنجش حضرت علی(ع): دانش راهبر نیکویی برای ایمان است تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۸۰ تشریحی : ۰ سری سوال : یک ۱
عنوان درس : اصول طراحی کامپایلر، کامپایلر۱
رشته تحصیلی /کد درس : مهندسی کامپیوتر (سخت افزار)، مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر-نرم افزار(چندبخشی ) ۱۱۱۵۰۸۰ -، علوم
کامپیوتر(چند بخشی )، علوم کامپیوتر ۱۱۱۵۱۷۱
W— کدام گزینه در خصوص مفسرها و کامپایلرها درست می باشد؟
۱. استفاده از مفسرها باعث افزایش سرعت اجرای برنامه ها می شود. ۲. استفاده از کامپایلرها باعث افزایش قابلیت حمل در برنامه های تولیدی می شود. ۳. استفاده از مفسر باعث محدودیت در دسترسی به کد منبع خواهد شد.
۴. استفاده از کامپایلرها باعث افزایش زمان اشکال زدایی می شود.
۲- برنامه هایی که محیطی را برای نوشتن برنامه، خطایابی و تولید کد نهایی در اختیار برنامه نویسان قرار می دهد چه نام دارد؟
۱. مفسر ۲. کامپایلر ۳. محیط توسعه یکپارچه (IDE) ۴. مفسر و کامپایلر ۳- عبارت زیر به زبان پاسکال شامل چند لغت می باشد؟ К:= н+12°в; \Y \ . . Y. 人 .Y ү . ۴- کدام یک از فازهای کامپایلر عمل کنترل و بررسی هماهنگی پارامترها در تعریف توابع و زمان فراخوانی آنها در برنامه را انجام می دهد؟
۱. تحلیل گر لغوی ۲. تحلیل گر نحوی ۳. تحلیل گر معنایی ۴. بهینه سازی کد
۵- منظور از عبارت باقاعده ]ab^[ در زبان flex چیست ؟ ۱. تنها رشته هایی که در آنها ab وجود دارد مورد قبول است.
۲. همه رشته هایی که از a یا b ساخته شده اند مورد قبول است
۳. همه رشته های یک کاراکتری به جز a و b مورد قبول است.
۴. هر رشته ای که در آن a و b وجود دارد مورد قبول است.
۶- کامپایلرها در تشخیصی کدام یک از خطاهای زیر ناتوان هستند؟
۱. خطاهای معنایی ۲. لغوی ۳. نحوی ۴. منطق
= صفحه ۱ از ۸
۱۰۱۰/۱۰۱۰۲۰۷۸۱ = نیمسال دوم ۹۳-۱۳۹۲
***
.
藥 کارشناسی مرکز آزمون و سنجش حضرت علی(ع): دانش راهبر نیکویی برای ایمان است
تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۸۰ تشریحی : ۰ سری سوال : ۱ یک
عنوان درس : اصول طراحی کامپایلر، کامپایلر۱ رشته تحصیلی /کد درس : مهندسی کامپیوتر (سخت افزار)، مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر-نرم افزار(چندبخشی ) ۱۱۱۵۰۸۰ -، علوم کامپیوتر(چند بخشی )، علوم کامپیوتر ۱۱۱۵۱۷۱
۷- عبارت با قاعده (ab) هم ارز کدام یک از گزینه های زیر نیست؟
(aa*|b)* .* (ab) * .۲ ((a|b)*)* .۸- اگر n یک Cat_node با سمت چپ c1 و سمت راست c2 باشد و Nullable(C1)=True باشد، (firstpos(n کدام یک از موارد زیر است؟ Firstpos(c1) . v Firstpos(c1) U firstpos(c2).) Firstpos(c1) TT firstpos(c2) * Firstpos(c2) r ۹- کدام روشی برای تشخیص کلمات کلیدی توسط تحلیلگر لغوی قابل انجام است؟ الف . در نظر گرفتن یک عبارت باقاعده به ازای هر کلمه کلیدی
ب. واگذاری این وظیفه به تحلیلگر نحوی ج. ثبت اولیه کلمات کلیدی در جدول نمادها و تشخیصی آن همانند شناسه های دیگر
۱. گزینه الف ۲. گزینه با ۳. گزینه ج ۴. گزینه الف و ج
۱۰- در تبدیل مستقیم عبارت با قاعده ab)“abb( به DFA برچسب حالت شروع کدام یک از گزینه های زیر است؟
{1,2,3,4} . * {1,2} . Y. {2} . Y {1,2,3} . ۱۱- کدام گزینه عبارت منظمی برای تولید رشته هایی از صفر و یک که با صفر شروع می شوند و طول آنها زوج است را نشان
می دهد؟ (O1400)0*1* Y O(0+1)* . ) O(00+014-11+10)* : * (01+00)(00+01+11+10)* : *
۱۲- مجموعه FirStpOS برای عبارت باقاعده زیر چیست؟ (a|b)*(a|b)b
{\} . . {\ x} v ۱۳- اگر n یک cat_node با سمت چپ c1 و سمت راست c2 باشد و {2,3,3}=(lastpos(c1و {5,6,7}=(firstpos(c2 باشد آنگاه مکانهای موجود در کدامیک از مجموعه های زیر قطعا در (2)followpos قرار دارد؟
{2,8,3,5,6,7} . * {2,8,3} . Y. {5,6,7} . Y {5,2,8} . صفحه ۲ از ۸
1010/101020781 = نیمسال دوم ۹۳-۱۳۹۲
***
= دانشگاه پیام نور کارشناسی
.
مرکز آزمون و سنجش
حضرت علی(ع): دانش راهبر نیکویی برای ایمان است
تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۸۰ تشریحی : ۰ سری سوال : یک ۱ عنوان درس : اصول طراحی کامپایلر، کامپایلر۱
رشته تحصیلی /کد درس : مهندسی کامپیوتر (سخت افزار)، مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر-نرم افزار(چندبخشی ) ۱۱۱۵۰۸۰ -، علوم کامپیوتر(چند بخشی )، علوم کامپیوتر ۱۱۱۵۱۷۱
۱۴- با توجه به عبارت با قاعده زیر، مجموعه (3)followpos کدام است؟ (a|b|c)*(cId) {\ Y.Y.Y.A} : * {\ Y} . \ WΔ- کدام گزینه در مورد گرامر مقابل صحیح است؟ N –> BNdla B –> bla` ۱. این گرامر دارای بازگشتی چپ مستقیم است. ۲. این گرامر دارای بازگشتی چپ غیر مستقیم است. ۳. این گرامر دارای بازگشتی چپ مخفی است. ۴. این گرامر فاقد بازگشتی چپ است. ۱۶- محتوای مدخل [MID, C جدول تجزیه پیشگوی غیر بازگشتی گرامر زیر چیست؟ A — DE|B B -> bBla D → alé E —> cla A — B ". D —> & -W В —» є " A — DE .) ۱۷- محتوای مدخل [C وM[E جدول تجزیه پیشگوی غیر باز گشتی گرامر زیر چیست؟ A — DE|B B —> bBle D –> alb E → cBla E — cB ". D —> alg . Y B -۰۲ع چا A — DE .)
γ«Υ /Υ γ«Υ ΥΛ )
نیمسال دوم ۹۳-۱۳۹۲ صفحه ۳ از ۸

***
= دانشگاه پیام نور کارشناسی مرکز آزمون و سنجش
.
حضرت علی(ع): دانش راهبر نیکویی برای ایمان است
تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۸۰ تشریحی : ۰ سری سوال : ۱ یک عنوان درس : اصول طراحی کامپایلر، کامپایلر۱
رشته تحصیلی /کد درس : مهندسی کامپیوتر (سخت افزار)، مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر-نرم افزار(چندبخشی ) ۱۱۱۵۰۸۰ -، علوم کامپیوتر(چند بخشی )، علوم کامپیوتر ۱۱۱۵۱۷۱
۱۸- با توجه به گرامر زیر ([closure([S-» .A.S کدام یک از مجموعه های زیر است؟
S → A. A → AAlale {[S → .A.S]} \ {[S—».A,$], [A –>.AA,$a], [A —».a,Sa], [A –>.,aS]} \ {[S → .A.S], [A → AA, $1,[A → .a,S]} ." {[S → .A.S], [A → A.A.S), [A → .a,S], [A →.,S]} ." ۱۹- با توجه به گرامر زیر (ClOSure(S-» .A کدام یک از مجموعه های زیر است؟ S → A A — DE|B B-> bBlg D → alé E —> cla
{S → .A., A → .DE, A → .B,B → .bb,B → . , D → .a,D → ...} : ) {A → .DE, A → .B,B → .bb,B → ..D → .a,D → ...} \ {S → .A, A → .DE, A → .B, B → .bb , D → .a} { S → A., A → D.E, A → .B, B — .bb , B — . , D → .a} . .
A jor نیمسال دوم ۹۳-۱۳۹۲ توصفیعه = γ«Υ /Υ γ«Υ ΥΛ )
***