جواب برخی از سوالات طراحی و پیاده سازی زبان های برنامه نویسی

اجباری

سوال 1 - در قسمت نظرات اگر جوابشو میدونید بذارید تا در اینجا درج شه !

int X;

درکل این انقیاد ها

1-مجموعه اي از انواع ممکن براي متغیر X

2-نوع متغیر

3-مجوعه مقادیر ممکن برای متغیر X

مثلا اگر ما عبارت x=2 intرا در نظر بگیریم این انقیاد ها صورت میگیرد:

1. انقیاد محلی از حافظه

.عنی ما یک محلی از حافظه را در نظر میگیریم که از ان استفاده کنیم.

2.انقیاد محل حافظه به نامی که آن را xنامیدیم.

3.انقیاد این متغیر به نوع integer.

یعنی میگوییم که این خانه حافظه به اندازه نوع اعداد صحیح جا میگیرد.

4.انقیاد به مقدار .

یعنی به متغیر x مقدار 2 را نسبت میدهیم.

سوال 2 - دو دستور در زبان c برای تعریف ثابت و تفاوت آنها :

طرز تعریف ثابت ها در زبان C :
دو روش برای تعریف وجود دارد که عبارتند از :

الف) استفاده از دستور #define

ب) استفاده از دستور const

مقدار ثابت نام ثابت define#

;مقدار ثابت = نام ثابت نوع ثابت const

تفاوت define و const در اینست که define یک دستور پیش پردازنده می باشد . دستورات پیش پردازنده دستوراتی هستند که قبل از کامپایل برنامه توسط عملیات پیش پردازنده ارزیابی می شوند و عموما جدولی شامل ستونهای شناسه و مقدار را تشکیل می دهند .

معني ديگر تفاوت ثوابتي كه در ابتدا با define ‌مشخص ميشوند با const ‌انست كه ، وقتي شما نام مقدار ثابتي را كه در برنامه مشخص كرده ايد به كار ميبريد دقيقا مانند اين است كه ان مقدار ثابت را دوباره نوشته ايد و حافظه اي براي تعريف متغير مانند const را اشغال نميكنيد .

#define max 30

Const int max=30;

نوع اول: ماکرو درC که توسط #define صورت می گیرد،یک عمل زمان ترجمه است ومترجم max رابرابر30 قرار می دهد.

نوع دوم: صفت const درC راهنمای مترجم است و می گوید متغیرmax همیشه دارای مقدار30 است.

سوال 3 - مقدار راست شی داده و مقدار چپ شی داده چیست :

در قسمت نظرات اگر جوابشو میدونید بذارید تا در اینجا درج شه !

سوال 4 - استاندارد IEEE 754 چیست :

http://upload.wikimedia.org/wikipedia/commons/c/c0/IEEE_754.pdf

سوال 5 -

نمايش درهم سازي مجموعه ها. نمايش ديگري براي مجموعه، براساس تكنيك درهم سازي حافظه پراكنده است از اين روش وقتي استفاده مي شود كه مجموعه جهاني بزرگ باشد (مثلا وقتي كه مجموعه شامل اعداد و رشته هاي كاراكتري باشد). تست عضويت، درج و حذف مقادير با كارايي خوبي انجام مي شود. عمليات اجتماع،اشتراك و تفاضل بايد به صورت دبناله اي از تست هاي عضويت، درج و حذف تك تك عناصر پياده سازي شوند. بدين ترتيب، كارايي آنها اندك است. براي كارآمدتر شدن، روش هاي درهم سازي مستلزم تخصيص حافظه اند.اغلب زبان برنامه سازي اين نمايش را براي نوع داده مجموعه فراهم نمي كند، اما پياده سازي زبان، از اين نمايش براي داده هاي تعريف شده توسط سيستم استفاده مي كند كه در حين ترجمه يا اجرا به آنها نياز است. به عنوان مثال، اغلب پياده سازي هاي ليسپ، از اين نمايش براي مجموعه اي به نام ليست شيء استفاده مي كنند. اين ليست متشكل از اسامي تمام اشياي داده اتمي است كه در حين اجرا توسط برنامه ليسپ مورد استفاده قرار مي گيرد. تقريبا هر كامپايلر با استفاده از درهم سازي، اسامي را در جدول نماد جستجو مي كند.

در بردار، هر انديس، عنصر منحصر به فردي را تعيين مي كند كه توسط يك تابع دستيابي ساده قابل آدرس دهي است هدف درهم سازي، افزايش اين خاصيت است، به طوري كه دستيابي كارآمد عناصر حفظ شود، اما مشكل اين است كه مجموعه اي از اسامي معتبر در مقايسه با حافظه موجود، بسيار زياد است. اگر حافظه اي به نام جدول درهم سازي را تخصيص دهيم، به طوري كه دو برابر حافظه مورد نياز باشد، جدول درهم سازي مي تواند بسيار كارآمد باشد، به جاي اينكه عناصر مجموعه به ترتيب در محل هاي متوالي در اين بلوك ذخيره شوند، عناصر به طور تصادفي در سراسر بلوك پخش مي شوند. مطلوب است كه هر عنصر جديد طوري ذخيره شود حضور ياعدم حضور آن، بدون جستجوي بلوك مشخص شود.

