انجمنصفحه اولجستجوی انجمن

[Seza]

(۰۸ اسفند ۱۳۹۶ ۰۸:۵۱ ب.ظ)hesamvazirii نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۰۵:۴۰ ب.ظ)Seza نوشته شده توسط:  دوستان کلید ها اومد
به نطر من جواب سوال ۴۱ و ۳۸ اشتباه هست
بیاین اینجا سوال هایی که حس میکنیم اشتباه هستند رو بگیم تا همه روی اونا اعتراض بزنیم تا بررسی مجدد بشن

سلام. دقیقا درست میفرمایید. هر دو سوال اشتباهه. من الان از استادم دکتر ناظمی هم پرسیدم ایشون فرمودن سوال ۳۸ میشه ۲ و ۴۱ میشه ۳(البته ۴ هم در مورد خاصی میتونه باشه ولی اگه قراره گزینه ۴ درست باشه گزینه ۳ هم قطعا درسته. در بهترین حالت این سوال دو گزینه ۳ و ۴ داره)
تور رو خدا همه اعتراض بزنید
جالبه آقای ناظمی فرمودن سوال ۳۸ اصلا در مورد ثانیه ۱۰ حرفی نزده که بخواد جواب باشه

پس حتما فردا روی این دوتا سوال اعتراض بزنید
میشه لطفا از استادتون در مورد سوال ۳۷ هم بپرسین
چون اونم به نطر من گزینه ۲ میشه نه ۱

[shivap]

(۰۸ اسفند ۱۳۹۶ ۰۸:۲۳ ب.ظ)amir5107 نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۰۸:۱۵ ب.ظ)msaif نوشته شده توسط:  با سلام خدمت همه دوستان
آیا دفترچه سوالات استعداد و زبان برای تمام شرکت کننده ها رشته کامپیوتر یکسان بوده است
من امروز که خواستم جواب ها را بررسی کنم دیدم جای برخی گزینه ها در مقایسه با دفترچه ای که من
در ازمون داشتم و به سوالات پاسخ دادم در مقایسه با دفترچه ای که سازمان سنجش منتشر کرده جابه جا شده است
چگونه می توانم این موضوع را بررسی کرد

مشکلت مثل منه
دفترچه های استعداد متفاوتند و ۴ نوع هستند که گزینه هاش فرق داره
اول باید بدونی سر جلسه و پاسخ نامه کدوم دفترچه رو داشتی بعد باید با دفترچه A که کلیدش اومد مقایسه کنی.

---

(۰۸ اسفند ۱۳۹۶ ۰۷:۴۳ ب.ظ)shivap نوشته شده توسط:  خدای من یعنی هیچ کس فناوری اطلاعات نیست!!

شما هم مشکل پارسال منو داری
عزیز نگرد نیست
پارسال شبکه بودم بعد کلی گشتن فقط یه نفر یافتم.

حتما آنقدر شاخ هستن که افتخار نمیدن.

[AmiriManesh]

سلام
دوستان بی زحمت درصدهای احتمالی تون رو بگید که ببینیم کجای کار هستیم

[mohammadtaheri304]

(۰۸ اسفند ۱۳۹۶ ۰۸:۵۸ ب.ظ)Fot30 نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۰۷:۱۲ ب.ظ)mohammadtaheri304 نوشته شده توسط:  من به سوال ۴۵ شک دارم. من زدم ۲ .
آخه فقط یه تراکنش بعد چک‌پوینت داره ثبت میشه که باید دوباره انجام بشه.
کسی ایده‌ای داره؟

---

سوال ۳۸ و ۴۱ هم به نظرم اشتباه پاسخش

---

سوال ۲۳ رو کسی میتونه بگه چرا؟ ؟؟؟؟

---

فک کنم سوال ۵ و ۱۴ هم غلطه. کسی ایده‌ای داره؟؟؟

سوال ۱۴ رو تاپیک های قبلی توضیح دادم
بازم میگم
این مسئله پیدا کردن مولفه قویا همبند ماکزیمم هستش،با اجرای دوبار الگوریتم پیمایش عمقی بدست میاد.
گزینه یک هم صحیحه
اما سوال ۵
یکی از مرموز آرین سوالات این کنکور بوده ک همچنان ناشناخته است برای من

آخه گفته گراف جهت‌دار هست (رابطه‌ی آشنایی جهت‌دار هست) در نتیجه برای حلش حتما باید به صورت صریح و یا ضمنی توپولوژیکال سورت انجام بدی
یه جورایی به این اشتباه میرسم که الگوریتم مرتب‌سازی با زمان زیر از O(nlgn) وجود داره

[Fot30]

(۰۸ اسفند ۱۳۹۶ ۰۶:۵۳ ب.ظ)Seza نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۰۶:۵۱ ب.ظ)taha.maten نوشته شده توسط:  دوستان من الان که تست ها رو نگاه کردم

۲۰ درصد تخصصی زدم
۱۰درصد هوش
۰درصد زبان

به نظرتون امیدی هست؟؟؟؟

بستگی ب بقیه دوستان داره
اینکه شبیه اقای fot30 چن نفر جلومون باشه که تخصصی بالای ۵۰ درصد زدن

