مشاهده پست های بی پاسخ | مشاهده موضوعهای فعال تاریخ امروز پنجشنبه 19 جولای, 2018 9:38 am



پاسخ به موضوع  [ 6 پست ]  برو به صفحه 1, 2  بعدی
 نمونه سوالات کارشناسی ارشد درس ساختمان داده ها 
نویسنده پیام

عضو: پنجشنبه 03 آوریل, 2008 12:29 pm
پست ها: 146
پست نمونه سوالات کارشناسی ارشد درس ساختمان داده ها
ضمیمه:
data7.JPG


گزينه الف صحيح است


برای مشاهده تصاویر و دانلود فایل های ضمیمه ، لازم است در سایت ثبت نام کرده و با نام کاربری خود وارد شوید. در حال حاضر ثبت نام در سایت رایگان است.


شنبه 14 ژوئن, 2008 1:04 pm
مشخصات شخصی

عضو: پنجشنبه 03 آوریل, 2008 12:29 pm
پست ها: 146
پست Re: نمونه سوالات کارشناسی ارشد درس ساختمان داده ها
ضمیمه:
data8.JPG


توضيح :
از انجايي كه اين گونه تست ها نياز به پيگيري و اكثرا عمليات زيادي نياز دارند . پيشنهاد ميكنم به جاي انكه بدلخواه گزينه اي را شروع به تست كنيد . از همان گزينه الف شروع به تست كردن صحت گزينه ها بكنيد . چراكه تجربه به من نشان داده است كه اصولا طراحان تست هاي استاندارد گزينه درست را در همان اوايل ميگذارند . در ضمن اگر از پايين شروع به تست بكنيد و به گزينه بالايي برسيد . سر جلسه شايد افسوس بخوريد كه چرا براي حل مساله از همان گزينه الف شروع نكرديد .

اين مساله براي دوستاني كه تا بحال تست هاي ساختمان داده ها را نزده اند كمي گيج كننده است . كه لازمه حل اين تست ها حل كردن يكي از انهاست . در اين گونه مساله ها محدوديت ها توسط مساله ذكر ميشوند . از ان پس شما ميتوانيد با كنار گذاشتن محدوديات به عمليات بپردازيد . در اين مساله محدوديت ما نحوه پوش كردن اطلاعات است . اطلاعات بايد بترتيب گفته شده در مساله پوش شوند . بنابراين محدوديتي در تعداد پوش ها نيست .
در ضمن درصورت مساله تست بالا يك توضيح اضافي به چشم ميخورد كه : داده ها را از سمت راست بترتيب وارد ميكنيم . اگر بگويد داده ها را بترتيب وارد ميكنيم . خود شما بايد حدس بزنيد كه داده ها از سمت راست وارد ميشوند چرا كه بين اعداد”و” امده است . و ترتيب خواندن انها در زبان فارسي از سمت راست به چپ خواهد بود . نمونه تست ديگري در زير براي اين نكته خواهيم اورد .

مساله ساده ايست . براي حل ان بايد به داده هاي ان توجه كنيد . رشته اعداد قرار است بترتيب داده شده يعني به ترتيب 75431 وارد پشته شوند . با استفاده از دستور PUSH يكي از داده ها را وارد پشته ميكنيم . اگر لازم شد ميتوانيم انرا POP كنيم وگرنه باز هم داده بعدي را PUSH ميكنيم . بازهم توجه ميكنيم كه ايا قرار است كه داده اي را POP كنيم يا خير . بهمين ترتيب تك تك گزينه ها را چك ميكنيم .

گزينه الف كه واضح و صريح است .

گزينه ب : ابتدا 1 را به پشته ميفرستيم دوباره انرا پاپ ميكنيم . ميرويم سراغ اعداد باقيمانده 7543

