زمان کنونی: ۱۶ آبان ۱۴۰۳, ۰۴:۰۶ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

بحث در مورد سوالات علوم کامپیوتر کنکور ۹۰

ارسال: #۷۶
۰۶ اسفند ۱۳۸۹, ۰۹:۴۰ ب.ظ (آخرین ویرایش در این ارسال: ۰۶ اسفند ۱۳۸۹ ۱۰:۲۰ ب.ظ، توسط ف.ش.)
بحث در مورد سوالات علوم کامپیوتر
من که دو تا از سوالای مبانی رو اصلا نخوندم. چندتاشم خوندم و نزدم یکی دوتاشم اشتباه زدم Sad

بچه‌ها نگفتین سوال ۶۲ چرا n^2 میشه؟!!
من سوال ۸۴ ساختمان داده رو هم چون نمونه اش رو ندیده بودم حل نکردم!!!

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۷۷
۰۷ اسفند ۱۳۸۹, ۱۱:۱۳ ق.ظ (آخرین ویرایش در این ارسال: ۰۷ اسفند ۱۳۸۹ ۱۱:۵۲ ق.ظ، توسط delta.)
RE: بحث در مورد سوالات علوم کامپیوتر
(۰۶ اسفند ۱۳۸۹ ۰۸:۳۱ ب.ظ)parimehraban نوشته شده توسط:  سلام خسته نباشید
به نظر من کنکور علوم کامپیوتر امسال نسبت به سال گذشته خیلی ساده‌تر بود مخصوصا ساختمان داده و مبانی کامپیوترش .

بله ساده‌تر بود ولی به نظرم اگه سخت‌تر بود بهتر بود فکر نکنم میانگین درصد قبولی امسال با سال گذشته فرقی بکنه.
(۰۶ اسفند ۱۳۸۹ ۰۹:۴۰ ب.ظ)afagh1389 نوشته شده توسط:  من که دو تا از سوالای مبانی رو اصلا نخوندم. چندتاشم خوندم و نزدم یکی دوتاشم اشتباه زدم Sad

بچه‌ها نگفتین سوال ۶۲ چرا n^2 میشه؟!!
من سوال ۸۴ ساختمان داده رو هم چون نمونه اش رو ندیده بودم حل نکردم!!!

ان شاا... که بقیه را خوب زده باشی .من که ۶۲ را نزدم همون ۵۹ را زدم بسه ۸۲ را هم نزدم
میگم که جناب دکتر تنهایی شما که استاد ساختمان داده هستید اگه لطف کنید این کلید داده علوم کامپیوتراهم بگید ممنون میشم سوالات خیلی راحت ۱۰ دقیقه بیشتر وقتتونا نمیگیر

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
۰
۰
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: ف.ش
ارسال: #۷۸
۰۷ اسفند ۱۳۸۹, ۱۲:۱۳ ب.ظ
RE: بحث در مورد سوالات علوم کامپیوتر
(۰۷ اسفند ۱۳۸۹ ۱۱:۱۳ ق.ظ)delta نوشته شده توسط:  میگم که جناب دکتر تنهایی شما که استاد ساختمان داده هستید اگه لطف کنید این کلید داده علوم کامپیوتراهم بگید ممنون میشم سوالات خیلی راحت ۱۰ دقیقه بیشتر وقتتونا نمیگیر

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

دیگه سنجش امروز کلیدارو می ذاره دیگه‌، به دکتر هم زحمت ندیم.

The greatest pleasure in life is doing what people say YOU CANNOT DO

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۷۹
۰۷ اسفند ۱۳۸۹, ۱۲:۲۹ ب.ظ
بحث در مورد سوالات علوم کامپیوتر
آقا پارسانا شما این سوال ۶۲ رو چی زدین؟!

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۸۰
۰۷ اسفند ۱۳۸۹, ۱۲:۵۶ ب.ظ
RE: بحث در مورد سوالات علوم کامپیوتر
(۰۷ اسفند ۱۳۸۹ ۱۲:۲۹ ب.ظ)afagh1389 نوشته شده توسط:  آقا پارسانا شما این سوال ۶۲ رو چی زدین؟!

