(06 اسفند 1396 08:28 ب.ظ)Seza نوشته شده توسط: [ -> ] (06 اسفند 1396 08:26 ب.ظ)tabestan نوشته شده توسط: [ -> ] (06 اسفند 1396 08:12 ب.ظ)Seza نوشته شده توسط: [ -> ]سیستم عامل من فقط یک سوال زدم و اونم ۳۱ بود شما کدوما رو زدین
سوال اول رو ۴ زدم
سوال ۵ رو چی زدین
سوال ۱۵ چی
به نظرم ۵ و ۱۵ هر دو گزینه ۲ میشد
منم هر دو رو گرینه ۲ زدم
امیدوارم که همین باشن
من نخونده رفتم. قطعا نظرات شما و بقیه درست هست. سه سال هست که فارغ التحصیل شدم و هر چی جواب دادم از چیزهایی هست که توی خاطرم مونده بودن که خیلی هم بد توی خاطرم مونده بودن.
ان شاالله تمامی افرادی که زحمت کشیدن، نتیجه زحماتشون رو بگیرن.
(06 اسفند 1396 08:24 ب.ظ)AmiriManesh نوشته شده توسط: [ -> ]یک چیزی دوستان،
جواب سوال ۱۰۹ استعداد چی میشد؟؟ خیلی مشتاقم بدونم چی میشد
منم کلی روش فکر
کردم، اما به نتیجه نرسیدم
(06 اسفند 1396 08:28 ب.ظ)Seza نوشته شده توسط: [ -> ] (06 اسفند 1396 08:26 ب.ظ)tabestan نوشته شده توسط: [ -> ] (06 اسفند 1396 08:12 ب.ظ)Seza نوشته شده توسط: [ -> ]سیستم عامل من فقط یک سوال زدم و اونم ۳۱ بود شما کدوما رو زدین
سوال اول رو ۴ زدم
سوال ۵ رو چی زدین
سوال ۱۵ چی
به نظرم ۵ و ۱۵ هر دو گزینه ۲ میشد
منم هر دو رو گرینه ۲ زدم
امیدوارم که همین باشن
(06 اسفند 1396 08:24 ب.ظ)AmiriManesh نوشته شده توسط: [ -> ]یک چیزی دوستان،
جواب سوال ۱۰۹ استعداد چی میشد؟؟ خیلی مشتاقم بدونم چی میشد
من اینو نزدم
۱۰۵ تا ۱۰۸ چی میشد
من ۱۰۵ رو جواب ندادم.
۱۰۶ رو ۲ زدم
۱۰۷ رو ۲
و ۱۰۸ رو ۴ زدم
نگیییید غلطه که منفی میشم ها
(06 اسفند 1396 08:52 ب.ظ)Seza نوشته شده توسط: [ -> ] (06 اسفند 1396 08:42 ب.ظ)AmiriManesh نوشته شده توسط: [ -> ] (06 اسفند 1396 08:28 ب.ظ)Seza نوشته شده توسط: [ -> ] (06 اسفند 1396 08:26 ب.ظ)tabestan نوشته شده توسط: [ -> ] (06 اسفند 1396 08:12 ب.ظ)Seza نوشته شده توسط: [ -> ]سیستم عامل من فقط یک سوال زدم و اونم ۳۱ بود شما کدوما رو زدین
سوال اول رو ۴ زدم
سوال ۵ رو چی زدین
سوال ۱۵ چی
به نظرم ۵ و ۱۵ هر دو گزینه ۲ میشد
منم هر دو رو گرینه ۲ زدم
امیدوارم که همین باشن
(06 اسفند 1396 08:24 ب.ظ)AmiriManesh نوشته شده توسط: [ -> ]یک چیزی دوستان،
جواب سوال ۱۰۹ استعداد چی میشد؟؟ خیلی مشتاقم بدونم چی میشد
من اینو نزدم
۱۰۵ تا ۱۰۸ چی میشد
من ۱۰۵ رو جواب ندادم.
۱۰۶ رو ۲ زدم
۱۰۷ رو ۲
و ۱۰۸ رو ۴ زدم
نگیییید غلطه که منفی میشم ها
۱۰۶ رو من ۳ زدم
۱۰۷ و ۱۰۸ رو مث شما زدم
من از استعداد ۱۰ تا رو جواب دادم. اون اخریها که همیشه برام جذاااب بودن
سوالای پایگاه رو چی زدین؟
(06 اسفند 1396 08:12 ب.ظ)Seza نوشته شده توسط: [ -> ]سیستم عامل من فقط یک سوال زدم و اونم ۳۱ بود شما کدوما رو زدین
سوال اول رو ۴ زدم
سوال ۵ رو چی زدین
سوال ۱۵ چی
سوال ۵ دو مورد اول کاملا واضح هستن
مشکل مورد سوم هستش
سه تا راه حل براش وجود داره
هر سری میانه بگیریم و بعنوان ریشه زیر درخت ،عناصر کوچیکتر سمت چپ و بزرگتر سمت راست، زمانش میشه nlogn
مرتب کنیم و با پیمایش جای‌گذاری کنیم میشه nlogn
راه حل سوم الزامی بر مرتب کردن ندارن و با جای‌گذاری که منجر به تولید درخت جستجو ولو به حالت نامرتب میشه،زمانش خطبه
تو این لینک در موردش توضیح داده شده ،البته با پیمایش پیش ترتیب گفته ولی فرقی ندارد برامون چون میتونیم در زمان خطی پیش ترتیب درخت کامل رو به میان ترتیب تبدیل کنیم.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
سلام. خوبین؟ میگم که این سوال ۱۳ ساختمان داده طراحی الگوریتم چی میشه؟ همین که گفته چند تا از گزینه های زیر صحیح میباشد؟
و‌اینکه به نظرتون سوال ۱۴ چی میشه؟ همین که گفته میخواهیم یک پیام رو بفرستیم. این همان مسئله vertex cover نیست؟
(06 اسفند 1396 11:40 ب.ظ)Fot30 نوشته شده توسط: [ -> ] (06 اسفند 1396 08:12 ب.ظ)Seza نوشته شده توسط: [ -> ]سیستم عامل من فقط یک سوال زدم و اونم ۳۱ بود شما کدوما رو زدین
سوال اول رو ۴ زدم
سوال ۵ رو چی زدین
سوال ۱۵ چی
سوال ۵ دو مورد اول کاملا واضح هستن
مشکل مورد سوم هستش
سه تا راه حل براش وجود داره
هر سری میانه بگیریم و بعنوان ریشه زیر درخت ،عناصر کوچیکتر سمت چپ و بزرگتر سمت راست، زمانش میشه nlogn
مرتب کنیم و با پیمایش جای‌گذاری کنیم میشه nlogn
راه حل سوم الزامی بر مرتب کردن ندارن و با جای‌گذاری که منجر به تولید درخت جستجو ولو به حالت نامرتب میشه،زمانش خطبه
تو این لینک در موردش توضیح داده شده ،البته با پیمایش پیش ترتیب گفته ولی فرقی ندارد برامون چون میتونیم در زمان خطی پیش ترتیب درخت کامل رو به میان ترتیب تبدیل کنیم.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اخه اینجا داره از preorderدرخت "جستجوی دودویی "برای ساخت استفاده میکنه توی الگوریتمش
این فرقی با پیمایش "درخت کامل" نداره؟
شما توی پیمایش پیش ترتیب درخت جستجو میدونین عنصر ریشه چی هست بعد اونایی که قبل از این مقدار اومدن توی زیر درخت چپ و بقیه راستن
ولی توی پیمایش دودویی درخت کامل از کجا میفهمین که کدوم ها راستشن کدوما چپش
باید مرتبشون کنین که بفهمین دیگه
درست نمیگم؟
عه چ جالب منم دفترچه E داشتم، بیشتر گزینه هاشو ۲ زدم. مجبور شدم همشونو شیفت بدم
سلام
* سوال 31 میشه گزینه 2 و در جزوء دکتر پدرام گفته شده بود
* سوال 27 میشه گزینه 1 و در کتاب سیستم عامل پوران فصل 2 در ابتدا میاد سیستم چند پردازنده و توزیع شده رو باهم مقایسه می کنه و گزینه 1 به عنوان مزایای سیستم توزیع شده و عیب سیستم چندپردازنده است.
* سوال 37 میشه گزینه 2. آخرین مقداری ذخیره شده A توسط تراکنش T1 هست و برای B مقدار بروز شده T2 توسط T3 خوانده می شود.
* سوال 38 من گزینه 2 زدم ولی مثل اینکه گزینه 1 درسته. در تعریف نقطه قفل گفته میشه آخرین نقطه مرحله رشد. البته امیدوارم گزینه 2 درست باشه.
* سوال 40 من گزینه 3 زدم. به نظر گزینه 2 هم درست میاد ولی در متن کتاب سیلورشتس نوشته شده که پروتکل جنگلی سریال شوندگی ناسازگار رو تصمین می کند. در نتیجه معادی تعارضی و نمایی است. پس توالی پذیری را تضمین می کند. در مورد گزینه 2 هم در متن کتاب پوران نوشته شده: "پروتکل درخت قابلیت بازیابی و غیرکرکرده ای بودن را تضمین نمی کند. برای تضمین قابلیت بازیابی و غیرکرکرده ای بودن می توان پروتکل درخت را با به تاخیرانداختن آزاد سازی قفل انحصاری تا پایان تراکنش اصلاح نمود.
* سوال 41 میشه گزینه 3 و سوال 41 کنکور 96 بوده
* سوال 42 میشه گزینه 2 و سوال 39 کنکور 94 بوده
* سوال 44 میشه گزینه 3 و سوال 42 کنکور 94 بوده
* سوال 1 میشه گزینه 4 و نکته ای که وجود داره رشد (nlog*(n برابر با n هست
* سوال 15 میشه گزینه 2
بقیه سوالات رو دوستان جواب داده بودند
(07 اسفند 1396 01:30 ق.ظ)Seza نوشته شده توسط: [ -> ] (06 اسفند 1396 11:40 ب.ظ)Fot30 نوشته شده توسط: [ -> ] (06 اسفند 1396 08:12 ب.ظ)Seza نوشته شده توسط: [ -> ]سیستم عامل من فقط یک سوال زدم و اونم ۳۱ بود شما کدوما رو زدین
سوال اول رو ۴ زدم
سوال ۵ رو چی زدین
سوال ۱۵ چی
سوال ۵ دو مورد اول کاملا واضح هستن
مشکل مورد سوم هستش
سه تا راه حل براش وجود داره
هر سری میانه بگیریم و بعنوان ریشه زیر درخت ،عناصر کوچیکتر سمت چپ و بزرگتر سمت راست، زمانش میشه nlogn
مرتب کنیم و با پیمایش جای‌گذاری کنیم میشه nlogn
راه حل سوم الزامی بر مرتب کردن ندارن و با جای‌گذاری که منجر به تولید درخت جستجو ولو به حالت نامرتب میشه،زمانش خطبه
تو این لینک در موردش توضیح داده شده ،البته با پیمایش پیش ترتیب گفته ولی فرقی ندارد برامون چون میتونیم در زمان خطی پیش ترتیب درخت کامل رو به میان ترتیب تبدیل کنیم.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اخه اینجا داره از preorderدرخت "جستجوی دودویی "برای ساخت استفاده میکنه توی الگوریتمش
این فرقی با پیمایش "درخت کامل" نداره؟
شما توی پیمایش پیش ترتیب درخت جستجو میدونین عنصر ریشه چی هست بعد اونایی که قبل از این مقدار اومدن توی زیر درخت چپ و بقیه راستن
ولی توی پیمایش دودویی درخت کامل از کجا میفهمین که کدوم ها راستشن کدوما چپش
باید مرتبشون کنین که بفهمین دیگه
درست نمیگم؟
ایرادی ک گرفتید بجا هستش ولی نمیگم الزما صحیح هست چون حتما نباید مرتب درخت جستجو بسازیم.میتونیم به همون شکل به هم ریخته هم بسازیم
اصلا شما فرض کن من ی سری عدد دارم مال هیچ پیمایشی هم نیست،باهاش bst بسازید ،طبعا زمانش nlogn میشه
چه لزومی داشت سوال بیان کنه پیمایش میان تریب و درخت کامل،اینا نکاتی هستند ک نمیشه ساده از کنارشون رد شد.
ولی با احتمال ۹۰ درصد
گزینه ۲ تا درسته
و با احتمال ۹ درصد گزینه ۳ تا صحیحه
(07 اسفند 1396 04:15 ق.ظ)pink Floyed نوشته شده توسط: [ -> ]سلام
* سوال ۳۱ میشه گزینه ۲ و در جزوء دکتر پدرام گفته شده بود
* سوال ۲۷ میشه گزینه ۱ و در کتاب سیستم عامل پوران فصل ۲ در ابتدا میاد سیستم چند پردازنده و توزیع شده رو باهم مقایسه می کنه و گزینه ۱ به عنوان مزایای سیستم توزیع شده و عیب سیستم چندپردازنده است.
* سوال ۳۷ میشه گزینه ۲/ آخرین مقداری ذخیره شده A توسط تراکنش T1 هست و برای B مقدار بروز شده T2 توسط T3 خوانده می شود.
* سوال ۳۸ من گزینه ۲ زدم ولی مثل اینکه گزینه ۱ درسته. در تعریف نقطه قفل گفته میشه آخرین نقطه مرحله رشد. البته امیدوارم گزینه ۲ درست باشه.
* سوال ۴۰ من گزینه ۳ زدم. به نظر گزینه ۲ هم درست میاد ولی در متن کتاب سیلورشتس نوشته شده که پروتکل جنگلی سریال شوندگی ناسازگار رو تصمین می کند. در نتیجه معادی تعارضی و نمایی است. پس توالی پذیری را تضمین می کند. در مورد گزینه ۲ هم در متن کتاب پوران نوشته شده: "پروتکل درخت قابلیت بازیابی و غیرکرکرده ای بودن را تضمین نمی کند. برای تضمین قابلیت بازیابی و غیرکرکرده ای بودن می توان پروتکل درخت را با به تاخیرانداختن آزاد سازی قفل انحصاری تا پایان تراکنش اصلاح نمود.
* سوال ۴۱ میشه گزینه ۳ و سوال ۴۱ کنکور ۹۶ بوده
* سوال ۴۲ میشه گزینه ۳ و سوال ۳۹ کنکور ۹۴ بوده
* سوال ۴۴ میشه گزینه ۳ و سوال ۴۲ کنکور ۹۴ بوده
* سوال ۱ میشه گزینه ۴ و نکته ای که وجود داره رشد (nlog*(n برابر با n هست
* سوال ۱۵ میشه گزینه ۲
بقیه سوالات رو دوستان جواب داده بودند
هم سوال ۴۲ و هم سوال ۳۷
جفتشون تکراری بودن
یکی مال سال ۹۴ و دیگری ۹۶ با تغییر جزئی
۴۲ هر دوتا اجرا میشوند.
۳۷ هم دچار بن بست(قطعی نمیگم ولی به احتمال زیاد)
(06 اسفند 1396 11:54 ب.ظ)shivap نوشته شده توسط: [ -> ]سلام. خوبین؟ میگم که این سوال ۱۳ ساختمان داده طراحی الگوریتم چی میشه؟ همین که گفته چند تا از گزینه های زیر صحیح میباشد؟
و‌اینکه به نظرتون سوال ۱۴ چی میشه؟ همین که گفته میخواهیم یک پیام رو بفرستیم. این همان مسئله vertex cover نیست؟
پاسخ به سوال ۱۳ برام با تردید همراه بود و جزو دو سوالی بود ک نزدم
اما سوال ۱۴ ماکسیمم مولفه های همبند قوی یک گراف بود که زمانش از مرتبه خطی m+n با دوبار اجرای پیمایش عمقی به دست میاد.
اگر این سوال گراف بی جهت بود یعنی شناخت ۱ از ۲ نتیجه شناخت ۲ به ۱ رو هم میداد در اون صورت تبدیل به مینیمم پوشش راسی میشد و مسئله آن پی کامل.
موفق باشید
(07 اسفند 1396 08:16 ق.ظ)Fot30 نوشته شده توسط: [ -> ] (07 اسفند 1396 01:30 ق.ظ)Seza نوشته شده توسط: [ -> ] (06 اسفند 1396 11:40 ب.ظ)Fot30 نوشته شده توسط: [ -> ] (06 اسفند 1396 08:12 ب.ظ)Seza نوشته شده توسط: [ -> ]سیستم عامل من فقط یک سوال زدم و اونم ۳۱ بود شما کدوما رو زدین
سوال اول رو ۴ زدم
سوال ۵ رو چی زدین
سوال ۱۵ چی
سوال ۵ دو مورد اول کاملا واضح هستن
مشکل مورد سوم هستش
سه تا راه حل براش وجود داره
هر سری میانه بگیریم و بعنوان ریشه زیر درخت ،عناصر کوچیکتر سمت چپ و بزرگتر سمت راست، زمانش میشه nlogn
مرتب کنیم و با پیمایش جای‌گذاری کنیم میشه nlogn
راه حل سوم الزامی بر مرتب کردن ندارن و با جای‌گذاری که منجر به تولید درخت جستجو ولو به حالت نامرتب میشه،زمانش خطبه
تو این لینک در موردش توضیح داده شده ،البته با پیمایش پیش ترتیب گفته ولی فرقی ندارد برامون چون میتونیم در زمان خطی پیش ترتیب درخت کامل رو به میان ترتیب تبدیل کنیم.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اخه اینجا داره از preorderدرخت "جستجوی دودویی "برای ساخت استفاده میکنه توی الگوریتمش
این فرقی با پیمایش "درخت کامل" نداره؟
شما توی پیمایش پیش ترتیب درخت جستجو میدونین عنصر ریشه چی هست بعد اونایی که قبل از این مقدار اومدن توی زیر درخت چپ و بقیه راستن
ولی توی پیمایش دودویی درخت کامل از کجا میفهمین که کدوم ها راستشن کدوما چپش
باید مرتبشون کنین که بفهمین دیگه
درست نمیگم؟
ایرادی ک گرفتید بجا هستش ولی نمیگم الزما صحیح هست چون حتما نباید مرتب درخت جستجو بسازیم.میتونیم به همون شکل به هم ریخته هم بسازیم
اصلا شما فرض کن من ی سری عدد دارم مال هیچ پیمایشی هم نیست،باهاش bst بسازید ،طبعا زمانش nlogn میشه
چه لزومی داشت سوال بیان کنه پیمایش میان تریب و درخت کامل،اینا نکاتی هستند ک نمیشه ساده از کنارشون رد شد.
ولی با احتمال ۹۰ درصد
گزینه ۲ تا درسته
و با احتمال ۹ درصد گزینه ۳ تا صحیحه
(07 اسفند 1396 04:15 ق.ظ)pink Floyed نوشته شده توسط: [ -> ]سلام
* سوال ۳۱ میشه گزینه ۲ و در جزوء دکتر پدرام گفته شده بود
* سوال ۲۷ میشه گزینه ۱ و در کتاب سیستم عامل پوران فصل ۲ در ابتدا میاد سیستم چند پردازنده و توزیع شده رو باهم مقایسه می کنه و گزینه ۱ به عنوان مزایای سیستم توزیع شده و عیب سیستم چندپردازنده است.
* سوال ۳۷ میشه گزینه ۲/ آخرین مقداری ذخیره شده A توسط تراکنش T1 هست و برای B مقدار بروز شده T2 توسط T3 خوانده می شود.
* سوال ۳۸ من گزینه ۲ زدم ولی مثل اینکه گزینه ۱ درسته. در تعریف نقطه قفل گفته میشه آخرین نقطه مرحله رشد. البته امیدوارم گزینه ۲ درست باشه.
* سوال ۴۰ من گزینه ۳ زدم. به نظر گزینه ۲ هم درست میاد ولی در متن کتاب سیلورشتس نوشته شده که پروتکل جنگلی سریال شوندگی ناسازگار رو تصمین می کند. در نتیجه معادی تعارضی و نمایی است. پس توالی پذیری را تضمین می کند. در مورد گزینه ۲ هم در متن کتاب پوران نوشته شده: "پروتکل درخت قابلیت بازیابی و غیرکرکرده ای بودن را تضمین نمی کند. برای تضمین قابلیت بازیابی و غیرکرکرده ای بودن می توان پروتکل درخت را با به تاخیرانداختن آزاد سازی قفل انحصاری تا پایان تراکنش اصلاح نمود.
* سوال ۴۱ میشه گزینه ۳ و سوال ۴۱ کنکور ۹۶ بوده
* سوال ۴۲ میشه گزینه ۳ و سوال ۳۹ کنکور ۹۴ بوده
* سوال ۴۴ میشه گزینه ۳ و سوال ۴۲ کنکور ۹۴ بوده
* سوال ۱ میشه گزینه ۴ و نکته ای که وجود داره رشد (nlog*(n برابر با n هست
* سوال ۱۵ میشه گزینه ۲
بقیه سوالات رو دوستان جواب داده بودند
هم سوال ۴۲ و هم سوال ۳۷
جفتشون تکراری بودن
یکی مال سال ۹۴ و دیگری ۹۶ با تغییر جزئی
۴۲ هر دوتا اجرا میشوند.
۳۷ هم دچار بن بست(قطعی نمیگم ولی به احتمال زیاد)
(06 اسفند 1396 11:54 ب.ظ)shivap نوشته شده توسط: [ -> ]سلام. خوبین؟ میگم که این سوال ۱۳ ساختمان داده طراحی الگوریتم چی میشه؟ همین که گفته چند تا از گزینه های زیر صحیح میباشد؟
و‌اینکه به نظرتون سوال ۱۴ چی میشه؟ همین که گفته میخواهیم یک پیام رو بفرستیم. این همان مسئله vertex cover نیست؟
پاسخ به سوال ۱۳ برام با تردید همراه بود و جزو دو سوالی بود ک نزدم
اما سوال ۱۴ ماکسیمم مولفه های همبند قوی یک گراف بود که زمانش از مرتبه خطی m+n با دوبار اجرای پیمایش عمقی به دست میاد.
اگر این سوال گراف بی جهت بود یعنی شناخت ۱ از ۲ نتیجه شناخت ۲ به ۱ رو هم میداد در اون صورت تبدیل به مینیمم پوشش راسی میشد و مسئله آن پی کامل.
موفق باشید
جناب fot30 تسلط شما بر مباحث خیلی خوبه، انسان لذت میبره، موفق باشید.