زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۰۷:۰۳ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

بررسی سوالات آزمون دکترا ۹۷ رشته مهندسی کامپیوتر-نرم افزار والگوریتم ۱۳۹۷

ارسال: #۳۱
۰۶ اسفند ۱۳۹۶, ۰۸:۲۸ ب.ظ (آخرین ویرایش در این ارسال: ۰۶ اسفند ۱۳۹۶ ۰۸:۳۳ ب.ظ، توسط Seza.)
RE: بررسی سوالات آزمون دکترا ۹۷ رشته مهندسی کامپیوتر-نرم افزار والگوریتم ۱۳۹۷
(۰۶ اسفند ۱۳۹۶ ۰۸:۲۶ ب.ظ)tabestan نوشته شده توسط:  
(06 اسفند ۱۳۹۶ ۰۸:۱۲ ب.ظ)Seza نوشته شده توسط:  سیستم عامل من فقط یک سوال زدم و اونم ۳۱ بود شما کدوما رو زدین
سوال اول رو ۴ زدم
سوال ۵ رو چی زدین
سوال ۱۵ چی

به نظرم ۵ و ۱۵ هر دو گزینه ۲ میشد
منم هر دو رو گرینه ۲ زدم
امیدوارم که همین باشن

(۰۶ اسفند ۱۳۹۶ ۰۸:۲۴ ب.ظ)AmiriManesh نوشته شده توسط:  یک چیزی دوستان،
جواب سوال ۱۰۹ استعداد چی میشد؟؟ خیلی مشتاقم بدونم چی میشد

من اینو نزدم
۱۰۵ تا ۱۰۸ چی میشد
۰
۰
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۳۲
۰۶ اسفند ۱۳۹۶, ۰۸:۳۴ ب.ظ
RE: بررسی سوالات آزمون دکترا ۹۷ رشته مهندسی کامپیوتر-نرم افزار والگوریتم ۱۳۹۷
(۰۶ اسفند ۱۳۹۶ ۰۸:۲۸ ب.ظ)Seza نوشته شده توسط:  
(06 اسفند ۱۳۹۶ ۰۸:۲۶ ب.ظ)tabestan نوشته شده توسط:  
(06 اسفند ۱۳۹۶ ۰۸:۱۲ ب.ظ)Seza نوشته شده توسط:  سیستم عامل من فقط یک سوال زدم و اونم ۳۱ بود شما کدوما رو زدین
سوال اول رو ۴ زدم
سوال ۵ رو چی زدین
سوال ۱۵ چی

به نظرم ۵ و ۱۵ هر دو گزینه ۲ میشد
منم هر دو رو گرینه ۲ زدم
امیدوارم که همین باشن

من نخونده رفتم. قطعا نظرات شما و بقیه درست هست. سه سال هست که فارغ التحصیل شدم و هر چی جواب دادم از چیزهایی هست که توی خاطرم مونده بودن که خیلی هم بد توی خاطرم مونده بودن.Big Grin
ان شاالله تمامی افرادی که زحمت کشیدن، نتیجه زحماتشون رو بگیرن.
۰
۰
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Seza
ارسال: #۳۳
۰۶ اسفند ۱۳۹۶, ۰۸:۳۸ ب.ظ
RE: بررسی سوالات آزمون دکترا ۹۷ رشته مهندسی کامپیوتر-نرم افزار والگوریتم ۱۳۹۷
(۰۶ اسفند ۱۳۹۶ ۰۸:۲۴ ب.ظ)AmiriManesh نوشته شده توسط:  یک چیزی دوستان،
جواب سوال ۱۰۹ استعداد چی میشد؟؟ خیلی مشتاقم بدونم چی میشد
منم کلی روش فکرHuh کردم، اما به نتیجه نرسیدمConfusedConfused
۰
۰
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۳۴
۰۶ اسفند ۱۳۹۶, ۰۸:۴۲ ب.ظ
RE: بررسی سوالات آزمون دکترا ۹۷ رشته مهندسی کامپیوتر-نرم افزار والگوریتم ۱۳۹۷
(۰۶ اسفند ۱۳۹۶ ۰۸:۲۸ ب.ظ)Seza نوشته شده توسط:  
(06 اسفند ۱۳۹۶ ۰۸:۲۶ ب.ظ)tabestan نوشته شده توسط:  
(06 اسفند ۱۳۹۶ ۰۸:۱۲ ب.ظ)Seza نوشته شده توسط:  سیستم عامل من فقط یک سوال زدم و اونم ۳۱ بود شما کدوما رو زدین
سوال اول رو ۴ زدم
سوال ۵ رو چی زدین
سوال ۱۵ چی

به نظرم ۵ و ۱۵ هر دو گزینه ۲ میشد
منم هر دو رو گرینه ۲ زدم
امیدوارم که همین باشن

