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

صفحه‌ها: ۱ ۲ ۳ ۴ ۵
بررسی سوالات ساختمان داده - کامپیوتر ۹۳ - bahar_engineer - 26 بهمن ۱۳۹۲ ۰۲:۴۳ ق.ظ

(۲۵ بهمن ۱۳۹۲ ۰۴:۳۱ ب.ظ)AMTP نوشته شده توسط:  سوال جدول درهم سازیش خیییلیییی خوراک بود D:
فک کنم جوابش میشد ۰/۱ کسی نظری نداره؟
سوال:
کلید های متمایز از ۱ تا ۱۰۰۰ رو داریم میخوایم تو یه جدول درهم سازی با تابع h(i)=(i^3)mod10 به روش زنجیری ذخیره کنیم
بعدم احتمال یه چیزی رو موقع درج میخواس D:
منم همینو زدم


(۲۵ بهمن ۱۳۹۲ ۰۳:۱۹ ب.ظ)hosein_khoshdel نوشته شده توسط:  
(25 بهمن ۱۳۹۲ ۰۳:۰۷ ب.ظ)saber1366 نوشته شده توسط:  سلام بچه ها لطفا اینجا سوالات ساختمان داده رو بررسی کنیم.
اون که سوال که رشته پیش ترتیب acdfbeg‌ را داده بود و گفته بود کدام گزینه نمیتواند میان ترتیب باشد چی میشه؟

۱) fdecbag
۲) cabhged
۳) fdbcage
۴) adcbfge

دفتر چه من C بود دقیقا این سوال و جواباشو یادداشت کردم بیایم اینجا ببینم کدوم گزینه درسته.
من خودم گزینه ۲ رو زدم. درست زدم یا غلط؟

گزینه ی ۲ واقعا h داشت؟

من گزینه ی یک زدم چون اگر میان ترتیبش ۱ باشه توی پیش ترتیب e باید قبل از b بیاد.

بچه ها من توی این سوال اصلا نگاه به گزینه ها نکردم فقط چون دیدم توی preorder ریشه a بود گفتم توی inorder ریشه نمی تونه a باشه . گزینه ۴ رو زدم. الان حال ندارم راجع بهش فکر کنم یکی منو روشن کنه چطوری ریشه توی پیش ترتیبی و میان ترتیبی اول میاد؟؟!!! D:

RE: بررسی سوالات ساختمان داده - کامپیوتر ۹۳ - مهربان مادر - ۲۶ بهمن ۱۳۹۲ ۰۳:۰۲ ق.ظ

(۲۶ بهمن ۱۳۹۲ ۰۲:۴۳ ق.ظ)bahar_engineer نوشته شده توسط:  
(25 بهمن ۱۳۹۲ ۰۴:۳۱ ب.ظ)AMTP نوشته شده توسط:  
منم همینو زدم


(۲۵ بهمن ۱۳۹۲ ۰۳:۱۹ ب.ظ)hosein_khoshdel نوشته شده توسط:  
(25 بهمن ۱۳۹۲ ۰۳:۰۷ ب.ظ)saber1366 نوشته شده توسط:  سلام بچه ها لطفا اینجا سوالات ساختمان داده رو بررسی کنیم.
اون که سوال که رشته پیش ترتیب acdfbeg‌ را داده بود و گفته بود کدام گزینه نمیتواند میان ترتیب باشد چی میشه؟

۱) fdecbag
۲) cabhged
۳) fdbcage
۴) adcbfge

دفتر چه من C بود دقیقا این سوال و جواباشو یادداشت کردم بیایم اینجا ببینم کدوم گزینه درسته.
من خودم گزینه ۲ رو زدم. درست زدم یا غلط؟

گزینه ی ۲ واقعا h داشت؟

من گزینه ی یک زدم چون اگر میان ترتیبش ۱ باشه توی پیش ترتیب e باید قبل از b بیاد.