اگر جواب کامل تری دارید در قسمت نظرات بذارید تا در اینجا درج شه !

سوال 6 -

تعاریف وسابقه فعالیت زیربرنامه :

تعريف زيربرنامه ها، خاصيت ايستاي يك برنامه است. در حين اجراي برنامه، اگر زير برنامه اي فراخواني

شود،سابقه فعاليتي از آن زيربرنامه ايجاد مي شود. وقتي زير برنامه ها خاتمه يافت. سابقه فعاليت آن

نيز از بين می رود. تعريف زير برنامه، قالبي براي ايجاد سابقه فعاليت در حين اجرا است.درواقع سابقه

فعالیت یک زیربرنامه،نوعی شی داده ای است که دربلوکی ازحافظه نشان داده شده و شامل

عناصرمرتبط با آن است.

سوال 7 - زبان هایی که از هم ارزی ساختاری و هم ارزی نام استفاده میکنند :

++C از هم ارزی نام استفاده می کند .

در زبان C ازهم ارزی ساختاری برای هم ارزی استفاده می شود .

در جاوا روش هم ارزی نام مورد استفاده قرار می گیرد.

سوال 8 -

سطح تقدم-------------------------------------عملگر1---------------------------------------) [] -> . 2----------------------------------------- ++ -- 3-----------------------------------------* / % 4--------------------------------------------+ - 5----------------------------------------<< >> 6-----------------------------------< <= >= > 7-----------------------------------------== != 8-----------------------------------------------&9-----------------------------------------------^10-----------------------------------------------|11---------------------------------------------&&12----------------------------------------------||13----------------------------------------------?:14-----= += -= *= /= %= &= |= <<= >>= 15------------------------------------------------

با این جدول جوابو میتونید در بیارید !

سوال 9 - در قسمت نظرات اگر جوابشو میدونید بذارید تا در اینجا درج شه !

هنگام صحبت کردن از یک دستور در حال اجرا باید دو اشاره گر داشته باشیم تا بتوان به طور دقیق مشخص کرد که آن دستور در کدامین اجرای زیربرنامه در حال اجراست . این دو اشاره گر را با CIP

(Current Instruction Pointer) و (CEP (Current Enviroment Pointer نشان خواهیم داد . CIP اشاره گری است که آدرس دستورالعمل جاری که در مرحله بعدی باید اجرا شود را در خود نگاه میدارد و CEP اشاره گری است که آدرس رکورد فعالیت جاری را نگاه میدارد . دستورالعمل جاری یا توسط سخت افزار و یا توسط مفسر در حال احراست . این دو اشاره گر در ثبات های پردازنده ذخیره میشوند.

در زيربرنامه هاي بازگشتي

مشخصات: اگر فراخواني بازگشتي زيربرنامه امکانپذير باشد A مي تواند هر زيربرنامه اي از جمله خودش را فراخواني کند. تنها تفاوت بين فراخواني بازگشتي و معمولي اين است که فراخواني بازگشتي، در حين طول عمر اولين سابقه فعاليت، رکورد فعاليت ديگري را ايجاد مي کند.پياده سازي: به دليل وجود چند سابقه فعاليت به طور همزمان، به هر دو اشاره گر CIP و CEP نياز داريم. در هنگام فراخواني هر زيربرنامه رکورد فعاليت جديدي ايجاد مي شود و با دستور برگشت از بين مي رود.

سوال 10 - در قسمت نظرات اگر جوابشو میدونید بذارید تا در اینجا درج شه !

اختیاری

سوال 1 -چگونه میتوان از توصیفگر برای پیاده سازی برش آرایه استفاده کرد ؟

در قسمت نظرات اگر جوابشو میدونید بذارید تا در اینجا درج شه !

سوال 2 - در قسمت نظرات اگر جوابشو میدونید بذارید تا در اینجا درج شه !

سوال 3 - در قسمت نظرات اگر جوابشو میدونید بذارید تا در اینجا درج شه !

سوال 4 - در قسمت نظرات اگر جوابشو میدونید بذارید تا در اینجا درج شه !

سوال 5 - نحوه ی ارسال پارامتر به زیربرنامه در زبان c و جاوا

1) فراخواني توسط ارزش (Call by value). دراين روش مقدار آرگومان تابع ، در پارامتر متناظر با آن كپي مي شود . لذا هرگونه تغييري در پارامترها هيچگونه تاثيري در مقدار آرگومان ها نخواهد داشت . بنابراين در روش فراخواني توسط ارزش هيچ مقداري توسط پارامترها وآرگومانها به تابع فراخواننده ، برگردانده نميشوند. ولي مي توان فقط يك مقدار را با استفاده از دستور return به تابع فراخواننده برگرداند . مقداري كه توسط اين دستور به تابع فراخواننده برگردانده مي شود، در نام تابع فراخوانده شده قرار مي گيرد.

2) فراخواني توسط ارجاع (Call by reference) . در اين روش ، آدرس آرگومان در پارامتر كپي مي شود . لذا در داخل تابع فراخوانده شده ، آدرس آرگومان براي دسترسي به آرگومان مورداستفاده قرار ميگيرد و اين بدان معني است كه درفراخواني توسط ارجاع ، پارامترها حاوي آدرس هاي آرگومان ها هستند. لذا در فراخواني توسط ارجاع بايد آدرس آرگومان بجاي مقدار آرگومان به تابع فراخواننده منتقل گردد .