(۰۶ اسفند ۱۳۹۶ ۰۸:۲۴ ب.ظ)AmiriManesh نوشته شده توسط:  یک چیزی دوستان،
جواب سوال ۱۰۹ استعداد چی میشد؟؟ خیلی مشتاقم بدونم چی میشد

من اینو نزدم
۱۰۵ تا ۱۰۸ چی میشد
من ۱۰۵ رو جواب ندادم.
۱۰۶ رو ۲ زدم
۱۰۷ رو ۲
و ۱۰۸ رو ۴ زدم
نگیییید غلطه که منفی میشم هاBig Grin
۰
۰
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Seza
ارسال: #۳۵
۰۶ اسفند ۱۳۹۶, ۰۸:۵۲ ب.ظ
RE: بررسی سوالات آزمون دکترا ۹۷ رشته مهندسی کامپیوتر-نرم افزار والگوریتم ۱۳۹۷
(۰۶ اسفند ۱۳۹۶ ۰۸:۴۲ ب.ظ)AmiriManesh نوشته شده توسط:  
(06 اسفند ۱۳۹۶ ۰۸:۲۸ ب.ظ)Seza نوشته شده توسط:  
(06 اسفند ۱۳۹۶ ۰۸:۲۶ ب.ظ)tabestan نوشته شده توسط:  
(06 اسفند ۱۳۹۶ ۰۸:۱۲ ب.ظ)Seza نوشته شده توسط:  سیستم عامل من فقط یک سوال زدم و اونم ۳۱ بود شما کدوما رو زدین
سوال اول رو ۴ زدم
سوال ۵ رو چی زدین
سوال ۱۵ چی

به نظرم ۵ و ۱۵ هر دو گزینه ۲ میشد
منم هر دو رو گرینه ۲ زدم
امیدوارم که همین باشن

(۰۶ اسفند ۱۳۹۶ ۰۸:۲۴ ب.ظ)AmiriManesh نوشته شده توسط:  یک چیزی دوستان،
جواب سوال ۱۰۹ استعداد چی میشد؟؟ خیلی مشتاقم بدونم چی میشد

من اینو نزدم
۱۰۵ تا ۱۰۸ چی میشد
من ۱۰۵ رو جواب ندادم.
۱۰۶ رو ۲ زدم
۱۰۷ رو ۲
و ۱۰۸ رو ۴ زدم
نگیییید غلطه که منفی میشم هاBig Grin
۱۰۶ رو من ۳ زدم
۱۰۷ و ۱۰۸ رو مث شما زدم
۰
۰
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۳۶
۰۶ اسفند ۱۳۹۶, ۰۹:۲۲ ب.ظ
RE: بررسی سوالات آزمون دکترا ۹۷ رشته مهندسی کامپیوتر-نرم افزار والگوریتم ۱۳۹۷
(۰۶ اسفند ۱۳۹۶ ۰۸:۵۲ ب.ظ)Seza نوشته شده توسط:  
(06 اسفند ۱۳۹۶ ۰۸:۴۲ ب.ظ)AmiriManesh نوشته شده توسط:  
(06 اسفند ۱۳۹۶ ۰۸:۲۸ ب.ظ)Seza نوشته شده توسط:  
(06 اسفند ۱۳۹۶ ۰۸:۲۶ ب.ظ)tabestan نوشته شده توسط:  
(06 اسفند ۱۳۹۶ ۰۸:۱۲ ب.ظ)Seza نوشته شده توسط:  سیستم عامل من فقط یک سوال زدم و اونم ۳۱ بود شما کدوما رو زدین
سوال اول رو ۴ زدم
سوال ۵ رو چی زدین
سوال ۱۵ چی

به نظرم ۵ و ۱۵ هر دو گزینه ۲ میشد
منم هر دو رو گرینه ۲ زدم
امیدوارم که همین باشن

(۰۶ اسفند ۱۳۹۶ ۰۸:۲۴ ب.ظ)AmiriManesh نوشته شده توسط:  یک چیزی دوستان،
جواب سوال ۱۰۹ استعداد چی میشد؟؟ خیلی مشتاقم بدونم چی میشد

من اینو نزدم
۱۰۵ تا ۱۰۸ چی میشد
من ۱۰۵ رو جواب ندادم.
۱۰۶ رو ۲ زدم
۱۰۷ رو ۲
و ۱۰۸ رو ۴ زدم
نگیییید غلطه که منفی میشم هاBig Grin
۱۰۶ رو من ۳ زدم
۱۰۷ و ۱۰۸ رو مث شما زدم