من زدم n^2lgn . کی گفته n^2 میشه ؟ دو تا حلقه بالایی میشه n^2‌، پس سومین حلقه چی میشه ؟

The greatest pleasure in life is doing what people say YOU CANNOT DO

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۸۱
۰۷ اسفند ۱۳۸۹, ۰۱:۲۱ ب.ظ
بحث در مورد سوالات علوم کامپیوتر
منم n^2logn زدم!! اما یکی میگفت حلقه k رو نباید حساب میکردیم!!!!!!!!!!!!!!!!!!!!!!!!

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۸۲
۰۷ اسفند ۱۳۸۹, ۰۱:۲۵ ب.ظ
بحث در مورد سوالات علوم کامپیوتر
این درصدای علوم کامپیوتر سال گذشته هستش رتبه ۱۰۲ شهرقبولی:زنجان
زبان:سفید
پایه:۳۰
گسسته:۴۲
داده:۱۵
معماری:۱۵
نظریه:۳۸
انالیز:۴۷
۰
۰
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: ف.ش
ارسال: #۸۳
۰۷ اسفند ۱۳۸۹, ۰۱:۳۸ ب.ظ
RE: بحث در مورد سوالات علوم کامپیوتر
(۰۷ اسفند ۱۳۸۹ ۰۱:۲۱ ب.ظ)afagh1389 نوشته شده توسط:  منم n^2logn زدم!! اما یکی میگفت حلقه k رو نباید حساب میکردیم!!!!!!!!!!!!!!!!!!!!!!!!

به حرف اون یکی توجه نکنید Big Grin( واسه خودش گفته )‌، مرتبه حلقه حتما بیشتر از n^2 می شه .

The greatest pleasure in life is doing what people say YOU CANNOT DO

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
۰
۰
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: ف.ش
ارسال: #۸۴
۰۷ اسفند ۱۳۸۹, ۰۱:۵۰ ب.ظ
RE: بحث در مورد سوالات علوم کامپیوتر
(۰۷ اسفند ۱۳۸۹ ۰۱:۲۵ ب.ظ)delta نوشته شده توسط:  این درصدای علوم کامپیوتر سال گذشته هستش رتبه ۱۰۲ شهرقبولی:زنجان
زبان:سفید
پایه:۳۰
گسسته:۴۲
داده:۱۵
معماری:۱۵
نظریه:۳۸
انالیز:۴۷
اگه معماری و داده رو ۳۰ زده بود رتبش ۴۰-۵۰ میشد!

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۸۵
۱۱ اسفند ۱۳۸۹, ۰۳:۲۸ ب.ظ (آخرین ویرایش در این ارسال: ۱۱ اسفند ۱۳۸۹ ۰۳:۳۴ ب.ظ، توسط emran6630.)
RE: بحث در مورد سوالات علوم کامپیوتر
اینها تا جایی است که یادم آومد احتمال زیاد اشکالات بیشتر از این هست مخصوصا در عددی و نظریه و ساختمان
---------------------------------------
رشته: علوم کامپیوتر
کد دفترچه: C
نام درس: دروس پایه
شماره سوال: ۴۶
گزینه اعلام شده در کلید سنجش: ۲
گزینه صحیح: ۱و۲

شرح مختصر:
^علامت اشتراک در نظر بگیرید
وقتی A وBدو پیشامد مستقل باشند p(A|B)=P(A) p(A^B)=p(A)p(B)

که ما در گزینه ۱ داریم p(A|B)= 0
که ما در گزینه ۲ داریم ۰ p(A^B)=

که هر دو غلط پس هر دو جواب مسئله می شن
----------------------------

رشته: علوم کامپیوتر
کد دفترچه: C
نام درس: ساختمان
شماره سوال: ۹۰
گزینه اعلام شده در کلید سنجش: ۴
گزینه صحیح: ۱

شرح مختصر: اگر در صورت سوال همانند سوال ۸۹ قید شده بود n عدد صحیح در [۱,logn]که قضیه فرق می کرد

