تالار گفتمان مانشت
کلید احتمالی دروس مشترک کنکور ۹۰ مهندسی - نسخه‌ی قابل چاپ

کلید احتمالی دروس مشترک کنکور ۹۰ مهندسی - MJRS - 02 اسفند ۱۳۸۹ ۱۰:۰۶ ب.ظ

با سلام خدمت دوستان عزیز

میدونم که خیلی از دوستان منتظر کلید اولیه سنجش هستند و واقعا مشخص نیست این همه لفت دادن واسه چی هست.
موسسه های آموزشی مانند ماهان و مدرسان شریف و ... که قول داده بودند تا ۴۸ ساعت بعد آرمون حل تشریحی بذارن هم همشون زیر قولشون زدن و فعلا خبری از کلید نیست.

با تحقیقاتی که بنده در این چند روز انجام دادم میتونم تضمین کنم که کلید نهایی تا حد بسیار زیادی شبیه همین کلیدی هست که در زیر میارم. البته امکان اشتباه هم هست.

ساختمان داده ها:
۵۱- ۲ یا ۴( احتمال زیاد گزینه ۲ )
۵۲- ۴( به نظر میاد این تست حذف شه اما نزدیک ترین گزینه همین هست )
۵۳- ۳
۵۴- ۲( این تست هم مشکل داره )
۵۵- ۱
۵۶-۲

نظریه زبان‌ها و ماشین ها:
۵۷- ۳
۵۸- ۳
۵۹- ۲
۶۰-۲
۶۱- ۳
۶۲- ۳

مدارهای منطقی:
۶۳- ۱
۶۴- ۲
۶۵- ۳
۶۶- ۳
۶۷- ۲
۶۸- ۴

معماری کامپیوتر:
۶۹- ۴
۷۰- *
۷۱- ۲
۷۲- ۲
۷۳- ۴
۷۴- ۳

سیستم عامل:
۷۵- ۲
۷۶- ۱
۷۷- *
۷۸- ۴
۷۹- ۲ یا ۴( فکر میکنم احتمالا گزینه ۲ )
۸۰- ۱ یا ۳( دقیقا همین سوال رو در کتاب پوران پژوهش دیده بودم که جواب گزینه ۱ میشد. اما به نظر میرسه گزینه ۳ صحیح میباشد. )

RE: کلید احتمالی دروس مشترک - Mansoureh - 02 اسفند ۱۳۸۹ ۱۰:۱۳ ب.ظ

(۰۲ اسفند ۱۳۸۹ ۱۰:۰۶ ب.ظ)MJRS نوشته شده توسط:  با سلام خدمت دوستان عزیز
......

قبول... اما سئوال ۷۸ غلطه ها...

RE: کلید احتمالی دروس مشترک - MJRS - 02 اسفند ۱۳۸۹ ۱۰:۱۴ ب.ظ

(۰۲ اسفند ۱۳۸۹ ۱۰:۱۲ ب.ظ)mehr.iman نوشته شده توسط:  اینا نظر شخصی خودتونه؟
فردا حداکثر تا همین موقعا یکی از همون موسساتی که گفتین کلیدارو میذاره،وگرنه کلید احتمالی که خوب الانم تو تاپیکا بچه‌ها جوابای احتمالی دادن دیگه.

نظر شخصی خودم نیست. خیلی از این سوال‌ها رو خودم هم غلط زدم.
نظر خودم + نظر چندین نفر از دوستان + نظر چند نفر از اساتید دانشگاه پلی تکنیک
(۰۲ اسفند ۱۳۸۹ ۱۰:۱۳ ب.ظ)Mansoureh نوشته شده توسط:  قبول... اما سئوال ۷۸ غلطه ها...