من از استعداد ۱۰ تا رو جواب دادم. اون اخریها که همیشه برام جذاااب بودنBig Grin
۰
۰
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۳۷
۰۶ اسفند ۱۳۹۶, ۱۱:۰۷ ب.ظ
بررسی سوالات آزمون دکترا ۹۷ رشته مهندسی کامپیوتر-نرم افزار والگوریتم ۱۳۹۷
سوالای پایگاه رو‌ چی زدین؟
۰
۰
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۳۸
۰۶ اسفند ۱۳۹۶, ۱۱:۴۰ ب.ظ (آخرین ویرایش در این ارسال: ۰۶ اسفند ۱۳۹۶ ۱۱:۴۱ ب.ظ، توسط Fot30.)
RE: بررسی سوالات آزمون دکترا ۹۷ رشته مهندسی کامپیوتر-نرم افزار والگوریتم ۱۳۹۷
(۰۶ اسفند ۱۳۹۶ ۰۸:۱۲ ب.ظ)Seza نوشته شده توسط:  سیستم عامل من فقط یک سوال زدم و اونم ۳۱ بود شما کدوما رو زدین
سوال اول رو ۴ زدم
سوال ۵ رو چی زدین
سوال ۱۵ چی

سوال ۵ دو مورد اول کاملا واضح هستن
مشکل مورد سوم هستش
سه تا راه حل براش وجود داره

هر سری میانه بگیریم و بعنوان ریشه زیر درخت ،عناصر کوچیکتر سمت چپ و بزرگتر سمت راست، زمانش میشه nlogn
مرتب کنیم و با پیمایش جای‌گذاری کنیم میشه nlogn
راه حل سوم الزامی بر مرتب کردن ندارن و با جای‌گذاری که منجر به تولید درخت جستجو ولو به حالت نامرتب میشه،زمانش خطبه
تو این لینک در موردش توضیح داده شده ،البته با پیمایش پیش ترتیب گفته ولی فرقی ندارد برامون چون میتونیم در زمان خطی پیش ترتیب درخت کامل رو به میان ترتیب تبدیل کنیم.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
۰
۰
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: tabestan , Seza
ارسال: #۳۹
۰۶ اسفند ۱۳۹۶, ۱۱:۵۴ ب.ظ (آخرین ویرایش در این ارسال: ۰۷ اسفند ۱۳۹۶ ۱۲:۰۵ ق.ظ، توسط shivap.)
بررسی سوالات آزمون دکترا ۹۷ رشته مهندسی کامپیوتر-نرم افزار والگوریتم ۱۳۹۷
سلام. خوبین؟ میگم که این‌ سوال ۱۳ ساختمان داده طراحی الگوریتم چی میشه؟ همین که گفته چند تا از گزینه های زیر صحیح میباشد؟

و‌اینکه به نظرتون سوال ۱۴ چی میشه؟ همین که گفته میخواهیم یک پیام رو بفرستیم. این همان مسئله vertex cover نیست؟
۰
۰
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۴۰
۰۷ اسفند ۱۳۹۶, ۰۱:۳۰ ق.ظ (آخرین ویرایش در این ارسال: ۰۷ اسفند ۱۳۹۶ ۰۱:۳۸ ق.ظ، توسط Seza.)
RE: بررسی سوالات آزمون دکترا ۹۷ رشته مهندسی کامپیوتر-نرم افزار والگوریتم ۱۳۹۷
(۰۶ اسفند ۱۳۹۶ ۱۱:۴۰ ب.ظ)Fot30 نوشته شده توسط:  
(06 اسفند ۱۳۹۶ ۰۸:۱۲ ب.ظ)Seza نوشته شده توسط:  سیستم عامل من فقط یک سوال زدم و اونم ۳۱ بود شما کدوما رو زدین
سوال اول رو ۴ زدم
سوال ۵ رو چی زدین
سوال ۱۵ چی

سوال ۵ دو مورد اول کاملا واضح هستن
مشکل مورد سوم هستش
سه تا راه حل براش وجود داره

هر سری میانه بگیریم و بعنوان ریشه زیر درخت ،عناصر کوچیکتر سمت چپ و بزرگتر سمت راست، زمانش میشه nlogn
مرتب کنیم و با پیمایش جای‌گذاری کنیم میشه nlogn
راه حل سوم الزامی بر مرتب کردن ندارن و با جای‌گذاری که منجر به تولید درخت جستجو ولو به حالت نامرتب میشه،زمانش خطبه
تو این لینک در موردش توضیح داده شده ،البته با پیمایش پیش ترتیب گفته ولی فرقی ندارد برامون چون میتونیم در زمان خطی پیش ترتیب درخت کامل رو به میان ترتیب تبدیل کنیم.

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

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

