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

حل و بررسی سوالات ساختمان داده گرایش هوش و نرم افزار ازمون دکتری ۹۱

ارسال: #۱۶
۲۳ تیر ۱۳۹۲, ۰۲:۳۲ ب.ظ (آخرین ویرایش در این ارسال: ۲۳ تیر ۱۳۹۲ ۰۳:۰۷ ب.ظ، توسط Farid_Feyzi.)
RE: درخت BST با ویژگی Max Heap
(۰۹ اردیبهشت ۱۳۹۱ ۰۹:۳۴ ق.ظ)mdgh نوشته شده توسط:  سلام

این سوال ظاهرا سوال ۱۵ بچه های it بوده ولی برای نرم افزار هم امده بود.
من گزینه ۴ رو انتخاب کردم چون به نظرم درختی که هم BST باشه و هم هر گره پدر از فرزندانش بزرگتر باشه و هم اینکه درخت کاملی باشه وجود نداره.

ظاهرا طراح محترم منظورشون از داشتن ویژگی Max Heap فقط یکی از این شرایط بوده!!! یعنی با توجه به عبارت داخل پرانتز، منظور ایشون فقط داشتن این شرط بوده که هر گره پدر از گره های فرزندش بزرگتر باشه. با این وجود به نظرم درخت مورب چپ جواب درست هست و جواب گزینه ۱ خواهد بود.

حالا اگه منظور طراح سوال فقط داشتن این یک ویژگی باشه برای چی گفته Max Heap??? آخه بازی با کلمات چرا انقدر توی تست ها زیاده؟؟؟ این ربطی به اطلاعات افراد داره؟!!!

سلام
درخت زیر هم درخت جستجوی دودویی است و هم ماکس هیپ ضمنا عمق آن log8=3 است.
پیمایش LVR
۲,۵,۷,۱۰,۱۱,۱۳,۱۵,۲۰
پیمایش VLR
۲۰,۱۰,۵,۲,۷,۱۳,۱۱,۱۵

سلام
این سوال درباره تعداد حالت های مختلف پرانتز گذاری یک عبارت ریاضیه بطوری که جواب با توجه به اولویت عملگرها درست بشه
a-b*c+d-e/g/h
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۷
۱۲ اسفند ۱۳۹۲, ۰۶:۵۷ ب.ظ
حل و بررسی سوالات ساختمان داده گرایش هوش و نرم افزار ازمون دکتری ۹۱
سلام

درجواب دوستی که تو بخش ۹۲ گفته بودن ۹۱ سخت تره ...ظاهرا واقعا اینطوره
من تا اینجا رو فعلا رفتم

سوال ۱- ۱ که ساده است
سوال ۲- تنها یک زنجیر رو به چپ که همه فقط یک بچه چپ دارن میشه که خوب چون برچسب داریم ۱ درخت است
سوال ۳-
سوال ۴-
سوال ۵- گزینه ۳ با عددگذاری قابل حل است.
سوال ۶ - هیچ کدام
سوال ۷- گزینه ۳
گزینه ۱ که دام آموزشیه. چون بیشتر از این حرفهاست. ۱۰ تا برگ ردیف آخر هستند.
حالت اول: ۱۰ تا جای برگ از ۱۶ تا جا انتخاب کنیم (سطوح قبلی کامل) (۱۶,۱۰)C
حالت دوم:‌ سطح یکی مونده به آخر کامل نیست. چون تابالاییش تکمیله یعنی هرچی از این سطح کم کنیم به سطح بعدی اضافه کردیم. حداکثر ۲ تا می تونیم کم کنیم
از کل این ۸ تا(چون اونوقت کلا ۶ تا می شوند و جای ۱۲ تا بچه دارند ماهم ۱۰ تا قبلا داشتیم ۲ تا هم الان) میشه (۸,۲)C اگر فقط یکیش رو حذف کنیم یکی باید بدیم پایین (۷ نفر تو این سطح موندن ۱۴ تا جا دارن ما هم ۱۱ تا برگ داریم) (۱۴,۳)C (۸,۱)C
حالت سوم:‌سطح دوتا مونده به آخر کامل نباشه این یعنی تو بهترین حالت از اونایی که برگ ندارن باشه یعنی ۳ تا برداریم بذاریم پایین که چون اگه بکشید می بینید جا نمیشه اصلا امکان پذیر نیست.
سوال ۸- گزینه ۱ ساده است باید زنجیر باشه.



برای سوال ۳ و ۴ نظری نیست؟
شناسه Mahdiii میشه بگید سوال ۳ رو چطوری حل کردید؟

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

سوال ۴: گزینه ۱ جواب صحیح است. توضیح زیر نیز توضیح یکی دیگر از اساتید بنده است:
مساله را می توان با تقسیم و غلبه حل کرد. در این صورت به دلیل یکسان بودن ۴ ربع ماتریس, عملا شما در هر مرحله مساله را به ۲ زیر مساله با اندازه نصف کاهش می دهید. یعنی ضرب A(k-1) در V1 و ضرب A(k-1) در v2 که v1 و v2 دو نصف بردار مذکور هستند. لذا می توان زمان را به صورت رابطه بازگشتی زیر نوشت که طبق قضیه master مرتبه N است:
T(n)=2T(n/2)

منتها بنده جواب سوال ۹ را نمیدانم، هنوز کسی آن را حل نکرده تا توضیح دهد؟؟؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۹
۰۳ دى ۱۳۹۴, ۰۸:۴۷ ب.ظ
من امروز اومدم
سلام من امروز در این سایت عضو شدم سوالات خطای ۴۰۴ میده دانلود نمیشه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل و بررسی سوالات مدارمنطقی دکتری ۹۲ گرایش معماری nomad:D ۲۵ ۲۳,۹۲۷ ۲۰ بهمن ۱۴۰۲ ۱۰:۳۸ ق.ظ
آخرین ارسال: masoumeh97
  دانلود سوالات تخصصی گرایش فناوری اطلاعات آزمون دکتری ۹۱(کد ۲۳۵۸) Lonely Palm ۲ ۵,۸۵۶ ۲۶ دى ۱۴۰۲ ۰۲:۳۳ ب.ظ
آخرین ارسال: bijibuji
  گرایش های علوم کامپیوتر alisaaa ۴ ۳,۶۵۱ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  دانلود رایگان پاسخنامه تشریحی سوالات استعداد تحصیلی دکتری elhammath2014 ۲ ۴,۷۲۰ ۰۸ شهریور ۱۴۰۲ ۰۵:۲۱ ب.ظ
آخرین ارسال: mmmh68
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۲۷,۹۳۷ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  خواندن گروهی کنکور دکتری هوش ۹۹ Lootus ۹ ۷,۷۴۴ ۰۴ تیر ۱۴۰۲ ۰۱:۴۷ ب.ظ
آخرین ارسال: solmaz58
  درخواست کتاب یا جزوه برای ارشد و دکتری هوش مصنوعی H.Mohammadi ۱ ۱,۲۹۷ ۰۴ تیر ۱۴۰۲ ۰۱:۳۷ ب.ظ
آخرین ارسال: solmaz58
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۱,۲۸۹ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۹۶۵ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
  جزوه خلاصه نکات مهم فصول ابتدایی درس مهندسی نرم افزار Happiness.72 ۱ ۳,۴۸۷ ۱۳ خرداد ۱۴۰۱ ۰۶:۲۸ ب.ظ
آخرین ارسال: M o h m m @ d

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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