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

آزمون دکتری ۹۸

ارسال: #۱۶
۰۴ اسفند ۱۳۹۷, ۱۱:۲۸ ب.ظ
RE: آزمون دکتری ۹۸
(۰۴ اسفند ۱۳۹۷ ۰۳:۰۲ ب.ظ)Fot30 نوشته شده توسط:  رادیکال لاگ ان برا زمانی میشد ک ما جای عناصر نامرتب رو داشتیم.
در اون صورت با لاگ ان و درج رادیکال ان تا عنصر میشد مرتب کرد.
اما چون گفت جاهاشو نمیدونیم دقیقا نمیشه تشخیص داد .
یعنی مکانیزمی برای درک درست جای اونها وجود ندارد.
اگر بشه با مرتبه n تشخیص داد ک جای عناصر نا مرتب کجاس بله در اونصورت رادیکال n لاگ ان میشه

تو bds و dfs یه جورن نمیشد o(n) ؟
برای گراف کامل مثلا چهار راسی abcd ترتیب یکسان داره هر دو پیمایش.
در نتیجه ممکنه n^2 تا یال داشته باشه پس امگا nlogn صحیح تره.


خانه های خالی آرایه درخت دودویی هم بنظرم ۶ زدم
۶ هم ممکن بود ، ولی حداکثر فضای بلا استفاده زمانی بود ک زیر درخت راست فرزند راستش و زیر درخت چپ فرزند چپش پر باشه.در اون صورت ۸ تا صحیحه.



من هر جور فک می کنیم می بینم این سوال مشکل داره..... اگر یک درخت n نودی که همه نود ها روی یک خط راست هستن رو در نظر بگیریم.... اون وقت BFS , DFS این درخت یکسان میشه.... در حالی که تعداد n - 1 یال داره و گزینه ۴ رد میشه... آیا اشتباه میگم؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۷
۰۴ اسفند ۱۳۹۷, ۱۱:۳۲ ب.ظ (آخرین ویرایش در این ارسال: ۰۴ اسفند ۱۳۹۷ ۱۱:۴۲ ب.ظ، توسط Fot30.)
RE: آزمون دکتری ۹۸
(۰۴ اسفند ۱۳۹۷ ۱۱:۱۵ ب.ظ)mstfvi نوشته شده توسط:  
(04 اسفند ۱۳۹۷ ۱۰:۲۹ ب.ظ)damash نوشته شده توسط:  سلام و خسته نباشید به همه.
من بیشتر سوالات رو مثل شما زدم، ولی یک تعدادی رو متفاوت زدم.
سوال اول در جستجوی ماتریس مرتب سطری ستونی، همون ماتریس یانگ از مرتبه n بودکه من متاسفاه با اینکه درست زده بودم، به اشتباه تغییرش دادم به logn
درخت جستجو ک نویز داشت رو از مرتبه n2 زدم. با این استدلال که در بدترین حالت ممکنه همه گره ها نویز پیدا کنن و درخت هم ممکنه مورب باشه و تعداد جابجایی بین پدر و فرزندها از مرتبه n2 باشه! که احتمالا استدلال غلطیه.
سوال در مورد LCS هر دو رابطه صحیح بود
سوال درخت با پیش ترتیب و پس ترتیب یکسان حداکثر ۸ خانه بود.
تریپ با ارتفاع ۴ یا ۵ بود یادم نمیاد.
رنگ زدن ۱۳۹۷ نقطه ۱۱ تا رنگ میخواست.
سوال ترتیب bfs و dfs یکسان، میشد از مرتبه nlogn
هافمن هم ۲۸ کاراکتر
در MST هم هر دو جمله یال کم خطر و پرخطر درست بودن
مرتب سازی آرایه نیمه مرتب با رادیکال n به فرجه ۴ عنصر نامرتب رو فکر میکردم با درجی بشه با مرتبه n مرتب کرد.
ترکیب ادغامی و درجی هم زدم n رادیکال n

در مورد پایگاه داده هم ۷ سوال رو جواب دادم ولی دو سوال رو شک دارم.
یک سوال که سریال پذیر بود ولی نمایی و تعارضی نبود چون کل عملیات فقط جمع و تفریق بود.
یک سوال هم این بود که بعضی از طرح های توالی پذیر هستند که با ۲PL بدست میان ولی با پروتکل درختی بدست نمیان و برعکسش هم درسته.
یک سوال هم در مورد چندنسخه سازی مبتنی بر ۲PL بود که زدم بن بست دارد.
یک سوال در مورد Undo ,Redo بود که B=200 و C و A رو یادم نمیاد.
یکی در مورد Log force operation بود که زدم قفل انحصاری X که شک دارم.
یکی هم در مورد WD و WW بود که میدونستم در حالت عادی گرسنگی ندارند، ولی نوشته بود اگه تایم اوت اضافه بشه کدوم دچار گرسنگی میشن که زدم WD که شک دارم.
یک سوال هم در مورد توالی پذیری تعارضی بود که با گراف انتظار به راحتی قابل حل بود.
سه سوال هم در مورد ARIES و بهینه سازی پرسش و پایگاه داده های WAN بود که جواب ندادم.
اون سریال پذیر نبود با همون جمع و تفریقی که انجام داد اگه تست میکردید سازگاری وجود نداشت. اون یکی رو من زدم ww با تایم اوت! بقیه رو باهاتون موافقم.

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

