من که دو تا از سوالای مبانی رو اصلا نخوندم. چندتاشم خوندم و نزدم یکی دوتاشم اشتباه زدم
بچهها نگفتین سوال ۶۲ چرا n^2 میشه؟!!
من سوال ۸۴ ساختمان داده رو هم چون نمونه اش رو ندیده بودم حل نکردم!!!
(۰۶ اسفند ۱۳۸۹ ۰۸:۳۱ ب.ظ)parimehraban نوشته شده توسط: سلام خسته نباشید
به نظر من کنکور علوم کامپیوتر امسال نسبت به سال گذشته خیلی سادهتر بود مخصوصا ساختمان داده و مبانی کامپیوترش .
بله سادهتر بود ولی به نظرم اگه سختتر بود بهتر بود فکر نکنم میانگین درصد قبولی امسال با سال گذشته فرقی بکنه.
(۰۶ اسفند ۱۳۸۹ ۰۹:۴۰ ب.ظ)afagh1389 نوشته شده توسط: من که دو تا از سوالای مبانی رو اصلا نخوندم. چندتاشم خوندم و نزدم یکی دوتاشم اشتباه زدم
بچهها نگفتین سوال ۶۲ چرا n^2 میشه؟!!
من سوال ۸۴ ساختمان داده رو هم چون نمونه اش رو ندیده بودم حل نکردم!!!
ان شاا... که بقیه را خوب زده باشی .من که ۶۲ را نزدم همون ۵۹ را زدم بسه ۸۲ را هم نزدم
میگم که جناب دکتر تنهایی شما که استاد ساختمان داده هستید اگه لطف کنید این کلید داده علوم کامپیوتراهم بگید ممنون میشم سوالات خیلی راحت ۱۰ دقیقه بیشتر وقتتونا نمیگیر
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
(۰۷ اسفند ۱۳۸۹ ۱۱:۱۳ ق.ظ)delta نوشته شده توسط: میگم که جناب دکتر تنهایی شما که استاد ساختمان داده هستید اگه لطف کنید این کلید داده علوم کامپیوتراهم بگید ممنون میشم سوالات خیلی راحت ۱۰ دقیقه بیشتر وقتتونا نمیگیر
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
دیگه سنجش امروز کلیدارو می ذاره دیگه، به دکتر هم زحمت ندیم.
آقا پارسانا شما این سوال ۶۲ رو چی زدین؟!
(۰۷ اسفند ۱۳۸۹ ۱۲:۲۹ ب.ظ)afagh1389 نوشته شده توسط: آقا پارسانا شما این سوال ۶۲ رو چی زدین؟!
من زدم n^2lgn . کی گفته n^2 میشه ؟ دو تا حلقه بالایی میشه n^2، پس سومین حلقه چی میشه ؟
منم n^2logn زدم!! اما یکی میگفت حلقه k رو نباید حساب میکردیم!!!!!!!!!!!!!!!!!!!!!!!!
این درصدای علوم کامپیوتر سال گذشته هستش رتبه ۱۰۲ شهرقبولی:زنجان
زبان:سفید
پایه:۳۰
گسسته:۴۲
داده:۱۵
معماری:۱۵
نظریه:۳۸
انالیز:۴۷
(۰۷ اسفند ۱۳۸۹ ۰۱:۲۱ ب.ظ)afagh1389 نوشته شده توسط: منم n^2logn زدم!! اما یکی میگفت حلقه k رو نباید حساب میکردیم!!!!!!!!!!!!!!!!!!!!!!!!
به حرف اون یکی توجه نکنید
( واسه خودش گفته )، مرتبه حلقه حتما بیشتر از n^2 می شه .
(۰۷ اسفند ۱۳۸۹ ۰۱:۲۵ ب.ظ)delta نوشته شده توسط: این درصدای علوم کامپیوتر سال گذشته هستش رتبه ۱۰۲ شهرقبولی:زنجاناگه معماری و داده رو ۳۰ زده بود رتبش ۴۰-۵۰ میشد!
زبان:سفید
پایه:۳۰
گسسته:۴۲
داده:۱۵
معماری:۱۵
نظریه:۳۸
انالیز:۴۷
اینها تا جایی است که یادم آومد احتمال زیاد اشکالات بیشتر از این هست مخصوصا در عددی و نظریه و ساختمان
---------------------------------------
رشته: علوم کامپیوتر
کد دفترچه: 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
البته خودم هم این سوال رو اشتباه زدم
متن به صورت ورد ضمیمه شد چون بعضی قسمتها ناخواناست