عاقا من فقط میدونم ساختمان و الگوریتم یک غلط زدم
سیستم ۲ تا زدم و جفتش غلط کاش دستم می‌شکست نمی زدم
من اصلا تهدیدی برای رتبه شما ها نیستم
نگران من نباشید
من تمام نقطه فوتم ساختمان و الگوریتمهه
تو باقی درسا عادی ام

---

(۰۸ اسفند ۱۳۹۶ ۱۰:۲۰ ب.ظ)mohammadtaheri304 نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۰۸:۵۸ ب.ظ)Fot30 نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۰۷:۱۲ ب.ظ)mohammadtaheri304 نوشته شده توسط:  من به سوال ۴۵ شک دارم. من زدم ۲ .
آخه فقط یه تراکنش بعد چک‌پوینت داره ثبت میشه که باید دوباره انجام بشه.
کسی ایده‌ای داره؟

---

سوال ۳۸ و ۴۱ هم به نظرم اشتباه پاسخش

---

سوال ۲۳ رو کسی میتونه بگه چرا؟ ؟؟؟؟

---

فک کنم سوال ۵ و ۱۴ هم غلطه. کسی ایده‌ای داره؟؟؟

سوال ۱۴ رو تاپیک های قبلی توضیح دادم
بازم میگم
این مسئله پیدا کردن مولفه قویا همبند ماکزیمم هستش،با اجرای دوبار الگوریتم پیمایش عمقی بدست میاد.
گزینه یک هم صحیحه
اما سوال ۵
یکی از مرموز آرین سوالات این کنکور بوده ک همچنان ناشناخته است برای من

آخه گفته گراف جهت‌دار هست (رابطه‌ی آشنایی جهت‌دار هست) در نتیجه برای حلش حتما باید به صورت صریح و یا ضمنی توپولوژیکال سورت انجام بدی
یه جورایی به این اشتباه میرسم که الگوریتم مرتب‌سازی با زمان زیر از O(nlgn) وجود داره

من متوجه مرتب سازی توپولوژیک و جهت دار بودن نشدم ،
ولی در حالت کلی یکی از کاربرد های این مسئله مولفه های قویا همبند اینه ک برخی گره ها در شبکه باهم در ارتباط هستند ، اگر به یک گره‌‌‍ از این مولفه های در یک مجموعه اطلاعات داده بشه باقی اعضا متوجه میشن،
نحوه بدست آوردن مولفه قویا همبند اجرای دوبار پیمایش عمقی هیتش،بار اول به صورت عادی، بار دوم به ترتیب دیده شدن رئوس در مرحله‌ی اول
به ترتیب برعکس،
اگر منظورتون گراف DAG هستش،ک مولفه های همبند قویش به تعداد گره ها هستش و درست هم هستش.
در ضمن مولفه قویا همبند یک گراف در گراف جهت دار معنا پیدا می‌کن ششه.
اگر توضیح اضافی برا اقناع بیشتر نیاز دارید
تماس بگیرید یا حضوری با رسم شکل توضیح بدم براتون دیگه تمام سو تفاهمات برطرف بشه

[mohammadtaheri304]

(۰۸ اسفند ۱۳۹۶ ۱۰:۲۲ ب.ظ)Fot30 نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۰۶:۵۳ ب.ظ)Seza نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۰۶:۵۱ ب.ظ)taha.maten نوشته شده توسط:  دوستان من الان که تست ها رو نگاه کردم

۲۰ درصد تخصصی زدم
۱۰درصد هوش
۰درصد زبان

به نظرتون امیدی هست؟؟؟؟

بستگی ب بقیه دوستان داره
اینکه شبیه اقای fot30 چن نفر جلومون باشه که تخصصی بالای ۵۰ درصد زدن

عاقا من فقط میدونم ساختمان و الگوریتم یک غلط زدم
سیستم ۲ تا زدم و جفتش غلط کاش دستم می‌شکست نمی زدم
من اصلا تهدیدی برای رتبه شما ها نیستم
نگران من نباشید
من تمام نقطه فوتم ساختمان و الگوریتمهه
تو باقی درسا عادی ام

---

(۰۸ اسفند ۱۳۹۶ ۱۰:۲۰ ب.ظ)mohammadtaheri304 نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۰۸:۵۸ ب.ظ)Fot30 نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۰۷:۱۲ ب.ظ)mohammadtaheri304 نوشته شده توسط:  من به سوال ۴۵ شک دارم. من زدم ۲ .
آخه فقط یه تراکنش بعد چک‌پوینت داره ثبت میشه که باید دوباره انجام بشه.
کسی ایده‌ای داره؟

---

سوال ۳۸ و ۴۱ هم به نظرم اشتباه پاسخش

---

سوال ۲۳ رو کسی میتونه بگه چرا؟ ؟؟؟؟

---

فک کنم سوال ۵ و ۱۴ هم غلطه. کسی ایده‌ای داره؟؟؟

سوال ۱۴ رو تاپیک های قبلی توضیح دادم
بازم میگم
این مسئله پیدا کردن مولفه قویا همبند ماکزیمم هستش،با اجرای دوبار الگوریتم پیمایش عمقی بدست میاد.
گزینه یک هم صحیحه
اما سوال ۵
یکی از مرموز آرین سوالات این کنکور بوده ک همچنان ناشناخته است برای من