بچه ها من توی این سوال اصلا نگاه به گزینه ها نکردم فقط چون دیدم توی preorder ریشه a بود گفتم توی inorder ریشه نمی تونه a باشه . گزینه ۴ رو زدم. الان حال ندارم راجع بهش فکر کنم یکی منو روشن کنه چطوری ریشه توی پیش ترتیبی و میان ترتیبی اول میاد؟؟!!! D:
دقیقا منم مثل شما بودم" اصلا نگاه به گزینه ها نکردم فقط چون دیدم توی preorder ریشه a بود گفتم توی inorder ریشه نمی تونه a باشه . گزینه ۴ رو زدم."

بررسی سوالات ساختمان داده - کامپیوتر ۹۳ - ali_nemo - 26 بهمن ۱۳۹۲ ۱۱:۱۲ ق.ظ

ب نظر من با توجه ب مواردی ک دوستان در مورد سوالی ک اشتباه تایپی داشته دو راه وجود داره ک ب احتمال زیاد گزینه اول رو انجام میدند با توجه ب گذشته
اولین کار سوال حذف نمیشه و اونایی ک گزینه ۱ و ۲ رو زدند براشون درصدش حساب میشه
دومین کار حذف

بررسی سوالات ساختمان داده - کامپیوتر ۹۳ - bahar_engineer - 26 بهمن ۱۳۹۲ ۱۱:۱۶ ق.ظ

(۲۶ بهمن ۱۳۹۲ ۰۳:۰۲ ق.ظ)مهربان مادر نوشته شده توسط:  
(26 بهمن ۱۳۹۲ ۰۲:۴۳ ق.ظ)bahar_engineer نوشته شده توسط:  
(25 بهمن ۱۳۹۲ ۰۴:۳۱ ب.ظ)AMTP نوشته شده توسط:  
منم همینو زدم


(۲۵ بهمن ۱۳۹۲ ۰۳:۱۹ ب.ظ)hosein_khoshdel نوشته شده توسط:  
(25 بهمن ۱۳۹۲ ۰۳:۰۷ ب.ظ)saber1366 نوشته شده توسط:  سلام بچه ها لطفا اینجا سوالات ساختمان داده رو بررسی کنیم.
اون که سوال که رشته پیش ترتیب acdfbeg‌ را داده بود و گفته بود کدام گزینه نمیتواند میان ترتیب باشد چی میشه؟

۱) fdecbag
۲) cabhged
۳) fdbcage
۴) adcbfge

دفتر چه من C بود دقیقا این سوال و جواباشو یادداشت کردم بیایم اینجا ببینم کدوم گزینه درسته.
من خودم گزینه ۲ رو زدم. درست زدم یا غلط؟

گزینه ی ۲ واقعا h داشت؟

من گزینه ی یک زدم چون اگر میان ترتیبش ۱ باشه توی پیش ترتیب e باید قبل از b بیاد.

بچه ها من توی این سوال اصلا نگاه به گزینه ها نکردم فقط چون دیدم توی preorder ریشه a بود گفتم توی inorder ریشه نمی تونه a باشه . گزینه ۴ رو زدم. الان حال ندارم راجع بهش فکر کنم یکی منو روشن کنه چطوری ریشه توی پیش ترتیبی و میان ترتیبی اول میاد؟؟!!! D:
دقیقا منم مثل شما بودم" اصلا نگاه به گزینه ها نکردم فقط چون دیدم توی preorder ریشه a بود گفتم توی inorder ریشه نمی تونه a باشه . گزینه ۴ رو زدم."

کسی که منو روشن نکرد که چطور ممکنه ریشه هم توی preorder و هم inorder اول بیاد!!! فقط توی درخت های مورب امکانپذیره اونم مورب راست که در اون صورت هم پیمایش های پیش ترتیبی و میان ترتیبی عیناً مثل هم درمیان
این تست نکته اش همین بود و به نظرم من و شما درست زدیم ... به همین دلیل گزینه های دیگه مهم نیست و تست حذف نمی شه

RE: بررسی سوالات ساختمان داده - کامپیوتر ۹۳ - mehdiahar - 26 بهمن ۱۳۹۲ ۱۲:۲۰ ب.ظ

