(۲۴ اردیبهشت ۱۳۹۱ ۰۲:۱۳ ق.ظ)agha_reza نوشته شده توسط:(24 اردیبهشت ۱۳۹۱ ۰۱:۱۰ ق.ظ)shady205 نوشته شده توسط: با n گره به ارتفاع n-1 چند درخت میشه درست کرد: دو درخت - مورب به چپ و مورب به راست
البته اگر ریشه صفرباشه بله اما اگر نباشه چی ؟؟
سلام
این سوال کلی بود.. به ریشه ی صفر که اشاره میکنید یعنی BST ، ولی فقط گفته بود چند درخت..
اگر ارتفاع رو یکی کمتر از تعداد سطوح بگیریم، تنها ۲ درخت قابل ترسیم هستش.
(۲۴ اردیبهشت ۱۳۹۱ ۰۸:۱۵ ق.ظ)mahsa65 نوشته شده توسط: من هرچی فکر می کنم نمی فهمم چرا مرتبه پیدا کردن مینیمم n/2 می شه مینیمم تو یکی از برگها می شه دیگه
سوال ساختمان که دو تا حلقه for داشت من زدمn به توان۲ چون مقسمی تو کتابش نوشته دو تا حلقه for به هم وابسته باشن یا نباشن مرتبشون n به توان ۲ می شه مطمئنین اشتباهه؟
تو سایت خوندم امسال اگه زبونم لال تو انتخاب اولمون قبول نشیم تو تکمیل ظرفیت به جای مرکز آزمون خودمون شهر مورد نظرو انتخاب می کنیم
درسته دیگه.. مینیمم رو تو قسمت نصف دوم آرایه (برگها) باید پیدا کرد
بله مقسمی درست گفته اما به شرطی که گام حلقه ها دقیقا یک گام پلاس بشه.. حلقه ی دوم گامش ++J نبود، نوشته بود: J=J+i
راستی این سوال مربوط به کنکور ۸۷ میشد اگه اشتباه نکنم علوم کامپیوتر ۸۷
ببخشید یعنی خودمون دوباره شهر رو انتخاب میکنیم؟!
(۲۳ اردیبهشت ۱۳۹۱ ۰۸:۴۴ ب.ظ)Aurora نوشته شده توسط:(23 اردیبهشت ۱۳۹۱ ۰۸:۲۸ ب.ظ)fifii نوشته شده توسط: می شه ریشه چپ راست
ریشه چپ راست که میشه preorder
درسته منظورم همین بود
(۲۳ اردیبهشت ۱۳۹۱ ۰۴:۱۴ ب.ظ)yaser_ilam_com نوشته شده توسط:(23 اردیبهشت ۱۳۹۱ ۰۴:۰۵ ب.ظ)arashmar نوشته شده توسط: سوال ساختمان داده :من ازاد امتحان ندادم اما جواب شما درسته چون a=3 و b^k=2 پس چون a بزرگتره لذا همون میشه که شما نوشتی
[tex]T(n)=3T(n/2) n[/tex]
من جواب
[tex]n^{log3}[/tex]
انتخاب کردم
من هم همین گزینه رو زدم
(۲۳ اردیبهشت ۱۳۹۱ ۰۷:۳۸ ب.ظ)sara1980 نوشته شده توسط: تاپیک رو خوندم گفتم یه تحلیل جدی رو ساختمان و منطقی بزنم لطف کنن دوستان هم نظر بدن ....
ساختمان:
سؤال لیست پیوندی گزینه یک میشد یعنی logn مطمئن هستم
سؤال بازگشتی خیلی نامردی بود من نزدم ولی الان که حل کردم دیدم گزینه دو یعنی ۶۶ میشد
سؤال Heap هم همون گزینه یک میشد مطمئن هستم
سؤال ۴ گره و تعداد درخت ۱۴ میشد که تو گزینه ها نبود و لذا سؤال غلط بود مطمئن هستم
سؤال الگوریتم پیمایش درخت رو سر جلسه مثال زدم و ۳ بار Trace کردم دقیقاً PreOrder میشد مطمئن هستم
منطقی :
سؤال آسنکرون اصلاً بی معنی بود چون بستگی به جدولش داره و میتونی بحرانی یا غیر بحرانی باشه ولی بازم مطمئن نیستم خیلی سؤال عجیبی هست جوابش معلوم نیست!
سؤال JK با T و NAND گزینه دو میشد مطمئن هستم (البته NAND رو برای رد گم کنی داده بودن و مشکلی ایجاد نمیکرد چون مدار ورودی AND-OR بود که معادل NAND-NAND هست)
سؤال NOR سه ورودی فوق نامردی بود اما سه میشد حل کردم مطمئن هستم
سؤال Mux هم که راحت بود سه میشد
سؤال SOP به POS هم غلط بود بخاطر اشتباه تایپی!! چون NOT هارو اشتباه تایپ کرده بودن این سؤال دقیقاً "دولتی ۸۰" امده بود تو کتاب یوسفی هم هست صورت درست سؤال رو اونجا ببینید
با این اوصاف تا اینجا دو تا سؤال یکی از منطقی و یکی هم از داده غلط بوده
انصافاً منطقی سخت سؤال امده بود و کنکور خوب و نرمالی نبود و وقتش کم بود نمیدونم چرا بعضی دوستان میگن ساده بود!!!
خوب ممنون میشم هر کدوم از دوستان با این تحلیل بگن منطقی و داده چند تا درست و غلط زدن
حالا چطور باید اعتراض کنیم تا مطلع بشن و غلط هارو حذف کنن کسی میدونه؟
سوال بازگشتی ۶۵ میشد نه ۶۶ . دلیلش هم اینه که تعداد جمع رو خواسته بود که میشه ترکیب منهای یک . یعنی ۶۵=۱-۶۶
بچه ها یعنی هیچکی سوالاتو نداره؟
(۲۳ اردیبهشت ۱۳۹۱ ۱۱:۴۲ ق.ظ)najmehdj نوشته شده توسط: تابلو لوزی میشه ازچپ اولی
دقیقا درست هست
(۲۳ اردیبهشت ۱۳۹۱ ۱۱:۵۹ ب.ظ)rahil_free نوشته شده توسط:(23 اردیبهشت ۱۳۹۱ ۱۱:۳۷ ب.ظ)rotbe نوشته شده توسط:(23 اردیبهشت ۱۳۹۱ ۱۰:۰۷ ب.ظ)mahsa65 نوشته شده توسط: سوال بازگشتی چرا ۶۵ می شد اونی که شما می گین فرمولش دوبربر ترکیب منهای یکه که چون جوابش در نمی یومد منم ۶۶ زدم یعنی در واقع عمل ترکیبو انجام دادم.
اون سوال درختم می شد ۲ به توان n-1 به خاطر این که برای هرگره دوتا حالت وجود داره یا فرزند چپه یا فرزند راسته
وقت خیلی خیلی کم بود
اره درسته منم ۶۶ زدم
من یه ساعت وقت اضافه اوردم اخه همش تکراری بود
به نظر من ۶۵ میشه
باید منهای یک کنیمش
به نظر من هم ۶۵ میشه مطمئن هستم توی کتاب آقای یوسفی دقیقا بود تعداد جمع های بازگشتی ترکیب منهای یک .
من این سوالها رو یادم هست :
گسسته :
۱- مرتبه یافتن سیکل توی گراف مسطح(هامنی) : من n زدم .
۲- شبکه : من شکل لوزی رو زدم .
۳- تعداد جمع توی بازگشتی : ۶۵
۴- مرتبه ۳a (n/2 : من زدم n به توان log3
۵- اون ۱۰۰ نفر رو حل نکردم .
۶- یه سوال بود سور معادل خواسته بود : من گزینه یک زدم
۷- یه سوال بود که ball-bed اینها داشت : من زدم سازگاری هست ولی هم ارزی نیست.
۸- یه سوال بود که تکوار نیست و ...: یادم نیست چی زدم .
محاسبات :
۱- جدول داده بود معادله درجه چند : میشد درجه ۲
۲- کدام هم مرتبه هستند : زدم تصنیف جابجایی
۳- دو تقریب اولیه میخواست : یادم نیست چی زدم . گزینه ها وتری، نیوتن و ...اینطوری بود .
۴- سیمپسون حداکثر مرتبه چند خطا ندارد: مرتبه ۳ زدم
۵- رونگ کوتای مرتبه ۲ حل نکردم
۶- مرتبه رونگ کوتای مرتبه ۴ که من اشتباه زدم میشد ۴ من زدم ۵
ساختمان و طراحی :
۱- با n گره چند درخت دودوئی با ارتفاع n-1 : زدم دو به توان n فکر کنم اشتباه هست
۲- با ۴گره چند درخت : عدد کاتالان که ۱۴ ولی توی گزینه ها نبود
۳- k امین عنصر مرتبه چند : تتای N زدم
۴- لیست پیوندی : nزدم
۵- پیمایش رو Inorder زدم
۶- مرتبه Merge : زدم nlogn
۷- یه سوال پریم و کراسکال بود یادم نیست چی زدم
۸- یه سوال هیپ بود یادم نیست چی زدم
۹- یه سوالم کوله پشتی توی گزینه ها بود یادم نیست دقیقا
نظریه :
۱- سوال اول رو گزینه ۱,۲,۳,۴ زدم
پایگاه :
۱- کارمند موبایل اون اپراتور رو نداشته باشد : گزینه یک زدم که is not داشت
۲- سازگاری پایگاه ...: ترمیم زدم
۳- استقلال داده ای : جابجایی روی دیسک زدم
نرم هم :
۱- کدام Actor نیست : یادم نیست چی زدم
ارث بری در نمودار رو هم یادم نیست .
اگر کسی نظری داره ممنون میشم کامل کنه بحث رو
(۲۴ اردیبهشت ۱۳۹۱ ۱۱:۳۲ ق.ظ)secret2h نوشته شده توسط:(23 اردیبهشت ۱۳۹۱ ۱۱:۴۲ ق.ظ)najmehdj نوشته شده توسط: تابلو لوزی میشه ازچپ اولی
دقیقا درست هست
(۲۳ اردیبهشت ۱۳۹۱ ۱۱:۵۹ ب.ظ)rahil_free نوشته شده توسط:(23 اردیبهشت ۱۳۹۱ ۱۱:۳۷ ب.ظ)rotbe نوشته شده توسط:(23 اردیبهشت ۱۳۹۱ ۱۰:۰۷ ب.ظ)mahsa65 نوشته شده توسط: سوال بازگشتی چرا ۶۵ می شد اونی که شما می گین فرمولش دوبربر ترکیب منهای یکه که چون جوابش در نمی یومد منم ۶۶ زدم یعنی در واقع عمل ترکیبو انجام دادم.
اون سوال درختم می شد ۲ به توان n-1 به خاطر این که برای هرگره دوتا حالت وجود داره یا فرزند چپه یا فرزند راسته
وقت خیلی خیلی کم بود
اره درسته منم ۶۶ زدم
من یه ساعت وقت اضافه اوردم اخه همش تکراری بود
به نظر من ۶۵ میشه
باید منهای یک کنیمش
به نظر من هم ۶۵ میشه مطمئن هستم توی کتاب آقای یوسفی دقیقا بود تعداد جمع های بازگشتی ترکیب منهای یک .
من این سوالها رو یادم هست :
گسسته :
۱- مرتبه یافتن سیکل توی گراف مسطح(هامنی) : من n زدم .
۲- شبکه : من شکل لوزی رو زدم .
۳- تعداد جمع توی بازگشتی : ۶۵
۴- مرتبه ۳a (n/2 : من زدم n به توان log3
۵- اون ۱۰۰ نفر رو حل نکردم .
۶- یه سوال بود سور معادل خواسته بود : من گزینه یک زدم
۷- یه سوال بود که ball-bed اینها داشت : من زدم سازگاری هست ولی هم ارزی نیست.
۸- یه سوال بود که تکوار نیست و ...: یادم نیست چی زدم .
محاسبات :
۱- جدول داده بود معادله درجه چند : میشد درجه ۲
۲- کدام هم مرتبه هستند : زدم تصنیف جابجایی
۳- دو تقریب اولیه میخواست : یادم نیست چی زدم . گزینه ها وتری، نیوتن و ...اینطوری بود .
۴- سیمپسون حداکثر مرتبه چند خطا ندارد: مرتبه ۳ زدم
۵- رونگ کوتای مرتبه ۲ حل نکردم
۶- مرتبه رونگ کوتای مرتبه ۴ که من اشتباه زدم میشد ۴ من زدم ۵
ساختمان و طراحی :
۱- با n گره چند درخت دودوئی با ارتفاع n-1 : زدم دو به توان n فکر کنم اشتباه هست
۲- با ۴گره چند درخت : عدد کاتالان که ۱۴ ولی توی گزینه ها نبود
۳- k امین عنصر مرتبه چند : تتای N زدم
۴- لیست پیوندی : nزدم
۵- پیمایش رو Inorder زدم
۶- مرتبه Merge : زدم nlogn
۷- یه سوال پریم و کراسکال بود یادم نیست چی زدم
۸- یه سوال هیپ بود یادم نیست چی زدم
۹- یه سوالم کوله پشتی توی گزینه ها بود یادم نیست دقیقا
نظریه :
۱- سوال اول رو گزینه ۱,۲,۳,۴ زدم
پایگاه :
۱- کارمند موبایل اون اپراتور رو نداشته باشد : گزینه یک زدم که is not داشت
۲- سازگاری پایگاه ...: ترمیم زدم
۳- استقلال داده ای : جابجایی روی دیسک زدم
نرم هم :
۱- کدام Actor نیست : یادم نیست چی زدم
ارث بری در نمودار رو هم یادم نیست .
اگر کسی نظری داره ممنون میشم کامل کنه بحث رو
بنظر من این فرمول ترکیب بود و اگه قرار بشه -۱ کنیم که دیگه جواب اشتباهه و نمیدونم چه دلیلی داره که بخوان فرمول ترکیب تو آمار رو از یکی کمتر کنن!!!
مثل اینه که بگیم میخوایم a*b کنیم فرمولشو به صورت بازگشتی بخواد بعد بخوایم جواب رو -۱ کنیم !! اینطوری که جواب اشتاباه میشه.
به هر حال امیدوارم که هرکس جواب درست رو زده به حقش برسه چون اختلاف دوستان خلی کمه تو جواب ها و آدم رو به شک میندازه و هرکس هم اسرار داره که خودش درست زده پس باید بمونیم تا کلید سوالات منتشر بشه
(۲۴ اردیبهشت ۱۳۹۱ ۱۲:۰۱ ب.ظ)mehdiba3 نوشته شده توسط:(24 اردیبهشت ۱۳۹۱ ۱۱:۳۲ ق.ظ)secret2h نوشته شده توسط:(23 اردیبهشت ۱۳۹۱ ۱۱:۴۲ ق.ظ)najmehdj نوشته شده توسط: تابلو لوزی میشه ازچپ اولی
دقیقا درست هست
(۲۳ اردیبهشت ۱۳۹۱ ۱۱:۵۹ ب.ظ)rahil_free نوشته شده توسط:(23 اردیبهشت ۱۳۹۱ ۱۱:۳۷ ب.ظ)rotbe نوشته شده توسط:(23 اردیبهشت ۱۳۹۱ ۱۰:۰۷ ب.ظ)mahsa65 نوشته شده توسط: سوال بازگشتی چرا ۶۵ می شد اونی که شما می گین فرمولش دوبربر ترکیب منهای یکه که چون جوابش در نمی یومد منم ۶۶ زدم یعنی در واقع عمل ترکیبو انجام دادم.
اون سوال درختم می شد ۲ به توان n-1 به خاطر این که برای هرگره دوتا حالت وجود داره یا فرزند چپه یا فرزند راسته
وقت خیلی خیلی کم بود
اره درسته منم ۶۶ زدم
من یه ساعت وقت اضافه اوردم اخه همش تکراری بود
به نظر من ۶۵ میشه
باید منهای یک کنیمش
به نظر من هم ۶۵ میشه مطمئن هستم توی کتاب آقای یوسفی دقیقا بود تعداد جمع های بازگشتی ترکیب منهای یک .
من این سوالها رو یادم هست :
بنظر من این فرمول ترکیب بود و اگه قرار بشه -۱ کنیم که دیگه جواب اشتباهه و نمیدونم چه دلیلی داره که بخوان فرمول ترکیب تو آمار رو از یکی کمتر کنن!!!
توی بازگشتی ها سه تا فرمول داریم
۱- تعداد فراخوانی
۲- تعداد عمل جمع
۳- تعداد عمل ضرب
که هرکدوم جوابش جداست و توی سوال تعداد جمع رو خواسته بودند .
کلید سوالات کی میاد
(۲۴ اردیبهشت ۱۳۹۱ ۱۱:۳۲ ق.ظ)secret2h نوشته شده توسط:(23 اردیبهشت ۱۳۹۱ ۱۱:۴۲ ق.ظ)najmehdj نوشته شده توسط: تابلو لوزی میشه ازچپ اولی
دقیقا درست هست
(۲۳ اردیبهشت ۱۳۹۱ ۱۱:۵۹ ب.ظ)rahil_free نوشته شده توسط:(23 اردیبهشت ۱۳۹۱ ۱۱:۳۷ ب.ظ)rotbe نوشته شده توسط:(23 اردیبهشت ۱۳۹۱ ۱۰:۰۷ ب.ظ)mahsa65 نوشته شده توسط: سوال بازگشتی چرا ۶۵ می شد اونی که شما می گین فرمولش دوبربر ترکیب منهای یکه که چون جوابش در نمی یومد منم ۶۶ زدم یعنی در واقع عمل ترکیبو انجام دادم.
اون سوال درختم می شد ۲ به توان n-1 به خاطر این که برای هرگره دوتا حالت وجود داره یا فرزند چپه یا فرزند راسته
وقت خیلی خیلی کم بود
اره درسته منم ۶۶ زدم
من یه ساعت وقت اضافه اوردم اخه همش تکراری بود
به نظر من ۶۵ میشه
باید منهای یک کنیمش
به نظر من هم ۶۵ میشه مطمئن هستم توی کتاب آقای یوسفی دقیقا بود تعداد جمع های بازگشتی ترکیب منهای یک .
من این سوالها رو یادم هست :
گسسته :
۱- مرتبه یافتن سیکل توی گراف مسطح(هامنی) : من n زدم .
۲- شبکه : من شکل لوزی رو زدم .
۳- تعداد جمع توی بازگشتی : ۶۵
۴- مرتبه ۳a (n/2 : من زدم n به توان log3
۵- اون ۱۰۰ نفر رو حل نکردم .
۶- یه سوال بود سور معادل خواسته بود : من گزینه یک زدم
۷- یه سوال بود که ball-bed اینها داشت : من زدم سازگاری هست ولی هم ارزی نیست.
۸- یه سوال بود که تکوار نیست و ...: یادم نیست چی زدم .
محاسبات :
۱- جدول داده بود معادله درجه چند : میشد درجه ۲
۲- کدام هم مرتبه هستند : زدم تصنیف جابجایی
۳- دو تقریب اولیه میخواست : یادم نیست چی زدم . گزینه ها وتری، نیوتن و ...اینطوری بود .
۴- سیمپسون حداکثر مرتبه چند خطا ندارد: مرتبه ۳ زدم
۵- رونگ کوتای مرتبه ۲ حل نکردم
۶- مرتبه رونگ کوتای مرتبه ۴ که من اشتباه زدم میشد ۴ من زدم ۵
ساختمان و طراحی :
۱- با n گره چند درخت دودوئی با ارتفاع n-1 : زدم دو به توان n فکر کنم اشتباه هست
۲- با ۴گره چند درخت : عدد کاتالان که ۱۴ ولی توی گزینه ها نبود
۳- k امین عنصر مرتبه چند : تتای N زدم
۴- لیست پیوندی : nزدم
۵- پیمایش رو Inorder زدم
۶- مرتبه Merge : زدم nlogn
۷- یه سوال پریم و کراسکال بود یادم نیست چی زدم
۸- یه سوال هیپ بود یادم نیست چی زدم
۹- یه سوالم کوله پشتی توی گزینه ها بود یادم نیست دقیقا
نظریه :
۱- سوال اول رو گزینه ۱,۲,۳,۴ زدم
پایگاه :
۱- کارمند موبایل اون اپراتور رو نداشته باشد : گزینه یک زدم که is not داشت
۲- سازگاری پایگاه ...: ترمیم زدم
۳- استقلال داده ای : جابجایی روی دیسک زدم
نرم هم :
۱- کدام Actor نیست : یادم نیست چی زدم
ارث بری در نمودار رو هم یادم نیست .
اگر کسی نظری داره ممنون میشم کامل کنه بحث رو
رونگه کوتا ۵ میشه دیگه چرا ۴؟!!
سوال اخر نظریه زبان ها , خارج قسمت راست ۲ زبان کی جواب داده؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟
(۲۴ اردیبهشت ۱۳۹۱ ۱۱:۳۲ ق.ظ)secret2h نوشته شده توسط: ۲- سازگاری پایگاه ..: ترمیم زدم
۳- استقلال داده ای : جابجایی روی دیسک زدم
نرم هم :
۱- کدام Actor نیست : یادم نیست چی زدم
ارث بری در نمودار رو هم یادم نیست
ترمیم یا Recovery میتونه در جهت حفظ جامعیت (سازگاری - همخوانی) باشه
جابجایی دیسک، استقلال منطقی داده هاست اصلاح میشود: استقلال فیزیکی، نه منطقی
اغلب دیتا بیس رو بعنوان Actor نیست، انتخاب کردن!
توارث ندارد : گزینه Link
راستی
سوالی که ۶۵ میشد، یعنی ترکیب منهای یک، باز هم سوال سالهای قبل بوده
اونجا هم تعداد عمل جمع رو خواسته بود، ترکیب رو منهای یک کرده بود
اگر تعداد فراخوانی رو میخواست، دو برابر ترکیب منهای یک میشد (تو گزینه ها یعنی ۳ و ۴، عددهای ۱۰۹ و ۱۱۰ هم بود اگه اشتباه نکنم)
پایگاه داده سوال صحت بانک اطلاعاتی کدوم جواب دادین بچه ها؟
و سوال کدام مر بوط به استقلال دادهای نیست چطور؟؟؟؟
(۲۴ اردیبهشت ۱۳۹۱ ۱۲:۴۶ ب.ظ)shady205 نوشته شده توسط:جابه جایی دیسک که مشخصه فیزیکیه!!! نه منطقی(24 اردیبهشت ۱۳۹۱ ۱۱:۳۲ ق.ظ)secret2h نوشته شده توسط: ۲- سازگاری پایگاه ..: ترمیم زدم
۳- استقلال داده ای : جابجایی روی دیسک زدم
نرم هم :
۱- کدام Actor نیست : یادم نیست چی زدم
ارث بری در نمودار رو هم یادم نیست
ترمیم یا Recovery میتونه در جهت حفظ جامعیت (سازگاری - همخوانی) باشه
جابجایی دیسک، استقلال منطقی داده هاست
اغلب دیتا بیس رو بعنوان Actor نیست، انتخاب کردن!
توارث ندارد : گزینه Link
راستی
سوالی که ۶۵ میشد، یعنی ترکیب منهای یک، باز هم سوال سالهای قبل بوده
اونجا هم تعداد عمل جمع رو خواسته بود، ترکیب رو منهای یک کرده بود
اگر تعداد فراخوانی رو میخواست، دو برابر ترکیب منهای یک میشد (تو گزینه ها یعنی ۳ و ۴، عددهای ۱۰۹ و ۱۱۰ هم بود اگه اشتباه نکنم)
اغلب دیتا بیس رو بعنوان Actor نیست، انتخاب کردن! درسته
توارث ندارد : گزینه Link درسته
جوابایی که خیلی روشون مطمئن هستم اینان. اونایی هم که صد در صد مطمئن نیستم یا یادم رفته هم که هیچی دیگه.
محاسبات :
حداکثر درجه ای که سیمپسون خطا نداره ۳ می شد.
درجه همگرایی نیوتن و وتری تقریبا یکیه.
تقریب اولیه یکسان نابجایی و وتری. (اینو مطمئن نیستم)
اونی هم که جدول داشت درجه ۲ می شد.
گسسته:
{x} عضوی از {x} نیست. گزینه ی ۳ دفترچه ب.
رابطه سازگاری بود ولی هم ارزی نبود.
لوزیه شبکه بود.
اونایی که بازی نمی کنن ۲۸ تا بودن که تو گزینه ها نبود.
سوال آخر (یا اول ساختمان داده) هم n^log3
ساختمان داده:
تعداد درخت دودویی ۱۴ می شد که نبود تو گزینه ها.
الگوریتم ترکیب هم ۶۵ می شد. تو کتاب طراحی الگوریتم یوسفی دقیقا همین هست.
اون الگوریتم هم preorder بود. تو کتاب ساختمان داده ی یوسفی عینا هست.
تعداد درخت با n-1 گره هم می شد ۲^n-1 . این تست توی کتاب ساختمان داده ی یوسفی هست که واسه کنکور دولتی سال ۸۱ هستش. (البته اینو نمی دونم تست طراحی الگوریتم بود یا ساختمان)
منطقی:
با فلیپ فلاپ t گزینه ی دو یعنی jQ`+kQ . بازم تو کتاب یوسفی هست.
ماکسه گزینه ۳ می شد. باید ۸ توی گزینه ها باشه که فقط توی ۳ بود.
سیستم عامل:
الگوریتمی که از پشته استفاده نمی کنه به احتمال خیلی زیاد تصادفی بود. pff که الگوریتم نیست اصلا.
طراحی الگوریتم:
merg می شد nlogn
مرتبه ی الگوریتم اگر j+i باشه میشه nlogn ولی من j++ دیدم. شاید اشتباه کردم.
پایگاه داده:
گزینه ی استقلال داده ای رو یادم نمیاد ولی تو دفترچه ب گزینه ی ۳ زدم. البته مطئن نیستم.
اون کارمند و موبایل هم گزینه ۱ زدم ولی باز مطمئن نیستم.
نرمال سازی هم ۴ زدم که باز مطمئن نیستم.
تست آخرش هم گزینه ۴ می شد. همونی که نیم پیوند داشت.
نرم افزار:
فقط یه تستش یادمه. همونی که گزینه ی اولش link بود و بقیه اش وابستگی و انجمنی و اینا. که لینک درست بود.
البته من خیلی بیشتر تست زدم ولی الان یادم نمیاد دقیقا سوال چی بود و جواب چی بود.
توی حوزه ما دفترچه الف و ب خبری نبود مطمئنید که ۲تا دفترچه بوده؟