آخه گفته گراف جهت‌دار هست (رابطه‌ی آشنایی جهت‌دار هست) در نتیجه برای حلش حتما باید به صورت صریح و یا ضمنی توپولوژیکال سورت انجام بدی
یه جورایی به این اشتباه میرسم که الگوریتم مرتب‌سازی با زمان زیر از O(nlgn) وجود داره

من متوجه مرتب سازی توپولوژیک و جهت دار بودن نشدم ،
ولی در حالت کلی یکی از کاربرد های این مسئله مولفه های قویا همبند اینه ک برخی گره ها در شبکه باهم در ارتباط هستند ، اگر به یک گره‌‌‍ از این مولفه های در یک مجموعه اطلاعات داده بشه باقی اعضا متوجه میشن،
نحوه بدست آوردن مولفه قویا همبند اجرای دوبار پیمایش عمقی هیتش،بار اول به صورت عادی، بار دوم به ترتیب دیده شدن رئوس در مرحله‌ی اول
به ترتیب برعکس،
اگر منظورتون گراف DAG هستش،ک مولفه های همبند قویش به تعداد گره ها هستش و درست هم هستش.
در ضمن مولفه قویا همبند یک گراف در گراف جهت دار معنا پیدا می‌کن ششه.
اگر توضیح اضافی برا اقناع بیشتر نیاز دارید
تماس بگیرید یا حضوری با رسم شکل توضیح بدم براتون دیگه تمام سو تفاهمات برطرف بشه

ممنون از جوابت اما برا من هنوز سواله که مثلا رو یه زنچیر اگه بیام مولفه‌های قویا همبند رو پیدا کنم (که طبیعتا تعدادشون n میشه) چطوری میخوام بفهمم که خبر رو کافیه تنها به اولی بدم که اون میتونه به همه بده.

[damash]

اینم از درصدهای من:
تخصصی ۲۲/۵ درصد
زبان:۱۷/۵ درصد
استعداد : صفر.
پارسال با همینقدر تخصصی و البته ۶درصد زبان، رتبه ۳۴۶ رو آوردم که اصلا دعوت به مصاحبه نشدم.
البته با درنظرگرفتن اینکه پارسال نزدیک ۸۰ نفر پذیرش داشتیم. حالا بستگی داره سایر دوستان چه کرده باشن و ظرفیت پذیرش چه تغییری کرده باشه.
حالا شما بگید چند درصد زدین؟

[AmiriManesh]

(۰۸ اسفند ۱۳۹۶ ۱۰:۵۷ ب.ظ)damash نوشته شده توسط:  اینم از درصدهای من:
تخصصی ۲۲/۵ درصد
زبان:۱۷/۵ درصد
استعداد : صفر.
پارسال با همینقدر تخصصی و البته ۶درصد زبان، رتبه ۳۴۶ رو آوردم که اصلا دعوت به مصاحبه نشدم.
البته با درنظرگرفتن اینکه پارسال نزدیک ۸۰ نفر پذیرش داشتیم. حالا بستگی داره سایر دوستان چه کرده باشن و ظرفیت پذیرش چه تغییری کرده باشه.
حالا شما بگید چند درصد زدین؟

کدوم دانشگاهها رو زدید که دعوت به مصاحبه نشدید؟

[Fot30]

(۰۸ اسفند ۱۳۹۶ ۱۰:۴۴ ب.ظ)mohammadtaheri304 نوشته شده توسط:  ممنون از جوابت اما برا من هنوز سواله که مثلا رو یه زنچیر اگه بیام مولفه‌های قویا همبند رو پیدا کنم (که طبیعتا تعدادشون n میشه) چطوری میخوام بفهمم که خبر رو کافیه تنها به اولی بدم که اون میتونه به همه بده.

ببین همون ک زنجیر ک گفتید ک در یک جهت باشه
کاملا حرفت صحیح هستش ک تعداد مولفه های قویا همبند این گراف به تعداد گره های گراف هست.

اما حرف شما تنها ی بخش از سواله

اینکه به اولی بدم قطعا به بقیه میده،ولی اگر به آخری بده چی؟ اون میتونه به اولی بفرسته؟! خیررررر
پس دنبال ارائه روشی هستیم ک در همه شرایط کار کنه روی هر گرافی

[pink Floyed]

واقعا کلیدها رو دیدم تعجب کردم. خودشون، خودشون رو نقض می کنند.

* سوال ۳۷ که گزینه ۲ جوابه و احتمالا طراح میخواسته بگه به ترتیب از چپ به راست. حتی اگر مقدار A برابر ۱۵ بشه یعنی اول تراکنش T1 اجرا شده بعد T2 و در انتها T3 که در این حالت مقدار B برابر ۲۵ میشه نه ۳۰

* سوال ۴۱ هم که جای بحثی نداره که اشتباهه

