تالار گفتمان مانشت
آزمون دکتری ۹۸ - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲ ۳ ۴ ۵ ۶
RE: آزمون دکتری ۹۸ - npour - 06 اسفند ۱۳۹۷ ۰۷:۴۵ ب.ظ

(۰۶ اسفند ۱۳۹۷ ۰۷:۰۶ ب.ظ)Baangizeh نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۴۸ ب.ظ)Baangizeh نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۰۹ ب.ظ)shakhab نوشته شده توسط:  سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
جستجو خطی؟

(۰۶ اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۴۸ ب.ظ)Baangizeh نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۰۹ ب.ظ)shakhab نوشته شده توسط:  سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
جستجو خطی؟

در مورد سوالات ۳ و ۲۱ هوش نظری دارید؟

(۰۶ اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۴۸ ب.ظ)Baangizeh نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۰۹ ب.ظ)shakhab نوشته شده توسط:  سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
جستجو خطی؟
بله چون تا جاییکه من می‌دونم توی لینک لیست دسترسی به یک عنصر به صورت خطی هست.

سوال ۲۳ تغییرات در جهت x زیاد هست و گزینه ۱ می شه - Baangizeh - 06 اسفند ۱۳۹۷ ۰۷:۵۳ ب.ظ

(۰۶ اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۴۸ ب.ظ)Baangizeh نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۰۹ ب.ظ)shakhab نوشته شده توسط:  سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
جستجو خطی؟

(۰۶ اسفند ۱۳۹۷ ۰۷:۴۵ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۷:۰۶ ب.ظ)Baangizeh نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۴۸ ب.ظ)Baangizeh نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۰۹ ب.ظ)shakhab نوشته شده توسط:  سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
جستجو خطی؟

(۰۶ اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۴۸ ب.ظ)Baangizeh نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۰۹ ب.ظ)shakhab نوشته شده توسط:  سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
جستجو خطی؟

در مورد سوالات ۳ و ۲۱ هوش نظری دارید؟

(۰۶ اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۴۸ ب.ظ)Baangizeh نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۰۹ ب.ظ)shakhab نوشته شده توسط:  سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
جستجو خطی؟
بله چون تا جاییکه من می‌دونم توی لینک لیست دسترسی به یک عنصر به صورت خطی هست.
یه جا قبلا خونده بودم چون مرتبه ساختار دودویی هست و همین موضوع باعث خطای گزینه ام شد بله فکر می کنم ۴ درسته

RE: آزمون دکتری ۹۸ - npour - 06 اسفند ۱۳۹۷ ۰۷:۵۶ ب.ظ

(۰۶ اسفند ۱۳۹۷ ۰۷:۵۳ ب.ظ)Baangizeh نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۴۸ ب.ظ)Baangizeh نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۰۹ ب.ظ)shakhab نوشته شده توسط:  سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
جستجو خطی؟

(۰۶ اسفند ۱۳۹۷ ۰۷:۴۵ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۷:۰۶ ب.ظ)Baangizeh نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۴۸ ب.ظ)Baangizeh نوشته شده توسط:  ۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
جستجو خطی؟

(۰۶ اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۴۸ ب.ظ)Baangizeh نوشته شده توسط:  ۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
جستجو خطی؟

در مورد سوالات ۳ و ۲۱ هوش نظری دارید؟

(۰۶ اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۴۸ ب.ظ)Baangizeh نوشته شده توسط:  ۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
جستجو خطی؟
بله چون تا جاییکه من می‌دونم توی لینک لیست دسترسی به یک عنصر به صورت خطی هست.
یه جا قبلا خونده بودم چون مرتبه ساختار دودویی هست و همین موضوع باعث خطای گزینه ام شد بله فکر می کنم ۴ درسته

باورتون میشه من سر کنکور اصلا اون جمله داخل پرانتز رو نخوندم، log log n رو در ارتفاع درخت که به دست آورده بودم ضرب کردم و به log n گزینه یک رسیدم :|

RE: آزمون دکتری ۹۸ - Baangizeh - 06 اسفند ۱۳۹۷ ۰۸:۰۵ ب.ظ

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

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


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



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

جای عناصر رو می شه با بک پیمایش تعیین کرد که کدوما سرجاشون نیستن و شرط صعودی بودن دنباله رو نقض می کنن

RE: آزمون دکتری ۹۸ - npour - 06 اسفند ۱۳۹۷ ۰۸:۰۸ ب.ظ

(۰۶ اسفند ۱۳۹۷ ۰۷:۵۶ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۷:۵۳ ب.ظ)Baangizeh نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۴۸ ب.ظ)Baangizeh نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۰۹ ب.ظ)shakhab نوشته شده توسط:  سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
جستجو خطی؟