(۰۴ اسفند ۱۳۹۷ ۱۱:۲۸ ب.ظ)shahreyar نوشته شده توسط:  
(04 اسفند ۱۳۹۷ ۰۳:۰۲ ب.ظ)Fot30 نوشته شده توسط:  رادیکال لاگ ان برا زمانی میشد ک ما جای عناصر نامرتب رو داشتیم.
در اون صورت با لاگ ان و درج رادیکال ان تا عنصر میشد مرتب کرد.
اما چون گفت جاهاشو نمیدونیم دقیقا نمیشه تشخیص داد .
یعنی مکانیزمی برای درک درست جای اونها وجود ندارد.
اگر بشه با مرتبه n تشخیص داد ک جای عناصر نا مرتب کجاس بله در اونصورت رادیکال n لاگ ان میشه

تو bds و dfs یه جورن نمیشد o(n) ؟
برای گراف کامل مثلا چهار راسی abcd ترتیب یکسان داره هر دو پیمایش.
در نتیجه ممکنه n^2 تا یال داشته باشه پس امگا nlogn صحیح تره.


خانه های خالی آرایه درخت دودویی هم بنظرم ۶ زدم
۶ هم ممکن بود ، ولی حداکثر فضای بلا استفاده زمانی بود ک زیر درخت راست فرزند راستش و زیر درخت چپ فرزند چپش پر باشه.در اون صورت ۸ تا صحیحه.



من هر جور فک می کنیم می بینم این سوال مشکل داره..... اگر یک درخت n نودی که همه نود ها روی یک خط راست هستن رو در نظر بگیریم.... اون وقت BFS , DFS این درخت یکسان میشه.... در حالی که تعداد n - 1 یال داره و گزینه ۴ رد میشه... آیا اشتباه میگم؟
بله اشتباه میگید چون گرافی ک به شکل مسیر باشه یا ستاره هم جزوی از جوابه و تا اینجا حرفتون درسته
ولی تو گزینه گفت مسیر است
ستاره ای هست
گزینه چهارم گفت می تواند nlogn هم باشد.
چون گزینه چهارم احتمال صدق کردتش هست درنتیجه گزینه های ۱ و ۲ قیدی تحت عنوان اختیار یا وقوع احتنال رو نیاوردن و مشکل دار میشن و از اعتبار ساقط میشن.