تمام پارامترها درC بامقدار ارسال می شوند ولی با استفاده از اشاره گرها می توان فراخوانی با ارجاع را انجام داد.

در مورد جاوا نمیدونم ؟ در قسمت نظرات اگر جوابشو میدونید بذارید تا در اینجا درج شه !

سوال 6 -

در واقع وراثت این امکان را ایجاد می‌کند که یک نوع ویژگی دیگر انواع را داشته باشد. وراثت از یک کلاس پایه می‌تواند عمومی، خصوصی یا حفاظت شده باشد. این تعیین سطح دستزسی مشخص می‌سازد آیا کلاس‌های نامربوط و یا مشتق شده می‌توانند به اعضای عمومی یا حفاظت شده کلاس پایه دسترسی داشته باشند. تنها وراثت عمومی به معنای وراثت به کار رفته بصورت عموم است. دو نوع دیگر وراثت به ندرت مورد استفاده قرار می‌گیرند.

سوال 7 - پکیج در ادا ada چه کاربردی دارد ؟

پکیج در ادا بسته بندی را بوجود می آورد.ادا95 ویژگی های دیگری برای وراثت شئ گرا دارد.
تعریف پکیج دو بخش دارد:

1)مشخصات(دارای بخش قابل مشاهده وبخش خصوصی است)

2)بدنه.

مشخصات اطلاعات لازم برای استفاده درست از پکیج رافراهم می کند.بدنه،متغییرهای محلی بسته بندی شده،تعریف زیر برنامه وبدنه برنامه هایی است که درخارج پکیج قابل دستیابی اند.دربعضی موارد ممکن است پکیج فاقد بدنه باشد.

_________

ادا ویژگی های ورودی-خروجی ندارد.این کارها با توابعی که در پکیج های از پیش تعیین شده انجام می شوند که دوباره تعریف شده اند.برای مثال،پکیج text_io شامل تعاریف ساده ای از ورودی ها وخروجی ها در ادا است.

فایل وعملیات داده ورودی-خروجی،با استفاده از پکیجهای از پیش تعریف شده،به صورت انواع داده انتزاعی تعریف شده اند.علاوه بر این پکیج ها ،هرپیاده سازی،پکیج های ورودی-خروجی دیگری را فراهم میسازد،مثل پکیج خروجی گرافیک در پایانه.

پکیج برای بسته بندی تعریف نوع وزیربرنامه ها برای انتزاع به کارمی روند.

مفهوم پکیج در ایدا اجازه می دهد که کاربران اجزایی از نرم افزار را که می توانند بازیابی، استفاده و/یا تغییر داده شوند بدون اینکه بر بقیهٔ اجزای برنامه اثر بگذارند، توسعه دهند. واحدهای برنامه های عام ایدا همچنین اجازه می دهد که یک تابع منطقی روی بیشتر از یک نوع داده اجرا شود. پکیج ها و برنامه های عام همچنین تجرد داده ها و طراحی مبتنی بر شیء را پشتیبانی می کنند.

ادا 95 مفهوم پکیج را توسعه داد تا شامل وراثت شود.یعنی مفهوم بسط نوع(Type extension)را با نوع جدیدی به نام بر چسپ دار(tagged)اضافه کرد

سوال 8 -

smalltalk - http://smalltalk-lang.blogfa.com

جواب برخی از سوالات طراحی و پیاده سازی زبان های برنامه نویسی

مطالب مشابه :

جواب فعالیت های مطالعات اول دبیرستان

طرح درس علوم کلاس اول راهنمایی

سوالات مسابقه اینترنتی ایام الله دهه فجر

نمونه سوالات اکسس 2007 با جواب

نمونه سوال عملی Access

نمونه سوال جغرافی پنجم دبستان

جواب برخی از سوالات طراحی و پیاده سازی زبان های برنامه نویسی

دریافت کارت ورود به جلسه امتحانات نیمسال دوم سال تحصیلی ۹۲-۹۱