Enter the password to open this PDF file:
-
-
-
-
-
-
-
-
-
-
-
-
. . .藥 = دانشگاه پیام نور کارشناسی --- - - - ز آزمونو سنجش مركز زهون وسنج حضرت علی(ع): ارزش هر کسی به میزان دانایی و تخصصی اوست تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۹۰ تشریحی : ۰ سری سوال : یک ۱عنوان درس : اصول طراحی کامپایلر. کامپایلر. کامپایلر۱رشته تحصیلی /کد درس : - مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر-نرم افزار(چندبخشی )، مهندسی کامپیوتر(سخت افزار) چندبخشی ۱۱۱۵۰۸۰ علوم کامپیوتر(چند بخشی ) و علوم کامپیوتر ۱۱۱۵۱۷۱ - و علوم کامپیوتر ۱۵۱۱۰۷۸.۱- کدام یک از موارد زیر جزء مزایای تقسیم بندی کامپایلر به جلوبندی و عقب بندی محسوب می شود؟ ۱) استقلال جلوبندی از زبان مبدا ۲) افزایش قابلیت استفاده مجدد ۳) استقلال عقب بندی از زبان مقصد ۴) افزایش سرعت تولید کامپایلر برای سخت افزار جدید و زبان های جدید۱. موارد ۱ و ۳ ۲. موارد ۲و ۴ ۳. فقط مورد ۴ ۴. موارد ۱ و ۲ و ۳ و ۴ ۲- تحلیل گر لغوی زبان پاسکال قطعه برنامه زیر را به چند لغت تجزیه می کند؟ begin a:=3.5; b:=a^2; w12:="125"; end. γγ . * ११ . Y \? . \ ۳- اگر r عبارت منظم زیر باشد حاصل (firStpOS(r) - laStpOS(r چه خواهد بود؟ r = (el b'a) (el b'ab'a) b’ {*,2} . Y. }۱۵و ۴و{ Y. }۱۴ و ۳و{ ャ }۱۴ و ۳ و ۲و( . Y۴- اگر در درخت ساختار دستور، r یک Or-node با سمت چپ r1 و سمت راست ۲2 بوده و nullable(r1) = false باشد، (firstp OS(r کدام یک از موارد زیر خواهد بود؟ firstpos(r.1) on firstpos(r2) Y firstpos(r.1) U firstpos(r2) .)firstpos(r2) : f firstpos(r.1). "۵- اگر عبارت منظم r به صورت زیر باشد به ازای کدام دو مقدار i و j رابطه (follOWDOS(i) = follOWDOS(j برقرار خواهدبود ؟ r = (a Ibb) (b | aa) øst . * ۵۳. ۴و *,y . Y ۲۱. ۱و Υ γ«/Υ •Υ ΥΔ Λ.Α نیمسال دوم ۹۱-۱۳۹۰ = صفحه ۱ از ۱۲ ***. . .藥 = دانشگاه پیام نور کارشناسی --- - - - ز آزمونو سنجش مركز زهون وسنج حضرت علی(ع): ارزش هر کسی به میزان دانایی و تخصصی اوست تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۹۰ تشریحی : ۰ سری سوال : ۱ یکعنوان درس : اصول طراحی کامپایلر. کامپایلر. کامپایلر۱ رشته تحصیلی / کد درس : مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر- نرم افزار(چندبخشی )، مهندسی کامپیوتر (سخت افزار) چندبخشی ۱۱۱۵۰۸۰ - و علوم کامپیوتر(چند بخشی ) و علوم کامپیوتر ۱۱۱۵۱۷۱ - و علوم کامپیوتر ۱۵۱۱۰۷۸۶- در زبان IleX کدام یک از عبارات باقاعده ذیل رشته b را می پذیرد؟[acd] , f ["abc} .Y [a-f| Y a£1,3} . ۷- برنامه نویسی در برنامه خود با چهار مشکل تعریف نادرست ثوابت، پرانتزهای نامتعادل، ایجاد حلقه بینهایت و تعریف دو باریک متغیر مواجه شد. برنامه وی دارای چه نوع خطاهایی است؟ ۱. دو خطای نحوی و دو خطای معنایی ۲. یک خطای لغوی، یک خطای نحوی و دو خطای معنای ۰۳یک خطای نحوی، دو خطای معنایی و یک خطای منطقی.Y . یک خطای لغوی، یک خطای نحوی، یک خطای معنایی و یک خطای منطقی۸- کدام یک از گرامرهای زیر مبهم است؟S— bS | A Y S—> AcA . ) A—» Ab I c A—> bA | ɛ S— bS | A Y S— bS c | c.A . W. A—» Sb | c A—> bA | b\\ نیمسال دوم ۹۱-۱۳۹۰ تا صفحه ۲ از Υ γ«/Υ •Υ ΥΔ Λ.Α***. . .藥 = دانشگاه پیام نور کارشناسی --- - - - ز آزمونو سنجش مركز زهون وسنج حضرت علی(ع): ارزش هر کسی به میزان دانایی و تخصصی اوست تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۹۰ تشریحی : ۰ سری سوال : یک ۱عنوان درس : اصول طراحی کامپایلر. کامپایلر. کامپایلر۱ رشته تحصیلی /کد درس : - مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر-نرم افزار(چندبخشی )، مهندسی کامپیوتر(سخت افزار) چندبخشی ۱۱۱۵۰۸۰ علوم کامپیوتر(چند بخشی ) و علوم کامپیوتر ۱۱۱۵۱۷۱ - و علوم کامپیوتر ۱۵۱۱۰۷۸.۹- فرض کنید 91 یک عملگر دارای شرکت پذیری از چپ و 92 یک عملگر دارای شرکت پذیری از راست باشد، همچنین اولویت 91 از 92 بالاتر باشد. کدام یک از گرامرهای زیر برای تولید عبارت های ریاضی دارای این عملگرها که قوانین اولویتو شرکت پذیری در آن رعایت شده باشد مناسب است؟ (از id به عنوان عملوندها استفاده شده و E متغیر شروعگرامرهاست.) E—T 9, E | T Y E—E 9, T | T .) T–T 9, FIF T–T 9, FIF F—oid F—oid E—E 9, T | T : * E–T 9, E | T Y T– F9, TIF T–T 9, FIF F—oid F—oid۱۰- اگر در گرامر زیر بازگشتی از چپ را حذف کنیم، گرامر حاصل چند قاعده تولید خواهد داشت؟S –> Sa | Sbc | bc | ɛ ; : * {N . Yo f . Y. Y . ) ۱۱- با توجه به گرامر زیر (firSt(ACA چه خواهد بود؟S –> ACA A → a Aa | B Ᏼ -> bᏴ | Ꮯ C — co e{a, b} . ; {a, b, c) . Y. {a, b, c, e) . Y {a, c) . )۱۰۱۰/۱۰۱۰۲۵۸۹ = نیمسال دوم ۹۱-۱۳۹۰ = صفحه ۳ از ۱۲***. . . 藥 = دانشگاه پیام نور کارشناسی--- - - - ز آزمونو سنجش مركز زهون وسنج حضرت علی(ع): ارزش هر کسی به میزان دانایی و تخصصی اوستتعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۹۰ تشریحی : ۰ سری سوال : ۱ یک عنوان درس : اصول طراحی کامپایلر. کامپایلر. کامپایلر۱رشته تحصیلی / کد درس : مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر- نرم افزار(چندبخشی )، مهندسی کامپیوتر (سخت افزار) چندبخشی ۱۱۱۵۰۸۰ - و علوم کامپیوتر(چند بخشی ) و علوم کامپیوتر ۱۱۱۵۱۷۱ - و علوم کامپیوتر ۱۵۱۱۰۷۸۱۲- با توجه به گرامر زیر (folloW(A برابر کدام گزینه خواهد بود؟S — Be A –» Aa | ɛB-> ABC | Bb | 8C –> dAB | ɛ {a, b, d, . * {a,d) . Y. {a, b, d, $% Y {a, b, $} . \ ۱۳- با توجه به گرامر زیر کدام گزینه درست است؟ S -> ASB e A –> aAb | 8 B -> bBa | Bale follow(A) = follow(S) U follow(B) Y follow (A) = first(ASB) .)first(A) O first(B) = 2 * follow(S) + first(ba) = {S} . YΥ γ«/Υ •Υ ΥΔ Λ.Αنیمسال دوم ۹۱-۱۳۹۰ = صفحه ۴ از זו***