تالار گفتمان مانشت
[دانلود] دفترچه کنکور آی تی سال ۹۲ - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲ ۳ ۴ ۵ ۶
[دانلود] دفترچه کنکور آی تی سال ۹۲ - mehrshad_92 - 20 بهمن ۱۳۹۱ ۱۲:۵۸ ق.ظ

(۲۰ بهمن ۱۳۹۱ ۱۲:۱۸ ق.ظ)individual نوشته شده توسط:  
(20 بهمن ۱۳۹۱ ۱۲:۱۰ ق.ظ)csharpisatechnology نوشته شده توسط:  ۴۳ چرا ۲ ؟
بچه های دیگه بگن ۴۳ چرا ۲ درسته ؟
همه کمک لطفا

منم ۲ زدم ولی بین ۲ و ۴ شک دارم

من فکر کنم ۴ نمیتونه باشه
چون مرتبهش n^3 هستش
اما اصلا مطمئن نیستم که این استدلال درسته یا نه

[دانلود] دفترچه کنکور آی تی سال ۹۲ - admin - 20 بهمن ۱۳۹۱ ۰۱:۰۰ ق.ظ

این دفترچه خیلی مشکوک می‌زنه. به نظرم از لحاظ حقوقی بررسی کنیم بد نباشه. چه‌طور می‌شه تنها چند ساعت بعد این سوالات در دسترس باشه. خیلی خیلی مشکوکه.

RE: [دانلود] دفترچه کنکور آی تی سال ۹۲ - csharpisatechnology - 20 بهمن ۱۳۹۱ ۰۱:۰۰ ق.ظ

(۲۰ بهمن ۱۳۹۱ ۱۲:۳۱ ق.ظ)mehdi.m2 نوشته شده توسط:  
(20 بهمن ۱۳۹۱ ۱۲:۰۷ ق.ظ)mina_nk نوشته شده توسط:  سلام.میگم سوال ۳۷ گزینه ی چند میشه ؟چند تاش مرتبه اش logn هست ؟
دوست عزیز اون چیزی که من یادم بود و زدم گزینه ۴
اگه به صورت سوال دقت کنید این درخت یه heap هستش و تویه heap حذف و درج که logn هستش و کاهش یک مقدار دوباره باید درخت اپدیت بشه که اونم logn میشه
دوستان وارد اگه اشتباه زدم بگن