ولی گفته n عدد در بازه [۱,logn]
ما در بازه [۱,logn] بینهایت عدد داریم که حالا می شه از بین آنها nتا رو انتخاب کرد و در درخت وارد کرد
پس در بدترین حالت که اعداد به صورت صعودی یا نزولی باشند درخت جستجوی دودویی به صورت مورب خواهد بود در نتیجه ارتفاع n می شود
و در بهترین حالت درخت جستجوی دودویی متوازن و کامل یا پر است که ارتفاع آن logn می باشد
پس گزینه ۱ صحیح است
------------------------------------
رشته: علوم کامپیوتر
کد دفترچه: C
نام درس: ساختمان
شماره سوال: ۹۳
گزینه اعلام شده در کلید سنجش: ۱
گزینه صحیح: ۳

شرح مختصر: در روش کرسکال که در آن ملاک انتخاب یال گراف است برای تشکیل درخت مینیمم پوشا باید انتخاب یال دارای شرایط زیر باشد
۱- انتخاب یک یال در هر مرحله
۲- داشتن کمترین وزن نسبت به یالهای انتخاب نشده
۳- عدم تشکیل حلقه در انتخاب یال
که ازیال با وزن میینمم شروع به انتخاب می شه و با حفظ شرایط فوق درخت مینیمم پوشا رو می سازیم
برای بررسی شرط ۲ باید یالها رو به صورت مرتب داشته باشیم تا بر اساس آن نظر بدیم

از الگوریتمهای مرتب سازی برای مرتب کردن یالها بر اساس وزن آنها استفاده می شن.

صرف نظر از الگوریتم مرتب سازی که ممکن است پایدار باشند یا خیر (یعنی ترتیب عناصر مساوی را حفظ کنند یا خیر) همه‌ی آنها در پایان کار خود یالها را بر اساس وزن مرتب می کنن
ونوبت انتخاب یال بر اساس روش کرسکال می رسه اون می تونه در وزنهای مساوی انتخاب های متفاوتی داشته باشه در نتیجه درخت مینیمم هم متفاوت خواهد بود.
در نتیجه در صورتی که وزن یالها مساوی باشه در روش الگوریتم کرسکال درخت مینیمم متفاوتی خواهیم داشت و ارتباطی به روشی که یالها رو مرتب کردیم ندارد.
پس گزینه ۳ صحیح است
-------------------------------
رشته: علوم کامپیوتر
کد دفترچه: C
نام درس: نظریه
شماره سوال: ۱۱۸
گزینه اعلام شده در کلید سنجش: ۲
گزینه صحیح: ۱
لینک یا آدرس منبع مستند: کتاب درس و کنکور نظریه زبانها و ماشینها_ انتشارات گسترش علوم پایه_ مولف آرمان مهربخش _چاپ دوم_ سوال ۳۲و۳۸ _صفحه ۱۳۵و۱۳۷ جواب در صفحه۱۴۷ و۱۴۸
شرح مختصر:

€ علامت عضو در نظر بگیرید( y€Bیعنی y عضو B است)
A/B={x|xy€A,y€B} تعریف

فرض می کنیم
A=a+b+
B= a*b*

پس بنا به فرض خواهیم داشت:
A/B= a+b*


در نتیجه A€ λ هست اما Aزیرمجموعه‌ی A/B نیست پس گزینه ۱ نادرست است
وچون مسئله گفته کدوم نادرست است پس گزینه ۱ جواب مسئله هست.


سوالاتی که احتمال غلط بودنش کمه
------------------------------
رشته: علوم کامپیوتر
کد دفترچه: C
نام درس: دروس پایه
شماره سوال: ۶۳
گزینه اعلام شده در کلید سنجش: ۴
گزینه صحیح: ۱
لینک یا آدرس منبع مستند:
شرح مختصر‌: باید در صورت سوال ذکر می کرد که شروع آرایه از خونه صفر است تا سوال ابهام نداشته باشه
به نظر من اگر در عبارت i=p[0] جای صفر در سوال و گزینه‌ها عدد دیگری بود غلط می شد


--------------------------------------