* سوال ۲۷ فکر می کنم دوستان فراموش کردن بررسی کنند و خیلی واضحه که گزینه ۱ به عنوان مزیت سیستم عامل میکروکرنل نیست.
یعنی انتقال به یک سخت افزار یا معماری جدید به عنوان یک مزیت در سیستم عامل میکروکرنل است و در مقابل تبادل اطلاعات باهزینه بالاسری کمتر به عنوان مزیت در سیستم عامل میکروکرنل نیست.

(من خداروشکر فردا با دکتر نقیب زاده قرار دارم و این سوال رو پیش ایشون ببرم که نظرشون در مورد این سوال و جواب درست به چه صورته)

[damash]

(۰۸ اسفند ۱۳۹۶ ۱۱:۱۷ ب.ظ)AmiriManesh نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۱۰:۵۷ ب.ظ)damash نوشته شده توسط:  اینم از درصدهای من:
تخصصی ۲۲/۵ درصد
زبان:۱۷/۵ درصد
استعداد : صفر.
پارسال با همینقدر تخصصی و البته ۶درصد زبان، رتبه ۳۴۶ رو آوردم که اصلا دعوت به مصاحبه نشدم.
البته با درنظرگرفتن اینکه پارسال نزدیک ۸۰ نفر پذیرش داشتیم. حالا بستگی داره سایر دوستان چه کرده باشن و ظرفیت پذیرش چه تغییری کرده باشه.
حالا شما بگید چند درصد زدین؟

کدوم دانشگاهها رو زدید که دعوت به مصاحبه نشدید؟

با رتبه ۳۴۶ مجاز به انتخاب روزانه و شبانه شدم. همه دانشگاه‌هایی که وجود داشت رو زدم. حتی شبانه هم دعوت به مصاحبه نشدم. موندم چرا سازمان سنجش تا رتبه ۱۲۰۰ رو واسه شبانه مجاز کرده بود!!!!

---

(۰۸ اسفند ۱۳۹۶ ۰۶:۱۰ ب.ظ)Fot30 نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۰۵:۴۰ ب.ظ)Seza نوشته شده توسط:  دوستان کلید ها اومد
به نطر من جواب سوال ۴۱ و ۳۸ اشتباه هست
بیاین اینجا سوال هایی که حس میکنیم اشتباه هستند رو بگیم تا همه روی اونا اعتراض بزنیم تا بررسی مجدد بشن

منم موافقم و با این دوتا سوال اساسا مشکل دارام

۲ تا سیستم عامل زدم ،جتشفون غلط شد
حالم بهم میخوره از این درس مزخرف
درود به شرف طراحی الگوریتم و ساختمان ،چقد راحت زدم، خودم خودم رو چش نزنم صلوات

سوال ۴۱ جوابش درسته. چون از روش باتاخیر داره استفاده میکنه، تراکنش های فعال در لحظه خرابی (یعنی T1, T3, T6)، به دلیل عدم انتقال بلافاصله به پایگاه داده در حافظه مانا، نیازی به آندو ندارن. اما تراکنش های تثبیت شده T4 , T5 چون بعد از تثبیت به پایگاه داده در حافظه مانا منتقل شدند، باید ریدو بشن.

اما سوال ۳۸، به نظر من صددرصد جوابش غلطه. چون هر تراکنش با برداشتن اولین قفل، وارد مرحله قفل برداری میشه و دیگه نمیتونه قفل دیگه ای رو بگیره. یعنی در این لحظه lock Piont اتفاق میفته. حالا لحظه برداشتن اولین قفل در دو تراکنش، لحظات ۴ و ۵ هستش که تو گزینه ها نداریم، بنابراین ۵و۶ میتونه درست باشه.

---

(۰۸ اسفند ۱۳۹۶ ۰۶:۴۴ ب.ظ)Seza نوشته شده توسط:  اینجا رو بخونین
پست اول پاداگراف سوم

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

یکی از دوستان توضیح داده ک چرا پارسال با وجود اینکه همه معترض بودن ک جواب مشابه جواب امسال میشده ولی سازمان سنجس گفته جواب دیگه ای میشده
دقیقا حرف خودشو امسال نقض کرده سازمان سنجش

---

به نظر من دوستانی که این سوال ها رو هم نزدن روی سوالات ۳۷ و ۳۸ و ۴۱ اعتراض بزنن
چون با حذف سوالاتی مثل سوال ۳۸ باعث میشه درصد همه افزایش پیدا کنه

به نظر من سوال ۴۱ درسته و تو کامنت قبلی توضیح دادم.
ولی سوال ۳۸ اساسا غلطه.

[pink Floyed]

(۰۹ اسفند ۱۳۹۶ ۱۲:۱۵ ق.ظ)damash نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۱۱:۱۷ ب.ظ)AmiriManesh نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۱۰:۵۷ ب.ظ)damash نوشته شده توسط:  اینم از درصدهای من:
تخصصی ۲۲/۵ درصد
زبان:۱۷/۵ درصد
استعداد : صفر.
پارسال با همینقدر تخصصی و البته ۶درصد زبان، رتبه ۳۴۶ رو آوردم که اصلا دعوت به مصاحبه نشدم.
البته با درنظرگرفتن اینکه پارسال نزدیک ۸۰ نفر پذیرش داشتیم. حالا بستگی داره سایر دوستان چه کرده باشن و ظرفیت پذیرش چه تغییری کرده باشه.
حالا شما بگید چند درصد زدین؟