الگوریتم های Look و Scan تفاوت هایی دارند که احتمالا همه میدونند.
اما در بسیاری از متون سیستم عامل این دو الگوریتم یکی در نطر گرفته میشن( یعنی هد دیسک لزوما تا آخرین شیار دیسک حرکت نخواهد کرد )و همونطور هم که میدونید سوال در آزمون ارشد به سختی حذف خواهد شد( مثلا خیلی از اشتباهات تایپی با این فرض که داوطلب باید اشتباه رو حدس بزند حذف نخواهد شد ). بنا براین به نظر میاد سوال حذف نشه و همون گزینه ۴ به عنوان گزینه درست در نظر گرفته بشه.
موفق باشید.

کلید احتمالی دروس مشترک - yas67 - 02 اسفند ۱۳۸۹ ۱۰:۴۷ ب.ظ

به نظر من سوال ۷۹ گزینه ۴ و۷۱ هم گزینه ۴ درسته.

RE: کلید احتمالی دروس مشترک - shahryar - 02 اسفند ۱۳۸۹ ۱۱:۲۲ ب.ظ

(۰۲ اسفند ۱۳۸۹ ۱۰:۴۷ ب.ظ)yas67 نوشته شده توسط:  به نظر من سوال ۷۹ گزینه ۴ و۷۱ هم گزینه ۴ درسته.
به نظر منم حق با شماست!
سوال ۵۱ هم گزینه ۳ درسته.
تو اینترنت کافیه سرچ کنید.البته خودم این سوال رو نزدم!!

RE: کلید احتمالی دروس مشترک - MJRS - 03 اسفند ۱۳۸۹ ۱۲:۰۰ ق.ظ

سوال ۵۱ بین گزینه های ۲ و ۴ خواهد بود. چون راه حل nlogn داره. به این صورت که یکی از آرایه‌ها( مثلا آرایه B )رو sort میکنیم و بعد برای هر یک از عناصر آرایه A, روی آرایه B باینری سرچ میزنیم تا ببینیم در این آرایه هست یا خیر. راه حل میانگین O( n )l این سوال استفاده از Randomize HashTable هست اثبات O( n )بودن آن بسیار مشکل و خارج از چهارچوب و منابع معرفی شده برای آزمون ارشد است!!!


سوال ۷۱: اندازه Tag مستقل از سایز بلاک است. فرض کنیم بلاک‌ها K بیتی باشند( یعنی سایز هر بلاک دو به توان K باشد )در این صورت اندازه کش ۷ + K بیتی خواهد بود.( چون کش دو به توان ۷ بلاک دارد ). در این صورت اندازه حافظه ۱۰ + ۷ + K بیتی خواهد بود( چون اندازه حافظه دو به توان ۱۰ برابر کش است. )پس حافظه در مجموع ۱۷ + K بیتی است و در نتیجه آدرس های آن هم به همین تعداد بیت نیاز دارند. از این تعداد K بیت سمت راست آن آفست بلاک را مشخص میکند. از ۱۷ بیت باقی مانده ۵ بیت شماره Set را مشخص میکند( چون کش دو به توان ۵ Set دارد ). در نتیجه ۱۲ بیت سمت چپ آن سایز تگ خواهد بود.

کلید احتمالی دروس مشترک - www - 03 اسفند ۱۳۸۹ ۰۱:۳۹ ب.ظ

سلام
با کلیدا موافقم اما ۵۵-۳ میشه به نظر من.
۸۰-۱

کلید احتمالی دروس مشترک - yas67 - 03 اسفند ۱۳۸۹ ۰۷:۲۷ ب.ظ

جواب سوال ۶۸و۶۲ رو ماهان یه گزینه دیگه گفته!!!

RE: کلید احتمالی دروس مشترک - MJRS - 03 اسفند ۱۳۸۹ ۱۱:۱۲ ب.ظ

سوال ۶۸: اگر تاخیر هر گیت را T فرض کنیم وقتی b از صفر به یک تغییر میکند خروجی بعد از ۲T از طریق مسیر بالایی از یک به صفر تغییر میکند و سپس بعد از ۴T از مسیر پایینی دوباره یک میشود. پس طول مدت هازارد ۴T - 2T = 2T است. در هر دو گزینه یک و دو حتی اگر تاخیر گیت not متغیر d را هم فرض کنیم طول مدت هازارد از T بیشتر نمیشود. مطمئنا گزینه ۴ صحیح خواهد بود.

