(۰۷ اسفند ۱۳۹۶ ۱۰:۱۷ ق.ظ)tabestan
[/quote' نوشته شده توسط:  جناب fot30 تسلط شما بر مباحث خیلی خوبه، انسان لذت میبره، موفق باشید.

(۰۷ اسفند ۱۳۹۶ ۰۴:۱۵ ق.ظ)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 با دوبار اجرای پیمایش عمقی به دست میاد.
اگر این سوال گراف بی جهت بود یعنی شناخت ۱ از ۲ نتیجه شناخت ۲ به ۱ رو هم میداد در اون صورت تبدیل به مینیمم پوشش راسی میشد و مسئله آن پی کامل.
موفق باشید

(۰۶ اسفند ۱۳۹۶ ۰۶:۳۲ ب.ظ)taha.maten نوشته شده توسط:  سوال ۴۱ پایگاه داده گزینه ۴ صحیح بود :
تراکنش های T1,T3,T6 باید undo وتراکنش های T4,T5 باید redo شوند

(۰۷ اسفند ۱۳۹۶ ۰۴:۱۵ ق.ظ)pink Floyed نوشته شده توسط:  سلام
* سوال ۳۱ میشه گزینه ۲ و در جزوء دکتر پدرام گفته شده بود
* سوال ۲۷ میشه گزینه ۱ و در کتاب سیستم عامل پوران فصل ۲ در ابتدا میاد سیستم چند پردازنده و توزیع شده رو باهم مقایسه می کنه و گزینه ۱ به عنوان مزایای سیستم توزیع شده و عیب سیستم چندپردازنده است.
* سوال ۳۷ میشه گزینه ۲/ آخرین مقداری ذخیره شده A توسط تراکنش T1 هست و برای B مقدار بروز شده T2 توسط T3 خوانده می شود.
* سوال ۳۸ من گزینه ۲ زدم ولی مثل اینکه گزینه ۱ درسته. در تعریف نقطه قفل گفته میشه آخرین نقطه مرحله رشد. البته امیدوارم گزینه ۲ درست باشه.
* سوال ۴۰ من گزینه ۳ زدم. به نظر گزینه ۲ هم درست میاد ولی در متن کتاب سیلورشتس نوشته شده که پروتکل جنگلی سریال شوندگی ناسازگار رو تصمین می کند. در نتیجه معادی تعارضی و نمایی است. پس توالی پذیری را تضمین می کند. در مورد گزینه ۲ هم در متن کتاب پوران نوشته شده: "پروتکل درخت قابلیت بازیابی و غیرکرکرده ای بودن را تضمین نمی کند. برای تضمین قابلیت بازیابی و غیرکرکرده ای بودن می توان پروتکل درخت را با به تاخیرانداختن آزاد سازی قفل انحصاری تا پایان تراکنش اصلاح نمود.
* سوال ۴۱ میشه گزینه ۳ و سوال ۴۱ کنکور ۹۶ بوده
* سوال ۴۲ میشه گزینه ۲ و سوال ۳۹ کنکور ۹۴ بوده
* سوال ۴۴ میشه گزینه ۳ و سوال ۴۲ کنکور ۹۴ بوده
* سوال ۱ میشه گزینه ۴ و نکته ای که وجود داره رشد (nlog*(n برابر با n هست
* سوال ۱۵ میشه گزینه ۲

بقیه سوالات رو دوستان جواب داده بودند

(۰۷ اسفند ۱۳۹۶ ۱۱:۳۷ ق.ظ)mohsen406 نوشته شده توسط:  

(06 اسفند ۱۳۹۶ ۰۶:۳۲ ب.ظ)taha.maten نوشته شده توسط:  سوال ۴۱ پایگاه داده گزینه ۴ صحیح بود :
تراکنش های T1,T3,T6 باید undo وتراکنش های T4,T5 باید redo شوند

به نظر من چون روش deffer بوده تراکنش T6 نیاز به undo نداره

---

(۰۷ اسفند ۱۳۹۶ ۰۴:۱۵ ق.ظ)pink Floyed نوشته شده توسط:  سلام
* سوال ۳۱ میشه گزینه ۲ و در جزوء دکتر پدرام گفته شده بود
* سوال ۲۷ میشه گزینه ۱ و در کتاب سیستم عامل پوران فصل ۲ در ابتدا میاد سیستم چند پردازنده و توزیع شده رو باهم مقایسه می کنه و گزینه ۱ به عنوان مزایای سیستم توزیع شده و عیب سیستم چندپردازنده است.
* سوال ۳۷ میشه گزینه ۲/ آخرین مقداری ذخیره شده A توسط تراکنش T1 هست و برای B مقدار بروز شده T2 توسط T3 خوانده می شود.
* سوال ۳۸ من گزینه ۲ زدم ولی مثل اینکه گزینه ۱ درسته. در تعریف نقطه قفل گفته میشه آخرین نقطه مرحله رشد. البته امیدوارم گزینه ۲ درست باشه.
* سوال ۴۰ من گزینه ۳ زدم. به نظر گزینه ۲ هم درست میاد ولی در متن کتاب سیلورشتس نوشته شده که پروتکل جنگلی سریال شوندگی ناسازگار رو تصمین می کند. در نتیجه معادی تعارضی و نمایی است. پس توالی پذیری را تضمین می کند. در مورد گزینه ۲ هم در متن کتاب پوران نوشته شده: "پروتکل درخت قابلیت بازیابی و غیرکرکرده ای بودن را تضمین نمی کند. برای تضمین قابلیت بازیابی و غیرکرکرده ای بودن می توان پروتکل درخت را با به تاخیرانداختن آزاد سازی قفل انحصاری تا پایان تراکنش اصلاح نمود.
* سوال ۴۱ میشه گزینه ۳ و سوال ۴۱ کنکور ۹۶ بوده
* سوال ۴۲ میشه گزینه ۲ و سوال ۳۹ کنکور ۹۴ بوده
* سوال ۴۴ میشه گزینه ۳ و سوال ۴۲ کنکور ۹۴ بوده
* سوال ۱ میشه گزینه ۴ و نکته ای که وجود داره رشد (nlog*(n برابر با n هست
* سوال ۱۵ میشه گزینه ۲

بقیه سوالات رو دوستان جواب داده بودند

سوال ۳۸ پایگاه به نظر من گزینه ۴ درسته چون تراکنش T2 همان لحظه نمیتونه قفل را بگیره و عملا ۴ مرحله waiting داره

(۰۷ اسفند ۱۳۹۶ ۱۱:۰۳ ق.ظ)Seza نوشته شده توسط:  در مورد سوال ۳۷ که میگید سوال سال ۹۶ هست با تغییرات جزئی
اون سوال قفل بهنگام سازی نداشت فقط قفل چند مدی بود قفل چند مدی در حالت کلی قفل s و x داره ۹۰ درصد بن بست ها از تبدیل قفل s به x ایجاد میشه قفل u رو میارن برای اینکه از این بن بست جلوگیری کنه

(۰۸ اسفند ۱۳۹۶ ۰۱:۴۵ ق.ظ)Seza نوشته شده توسط:  متاسفانه ثبت نامی های نرم افزار و الگوریتم از همه گرایش ها بیشتره
توی کارنامه های پارسال رو نگا کنید نرم افزار و الگوریتم ۳۳۰۰ نفر
هوش ۱۰۰۰ نفر معماری هم حدود ۶۰۰ ۷۰۰

(۰۸ اسفند ۱۳۹۶ ۱۲:۰۹ ب.ظ)shivap نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۰۱:۴۵ ق.ظ)Seza نوشته شده توسط:  متاسفانه ثبت نامی های نرم افزار و الگوریتم از همه گرایش ها بیشتره
توی کارنامه های پارسال رو نگا کنید نرم افزار و الگوریتم ۳۳۰۰ نفر
هوش ۱۰۰۰ نفر معماری هم حدود ۶۰۰ ۷۰۰

آخه احتمالا به همون نسبت پذیرش بیشتری هم داره
شما کسی رو‌نمیشناسید آی تی شرکت کرده باشه؟

(۰۶ اسفند ۱۳۹۶ ۰۸:۱۸ ب.ظ)AmiriManesh نوشته شده توسط:  من ۳۱ رو گزینه ۴ زدم ولی خب شک دارم.

(۰۶ اسفند ۱۳۹۶ ۰۲:۱۸ ب.ظ)Fot30 نوشته شده توسط:  ضرب ماتریس ۴۰۵

(۰۸ اسفند ۱۳۹۶ ۰۲:۳۱ ب.ظ)user99 نوشته شده توسط:  

(06 اسفند ۱۳۹۶ ۰۸:۱۸ ب.ظ)AmiriManesh نوشته شده توسط:  من ۳۱ رو گزینه ۴ زدم ولی خب شک دارم.

۳۱گزینه ۲

---

(۰۶ اسفند ۱۳۹۶ ۰۲:۱۸ ب.ظ)Fot30 نوشته شده توسط:  ضرب ماتریس ۴۰۵

ضرب ماتریس یعنی سوال ۲۰ میشد گزینه ۴ ، (۶۳۰)

(۰۸ اسفند ۱۳۹۶ ۰۳:۲۰ ب.ظ)Seza نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۰۲:۳۱ ب.ظ)user99 نوشته شده توسط:  

(06 اسفند ۱۳۹۶ ۰۸:۱۸ ب.ظ)AmiriManesh نوشته شده توسط:  من ۳۱ رو گزینه ۴ زدم ولی خب شک دارم.

۳۱گزینه ۲

---

(۰۶ اسفند ۱۳۹۶ ۰۲:۱۸ ب.ظ)Fot30 نوشته شده توسط:  ضرب ماتریس ۴۰۵

ضرب ماتریس یعنی سوال ۲۰ میشد گزینه ۴ ، (۶۳۰)

وقتی کمتر از ۶۳۰ هم هست رو چرا اونو انتخاب کنیم؟؟؟
اول ۱ و ۲ در هم ضرب میشن بعد ۳ و ۴ درهم
بعد تتیجه این دو ضرب
۳۱ رو منم گزینه ۲ زدم

(۰۸ اسفند ۱۳۹۶ ۰۵:۴۰ ب.ظ)Seza نوشته شده توسط:  دوستان کلید ها اومد
به نطر من جواب سوال ۴۱ و ۳۸ اشتباه هست
بیاین اینجا سوال هایی که حس میکنیم اشتباه هستند رو بگیم تا همه روی اونا اعتراض بزنیم تا بررسی مجدد بشن