کدوم دانشگاهها رو زدید که دعوت به مصاحبه نشدید؟

با رتبه ۳۴۶ مجاز به انتخاب روزانه و شبانه شدم. همه دانشگاه‌هایی که وجود داشت رو زدم. حتی شبانه هم دعوت به مصاحبه نشدم. موندم چرا سازمان سنجش تا رتبه ۱۲۰۰ رو واسه شبانه مجاز کرده بود!!!!

---

(۰۸ اسفند ۱۳۹۶ ۰۶:۱۰ ب.ظ)Fot30 نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۰۵:۴۰ ب.ظ)Seza نوشته شده توسط:  دوستان کلید ها اومد
به نطر من جواب سوال ۴۱ و ۳۸ اشتباه هست
بیاین اینجا سوال هایی که حس میکنیم اشتباه هستند رو بگیم تا همه روی اونا اعتراض بزنیم تا بررسی مجدد بشن

منم موافقم و با این دوتا سوال اساسا مشکل دارام

۲ تا سیستم عامل زدم ،جتشفون غلط شد
حالم بهم میخوره از این درس مزخرف
درود به شرف طراحی الگوریتم و ساختمان ،چقد راحت زدم، خودم خودم رو چش نزنم صلوات

سوال ۴۱ جوابش درسته. چون از روش باتاخیر داره استفاده میکنه، تراکنش های فعال در لحظه خرابی (یعنی T1, T3, T6)، به دلیل عدم انتقال بلافاصله به پایگاه داده در حافظه مانا، نیازی به آندو ندارن. اما تراکنش های تثبیت شده T4 , T5 چون بعد از تثبیت به پایگاه داده در حافظه مانا منتقل شدند، باید ریدو بشن.

اما سوال ۳۸، به نظر من صددرصد جوابش غلطه. چون هر تراکنش با برداشتن اولین قفل، وارد مرحله قفل برداری میشه و دیگه نمیتونه قفل دیگه ای رو بگیره. یعنی در این لحظه lock Piont اتفاق میفته. حالا لحظه برداشتن اولین قفل در دو تراکنش، لحظات ۴ و ۵ هستش که تو گزینه ها نداریم، بنابراین ۵و۶ میتونه درست باشه.

یک نکته ای که در سوال ۴۱ وجود داره اینه که در زمان Checkpoint تمام تراکنش های در حال اجرا به حافظه مانا منتقل میشن (تخلیه اجباری) در نتیجه در این حالت T1 , T3 باید undo بشن چون تغییرات در حافظه مانا ثبت شده. ولی تراکنش T6 چون بعد از نقطه وارسی اومده نیاز به undo نداره

[damash]

(۰۸ اسفند ۱۳۹۶ ۰۷:۱۲ ب.ظ)mohammadtaheri304 نوشته شده توسط:  من به سوال ۴۵ شک دارم. من زدم ۲ .
آخه فقط یه تراکنش بعد چک‌پوینت داره ثبت میشه که باید دوباره انجام بشه.
کسی ایده‌ای داره؟

---

سوال ۳۸ و ۴۱ هم به نظرم اشتباه پاسخش

---

سوال ۲۳ رو کسی میتونه بگه چرا؟ ؟؟؟؟

---

فک کنم سوال ۵ و ۱۴ هم غلطه. کسی ایده‌ای داره؟؟؟

در مورد سوال ۵، بعضی از دوستان مشکل دارن. اما جوابش درسته.
دو جمله اول که همه موافقن درسته و فقط روی جمله سوم بحث دارن.
گفته شده درخت جستجوی دودویی کامل. پیمایش میان ترتیب هم که به معنی مرتب بودن عناصر هستش.
حالا شما میانه این عناصر رو به عنوان ریشه بذارید، در نیمه چپ، مجددا نیمه عناصر سمت چپ رو به عنوان فرزند چپ ریشه و در نیمه راست هم، نیمه عناصر سمت راست رو بعنوان فرزند راست ریشه بذارید. یعنی خیلی راحت با قراردادن میانه ها، درخت کامل ترسیم میشه. بنابراین، از مرتبه n میشه. شکل کار رو براتون در پیوست گذاشتم. ببینید اگه اشتباه میکنم توضیح بدید.

[Seza]

(۰۹ اسفند ۱۳۹۶ ۱۲:۱۳ ق.ظ)pink Floyed نوشته شده توسط:  واقعا کلیدها رو دیدم تعجب کردم. خودشون، خودشون رو نقض می کنند.

* سوال ۳۷ که گزینه ۲ جوابه و احتمالا طراح میخواسته بگه به ترتیب از چپ به راست. حتی اگر مقدار A برابر ۱۵ بشه یعنی اول تراکنش T1 اجرا شده بعد T2 و در انتها T3 که در این حالت مقدار B برابر ۲۵ میشه نه ۳۰

* سوال ۴۱ هم که جای بحثی نداره که اشتباهه

