(۰۲ اسفند ۱۳۹۱ ۰۳:۰۷ ق.ظ)neda.h نوشته شده توسط: ممنون از توضیحاتت. درباره ی ۴۶ حق با شماست.
اما درباره ۴۷ من یجور دیگه میگم.
فرض کنید a با فراوانی ۳/۵ (بیشتراز ۲/۵ )
b با فراوانی ۱/۵
c با فراوانی ۱/۵
یا اینکه فقط b با فراوانی ۲/۵
غیر از این ۲تا حالتی هست؟؟
خب اینجوری طول a میشه ۱
یا a باشه ۴/۵، b باشه ۱/۵
ویا فقط a باشه ۵/۵
در هر صورت a طولش ۱ میشه!
نه دیگه
سوال تو قسمت الف گفته اگر فراوانی بیشتر از ۲/۵ باشه طولش یکه
آره منم میتونم ۱۰۰ تا مثال بیارم که این حالت اتفاق بیوفته
ولی همیشه اینجوری نیست
من مثالی آوردم که این حرف رو نقض کرد
پس این حرف همیشه درست نیست
(۰۲ اسفند ۱۳۹۱ ۰۳:۲۲ ق.ظ)hesamvazirii نوشته شده توسط: نه دیگه
سوال تو قسمت الف گفته اگر فراوانی بیشتر از ۲/۵ باشه طولش یکه
آره منم میتونم ۱۰۰ تا مثال بیارم که این حالت اتفاق بیوفته
ولی همیشه اینجوری نیست
من مثالی آوردم که این حرف رو نقض کرد
پس این حرف همیشه درست نیست
ولی به نظر من منظور طراح همون بوده! خب از این بگذریم
قسمت ب بی شک غلطه
فرض کنید a b c d هرکدوم با فراوانی ۱/۴ یعنی کمتر از ۱/۳
طول a میشه ۱
بنظرم منظور طراح توی قسمت الف هم همچین چیزی بوده. حالا اون هیچی، اما ب غلطه.
(۰۲ اسفند ۱۳۹۱ ۰۱:۵۴ ق.ظ)neda.h نوشته شده توسط: بچه ها میشه بگین چرا میگین ۴۷ میشه ۴؟؟ بنظر من میشه ۲!!یعنی الف درست ب نادرست! هرجور میخوام به برعکسش برسم نمیشه! بعدا حلشو میذارم، حالا شماهم باز بررسیش کنین! شاید من اشتبا می کنم!خیلی جالبه گزینه هایی که اینجا گفتین دقیقا مثل من زدین
۹۲ نمیشه ۱؟؟ تا اونجایی که من خوندم، تکنینک copy-on-write محدودیتی برای خاتمه ی فرایند پدر یا فرزند ایجاد نمیکنه! یعنی من اصلا ارتباطی بین این دو موضوع ( copy-on-write و شرط خاتمه) نخوندم! من سیستم مقسمی رو خوندم.
میشه ۴۶ رو تحلیل کنید؟ نمیشه ۳؟؟ یعنی اولویت بر اساس ارزش پردازه ها!
۷۸ هم تحلیل کنید. گزینه ی ۱ (گزینه ی مورد تأیید سنجش) خصوصیات s رو برای t و u هم در نظر گرفته. گزینه ی ۲ کلید اصلی s رو به عنوان کلید خارجی t و u در نظر گرفته. سوال گفته کدوم مناسبتره. خب بنظرتون افزونگی توی گزینه ی ۱ بیشتر نیست؟ گزینه ی ۲ مناسب تر نیست؟
۱۰۳/ سنجش گفته ۱/ من چیزی در مورد انتقال تکنولوژی از ۶۵نانومتر به ۴۵نانومتر نمیدونم. اما فکر میکنم گزینه ی ۳ باعث بهبود کارایی میشه.نمیشه؟ افزایش حجم حافظه نهان باعث بهبود کارایی نمیشه؟
۱۰۴ بنظرم ۲ میشه. توی کلاک اول DR به R1 بار میشه و کلمه ی بالای پشته pop میشه و به R2 بار میشه و حاصل جمع آماده میشه. و توی کلاک دوم حاصل جمع به پشته push میشه. خب سوال گفته توی هر کلاک فقط یکی از اعمال push یا pop انجام میشه. حالا بنظرتون ۲ کلاک نمیشه؟ چجوری شده ۱ کلاک؟
۸۴ هم که به وضوح غلطه. میشه ۱
و آخرین غلطم سوال ۸۰ هست که خودم اشتباه کردم( فکر کردم نوشته کدوم درسته، زدم ۲
دوستان لطفا همکاری کنید این سوال هارو بررسی کنیم.
از همه ی اونایی که همکاری می کنن ممنون...
بچه ها میشه بگین چرا میگین ۴۷ میشه ۴؟؟ بنظر من میشه ۲!!یعنی الف درست ب نادرست! هرجور میخوام به برعکسش برسم نمیشه! بعدا حلشو میذارم، حالا شماهم باز بررسیش کنین! شاید من اشتبا می کنم!
۹۲ نمیشه ۱؟؟ تا اونجایی که من خوندم، تکنینک copy-on-write محدودیتی برای خاتمه ی فرایند پدر یا فرزند ایجاد نمیکنه! یعنی من اصلا ارتباطی بین این دو موضوع ( copy-on-write و شرط خاتمه) نخوندم! من سیستم مقسمی رو خوندم.
میشه ۴۶ رو تحلیل کنید؟ نمیشه ۳؟؟ یعنی اولویت بر اساس ارزش پردازه ها!
۷۸ هم تحلیل کنید. گزینه ی ۱ (گزینه ی مورد تأیید سنجش) خصوصیات s رو برای t و u هم در نظر گرفته. گزینه ی ۲ کلید اصلی s رو به عنوان کلید خارجی t و u در نظر گرفته. سوال گفته کدوم مناسبتره. خب بنظرتون افزونگی توی گزینه ی ۱ بیشتر نیست؟ گزینه ی ۲ مناسب تر نیست؟
۱۰۳/ سنجش گفته ۱/ من چیزی در مورد انتقال تکنولوژی از ۶۵نانومتر به ۴۵نانومتر نمیدونم. اما فکر میکنم گزینه ی ۳ باعث بهبود کارایی میشه.نمیشه؟ افزایش حجم حافظه نهان باعث بهبود کارایی نمیشه؟
۱۰۴ بنظرم ۲ میشه. توی کلاک اول DR به R1 بار میشه و کلمه ی بالای پشته pop میشه و به R2 بار میشه و حاصل جمع آماده میشه. و توی کلاک دوم حاصل جمع به پشته push میشه. خب سوال گفته توی هر کلاک فقط یکی از اعمال push یا pop انجام میشه. حالا بنظرتون ۲ کلاک نمیشه؟ چجوری شده ۱ کلاک؟
۸۴ هم که به وضوح غلطه. میشه ۱
و آخرین غلطم سوال ۸۰ هست که خودم اشتباه کردم
دوستان لطفا همکاری کنید این سوال هارو بررسی کنیم.
از همه ی اونایی که همکاری می کنن ممنون...
۴۷ که ۲ نمیشه.میشه ۴
۴۶ خودم سرجلسه خاستم ۴ بزنم اما نمیدونم چرا سه زذم فکر میکنم ۴ درست باشه
۸۴-۷۸-۱۰۳-۹۲ باهاتون موافقم
کسه دیگه نظری نداره؟
(۰۲ اسفند ۱۳۹۱ ۰۳:۳۴ ق.ظ)neda.h نوشته شده توسط: ولی به نظر من منظور طراح همون بوده! خب از این بگذریماین که طول همه میشه دو
قسمت ب بی شک غلطه
فرض کنید a b c d هرکدوم با فراوانی ۱/۴ یعنی کمتر از ۱/۳
طول a میشه ۱
بنظرم منظور طراح توی قسمت الف هم همچین چیزی بوده. حالا اون هیچی، اما ب غلطه.
چه طوری حساب کردی می گی میشه یک؟؟؟!
دوستان یه نکته در مورد تست ۴۷:
پاسخ سنجش درسته... یعنی هر دو جمله داده شده، صحیح هستن
من دقیقا عین این سوال رو (در واقع هر دو جمله این سوال رو) به عنوان یه نکته تو خلاصه هام نوشتم...
هر دو جمله الف و ب صحیح هستن
(۰۲ اسفند ۱۳۹۱ ۰۱:۵۴ ق.ظ)neda.h نوشته شده توسط: ۹۲ نمیشه ۱؟؟ تا اونجایی که من خوندم، تکنینک copy-on-write محدودیتی برای خاتمه ی فرایند پدر یا فرزند ایجاد نمیکنه! یعنی من اصلا ارتباطی بین این دو موضوع ( copy-on-write و شرط خاتمه) نخوندم! من سیستم مقسمی رو خوندم.در مورد تست ۹۲ سیستم عامل به کتاب سیلبرشاتس مراجعه کنید.(گزینه سنجش درسته)
(۰۲ اسفند ۱۳۹۱ ۰۲:۱۹ ق.ظ)beniamin نوشته شده توسط: سوال ۴۲ بخش اول : S1=(1,2,……,k)
در آرایه نامرتبA ابتدا توسط الگوریتم k- selsctionامین کوچکترین عنصررا با مرتبه (O(nیافته وبا محور قرار دادن آن آرایه را پارتیشن میکنیم((O(n) ,حال kعنصر کوچکتر آرایه در ابتدای آرایه به صورت نامرتب قرار دارد که توسط quick sortآنرا با مرتبه (O(klogkمرتب میکنیم . که این kعنصر مرتب ابتدای آرایه همان جواب مسئله است پس در کل داریم : (O(n+klogk
بخش دوم : S2=(n/2,n/4,n/8,……,۱)
ابتدا میانه (n/2امین کوچکترین عنصر)را با مرتبه (O(n)یافته و براساس آن آرایه را پارتیشن میکنیم حال از ۱ تا n/2امین عنصر به صورت نامرتب در ابتدای آرایه قرار دارند که آنرا توسط quick sort با مرتبه O(nlogn)مرتب میکنیم حال در این بخش مرتب شده با جستجوی باینری با مرتبه lognعناصر S2 را بدست می آوریم . پس در کل داریم: O(n+nlogn+logn)=O(nlogn)
پس جواب این سوال : S1در (O(n+klogkو S2در( O(nlogn
سوال ۴۸ : طبق تعریف صورت سوال عدد گلوگاهی (b) وزن یالی است که وزن بقیه یالها بزرگتر,مساوی آن است پس عدد گلوگاهی فقط در صورتی حتما در درخت فراگیر بیشینه خواهد بود که گراف مذکور از ابتدا درخت بوده باشد ,در غیراینصورت مثلا اگر عدد گلوگاهی در گراف در یک دور باشد و یکتا هم باشد در بدست آوردن درخت فراگیر بیشینه اول همین عددگلوگاهی که وزن سبک ترین یال در آن گراف وآن دور است از گراف حذف میشود پس گزینه اعلام شده بعنوان جواب در کلید اولیه صددرصد غلط است. به نظر میرسد که در صورت سوال باید ذکر میشد کدام گزینه غلط است چون هر سه گزینه دیگر بعنوان گزینه درست قابل دفاع هستند.
سوال ۶۲ : با توجه به کتاب رابینز گزارش فعالیت کمترین زمان را در روشهای ارزیابی عملکرد به خود اختصاص میدهد.
سوال ۷۶: در دفترچه D گزینه ۴ در کلید اولیه بعنوان جواب اعلام شده در حالی که گزینه ۲ هم میتوانید جواب باشد چون دو وابستگی ۳و۴ موجب وابستگی های انتقالی میشوند در نتیجه ۳NF را نقض میکنند و این گزینه هم غلط است , پس این سوال دو گزینه جواب دارد (۲و۴)
سوال ۷۸: در کل این رابطه is a را به دو صورت میشود پیاده سازی کرد ۱) راه ساده : در غالب دو جدول پیاده سازی کنیم و تمام صفات پدر(S) را درفرزندان کپی کنیم که قطعا هم افزونگی زیادی در بر خواهد داشت واز همه مهمتر ما را از مزیت ارث بری محروم خواهد کرد. ۲) راه بهتر: در غالب سه جدول پیاده سازی میکنیم و کلید اصلی پدر را در فرزندان بعنوان کلید خارجی تعریف میکنیم واین بسط همان مفهوم ارث بری است که بهترین راه برای پیاده سازی رابطه is a در مدل رابطه ای است .
پس بهترین جواب گزینه ۲ در دفترچه D میباشد که فاقد افزونگی بی مورد است.
سوال ۸۴: درپایگاه دانش Aدرست است پس B and C حتما باید درست باشد وبرای درست بودن آن BوC هر دو باید درست باشند پس درست بودن B صددرصد اثبات میشود
حال از درستی B میشود نتیجه گرفت D and E باید حتما درست باشد پس DوE هر دو نتیجه میشوند
از درستی C هم میشود نتیجه گرفت D OR E OR F باید درست باشد از آنجائیکه درستی DوE اثبات شده و ترکیب فصلی است لذا نمیشود درستی F را اثبات کرد پس گزینه ۲ در دفترچه Dغلط است
از آنجائیکه درستی CوE هر دو اثبات شده است لذا گزینه ۳ باید بصورت C and E باشد.
پس بهترین جواب گزینه ۱ در دفترچه D یعنی Bمیباشد.
سوال ۹۱: گزینه های این سوال با یکدیگر تناقض دارند طبق دفترچه D گزینه ۱ غلط اعلام شده که طبیعتا سه گزینه دیگر باید درست باشند ولی در هر یک از این گزینه ذکر شده که تنها آن شرط برقرار است که هر کدام از آنها را که درست بگیریم دو گزینه دیگر غلط میشود و در نتیجه سه گزینه غلط خواهیم داشت
به نظر میرسه با توجه به صورت سوال و گزینه ها هیچ گزینه ای را نمیشوود بعنوان جواب انتخاب کرد.
سوال ۳۴: در دفترچه D گزینه ۴ بعنوان جواب اعلام شده در حالیکه گزینه ۱ هم درست است و هر گرافی که در آن V=E+1باشد درخت خواهد بود
سلام. باتحلیل شما برای سئوال ۳۴ مخالفم زیرا معلوم نیست که گراف از ابتدا همبند باشد. به عنوان نمونه شما n تا راس بگیرید و یکی از آنها را تک بگذارید و فرمول v=e+1 را برای n-1 گره دیگر اجرا کنید حال شما گرافی دارید که فرمول v=e+1 برای آن برقرار است اما یک راس منزوی دارد و تک افتاده پس اصل همبندی درخت نقض شده و گراف حاصل درخت نیست
در مورد سئوال ۸۴ یک نکته ظریفی به نظر می رسه که البته هیچ کدام از دوستان در موردش صحبت نکردند اما لازمه مطرح بشه. اولا این سئوال در هوش مصنوعی مطرح شده و دید پایگاه داده ای نداره پس دید سفت و سخت پایگاه داده رو لطفا چند لحظه بذارید کنار و بیایید منعطف تر فکر کنیم A درسته پس B&C درسته حال جای هر کدام از مقدار B و C طرفهای سمت راست (تالی هر کدام) رو بذارید برای قسمت جانشین شده به جای B از قوانین دمرگان استفاده کنید حال رابطه ای دارید که به صورت ترکیب فصلی است و DوٍE همراه با مکمل خودشان ظاهر شده اند که حذف می شوند و فقط Fمی ماند پس پاسخ سنجش به دست آمد
(۰۲ اسفند ۱۳۹۱ ۰۹:۵۶ ق.ظ)MSZ نوشته شده توسط: دوستان یه نکته در مورد تست ۴۷:دوست عزیز دوستان صد ها مثال نقض برای این جمله پیدا کردن بعد شما میگید من تو خلاصه هام اینو نوشتم؟!!! خوب شاید اونجایی که شما خوندید منظورش این بود که حداقل یک نویسه با طول کد یک خواهیم داشت نه اینکه همه ی نویسه هایی که فراوانیشون از ۲/۵ بیشتره طول کدش بشه ۱ !
پاسخ سنجش درسته... یعنی هر دو جمله داده شده، صحیح هستن
من دقیقا عین این سوال رو (در واقع هر دو جمله این سوال رو) به عنوان یه نکته تو خلاصه هام نوشتم...
هر دو جمله الف و ب صحیح هستن
چرا کسی درباره سوال ۵۸ شبکه اعتراض نمیکنه ؟ نگید که کلید این سوال درست اعلام شده ؟
دوستانی که کتاب راس را خوندند یه نظری بدند .
(۰۲ اسفند ۱۳۹۱ ۰۱:۵۴ ق.ظ)neda.h نوشته شده توسط: ۱۰۴ بنظرم ۲ میشه. توی کلاک اول DR به R1 بار میشه و کلمه ی بالای پشته pop میشه و به R2 بار میشه و حاصل جمع آماده میشه. و توی کلاک دوم حاصل جمع به پشته push میشه. خب سوال گفته توی هر کلاک فقط یکی از اعمال push یا pop انجام میشه. حالا بنظرتون ۲ کلاک نمیشه؟ چجوری شده ۱ کلاک؟سلام با نظر شما در مورد سئوال ۱۰۴ با توجه به اینکه گفته هر کدام از دستورات pop و push
به تنهایی یک کلاک نیاز دارند موافقم. این سئوال باید تصحیح بشه
دوستان عزیز لطف کنید نقل قول ها رو کوتاه کنید اگر در مورد پاسخ سوال شخصی نظری دارید فقط پاسخ همون سوالش رو نقل قو کنید نه پاسخ به تمام سوالات رو
ممنون
دروس مشترک که فقط ساختمان داده نیست به سوالهای گسسته هم بابا یه نگاهی بندازین(با لهجه سیاوش مفیدی در دادگاه خنده بازار)
سوال ۳۴ درخت سه تایی اگه میگفت درخت کامل پر تعداد یالهاش ۱۰۲ میشه ولی وقتی گفته کامل میتونه ۱۰۰ یا ۱۰۱ یا ۱۰۲ تا یال داشته باشه من سر جلسه درخت و رسم کردم وقت گذاشتم الان سنجش میگه گزینه ۴
۴۷ گزینه ۳
۴۸ گزینه ۴
(۰۲ اسفند ۱۳۹۱ ۱۲:۵۸ ب.ظ)atti joon نوشته شده توسط: بچه ها ؟؟؟؟؟؟؟۸۷ هوش میشه ۴؟؟؟؟آره.
(۰۲ اسفند ۱۳۹۱ ۰۱:۵۴ ق.ظ)neda.h نوشته شده توسط: بچه ها میشه بگین چرا میگین ۴۷ میشه ۴؟؟ بنظر من میشه ۲!!یعنی الف درست ب نادرست! هرجور میخوام به برعکسش برسم نمیشه! بعدا حلشو میذارم، حالا شماهم باز بررسیش کنین! شاید من اشتبا می کنم!دوست عزیز درمورد الف که با این مثال راحت نادرستیش معلومه
فرض کنیم ۳ نویسه داریم دوتاشون فراوانی بالای ۲/۵ و یه نویسه داریم که فراوانیش کمتر از ۱/۵ پس بنابرین درخت حاصل که رسم بشه یکی از نویسه های ۲/۵ در ارتفاع ۱ و دیگری در ارتفاع ۲ میاد پس طول یک نویسه بالای ۲/۵ بیشتر از یک شد
در مورد دومی هم هر تعداد نویسه زیر ۱/۳ در تظر بگیریم هیچ نویسه ای در ارتفاع ۱ نمیاد پس درسته
پس طیق دفترچه D جواب گزینه ۴
(۰۲ اسفند ۱۳۹۱ ۱۲:۵۹ ب.ظ)northboy نوشته شده توسط: دروس مشترک که فقط ساختمان داده نیست به سوالهای گسسته هم بابا یه نگاهی بندازین(با لهجه سیاوش مفیدی در دادگاه خنده بازار)
سوال ۳۴ درخت سه تایی اگه میگفت درخت کامل پر تعداد یالهاش ۱۰۲ میشه ولی وقتی گفته کامل میتونه ۱۰۰ یا ۱۰۱ یا ۱۰۲ تا یال داشته باشه من سر جلسه درخت و رسم کردم وقت گذاشتم الان سنجش میگه گزینه ۴
۴۷ گزینه ۳
۴۸ گزینه ۴
سوال ۳۴ که میشه ۴
توبخش بررسی سوالات گسسته بحث شده.
یکی از دوستان تصویر جواب رو هم گذاشتن