(۰۶ اسفند ۱۳۹۷ ۰۷:۴۵ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۷:۰۶ ب.ظ)Baangizeh نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)npour نوشته شده توسط:  سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
جستجو خطی؟

(۰۶ اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)npour نوشته شده توسط:  سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
جستجو خطی؟

در مورد سوالات ۳ و ۲۱ هوش نظری دارید؟

(۰۶ اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)npour نوشته شده توسط:  سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
جستجو خطی؟
بله چون تا جاییکه من می‌دونم توی لینک لیست دسترسی به یک عنصر به صورت خطی هست.
یه جا قبلا خونده بودم چون مرتبه ساختار دودویی هست و همین موضوع باعث خطای گزینه ام شد بله فکر می کنم ۴ درسته

باورتون میشه من سر کنکور اصلا اون جمله داخل پرانتز رو نخوندم، log log n رو در ارتفاع درخت که به دست آورده بودم ضرب کردم و به log n گزینه یک رسیدم :|

آخه جمله‌ی به این تأثیرگذاری جاش داخل پرانتزه Huh

RE: آزمون دکتری ۹۸ - Baangizeh - 06 اسفند ۱۳۹۷ ۰۸:۱۰ ب.ظ

(۰۴ اسفند ۱۳۹۷ ۱۰:۱۲ ب.ظ)mstfvi نوشته شده توسط:  
(04 اسفند ۱۳۹۷ ۰۹:۵۸ ب.ظ)marzieh_kheirabadi نوشته شده توسط:  سلام دوستان
سوال الگوریتم لمپارت جوابش چی میشه؟
انتخاب رهبر؟
یه الگوریتم داده بود که بن بست یا گرسنگی یا اینکه هیچ مشکلی نداره و درسته؟
جواب سوالات رو کسی میدونه؟

لمپورت را من گزینه ۴ زدم
و
انتخاب رهبر را ۲۴
هیچکدومم مطمان نزدم

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

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

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



با o)n( میشه جاشونو مشخص کرد بشرط اینکه همگی نامرتبها پشت سر هم باشند. نمیشه؟

برای آرایه درخت گفته بود حداکثر؟

اینکه چطور بشه با مرتبه n جای نامرتب ها رو تشخیص داد بنظرم ممکن نیس چون وقتی بخواهیم جای درست عنصری رو پیدا کنیم باید یا مرتب بشه یا بعنوان محور در افراز باشه.
فرض کن وسط ی آرایه مرتب عناصر نامرتب داشته باشه مثل ۴،۵،۶،۷،۸،۱،۲،۳،۹،۱۰
ایتجا ۱،۲،۳ خودشون مرتبن و این بدترین حالته.میتونه ۱ فقط تشخیص بده جای غلطه بقیه رو جای صحیح تشخیص میده چون نسبت به قبل و بعد مرتبن.

بهترین حالت برای مرتب سازی ارایه تقریبا مرتب ، درجی هستش، ولی آرایه تفریبا مرتب ی حد آستاته داره. اگر تعداد اعداد نا مرتب کمتر از لاگ ان باشه مرتب سازی درجی به صرفه هست در غیر این صورت بصرفه نیس.


بله برای ارایه درخت گفته بود حداکثر فاصله

Sad وای حداکثر را ندیدم
برای اون مرتب سازی همین مثالی که زدید که در یک مرتب سازی صعودی یه دفعه با ظاهر شدن ۱ بعد از ۸ نمیشه شروع را تشخیص داد؟ طولشم که رادیکال n هست

بعد از ۸ ۱ هست و ترتیب به هم خورده و پس ۱ می شه نقطه شروع تا جایی که به عنصر بزرگتر از ۸ برسیم که ۹ هست و هنینطور الی آخر

سوال ۴۱ هوش گزینه ۳ صحیح هست یا ۴؟

(۰۶ اسفند ۱۳۹۷ ۰۸:۰۸ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۷:۵۶ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۷:۵۳ ب.ظ)Baangizeh نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۴:۴۸ ب.ظ)Baangizeh نوشته شده توسط:  ۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
جستجو خطی؟

(۰۶ اسفند ۱۳۹۷ ۰۷:۴۵ ب.ظ)npour نوشته شده توسط:  
(06 اسفند ۱۳۹۷ ۰۷:۰۶ ب.ظ)Baangizeh نوشته شده توسط:  جستجو خطی؟

جستجو خطی؟

در مورد سوالات ۳ و ۲۱ هوش نظری دارید؟

