۰
subtitle
ارسال: #۱
  
بررسی سوال ۵۴ کنکور مهندسی سال ۹۰
با توجه به صورت سوال از ارتفاع صفر تا h داریم یعنی h+1 ارتفاع مختلف داریم.در تمامی این ارتفاع ها(عمقها) یک عنصر قرار دارد بجز سطح آخر.پس h سطحمون یک عنصر داره و سطح آخری حداکثر [tex]2^{h}[/tex]
از طرفی هم صورت سوال گفته"در بین همهی درختها با n عنصر،درختی با بیشترین ارتفاع را در نظر بگیرید" پس باید درخت را اریب در نظر بگیریم پس جواب میشه:
[tex]n<=h\times 1 1\times 2^{h}<=h 2^{h}[/tex]
مثال:
دقت کنید که در این سوال بین گره و عنصر تفاوت وجود دارد.مثلا درخت زیر رو نگاه کنید:
۳ گره داره ولی با توجه به این سوال ۶ عنصر خواهد داشت(سطح صفر ۱ عنصر،سطح اول ۱ عنصر،سطح اخر ۴ عنصر)
درخت بالا با ۶ عنصر بیشترین ارتفاع را نیز خواهد داشت.
حالت کوچکتر مساوی
مثلا درختی با ۵ عنصر را در نظر بگیرید.شکل مانند حالت قبلی میشه با این تفاوت که:
تعداد عناصر ۵(سطح صفر ۱ عنصر،سطح اول ۱ عنصر،سطح اخر ۳ عنصر(حداکثر ۴ عنصر))
واضح است که با ۵ عنصر درختی با ارتفاع بیشتر نمی تونیم بکشیم.
پس در هر صورتی گزینه ۲ بهترین جواب است.
در نظر داشته باشید که سوال کاملا درسته و لزومی به حذف کردن آن نیست.
از طرفی هم صورت سوال گفته"در بین همهی درختها با n عنصر،درختی با بیشترین ارتفاع را در نظر بگیرید" پس باید درخت را اریب در نظر بگیریم پس جواب میشه:
[tex]n<=h\times 1 1\times 2^{h}<=h 2^{h}[/tex]
مثال:
دقت کنید که در این سوال بین گره و عنصر تفاوت وجود دارد.مثلا درخت زیر رو نگاه کنید:
![](https://cdn.manesht.ir/493___Untitled1.jpg)
۳ گره داره ولی با توجه به این سوال ۶ عنصر خواهد داشت(سطح صفر ۱ عنصر،سطح اول ۱ عنصر،سطح اخر ۴ عنصر)
درخت بالا با ۶ عنصر بیشترین ارتفاع را نیز خواهد داشت.
حالت کوچکتر مساوی
مثلا درختی با ۵ عنصر را در نظر بگیرید.شکل مانند حالت قبلی میشه با این تفاوت که:
تعداد عناصر ۵(سطح صفر ۱ عنصر،سطح اول ۱ عنصر،سطح اخر ۳ عنصر(حداکثر ۴ عنصر))
واضح است که با ۵ عنصر درختی با ارتفاع بیشتر نمی تونیم بکشیم.
پس در هر صورتی گزینه ۲ بهترین جواب است.
در نظر داشته باشید که سوال کاملا درسته و لزومی به حذف کردن آن نیست.
۰
ارسال: #۲
  
RE: اعتراض به سوال ۵۴ (ساختمان داده )
من در حال نوشتن همین مورد بودم که شما ۳ دقیقه زودتر از من پست کردین
من هم گزینه ۲ رو زدم ولی اینجا رو نگاه کنین
(تکراری بود و حذف شد)
من هم گزینه ۲ رو زدم ولی اینجا رو نگاه کنین
(تکراری بود و حذف شد)
ارسال: #۳
  
RE: اعتراض به سوال ۵۴ (ساختمان داده )
(۰۸ اسفند ۱۳۸۹ ۰۲:۱۶ ب.ظ)ramezanpour.r نوشته شده توسط: من در حال نوشتن همین مورد بودم که شما ۳ دقیقه زودتر از من پست کردینخوب منهم همون مثال رو زدم.
من هم گزینه ۲ رو زدم ولی اینجا رو نگاه کنین
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
بی عدالتیه اگر سوال حذف بشه.کلی وقت از منو این سوال گرفت.بلاخره باید یک تفاوتی بین کسی که سر جلسه روی سوال وقت گذاشته با دیگران باشه.
البته بعید نیست که روی گزینهی ۴ با وجود غلط بودنش تاکید کنند!
![Undecided Undecided](images/smilies/undecided.gif)
۰
۰
ارسال: #۵
  
اعتراض به سوال ۵۴ (ساختمان داده )
من هم ۲ زدم مطمئن بودم که درسته .
سوال رو حذف نکنند!
سوال رو حذف نکنند!
۰
ارسال: #۶
  
اعتراض به سوال ۵۴ (ساختمان داده )
فکر می کنم علت علامت کوچکتر مساوی این باشه که تو صورت سوال اومده برگ می تونه آرایه ای به طول "حداکثر"... پس می تونه لزوماً از حداکثر طول استفاده نکنه و نیازی نیست که درخت غیر اریب رو برای این حالت در نظر بگیریم. وقتی گفته شده با n عنصر و بیشترین ارتفاع یعنی اریب دیگه، اگه غیر اریب باشه می شه با همون تعداد عنصر درخت مرتفع تری رسم کرد. منم با گزینهی ۲ موافقم
ارسال: #۷
  
RE: اعتراض به سوال ۵۴ (ساختمان داده )
(۰۸ اسفند ۱۳۸۹ ۰۷:۲۸ ب.ظ)raminbarca نوشته شده توسط: فکر می کنم علت علامت کوچکتر مساوی این باشه که تو صورت سوال اومده برگ می تونه آرایه ای به طول "حداکثر"... پس می تونه لزوماً از حداکثر طول استفاده نکنه و نیازی نیست که درخت غیر اریب رو برای این حالت در نظر بگیریم. وقتی گفته شده با n عنصر و بیشترین ارتفاع یعنی اریب دیگه، اگه غیر اریب باشه می شه با همون تعداد عنصر درخت مرتفع تری رسم کرد. منم با گزینهی ۲ موافقماصلا به این مورد دقت نکرده بودم.با این وجود دیگه شکی باقی نمی مونه که جواب گزینهی ۲ است و سوال به هیچ عنوان غلط نیست.پست اول ویرایش شد.
۰
ارسال: #۸
  
اعتراض به سوال ۵۴ (ساختمان داده )
بچهها فکر کنم دیگه نیازی به پیگیری این تاپیک نیست
اگر جناب دکتر تنهایی هم با گزینه دو موافق هستند بریم دنبال روند پیگیری این سوال؟
اگر جناب دکتر تنهایی هم با گزینه دو موافق هستند بریم دنبال روند پیگیری این سوال؟
۰
ارسال: #۹
  
اعتراض به سوال ۵۴ (ساختمان داده )
دکتر نوراله(استاد دانشگاه امیرکبیر) درستی گزینه ۲ را تایید کردند.
ارسال: #۱۰
  
RE: اعتراض به سوال ۵۴ (ساختمان داده )
(۰۸ اسفند ۱۳۸۹ ۰۹:۱۲ ب.ظ)۸۷۸۵۵۶۱۱ نوشته شده توسط: دکتر نوراله(استاد دانشگاه امیرکبیر) درستی گزینه ۲ را تایید کردند.
عذر می خوام ولی ایشون استاد دانشگاه امیرکبیر نیستند و فقط این ترم به صورت استاد مهمان درس کامپایلر رو ارائه کردند.
ضمنا ایشون یک بار هم( به نقل قول از خود شما در مانشت )راجع به سوال ۶۲ نظریه صحبت کرده بودند و گفته بودند که زبان L1 در آن سوال مستقل از متن هستش که ظاهرا نظرشون غلطه!!!
البته منظورم از این حرف تضعیف جایگاه ایشون نیست ولی باید به این نکته توجه کرد که ایشون و دکتر تنهایی هم انسان هستند و ممکنه اشتباه کنند. (همونطور که در جریان هستید دکتر تنهایی هم در مورد ۲ سوال ۵۱ ساختمان داده و ۳۳ تخصصی نرم دچار اشتباه شده بودند. البته خود من هم هر دو سوال رو مثل دکتر تنهایی جواب داده بودم و بعدا متوجه اشتباهم شدم.)
از این حرفها که بگذریم میرسیم به سوال، من هنوز نتونستم با عبارت "به طول حداکثر ۲ به توان h" کنار بیام و نمی دونم چرا دوستان انقدر ساده از کنارش میگذرن، اگه در عبارت از کلمهی دقیقا استفاده شده بود تمامی صحبت های دوستان درست بود ولی وقتی میگه حداکثر x یعنی میتونه صفر هم باشه و چون می خوایم ارتفاع درخت ماکسیمم بشه پس می تونیم یه درخت اریب بکشیم و n تا عنصر رو در رئوس داخلی قرار بدیم و برگ رو خالی بذاریم درنتیجه جملهی حامد به این طور عوض میشه:
"با توجه به صورت سوال از ارتفاع صفر تا h داریم یعنی h+1 ارتفاع مختلف داریم.در تمامی این ارتفاع ها(عمقها) یک عنصر قرار دارد بجز سطح آخر.پس h سطحمون یک عنصر داره و سطح آخری هیچ عنصری ندارد"
به این ترتیب داریم n = h که این جواب بشدت با تمام گزینهها فاصله داره، البته باز هم گزینهی ۲ به این دلیل که کمترین مقدار رو داره بهترین گزینه حساب میشه و من همینجا اقرار می کنم که اشتباه کردم که این تست رو نزدم
![Huh Huh](images/smilies/huh.gif)
البته با توجه به اینکه تستها با جواب اصلی فاصلهی زیادی دارند به نظر من باید سوال حذف بشه و احتمالا اعتراض خواهم زد ولی به نظرم اگر شما می خواید برای تغییر گزینه اعتراض بدید با این استدلال پیش برید بهتره، چون به اشتباه موجود در صورت سوال هم اشاره میشه و باعث میشه که اعتراض تاثیر گذارتر بشه
۰
ارسال: #۱۱
  
اعتراض به سوال ۵۴ (ساختمان داده )
درست بودن گزینهی ۲ کاملا واضحه
من بدون اینکه رو گزینهها نگاه کنم عبارت گزینهی ۲ را به دست آوردم.
اولین سوالی بود که جواب بدست آمدهی خودم را دقیق تو گزینهها می دیدم .
سنجش بچگی کرده با زدن گزینهی ۴
نادانی کرده
من بدون اینکه رو گزینهها نگاه کنم عبارت گزینهی ۲ را به دست آوردم.
اولین سوالی بود که جواب بدست آمدهی خودم را دقیق تو گزینهها می دیدم .
سنجش بچگی کرده با زدن گزینهی ۴
نادانی کرده
۰
ارسال: #۱۲
  
RE: اعتراض به سوال ۵۴ (ساختمان داده )
(۰۸ اسفند ۱۳۸۹ ۰۲:۰۸ ب.ظ)حامد نوشته شده توسط: با توجه به صورت سوال از ارتفاع صفر تا h داریم یعنی h+1 ارتفاع مختلف داریم.در تمامی این ارتفاع ها(عمقها) یک عنصر قرار دارد بجز سطح آخر.پس h سطحمون یک عنصر داره و سطح آخری حداکثر [tex]2^{h}[/tex]
از طرفی هم صورت سوال گفته"در بین همهی درختها با n عنصر،درختی با بیشترین ارتفاع را در نظر بگیرید" پس باید درخت را اریب در نظر بگیریم پس جواب میشه:
[tex]n<=h\times 1 1\times 2^{h}<=h 2^{h}[/tex]
مثال:
دقت کنید که در این سوال بین گره و عنصر تفاوت وجود دارد.مثلا درخت زیر رو نگاه کنید:
۳ گره داره ولی با توجه به این سوال ۶ عنصر خواهد داشت(سطح صفر ۱ عنصر،سطح اول ۱ عنصر،سطح اخر ۴ عنصر)
درخت بالا با ۶ عنصر بیشترین ارتفاع را نیز خواهد داشت.
حالت کوچکتر مساوی
مثلا درختی با ۵ عنصر را در نظر بگیرید.شکل مانند حالت قبلی میشه با این تفاوت که:
تعداد عناصر ۵(سطح صفر ۱ عنصر،سطح اول ۱ عنصر،سطح اخر ۳ عنصر(حداکثر ۴ عنصر))
واضح است که با ۵ عنصر درختی با ارتفاع بیشتر نمی تونیم بکشیم.
پس در هر صورتی گزینه ۲ بهترین جواب است.
در نظر داشته باشید که سوال کاملا درسته و لزومی به حذف کردن آن نیست.
سلام آقا حامد
اگر میتونی، همین توضیحات را در قالب یک فایل word بگذار برای دانلود که همه همین را بفرستند
چون توضیحاتتون کامل است
(موقع کپی کردن، جملات جابجا میشود)
ارسال: #۱۳
  
RE: اعتراض به سوال ۵۴ (ساختمان داده )
۰
ارسال: #۱۴
  
اعتراض به سوال ۵۴ (ساختمان داده )
خیلی واضح هست که ۲ درسته.... من توی سایت سنجش میخوام اعتراض کنم اما میگه شماره پرونده و شماره داوطلبی اشتباه میدی.... اما ۱۰۰% درست میدم. کسی موفق به اعتراض شده؟
۰
ارسال: #۱۵
  
اعتراض به سوال ۵۴ (ساختمان داده )
علت علامت کوچکتر مساوی همون کلمهی "حداکثر" تو صورت سوال هست دیگه. مشکلش چیه؟ اگه گره آخر هیچ عنصری نداشته باشه و n=h بشه خب طبیعتاً [tex]n=h<h 2^{h}[/tex] هست دیگه.
ارسال: #۱۶
  
RE: اعتراض به سوال ۵۴ (ساختمان داده )
(۱۱ اسفند ۱۳۸۹ ۰۲:۴۳ ق.ظ)raminbarca نوشته شده توسط: علت علامت کوچکتر مساوی همون کلمهی "حداکثر" تو صورت سوال هست دیگه. مشکلش چیه؟ اگه گره آخر هیچ عنصری نداشته باشه و n=h بشه خب طبیعتاً [tex]n=h<h 2^{h}[/tex] هست دیگه.
اگه پست من رو با دقت می خوندید من هم گفتم که گزینهی ۲ درسته و نزدیکترین گزینه هم هست و اشتباه کردم که سر جلسه سوال رو جواب ندادم. ولی باز هم اختلاف فاحشی با جواب داره که بعیده یه سوال بدن با ۴تا گزینه به این بزرگی در حالی که جواب خیلی کوچیکتره و به نظر من یه اشتباهی این وسط رخ داده که معلوم نیست چی بوده
ولی به هرحال سوالی که پیش روی ماست قابلیت حل کردن داره و جوابش رو هم میشه از بین گزینهها انتخاب کرد و احتمال حذف شدنش کمه. پس بهتره با همین استدلال که استدلال ساده ای هستش اعتراض کنید که کارگر بیافته
![Smile Smile](images/smilies/smile.gif)
۰
ارسال: #۱۷
  
اعتراض به سوال ۵۴ (ساختمان داده )
برادر من با دقت خوندم، اختلاف فاحش با چی داره؟
یه نامساویه، وقتی شما بگی x<1 اگه x=-500 باشه می گی چون خیلی با ۱ اختلاف داره نامساوی غلطه؟ گزینهی صحیح باید همهی حالات رو پوشش بده دیگه، کاملتر این بود که می گفت [tex]h\leq n\leq h 2^{h}[/tex] اما حالا فقط یه سمت نامساوی رو داده که درسته، نمی دونم منظورت از اختلاف فاحش با جواب چیه. یه حالت خاص مثال زدی که با کران بالا اختلاف داره، من می تونم یه مثال دیگه بزنم که هیچ اختلافی نباشه. حالا اگه بگی منظورت دقیقاً از اختلاف با جواب چیه می شه بهتر بحث کرد
![Big Grin Big Grin](images/smilies/biggrin.gif)
۰
ارسال: #۱۸
  
RE: اعتراض به سوال ۵۴ (ساختمان داده )
اعتراض به کلید سازمان سنجش-گروه مهندسی کامپیوتر-کد ۱۲۷۷-سوال ۵۴ درس ساختمان داده ها
با توجه به صورت سوال از ارتفاع صفر تا h داریم یعنی h+1 ارتفاع مختلف داریم.در تمامی این ارتفاع ها(سطوح) یک عنصر قرار دارد، بجز سطح آخر.پس h سطح اول یک عنصر دارد و سطح آخر حداکثر [tex]2^{h}[/tex] عنصر دارد.
از طرفی هم صورت سوال گفته "در بین همهی درختها با n عنصر، درختی با بیشترین ارتفاع را در نظر بگیرید" پس باید درخت را اریب در نظر بگیریم پس جواب میشود:
[tex]n<=h\times 1 1\times 2^{h}<=h 2^{h}[/tex]
مثال:
دقت کنید که در این سوال بین گره و عنصر تفاوت وجود دارد.مثلا درخت زیر را نگاه کنید(ضمیمه شده است)
۳ گره دارد (یک دخت اریب با ارتفاع ۲-ریشه در ارتفاع صفر فرض شده)ولی با توجه به این سوال ۶ عنصر خواهد داشت(سطح صفر ۱ عنصر،سطح اول ۱ عنصر،سطح آخر حداکثر ۴ عنصر)
درخت بالا با حداکثر ۶ عنصر بیشترین ارتفاع را نیز خواهد داشت.
در این درخت با ارتفاع ۲(اریب) می تواند حداکثر ۶ عنصر(اگر برگ حداکثر تعداد عنصر را داشته باشد) و حداقل ۳ عنصر(اگر برگ حداقل تعداد عنصر را داشته باشد) را داشته باشد.
یعنی: [tex]h 1\leq n \leq 2^h h[/tex]
که حد بالای آن فقط در گزینه ۲ آمده است.
گزینه ۲ درست می باشد(به اشتباه گزینه ۴ انتخاب شده است)
با توجه به صورت سوال از ارتفاع صفر تا h داریم یعنی h+1 ارتفاع مختلف داریم.در تمامی این ارتفاع ها(سطوح) یک عنصر قرار دارد، بجز سطح آخر.پس h سطح اول یک عنصر دارد و سطح آخر حداکثر [tex]2^{h}[/tex] عنصر دارد.
از طرفی هم صورت سوال گفته "در بین همهی درختها با n عنصر، درختی با بیشترین ارتفاع را در نظر بگیرید" پس باید درخت را اریب در نظر بگیریم پس جواب میشود:
[tex]n<=h\times 1 1\times 2^{h}<=h 2^{h}[/tex]
مثال:
دقت کنید که در این سوال بین گره و عنصر تفاوت وجود دارد.مثلا درخت زیر را نگاه کنید(ضمیمه شده است)
۳ گره دارد (یک دخت اریب با ارتفاع ۲-ریشه در ارتفاع صفر فرض شده)ولی با توجه به این سوال ۶ عنصر خواهد داشت(سطح صفر ۱ عنصر،سطح اول ۱ عنصر،سطح آخر حداکثر ۴ عنصر)
درخت بالا با حداکثر ۶ عنصر بیشترین ارتفاع را نیز خواهد داشت.
در این درخت با ارتفاع ۲(اریب) می تواند حداکثر ۶ عنصر(اگر برگ حداکثر تعداد عنصر را داشته باشد) و حداقل ۳ عنصر(اگر برگ حداقل تعداد عنصر را داشته باشد) را داشته باشد.
یعنی: [tex]h 1\leq n \leq 2^h h[/tex]
که حد بالای آن فقط در گزینه ۲ آمده است.
گزینه ۲ درست می باشد(به اشتباه گزینه ۴ انتخاب شده است)
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close