(۲۵ بهمن ۱۳۹۲ ۰۳:۰۷ ب.ظ)saber1366 نوشته شده توسط:  سلام بچه ها لطفا اینجا سوالات ساختمان داده رو بررسی کنیم.
اون که سوال که رشته پیش ترتیب acdfbeg‌ را داده بود و گفته بود کدام گزینه نمیتواند میان ترتیب باشد چی میشه؟

۱) fdecbag
۲) cabhged
۳) fdbcage
۴) adcbfge

دفتر چه من C بود دقیقا این سوال و جواباشو یادداشت کردم بیایم اینجا ببینم کدوم گزینه درسته.
من خودم گزینه ۲ رو زدم. درست زدم یا غلط؟

جواب صحیح گزینه ۴ هست چون پیمایش پیش ترتیب هست و گفته کدوم نمی تونه میان ترتیب باشه با توجه به این که a در پیش تریب ریشه هست می تواند در میان ترتیب اول بیاید پس جواب صحیح گزینه ۴ هست
البته به نظر منBig Grin

RE: بررسی سوالات ساختمان داده - کامپیوتر ۹۳ - fatima.sr68 - 26 بهمن ۱۳۹۲ ۱۲:۴۷ ب.ظ

(۲۵ بهمن ۱۳۹۲ ۰۳:۰۷ ب.ظ)saber1366 نوشته شده توسط:  سلام بچه ها لطفا اینجا سوالات ساختمان داده رو بررسی کنیم.
اون که سوال که رشته پیش ترتیب acdfbeg‌ را داده بود و گفته بود کدام گزینه نمیتواند میان ترتیب باشد چی میشه؟

۱) fdecbag
۲) cabhged
۳) fdbcage
۴) adcbfge

دفتر چه من C بود دقیقا این سوال و جواباشو یادداشت کردم بیایم اینجا ببینم کدوم گزینه درسته.
من خودم گزینه ۲ رو زدم. درست زدم یا غلط؟
من که گزینه ۱ رو بررسی کردم دیدم نمیشه زدم گزینه ۱، بقیه گزینه هارو دیگه بررسی نکردم
گزینه ۲ که تابلو اشتباه تایپی داره، یه سوال آسون بود اونم حذف میشه! ای بابا! Sad

RE: بررسی سوالات ساختمان داده - کامپیوتر ۹۳ - miladdona - 26 بهمن ۱۳۹۲ ۰۱:۲۵ ب.ظ

(۲۵ بهمن ۱۳۹۲ ۰۳:۰۷ ب.ظ)saber1366 نوشته شده توسط:  سلام بچه ها لطفا اینجا سوالات ساختمان داده رو بررسی کنیم.
اون که سوال که رشته پیش ترتیب acdfbeg‌ را داده بود و گفته بود کدام گزینه نمیتواند میان ترتیب باشد چی میشه؟

۱) fdecbag
۲) cabhged
۳) fdbcage
۴) adcbfge

دفتر چه من C بود دقیقا این سوال و جواباشو یادداشت کردم بیایم اینجا ببینم کدوم گزینه درسته.
من خودم گزینه ۲ رو زدم. درست زدم یا غلط؟

به نظر من گزینه ۱ جوابه.
در مورد گزینه ۲ باید بگم که اشتباه چاپی داره یعنی باید به جای h که اصلا در صورت سوال نداریم f میذاشت که قابل تشخیص بود!!!!
اگر h گزینه ۲ رو f فرض کنیم میتونه میان ترتیب باشه ولی گزینه ۱ به هیچ وجه نمیتونه میان ترتیب برای این پیش ترتیب باشه.

RE: بررسی سوالات ساختمان داده - کامپیوتر ۹۳ - npour - 26 بهمن ۱۳۹۲ ۰۱:۳۰ ب.ظ

