سوال ۵
اگر از رویه heapfy استفاده بشه در حذف یک گره، حذف گره با اندیس ۱۰ فقط به ۳ مقایسه نیاز داه
------------------------------------------------
سوال ۱۴
احتمال زیاد فلوید وارشال صحیحه مگر اینکه دیجکسترا رو برای هر راس به تعداد همسایه هاش اجرا کرد
------------------------------------------------
سوال ۱۳
گزاره اول، سوم، چهارم صحیحه. پس سه گزینه صحیحه
اصلا من نمی دونم چطوری باید اعتراض کرد. از طریق سایت سنجش باید اعتراض کرد؟
می ترسم دیر بشه اگر بقیه دوستان مشارکت نکنند.
بعید میدونم اعتراض قبول کنن.چون قراره نتایج تا اخر فروردین اعلام شه.بنابراین با توجه به تعطیلات پیش رو وقتی برای اعتراض باقی نمیمونه!!!!!!!!
کلید سوالات ساختمان داده همگی درست هستند.
سوال ۵) گره با اندیس ۱۰۰ جایگزین گره با اندیس ۱۰ ( گره حذف شده ) می شود، ابتدا یک مقایسه با پدر انجام میشه، اگر این گره از پدرش کوچک تر بود تا جایی که این گره از پدرش کوچک تر هست این گره با گره پدر جایگزین می شود. اما اگر از ابتدا این گره از پدرش بزرگ تر بود، از بین دو بچه چپ و راست مینیمم گرفته میشه و اگر گره فعلی از مینیمم بزرگ تر بود، بچه مینینم با پدر جابجا میشه، تعداد مقایسه ها در بدترین حالت: ۱ مقایسه با پدر در ابتدا + ۳ * ۲ = ۷ می شود.
سوال ۱۴) در گراف مسطح E = O(V)l هست. دایسترا با زمان O(E log (E) )l قابل پیاده سازی هست. از هر راس یک دایسترا میزینیم که در کل میشه O(E.V.log(E)=O(V^2.log(V))l
سوال ۱۳) گزاره پنجم درست هست، گفته پوشش راسی با حداکثر ۵ راس، میشه هر انتخاب ۵ از v رو چک کرد، در کل زمان بررسی بیشتر از O(v^7)l نیست که مشخصه زمان چند جمله ای هست.
سوال ۳۵ پایگاه داده)
به نظر تمام گزینه ها درست هستند، ترتیب قفل گذاری زیر رو در نظر میگیریم و واضحه که تمام تراکنش ها ۲pl رو رعایت کردند:
نماد L برای آزاد کردن قفل استفاده شده و ترتیب از چپ به راست است.
S1(B) R1(B) S2(A) R2(A) S3( C ) R3( C ) L3( C ) X1(B) W1(B) X1(A) X2( C ) W2( C ) L2( C ) L2(A) W1(A) end
تمام تراکنش ها قاعده ۲pl رو رعایت کردند.
کسایی که این سوال رو نزدند میتونند اعتراض بدن تا با حذفش درصدشون بالاتر بره.
به نام خدا
در مورد سوال ۱۴،من رفتم و دقیقا نگاه کردم توی گراف های خلوت (گراف مسطح گرافی که به نسبت خلوتی هستش) از الگوریتم دیگه ای استفاده میشه (فلوید وارشال) که نوشته شده از بلمن فورد بهتر جواب میده
.این گزینه رو سنجش درست اعلام کرده.
اما سوالات ۳۴ و ۳۵ (پایگاه داده) رو که دقیقا از تمرینات کتاب روحانی هستن رو اشتباه اعلام کرده.
سوال ۳۴ دقیقا سوال ۳۴ از فصل سوم کتاب روحانی و سوال ۳۵ دقیقا سوال ۲۴ فصل چهارم کتاب روحانی هستش که کلید سنجش غلط هستش.
(در سوال ۵۷ استعداد تحصیلی هم کلید به اشتباه اعلام شده، (توضیحات در آدرس (
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
) قابل مشاهده است.)
دوستان لطفا بگید چه طوری میشه اعتراض کرد.
(۲۲ اسفند ۱۳۹۲ ۰۴:۲۰ ب.ظ)mrmasoud نوشته شده توسط: به نام خدا
در مورد سوال ۱۴،من رفتم و دقیقا نگاه کردم توی گراف های خلوت (گراف مسطح گرافی که به نسبت خلوتی هستش) از الگوریتم دیگه ای استفاده میشه (فلوید وارشال) که نوشته شده از بلمن فورد بهتر جواب میده
این گزینه رو سنجش درست اعلام کرده.
اما سوالات ۳۴ و ۳۵ (پایگاه داده) رو که دقیقا از تمرینات کتاب روحانی هستن رو اشتباه اعلام کرده.
سوال ۳۴ دقیقا سوال ۳۴ از فصل سوم کتاب روحانی و سوال ۳۵ دقیقا سوال ۲۴ فصل چهارم کتاب روحانی هستش که کلید سنجش غلط هستش.
(در سوال ۵۷ استعداد تحصیلی هم کلید به اشتباه اعلام شده، (توضیحات در آدرس (
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
) قابل مشاهده است.)
دوستان لطفا بگید چه طوری میشه اعتراض کرد.
دوست عزیز سوالات ۳۴ و ۳۵ که گفتید از تمرینات کتاب روحانی هست، آیا جواب آن ها هم در کتاب نوشته شده؟ یا فقط سوالش هست!
(۲۲ اسفند ۱۳۹۲ ۰۴:۳۱ ب.ظ)M.J.R.S نوشته شده توسط:(22 اسفند ۱۳۹۲ ۰۴:۲۰ ب.ظ)mrmasoud نوشته شده توسط: به نام خدا
در مورد سوال ۱۴،من رفتم و دقیقا نگاه کردم توی گراف های خلوت (گراف مسطح گرافی که به نسبت خلوتی هستش) از الگوریتم دیگه ای استفاده میشه (فلوید وارشال) که نوشته شده از بلمن فورد بهتر جواب میده
این گزینه رو سنجش درست اعلام کرده.
اما سوالات ۳۴ و ۳۵ (پایگاه داده) رو که دقیقا از تمرینات کتاب روحانی هستن رو اشتباه اعلام کرده.
سوال ۳۴ دقیقا سوال ۳۴ از فصل سوم کتاب روحانی و سوال ۳۵ دقیقا سوال ۲۴ فصل چهارم کتاب روحانی هستش که کلید سنجش غلط هستش.
(در سوال ۵۷ استعداد تحصیلی هم کلید به اشتباه اعلام شده، (توضیحات در آدرس (
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
) قابل مشاهده است.)
دوستان لطفا بگید چه طوری میشه اعتراض کرد.
دوست عزیز سوالات ۳۴ و ۳۵ که گفتید از تمرینات کتاب روحانی هست، آیا جواب آن ها هم در کتاب نوشته شده؟ یا فقط سوالش هست!
به نام خدا
جلد دوم، ویرایش جدید سال ۹۱ یا ۹۲، پاسخنامه تشریحی هم داره
.
(۲۲ اسفند ۱۳۹۲ ۰۴:۴۳ ب.ظ)mrmasoud نوشته شده توسط:(22 اسفند ۱۳۹۲ ۰۴:۳۱ ب.ظ)M.J.R.S نوشته شده توسط:(22 اسفند ۱۳۹۲ ۰۴:۲۰ ب.ظ)mrmasoud نوشته شده توسط: به نام خدا
در مورد سوال ۱۴،من رفتم و دقیقا نگاه کردم توی گراف های خلوت (گراف مسطح گرافی که به نسبت خلوتی هستش) از الگوریتم دیگه ای استفاده میشه (فلوید وارشال) که نوشته شده از بلمن فورد بهتر جواب میده
این گزینه رو سنجش درست اعلام کرده.
اما سوالات ۳۴ و ۳۵ (پایگاه داده) رو که دقیقا از تمرینات کتاب روحانی هستن رو اشتباه اعلام کرده.
سوال ۳۴ دقیقا سوال ۳۴ از فصل سوم کتاب روحانی و سوال ۳۵ دقیقا سوال ۲۴ فصل چهارم کتاب روحانی هستش که کلید سنجش غلط هستش.
(در سوال ۵۷ استعداد تحصیلی هم کلید به اشتباه اعلام شده، (توضیحات در آدرس (
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
) قابل مشاهده است.)
دوستان لطفا بگید چه طوری میشه اعتراض کرد.
دوست عزیز سوالات ۳۴ و ۳۵ که گفتید از تمرینات کتاب روحانی هست، آیا جواب آن ها هم در کتاب نوشته شده؟ یا فقط سوالش هست!
به نام خدا
جلد دوم، ویرایش جدید سال ۹۱ یا ۹۲، پاسخنامه تشریحی هم داره
ممنون از شما.
دوست عزیز اگر امکانش رو داری پاسخ تشریحی این دو سوال رو به همراه خود صورت سوالش ( به صورت عکس یا تکستش رو اینجا بنویسی ) بزاری خیلی ممنون میشم.
سوال ۱۴ گفته گراف مسطح یعنی تعداد یال ها از پیچیدگی راس هاست پس بهترین الگوریتم با دایجسترا که میشه اجرای n بار nlogn
همون جواب سنجش
سوال ۱۳ هم گزاره ی ۴ ام غلطه احتمالا چون برای بزرگترین پوشش راسی np کامل داریم نه حداکثر ۵ پس همون گزینه ی ۳
ولی سوال ۵ باهاتون موافقم
سلام
صفحه ۱۸۷ کتاب پایگاه داده روحانی رانکوهی، فصل ۴ مربوط به ترمیم پایگاه داده ها نوشته:
"در حالت بهنگام سازی بلافاصله، گاه ممکن است نیاز به عملیات REDO نباشد، این وضع وقتی پیش می آید که در فاصله بین لحظه نقطه ایجاد وارسی و لحظه بروز خرابی، هیچ تراکنس تثبیت شده ای وجود نداشته باشد، ..."
عبارت فوق که عین عبارت کتاب است ثابت میکند که در سوال ۳۵ مربوط به پایگاه داده، T2 باید REDO شود (بخاطر اینکه تثبیت شده است) اگر T2 تثبیت نشده بود گزینه ۴ درست بود بنابراین حالا گزینه اول درست است و قطعا گزینه ۴ غلط است (حتی یک مثال هم در همین صفحه زده شده که باز هم صحبت بنده را اثبات میکند). دوستانی که گزینه اول پاسخ داده اند حتما اعتراض بگذارند تا صدای ما به گوش سازمان سنجش رسیده و این سوال انشاله تصحیح شود.
(۲۲ اسفند ۱۳۹۲ ۰۷:۲۲ ب.ظ)fallah_o68 نوشته شده توسط: سلام
صفحه ۱۸۷ کتاب پایگاه داده روحانی رانکوهی، فصل ۴ مربوط به ترمیم پایگاه داده ها نوشته:
"در حالت بهنگام سازی بلافاصله، گاه ممکن است نیاز به عملیات REDO نباشد، این وضع وقتی پیش می آید که در فاصله بین لحظه نقطه ایجاد وارسی و لحظه بروز خرابی، هیچ تراکنس تثبیت شده ای وجود نداشته باشد، ..."
عبارت فوق که عین عبارت کتاب است ثابت میکند که در سوال ۳۵ مربوط به پایگاه داده، T2 باید REDO شود (بخاطر اینکه تثبیت شده است) اگر T2 تثبیت نشده بود گزینه ۴ درست بود بنابراین حالا گزینه اول درست است و قطعا گزینه ۴ غلط است (حتی یک مثال هم در همین صفحه زده شده که باز هم صحبت بنده را اثبات میکند). دوستانی که گزینه اول پاسخ داده اند حتما اعتراض بگذارند تا صدای ما به گوش سازمان سنجش رسیده و این سوال انشاله تصحیح شود.
حالا کسی می دونه که چطوری باید اعتراض کرد؟
نقل قول: سوال ۵) گره با اندیس ۱۰۰ جایگزین گره با اندیس ۱۰ ( گره حذف شده ) می شود، ابتدا یک مقایسه با پدر انجام میشه، اگر این گره از پدرش کوچک تر بود تا جایی که این گره از پدرش کوچک تر هست این گره با گره پدر جایگزین می شود. اما اگر از ابتدا این گره از پدرش بزرگ تر بود، از بین دو بچه چپ و راست مینیمم گرفته میشه و اگر گره فعلی از مینیمم بزرگ تر بود، بچه مینینم با پدر جابجا میشه، تعداد مقایسه ها در بدترین حالت: ۱ مقایسه با پدر در ابتدا + ۳ * ۲ = ۷ می شود.
وقتی میدونیم درخت minheap هست چرا باید گره ۱۰۰ رو با پدر ۱۰ مقایسه کنیم؟! مقایسه ها به سمت برگها انجام میشه در نتیجه جواب احتمالا میشه همون ۶تا مقایسه که بین گزینه ها نبود.
(۲۲ اسفند ۱۳۹۲ ۰۴:۵۹ ب.ظ)M.J.R.S نوشته شده توسط:(22 اسفند ۱۳۹۲ ۰۴:۴۳ ب.ظ)mrmasoud نوشته شده توسط:(22 اسفند ۱۳۹۲ ۰۴:۳۱ ب.ظ)M.J.R.S نوشته شده توسط:(22 اسفند ۱۳۹۲ ۰۴:۲۰ ب.ظ)mrmasoud نوشته شده توسط: به نام خدا
در مورد سوال ۱۴،من رفتم و دقیقا نگاه کردم توی گراف های خلوت (گراف مسطح گرافی که به نسبت خلوتی هستش) از الگوریتم دیگه ای استفاده میشه (فلوید وارشال) که نوشته شده از بلمن فورد بهتر جواب میده
این گزینه رو سنجش درست اعلام کرده.
اما سوالات ۳۴ و ۳۵ (پایگاه داده) رو که دقیقا از تمرینات کتاب روحانی هستن رو اشتباه اعلام کرده.
سوال ۳۴ دقیقا سوال ۳۴ از فصل سوم کتاب روحانی و سوال ۳۵ دقیقا سوال ۲۴ فصل چهارم کتاب روحانی هستش که کلید سنجش غلط هستش.
(در سوال ۵۷ استعداد تحصیلی هم کلید به اشتباه اعلام شده، (توضیحات در آدرس (
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
) قابل مشاهده است.)
دوستان لطفا بگید چه طوری میشه اعتراض کرد.
دوست عزیز سوالات ۳۴ و ۳۵ که گفتید از تمرینات کتاب روحانی هست، آیا جواب آن ها هم در کتاب نوشته شده؟ یا فقط سوالش هست!
به نام خدا
جلد دوم، ویرایش جدید سال ۹۱ یا ۹۲، پاسخنامه تشریحی هم داره
ممنون از شما.
دوست عزیز اگر امکانش رو داری پاسخ تشریحی این دو سوال رو به همراه خود صورت سوالش ( به صورت عکس یا تکستش رو اینجا بنویسی ) بزاری خیلی ممنون میشم.
به پیوست هر دوتا سوال رو عکس گرفتم (یه مقدار کیفیتش کمه ببخشید)
(در سوال ۳۴، طراح به جای TO موجود (۲۰۰، ۱۵۰، ۱۷۵) اعداد (۱۰۰، ۸۰، ۹۰) رو گذاشته که البته ترتیب همونه
و در پاسخ فرقی نداره.بعدش بنده سوالم اینه که چرا ۲PL نیست؟
(۲۲ اسفند ۱۳۹۲ ۱۱:۵۹ ب.ظ)Soheil نوشته شده توسط:نقل قول: سوال ۵) گره با اندیس ۱۰۰ جایگزین گره با اندیس ۱۰ ( گره حذف شده ) می شود، ابتدا یک مقایسه با پدر انجام میشه، اگر این گره از پدرش کوچک تر بود تا جایی که این گره از پدرش کوچک تر هست این گره با گره پدر جایگزین می شود. اما اگر از ابتدا این گره از پدرش بزرگ تر بود، از بین دو بچه چپ و راست مینیمم گرفته میشه و اگر گره فعلی از مینیمم بزرگ تر بود، بچه مینینم با پدر جابجا میشه، تعداد مقایسه ها در بدترین حالت: ۱ مقایسه با پدر در ابتدا + ۳ * ۲ = ۷ می شود.
وقتی میدونیم درخت minheap هست چرا باید گره ۱۰۰ رو با پدر ۱۰ مقایسه کنیم؟! مقایسه ها به سمت برگها انجام میشه در نتیجه جواب احتمالا میشه همون ۶تا مقایسه که بین گزینه ها نبود.
به نام خدا
در حقیقت مراحل این طوری احتمالا باید باشه.
۱/ گره با اندیس ۱۰۰ رو با اندیس ۱۰، جابه جای میکنیم.
گره ۲۰ و ۲۱ رو با هم مقایسه میکنیم و نتیجه رو با ۱۰ مقایسه کنیم -> 2 مقایسه.
مثلا با اندیس ۲۰ عوض بشه.
حالا مقدار گره ۴۰ و ۴۱ و با هم مقایسه میکنیم و نتیجه رو با مقدار گره ۲۰ (که همون مقدار اندیس ۱۰۰ هستش) مقایسه کنیم -> 2 مقایسه.
مثلا سمت راستی (اندیس ۴۰) عوض میشه.
حالا گره ۸۰ و با ۸۱ مقایسه میکنیم و نتیجه رو با مقدار گره ۴۰ (که همون مقدار اندیس ۱۰۰ هستش مقایسه کنیم) -> 2 مقایسه.
در نهایت حداکثر مقایسه ها ۶ تا بازم میشه.
خب در جواب ۳۵ نوشته که اگر تخلیه اجباری داشته باشیم نیاز به redo کردن T2 نداریم که
به نظر میاد که ۳۵ همون گزینه ۴ درسته و اعتراض ره به جایی نمیبره!!!
در مورد سوال ۳۴ هم یک طرح ۲pl برای اجراشون در چند پست قبلیم گذاشتم، اگر اشکالی دیدید در اون خبر بدید!
در مورد سوال ۵ هم احتمالا حق با شماست، اگر گره با اندیس ۱۰۰ در زیردرخت گره با اندیس ۱۰ باشه که مقایسه با پدر نیاز نیست ( الان حال ندارم ببینم هست یا نه! )، در هر صورت اگر هم نباشه حق با شماست، میشه اول مقایسه با بچه ها رو انجام داد و پس از اون اگر از بچه ها کوچکتر بود به سمت بالا حرکت کنیم و در نهایت همون ۶ مقایسه کافی هست!
(۲۳ اسفند ۱۳۹۲ ۱۲:۲۸ ق.ظ)M.J.R.S نوشته شده توسط: خب در جواب ۳۵ نوشته که اگر تخلیه اجباری داشته باشیم نیاز به redo کردن T2 نداریم که
به نظر میاد که ۳۵ همون گزینه ۴ درسته و اعتراض ره به جایی نمیبره!!!
در مورد سوال ۳۴ هم یک طرح ۲pl برای اجراشون در چند پست قبلیم گذاشتم، اگر اشکالی دیدید در اون خبر بدید!
در مورد سوال ۵ هم احتمالا حق با شماست، اگر گره با اندیس ۱۰۰ در زیردرخت گره با اندیس ۱۰ باشه که مقایسه با پدر نیاز نیست ( الان حال ندارم ببینم هست یا نه! )، در هر صورت اگر هم نباشه حق با شماست، میشه اول مقایسه با بچه ها رو انجام داد و پس از اون اگر از بچه ها کوچکتر بود به سمت بالا حرکت کنیم و در نهایت همون ۶ مقایسه کافی هست!
به نام خدا.
بله، بنده هم میدونم این قشنگ دومرحله ای هستش ولی اینکه سنجش چرا این گزینه رو گزینه صحیح معرفی کرده عجیب بوده برام.
در نهایت گزینه ۴، همواره درست هستش.
درستی گزینه ۳ هم واضحه.
حالا با توجه به تصاویری که فرستادم، گزینه ۲ هم درسته.
به نظرم گزینه ۱ رو میشه گزینه صحیح این سوال در نظر گرفت (چون با توماس سازگاری داره، در جوابیه تمرین هم گفته شده...)
اما در مورد سوال ۳۵ هم چون در صورت سوالی حرفی در مورد وجود یا عدم وجود تخلیه اجباری زده نشده، به نظر همون جواب اولیه که در صفحه ۵۴۹ گفته شده کافیه.
البته حرفتون و قبول دارم.با توجه به این صحبت ها گزینه ۱ درست هستش و گزینه ۴ هم درسته.
اگر قرار باشه گزینه صحیح تر رو انتخاب کنیم، احتمالا باید گزینه ۴ رو قبول کنیم ...