براي پاپ كردن 3 انرا وارد پشته ميكنيم ( پوش) و سپس پاپ ميكنيم . اعداد باقيمانده 754 هستند . براي پاپ كردن 7 طبق خواسته مساله اول بايد 3 سپس 4 و بعد از ان 5 و در نهايت 7 وارد پشته شود . بنابراين سه عدد ديگر را بترتيب گفته شده در مساله به پشته پوش ميكنيم . سپس 7 را پوش ميكنيم . حال چه بخواهيم چه نخواهيم مجبوريم بعد از پاپ كردن 7 عدد 5 و بدنبال ان عدد 4 را پاپ كنيم . بنابراين در اين گزينه مشكلي به چشم نخورد .

گزينه ج : ابتدا يك را مانند گزينه قبلي پوش ميكنيم . سپس انرا پاپ ميكنيم . نوبت به 7 رسيده است . براي پاپ كردن 7 طبق خواسته مساله بايد ديگر اعداد بترتيب گفته شده وارد پشته شوند يعني بترتيب 543 و بعد از ان 7 را پوش ميكنيم . حال بايد 7 را پاپ كنيم . بنابراين 1و7 بترتيب در خروجي امده اند . اما همانطور كه در پشته داريم نوبت به پاپ شدن 5 است اما در اين گزينه از ما خواسته شده است كه 3 را پاپ كنيم . كه از اين نقطه متوجه ميشويم كه اين گزينه غلط است .

گزينه دال : براي پاپ كردن يك همانطور كه در بالا نيز گفته شد انرا ابتدا در پشته بتنهايي پوش ميكنيم و سپس انرا پاپ ميكنيم . بعد از ان بايد 4 به پشته پوش شوند اما مساله از ما ميخواهد كه ابتدا 3 را پوش كنيم و سپس 4 را بنابراين طبق خواسته مساله پيش ميرويم . بعد از پاپ كردن 4 ميبينيم گزينه چه ميخواهد از ما ؟ بله عدد 3 را ميخواهد ( ميتوانست عدد ديگري نيز بخواهد ) چون عدد سه يكبار به پشته پوش شده است بنابراين فقط با پاپ كردن ان از پشته به مرحله بعد ميرويم . گزينه عدد 7 را از ما ميخواهد . بنابراين ان دو عدد ديگر را بترتيب گفته شده در مساله وارد پشته سپس عدد 7 و انگاه اعداد ديگر را بترتيب پاپ ميكنيم .


برای مشاهده تصاویر و دانلود فایل های ضمیمه ، لازم است در سایت ثبت نام کرده و با نام کاربری خود وارد شوید. در حال حاضر ثبت نام در سایت رایگان است.


شنبه 14 ژوئن, 2008 1:06 pm
مشخصات شخصی

عضو: پنجشنبه 03 آوریل, 2008 12:29 pm
پست ها: 146
پست Re: نمونه سوالات کارشناسی ارشد درس ساختمان داده ها
ضمیمه:
data9.JPG


پاسخ گزينه ج است


برای مشاهده تصاویر و دانلود فایل های ضمیمه ، لازم است در سایت ثبت نام کرده و با نام کاربری خود وارد شوید. در حال حاضر ثبت نام در سایت رایگان است.


شنبه 14 ژوئن, 2008 1:07 pm
مشخصات شخصی

عضو: پنجشنبه 03 آوریل, 2008 12:29 pm
پست ها: 146
پست Re: نمونه سوالات کارشناسی ارشد درس ساختمان داده ها
ضمیمه:
data10.JPG


صورت مساله خواسته عبارت را ابتدا به postfix تبديل كنيم . روش تستي تبديل اين عبارات به Postfix انستكه كل عبارت را با توجه به اولويتها پرانتز گذاري كنيد . مانند زير

کد:
(A+(B^(A+B))*(A-B))


پس از پرانتزگذاري هركدام از عملگر ها را به بيرون از پرانتز خود ببريد . چيزي شبيه به فرم زير :

کد:
(A(B(AB)+)^(AB)-)*)+


حال پرانتزها را پاك كنيد :
ABAB+^AB-*+
عبارت شما POSTFIX شد .
حال ادامه سوال را ميخوانيم .


