æ tbd | ×wih . WWW20FILE.ORGo. را به خانههای
."s = انش متاه پیام نور W.:*. مر=حا-ز آزمون و سنجش দক্ষ تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۱۰۰ تشریحی : ۰ سری سوال : یک ۱
عن-وان درس : اصول طراحی کامپایلر، کامپایلر، کامپایلر۱
رشته تحصیلی /کد درس : مهندسی کامپیوتر گرایش رایانش امن، مهندسی کامپیوتر گرایش فناوری اطلاعات، مهندسی کامپیوتر گرایش معماری سیستم های کامپیوتری، مهندسی کامپیوتر گرایش نرم افزار، مهندسی کامپیوتر(سخت افزار)، مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر - نرم افزار(چند بخشی ) ۱۱۱۵۰۸۰ - ، علوم کامپیوتر، علوم کامپیوتر(چند بخشی ) ۱۱۱۵۱۷۱ - ، علوم کامپیوتر ۱۵۱۱۰۷۸
۱- کدام گزینه سلسله مراتب زبانها را از راست به چپ، از جزئی به کلی نشان می دهد؟ ۱. زبانهای با قاعده- زبانهای حساسی به متن - زبانهای مستقل از متن - زبانهای قابل شمارشی بازگشتی ۲. زبانهای با قاعده-زبانهای مستقل از متن = زبانهای حساس به متن = زبانهای قابل شمارش بازگشتی ۳. زبانهای مستقل از متن = زبانهای حساس به متن = زبانهای با قاعده- زبانهای قابل شمارش بازگشتی ۴. زبانهای قابل شمارش بازگشتی - زبانهای مستقل از متن - زبانهای حساس به متن -زبانهای با قاعده
۲- کدام تابع مشخص می کند که زیر درخت T1 می تواند E را تولید کند یا خیر؟
lastpos(n) - “ nullable(n) . V reduce(n) . Y e closure(n) . )
“NFA –y زیر ۵غانم ارز کدام عبارت ն قاعدہ ی زیر است ؟
டெதிட்டு
(a"b'ab')' - * (a"b'ab')' : " (a'b'ab') • V (a'ab' ab')' .' ۴- {r{m, n در زبان fleX به چه معناست؟ ۱. باقیمانده اIT بر T را در ۲ می ریزد ۲. رشته ی TT را از رشته ی T کم می کند
*. رشته های بین IT و fl را ۲ بار تکرار f حداقلی IT1 و حداکثر n تکرار از ۲
۵- کدام گزینه درباره ی گرامر زیر صحیح است؟
A –> Aa | bB B —» aB e ) . )1(SLR)1( .۲ .c., SLR نیست . ۳. دارای برخورد کاهش کاهش است. ۴. (1)SLR است و هوشمندانه تر از (0)LR است. 7ץ"וו"ו. ו. ון. ו. ו نیمسال دوم ۹۴-۱۳۹۳ صفحه ۱ از ۷***
SW 丝
-
-
o
|
æ tbd | ×wih . WWW20FILE.ORG انشتاه پیام نور کارشناسی =
W.:*. مر=ح--ز آزمون و سنجش
-:
NS
-
Z
تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۱۰۰ تشریحی : ۰ سری سوال : ۱ یک عن-وان درس : اصول طراحی کامپایلر، کامپایلر، کامپایلر۱ رشته تحصیلی /کد درس : مهندسی کامپیوتر گرایش رایانش امن، مهندسی کامپیوتر گرایش فناوری اطلاعات، مهندسی کامپیوتر گرایش معماری سیستم
های کامپیوتری، مهندسی کامپیوتر گرایش نرم افزار، مهندسی کامپیوتر(سخت افزار)، مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر - نرم افزار(چند بخشی ) ۱۱۱۵۰۸۰ - ، علوم کامپیوتر، علوم کامپیوتر(چند بخشی ) ۱۱۱۵۱۷۱ - ، علوم کامپیوتر ۱۵۱۱۰۷۸
۶- علت شکست در تولید تجزیه کننده LR چیست ؟ ۱. برخورد انتقال کاهش و برخورد کاهش کاهش ۲. وجود ابهام در این گرامرها ۰۲ اولویت بندی بین قوانین تولید ۲. انجام چند کاهش متوالی تا کشف خطا ۷- کدام گزینه ابتدا دو مزیت استفاده از مفسرها و سپس دو مزیت استفاده از کامپایلرها در ترجمه و اجرای برنامه ها را نشان می دهد؟ ۱. قابلیت انعطاف بالا - حفاظت از کد برنامه مبدا - سرعت اجرای بالا - پیاده سازی آسان ۲. قابلیت حمل بالا - سهولت اشکال زدایی - سرعت اجرای بالا - حفاظت از کد برنامه مبدا ۳. سرعت اجرای بالا - اجرای مستقل برنامه از مفسر - عدم تکرار کامپایل - قابلیت انعطاف بالا ۴. سهولت اشکال زدایی - پیاده سازی آسان - اجرای مستقل برنامه از کامپایلر - قابلیت حمل بالا ۸- خطاهای مطرح شده در متن زیر، از چه نوعی می باشند؟ "پرانتزهای نامتعادل - ایجاد حلقه بینهایت - جمع یک آرایه و یک تابع = تعریف دو بار یک متغیر - عدم درج end در انتهای برنامه" ۱. دو خطای نحوی - دو خطای معنایی - یک خطای منطقی ۲. سه خطای نحوی - دو خطای معنایی ۳. یک خطای نحوی - سه خطای معنایی - یک خطای منطقی
f دو خطای نحوی - سه خطای معنایی
7ץ"וו"ו. ו. ון. ו. ו نیمسال دوم ץף-"ןף"ןו = صفحه ۲ از ۷***
æ tbd | ×wih . WWW20FILE.ORGo. ニーYミニ را به خانههای
ŝWA = انش متاه پیام نور W.:*. مر=حا-ز آزمون و سنجش द्रं, N
تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۱۰۰ تشریحی : ۰ سری سوال : ۱ یک عن-وان درس : اصول طراحی کامپایلر، کامپایلر، کامپایلر۱
رشته تحصیلی /کد درس : مهندسی کامپیوتر گرایش رایانش امن، مهندسی کامپیوتر گرایش فناوری اطلاعات، مهندسی کامپیوتر گرایش معماری سیستم های کامپیوتری، مهندسی کامپیوتر گرایش نرم افزار، مهندسی کامپیوتر(سخت افزار)، مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر - نرم افزار(چند بخشی ) ۱۱۱۵۰۸۰ - ، علوم کامپیوتر، علوم کامپیوتر(چند بخشی ) ۱۱۱۵۱۷۱ - ، علوم کامپیوتر ۱۵۱۱۰۷۸
۹- با توجه به nfaزیر، اگر {۲٫۶} = T باشد، ((closure (move(T,a - ع چه خواهد بود؟
{Y', f,\} . * {*,w}. Y {я,ү} ү {Y,Y,\,2,\} . )
۱۰- در کدام یک از عبارت های منظم زیر، دو مجموعه (ir SIDOS(r/ و (laSIDOS(r با هم برابر خواهند بود؟
(a +b) (a + e) { a(a+b). " (ab + bab) { (ab+ a)' '
۱۱- با توجه به عبارت منظم (bc+ d)(اع + ab + ba) "(a) ، مجموعه (4) ollow DOS/ چند عضو خواهد داشت؟
ү . f 2 . " Δ. Υ Y. . )
۱۲- از میان سه عبارت زیر، چند عبارت صحیح است؟ عبارت ۱: در عبارت منظم ri۰ اگر آ یکی از مکانهای موجود در (aspos(n/ باشد، آنگاه تمام مکانهای موجود در (lasipos(r در (Ollow DOS (i/ نیز خواهند بود. عبارت ۲: در عبارت منظم r + r اگر آ یکی از مکانهای موجود در (aspos(n/ باشد، آنگاه تمام مکانهای موجود در (firsIDOS(r در (Ollow DOS (i/ نیز خواهند بود. عبارت ۳ : در عبارت منظم (r + r) اگر آ یکی از مکانهای موجود در (laspos(n یا (aspos(r/ باشد، آنگاه تمام مکانهای موجود در (firslpos(r و (firstpos(r در (follow DOS (i نیز خواهند بود.
* : * ャ.Y \ . Y ۱. صفر
۱۳- بررسی صحت و درستی ترتیب لغات برنامه مبدا، جزء وظایف کدام یک از فازهای کامپایلر است؟
۱. تحلیل گر لغوی ۲. تحلیل گر نحوی ۳. تحلیل گر معنایی آ، بهینه ساز کد
7ץ"וו"ו. ו. ון. ו. ו
نیمسال دوم ۹۴-۱۳۹۳ صفحه ۳ از ۷ =ته

***
æ tbd | ×wih . WWW20FILE.ORGo. را به خانههای
W.:*.
: ۱۰۰ تشریحی : ۰ سری سوال : ۱ یک
زمان آزمون (دقیقه) : تستی
S!! 2
s=
= انش متاه پیام نور مرمت - ازمون و اسنجانش
-
द्रं, NS
تعداد سوالات : تستی : ۳۰ تشریحی : ۰
عن-وان درس : اصول طراحی کامپایلر، کامپایلر، کامپایلر۱
رشته تحصیلی /کد درس : مهندسی کامپیوتر گرایش رایانش امن، مهندسی کامپیوتر گرایش فناوری اطلاعات، مهندسی کامپیوتر گرایش معماری سیستم های کامپیوتری، مهندسی کامپیوتر گرایش نرم افزار، مهندسی کامپیوتر(سخت افزار)، مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر - نرم افزار(چند بخشی ) ۱۱۱۵۰۸۰ - ، علوم کامپیوتر، علوم کامپیوتر(چند بخشی ) ۱۱۱۵۱۷۱ - ، علوم کامپیوتر ۱۵۱۱۰۷۸
S -> ASB to S –> AaB | a : " A —» BaAb | ab A —> SAb | ba B — bb | 8 B — bb | b
۲. فقط گرامر G۱ مبهم است.
۴. هیچکدام مبهم نیستند.
E – T + E | T Y T – FXT | F F — id E – EXT | T : * T – T + F | F F – id
S —» ABC | aB A —> aBd | eb | & B –> ABa | bA C –> abb | Ada | E
first(A) = first(C) . Y first(Ada)—first(S)={d} :
ـحف
نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۴ از ۷
۱۴- در کدام یک از گرامرهای زیر، بازگشتی از چپ وجود ندارد؟
S –> aSb | AB . Y S —> AB ... ) A –> ABb | a A → BSa | aa B — bbl & B — b | 8
۱۵- کدام یک از دو گرامر زیر مبهم هستند؟
G1: G2 : S – AS b A –> SA | a
S —> Sa | A | a A –> Aa | ɛ
۱. هر دو گرامر مبهم اند.
۳. فقط گرامر ۲ G مبهم است.
۱۶- اگر بخواهیم برای عبارت های ریاضی دارای عملگرهای جمع (+) و ضرب (x) با عملوندهای id، یک گرامر مستقل از متن با رعایت قوانین اولویت و شرکت پذیری بنویسیم، کدام گزینه درست خواهد بود؟
E – E + T | EXT | T . ) T — id
E —> E 4- T| T . Y° T – TX F | F
F – id
۱۷- با توجه به گرامر زیر، کدام گزینه صحیح است؟
first(S) = first(A) = first(B) .) first(ABa) = first(C) –{ɛ} . V
7ץ"וו"ו. ו. ון. ו. ו
***