(۲۶ بهمن ۱۳۹۲ ۰۱:۲۲ ب.ظ)m@hboobe نوشته شده توسط:  از کل ساختمان فقط همین سوال پیش ترتیب و میان ترتیب اونم گزینه ای که تابلو بود ریشه پیش ترتیب نمیتونه اول میان ترتیب باشه مگر اینکه ترتیب شون یکسان باشه که مورب باشه که نبود پس نتیجه گرفتم گزینه ۴ جوابه!

ریشه پیش ترتیب میتونه اول میان ترتیب باشه به شرطی که زیر درخت چپ خالی باشه نه که مورب باشه..الان درخت بکش براش ببین که درسته و درخت داره
و پیمایش میان ترتیب و پیش ترتیب یکسانه به شرطی که درخت مورب راست باشه..ولی اگه ریشه پیش ترتیب اول میان ترتیب بود.حتما نباید مورب راست باشه که بخوا پیمایششون یکی بشه

بررسی سوالات ساختمان داده - کامپیوتر ۹۳ - El@he - 26 بهمن ۱۳۹۲ ۰۵:۲۵ ب.ظ

(۲۶ بهمن ۱۳۹۲ ۰۱:۳۰ ب.ظ)NOOSHIN61 نوشته شده توسط:  ریشه پیش ترتیب میتونه اول میان ترتیب باشه به شرطی که زیر درخت چپ خالی باشه نه که مورب باشه..الان درخت بکش براش ببین که درسته و درخت داره
و پیمایش میان ترتیب و پیش ترتیب یکسانه به شرطی که درخت مورب راست باشه..ولی اگه ریشه پیش ترتیب اول میان ترتیب بود.حتما نباید مورب راست باشه که بخوا پیمایششون یکی بشه

تایید میشه. من از ترسم که اشتباه نزم نشستم واسه هر سه تا گزینه درخت کشیدم! با اینکه دیدم اولی نمیشه، ولی بازم درختای بقیه گزینه ها رو کشیدم و پیمایش هم کردم!
ضمنا فکر نمی کنم که این تست حذف بشه. چون گزینه ی درست داره... اون گزینه ای که غلط تایپی داره خب گزینه ی اشتباه در نظر گرفته میشه...

RE: بررسی سوالات ساختمان داده - کامپیوتر ۹۳ - npour - 26 بهمن ۱۳۹۲ ۰۵:۴۲ ب.ظ

(۲۶ بهمن ۱۳۹۲ ۰۵:۲۵ ب.ظ)El@he نوشته شده توسط:  
(26 بهمن ۱۳۹۲ ۰۱:۳۰ ب.ظ)NOOSHIN61 نوشته شده توسط:  ریشه پیش ترتیب میتونه اول میان ترتیب باشه به شرطی که زیر درخت چپ خالی باشه نه که مورب باشه..الان درخت بکش براش ببین که درسته و درخت داره
و پیمایش میان ترتیب و پیش ترتیب یکسانه به شرطی که درخت مورب راست باشه..ولی اگه ریشه پیش ترتیب اول میان ترتیب بود.حتما نباید مورب راست باشه که بخوا پیمایششون یکی بشه

تایید میشه. من از ترسم که اشتباه نزم نشستم واسه هر سه تا گزینه درخت کشیدم! با اینکه دیدم اولی نمیشه، ولی بازم درختای بقیه گزینه ها رو کشیدم و پیمایش هم کردم!
ضمنا فکر نمی کنم که این تست حذف بشه. چون گزینه ی درست داره... اون گزینه ای که غلط تایپی داره خب گزینه ی اشتباه در نظر گرفته میشه...
نه این سوال حذف نمیشه،اگه قرار بود سوالات غلط املایی دار حذف بشه، سوال آخر طراحی و پیاده سازی پارسال حذف میشد که به جای repeat untilزده بود. repeaf until
تازه اگه یه سوال گزینه هاش تکراری باشه هم حذف نمیشه، چون یا هر دو تا گزینه جواب هست که هر دو کلید اعلام میشه،یا گزینه تکراری جواب نیست که دلیلی به حذف نیست،نمونه اش پایگاه داده سال ۹۱، البته این نمونه هایی که گفتم رو باید از روی دفتر چه ببینید،چون کتابهای کنکور اصلاحش کردن