سوال ۶۲: نمیتونم اثبات کنم که w1 مستقل از متن نیست اما یه جورایی اگر این زبان مستقل از متن باشد زبان WW هم مستقل از متن خواهد بود که میدونیم اینطور نیست.

RE: کلید احتمالی دروس مشترک - saeidm - 03 اسفند ۱۳۸۹ ۱۱:۳۲ ب.ظ

(۰۳ اسفند ۱۳۸۹ ۱۱:۱۲ ب.ظ)MJRS نوشته شده توسط:  سوال ۶۲: نمیتونم اثبات کنم که w1 مستقل از متن نیست اما یه جورایی اگر این زبان مستقل از متن باشد زبان WW هم مستقل از متن خواهد بود که میدونیم اینطور نیست.

ww چیه!!!اینجا فقط باید طول رشته یکی باشه نه محتوای رشته!! شما با یه چیزی دیگه اشتباه گرفتین. ۱۰۰ درصد مستقل از متنه

کلید احتمالی دروس مشترک - shahryar - 03 اسفند ۱۳۸۹ ۱۱:۴۱ ب.ظ

می گم ۷۹ گزینه ۴ چشه که گقته ۲ ؟!

RE: کلید احتمالی دروس مشترک - MJRS - 03 اسفند ۱۳۸۹ ۱۱:۴۲ ب.ظ

(۰۳ اسفند ۱۳۸۹ ۱۱:۳۲ ب.ظ)saeidm نوشته شده توسط:  
(03 اسفند ۱۳۸۹ ۱۱:۱۲ ب.ظ)MJRS نوشته شده توسط:  سوال ۶۲: نمیتونم اثبات کنم که w1 مستقل از متن نیست اما یه جورایی اگر این زبان مستقل از متن باشد زبان WW هم مستقل از متن خواهد بود که میدونیم اینطور نیست.

ww چیه!!!اینجا فقط باید طول رشته یکی باشه نه محتوای رشته!! شما با یه چیزی دیگه اشتباه گرفتین. ۱۰۰ درصد مستقل از متنه

WW هیچی نیست عزیزم. شما خودت رو ناراحت نکن.

گفته علاوه بر اینکه طولشون باید برابر باشه محتواشون نباید برابر باشه.

در ضمن به فرض اینکه من بگم این گزینه درسته با اون گزینه فرقی به حال شما نخواهد داشت. من نظر خودم رو گفتم و در نهایت کلید سنجش هست مهمه!!!
(۰۳ اسفند ۱۳۸۹ ۱۱:۴۱ ب.ظ)shahryar نوشته شده توسط:  می گم ۷۹ گزینه ۴ چشه که گقته ۲ ؟!

من خودم این سوال رو ۴ زدم. اما تو این گزینه ذکر شده که تعویض متن با ثبات‌ها کاری نداره اما اینطور نیست. موقع تعویض متن تمام رجیستر های cpu ذخیره میشه !

RE: کلید احتمالی دروس مشترک - shahryar - 04 اسفند ۱۳۸۹ ۱۲:۰۶ ق.ظ

(۰۳ اسفند ۱۳۸۹ ۱۱:۴۲ ب.ظ)MJRS نوشته شده توسط:  من خودم این سوال رو ۴ زدم. اما تو این گزینه ذکر شده که تعویض متن با ثبات‌ها کاری نداره اما اینطور نیست. موقع تعویض متن تمام رجیستر های cpu ذخیره میشه !
اتفاقا تو گزینه ۴ گفته تغییر پروسس باعث می شود ثبات‌ها تغییر کنند که!!!!!!!!!!!!!!!

RE: کلید احتمالی دروس مشترک - MJRS - 04 اسفند ۱۳۸۹ ۱۲:۲۱ ق.ظ

ببخشید من اشتباه نوشتم. منظورم این بود که در تعویض نخ‌ها هم تمامی ثبات های اجرایی ذخیره میشن اما گزینه ۴ گفته با ثبات‌ها کاری نداره.