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

صفحه‌ها: ۱ ۲ ۳ ۴ ۵ ۶
RE: بحث در مورد سوالات علوم کامپیوتر - psps1368 - 06 اسفند ۱۳۸۹ ۰۲:۲۴ ب.ظ

در مورد سوال ۸۹:
خودم فکر کنم nlogn زدم. به نظر من بدترین حالت زمانی است که تکرار‌ها یکی باشند. یعنی همه ۱۵ عدد، k بار تکرار شده باشند. تو هر مرحله هم با مرتبه ۲logn میشه ابتدا و انتهای تکرار رو بدست آورد. معادله بازگشتی می شه این:
[tex]T(15k)=2T(7k) Log\, 15k[/tex]
یا
[tex]T(n)=2T({n \over 2}) Log\, n[/tex]

اگر این چیزهایی که گفتم درست باشه و حالت پایه رو بگیریم T(1) = 1 (؟) چواب میشه این Sad!!!!)
[attachment=473]
یعنی مرتبه n.
کلا به نظر من سوال راحتی نیست. تشخیص بدترین حالت و حالت پایه (؟) مشکله.

بحث در مورد سوالات علوم کامپیوتر - ف.ش - ۰۶ اسفند ۱۳۸۹ ۰۲:۲۸ ب.ظ

سوال ۱۳۴ رو دقیقا یادم نیست چی زدم فکر کنم ۱ زدم شما چی زدین؟!
۱۳۷ رو هم ۳ زدم.

RE: بحث در مورد سوالات علوم کامپیوتر - psps1368 - 06 اسفند ۱۳۸۹ ۰۲:۴۳ ب.ظ

سوال ۱۲۹:
گزینه ۳ درسته.

