تالار گفتمان مانشت
بررسی کلیه سوالات ارشد آی تی ۹۰ - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲
بررسی کلیه سوالات ارشد آی تی ۹۰ - alavinejad - 30 بهمن ۱۳۸۹ ۰۴:۲۵ ق.ظ

sal_dovomi گفته بودند سوالات رو بررسی کنیم:

زبان:
متن یک(سیستم های دستی و مکانیزه):
بهترین عنوان‌: ضرورت سیستم های مکانیزه
عامل مکانیزاسیون‌: حجم زیاد اطلاعات
ضمیر it‌: به capacity اشاره می کرد
Attitude: زدم critical

گسسته:
از رابطه ۳^{۱,۲,۳,۴,۵,۶,۷,۸} چند سه تایی (x,y,z) هست با شرط (z>max(x,y وجود داره؟
گزینه‌ها اگه درست یادم باشه:
۵۴
۱۱۰
۱۲۰
۲۴۰
نزدم

ساختمان و الگوریتم‌:
درخت دودویی با عمق n با توپولوژی مختلف ‌: نزدم ولی دو به توان ان منهای یک میشه گویا
درختهای دو دویی با برگهای مشخص‌: چون v نداشت نزدم ولی جوا در میومده
مرتبه حلقه‌: می شد nlog n چون در حلقه j:=j+i بود نه j=j+1
تعداد هیپ با ۷ عنصر‌: ۸۰ می شد که در کنکورهای گذشته (فکر کنم ۸۸) بود
حذف عنصر I‌ام از max heap‌: به نظر من چون گفته بود عنصر i‌ام ارایه، با زمان ۱ میشه دسترسی داشت بهش و حذفش می کنیم بعد عنصر اخر می زاریم جای اون و heapify رو اجرا می کنیم که میشه logn
تعداد ضرب مختلط: نزدم
مرتب سازی اعداد تا n^2‌: با رادیکس میشه احتمالا n
الگوریتم کوله پشتی‌: ۱۵/۵ اومد چون کوله پشتی کسری بود
الگوریتم کروسکال‌: یال با وزن ۵ بعد از یال با وزن ۴ در مرحله دوم انتخاب می شد
ماتریس استراسن‌: دو به توان لوگ ۷ نوشته در کتاب

مهندسی نرم‌:
پروژه با قبلی فرق نکند: تکاملی زدم
مخزن داده: نزدم
مربوط به طراحی نیست: نزدم
مشی شی گرا‌: چون کلمه مشی وجو داشت مشی شی گرا زدم و کامپوننت بیس نزدم

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

مدیریت‌:
کارایی و اثر بخش‌: غلط زدم‌، کارایی یعنی انجام درست کار و اثر بخشی یعنی انجام کار درست
انواع تصمیمات‌: نزدم (ساده و پیچیده – تصمیم پذیر و غیر قابل تصمیم)
منبع قدرت: پاداش زدم که میگن شخصیت درسته
آزمون در استخدام: نزدم

پایگاه‌:
اس کیو ال رویه ای‌: نزدم

هوش‌:
فایر، اسموک:نزدم
فقط یک دانش آموزی در سال ۸۱ هوش گرفته‌: اونی که x مخالف y بود
simulated annealing که دما بالا باشد‌: نزدم
جستجوی Bc , Fc ‌: چون گزینه با هم تناقض داشتند فکر کنم اونی رو که به هر دو نیاز داره رو زدم چون اگر بقیه رو می زدم به تناقض می رسید مثلا گفته bc به اصول نیاز نداره ولی در گزینه یک گفته به هرو نیاز داره(دقیق یادم نیست) !!!
الگوریتم ژنتیک: بازماندگان زدم چون اصلا ندیده بودم
تابع هیوریستیک‌: با توجه به شکل که f1 در جایی بالای نمودار بود و f2 در همان مکان پایین نمودار بود و فاصله از نمودار واقعی متناسب بود‌، f1 + f2 زدم


سیستم عامل:
الگوریتم فایفو و اس آر اف‌: اس آر اف ۳۸۵ آوردم که تو گزینه‌ها بود و فایفو که ۳۱۰ بود بهتر بود
سمافور:نزدم
چند سطحی: نزدم –حافظه منطقی ۴۰^۲ حافظه فیزیکی ۳۲^۲ اندازه هر قاب ۱۰^۲۰ بود بنابراین هر مدخل جدول صفحه ۳۲ بیتی بود – ده بیت کنترلی و ۲۲ به خاطر فریم های حافظه
بافر: نزدم
امکانات سخت افزاری که به سیستم عامل کمک می کند‌: جدول TLB‌، تبدیل آدرس منطقی به فیزیکی و کنترل دستورات غیر مجاز و بیت برای نقص صفحه زدم

معماری:
پایپ لاین:نزدم

بررسی کلیه سوالات ارشد آی تی ۹۰ - ۱qazxsw2 - 30 بهمن ۱۳۸۹ ۰۵:۲۷ ب.ظ

الگوریتم کوله پشتی من ۱۵ بدست آوردم لابد اشتباه کردم
نرم رو منم مشی شی گرا زدم
شبکه فاصله همینگ ۴ زدم

بررسی کلیه سوالات ارشد آی تی ۹۰ - bijibuji - 30 بهمن ۱۳۸۹ ۰۶:۲۹ ب.ظ

دوست عزیزی پاسخ سوالای شبکه رو درخواست کرده بودن

شبکه
---------------------------------------
تأخیر انتشار یکطرفه‌: ۱۰۰ میلی ثانیه
طول فریم‌: ۱۶۰۰ بایت
نرخ انتقال‌: ۶۴ کیلو بیت بر ثانیه
نرخ خطای فریم ۴۰ درصد

[tex]\large U=\frac{1-0.40}{1 2\times \frac{100\times 10^{-3}}{\frac{1600\times 8}{64\times 1000}}}=\frac{0.6}{1 2}=0.30[/tex]
---------------------------------------
یک سازمان باند آدرس ۲۶/*.*.*.* رو به چهار زیر شبکه (سابنت) تقسیم کنه. کدوم یکی از آدرس های زیر می تونه آدرس زیر شبکه باشه؟
پاسخ: هرسه
---------------------------------------
کدام گزینه در مورد الگوریتم های مسیریابی مبدا درست نیست؟
پاسخ: در مقابل تغییرات خوب عمل می کند
---------------------------------------
فاصله همینگ سیستم تشخیص خطای زیر چیست؟
n بیت کد اصلی، n بیت تکرار کد اصلی، ۱ بیت توازن کد اصلی
پاسخ: فاصله همینگ = ۳
---------------------------------------
اگر سوالای دیگه ای هم یادتون میاد از شبکه بگید تا اگر یادم بود بگم جوابشو

بررسی کلیه سوالات ارشد آی تی ۹۰ - ۱qazxsw2 - 30 بهمن ۱۳۸۹ ۰۶:۴۱ ب.ظ

دست گلت درد نکنه
شرمنده کردی
فاصله همینگ رو میشه یه توضیحی بدین من با پیام ۱۰ مثال زدم دیدم سه تا خطا رو تشخیص میده
یه سوال دیگه در مورد Aloha بود که گفته بود چند فریم

بررسی کلیه سوالات ارشد آی تی ۹۰ - it866 - 30 بهمن ۱۳۸۹ ۰۶:۵۷ ب.ظ

فاصله همینگ مال انتقال داده ۸۸ بود که فاصله اش میشه ۳
مشس شی گرا درست بود چون مرحله تحلیل دامنه رو داره که به همین منظوره

بررسی کلیه سوالات ارشد آی تی ۹۰ - ۱qazxsw2 - 30 بهمن ۱۳۸۹ ۰۷:۲۲ ب.ظ

این کوله پشتی رو هم بگین تا دیگه برم خودمو به نظام وظیفه معرفی کنم !

بررسی کلیه سوالات ارشد آی تی ۹۰ - it866 - 30 بهمن ۱۳۸۹ ۰۷:۲۷ ب.ظ

من هم زدم ۱۵ حالا نمیدونم فکر کنم کوله پشتی صفر و یک بوداااااااااااااااااااااااااااا
سوال گسسته بالای هم میشه ۱۲۰

RE: بررسی کلیه سوالات ارشد آی تی ۹۰ - sal_dovomi - 30 بهمن ۱۳۸۹ ۰۷:۴۹ ب.ظ

مرسی از alavinejad .
همینگو منم ۳ در آوردم.
کوله پشتی هم کسری بود.منم ۱۵ در آوردم.
مشی هم زدم کامپوننت بیس.فکر میکنم شی گرا نوعی از کامپوننت بیس میشه.پس حالت کلی‌تر همون کامپوننت بیس هست.نظر دوستان برای رد کامپوننت بیس؟

بررسی کلیه سوالات ارشد آی تی ۹۰ - sjj - 30 بهمن ۱۳۸۹ ۰۸:۱۳ ب.ظ

من مشی رو زدم شی گرا، بین کامپوننت بیسد و شی گرا شک داشتم، به نظرم اما کامپوننت بیسد مشی نیست و از طرفی در صورت سوال گفته بود که بر روی ساخت قسمت های Reusable تاکید داره، که شی گرایی اینو داره ولی Component Based به نظرم فقط روی استفاده از اشیای از پیش ساخته تاکید داره، الله اعلم Big Grin

RE: بررسی کلیه سوالات ارشد آی تی ۹۰ - shaghayegh - 30 بهمن ۱۳۸۹ ۰۸:۲۲ ب.ظ

واقعا حالم بد شد... سوالام اول درست جواب دادم ...نمیدونم چرا پاک کردم غلط زد... زیادی سر جلسه نشستن همینه...
سوال اول گسسته کدام گزینه غلط است ...کدوم میشد؟
پ وت
ت وپ
ب وث
ث و الف
فکر کنم البته...
سوال نرم افزار‌: این سواال که گفته بود کدام یک جزء طراحی اصلی نیست ؟
معماری وبستر
رابط کاربری
شمای اولیه پایگاه داده
اون یکی گزینه اش را یادم نیست کدوم میشد؟

مسیریابی شبکه کدم گزینه میشد من اون زدم که همه آدرس‌ها رو داشت و آدرس مقصدشون آدرس مسیریاب B بود...

سوال گسسته‌: سیگما بود ...گفته بود کدام گزینه غلط است ..
من اون گزینه ای زدم که تعداد مقسوم علیه را داده بود حساب کردم یک عدد د یگه میشد؟Undecided
دوست دارم گریه کنم....
طراحی‌: اعداد مختلط کدوم گزینه میشد ؟
۳log7
۴log7
من ۴log7زدم...
سیستم عامل‌: زمان واقعی میخواست کدوم گزینه میشد ؟
۵۲
۱۰۲
۱۰۰
کدوم بود؟
سیستم‌: بن بست کدوم بود؟[/code]
پایگاه‌: اون سوال که FD داده بود ...
E-C زدم...

RE: بررسی کلیه سوالات ارشد آی تی ۹۰ - bijibuji - 30 بهمن ۱۳۸۹ ۰۸:۲۳ ب.ظ

(۳۰ بهمن ۱۳۸۹ ۰۶:۴۱ ب.ظ)۱qazxsw2 نوشته شده توسط:  دست گلت درد نکنه
شرمنده کردی
فاصله همینگ رو میشه یه توضیحی بدین من با پیام ۱۰ مثال زدم دیدم سه تا خطا رو تشخیص میده
یه سوال دیگه در مورد Aloha بود که گفته بود چند فریم

خواهش می کنم. Big Grin
فاصله همینگ‌، فاصله بین دو حالت کد معتبره.
n بیت کد اصلی + n بیت تکرار + ۱ بیت توازن کد اصلی

مثلا اگر n=3 باشه و توازن فرد باشه، برای یک حالت خاص خواهیم داشت:

۱۰۱-۱۰۱-۱

حالا فرض کنید خطایی در کد اصلی اتفاق بیفته و یکی از بیت‌ها عوض بشه. در این صورت خواهیم داشت:

۱۱۱-۱۱۱-۱

سه بیت فاصله است بین دو حالت معتبر، پس فاصله همینگ ۳ است.

(۳۰ بهمن ۱۳۸۹ ۰۷:۲۲ ب.ظ)۱qazxsw2 نوشته شده توسط:  این کوله پشتی رو هم بگین تا دیگه برم خودمو به نظام وظیفه معرفی کنم !

کوله پشتی، رو باید ارزش رو تقسیم بر وزن می کردید برای هر گزینه، و از بزرگ به کوچیک شروع می کردید به پر کردن کوله پشتی.
ارزش حداکثر می شه ۱۵/۵

(۳۰ بهمن ۱۳۸۹ ۰۷:۴۹ ب.ظ)sal_dovomi نوشته شده توسط:  مرسی از alavinejad .
همینگو منم ۳ در آوردم.
کوله پشتی هم کسری بود.منم ۱۵ در آوردم.
مشی هم زدم کامپوننت بیس.فکر میکنم شی گرا نوعی از کامپوننت بیس میشه.پس حالت کلی‌تر همون کامپوننت بیس هست.نظر دوستان برای رد کامپوننت بیس؟

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

RE: بررسی کلیه سوالات ارشد آی تی ۹۰ - it866 - 30 بهمن ۱۳۸۹ ۰۸:۴۲ ب.ظ

(۳۰ بهمن ۱۳۸۹ ۰۸:۲۲ ب.ظ)shaghayegh نوشته شده توسط:  واقعا حالم بد شد... سوالام اول درست جواب دادم ...نمیدونم چرا پاک کردم غلط زد... زیادی سر جلسه نشستن همینه...
سوال اول گسسته کدام گزینه غلط است ...کدوم میشد؟
پ وت
ت وپ
ب وث
ث و الف
فکر کنم البته...
سوال نرم افزار‌: این سواال که گفته بود کدام یک جزء طراحی اصلی نیست ؟
معماری وبستر
رابط کاربری
شمای اولیه پایگاه داده
اون یکی گزینه اش را یادم نیست کدوم میشد؟

مسیریابی شبکه کدم گزینه میشد من اون زدم که همه آدرس‌ها رو داشت و آدرس مقصدشون آدرس مسیریاب B بود...

سوال گسسته‌: سیگما بود ...گفته بود کدام گزینه غلط است ..
من اون گزینه ای زدم که تعداد مقسوم علیه را داده بود حساب کردم یک عدد د یگه میشد؟Undecided
دوست دارم گریه کنم....
طراحی‌: اعداد مختلط کدوم گزینه میشد ؟
۳log7
۴log7
من ۴log7زدم...
سیستم عامل‌: زمان واقعی میخواست کدوم گزینه میشد ؟
۵۲
۱۰۲
۱۰۰
کدوم بود؟
سیستم‌: بن بست کدوم بود؟[/code]
پایگاه‌: اون سوال که FD داده بود ...
E-C زدم...

سوال مسیریاب میشه گزینه ۴ نه اینی که شما جواب دادید چون حالت ایستاست ونمیتونه خودشو با ترافیک هماهنگ کنه.....

سوال گسسته برای سیگما گزینه ۴ میشد و مطمنم اونی که شما زدید نمیشه چون عددش درست بود یک به یک هم نبود پس معکوس پذیر نیست بین ۳ و۴ من ۴ رو انتخاب کردم

سیست عامل هم میشه گزینه ۱ که ۵۰و۱۰۰و۶ بود چون اگه صفحه مون در حافظه باشه و ادرسش در TLB که میشه ۵۲ و اگه ادرسش در حافظه باشه و صفحه اش در حافظه میشه ۱۰۲ و اگه صفحش در دیسک باشه میشه ۳میلی ثانیه و اگه دو صفحه بیاریم میشه ۶ نه ۷ و چون گفته بود میتونید از اعداد کوچیک در مقابل بزرگ صرفه نظر کنید پس جواب میشه ۵۰و۱۰۰و۳ میلی ثانیه

بررسی کلیه سوالات ارشد آی تی ۹۰ - ۱qazxsw2 - 30 بهمن ۱۳۸۹ ۰۹:۴۴ ب.ظ

گسسته سوال مقسوم علیه‌ها منم معکوس پذیر است رو به عنوان گزینه غلط زدم
هوش‌: دود>>آتش نتیجه میده (دود و گرما)>>آتش زدم
گسسته سوال سه تایی رو من ۵۶ زدم که الان حساب کردم دیدم غلطه ولی ۱۲۰ هم نمیشه
الگوریتم کوله پشتی کسری رو هم من به شخصه سه بار! حساب کردم شد ۱۵ دیگه هر چی خدا میخواد شاید تو کسرها اشتباه مقایسه کردم و لاغیر!
دیگه کسی سوالی یادش نمیاد ؟؟؟؟؟ دوستان تمرکز کنید!

RE: بررسی کلیه سوالات ارشد آی تی ۹۰ - sal_dovomi - 30 بهمن ۱۳۸۹ ۰۹:۴۸ ب.ظ

منم کوله پشتیو چندین بار حساب کردم.۱۵ در میومد!

RE: بررسی کلیه سوالات ارشد آی تی ۹۰ - Helmaa - 30 بهمن ۱۳۸۹ ۰۹:۵۴ ب.ظ

من هم کوله پشتی رو ۱۵ به دست اوردمHuh