جستجو خطی؟
بله چون تا جاییکه من می‌دونم توی لینک لیست دسترسی به یک عنصر به صورت خطی هست.
یه جا قبلا خونده بودم چون مرتبه ساختار دودویی هست و همین موضوع باعث خطای گزینه ام شد بله فکر می کنم ۴ درسته

باورتون میشه من سر کنکور اصلا اون جمله داخل پرانتز رو نخوندم، log log n رو در ارتفاع درخت که به دست آورده بودم ضرب کردم و به log n گزینه یک رسیدم :|

آخه جمله‌ی به این تأثیرگذاری جاش داخل پرانتزه Huh
من هم الان دیدم پرانتز رو!

در مورد سوالات زیر گزینه هاتون کدام ها هستن؟ گرایش هوش مصتوعی

۳
۲۱
۲۴
۲۷
۳۰
۳۴
۴۰

RE: آزمون دکتری ۹۸ - Fot30 - 06 اسفند ۱۳۹۷ ۰۸:۱۹ ب.ظ

تو آرایه حرفی از آخرین گره زده شده صرفا بخاطر محدود کردن اندازه آرایه هست.
تنها اشتباهی ک ممکنه ۶ تا بزنن اینه ک زیر درخت راست ریشه هم می‌تونه تو زیر درخت چپ باشه هم راست
اگر راست قرار بگیره میشه ۸. تعداد خانه های بلا استفاده رو خواسته.

جای عناصر رو نمیشه با شرط صعودی بودن فقط در آورد .
مثلا ۷,۸,۹,۱۰,۱۱,۵,۶,۱۲,....
نمیشه تشخیص داد چون اگه پشت هم. باشن تعیین مکان یا حالت های خاص نمیشه به صعودی بودنه اکتفا کرد.
تنها راه یافتن مکان درست یک عنصر مرتب کردن یا افراز بر اساس اون عنصر هست.[/code]

[ quote]
با پر کردن عناصر ارایه ۶ جای خالی به وجود میاد بقیه گره هایی که فرزند تدارن اندیس فرزنداشون بعد اندیس اخرین برگ هست
در مورد سوال ۱۱ گراف ستاره ای حالت خاصی از پاسخ هست و جواب این نیست کلا هر گرافی که از یک راس به بقیه یال داشته باشه و بقیه یالها موجود باشن یا نباشن می شه جواب که یه حالتش هم کراف کامل هست و گزینه ۴

جای عناصر رو می شه با بک پیمایش تعیین کرد که کدوما سرجاشون نیستن و شرط صعودی بودن دنباله رو نقض می کنن
[/quote]

آزمون دکتری ۹۸ - marzieh_kheirabadi - 06 اسفند ۱۳۹۷ ۰۹:۳۵ ب.ظ

ممنون از دوستان گرامی برای پاسخ هاشون
میشه در مورد پاسخ های هوش و استعداد هم نظراتتون رو ارایه بدید؟

آزمون دکتری ۹۸ - Fot30 - 07 اسفند ۱۳۹۷ ۰۷:۳۴ ب.ظ

کلید اولیه اومد
فک کنم سوال ۱۱ و ۶ مشکل دلره کلیداشون
باقی سوالات علیرعم میل باطنی مشکلی ندارنBig GrinBig Grin

شبکه شار
مرتب سازی n با فرجه ۴
و درخت نویز دار
سه تا از غلط های من بودن که اگر به کسی امید یا باعث ناراحتی شدم پوزش میطلبم.
موفق و سرافراز باشید.

آزمون دکتری ۹۸ - npour - 07 اسفند ۱۳۹۷ ۰۸:۲۷ ب.ظ

دوستان راجع به سوال ۳۸ پایگاه داده نظری ندارید؟

آزمون دکتری ۹۸ - mstfvi - 07 اسفند ۱۳۹۷ ۱۰:۵۳ ب.ظ


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

لطفا حدود درصدها رو برنید توی این لینک

RE: آزمون دکتری ۹۸ - npour - 08 اسفند ۱۳۹۷ ۱۲:۰۲ ق.ظ

(۰۷ اسفند ۱۳۹۷ ۰۸:۲۷ ب.ظ)npour نوشته شده توسط:  دوستان راجع به سوال ۳۸ پایگاه داده نظری ندارید؟

دوستان پروتکلهای مبتنی بر قفل گذاری بن بست دارند؟ کسی هست این سوال رو جواب داده باشه؟ به نظر کلید اشتباه هست

RE: آزمون دکتری ۹۸ - shakhab - 08 اسفند ۱۳۹۷ ۱۲:۴۴ ق.ظ