بقیه سوالات رو دوستان جواب داده بودند
۰
۰
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: AmiriManesh , Seza
ارسال: #۴۳
۰۷ اسفند ۱۳۹۶, ۰۸:۱۶ ق.ظ (آخرین ویرایش در این ارسال: ۰۷ اسفند ۱۳۹۶ ۰۸:۴۴ ق.ظ، توسط Fot30.)
RE: بررسی سوالات آزمون دکترا ۹۷ رشته مهندسی کامپیوتر-نرم افزار والگوریتم ۱۳۹۷
(۰۷ اسفند ۱۳۹۶ ۰۱:۳۰ ق.ظ)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 با دوبار اجرای پیمایش عمقی به دست میاد.
اگر این سوال گراف بی جهت بود یعنی شناخت ۱ از ۲ نتیجه شناخت ۲ به ۱ رو هم میداد در اون صورت تبدیل به مینیمم پوشش راسی میشد و مسئله آن پی کامل.
موفق باشید
۱
۰
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۴۴
۰۷ اسفند ۱۳۹۶, ۰۹:۱۳ ق.ظ
RE: بررسی سوالات آزمون دکترا ۹۷ رشته مهندسی کامپیوتر-نرم افزار والگوریتم ۱۳۹۷
(۰۷ اسفند ۱۳۹۶ ۰۸:۱۶ ق.ظ)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 با دوبار اجرای پیمایش عمقی به دست میاد.
اگر این سوال گراف بی جهت بود یعنی شناخت ۱ از ۲ نتیجه شناخت ۲ به ۱ رو هم میداد در اون صورت تبدیل به مینیمم پوشش راسی میشد و مسئله آن پی کامل.
موفق باشید
ممنونم
۰
۰
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Fot30
ارسال: #۴۵
۰۷ اسفند ۱۳۹۶, ۱۰:۱۷ ق.ظ
RE: بررسی سوالات آزمون دکترا ۹۷ رشته مهندسی کامپیوتر-نرم افزار والگوریتم ۱۳۹۷
(۰۷ اسفند ۱۳۹۶ ۰۸:۱۶ ق.ظ)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 با دوبار اجرای پیمایش عمقی به دست میاد.
اگر این سوال گراف بی جهت بود یعنی شناخت ۱ از ۲ نتیجه شناخت ۲ به ۱ رو هم میداد در اون صورت تبدیل به مینیمم پوشش راسی میشد و مسئله آن پی کامل.
موفق باشید
جناب fot30 تسلط شما بر مباحث خیلی خوبه، انسان لذت میبره، موفق باشید.
۰
۰
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Fot30 , Seza


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل و بررسی سوالات مدارمنطقی دکتری ۹۲ گرایش معماری nomad:D ۲۵ ۲۳,۹۳۰ ۲۰ بهمن ۱۴۰۲ ۱۰:۳۸ ق.ظ
آخرین ارسال: masoumeh97
  دانلود سوالات تخصصی گرایش فناوری اطلاعات آزمون دکتری ۹۱(کد ۲۳۵۸) Lonely Palm ۲ ۵,۸۵۶ ۲۶ دى ۱۴۰۲ ۰۲:۳۳ ب.ظ
آخرین ارسال: bijibuji
  کارشناس دادگستری رشته کامپیوتر sepid ۰ ۸۳۸ ۲۵ تیر ۱۴۰۱ ۰۱:۳۴ ب.ظ
آخرین ارسال: sepid
  رشته ای مهندسی کامپیوتر sanjeshserv1 ۰ ۱,۰۰۷ ۰۲ تیر ۱۴۰۱ ۰۴:۴۸ ب.ظ
آخرین ارسال: sanjeshserv1
  کمک فوری برای مصاحبه استخدامی رشته هنراموزی کامپیوتر hamide.m ۳ ۳,۹۳۵ ۲۷ فروردین ۱۴۰۱ ۰۷:۳۰ ب.ظ
آخرین ارسال: SetareSokhanrani
  بررسی سوالات تخصصی دکتری هوش masoomeh_s ۱ ۱,۹۲۶ ۰۱ اسفند ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: vejdani
  بوک کلاب ماشین لرنینگ با حضور متخصص از شرکت های گوگل ، اساتید و دانشجویان دکترا و. Doctorwho ۰ ۱,۳۹۰ ۱۳ آبان ۱۴۰۰ ۱۲:۰۹ ب.ظ
آخرین ارسال: Doctorwho
  منابع برای دکترا -مهندسی فناوری اطلاعات sarit ۱ ۳,۳۲۶ ۱۰ مهر ۱۴۰۰ ۰۸:۵۴ ق.ظ
آخرین ارسال: pouya47
  بررسی اعتبار یک مجله برای چاپ مقاله one hacker alone ۰ ۱,۹۷۳ ۲۱ اردیبهشت ۱۴۰۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: one hacker alone
  انتخاب رشته و مصاحبه دکترا هوش مصنوعی۱۴۰۰ ۱neda ۴ ۳,۵۱۱ ۰۲ اردیبهشت ۱۴۰۰ ۱۲:۳۹ ب.ظ
آخرین ارسال: cpt.mazi

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close