[tex]x_{i 1}=x_i - {{g^{'}(x_i)}\over{g^{''}(x_i)}}[/tex]

بعد از جایگذاری:

[tex]x_{i 1}={2x_i 2\over3}[/tex]

همگرا به ۲ و ازمرتبه خطی چون ۲ ریشه با مرتبه تکرار بیشتر از یک هست.

بحث در مورد سوالات علوم کامپیوتر - ف.ش - ۰۶ اسفند ۱۳۸۹ ۰۲:۴۷ ب.ظ

پس ۱۲۹ رو درست زدم خدا رو شکرررررررررررررررررررررررررررررررررررررررررررر

RE: بحث در مورد سوالات علوم کامپیوتر - psps1368 - 06 اسفند ۱۳۸۹ ۰۳:۰۱ ب.ظ

سوال ۱۳۴:
باید مشتق دوم و سوم y رو حساب کنیم. یادمه که درست زدم.
[attachment=474]
جواب گزینه ۱ است.

بحث در مورد سوالات علوم کامپیوتر - ف.ش - ۰۶ اسفند ۱۳۸۹ ۰۳:۰۳ ب.ظ

اون سوال بازه های ذوزنقه رو فکر کنم ۲۵۰ زدم ولی الان هر چی فکر میکنم یادم نمیاد چرا ۲۵۰ زدم به نظرتون درسته!؟

وای چقدر سوال پرسیدم ببخشید آخه میترسم بعد این همه وقت گذاشتن آنالیز رو منفی زده باشم!!

RE: بحث در مورد سوالات علوم کامپیوتر - psps1368 - 06 اسفند ۱۳۸۹ ۰۳:۰۵ ب.ظ

سوال ۱۳۷:
گزینه ۳ درست است.
چند جمله ای درونیاب برای x^n+1 گذرنده از n+1 نقطه حداکثر از درجه n است که ضریب x^n همان جمع x_i هاست.

بحث در مورد سوالات علوم کامپیوتر - ف.ش - ۰۶ اسفند ۱۳۸۹ ۰۳:۰۷ ب.ظ

خوب این ۱۳۷ هم به خیر گذشت یادم بود نکته شو یه جایی خوندم ولی توی کتاب که گشتم چیزی ندیدم.

ممنون
به نظرتون در کل آزمون امسال خیلی ساده‌تر از پارسال بود؟!

به نظر من اگر چه سوالهای خیلی ساده توش داشت ولی بعضی سوالات هم جدید و نکته دار بود در کل فکر نمیکنم خیلی از سال قبل ساده‌تر باشه!؟

RE: بحث در مورد سوالات علوم کامپیوتر - psps1368 - 06 اسفند ۱۳۸۹ ۰۳:۱۴ ب.ظ

سوال ۱۳۶:
خطا برابر است با:

[tex]{{(b-a)h^2}\over12}f^{''}(x)[/tex]

باید max مشتق دو م یعنی ۲ رو جایگذاری کنیم. که در نهایت خواهیم داشت:

[tex]h \leq 10^{-2}[/tex]

پس بازه ۰ تا ۲ باید حداقل ۲۰۰ قسمت بشه. گزینه ۱ درست است.
آزمون معمولی بود. مثل سال های پیش.

بحث در مورد سوالات علوم کامپیوتر - ف.ش - ۰۶ اسفند ۱۳۸۹ ۰۳:۲۴ ب.ظ

یعنی درصدا فرقی نکرده ؟
آخه من شنیدم اگه درصد پایه رو در ۲ ضرب کنید و با بقیه درسها (به جز زبان )جمع بزنید و این عدد بالای ۲۵۰ بشه رتبه زیر ۴۰ میشه البته من فکر میکنم برای کسی که زبان رو زده باید ۲/۳ درصد زبان رو هم جمع زد.

نمیدونم امسال هم این ۲۵۰ جواب میده یا سوالا ساده بوده و بیشتر از ۴۰ نفر ۲۵۰ رو میارن ؟!!؟!؟!؟!؟!؟!؟

RE: بحث در مورد سوالات علوم کامپیوتر - psps1368 - 06 اسفند ۱۳۸۹ ۰۳:۵۲ ب.ظ

(۰۶ اسفند ۱۳۸۹ ۰۳:۲۴ ب.ظ)afagh1389 نوشته شده توسط:  یعنی درصدا فرقی نکرده ؟
آخه من شنیدم اگه درصد پایه رو در ۲ ضرب کنید و با بقیه درسها (به جز زبان )جمع بزنید و این عدد بالای ۲۵۰ بشه رتبه زیر ۴۰ میشه البته من فکر میکنم برای کسی که زبان رو زده باید ۲/۳ درصد زبان رو هم جمع زد.

نمیدونم امسال هم این ۲۵۰ جواب میده یا سوالا ساده بوده و بیشتر از ۴۰ نفر ۲۵۰ رو میارن ؟!!؟!؟!؟!؟!؟!؟

نمی دونم، تازه می شنوم...Confused

بحث در مورد سوالات علوم کامپیوتر - ف.ش - ۰۶ اسفند ۱۳۸۹ ۰۴:۰۳ ب.ظ

اون سوال ساده مبانی (۵۹) هم گزینه ۳ میشه . ۵۴۳۲۱ میشه من چرا اینقدر بدشانسم Sad یه نکته رو هم که مثلا بلد بودم قاطی شد .سوال خیلی تابلو بود چون اگه static رو نداشت به وضوح ۴ میشد پس چرا من وقتی static رو داشت زدم ۴ !!!!

RE: بحث در مورد سوالات علوم کامپیوتر - delta - 06 اسفند ۱۳۸۹ ۰۵:۱۸ ب.ظ

(۰۶ اسفند ۱۳۸۹ ۰۴:۰۳ ب.ظ)afagh1389 نوشته شده توسط:  اون سوال ساده مبانی (۵۹) هم گزینه ۳ میشه . ۵۴۳۲۱ میشه من چرا اینقدر بدشانسم Sad یه نکته رو هم که مثلا بلد بودم قاطی شد .سوال خیلی تابلو بود چون اگه static رو نداشت به وضوح ۴ میشد پس چرا من وقتی static رو داشت زدم ۴ !!!!

منم همینا را زدم میمونه سوال ۵۹
پس درصد انالیز من شد ۴۴/۴۴ خیلی بهتر میتونست بشهConfused

RE: بحث در مورد سوالات علوم کامپیوتر - parsaNA - 06 اسفند ۱۳۸۹ ۰۶:۲۷ ب.ظ

(۰۶ اسفند ۱۳۸۹ ۰۵:۱۸ ب.ظ)delta نوشته شده توسط:  
(06 اسفند ۱۳۸۹ ۰۴:۰۳ ب.ظ)afagh1389 نوشته شده توسط:  اون سوال ساده مبانی (۵۹) هم گزینه ۳ میشه . ۵۴۳۲۱ میشه من چرا اینقدر بدشانسم Sad یه نکته رو هم که مثلا بلد بودم قاطی شد .سوال خیلی تابلو بود چون اگه static رو نداشت به وضوح ۴ میشد پس چرا من وقتی static رو داشت زدم ۴ !!!!

منم همینا را زدم میمونه سوال ۵۹
پس درصد انالیز من شد ۴۴/۴۴ خیلی بهتر میتونست بشهConfused

خیلی خوب زدید‌، فکر می کنم واسه این درس بس باشه‌، من که ۲ تا زدم‌، یکیش غلط‌، اون یکی درست Smile

RE: بحث در مورد سوالات علوم کامپیوتر - delta - 06 اسفند ۱۳۸۹ ۰۸:۱۵ ب.ظ

(۰۶ اسفند ۱۳۸۹ ۰۶:۲۷ ب.ظ)parsaNA نوشته شده توسط:  خیلی خوب زدید‌، فکر می کنم واسه این درس بس باشه‌، من که ۲ تا زدم‌، یکیش غلط‌، اون یکی درست Smile

تا ببینم بقیه را چه طور زدم