این سوال مستقل از صورت سوال اگه به گزینه ها دقت کنید ستاره ای بودن مسیر بودن و از مرتبه n بودن میتونن مترادف باشن ولی قطعا nlog n بودن جدا از ایناس.
یعنی اگر گراف ستاره ای باشه پس گزینه o)n( هم درست میشد و اون حالت درخت مسیر هم درست بود شک نکردین؟؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۸
۰۴ اسفند ۱۳۹۷, ۱۱:۴۲ ب.ظ
RE: آزمون دکتری ۹۸
(۰۴ اسفند ۱۳۹۷ ۰۳:۰۲ ب.ظ)Fot30 نوشته شده توسط:  رادیکال لاگ ان برا زمانی میشد ک ما جای عناصر نامرتب رو داشتیم.
در اون صورت با لاگ ان و درج رادیکال ان تا عنصر میشد مرتب کرد.
اما چون گفت جاهاشو نمیدونیم دقیقا نمیشه تشخیص داد .
یعنی مکانیزمی برای درک درست جای اونها وجود ندارد.
اگر بشه با مرتبه n تشخیص داد ک جای عناصر نا مرتب کجاس بله در اونصورت رادیکال n لاگ ان میشه


تو bds و dfs یه جورن نمیشد o(n) ؟
برای گراف کامل مثلا چهار راسی abcd ترتیب یکسان داره هر دو پیمایش.
در نتیجه ممکنه n^2 تا یال داشته باشه پس امگا nlogn صحیح تره.

خانه های خالی آرایه درخت دودویی هم بنظرم ۶ زدم
۶ هم ممکن بود ، ولی حداکثر فضای بلا استفاده زمانی بود ک زیر درخت راست فرزند راستش و زیر درخت چپ فرزند چپش پر باشه.در اون صورت ۸ تا صحیحه.



بنظرم این سوال در واقع چیزی نبود جز مرتب کردن به آرایه نامرتب .... که میشه با nlgn انجامش داد.....گفته بود آرایه همش مرتبه به جز n رادیکال فرجه ۴ تاش ..... که معلوم نیست کجا بودن..... در واقع میشد گفت همون آرایه نامرتب بود.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۹
۰۴ اسفند ۱۳۹۷, ۱۱:۴۵ ب.ظ (آخرین ویرایش در این ارسال: ۰۴ اسفند ۱۳۹۷ ۱۱:۴۵ ب.ظ، توسط Fot30.)
RE: آزمون دکتری ۹۸
(۰۴ اسفند ۱۳۹۷ ۱۱:۴۲ ب.ظ)shahreyar نوشته شده توسط:  
(04 اسفند ۱۳۹۷ ۰۳:۰۲ ب.ظ)Fot30 نوشته شده توسط:  رادیکال لاگ ان برا زمانی میشد ک ما جای عناصر نامرتب رو داشتیم.
در اون صورت با لاگ ان و درج رادیکال ان تا عنصر میشد مرتب کرد.
اما چون گفت جاهاشو نمیدونیم دقیقا نمیشه تشخیص داد .
یعنی مکانیزمی برای درک درست جای اونها وجود ندارد.
اگر بشه با مرتبه n تشخیص داد ک جای عناصر نا مرتب کجاس بله در اونصورت رادیکال n لاگ ان میشه


تو bds و dfs یه جورن نمیشد o(n) ؟
برای گراف کامل مثلا چهار راسی abcd ترتیب یکسان داره هر دو پیمایش.
در نتیجه ممکنه n^2 تا یال داشته باشه پس امگا nlogn صحیح تره.

خانه های خالی آرایه درخت دودویی هم بنظرم ۶ زدم
۶ هم ممکن بود ، ولی حداکثر فضای بلا استفاده زمانی بود ک زیر درخت راست فرزند راستش و زیر درخت چپ فرزند چپش پر باشه.در اون صورت ۸ تا صحیحه.



بنظرم این سوال در واقع چیزی نبود جز مرتب کردن به آرایه نامرتب .... که میشه با nlgn انجامش داد.....گفته بود آرایه همش مرتبه به جز n رادیکال فرجه ۴ تاش ..... که معلوم نیست کجا بودن..... در واقع میشد گفت همون آرایه نامرتب بود.
دقیقا
میشه اینجور گفت ک هزینه مرتب کردن چنین ارایه ای به شکل عادی بهتره تا اینکه بیایم عناصر نامرتب رو جای صحیح قرار بدیم، اگر تعداد عناصر نا مرتب مثلا رادیکال logn بود برامون به صرفه بود.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۲۰
۰۴ اسفند ۱۳۹۷, ۱۱:۵۱ ب.ظ
RE: آزمون دکتری ۹۸
(۰۴ اسفند ۱۳۹۷ ۱۱:۳۲ ب.ظ)Fot30 نوشته شده توسط:  
(04 اسفند ۱۳۹۷ ۱۱:۱۵ ب.ظ)mstfvi نوشته شده توسط:  
(04 اسفند ۱۳۹۷ ۱۰:۲۹ ب.ظ)damash نوشته شده توسط:  سلام و خسته نباشید به همه.
من بیشتر سوالات رو مثل شما زدم، ولی یک تعدادی رو متفاوت زدم.
سوال اول در جستجوی ماتریس مرتب سطری ستونی، همون ماتریس یانگ از مرتبه n بودکه من متاسفاه با اینکه درست زده بودم، به اشتباه تغییرش دادم به logn
درخت جستجو ک نویز داشت رو از مرتبه n2 زدم. با این استدلال که در بدترین حالت ممکنه همه گره ها نویز پیدا کنن و درخت هم ممکنه مورب باشه و تعداد جابجایی بین پدر و فرزندها از مرتبه n2 باشه! که احتمالا استدلال غلطیه.
سوال در مورد LCS هر دو رابطه صحیح بود
سوال درخت با پیش ترتیب و پس ترتیب یکسان حداکثر ۸ خانه بود.
تریپ با ارتفاع ۴ یا ۵ بود یادم نمیاد.
رنگ زدن ۱۳۹۷ نقطه ۱۱ تا رنگ میخواست.
سوال ترتیب bfs و dfs یکسان، میشد از مرتبه nlogn
هافمن هم ۲۸ کاراکتر
در MST هم هر دو جمله یال کم خطر و پرخطر درست بودن
مرتب سازی آرایه نیمه مرتب با رادیکال n به فرجه ۴ عنصر نامرتب رو فکر میکردم با درجی بشه با مرتبه n مرتب کرد.
ترکیب ادغامی و درجی هم زدم n رادیکال n

در مورد پایگاه داده هم ۷ سوال رو جواب دادم ولی دو سوال رو شک دارم.
یک سوال که سریال پذیر بود ولی نمایی و تعارضی نبود چون کل عملیات فقط جمع و تفریق بود.
یک سوال هم این بود که بعضی از طرح های توالی پذیر هستند که با ۲PL بدست میان ولی با پروتکل درختی بدست نمیان و برعکسش هم درسته.
یک سوال هم در مورد چندنسخه سازی مبتنی بر ۲PL بود که زدم بن بست دارد.
یک سوال در مورد Undo ,Redo بود که B=200 و C و A رو یادم نمیاد.
یکی در مورد Log force operation بود که زدم قفل انحصاری X که شک دارم.
یکی هم در مورد WD و WW بود که میدونستم در حالت عادی گرسنگی ندارند، ولی نوشته بود اگه تایم اوت اضافه بشه کدوم دچار گرسنگی میشن که زدم WD که شک دارم.
یک سوال هم در مورد توالی پذیری تعارضی بود که با گراف انتظار به راحتی قابل حل بود.
سه سوال هم در مورد ARIES و بهینه سازی پرسش و پایگاه داده های WAN بود که جواب ندادم.
اون سریال پذیر نبود با همون جمع و تفریقی که انجام داد اگه تست میکردید سازگاری وجود نداشت. اون یکی رو من زدم ww با تایم اوت! بقیه رو باهاتون موافقم.

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

(۰۴ اسفند ۱۳۹۷ ۱۱:۲۸ ب.ظ)shahreyar نوشته شده توسط:  
(04 اسفند ۱۳۹۷ ۰۳:۰۲ ب.ظ)Fot30 نوشته شده توسط:  رادیکال لاگ ان برا زمانی میشد ک ما جای عناصر نامرتب رو داشتیم.
در اون صورت با لاگ ان و درج رادیکال ان تا عنصر میشد مرتب کرد.
اما چون گفت جاهاشو نمیدونیم دقیقا نمیشه تشخیص داد .
یعنی مکانیزمی برای درک درست جای اونها وجود ندارد.
اگر بشه با مرتبه n تشخیص داد ک جای عناصر نا مرتب کجاس بله در اونصورت رادیکال n لاگ ان میشه

تو bds و dfs یه جورن نمیشد o(n) ؟
برای گراف کامل مثلا چهار راسی abcd ترتیب یکسان داره هر دو پیمایش.
در نتیجه ممکنه n^2 تا یال داشته باشه پس امگا nlogn صحیح تره.


خانه های خالی آرایه درخت دودویی هم بنظرم ۶ زدم
۶ هم ممکن بود ، ولی حداکثر فضای بلا استفاده زمانی بود ک زیر درخت راست فرزند راستش و زیر درخت چپ فرزند چپش پر باشه.در اون صورت ۸ تا صحیحه.



من هر جور فک می کنیم می بینم این سوال مشکل داره..... اگر یک درخت n نودی که همه نود ها روی یک خط راست هستن رو در نظر بگیریم.... اون وقت BFS , DFS این درخت یکسان میشه.... در حالی که تعداد n - 1 یال داره و گزینه ۴ رد میشه... آیا اشتباه میگم؟
بله اشتباه میگید چون گرافی ک به شکل مسیر باشه یا ستاره هم جزوی از جوابه و تا اینجا حرفتون درسته
ولی تو گزینه گفت مسیر است
ستاره ای هست
گزینه چهارم گفت می تواند nlogn هم باشد.
چون گزینه چهارم احتمال صدق کردتش هست درنتیجه گزینه های ۱ و ۲ قیدی تحت عنوان اختیار یا وقوع احتنال رو نیاوردن و مشکل دار میشن و از اعتبار ساقط میشن.

این سوال مستقل از صورت سوال اگه به گزینه ها دقت کنید ستاره ای بودن مسیر بودن و از مرتبه n بودن میتونن مترادف باشن ولی قطعا nlog n بودن جدا از ایناس.
یعنی اگر گراف ستاره ای باشه پس گزینه o)n( هم درست میشد و اون حالت درخت مسیر هم درست بود شک نکردین؟؟

تا جایی که یادم میاد صورت سوال این بود.... گرافی بدون جهت و همبند داریم که عمل BFS , DFS و از یک نود یکتا اجرا کردیم و جواب یکسان شده.... چه نظری در مورد این گراف میشه زد.

من میگم اگه گرافمون رو مث یه خط راست در نظر بگیریم...گزینه ۴ زد میشه چون چنین گرافی BFS , DFS اش یکسانه و n-1 نود داره..... حالا اگه گرافی به شکل خوشه گیلاس در نظر بگیریم.... باز BFS , DFS اش یکسان میشه و گزینه دو رد میشه... گه گفته بود مسیر مستقیمه..... اگه گراف کاملی که شما گفتین رو در نظر بگیریم.... گزینه یک و سه هم رد میشن.چون n^2 یال داره
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۲۱
۰۴ اسفند ۱۳۹۷, ۱۱:۵۶ ب.ظ (آخرین ویرایش در این ارسال: ۰۵ اسفند ۱۳۹۷ ۱۲:۰۲ ق.ظ، توسط Fot30.)
RE: آزمون دکتری ۹۸
نقل قول: ا جایی که یادم میاد صورت سوال این بود.... گرافی بدون جهت و همبند داریم که عمل BFS , DFS و از یک نود یکتا اجرا کردیم و جواب یکسان شده.... چه نظری در مورد این گراف میشه زد.

من میگم اگه گرافمون رو مث یه خط راست در نظر بگیریم...گزینه ۴ زد میشه چون چنین گرافی BFS , DFS اش یکسانه و n-1 نود داره..... حالا اگه گرافی به شکل خوشه گیلاس در نظر بگیریم.... باز BFS , DFS اش یکسان میشه و گزینه دو رد میشه... گه گفته بود مسیر مستقیمه..... اگه گراف کاملی که شما گفتین رو در نظر بگیریم.... گزینه یک و سه هم رد میشن.چون n^2 یال داره

دوست عزیز سوال گفت bfs و dfs رو از یک راس مشخص با الویت یکسان برای گراف اجرا میکنیم ک نتیجه یکسان میدهد.

تنها در گزیته ۴ قید می تواند رو آورده ، اگر در گزینه ۱ میگفت می تواند مسیر باشد. بله درست بود.
شما میگی من مسیز انتخاب میکنم پس گزینه ۴ رده ، نه رد نیست چون گفته میتونه nlogn باشه

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

مشکل نوع استدلال شماست وگرنه خود سوال چیز سختی نداره
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۲۲
۰۵ اسفند ۱۳۹۷, ۱۲:۱۶ ق.ظ (آخرین ویرایش در این ارسال: ۰۵ اسفند ۱۳۹۷ ۱۲:۲۰ ق.ظ، توسط shahreyar.)
RE: آزمون دکتری ۹۸
(۰۴ اسفند ۱۳۹۷ ۱۰:۳۸ ب.ظ)Fot30 نوشته شده توسط:  
(04 اسفند ۱۳۹۷ ۱۰:۲۹ ب.ظ)damash نوشته شده توسط:  سلام و خسته نباشید به همه.
من بیشتر سوالات رو مثل شما زدم، ولی یک تعدادی رو متفاوت زدم.
سوال اول در جستجوی ماتریس مرتب سطری ستونی، همون ماتریس یانگ از مرتبه n بودکه من متاسفاه با اینکه درست زده بودم، به اشتباه تغییرش دادم به logn
درخت جستجو ک نویز داشت رو از مرتبه n2 زدم. با این استدلال که در بدترین حالت ممکنه همه گره ها نویز پیدا کنن و درخت هم ممکنه مورب باشه و تعداد جابجایی بین پدر و فرزندها از مرتبه n2 باشه! که احتمالا استدلال غلطیه.
سوال در مورد LCS هر دو رابطه صحیح بود
سوال درخت با پیش ترتیب و پس ترتیب یکسان حداکثر ۸ خانه بود.
تریپ با ارتفاع ۴ یا ۵ بود یادم نمیاد.
رنگ زدن ۱۳۹۷ نقطه ۱۱ تا رنگ میخواست.
سوال ترتیب bfs و dfs یکسان، میشد از مرتبه nlogn
هافمن هم ۲۸ کاراکتر
در MST هم هر دو جمله یال کم خطر و پرخطر درست بودن
مرتب سازی آرایه نیمه مرتب با رادیکال n به فرجه ۴ عنصر نامرتب رو فکر میکردم با درجی بشه با مرتبه n مرتب کرد.
ترکیب ادغامی و درجی هم زدم n رادیکال n

در مورد پایگاه داده هم ۷ سوال رو جواب دادم ولی دو سوال رو شک دارم.
یک سوال که سریال پذیر بود ولی نمایی و تعارضی نبود چون کل عملیات فقط جمع و تفریق بود.
یک سوال هم این بود که بعضی از طرح های توالی پذیر هستند که با ۲PL بدست میان ولی با پروتکل درختی بدست نمیان و برعکسش هم درسته.
یک سوال هم در مورد چندنسخه سازی مبتنی بر ۲PL بود که زدم بن بست دارد.
یک سوال در مورد Undo ,Redo بود که B=200 و C و A رو یادم نمیاد.
یکی در مورد Log force operation بود که زدم قفل انحصاری X که شک دارم.
یکی هم در مورد WD و WW بود که میدونستم در حالت عادی گرسنگی ندارند، ولی نوشته بود اگه تایم اوت اضافه بشه کدوم دچار گرسنگی میشن که زدم WD که شک دارم.
یک سوال هم در مورد توالی پذیری تعارضی بود که با گراف انتظار به راحتی قابل حل بود.
سه سوال هم در مورد ARIES و بهینه سازی پرسش و پایگاه داده های WAN بود که جواب ندادم.

در مورد نویز از ریشه اگر شروع کنیم و بدترین حالت درخت مورب باشه با توجه به ذکر در صورت سوال ک الزما متوازن نیست و برخی گره ها نویز پیدا خواهند کرد ، دقت کنید برخی .
وقتی گره ای نویز داشت با استفداه از جابجایی پدر_ فرزند و دوران چپ یا راست روی اون گره یا گره ها میشه دورباره bst داشت.
پیمایش از مرتبه n
تشخیص داشتن نویز از مرتبه n
اصلاح درخت با جابجایی و دوران روی نود از مرتبه n
این مسئله تقریبا تعبیر دیگری از مسأله کاهش یا افزایش کلید در یک bst. هستش که در لینک زیر پیاده سازی و توضیحش اومده


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


ولی اگه این روش غلط باشه n^2 قطعا جواب نیست
چون راه حل ساده اش ساختن دوباره bst هست ک از مرتبه nlogn هستش. دیگه چرا n^2???


درباره رایکال n با فرجه ۴ اگه از درجی استفاده بشه میشه رادیکال n با فرجه ۴ در n که این پیچیدگی از nlogn بیشتره پس بهتره ک کل ارایه دوباره مرتب بشه با زمان nlogn
دقیقا
و مرتبه ی چنین عملیاتی در واقع O(h)هست و h در بدترین حالت می تونه n بشه.... چون گفته بود الزاما متوازن نیست

(۰۴ اسفند ۱۳۹۷ ۱۱:۵۶ ب.ظ)Fot30 نوشته شده توسط:  
نقل قول: ا جایی که یادم میاد صورت سوال این بود.... گرافی بدون جهت و همبند داریم که عمل BFS , DFS و از یک نود یکتا اجرا کردیم و جواب یکسان شده.... چه نظری در مورد این گراف میشه زد.

من میگم اگه گرافمون رو مث یه خط راست در نظر بگیریم...گزینه ۴ زد میشه چون چنین گرافی BFS , DFS اش یکسانه و n-1 نود داره..... حالا اگه گرافی به شکل خوشه گیلاس در نظر بگیریم.... باز BFS , DFS اش یکسان میشه و گزینه دو رد میشه... گه گفته بود مسیر مستقیمه..... اگه گراف کاملی که شما گفتین رو در نظر بگیریم.... گزینه یک و سه هم رد میشن.چون n^2 یال داره

دوست عزیز سوال گفت bfs و dfs رو از یک راس مشخص با الویت یکسان برای گراف اجرا میکنیم ک نتیجه یکسان میدهد.

تنها در گزیته ۴ قید می تواند رو آورده ، اگر در گزینه ۱ میگفت می تواند مسیر باشد. بله درست بود.
شما میگی من مسیز انتخاب میکنم پس گزینه ۴ رده ، نه رد نیست چون گفته میتونه nlogn باشه

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

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

مشکل شما اینه که دچار خطای تایید شدین، احتمال گزینه ای غیر از گزینه صحیح زدین و این باعث میشه شما تلاش کنید گزینه دیگه رو نپذیرید.
شما به همه چی دقت میکنید اما ی کلمه
اگر می‌گفت تعداد یال ها از مرتبه ‌‌‌nlogn. است حرف شما درسته
ولی چون گفته می تواند از مرتبه nlogn باشد. یعنی حالتی وجود داره ک حداقل nlogn تا یال داشته باشه که گراف کامل میشه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۲۴
۰۵ اسفند ۱۳۹۷, ۰۷:۳۳ ب.ظ
RE: آزمون دکتری ۹۸
سلام دوستان دفترچه در سایت سنجش اومده.

ولا تایئسوا من روح الله، انه لا یایئس من روح الله، الا القوم الکافرون.

از رحمت‏ خدا نومید مباشید زیرا جز گروه کافران کسى از رحمت‏ خدا نومید نمى شود
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۲۵
۰۵ اسفند ۱۳۹۷, ۱۰:۰۵ ب.ظ
RE: آزمون دکتری ۹۸
(۰۴ اسفند ۱۳۹۷ ۱۱:۱۵ ب.ظ)mstfvi نوشته شده توسط:  
(04 اسفند ۱۳۹۷ ۱۰:۲۹ ب.ظ)damash نوشته شده توسط:  سلام و خسته نباشید به همه.
من بیشتر سوالات رو مثل شما زدم، ولی یک تعدادی رو متفاوت زدم.
سوال اول در جستجوی ماتریس مرتب سطری ستونی، همون ماتریس یانگ از مرتبه n بودکه من متاسفاه با اینکه درست زده بودم، به اشتباه تغییرش دادم به logn
درخت جستجو ک نویز داشت رو از مرتبه n2 زدم. با این استدلال که در بدترین حالت ممکنه همه گره ها نویز پیدا کنن و درخت هم ممکنه مورب باشه و تعداد جابجایی بین پدر و فرزندها از مرتبه n2 باشه! که احتمالا استدلال غلطیه.
سوال در مورد LCS هر دو رابطه صحیح بود
سوال درخت با پیش ترتیب و پس ترتیب یکسان حداکثر ۸ خانه بود.
تریپ با ارتفاع ۴ یا ۵ بود یادم نمیاد.
رنگ زدن ۱۳۹۷ نقطه ۱۱ تا رنگ میخواست.
سوال ترتیب bfs و dfs یکسان، میشد از مرتبه nlogn
هافمن هم ۲۸ کاراکتر
در MST هم هر دو جمله یال کم خطر و پرخطر درست بودن
مرتب سازی آرایه نیمه مرتب با رادیکال n به فرجه ۴ عنصر نامرتب رو فکر میکردم با درجی بشه با مرتبه n مرتب کرد.
ترکیب ادغامی و درجی هم زدم n رادیکال n

در مورد پایگاه داده هم ۷ سوال رو جواب دادم ولی دو سوال رو شک دارم.
یک سوال که سریال پذیر بود ولی نمایی و تعارضی نبود چون کل عملیات فقط جمع و تفریق بود.
یک سوال هم این بود که بعضی از طرح های توالی پذیر هستند که با ۲PL بدست میان ولی با پروتکل درختی بدست نمیان و برعکسش هم درسته.
یک سوال هم در مورد چندنسخه سازی مبتنی بر ۲PL بود که زدم بن بست دارد.
یک سوال در مورد Undo ,Redo بود که B=200 و C و A رو یادم نمیاد.
یکی در مورد Log force operation بود که زدم قفل انحصاری X که شک دارم.
یکی هم در مورد WD و WW بود که میدونستم در حالت عادی گرسنگی ندارند، ولی نوشته بود اگه تایم اوت اضافه بشه کدوم دچار گرسنگی میشن که زدم WD که شک دارم.
یک سوال هم در مورد توالی پذیری تعارضی بود که با گراف انتظار به راحتی قابل حل بود.
سه سوال هم در مورد ARIES و بهینه سازی پرسش و پایگاه داده های WAN بود که جواب ندادم.
اون سریال پذیر نبود با همون جمع و تفریقی که انجام داد اگه تست میکردید سازگاری وجود نداشت. اون یکی رو من زدم ww با تایم اوت! بقیه رو باهاتون موافقم.

طبق گفته آقای روحانی رانکوهی در کتابشون (ص ۴۷۷)، به این نوع تراکنش ها، Debit-Credit میگن و عملیت جمع و تفریق از خاصیت جابجایی برخوردارن. بنابراین در این سوال مقدار A باید به اضافه ۱۰۰ بشه و مقدار B باید منهای ۳۰۰ بشه و فرقی نمیکنه کدوم تراکنش رو باید اول انجام داد.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۲۶
۰۵ اسفند ۱۳۹۷, ۱۱:۲۳ ب.ظ
آزمون دکتری ۹۸
دوستان گرامی سوالات توسایت سنجش منتشر شد
جواب سوالات زیر کدوم گزینه درسته
۲۴
۲۷
۲۸
۳۲
۳۳
۳۷
۳۸
۴۰
۴۲
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۲۷
۰۵ اسفند ۱۳۹۷, ۱۱:۴۰ ب.ظ
RE: آزمون دکتری ۹۸
(۰۵ اسفند ۱۳۹۷ ۱۱:۲۳ ب.ظ)marzieh_kheirabadi نوشته شده توسط:  دوستان گرامی سوالات توسایت سنجش منتشر شد
جواب سوالات زیر کدوم گزینه درسته
۲۴ _۲
۲۷_۲
۲۸
۳۲_۳
۳۳
۳۷_۴
۳۸
۴۰_۱
۴۲_۳
اینا پاسخ های بنظر درستی بود ک من میدونستم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۲۸
۰۶ اسفند ۱۳۹۷, ۱۲:۳۹ ق.ظ
آزمون دکتری ۹۸
سلام دوستان
خسته آزمون نباشید
اگر کسی راجع به این جوابا نظر خاصی داره خوشحال میشم در میون بذاره
۲۱-۴
۲۲-۴
۲۳-۳
۲۴-۲
۲۵-۱
۲۷-۲
۲۸-۴
۳۰-۴
۳۱-۱
۳۲-۳
۳۴-۳
۳۶-۱
۳۷-۴
۳۸-۱
۳۹-۲
۴۱-۱
۴۲-۳
۴۴-۱
۴۵-۲
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۲۹
۰۶ اسفند ۱۳۹۷, ۰۱:۲۸ ق.ظ
RE: آزمون دکتری ۹۸
(۰۶ اسفند ۱۳۹۷ ۱۲:۳۹ ق.ظ)shakhab نوشته شده توسط:  سلام دوستان
خسته آزمون نباشید
اگر کسی راجع به این جوابا نظر خاصی داره خوشحال میشم در میون بذاره
۲۱-۴
۲۲-۴
۲۳-۳
۲۴-۲
۲۵-۱
۲۷-۲
۲۸-۴
۳۰-۴
۳۱-۱
۳۲-۳
۳۴-۳
۳۶-۱
۳۷-۴
۳۸-۱
۳۹-۲
۴۱-۱
۴۲-۳
۴۴-۱
۴۵-۲
۳۶ و ۴۱ گمونم با من متفاوت زدی. بفیه ی شکله
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۳۰
۰۶ اسفند ۱۳۹۷, ۰۷:۱۰ ق.ظ
RE: آزمون دکتری ۹۸
(۰۶ اسفند ۱۳۹۷ ۰۱:۲۸ ق.ظ)Fot30 نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۱۲:۳۹ ق.ظ)shakhab نوشته شده توسط:  سلام دوستان
خسته آزمون نباشید
اگر کسی راجع به این جوابا نظر خاصی داره خوشحال میشم در میون بذاره
۲۱-۴
۲۲-۴
۲۳-۳
۲۴-۲
۲۵-۱
۲۷-۲
۲۸-۴
۳۰-۴
۳۱-۱
۳۲-۳
۳۴-۳
۳۶-۱
۳۷-۴
۳۸-۱
۳۹-۲
۴۱-۱
۴۲-۳
۴۴-۱
۴۵-۲
۳۶ و ۴۱ گمونم با من متفاوت زدی. بفیه ی شکله
۴۱ فکر کنم گزینه ۳ میشه ولی ۳۶ به احتمال قوی قابل سریال شدن نیست
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دانلود سوالات تخصصی گرایش فناوری اطلاعات آزمون دکتری ۹۱(کد ۲۳۵۸) Lonely Palm ۲ ۵,۸۵۷ ۲۶ دى ۱۴۰۲ ۰۲:۳۳ ب.ظ
آخرین ارسال: bijibuji
  آزمون دکتری sara198 ۱ ۱,۳۸۷ ۱۶ دى ۱۴۰۰ ۱۱:۴۵ ب.ظ
