بحث در مورد کنکور کامپیوتر ۹۵ - نسخهی قابل چاپ |
بحث در مورد کنکور کامپیوتر ۹۵ - arshad90 - 20 اسفند ۱۳۹۴ ۱۱:۱۴ ق.ظ
دوستان سوال ۱۹ درسته کلیدش؟ گزینه ۲ نمیشه؟ |
بحث در مورد کنکور کامپیوتر ۹۵ - sooshian67 - 20 اسفند ۱۳۹۴ ۱۲:۳۸ ب.ظ
از دوستان کسی هست تخصصیش بالای ۳۵ زده باشه |
RE: بحث در مورد کنکور کامپیوتر ۹۵ - peyman429 - 20 اسفند ۱۳۹۴ ۱۲:۵۵ ب.ظ
(۲۰ اسفند ۱۳۹۴ ۱۰:۰۸ ق.ظ)Farzamm نوشته شده توسط: سوال ۱۸ درسته / ورودی هایی که باعت خروجی Z یا X می شوند غیرمجاز هستند.پس سوال ۱۸ برای bc برابر ۰۰ خروجی یک نیست. بر اساس نظر شما جواب باید 'b'c + bc میشد. سوال ۲۲: با شما موافق نیستم. نهایتش بشه حافظه دستورات و داده رو مستقل گرفت. Read و Write توی پایپ لاین اول میتونن همپوشانن بشن چون جمعا ۳۵ نانو ثانیه میشه ولی توی پایپ لاین دوم امکان همپوشانی نداریم. سوال ۲۸: مگه تاخیر انتشار carry برابر ۶ کلاک (برای ۶ فلیپ فلاپ ذخیره کننده carry ها) و کلا جمع n عدد n+6 کلاک نباید بشه؟ فقط گزینه ۴ چنین است. |
بحث در مورد کنکور کامپیوتر ۹۵ - arshad90 - 20 اسفند ۱۳۹۴ ۰۱:۰۵ ب.ظ
ممنون.عجله و بی دقتی باعث شد اشتباه بزنم! |
RE: بحث در مورد کنکور کامپیوتر ۹۵ - peyman429 - 20 اسفند ۱۳۹۴ ۰۱:۳۸ ب.ظ
(۲۰ اسفند ۱۳۹۴ ۰۱:۲۵ ب.ظ)Farzamm نوشته شده توسط:سوال ۱۸: نظر خودتون این بوده که ورودی هایی که خروجی امپدانس بالا دارند غیر مجازند پس bc برابر ۰۰ غیر مجازه دیگه.(20 اسفند ۱۳۹۴ ۱۲:۵۵ ب.ظ)peyman429 نوشته شده توسط: پس سوال ۱۸ برای bc برابر ۰۰ خروجی یک نیست. بر اساس نظر شما جواب باید 'b'c + bc میشد.بر اساس نظر خودم گزینه ۲ میشه / چطوری به این رسیدید؟! سوال ۲۸: ۸ کلاک برا ۸ عدد درست ولی تاخیر انتشار carry ها برابر تعداد فلیپ فلیپ های ذخیره کننده carry (یعنی ۶ تا) نیست مگه؟؟ |
بحث در مورد کنکور کامپیوتر ۹۵ - zsh - 20 اسفند ۱۳۹۴ ۰۵:۱۴ ب.ظ
سلام تخصصی: ۳۷/۵ استعداد: ۲۴ یا ۲۹ (یک سوال رو یادم نمیاد) زبان (: : ۷ (البته بعضی گزینه ها رو یادم نمیاد ولی احتمالا همینه) به نظر من سوال ۲ الگوریتم جوابش غلطه، نظرتون رو بفرمایید لطفا. باید بشه logn^ 2 یعنی گزینه ی ۲! سوال ۳۷ درسته! اگر اشتباه نکنم تو استالینگز هست که اگر اندازه ی صفحه بزرگ باشه چون بخش بزرگی از برنامه میاد داخل حافظه، میزان ارتباطی که بخش های یک صفحه بهم دارند کم میشه. یعنی در واقع احتمال ارتباطشون کم میشه پس لوکالیتی کم میشه. ولی مسئله اینجاست که گزینه ی ۲ هم ممکن هست که درست باشه. اگر اندازه ی صفحه کم بشه از دو جهت میشه به مقدار IO نگاه کرد: ۱/ چون احتمالا تعداد دفعاتی که صفحات از حافظه بیرون میرن و دوباره میان تو زیاد میشه، یعنی چون احتمالا نقص صفحه ی بیشتری داریم، پس IO زیاد میشه! ۲/ چون اندازه ی صفحه کم میشه، هر دفعه که یک صفحه قراره بیاد داخل حافظه ی اصلی، اطلاعات "کمتری" رو لازم هست که بیاریم تو حافظه. پس IO کم میشه. احتمالا مورد دوم مد نظر طراح سوال بوده، که البته من با این مدل سوال طرح کردن مخالفم. ببخشید مرجعی که ارجاع دادم در بالا سیلبرشاتس هست نه استالینگز. دقیقا جمله ی زیر رو الان دارم میبینم. صفحه ی ۴۰۱ ویرایش ۸، خط سوم: With a smaller page size, though, total I/O should be reduced, since locality will be improved سوال ۲ الگوریتم هم درسته بی دقتی خودم بود |
بحث در مورد کنکور کامپیوتر ۹۵ - emadpres - 20 اسفند ۱۳۹۴ ۰۹:۵۵ ب.ظ
سلام تخصصی: ۳۷٪ ( زبان و هوش هم یادم نیست خیلی که بخوام چک کنم) به نظر من کلید توی بعضی سوالا اصلا رو هواست. کسی نظری داره درباره جوابای من لطفا بگه. (هنوز اعتراض نزدم تا مطمین شم اشتباه نمیکنم) (کلید های توضیحات زیر براساس دفترچه B که سنجش روی سایت گذاشته هست) === سوال ۵ ---- کلید سنجش:۳ کلید درست:۲ =================== جمله اول که به وضوح غلطه و بحثی نیست. جمله ی دوم هم که چون v برگ هست دلیلی نداره MST اشتباهی باقی بمونه و MST بصورت connected باقی میمونه و مشکلی نداره. در رابطه با جمله ی سوم هم درسته جمله بدلیل اینکه فرض کنید یال قطع شده e=ab (با دو سر a و b) باشه. ریوسی که در درخت T سمت a هستن رو مجموعه A در نظر بگیرید ( و همینطور بقیه ریوس رو B). خب MST روی A همون MST باقیمونده روی سمت A میتونه باشه و کمینه و connected هم هست و مثال نقضی به ذهنم براش نمیرسه. (و بصورت مشابه برای B). کسی مثال نقض داره واسه جمله سوم ؟ اگه نه پس دو جمله درست هست و کلید غلط بوده !!! ============================================= === سوال ۱۲ ---- کلید سنجش:۳ کلید درست:۴ =================== اصلا هیچ ترتیب خاصی مهم نیست وقتی میخوایم کمینه تعداد اتاق های همزمان رو پیدا کنیم. به هر ترتیب دلخواهی بصورت حریصانه درس ها رو بر میداریم و از اولین اتاق چک میکنیم که آیا بازه ی این درس خالی هست توی اتاق یا نه. نبود میریم اتاق بعد تا بالاخره جا باشه.این سوال رو طراح با اون سوالی که بازه ی یک فعالیت زمان شروع و پایان ثابتی نداره (و فقط طول فعالیت داده شده) مثلا اشتباه گرفته احتمالا. بازم کسی مثال نقض داره بگه.اگه نه پس کلید غلط بوده !!! ============================================= === سوال ۱۳ ---- کلید سنجش:۳ (درست هم هست که من اشتباه زدم) =================== شرح: درخت تریپ منظور سواله دقیقا. جمله ی اول درست نیست درصورتی که کلید های غیرمتمایز داشته باشیم. جمله ی دوم غلطه و بالاخره همیشه یک تریپ میشه داشت. جمله ی سوم درسته و اصلا یک روش برای ساخت درخت باینری بالانس همینه که کلید دوم (اونی که رووش هیپ میزنه) رو تصادفی ایجاد میکنن. پس همیشه یک درخت با ارتفاع مورد نظر هست. جمله ی چهارم هم درسته باز و حالت بد اینه که کلید اول رو همه یکسان بدن و کلید دوم متمایز. اونوقت رسما یک هیپ داریم و پیدا کردن کلید ها با O(N) میشه و باید همه درخت چک بشه. ============================================= === سوال ۱۵ ---- کلید سنجش: ۳ (من ۲ زدم) =================== شرح: میشه یکی بهم بگه چطوری گزینه ۳ درسته ؟ با چه داده ساختاری ؟ ============================================= === سوال ۱۸ ---- کلید سنجش: ۲ کلید درست:۴ =================== شرح: واضح هست که گزینه ۲ غلطه. حالت b=c=1 رو درنظر بگیرید. گزینه دو خروجی صفر رو در نظر میگیره ولی در عمل گیت ها میسوزن چون دو تا three-state باهم فعال شدن. کتاب مانو (کتاب زبان اصلی) صریحتا توی صفحه ۴۹۳ میگه دوتا با هم حق ندارن فعال بشن! چه برسه بخوایم درباره تابع احتمالی برای خروجیش حرف بزنیم و با don’t care توجیح کنیم. در ضمن حالت b=c=0 هم خروجی مدار High Amp. هست که گزینه دو یک فرض کرده و نمیدونم کلا چجوری. شک نکنید کلید ۴ درسته. ============================================= === سوال ۲۲ ---- کلید سنجش: ۲ کلید درست:۳ =================== شرح: جدول کارنو رو بکشید میرسید به اینکه عبارت bc برای رفع هازاد لازمه. خب برای اضافه شدن این عبارت یک and میخوایم و یک or میخوایم. طراح فکر کنم فرض کرده یکی از or هارو سه ورودی میکنیم(!) و or رو حذف کرده. سنجش درک نیمکنه بعضی چیزارو. ۱۰۰ تا گیت ۲ ورودی گذاشته و یهو فرض میکنه برای رفع هازارد و برای صرفه جویی گیت or لازم نیست. یا باید هردو گزینه ۲ و ۳ رو صحیح اعلام کنن یا حذف کنن. ============================================= === سوال ۲۵ ---- کلید سنجش: ۱ (من ۴ زدم) =================== من هرجور حساب میکنم درک نمیکنم چجوری از این اطلاعات برای micro-opCode نظر میشه داد! کسی میدونه ؟ ============================================= === سوال ۳۷ ---- کلید سنجش: ۱ (کلید درست: ۱و۴) =================== شرح: گزینه ۱ طبق توضیح دوستان بالاتر توی همین فروم درسته که غلطه. ولی گزینه ۴ هم میشه غلط باشه. دلیلم هم برمیگرده به ناهنجاری بلیدی (صفحه ۲۱۸ سیستم عامل مقسمی) که توی الگوریتم جایگزنی فریم ها اگه تعداد فریم ها بیشتر بشه امکانش هست که میس برخلاف انتظار بیشتر بشه! الگوریتم جایگزینی توی TLB هم مشابه همین فریم ها هست و همین ناهنجاری رو میتونه متحمل بشه. پس گزینه ۱ قبول ولی گزینه ۴ هم باید بعنوان کلید باشه ! ============================================= === سوال ۳۸ ---- کلید سنجش: ۱ کلید درست:۲ =================== شرح: گزینه ۲ درست هست چون توی گزینه یک فرض شده سیستم عامل علم غیب داره درباره صفحه هایی که فرزند میخواد عوض کنه که غلطه. اصلا این مفهوم copy-on-write توی خیلی از جاهای دیگه هست و معنیش اینه که یک المانی برای صرفه جویی مشترک نگه داشته میشه تا زمانی که یکی از استفاده کننده هاش بخواد تغییری بده. طبیعتا کلید درست ۲ هست ! ============================================= === سوال ۳۹ ---- کلید سنجش: ۱ کلید درست: ۳ =================== شرح: پایش نرخ نقص صفحه و تنظیم نرخ !!!! آخه این گزینه جواب نیست اصلا و به نحوه تنظیم نرخ اشاره نکرده ! اصل جواب کاهش چندبرنامگی هست (گزینه ۳) که نتیجه ی گزینه ۳ میشه همین که نرخ نقص صفحه تنظیم میشه (مثلا). ============================================= در یک جمع بندی کلید سوالات ۵ و ۱۲ و ۱۸ و ۲۲ و ۳۸ و ۳۹ غلط هستن قطعا. من جمعه شب اعتراض میکنم و اگه کسی توضیحی داره خوشحال میشم بگه یا همراهی کنه توی اعتراضات. |
RE: بحث در مورد کنکور کامپیوتر ۹۵ - zsh - 21 اسفند ۱۳۹۴ ۱۲:۱۵ ق.ظ
(۲۰ اسفند ۱۳۹۴ ۰۹:۵۵ ب.ظ)emadpres نوشته شده توسط: سلام من نمیدونم سوال ۲۷ رو چطور حل کرده که به جواب ۱۶(گزینه ۱) رسیده. کسی از دوستان میتونه بصورت کلی بمن بگه چطور حلش کرده؟ من به جواب ۱۲۸ میرسم! |
RE: بحث در مورد کنکور کامپیوتر ۹۵ - emadpres - 21 اسفند ۱۳۹۴ ۱۲:۲۲ ق.ظ
(۲۱ اسفند ۱۳۹۴ ۱۲:۱۵ ق.ظ)zsh نوشته شده توسط:من حل نکردم اینو |
بحث در مورد کنکور کامپیوتر ۹۵ - Nfrs - 21 اسفند ۱۳۹۴ ۰۳:۱۹ ق.ظ
دوستان حتما تو سایت سنجش اعتراض به کلید ثبت کنید، کلید بعضی سوالها به وضوح غلطه |
RE: بحث در مورد کنکور کامپیوتر ۹۵ - zsh - 21 اسفند ۱۳۹۴ ۱۱:۰۸ ق.ظ
(۲۱ اسفند ۱۳۹۴ ۰۸:۲۱ ق.ظ)Farzamm نوشته شده توسط:(20 اسفند ۱۳۹۴ ۰۵:۱۴ ب.ظ)zsh نوشته شده توسط: به نظر من سوال ۲ الگوریتم جوابش غلطه، نظرتون رو بفرمایید لطفا. منم از همون راه حل کردم و اندازه ی آدرس بلافاصله رو برابر طول کلمه یعنی ۱۶ گرفتم. پس میشه لطفا ببینید کجا رو اشتباه حل کردم؟ من گفتم ۱۵ تا دستور یک کلمه ای داریم که پس ۴ بیت برای این ۱۵ تا لازم داریم. پس ۱۶ - ۴ = ۱۲ بیت برای آدرس دهی سه تا آدرس باقی میمونه. مسلما در دستورات یک کلمه ای هر سه آدرس باید از نوع ثباتی باشن حالا چه مستقیم و چه غیر مستقیم. ۱۲ / ۳ = ۴ پس برای هر آدرس ثباتی ۴ بیت لازم داریم. طول دستورات دو کلمه ای هم ۳۲ بیت هست، ۱۶ تا از اون برای آدرس بلافاصله میزاریم کنار. دو تا دستور ثباتی رو هم میشه آدرس داد ، پس ۸ تا دیگه هم میزاریم کنار. پس میمونه ۸ - ۱۶ - ۳۲ تا یعنی ۸ بیت دیگه! یه بیت هم برای تعیین نوع دستور (یه کلمه ای یا دو کلمه ای بودن ) گذاشته کنار احتمالا پس ۷ بیت داریم واسه دستور که میشه ۲^۷ دستور یعنی ۱۲۸ تا رو ادرس داد. |
بحث در مورد کنکور کامپیوتر ۹۵ - ۹۰۲۵۱۱۸۳ - ۲۱ اسفند ۱۳۹۴ ۰۷:۱۶ ب.ظ
سلام شما درصداتون چن شد؟ بچه های it چ درصدهایی زدن؟لطفا بگید |
RE: بحث در مورد کنکور کامپیوتر ۹۵ - zsh - 21 اسفند ۱۳۹۴ ۱۱:۰۹ ب.ظ
(۲۱ اسفند ۱۳۹۴ ۰۵:۵۳ ب.ظ)Farzamm نوشته شده توسط:(21 اسفند ۱۳۹۴ ۱۱:۰۸ ق.ظ)zsh نوشته شده توسط: منم از همون راه حل کردم و اندازه ی آدرس بلافاصله رو برابر طول کلمه یعنی ۱۶ گرفتم. پس میشه لطفا ببینید کجا رو اشتباه حل کردم؟ ممنونم از جوابتون |
RE: بحث در مورد کنکور کامپیوتر ۹۵ - emadpres - 21 اسفند ۱۳۹۴ ۱۱:۳۱ ب.ظ
تصویری از توضیحات و اعتراض هام به سوالات ۵ و ۱۸ و ۲۲ و ۳۸ و ۳۹ برای ارسال به سنجش در پیوست قرار گرفته. برای سوال ۱۲ هم که یه چند خط توضیح باید بنویسم و اثباتی براش بلد نیستم متاسفانه .. لطفا اطلاع رسانی کنید و اعتراض کنید لطفا تا نتیجه بده. |
RE: بحث در مورد کنکور کامپیوتر ۹۵ - peyman429 - 22 اسفند ۱۳۹۴ ۱۰:۰۰ ب.ظ
ظاهرا هیچ یک از دوستان سوال ۶ (جمله n ام سری فیبوناچی به پیمانه ۱۰۰۰) رو درست نزدن. همون جور که قبلا گفتم جملات سری فیبوناچی به پیمانه یک عدد پریودیک هستند. برا اطمینان کدش رو نوشتم، نتیجه آن بود که دوره پریودش به پیمانه ۱۰۰۰ برابر ۱۵۰۰ بود. یعنی جملات ۱۵۰۱ و ۱۵۰۲ به ترتیب برابر ۱ و ۱ میشن. نتیجه آن که این مساله با (۱)O قابل حله. |