Enter the password to open this PDF file:
-
-
-
-
-
-
-
-
-
-
-
-
æ 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!! 2s== انش متاه پیام نور مرمت - ازمون و اسنجانش-द्रं, 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 – idS —» ABC | aB A —> aBd | eb | & B –> ABa | bA C –> abb | Ada | Efirst(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 | aS —> Sa | A | a A –> Aa | ɛ۱. هر دو گرامر مبهم اند.۳. فقط گرامر ۲ G مبهم است.۱۶- اگر بخواهیم برای عبارت های ریاضی دارای عملگرهای جمع (+) و ضرب (x) با عملوندهای id، یک گرامر مستقل از متن با رعایت قوانین اولویت و شرکت پذیری بنویسیم، کدام گزینه درست خواهد بود؟E – E + T | EXT | T . ) T — idE —> E 4- T| T . Y° T – TX F | FF – id۱۷- با توجه به گرامر زیر، کدام گزینه صحیح است؟first(S) = first(A) = first(B) .) first(ABa) = first(C) –{ɛ} . V7ץ"וו"ו. ו. ון. ו. ו ***