آخرین ارسال: soha1
  آزمون دکتری نرم افزار و الگوریتم ۱۴۰۰ Seyyedab ۴۶ ۱۷,۸۴۴ ۰۹ مهر ۱۴۰۰ ۰۵:۳۷ ب.ظ
آخرین ارسال: Seyyedab
  منابع آزمون دکتری گرایش تجارت الکترونیک wskf ۳ ۵,۹۷۱ ۳۱ اردیبهشت ۱۴۰۰ ۱۰:۱۳ ب.ظ
آخرین ارسال: Ametrine
  دکتری بدون آزمون wskf ۱ ۲,۱۳۲ ۱۷ بهمن ۱۳۹۹ ۱۱:۴۴ ب.ظ
آخرین ارسال: hmaryam567
  کارنامه های آزمون دکتری هوش مصنوعی ۹۶ robotic1981 ۵ ۷,۶۸۷ ۱۷ بهمن ۱۳۹۹ ۱۱:۱۲ ب.ظ
آخرین ارسال: hmaryam567
  آزمون دکتری نرم افزار و الگوریتم ۹۹ Seyyedab ۱۱ ۵,۶۹۵ ۰۲ شهریور ۱۳۹۹ ۱۱:۰۳ ق.ظ
آخرین ارسال: Seyyedab
  ایده تز دکتری در مصاحبه دکتری wskf ۱ ۳,۳۴۱ ۲۹ خرداد ۱۳۹۹ ۰۸:۳۸ ب.ظ
آخرین ارسال: Masoud05
Information اعلام نتایج انتخاب رشته آزمون دکتری ۹۸ aliali256 ۱۵۳ ۶۹,۱۶۶ ۲۲ شهریور ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: taha.maten
Lightbulb کارنامه اولیه آزمون دکتری ۹۸ aliali256 ۱۲۴ ۶۵,۵۳۰ ۲۸ تیر ۱۳۹۸ ۰۶:۰۵ ب.ظ
آخرین ارسال: zeinab110

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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