-------
فکر کنم همون AVL بود .
منم تحقیق کردم توی اینترنت حذف و درج و تغییر کلید با عملیات چرخش و balance (متعادل سازی) میشه o(1)*o(lgn=o(lgn

RE: [دانلود] دفترچه کنکور آی تی سال ۹۲ - persian_boy - 20 بهمن ۱۳۹۱ ۰۱:۰۰ ق.ظ

(۲۰ بهمن ۱۳۹۱ ۱۲:۵۵ ق.ظ)mina_nk نوشته شده توسط:  معمولاً کلیدهای اولیه چقدر بعد ، منتشر میشه ؟!!توی خود سایت سنجش میاد دیگه ؟!!

گفتن ۲۹ بهمن میاد تو سایت سنجش

RE: [دانلود] دفترچه کنکور آی تی سال ۹۲ - zhiwar - 20 بهمن ۱۳۹۱ ۰۱:۰۱ ق.ظ

به نظر من هم این گزینه درسته (گزینه ۱) چون کامل صدق میکنه

RE: [دانلود] دفترچه کنکور آی تی سال ۹۲ - mohsen.srn - 20 بهمن ۱۳۹۱ ۰۱:۰۱ ق.ظ

برای سوال ۴۸ این گرافی رو که گذاشتم در نظر بگیرید.

یال با اندازه ی ۵ گلوگاهی هستش. (اون جور که من از سوال برداشت میکنم.)
ولی در درخت فراگیر نه کمینه هستش و نه بیشینه. ضمناً همون طور که ملاحظه میشه کوچکترین یال هم نیست.

پس گزینه ی چهار میمونه که اونم باز نمیشه. چون اگه همه ی یالها با هم برابر باشند، عددگلوگاهی میتونه برابر بیشترین وزن یالها باشه.

خلاصه اینکه طراح، نا مردی کرده...

[دانلود] دفترچه کنکور آی تی سال ۹۲ - csharpisatechnology - 20 بهمن ۱۳۹۱ ۰۱:۰۳ ق.ظ

توی سیستم عامل :
dual mode برای محافظت هست.عکسی که پیوست کردم رو ببینید :

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


RE: [دانلود] دفترچه کنکور آی تی سال ۹۲ - individual - 20 بهمن ۱۳۹۱ ۰۱:۰۳ ق.ظ

(۲۰ بهمن ۱۳۹۱ ۱۲:۵۶ ق.ظ)shabgard نوشته شده توسط:  ۴۰--------- ۳

۴۰ گزینه ۲ میشه

[دانلود] دفترچه کنکور آی تی سال ۹۲ - csharpisatechnology - 20 بهمن ۱۳۹۱ ۰۱:۱۰ ق.ظ

تست ۴۸_ ساختار داده :
منم جزوه ی دستنویس کلاسی هادی یوسفی رو که individual عزیز گذاشته بود خوندم
۲ رو زدم: در صورت یکتا بودن یال با وزن گلوگاهی آن یال در درخت فراگیر بیشینه خواهد بود.
حالا بیشینه درسته یا کمینه ؟
پاسخ کدوم گزینه میشه ؟

RE: [دانلود] دفترچه کنکور آی تی سال ۹۲ - zhiwar - 20 بهمن ۱۳۹۱ ۰۱:۱۲ ق.ظ

سوال ۴۰ که ۱۰۰% گزینه ۲ میشه اگه طبق BST همه گزینه ها رو رسم کنیم مشخص میشه که فقط گزینه ۲ Preorderش درست در میاد مثلا در گزینه ۱ عدد ۱۳ باید قبل از ۱۵می اومد و ۱۸ بعد ۱۵ .گزینه ۳ و ۴ هم به همین روش رد میشن.

RE: [دانلود] دفترچه کنکور آی تی سال ۹۲ - individual - 20 بهمن ۱۳۹۱ ۰۱:۱۳ ق.ظ

از بچه ها کسی سوال ۴۴ نزده ، من ۳ زدم کلی نشسته بودم قوانین فیزیک مرور میکردم (قانون دست راست و قانون بقای بار الکتریکی)
کم کم داشتم به آیرودینامیک موشک ها میرسیدم

[دانلود] دفترچه کنکور آی تی سال ۹۲ - shabgard - 20 بهمن ۱۳۹۱ ۰۱:۲۲ ق.ظ

۴۴ میشه گزینه ۳

خیلی راحت


راستی من ۴۸ رو هم زدم ۳


بچه ها جوابا رو بیخیال

من به این دفترچه مشکوکم

تازه گزینه ها تو دو تا از تستا با دفترچه صبح که کد D بود فرق داره

RE: [دانلود] دفترچه کنکور آی تی سال ۹۲ - individual - 20 بهمن ۱۳۹۱ ۰۱:۲۶ ق.ظ

(۲۰ بهمن ۱۳۹۱ ۰۱:۲۲ ق.ظ)shabgard نوشته شده توسط:  ۴۴ میشه گزینه ۳

خیلی راحت


راستی من ۴۸ رو هم زدم ۳


بچه ها جوابا رو بیخیال

من به این دفترچه مشکوکم

تازه گزینه ها تو دو تا از تستا با دفترچه صبح که کد D بود فرق داره

آره دفترچه من کد C بود دقیقا همین بود ولی این بالا زده D

RE: [دانلود] دفترچه کنکور آی تی سال ۹۲ - persian_boy - 20 بهمن ۱۳۹۱ ۰۱:۳۱ ق.ظ

(۲۰ بهمن ۱۳۹۱ ۰۱:۱۳ ق.ظ)individual نوشته شده توسط:  از بچه ها کسی سوال ۴۴ نزده ، من ۳ زدم کلی نشسته بودم قوانین فیزیک مرور میکردم (قانون دست راست و قانون بقای بار الکتریکی)
کم کم داشتم به آیرودینامیک موشک ها میرسیدم

خوش به حالت که گزینه ۳ رو زدی.چون درسته.یه نمونه ۵ تایی گوی بگیر.گویهای مثبت رو هم زوج(۲ یا ۴) بگیر.بعد گوی اول رو ثابت بگیر و بقیه رو یکی یکی بهش نزدیک کن.می بینی که به راحتی به دو دسته ی اعداد با تعداد زوج و فرد تقسیم می شن. زوج ها بارشون مثبته و فرد ها منفی. یعنی با n-1 مقایسه بدست میاد.اگه نگفته بود تعداد گوی های مثبت زوجه، به هیچ وجه نمی شد بر اساس بار تفکیکشون کرد.واسه خودم متاسفم که n-1 رو نزدم.Huh

RE: [دانلود] دفترچه کنکور آی تی سال ۹۲ - csmasoudi - 20 بهمن ۱۳۹۱ ۰۱:۳۲ ق.ظ

(۲۰ بهمن ۱۳۹۱ ۰۱:۰۰ ق.ظ)admin نوشته شده توسط:  این دفترچه خیلی مشکوک می‌زنه. به نظرم از لحاظ حقوقی بررسی کنیم بد نباشه. چه‌طور می‌شه تنها چند ساعت بعد این سوالات در دسترس باشه. خیلی خیلی مشکوکه.
احتمال زیاد طرف با یکی از مراقب های جلسه دوست بوده.
و به احتمال قوی تر طرف زرنگ بوده Big Grin
پارسال یکی از دوستام هم این کارا کرد.دفترچه سوالا با خودش برد.مراقب هم انگار نه انگار Smile)))))))