(۰۸ اسفند ۱۳۹۷ ۱۲:۰۲ ق.ظ)npour نوشته شده توسط:  
(07 اسفند ۱۳۹۷ ۰۸:۲۷ ب.ظ)npour نوشته شده توسط:  دوستان راجع به سوال ۳۸ پایگاه داده نظری ندارید؟

دوستان پروتکلهای مبتنی بر قفل گذاری بن بست دارند؟ کسی هست این سوال رو جواب داده باشه؟ به نظر کلید اشتباه هست

سلام
منم فکر می کنم بن بست داره ، توی اینترنت هرچی گشتم مطلبی مبنی بر اینکه ۲pl چند نسخه ای مشکل بن بست رو حل می کنه ندیدم.
و جالب اینجاست که بدونیم اتفاقا به دلیل ماهیت چند نسخه ای بودنش مشکل گرسنگی رو تا حدود زیادی حل می کنه.
امیدوارم اشتباه باشه و تصحیح بشه Confused

در ضمن می خواستم ازتون بپرسم مگه سوال ۱۵ اصرار نداره "حداکثر خانه های بلا استفاده قبل از محل آخرین گره در آرایه" ،
اگه (۲^h) - 1 خونه برای آرایه رزرو کنیم میشه ۸ ولی اگه دو تا خونه بعد از ۱۳ که آخرین عنصر توش ذخیره میشه رو در نظر نگیریم ۶ جای خالی می مونه HuhHuhHuh

RE: آزمون دکتری ۹۸ - npour - 08 اسفند ۱۳۹۷ ۰۱:۰۹ ق.ظ

(۰۸ اسفند ۱۳۹۷ ۱۲:۴۴ ق.ظ)shakhab نوشته شده توسط:  
(08 اسفند ۱۳۹۷ ۱۲:۰۲ ق.ظ)npour نوشته شده توسط:  
(07 اسفند ۱۳۹۷ ۰۸:۲۷ ب.ظ)npour نوشته شده توسط:  دوستان راجع به سوال ۳۸ پایگاه داده نظری ندارید؟

دوستان پروتکلهای مبتنی بر قفل گذاری بن بست دارند؟ کسی هست این سوال رو جواب داده باشه؟ به نظر کلید اشتباه هست

سلام
منم فکر می کنم بن بست داره ، توی اینترنت هرچی گشتم مطلبی مبنی بر اینکه ۲pl چند نسخه ای مشکل بن بست رو حل می کنه ندیدم.
و جالب اینجاست که بدونیم اتفاقا به دلیل ماهیت چند نسخه ای بودنش مشکل گرسنگی رو تا حدود زیادی حل می کنه.
امیدوارم اشتباه باشه و تصحیح بشه Confused

در ضمن می خواستم ازتون بپرسم مگه سوال ۱۵ اصرار نداره "حداکثر خانه های بلا استفاده قبل از محل آخرین گره در آرایه" ،
اگه (۲^h) - 1 خونه برای آرایه رزرو کنیم میشه ۸ ولی اگه دو تا خونه بعد از ۱۳ که آخرین عنصر توش ذخیره میشه رو در نظر نگیریم ۶ جای خالی می مونه HuhHuhHuh
واقعا امیدوارم اصلاح بشه
در مورد سوال ۱۵ اگه اشتباه نکنم در درخت دودویی با مشخص بودن پیمایش post,pre
۲ به توان تعداد گره های تک فرزندی حالت برای درخت میشه رسم کرد. تعداد گره های تک فرزندی ۲ بود و ۴ حالت میشه درخت رو رسم کرد که درست همون پیمایش ها رو بده، و تفاوتشان توی این هست که اون تک فرزند رو راست بگذاریم یا چپ که اینجا اگه گره تک فرزند زیر درخت راست رو از راست پر می‌کردید بیشترین جای خالی که همین ۸ هست تولید میشد. گزینه ۶ خانه خالی دقیقا تله تست بود.

RE: آزمون دکتری ۹۸ - mstfvi - 08 اسفند ۱۳۹۷ ۱۰:۳۱ ق.ظ

(۰۸ اسفند ۱۳۹۷ ۱۲:۰۲ ق.ظ)npour نوشته شده توسط:  
(07 اسفند ۱۳۹۷ ۰۸:۲۷ ب.ظ)npour نوشته شده توسط:  دوستان راجع به سوال ۳۸ پایگاه داده نظری ندارید؟

دوستان پروتکلهای مبتنی بر قفل گذاری بن بست دارند؟ کسی هست این سوال رو جواب داده باشه؟ به نظر کلید اشتباه هست

بله منم مطمانم کلید سوال اشتباهه و گزینه ۱ میشه. کجا میشه اعتراض زد؟