* سوال ۲۷ فکر می کنم دوستان فراموش کردن بررسی کنند و خیلی واضحه که گزینه ۱ به عنوان مزیت سیستم عامل میکروکرنل نیست.
یعنی انتقال به یک سخت افزار یا معماری جدید به عنوان یک مزیت در سیستم عامل میکروکرنل است و در مقابل تبادل اطلاعات باهزینه بالاسری کمتر به عنوان مزیت در سیستم عامل میکروکرنل نیست.

(من خداروشکر فردا با دکتر نقیب زاده قرار دارم و این سوال رو پیش ایشون ببرم که نظرشون در مورد این سوال و جواب درست به چه صورته)

در مورد سوال ۳۷ و ۴۱ باهاتون موافقم لطفا شما هم حتما فردا روی این سوالات اعتراض بزنید تا بررسی مجدد شن
سوال۲۷ رو من نزدم

---

(۰۹ اسفند ۱۳۹۶ ۱۲:۱۵ ق.ظ)damash نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۱۱:۱۷ ب.ظ)AmiriManesh نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۱۰:۵۷ ب.ظ)damash نوشته شده توسط:  اینم از درصدهای من:
تخصصی ۲۲/۵ درصد
زبان:۱۷/۵ درصد
استعداد : صفر.
پارسال با همینقدر تخصصی و البته ۶درصد زبان، رتبه ۳۴۶ رو آوردم که اصلا دعوت به مصاحبه نشدم.
البته با درنظرگرفتن اینکه پارسال نزدیک ۸۰ نفر پذیرش داشتیم. حالا بستگی داره سایر دوستان چه کرده باشن و ظرفیت پذیرش چه تغییری کرده باشه.
حالا شما بگید چند درصد زدین؟

کدوم دانشگاهها رو زدید که دعوت به مصاحبه نشدید؟

با رتبه ۳۴۶ مجاز به انتخاب روزانه و شبانه شدم. همه دانشگاه‌هایی که وجود داشت رو زدم. حتی شبانه هم دعوت به مصاحبه نشدم. موندم چرا سازمان سنجش تا رتبه ۱۲۰۰ رو واسه شبانه مجاز کرده بود!!!!

---

(۰۸ اسفند ۱۳۹۶ ۰۶:۱۰ ب.ظ)Fot30 نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۰۵:۴۰ ب.ظ)Seza نوشته شده توسط:  دوستان کلید ها اومد
به نطر من جواب سوال ۴۱ و ۳۸ اشتباه هست
بیاین اینجا سوال هایی که حس میکنیم اشتباه هستند رو بگیم تا همه روی اونا اعتراض بزنیم تا بررسی مجدد بشن

منم موافقم و با این دوتا سوال اساسا مشکل دارام

۲ تا سیستم عامل زدم ،جتشفون غلط شد
حالم بهم میخوره از این درس مزخرف
درود به شرف طراحی الگوریتم و ساختمان ،چقد راحت زدم، خودم خودم رو چش نزنم صلوات

سوال ۴۱ جوابش درسته. چون از روش باتاخیر داره استفاده میکنه، تراکنش های فعال در لحظه خرابی (یعنی T1, T3, T6)، به دلیل عدم انتقال بلافاصله به پایگاه داده در حافظه مانا، نیازی به آندو ندارن. اما تراکنش های تثبیت شده T4 , T5 چون بعد از تثبیت به پایگاه داده در حافظه مانا منتقل شدند، باید ریدو بشن.

اما سوال ۳۸، به نظر من صددرصد جوابش غلطه. چون هر تراکنش با برداشتن اولین قفل، وارد مرحله قفل برداری میشه و دیگه نمیتونه قفل دیگه ای رو بگیره. یعنی در این لحظه lock Piont اتفاق میفته. حالا لحظه برداشتن اولین قفل در دو تراکنش، لحظات ۴ و ۵ هستش که تو گزینه ها نداریم، بنابراین ۵و۶ میتونه درست باشه.

---

(۰۸ اسفند ۱۳۹۶ ۰۶:۴۴ ب.ظ)Seza نوشته شده توسط:  اینجا رو بخونین
پست اول پاداگراف سوم

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

یکی از دوستان توضیح داده ک چرا پارسال با وجود اینکه همه معترض بودن ک جواب مشابه جواب امسال میشده ولی سازمان سنجس گفته جواب دیگه ای میشده
دقیقا حرف خودشو امسال نقض کرده سازمان سنجش

---

به نظر من دوستانی که این سوال ها رو هم نزدن روی سوالات ۳۷ و ۳۸ و ۴۱ اعتراض بزنن
چون با حذف سوالاتی مثل سوال ۳۸ باعث میشه درصد همه افزایش پیدا کنه

به نظر من سوال ۴۱ درسته و تو کامنت قبلی توضیح دادم.
ولی سوال ۳۸ اساسا غلطه.

جواب شما در مورد سوال ۴۱ در صورتی درست بود که output ای کجود نداشت output باعث میشه که همه اپدیت ها تا این نقطه به حافظه مانا منتقل شن این کار باعث میشه که اگر تراکنشی بعدا به هر دلیلی لغو بشه تعثیرش رفته توی مانا ذخیره شده که باید undo بشه
عینا این سوال معادل با سوال ۴۱ کنکور پارسال هس