RE: بررسی سوالات ساختمان داده - کامپیوتر ۹۳ - saber1366 - 26 بهمن ۱۳۹۲ ۱۱:۰۳ ب.ظ

(۲۶ بهمن ۱۳۹۲ ۱۱:۱۶ ق.ظ)bahar_engineer نوشته شده توسط:  
(26 بهمن ۱۳۹۲ ۰۳:۰۲ ق.ظ)مهربان مادر نوشته شده توسط:  
(26 بهمن ۱۳۹۲ ۰۲:۴۳ ق.ظ)bahar_engineer نوشته شده توسط:  
(25 بهمن ۱۳۹۲ ۰۴:۳۱ ب.ظ)AMTP نوشته شده توسط:  
منم همینو زدم


(۲۵ بهمن ۱۳۹۲ ۰۳:۱۹ ب.ظ)hosein_khoshdel نوشته شده توسط:  
(25 بهمن ۱۳۹۲ ۰۳:۰۷ ب.ظ)saber1366 نوشته شده توسط:  سلام بچه ها لطفا اینجا سوالات ساختمان داده رو بررسی کنیم.
اون که سوال که رشته پیش ترتیب acdfbeg‌ را داده بود و گفته بود کدام گزینه نمیتواند میان ترتیب باشد چی میشه؟

۱) fdecbag
۲) cabhged
۳) fdbcage
۴) adcbfge

دفتر چه من C بود دقیقا این سوال و جواباشو یادداشت کردم بیایم اینجا ببینم کدوم گزینه درسته.
من خودم گزینه ۲ رو زدم. درست زدم یا غلط؟

گزینه ی ۲ واقعا h داشت؟

من گزینه ی یک زدم چون اگر میان ترتیبش ۱ باشه توی پیش ترتیب e باید قبل از b بیاد.

بچه ها من توی این سوال اصلا نگاه به گزینه ها نکردم فقط چون دیدم توی preorder ریشه a بود گفتم توی inorder ریشه نمی تونه a باشه . گزینه ۴ رو زدم. الان حال ندارم راجع بهش فکر کنم یکی منو روشن کنه چطوری ریشه توی پیش ترتیبی و میان ترتیبی اول میاد؟؟!!! D:
دقیقا منم مثل شما بودم" اصلا نگاه به گزینه ها نکردم فقط چون دیدم توی preorder ریشه a بود گفتم توی inorder ریشه نمی تونه a باشه . گزینه ۴ رو زدم."

کسی که منو روشن نکرد که چطور ممکنه ریشه هم توی preorder و هم inorder اول بیاد!!! فقط توی درخت های مورب امکانپذیره اونم مورب راست که در اون صورت هم پیمایش های پیش ترتیبی و میان ترتیبی عیناً مثل هم درمیان
این تست نکته اش همین بود و به نظرم من و شما درست زدیم ... به همین دلیل گزینه های دیگه مهم نیست و تست حذف نمی شه

اصلا خودم کار خوبی کردم که گزینه ۲ رو زدم!
البته اگر واقعا در نظر بگیریم همون گزینه ۲ میشه ها!!

بررسی سوالات ساختمان داده - کامپیوتر ۹۳ - farzad67 - 26 بهمن ۱۳۹۲ ۱۱:۲۲ ب.ظ

اوه اوه.

اون سوال درهم سازی را حساب کردم. ۰/۱ میشد. ولی شک دارم ۰/۱ در جلسه زدم یا ۰/۰۱ ! همینطور سوال ها پر از اشکال و غلط و مشکوک هستن دیگه خدا رحم کنه به اشتباهات و سوتی هایی که ما سر جلسه میدیم!

بررسی سوالات ساختمان داده - کامپیوتر ۹۳ - ezra - 27 بهمن ۱۳۹۲ ۱۲:۰۹ ق.ظ

