(۰۷ اسفند ۱۳۹۶ ۰۴:۱۵ ق.ظ)pink Floyed نوشته شده توسط: سلام
* سوال ۳۱ میشه گزینه ۲ و در جزوء دکتر پدرام گفته شده بود
* سوال ۲۷ میشه گزینه ۱ و در کتاب سیستم عامل پوران فصل ۲ در ابتدا میاد سیستم چند پردازنده و توزیع شده رو باهم مقایسه می کنه و گزینه ۱ به عنوان مزایای سیستم توزیع شده و عیب سیستم چندپردازنده است.
* سوال ۳۷ میشه گزینه ۲/ آخرین مقداری ذخیره شده A توسط تراکنش T1 هست و برای B مقدار بروز شده T2 توسط T3 خوانده می شود.
* سوال ۳۸ من گزینه ۲ زدم ولی مثل اینکه گزینه ۱ درسته. در تعریف نقطه قفل گفته میشه آخرین نقطه مرحله رشد. البته امیدوارم گزینه ۲ درست باشه.
* سوال ۴۰ من گزینه ۳ زدم. به نظر گزینه ۲ هم درست میاد ولی در متن کتاب سیلورشتس نوشته شده که پروتکل جنگلی سریال شوندگی ناسازگار رو تصمین می کند. در نتیجه معادی تعارضی و نمایی است. پس توالی پذیری را تضمین می کند. در مورد گزینه ۲ هم در متن کتاب پوران نوشته شده: "پروتکل درخت قابلیت بازیابی و غیرکرکرده ای بودن را تضمین نمی کند. برای تضمین قابلیت بازیابی و غیرکرکرده ای بودن می توان پروتکل درخت را با به تاخیرانداختن آزاد سازی قفل انحصاری تا پایان تراکنش اصلاح نمود.
* سوال ۴۱ میشه گزینه ۳ و سوال ۴۱ کنکور ۹۶ بوده
* سوال ۴۲ میشه گزینه ۲ و سوال ۳۹ کنکور ۹۴ بوده
* سوال ۴۴ میشه گزینه ۳ و سوال ۴۲ کنکور ۹۴ بوده
* سوال ۱ میشه گزینه ۴ و نکته ای که وجود داره رشد (nlog*(n برابر با n هست
* سوال ۱۵ میشه گزینه ۲
بقیه سوالات رو دوستان جواب داده بودند
در مورد سوال ۴۰
توی کتاب روحانی رانکوهی میگه که مزیت درختی به دومرحله ای در این است که قفل ها رو زودتر ازاد میکنه و درنتیجه همروندی بیشتری داره
و عیبش هم همینه ک چون قفل ها رو زودتر ازاد میکنه امکان خواندن داده های تراکنش کامیت نشده وجود داره
و کلا ما توی پروتکل درختی فقط و فقط قفل انحصاری داریم
برای همین این پروتکل ترمیم پذیری رو تضمین نمیکنه ولی تواای پذیر تعارضی هم هست اما گزینه ۳ داره در مورد پروتکل جنگلی صحبت میکنه نه درختی. که جنگلی هم توالی پذیر نیس
(۰۷ اسفند ۱۳۹۶ ۰۸:۱۶ ق.ظ)Fot30 نوشته شده توسط: (07 اسفند ۱۳۹۶ ۰۱:۳۰ ق.ظ)Seza نوشته شده توسط: (06 اسفند ۱۳۹۶ ۱۱:۴۰ ب.ظ)Fot30 نوشته شده توسط: (06 اسفند ۱۳۹۶ ۰۸:۱۲ ب.ظ)Seza نوشته شده توسط: سیستم عامل من فقط یک سوال زدم و اونم ۳۱ بود شما کدوما رو زدین
سوال اول رو ۴ زدم
سوال ۵ رو چی زدین
سوال ۱۵ چی
سوال ۵ دو مورد اول کاملا واضح هستن
مشکل مورد سوم هستش
سه تا راه حل براش وجود داره
هر سری میانه بگیریم و بعنوان ریشه زیر درخت ،عناصر کوچیکتر سمت چپ و بزرگتر سمت راست، زمانش میشه nlogn
مرتب کنیم و با پیمایش جای‌گذاری کنیم میشه nlogn
راه حل سوم الزامی بر مرتب کردن ندارن و با جای‌گذاری که منجر به تولید درخت جستجو ولو به حالت نامرتب میشه،زمانش خطبه
تو این لینک در موردش توضیح داده شده ،البته با پیمایش پیش ترتیب گفته ولی فرقی ندارد برامون چون میتونیم در زمان خطی پیش ترتیب درخت کامل رو به میان ترتیب تبدیل کنیم.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اخه اینجا داره از preorderدرخت "جستجوی دودویی "برای ساخت استفاده میکنه توی الگوریتمش
این فرقی با پیمایش "درخت کامل" نداره؟
شما توی پیمایش پیش ترتیب درخت جستجو میدونین عنصر ریشه چی هست بعد اونایی که قبل از این مقدار اومدن توی زیر درخت چپ و بقیه راستن
ولی توی پیمایش دودویی درخت کامل از کجا میفهمین که کدوم ها راستشن کدوما چپش
باید مرتبشون کنین که بفهمین دیگه
درست نمیگم؟
ایرادی ک گرفتید بجا هستش ولی نمیگم الزما صحیح هست چون حتما نباید مرتب درخت جستجو بسازیم.میتونیم به همون شکل به هم ریخته هم بسازیم
اصلا شما فرض کن من ی سری عدد دارم مال هیچ پیمایشی هم نیست،باهاش bst بسازید ،طبعا زمانش nlogn میشه
چه لزومی داشت سوال بیان کنه پیمایش میان تریب و درخت کامل،اینا نکاتی هستند ک نمیشه ساده از کنارشون رد شد.
ولی با احتمال ۹۰ درصد
گزینه ۲ تا درسته
و با احتمال ۹ درصد گزینه ۳ تا صحیحه
(۰۷ اسفند ۱۳۹۶ ۰۴:۱۵ ق.ظ)pink Floyed نوشته شده توسط: سلام
* سوال ۳۱ میشه گزینه ۲ و در جزوء دکتر پدرام گفته شده بود
* سوال ۲۷ میشه گزینه ۱ و در کتاب سیستم عامل پوران فصل ۲ در ابتدا میاد سیستم چند پردازنده و توزیع شده رو باهم مقایسه می کنه و گزینه ۱ به عنوان مزایای سیستم توزیع شده و عیب سیستم چندپردازنده است.
* سوال ۳۷ میشه گزینه ۲/ آخرین مقداری ذخیره شده A توسط تراکنش T1 هست و برای B مقدار بروز شده T2 توسط T3 خوانده می شود.
* سوال ۳۸ من گزینه ۲ زدم ولی مثل اینکه گزینه ۱ درسته. در تعریف نقطه قفل گفته میشه آخرین نقطه مرحله رشد. البته امیدوارم گزینه ۲ درست باشه.
* سوال ۴۰ من گزینه ۳ زدم. به نظر گزینه ۲ هم درست میاد ولی در متن کتاب سیلورشتس نوشته شده که پروتکل جنگلی سریال شوندگی ناسازگار رو تصمین می کند. در نتیجه معادی تعارضی و نمایی است. پس توالی پذیری را تضمین می کند. در مورد گزینه ۲ هم در متن کتاب پوران نوشته شده: "پروتکل درخت قابلیت بازیابی و غیرکرکرده ای بودن را تضمین نمی کند. برای تضمین قابلیت بازیابی و غیرکرکرده ای بودن می توان پروتکل درخت را با به تاخیرانداختن آزاد سازی قفل انحصاری تا پایان تراکنش اصلاح نمود.
* سوال ۴۱ میشه گزینه ۳ و سوال ۴۱ کنکور ۹۶ بوده
* سوال ۴۲ میشه گزینه ۳ و سوال ۳۹ کنکور ۹۴ بوده
* سوال ۴۴ میشه گزینه ۳ و سوال ۴۲ کنکور ۹۴ بوده
* سوال ۱ میشه گزینه ۴ و نکته ای که وجود داره رشد (nlog*(n برابر با n هست
* سوال ۱۵ میشه گزینه ۲
بقیه سوالات رو دوستان جواب داده بودند
هم سوال ۴۲ و هم سوال ۳۷
جفتشون تکراری بودن
یکی مال سال ۹۴ و دیگری ۹۶ با تغییر جزئی
۴۲ هر دوتا اجرا میشوند.
۳۷ هم دچار بن بست(قطعی نمیگم ولی به احتمال زیاد)
(۰۶ اسفند ۱۳۹۶ ۱۱:۵۴ ب.ظ)shivap نوشته شده توسط: سلام. خوبین؟ میگم که این سوال ۱۳ ساختمان داده طراحی الگوریتم چی میشه؟ همین که گفته چند تا از گزینه های زیر صحیح میباشد؟
و‌اینکه به نظرتون سوال ۱۴ چی میشه؟ همین که گفته میخواهیم یک پیام رو بفرستیم. این همان مسئله vertex cover نیست؟
پاسخ به سوال ۱۳ برام با تردید همراه بود و جزو دو سوالی بود ک نزدم
اما سوال ۱۴ ماکسیمم مولفه های همبند قوی یک گراف بود که زمانش از مرتبه خطی m+n با دوبار اجرای پیمایش عمقی به دست میاد.
اگر این سوال گراف بی جهت بود یعنی شناخت ۱ از ۲ نتیجه شناخت ۲ به ۱ رو هم میداد در اون صورت تبدیل به مینیمم پوشش راسی میشد و مسئله آن پی کامل.
موفق باشید
در مورد سوال ۳۷ که میگید سوال سال ۹۶ هست با تغییرات جزئی
اون سوال قفل بهنگام سازی نداشت فقط قفل چند مدی بود قفل چند مدی در حالت کلی قفل s و x داره ۹۰ درصد بن بست ها از تبدیل قفل s به x ایجاد میشه قفل u رو میارن برای اینکه از این بن بست جلوگیری کنه