---

(۰۹ اسفند ۱۳۹۶ ۱۲:۵۶ ق.ظ)damash نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۰۷:۱۲ ب.ظ)mohammadtaheri304 نوشته شده توسط:  من به سوال ۴۵ شک دارم. من زدم ۲ .
آخه فقط یه تراکنش بعد چک‌پوینت داره ثبت میشه که باید دوباره انجام بشه.
کسی ایده‌ای داره؟

---

سوال ۳۸ و ۴۱ هم به نظرم اشتباه پاسخش

---

سوال ۲۳ رو کسی میتونه بگه چرا؟ ؟؟؟؟

---

فک کنم سوال ۵ و ۱۴ هم غلطه. کسی ایده‌ای داره؟؟؟

در مورد سوال ۵، بعضی از دوستان مشکل دارن. اما جوابش درسته.
دو جمله اول که همه موافقن درسته و فقط روی جمله سوم بحث دارن.
گفته شده درخت جستجوی دودویی کامل. پیمایش میان ترتیب هم که به معنی مرتب بودن عناصر هستش.
حالا شما میانه این عناصر رو به عنوان ریشه بذارید، در نیمه چپ، مجددا نیمه عناصر سمت چپ رو به عنوان فرزند چپ ریشه و در نیمه راست هم، نیمه عناصر سمت راست رو بعنوان فرزند راست ریشه بذارید. یعنی خیلی راحت با قراردادن میانه ها، درخت کامل ترسیم میشه. بنابراین، از مرتبه n میشه. شکل کار رو براتون در پیوست گذاشتم. ببینید اگه اشتباه میکنم توضیح بدید.

نگفته درخت جستجوی دودویی کامل گفته درخت دودویی کامل
پس میان ترتیبش حتما به صورت مرتب نیستش

[damash]

(۰۹ اسفند ۱۳۹۶ ۰۱:۰۸ ق.ظ)Seza نوشته شده توسط:  

(09 اسفند ۱۳۹۶ ۱۲:۱۳ ق.ظ)pink Floyed نوشته شده توسط:  واقعا کلیدها رو دیدم تعجب کردم. خودشون، خودشون رو نقض می کنند.

* سوال ۳۷ که گزینه ۲ جوابه و احتمالا طراح میخواسته بگه به ترتیب از چپ به راست. حتی اگر مقدار A برابر ۱۵ بشه یعنی اول تراکنش T1 اجرا شده بعد T2 و در انتها T3 که در این حالت مقدار B برابر ۲۵ میشه نه ۳۰

* سوال ۴۱ هم که جای بحثی نداره که اشتباهه

* سوال ۲۷ فکر می کنم دوستان فراموش کردن بررسی کنند و خیلی واضحه که گزینه ۱ به عنوان مزیت سیستم عامل میکروکرنل نیست.
یعنی انتقال به یک سخت افزار یا معماری جدید به عنوان یک مزیت در سیستم عامل میکروکرنل است و در مقابل تبادل اطلاعات باهزینه بالاسری کمتر به عنوان مزیت در سیستم عامل میکروکرنل نیست.

(من خداروشکر فردا با دکتر نقیب زاده قرار دارم و این سوال رو پیش ایشون ببرم که نظرشون در مورد این سوال و جواب درست به چه صورته)

در مورد سوال ۳۷ و ۴۱ باهاتون موافقم لطفا شما هم حتما فردا روی این سوالات اعتراض بزنید تا بررسی مجدد شن
سوال۲۷ رو من نزدم

---

(۰۹ اسفند ۱۳۹۶ ۱۲:۱۵ ق.ظ)damash نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۱۱:۱۷ ب.ظ)AmiriManesh نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۱۰:۵۷ ب.ظ)damash نوشته شده توسط:  اینم از درصدهای من:
تخصصی ۲۲/۵ درصد
زبان:۱۷/۵ درصد
استعداد : صفر.
پارسال با همینقدر تخصصی و البته ۶درصد زبان، رتبه ۳۴۶ رو آوردم که اصلا دعوت به مصاحبه نشدم.
البته با درنظرگرفتن اینکه پارسال نزدیک ۸۰ نفر پذیرش داشتیم. حالا بستگی داره سایر دوستان چه کرده باشن و ظرفیت پذیرش چه تغییری کرده باشه.
حالا شما بگید چند درصد زدین؟

کدوم دانشگاهها رو زدید که دعوت به مصاحبه نشدید؟

با رتبه ۳۴۶ مجاز به انتخاب روزانه و شبانه شدم. همه دانشگاه‌هایی که وجود داشت رو زدم. حتی شبانه هم دعوت به مصاحبه نشدم. موندم چرا سازمان سنجش تا رتبه ۱۲۰۰ رو واسه شبانه مجاز کرده بود!!!!

---

(۰۸ اسفند ۱۳۹۶ ۰۶:۱۰ ب.ظ)Fot30 نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۰۵:۴۰ ب.ظ)Seza نوشته شده توسط:  دوستان کلید ها اومد
به نطر من جواب سوال ۴۱ و ۳۸ اشتباه هست
بیاین اینجا سوال هایی که حس میکنیم اشتباه هستند رو بگیم تا همه روی اونا اعتراض بزنیم تا بررسی مجدد بشن