حداكثر خانه هايي كه پشته ميتواند داشته باشد به تعداد كاراكترهاي ماست . كه در اينجا 11 تا هستند . حداكثر تعداد پوش هم ظاهرا 11 تاست .
اما شروع به پوش كردن عبارت POSTFIX ميكنيم . 4 كاراكتر اول هر كدام يك خانه اشغال ميكنند . بنابراين 4 بار پوش كرديم در 4 خانه . حال به عملگر + ميرسيم . عملگر + بايد بين a و b قرار بگيرد . بنابراين در بالاترين خانه پشته عبارت a+b قرار ميگيرد كه يك خانه از چهار خانه اشغال شده در مرحله قبل ازاد ميشود . حال توان وارد ميشود . توان بين b و a+b قرار ميگيرد . كه بالاترين نقطه پشته (b^(a+b ميشود . ( توجه داشته باشيد كه در محاسبات ديگر مقدار a+b به اين صورت نيست كه يك عدد خواهد بود ) بنابراين يك خانه ديگر از پشته خالي ميشود . و تنها دو خانه از پشته اشغال شده است .
حال A و B وارد پشته ميشوند . كه در نتيجه چهار خانه دو باره اشغال مشوند . سپس – وارد ميشود كه يك خانه پشته خالي ميشود و منفي بين A و B قرار ميگيرد . در نتيجه بالاترين نقطه پشته ميشود (A-B) حال * وارد ميشود كه اين ضرب بين (b^(a+b و (a-b) قرار ميگيرد . كه باعث ميشود يك خانه ديگر از پشته خالي شود : (b^(a+b))*(a-b) اگر دقت كرده باشيد اكنون دو خانه پشته اشغال شده است . خانه اول اولين A و خانه دوم مقداري كه در نقطه top پشته است وجود دارد يعني : (b^(a+b))*(a-b)
اگر به نكته اي كه هميشه مطرح است توجه نكنيد در اينجا + را به پشته پوش ميكنيد و در نتيجه در پشته مقدار (a+(b^(a+b)))*(a-b ) را خواهيد داشت و نتيجتا 11 پوش خواهيد داشت . در حاليكه اخرين عمليات به پشته پوش نميشود بلكه از پشته خارج ميشود .
بنابراين در اين مساله تنها به 4 خانه پشته احتياج داشتيم و با 10 پوش عمليات انجام شد .


برای مشاهده تصاویر و دانلود فایل های ضمیمه ، لازم است در سایت ثبت نام کرده و با نام کاربری خود وارد شوید. در حال حاضر ثبت نام در سایت رایگان است.


شنبه 14 ژوئن, 2008 1:12 pm
مشخصات شخصی

عضو: شنبه 06 ژوئن, 2009 8:47 pm
پست ها: 1
پست Re: نمونه سوالات کارشناسی ارشد درس ساختمان داده ها
مرسی
فقط یک سوال
نحوه پرانتز گذاری بر طبق اولویت بندی میشه یه توضیح کاملی بدید ؟
من همین رو مشکل دارم


شنبه 06 ژوئن, 2009 9:10 pm
مشخصات شخصی
مشاهده پست های قبلی:  نمایش بر اساس  
پاسخ به موضوع   [ 6 پست ]  برو به صفحه 1, 2  بعدی

افراد آنلاین

کاربران حاضر در این تالار: - و 3 مهمان


شما نمی توانید در این تالار موضوع جدید باز کنید
شما نمی توانید در این تالار به موضوع ها پاسخ دهید
شما نمی توانید در این تالار پست های خود را ویرایش کنید
شما نمی توانید در این تالار پست های خود را حذف کنید
شما نمی توانید در این تالار ضمیمه ارسال کنید

جستجو برای:
پرش به:  
cron
استفاده و نقل از مباحث سایت، فقط با ذکر منبع و لینک سایت میکرورایانه مجاز است.
Copyright © 2006 - 2010 MicroRayaneh - Powered by phpBB © phpBB Group
Valid CSS2 Valid XHTML 1.0
طراحی سایت : میکرو رایانه