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

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

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

ما داریم p آنگاه q یعنی p=>q . در اینجا p شرط لازم برای q است.
در لم تزریق داریم اگر زبان L منظم باشه در اون شرط لم تزریق صدق میکنه یعنی همونی که y به توان i داشت.
ما از این لم برای رد ادعای اینکه زبان داده شده منظم هست استفاده می کنیم یعنی نامنظم بودن زبان.
و برای این کار میایم می گیم اگر نقیض q آنگاه نقیض p یعنی
کد:
~q=>~p
اینجا طبق اون تعریف اول p=>q درواقع لم تزریق میشه شرط لازم برای منظم نبودن زبان یا همون نا منظم بودن. یعنی اگر در اون y به توان i بر قرار نبود آنگاه نا منظم نیست.

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

من آخرش از دست خودم دیوونه میشم این سوال آنالیز رو a,b رو بدست آوردم میدونستم هم k باید بشه ۳ اما نمیدونم چرا زدم ۲=k ؟!!
شما سوال ۶۲ مبانی رو چی زدین من فکر کنم گزینه ۱ زدم اما یه نفر بهم گفت نباید حلقه k رو حساب میکردی چرا؟!!

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

(۰۶ اسفند ۱۳۸۹ ۱۲:۲۹ ب.ظ)afagh1389 نوشته شده توسط:  من آخرش از دست خودم دیوونه میشم این سوال آنالیز رو a,b رو بدست آوردم میدونستم هم k باید بشه ۳ اما نمیدونم چرا زدم ۲=k ؟!!
شما سوال ۶۲ مبانی رو چی زدین من فکر کنم گزینه ۱ زدم اما یه نفر بهم گفت نباید حلقه k رو حساب میکردی چرا؟!!

وای نگید k=3 میشه منم ۲ زدم از یکی پرسیدم گفت k=2 میشه شما کلیدا را مگه دارید؟

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

نه توی کتاب راهیان دیدم وقتی n=2 باشه k=2n-1 که میشه ۳ .
همون سوالا رو سخت میدادن بهتر بود من کلا با سوال ساده مشکل دارم Sad

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

سوالات ساده این دردسرا را هم داره سوال ۵۹ مبانی را چی زدید؟

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

نخندینا ولی اون که همش ۵ هست رو زدم چون static بود اگه نکته دیگه داشت نمیدونم!

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

منم همینا زدم ولی فکر کنم ۵ ۴ ۳ ۲ ۱ بشه سال ۷۹ همین تکرا شده گفته اگه static نداشته باشه همون عدد تکرار میشه ولی وقتی ststic داشته باشه یکی یکی کم میشه حالا نمیدونم اینجا که درست مشخص نیست خدا کنه همون همش ۵ باشه یه نگاه به سال ۷۹ بکنید ببینید درست میگم

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

(۰۶ اسفند ۱۳۸۹ ۱۲:۴۷ ب.ظ)afagh1389 نوشته شده توسط:  نه توی کتاب راهیان دیدم وقتی n=2 باشه k=2n-1 که میشه ۳ .
همون سوالا رو سخت میدادن بهتر بود من کلا با سوال ساده مشکل دارم Sad

کلا این سوال همون روش گاوسی هست. برای تشخیصش نیازی به حفظ کردن نیست. ما اگر n تا w_i و n تا f(x_i) داشته باشیم، دستگاه معادلاتمون دارای ۲n مجهوله که برای پیدا کردنشون باید ۲n معادله هم داشته باشیم. این ۲n معادله رو باید از برابری چند جمله ای‌ها از درجه ۰ تا ۲n-1 با فرمول انتگرال گیری تشکیل بدیم. البته توی این سوال w_i‌ها پیدا شده بود که همین می تونست باعث گمراهی بشه.

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

من سوالای ۷۹ رو ندارم.شایدم ۳ بشه‌ها اما یادمه static یه بار مقدار اولیه میگیره و وقتی تابع دوباره اجرا میشه همون مقدار اولی رو میگیره .نظر بقیه چیه!؟

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

این سوالاتم بگید ممنون
۸۹و۱۲۷

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

۱۲۷ رو هم فکر کنم اشتباه زدم بین ۲و۳ شک داشتم ۳ رو زدم.
۷۹ رو ۳۰ زدم چون میدونستم از ۶۴ کمتره شما چی زدین!؟
۶۲ رو چی زدین ؟ چرا میگن ۱ غلطه!؟ Sad

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

سوال ۱۲۷ را من ۲ زدم شک دارم ۸۹ (داده)را پرسیدم؟؟؟؟۶۲ را من نزدم
سوال سال ۷۹
خروجی تابع زیر با f(a,5(کدام است؟


define max 10
int a[max];
void f(int*a,int n)}
static int i=0;int k=0;
if i<n {a[i]=k++;l
printf("%d",a[i++]);
f(a,n);}
}
جواب ۰۰۰۰۰
اگر پشت k هم static داشت جواب ۰۱۲۳۴

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

۸۹ من گفتم بدترین حالت اینه که یک عدد یک بار تکرار شده باشه اما ما باید همه قسمتها رو بگردیم که میشه nlogn
البته بازم فکر کنم اشتباهه.

همش سوالایی میپرسین که من شک دارما!
آقا پیام نظر شما چیه!؟!

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

سوال ۱۲۷:
فکر می کنم ۲ بشه.
[tex]\sqrt{y} x^3 < \sqrt{y}(1 u)[/tex]
[tex]x^3 < u\sqrt{y}[/tex]
[tex]x < u^{1 \over 3}y^{1 \over 6}[/tex]

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

سوال ۱۲۹ رو هم میشه بگین کدوم گزینه میشه.

من فکر کنم آنالیز نمیزدم سرسنگین‌تر بود!!!