منم موافقم و با این دوتا سوال اساسا مشکل دارام

۲ تا سیستم عامل زدم ،جتشفون غلط شد
حالم بهم میخوره از این درس مزخرف
درود به شرف طراحی الگوریتم و ساختمان ،چقد راحت زدم، خودم خودم رو چش نزنم صلوات

سوال ۴۱ جوابش درسته. چون از روش باتاخیر داره استفاده میکنه، تراکنش های فعال در لحظه خرابی (یعنی T1, T3, T6)، به دلیل عدم انتقال بلافاصله به پایگاه داده در حافظه مانا، نیازی به آندو ندارن. اما تراکنش های تثبیت شده T4 , T5 چون بعد از تثبیت به پایگاه داده در حافظه مانا منتقل شدند، باید ریدو بشن.

اما سوال ۳۸، به نظر من صددرصد جوابش غلطه. چون هر تراکنش با برداشتن اولین قفل، وارد مرحله قفل برداری میشه و دیگه نمیتونه قفل دیگه ای رو بگیره. یعنی در این لحظه lock Piont اتفاق میفته. حالا لحظه برداشتن اولین قفل در دو تراکنش، لحظات ۴ و ۵ هستش که تو گزینه ها نداریم، بنابراین ۵و۶ میتونه درست باشه.

---

(۰۸ اسفند ۱۳۹۶ ۰۶:۴۴ ب.ظ)Seza نوشته شده توسط:  اینجا رو بخونین
پست اول پاداگراف سوم

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

یکی از دوستان توضیح داده ک چرا پارسال با وجود اینکه همه معترض بودن ک جواب مشابه جواب امسال میشده ولی سازمان سنجس گفته جواب دیگه ای میشده
دقیقا حرف خودشو امسال نقض کرده سازمان سنجش

---

به نظر من دوستانی که این سوال ها رو هم نزدن روی سوالات ۳۷ و ۳۸ و ۴۱ اعتراض بزنن
چون با حذف سوالاتی مثل سوال ۳۸ باعث میشه درصد همه افزایش پیدا کنه

به نظر من سوال ۴۱ درسته و تو کامنت قبلی توضیح دادم.
ولی سوال ۳۸ اساسا غلطه.

جواب شما در مورد سوال ۴۱ در صورتی درست بود که output ای کجود نداشت output باعث میشه که همه اپدیت ها تا این نقطه به حافظه مانا منتقل شن این کار باعث میشه که اگر تراکنشی بعدا به هر دلیلی لغو بشه تعثیرش رفته توی مانا ذخیره شده که باید undo بشه
عینا این سوال معادل با سوال ۴۱ کنکور پارسال هس

---

(۰۹ اسفند ۱۳۹۶ ۱۲:۵۶ ق.ظ)damash نوشته شده توسط:  

(08 اسفند ۱۳۹۶ ۰۷:۱۲ ب.ظ)mohammadtaheri304 نوشته شده توسط:  من به سوال ۴۵ شک دارم. من زدم ۲ .
آخه فقط یه تراکنش بعد چک‌پوینت داره ثبت میشه که باید دوباره انجام بشه.
کسی ایده‌ای داره؟

---

سوال ۳۸ و ۴۱ هم به نظرم اشتباه پاسخش

---

سوال ۲۳ رو کسی میتونه بگه چرا؟ ؟؟؟؟

---

فک کنم سوال ۵ و ۱۴ هم غلطه. کسی ایده‌ای داره؟؟؟

در مورد سوال ۵، بعضی از دوستان مشکل دارن. اما جوابش درسته.
دو جمله اول که همه موافقن درسته و فقط روی جمله سوم بحث دارن.
گفته شده درخت جستجوی دودویی کامل. پیمایش میان ترتیب هم که به معنی مرتب بودن عناصر هستش.
حالا شما میانه این عناصر رو به عنوان ریشه بذارید، در نیمه چپ، مجددا نیمه عناصر سمت چپ رو به عنوان فرزند چپ ریشه و در نیمه راست هم، نیمه عناصر سمت راست رو بعنوان فرزند راست ریشه بذارید. یعنی خیلی راحت با قراردادن میانه ها، درخت کامل ترسیم میشه. بنابراین، از مرتبه n میشه. شکل کار رو براتون در پیوست گذاشتم. ببینید اگه اشتباه میکنم توضیح بدید.

نگفته درخت جستجوی دودویی کامل گفته درخت دودویی کامل
پس میان ترتیبش حتما به صورت مرتب نیستش

درخت دودویی کامل دیگه ای هم داریم؟ نمیدونم والا. بالاخره این درخت کامل، برای چینش عناصرش یک نظمی داشته. بهرحال من که درخت دودویی دیگه ای نمیشناسم، چون بقیه درخت های دودویی مثل ۲-۳-۴، AVL ، قرمز-سیاه و ... هم که فقط در فکر متوازن کردن ارتفاع هستن و درواقع همشون درخت جستجوی دودویی هستن. اگه میشه شما توضیح بدید لطفا.