رشته: علوم کامپیوتر
کد دفترچه: C
نام درس: نظریه
شماره سوال: ۱۱۵
گزینه اعلام شده در کلید سنجش: ۳
گزینه صحیح,۳: ۴
لینک یا آدرس منبع مستند:
شرح مختصر‌: گزینه ۴ علاوه بر شرط گزینه ۳ یه شرط دیگه هم داره


سوال صحیح که دوستان شک داشتند
--------------------------------------------------------------------
رشته: علوم کامپیوتر
کد دفترچه: C
نام درس: ساختمان
شماره سوال: ۸۹
گزینه اعلام شده در کلید سنجش: ۲
گزینه صحیح: ۲

شرح مختصر:
اگر بخوام سوال رو باز کنم می تونم بگم ما n عدد صحیح به صورت مرتب داریم که مقدار هرکدوم از این اعداد می تواند (۱یا۲ یا۳ ....یا ۱۵)باشد می خواهیم تعداد تکرار هر کدوم از اعداد رو بدست آوریم

در بدترین حالت از هر کدوم از اعداد به تعداد مضربی از n موجود باشند مثلا تکرار هرکدوم از اعداد
(۱۵/ (nباشد که در مجموع ما n عدد داریم
با O(logn) اول و آخر تکرارهای عدد ۸ بدست می یاد که از روی اون می توان تکرار ۸رو بدست آورد و بازه رو برای [۱/۷],[۹,۱۵]تکرار کنیم
برای بازه[۱/۷] تکرار عدد ۴ با( O(lognبدست می آید و بازه رو [۱/۳],[۵/۷]

به همین ترتیب
تکرار عدد ۱( O(logn
تکرار عدد ۲( O(logn
. .
. .
تکرار عدد ۱۵( O(logn

برای محاسبه تکرار تمام اعداد( O(logn =( O(15*logn

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


متن به صورت ورد ضمیمه شد چون بعضی قسمت‌ها ناخواناست


فایل‌(های) پیوست شده
ehkalat 1209.zip
اندازه فایل: ۱۰/۵۴ KB

اینگونــه زندگــی کنیـم :
سـاده امّا زیبــا
مصمـم امّا بی خیـال
متواضـع امّا سربلنـد
مهربـان امّا جـدی
سبـز امّا بی ریـا
عــاشق امّا عــاقل
۰
۰
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: - rasool -


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۴,۹۴۱ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  گرایش های علوم کامپیوتر alisaaa ۴ ۴,۲۵۴ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۳۲,۱۳۷ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  نظر شما راجب بهترین موسسه برای کنکور ارشد کامپیوتر vahid_sh@hotmail.com ۶۵ ۴۴,۴۱۶ ۰۲ بهمن ۱۴۰۰ ۱۲:۵۴ ب.ظ
آخرین ارسال: Hadi7590
  راهنمایی در مورد کنکور ارشد ۱۴۰۰ قاصدک۲۳ ۱۳۷ ۶۷,۱۲۱ ۲۹ آذر ۱۴۰۰ ۱۲:۴۶ ق.ظ
آخرین ارسال: M423sr
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۲,۳۳۴ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  [دانلود] حل تشریحی کنکور ارشد مهندسی کامپیوتر و آی تی ۸۷ تا ۹۲ good-wishes ۳۰ ۵۲,۳۸۸ ۲۰ فروردین ۱۴۰۰ ۰۲:۱۷ ب.ظ
آخرین ارسال: sima84
  بحث در مورد نتایج اولیه ازمون دکتری ۹۲ mkiani ۳۷ ۳۲,۸۶۴ ۱۷ بهمن ۱۳۹۹ ۰۲:۱۹ ق.ظ
آخرین ارسال: hmaryam567
  خرید کتب موردنیاز برای کنکور ارشد کامپیوتر susankhanoom ۱ ۲,۸۱۶ ۲۳ آذر ۱۳۹۹ ۰۴:۰۲ ب.ظ
آخرین ارسال: jasin
  به کتاب های کنکور ارشد کامپیوتر نیاز دارم Dermobd ۰ ۲,۳۸۶ ۰۵ آذر ۱۳۹۹ ۰۳:۳۳ ب.ظ
آخرین ارسال: Dermobd

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close