. . .
藥 = دانشگاه پیام نور کارشناسی --- - - - ز آزمونو سنجش مركز زهون وسنج حضرت علی(ع): ارزش هر کسی به میزان دانایی و تخصصی اوست تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۹۰ تشریحی : ۰ سری سوال : یک ۱
عنوان درس : اصول طراحی کامپایلر. کامپایلر. کامپایلر۱
رشته تحصیلی /کد درس : - مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر-نرم افزار(چندبخشی )، مهندسی کامپیوتر(سخت افزار) چندبخشی ۱۱۱۵۰۸۰ علوم کامپیوتر(چند بخشی ) و علوم کامپیوتر ۱۱۱۵۱۷۱ - و علوم کامپیوتر ۱۵۱۱۰۷۸.
۱- کدام یک از موارد زیر جزء مزایای تقسیم بندی کامپایلر به جلوبندی و عقب بندی محسوب می شود؟ ۱) استقلال جلوبندی از زبان مبدا ۲) افزایش قابلیت استفاده مجدد ۳) استقلال عقب بندی از زبان مقصد ۴) افزایش سرعت تولید کامپایلر برای سخت افزار جدید و زبان های جدید
۱. موارد ۱ و ۳ ۲. موارد ۲و ۴ ۳. فقط مورد ۴ ۴. موارد ۱ و ۲ و ۳ و ۴ ۲- تحلیل گر لغوی زبان پاسکال قطعه برنامه زیر را به چند لغت تجزیه می کند؟ 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 | 8
C –> 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
Υ γ«/Υ •Υ ΥΔ Λ.Α
نیمسال دوم ۹۱-۱۳۹۰ = صفحه ۴ از זו***