من هم گزینه ۴ رو زدم !!!

نه به خاطر اینکه ریشه a بود
به خاطر اینکه
به نظرم اصلاً امکان نداشت بعد از a گره d بیاد !

اما الان که حساب کردم دیدم اشتباه زدم
بخشکی شانس !
زدیم به کاهدون !

امیدوارم حذفش کنن

بررسی سوالات ساختمان داده - کامپیوتر ۹۳ - bahar_engineer - 27 بهمن ۱۳۹۲ ۰۱:۲۲ ق.ظ

(۲۶ بهمن ۱۳۹۲ ۱۲:۳۱ ب.ظ)AI. نوشته شده توسط:  
(26 بهمن ۱۳۹۲ ۱۱:۱۶ ق.ظ)bahar_engineer نوشته شده توسط:  کسی که منو روشن نکرد که چطور ممکنه ریشه هم توی preorder و هم inorder اول بیاد!!! فقط توی درخت های مورب امکانپذیره اونم مورب راست که در اون صورت هم پیمایش های پیش ترتیبی و میان ترتیبی عیناً مثل هم درمیان
این تست نکته اش همین بود و به نظرم من و شما درست زدیم ... به همین دلیل گزینه های دیگه مهم نیست و تست حذف نمی شه

فقط درخت مورب راست نیست.
هر درختی که ریشه آن فرزند چپ نداشته باشد، در پیمایش میانوندی و پیشوندی، ریشه اولین گره در خروجی خواهد بود.
زیر درخت سمت راست ریشه لزما نباید اریب باشد. هر ترتیبی می تواند داشته باشد.
اوووووووووووووووووووووم درست می گین چنین چیزی هم امکان پذیره!! چه بد یه غلط دیگه !!

RE: بررسی سوالات ساختمان داده - کامپیوتر ۹۳ - npour - 27 بهمن ۱۳۹۲ ۰۱:۴۷ ق.ظ

(۲۷ بهمن ۱۳۹۲ ۰۱:۲۲ ق.ظ)bahar_engineer نوشته شده توسط:  
(26 بهمن ۱۳۹۲ ۱۲:۳۱ ب.ظ)AI. نوشته شده توسط:  
(26 بهمن ۱۳۹۲ ۱۱:۱۶ ق.ظ)bahar_engineer نوشته شده توسط:  کسی که منو روشن نکرد که چطور ممکنه ریشه هم توی preorder و هم inorder اول بیاد!!! فقط توی درخت های مورب امکانپذیره اونم مورب راست که در اون صورت هم پیمایش های پیش ترتیبی و میان ترتیبی عیناً مثل هم درمیان
این تست نکته اش همین بود و به نظرم من و شما درست زدیم ... به همین دلیل گزینه های دیگه مهم نیست و تست حذف نمی شه

فقط درخت مورب راست نیست.
هر درختی که ریشه آن فرزند چپ نداشته باشد، در پیمایش میانوندی و پیشوندی، ریشه اولین گره در خروجی خواهد بود.
زیر درخت سمت راست ریشه لزما نباید اریب باشد. هر ترتیبی می تواند داشته باشد.
اوووووووووووووووووووووم درست می گین چنین چیزی هم امکان پذیره!! چه بد یه غلط دیگه !!

این تست تست علوم کامپیوتر سال ۸۱ بوده

(۲۷ بهمن ۱۳۹۲ ۰۱:۱۱ ق.ظ)Riemann نوشته شده توسط:  واسه سوال ساختمان داده این شاید به دردتون بخوره Big Grin
از ما که گذشت

یه ذره توضیح میدی

(۲۷ بهمن ۱۳۹۲ ۰۱:۱۱ ق.ظ)Riemann نوشته شده توسط:  واسه سوال ساختمان داده این شاید به دردتون بخوره Big Grin
از ما که گذشت

یه ذره توضیح میدی این الان برای توابع hash دوتایی هست دیگه؟ یعنی دوبار hash میکنیم.. بعد برای زنجیره سازی یا آدرس دهی بازه؟